论资源分配与处理机调度第四章.pptVIP

4.5进程调度 调度进程：组织和维护就绪进程队列。包括确定调度算法、按调度算法管理就绪进程队列。 分派进程：是指当处理机空闲时，从就绪队列中选取队列头的一个进程实施处理机的分配，并负责进行处理机上下文的切换。 进程调度与进程控制和进程通信的功能有密切的联系，当一个进程阻塞时，这个进程将被调度进程调度到相应的等待队列中，并让出CPU，由分派进程选择一个就绪进程占用CPU；当一进程被唤醒时，调度进程也会将其插入到就绪进程队列中。 4.5进程调度 总而言之，进程调度包括： 调度算法的选择（调度算法） 调度时机的选择（调度时机） 实施进程调度（调度程序） 4.5进程调度 3、进程调度的时机： 进程执行了终止函数，进入僵死状态。 进程执行了阻塞原语将自己阻塞，放弃了处理机。 进程执行了请求I/O操作后进入阻塞态，放弃了处理机。 进程执行了P操作，因为条件不满足而阻塞，放弃了处理机。 在分时系统中执行进程的时间片用完。 在执行完用户请求的系统调用后，由系统调用返回时。 在可剥夺方式下，当就绪进程的优先级高于执行进程时。 4.5进程调度 4、进程调度策略 调度方式 非剥夺式调度：进程自动放弃CPU 可剥夺式调度：系统强迫进程放弃CPU 调度算法 FCFS 循环法 最短进程优先 最短剩余时间优先 反馈队列 第四章 资源分配与处理机调度 本章要点（1） 一、资源分配 两