chapter3_调度和死锁.ppt

计算机操作系统;第3章 处理机调度与死锁;3.1-3.2处理机调度的基本概念 3.3调度算法 3.4实时调度 ;3.1 处理机调度的基本概念;提交;一、调度的层次;作业的相关概念;作业的状态(1);作业的状态(2);一、调度的层次;进程调度任务 ①保存处理机的现场信息：在进行调度时首先需要保存当前进程的处理机的现场信息，如程序计数器、多个通用寄存器中的内容等。 ②按某种算法选取进程：调度程序按某种算法，从就绪队列中选取一个进程，将其状态改为运行状态，并准备把处理机分配给它。 ③把处理器分配给进程：由分派程序把处理器分配给该进程。此时需要将选中进程的进程控制块内有关处理机现场的信息，装入处理器相应的各个寄存器中，把处理器的控制权交予该进程，让它从上次的断点处恢复运行。;进程调度机制 ⑴排队器：事先将系统中的所有就绪进程，按照一定的策略，排成一个或多个队列。以便调度程序能最快地找到它。以后每当有一个进程转变为就绪状态时，排队器便将它插入到相应的就绪队列。; ⑶上下文切换器：在对处理机进行切换时，会发生： ①第一对上下文切换时，OS将保存当前进程的上下文，装入分派程序的上下文，以便分派程序运行； ②第二对上下文切换是移出分派程序的上下文，装入新选进程上下文。;进程调度机制;一、调度的层次;一、调度的层次;返回本节;二、调度队列模型;1、仅有进程调度的调度队