四章處理机调度.pptVIP

在作业执行过程中，各个作业之间联系密切，上一作业步的执行结果作为下一步的执行前提。 作业、作业步与进程之间的关系 作业控制块（JCB：Job Control Block） 用以标识作业的存在，记录了与该作业有关的信息，其具 体内容根据作业调度的要求而定。对于不同的系统，JCB 的内容有所不同。 作业控制块 在多道程环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。 3 、进程调度算法 先进先出(FIFO)算法 最高优先权优先调度算法 时间片轮转算法 多级反馈队列 调度算法 1）.先进先出(FIFO)算法 该算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便执行下去，直到该进程完成或阻塞时，才释放处理机。 优点:实现简单. 缺点:没考虑进程的优先级 非剥夺方式：分派程序一旦把处理机分配给某进程后便让它 一直运行下去，直到进程完成或发生某事件而 阻塞时，才把处理机分配给另一个进程。 剥夺方式：当一个进程正在运行时，系统可以基于某种