串行与并行调度总结(细粒度串行粗粒度并行)

执行1  对同一资源串行（以下调度为原子性的 由原子性 的可以组合出新的符合调度例如1多级反馈调度（进程调度1先来先服务2短作业优先3优先级）2clock置换算法(1优先级2轮转)） （1平等的（1先来先服务2 时间片轮转）  2不平等的（优先级1静态的 （1短作业优先2其他在某一个维度的优先级（即占用资源小的优先）3人为规定的实时调度）2 动态的（1最近最不长使用2最近最少使用3）））

2 （对相同类的不同资源或者同一资源将内部分为相同类或不同类的资源 在 同一时刻或者时间段 执行（空分（可以拓展的更广的一个维度的（1频分波分服用2码分服用3不同振幅的服用？））复用或者时分复用））并行（本质上在 更细粒度情况下的串行 但到粗粒度中就是并行 因此导致了 粗粒度中容易出现问题（1死锁问题2 数据（资源）的一致性问题  （即本质 由于 有了 事务  引起了更细粒度的 差错））） （）     

 

 

并行问题的预防与解决 （1资源相关（同一时刻资源给谁---》1处理器调度2存储器调度3其他外设调度）2数据相关（同一事物中数据的一致性）3 指令相关（同一事物中指令的顺序性进而--》演化为数据一致相关））

预防  1悲观锁（先锁定后执行）（1平等  2优先级（ 1 一定维度衡量的锁 （1数据操作维度 读锁写锁）2多维度衡量的锁））2（先执行后检查回滚）乐观锁(1版本号2时间戳)  3 信号量（本质上为允许一定数量的悲观锁）

 

解决 （1预先处理（1  数据相关中可以先预先读取一部分数据 2转移预测法 预测指令先取指） 2延迟处理（1资源上 后来的延迟争夺 2数据上后来的等待 3 指令上的 让其他不影响自己的 情况下先执行））