第四章 处理机度.ppt

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