操作系统总汇.docxVIP

第三章 §3.1 调度的基本概念 (一） 一、调度的类型和模型 一个批处理型作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度过程：1、高级调度 又称为作业调度，作用：把外存上处于后备队列中的作业调入内存，并为他们创建进程、分配资源、排在就绪队列上，准备执行，因此，有时把它称为接纳调度。分时系统、实时系统中通常不具备作业调度。2、低级调度 又称为进程调度，它决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给进程的操作。在OS中都必须配置。3、中级调度 目的：提高内存利用率和系统吞吐量。作用：使暂时不能运行的进程从内存调至外存，进入就绪驻外存状态或挂起状态。把外存上又具备运行条件的就绪进程，重新调入内存，并修改为就绪状态，挂在就绪队列上。又称对换。 一.、先来先服务（FCFS）算法 FCFS（First Come First Server ）法，又称为先进先出（FIFO）算法，就绪进程按照进入的先后次序排列，调度程序总是选择队首的进程执行。 这是一种非剥夺式的调度算法，简单、易实现。 对短进程易出现等待时间长，服务质量差。 该算法有利于CPU繁忙型的进程，不利于I/O繁忙型的进 程。 该算法只能用于辅助算