第6章_进程管理与作业管理2.pptVIP

* 中级调度 中级调度决定哪些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到平滑和调整系统负荷的作用。 使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待；当这些进程重又具备运行条件，且内存又稍有空闲时由中级调度决定将哪些进程重新调入内存。 * 处理器调度的层次 中级调度 新建态 挂起就绪态 挂起等待态 高级调度 低级调度 运行态 就绪态 等待态 终止态 * 调度的模型 中级调度 处理器 低级调度 高级调度 完成 超时 挂起就绪队列 挂起等待队列 等待队列 就绪队列 等待事件 交互式用户 事件 出现 后备作业队列 中级调度 * 常见调度算法 先来先服务 FCFS ：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。 优点：实现简单、公平 缺点：没考虑资源利用率和作业的特殊性 短作业优先（SJF）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量 单位时间里处理作业的个数 。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。 * 常见调度算法 高响应比优先 HRF ：响应比最高的作业优先启动。 响应比 等待时间 + 估计运行