N计算机操作系统教程第二章.pptVIP

进程调度的原则 调度目标和原则： 在多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能够按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能(吞吐量、响应时间)在很大程度上取决于进程调度性能的好坏，因而进程调度便成为系统设计的中心问题之一。 2.3.4 进程调度算法 先进先出(FIFO)调度 优先数法 时间片轮转法(RR) 多队列反馈法 最高响应比优先法 优先数法 按某种原则对就绪队列中的每个进程赋予一个优先级,进程调度时则根据进程的优先级确定选择顺序，即把处理机分配给就绪队列中优先级高的进程。 （1）静态优先数法 静态优先数法是指在进程创建时就赋给它一个优先数。进程在整个生命周期内其优先数不再变化 。 确定进程的优先数的原则： 1）按照进程的类型确定 2）按照进程使用资源的类型和数量确定 3）按照进程长度确定，短作业优先于长作业 4）按用户要求，由用户高价购买作业优先权 3．时间片轮转法(RR) 4.多队列反馈法 把就绪进程按优先级排成多个队列，同队列的进程具有相同的时间片。高优先级队列的时间片比低优先级队列