第九章 调度2.pdf

 处理器调度：分配处理器进程  多道程序技术  多处理器技术  进程调度：系统能够按照某种算法动态将 处理器分配给合适的就绪进程  进程调度的功能  记住系统中所有进程的状态和执行情况  根据调度算法选择就绪进程  分配处理器  回收处理器  调度类型  调度策略  调度目标  把进程分配到一个处理器中以满足系统目标  响应时间  吞吐率  处理器效率  系统开销  周转时间  长程调度：确定程序是否进入系统处理， 也叫作业调度；  中程调度：实施交换的同时，决定哪些进 程在内存和磁盘之间交换；  短程调度：内存中发生，决定下一个执行 哪个进程  调度和进程状态转换 系统外 系统内 外存 内存  调度的层次  创建进程执行长程调度  中程调度是交换功能的 一部分  短程调度决定下一次执 行哪一个就绪进程  确定哪一个程序可以进入系统处理，影响着系 统并发度  何时创建 由系统并发度驱动  创建的进程越多，每个进程可以执行的时间所占百分比就 越小  哪些创建  基于先来先服务（FCFS ）原则  基于优先级、期待执行时间和I/O需求  中程调度交换（swapping ）  换入取决于管理系统并发度的需求  换出需考虑存储需求  由分派程序完成  执行频繁  精确决定下一次执行哪一个进程  中断  系统调用  调度准则  主要目标：按照优化系统多个指标的方式来分配处理器时间  面向用户的性能指标  响应时间：提交请求到输出响应的时间间隔  周转时间  面向系统的性能指标  吞吐量  处理器的效果和效率  公平程度和优先级的使用  优先级  总是选择具有较高优先级的进程  问题：低优先级的进程可能长时间处于饥饿状态  解决：进程的优先级应该随着时间或执行历史而 变化  选择函数：y=f (p, r, w, e, s, ……)  确定在就绪进程中选择哪一个进程在下一次执行  基于优先级、资源需求或者执行特性  w ：到现在为止，系统中停留的时间  e ：花费的执行时间  s ：进程所需的总服务时间  不可抢占方式  一旦进程运行，就持续到终止或阻塞  简单、开销小  抢占方式  正在运行的进程可能被OS 中断  开销大，服务好，避免进程独占处理器太长时间  1、先来先服务 （FCFS ：First-Come-First-Served ）  FIFO(First-In-First-Out)  进程就绪后，加入就绪队列  当前进程停止，选择就绪队列中时间最长的进程  简单，公平 max(w)  不可抢占 归一化周转时间 进程 到达时间 服务时间Ts 开始时间 结束时间 周转时间Tr Tr/Ts P1 0