考研计算机操作系统复习要点:处理机调度

　　考研计算机操作系统复习要点:处理机调度

　　1.处理机调度可以分为4级：

　　(1) 作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。

　　(2) 交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。

　　(3) 进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。

　　(4) 线程调度。

　　2.作业调度的任务：主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。

　　3. 作业调度功能：

　　(1) 记录系统中各作业的状况。包括执行阶段的有关情况。

　　(2) 从后备队列中挑选出一部分作业投入执行。

　　(3) 为被选中作业做好执行前的准备工作。 (4) 在作业执行结束时做善后处理工作。

　　5.进程调度的要求：要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行 6.进程调度的功能：

　　(1) 记录系统中所有进程的执行情况

　　(2) 选择占有处理机的进程

　　(3) 进行进程上下文切换

　　7..进程上下文切换包括4个步骤：

　　(1) 决定是否做上下文切换以及是否允许做上下文切换。

　　(2) 保存当前执行进程的上下文。

　　(3) 使用4.5节中所述进程调度算法，选择一个处于就绪状态进程。

　　(4) 恢复或装配所选进程的上下文，将CPU控制权交给所选进程。

　　8..调度算法：

　　(1). 先来先服务(FCFS)调度算法。

　　(2). 轮转法(round robin)

　　(3). 多级反馈轮转法

　　(4). 优先级法

　　(5). 最短作业优先法

　　(6). 最高响应比优先法