第四章处理机调度.ppt

第四章 处理机调度 引言： 1、在早期的计算机系统中，对CPU的管理十分简单，因那时CPU和其他资源一样，为一个作业独占，不存在处理机分配和调度问题。 2、随着多道程序设计技术和各种不同类型的os的出现，各种不同的CPU管理方法得到启用，不同的CPU管理方法为用户提供不同性能的os。 A、在多道批处理系统中，为了提高处理机效 率和作业的吞吐量，当调度一批作业组织多 道运行时，要尽可能使作业搭配合理； 4.1 分级调度 一、作业状态及其转换： 1、多级调度：一个作业从用户提交开始到真正占有处理机而被执行，则要有系统经过多级调度才能实现。 2、作业状态：一个作业从提交给计算机系统开始到返回执行结果为止，一般要经历提交、收容、执行、完成四个状态。 （1）提交状态：一个作业在其处于从输入设备进入外部存储设备的过程。 （2）收容状态（后备状态）：作业内容全部进入外存输入井，但该作业还未被作业调度程序 4.2 作业调度 一、作业调度的功能： 1、记录系统中各作业的状态。 系统为每个作业建立一个作业控制块(JCB)来对作业进行控制管理并记录作业在运行过程中的状态。 （1）JCB的建立：作业进入后备状态时为该作业 建立相应的JCB，从而使该作业能被系统感 知； （2）JCB的撤销：当作业执行完毕进入完成状态后，系 统撤销其JCB而释放有关资源并撤销该作业； （3）JCB内容：作业名，作业类型，资源要求，资源使 4.3 进程调度 在计算机系统运行过程中，进程数一般多于处理机树目，从而导致进程对处理机的竞争，进程调度即按一定策略，动态地把处理机分配给处于就绪状态的进程，使之能被执行。 一、进程调度的功能： 指操作系统中的进程调度程序按照某种调 度算法，从就绪进程队列中选择一个进程将他 移出就绪队列并置为运行态， 同时启动CPU立即执行 该进程。具体描述为： （1）记录系统中所有进程的执行情况； a、进程管理模块将系统中各进程状态和状态特征记 4.4 调度算法 1、先来先服务调度算法(FCFS) （1）方法思想：按照进程进入就绪队列的先后次序选择 进程投入 运行。该法也可以用于作业调度。 （2）特点： 优点：实现简单、公平。 缺点： a、计算机效率可能不高，如系统中的进程偏向于需求某 一类资源，导致有的资源高度繁忙，有的资源可能长 期不用； 补充：调度的实现 进程调度室内核原语，当发生了引起调度的某种事件时，由有关的内核程序转入。 采用HPF算法的进程调度程序大致描述如下： procedure scheduler; begin if RQ =nil then start(idler); outqueue(RQ,I,HPF); if EXENIL then 4.6 实时调度算法 一、实时系统的特点及功能 （一）特点 1、有限等待时间（确定性）：与分时系统 的多个进程的并发执行特性相比，分时系 统中并发执行的进程具有不确定性，其执 行顺序与执行环境有关。而实时系统则不 然，他要求所有进程在处理事件时，都必 须在有限时间内开始处理。 2、有限响应时间： 指从系统响应外部事件 begin if I.priorityEXE.priority then begin save(EXE); EXE.start:=‘ready’; EXE.queue:=RQ;