武汉理工大学eeeteeerattgWuhanUnivesityo中级调度一对换暂时不能运行的进程涉及进程在内外存间的交换:把进程的部分或全部换出到外存上,将当前进程所需部分换入到内存。VIVERS6/13688:8880
6/136 u 涉及进程在内外存间的交换; u 把进程的部分或全部换出到外存上,将当前进程所需部分换 入到内存。 中级调度—对换暂时不能运行的进程
武汉理工大学eteeeratlgWuhanUnaitye(进程调度)低级调度一微观调度指在多道程序环境下,内核按一定的调度算法,从就绪队列中选出一进程,把处理机分配给它。低级调度的时间尺度通常是毫秒级的。VVER7/13688:8880
7/136 u 指在多道程序环境下,内核按一定的调度算法,从就绪队列 中选出一进程,把处理机 分配给它。 u 低级调度的时间尺度通常是毫秒级的。 低级调度—微观调度(进程调度)
武汉理工大学deteeeratlngWuanUniveecaityol3、进程调度的任务进程调度的任务:控制协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选中一个进程,把CPU的使用权交给被选中的进程VER8/13688:8880
8/136 进程调度的任务:控制协调进程对CPU的竞争,即按一定 的调度算法从就绪队列中选中一个进程,把CPU的使用权 交给被选中的进程
武汉理工大学eeeteeheratig4、进程调度方式非剥夺方式(NON-PreemptiveMode)分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。剥夺方式(PreemptiveMode)当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程优先原则、时间片原则。ERSITY9/13688:8880
9/136 (NON-Preemptive Mode) 分派程序一旦把处理机分配给某进程后便让它一直运行 下去,直到进程 或发生某事件而 时,才把处理机分 配给另一个进程。 Preemptive Mode) 当一个进程正在运行时,系统可以基于某种原则,剥夺 已分配给它的处理机,将之分配给其它进程。剥夺原则有: 优先权原则、短进程优先原则、时间片原则
武汉理工大学eeeteeeratlingWuhanUniveecsityol5、确定算法的原则具有公平性;口资源利用率高(特别是CPU利用率);口口在交互式系统情况下要追求响应时间(越短越好);口在批处理系统情况下要追求系统吞吐量。VIVERS10/13688:8880
10/136 p 具有公平性; p 资源利用率高(特别是CPU利用率); p 在交互式系统情况下要追求响应时间(越短越好); p 在批处理系统情况下要追求系统吞吐量