第4章调度(MR).pptVIP

* Linux 进程调度 调度方式 Linux内核的调度方式基本上采用“抢占式优先级”方式， 即当进程在用户模式下运行时，不管是否自愿， 在一定条件下， 核心就可以暂时剥夺其运行而调度其他进程进入运行。 * 表 调度策略标志 调度策略标志 调度算法 SCHED_RR 用于实时进程，基于优先级的轮转法 SCHED_FIFO 用于实时进程，基于优先级的先进先出算法（抢占式） SCHED_OTHER 用于普通进程，基于多级反馈调度算法 Linux 进程调度 * Windows 中线程的调度 线程调度特征： 处理机调度是严格针对线程队列进行的，不考虑被调度线程属于哪个进程的。例如：进程P有5个可运行的线程，进程Q有2个可运行的线程，如果这7个线程的优先级相同，则每个线程将得到1/7的处理机时间。 Windows 的处理机调度对象是线程，进程仅作为资源对象和线程运行环境的提供者。 Windows 2003实现了一个基于优先级抢占式的多处理器调度系统，系统总是运行优先级最高的就绪线程。 * Windows 中线程的调度 当一个线程被调度进入运行状态时，它可运行一个被称为时间配额的时间单位。时间配额是允许一个线程连续运行的最大时间总和，随后系统会中断线程的运行，判断是否需要降低该线程的优先级，并查找是否有其他高优先级或相同优先级的线程等待运行。 由于系统具有抢占式调度特征，因此，一个线程的一次调度执行可能并没有用完它的时间配额。如果一个高优先级的线程进入就绪状态，当前运行的线程可能在用完它的时间配额前就被抢占。事实上，一个线程甚至可能在被调度进入运行状态之后开始运行之前就被抢走。 * Windows 中线程的调度 线程优先级： Windows 的调度是基于内核级线程的抢占式调度，包括多个优先级层次。在某些层次，线程的优先级是固定的，在另一些层次线程的优先数根据执行的情况动态调整。它的调度策略是一个动态优先数多级反馈队列，每一个优先数都对应于一个就绪队列，而每一个进程队列中的进程按照时间片方式轮转调度。 进程的一个属性是进程基本优先权类型为实时、高级、中上、中级、中下和空闲。 一个进程只有基本优先级，而一个线程有基本优先级和当前优先级两个优先级取值。线程的当前优先级可在一定范围（0～15）内动态变化。系统不调整在实时范围（16～31）内的线程优先级。 * Windows 2000中线程的调度 线程调度的策略： 自愿切换。 抢占。 时间配额用完。 终止。 * 本章小结 处理机的三级调度： 高级调度是作业调度； 中级调度是内外存对换； 低级调度是进程调度; 作业有四个基本状态： 提交状态、后备状态、运行状态、完成状态。 * 本章小结 调度算法的评价准则 周转时间 带权周转时间 作业调度算法和进程调度算法有： 先来先服务算法 轮转法调度算法 多级反馈轮转调度算法 短作业优先调度算法 高响应比优先调度算法 优先级调度算法 非抢占式优先级调度算法 抢占式优先级调度算法 * 复习:作业和进程调度算法 进程名 到达时间 执行时间 优先级 开始执行时间 完成时间 周转时间 带权周转时间 A 0 2 2 B 1 6 1 C 2 1 4 D 3 5 3 优先级调度算法：优先级数大者优先级低 * 先来先服务（FCFS）调度算法 进程名 到达时间 执行时间 开始执行时间 完成时间 周转时间 带权周转时间 A 0 1 B 1 100 C 2 1 D 3 100 0 1 1 1 1 101 100 1 101 102 100 100 102 202 199 1.99 * * 图 三种调度 复习 * 练习 有4个作业1～4，到达时间和所需运行时间如下表所示，按照SJF和SRTF分别进行进程调度，计算各进程的开始运行时间、完成时间、周转时间、带权周转时间、平均周转时间以及平均带权周转时间。 * 作业 到达时间 运行时间（分） 开始时间 完成时间 周转时间 带权周转时间 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 20 * 复习 进程 到达时间 运行时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 * 有5个进程A～E，到达时间和所需运行时间如下表所示，按照FCFS和SJF分别进行进程调度，计算各进程的开始运行时间、完成时间、周转时间、带权周转时间、平均周转时间以及平均带权周转时间。 * * 静态优先级 静态优先级是在创建作业或进程时确定的，且在作业或进程的整个运行期间保持不变。 作业调度中确定静态优先级的依据如下三个方面原则： 由用户自己根据作业的紧急程度输入一个适当优先级。 由系统或操作员根据作业类型指定优先级。 系统根据作业要求资源情况确定优先级。 * * 静态优先级 进程调度中确定静态优先级