操作系统_第3章辅导与自测.doc

第章 辅导与自测 .1 本章知识点 调度是操作系统的基本功能，几乎所有的计算机资源在使用之前都要经过调度。CPU计算机最主要的资源，CPU是操作系统中最核心的调度，其调度策略决定了操作系统的类型，其算法优劣直接影响整个系统的性能。所以，调度问题是操作系统设计的一个中心问题。一般来说，作业从进入系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度这是按调度层次进行分类的。作业调度是选择有权竞争CPU的作业。资源的分配策略（特别是内存管理）对作业调度有很大影响。为了使内存中同时存放的进程数目太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。进程调度是从就绪队列中选择一个进程，并把CPU分配给它。三级调度 通过理解这个图，理解作业的4种状态：提交、后备、执行和完成，作业调度的功能，进程调度的功能，进程调度的时机，以及这两级调度如何协调工作完成了处理机调度。 （2）常用调度算法 针对不同的系统目标，会采取不同的调度策略。确定调度策略是件复杂的工作，往往要兼顾多种因素的影响。CPU利用率、吞吐量、周转时间、等待时间和响应时间等是通常评价性能时都要考虑的几个指标。 先来先服务法轮转法优先级法先来先服务法（FCFS）是最简单的调度算法，它的实现思想就是“排队买票”的办法。时间片轮转法RR）的设计实现思想是系统把所有就绪进程按先入先出的原则排成