第4章-处理机调度与死锁.pptVIP

第4章 处理机调度与死锁 关于作业的几个基本概念 概念1.作业： 用户在一次计算或一次事务处理过程中，要求计算机系统所做工作的总称。作业由程序、数据和作业说明书构成。 一般情况下，一个作业可划分为若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。 关于作业的几个基本概念 一般情况下，一次会有一批作业进入系统，并在操作系统控制下，一个接一个地进行处理。 关于作业的几个基本概念 概念2.作业说明书： 作业说明书是一个独立于程序的文件，用以刻画用户对作业的基本描述以及用户对作业处理的控制要求，是用作业控制语言(JCL)书写的。 作业说明书有两部分内容：作业情况描述（如用户名、作业名、用户帐号、使用语言、作业步骤、控制方式、优先级、专用文件、时间限制、有关注释等）和作业对资源的需求描述（如参数设置、系统配置、空间需求、输入输出设备、估计运行时间等） 关于作业的几个基本概念 概念3.作业控制块（JCB）： 作业控制块是作业存在的唯一标志，是系统为管理作业所设置的一个数据结构，存放了管理和控制作业所必须的信息。 关于作业的几个基本概念 概念4. CPU繁忙型作业 指该类作业需要大量的CPU时间进行计算，很少请求I/O操作。通常的科学计算就属于CPU繁忙型的作业。 概念5. I/O繁忙型作业 指CPU进行处理的时候，需要频繁地请求I/O操作，而每次I/O操作的时间又很短。 目前大多数的事务处理都属于I/O繁忙型作业 关于作业的几个基本概念 作业是操作系统中最古老的名词之一，作业管理的功能是所有操作系统的基本功能。 但作业的概念目前主要使用在大型机、巨型机或服务器上，对于PC机用户和终端用户来说，对作业的印象并不深刻。 作业的建立过程 作业的建立是指把作业所包含的全部程序和数据输入到计算机的外部辅存中，并为作业申请一个作业控制块（JCB）的过程。 JCB包含了该作业的描述信息和控制信息，是作业存在与否的唯一标志。当作业完成后，系统会撤销其JCB，同时释放系统占用的资源。 JCB包含的信息 （1）描述信息。包括作业名、作业状态、作业优先级和作业类型。 （2）资源要求。包括要求运行的时间、最迟结束时间、所需主存空间、所需外设的种类和数量等。 （3）使用信息。包括作业进入系统的时间、开始运行时间、已经运行时间和内存地址等。 4.1 处理机调度的层次 用户作业从进入系统成为后备作业，直到运行程序、退出系统，可能会经历三级调度： 高级调度：又称作业调度、长程调度 中级调度：又称平衡负载调度、中程调度 低级调度：又称进程调度、短程调度 高级调度（作业调度、长程调度） 由于内存空间有限，在系统外存中等待的作业不能全部同时装入主存。那么应该选择哪些作业让它们先执行呢？ 操作系统根据允许并发执行的作业道数和一定的算法，从作业后备队列中选取若干作业装入内存，使它们能够获得处理器运行，这项工作称为作业调度，完成这项工作的程序称为作业调度程序（——这是操作系统的一个子程序）。 高级调度（作业调度、长程调度） 每一个作业都有从建立到撤销的过程，在作业的生命周期中一般会经历以下四种状态： 提交状态：用户把作业提交给系统时作业所处的状态。 收容状态：又称后备状态。当作业全部进入辅存后由操作系统对作业进行登记，为每个作业建立作业控制块JCB，并把作业控制块放入作业后备队列，为作业调度做准备。 高级调度（作业调度、长程调度） 执行状态：外存上的作业被选中调入内存，为其分配必要的资源，建立一组相应的进程后，作业就由后备状态转为运行状态。而系统也由作业管理阶段转变为进程管理阶段。 完成状态：作业正常完成或因错误而终止运行时进入完成状态。作业调度程序负责将其从现行作业队列中删除，并回收作业所占用的资源。 即作业共有四种状态：提交状态、收容状态、执行状态、完成状态。 高级调度再理解 高级调度又称作业调度或长程调度，它的功能是按照某种原则从后备作业队列中选取若干作业进入主存。 用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们建立进程，分配必要的资源，然后再将新建立的进程排在就绪队列上，准备执行（这时进入进程调度阶段）。因此也把作业调度叫作接纳调度。 高级调度再理解 在批处理系统中，作业进入系统后是先驻留在外存上的，需要有作业调度的过程，以便将其分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令和数据都是被直接送入内存的，无须再配置作业调度机制，在实时系统中一般也不需要作业调度。 ——结论：并不是所有的操作系统都必须具备作业调度 高级调度再理解 每次执行作业调度时都必须作出决定： 1）接纳多少个作业 即允许多少个作业同时在