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

第4章 处理机调度与死锁 复习几个概念： 概念1.用户与操作系统的接口（即操作系统留给用户的操作系统的接口）： （1）命令口（使用操作系统命令的接口） （2）程序口 （3）图形用户接口 复习几个概念： 概念1.用户与操作系统的接口（即操作系统留给用户的操作系统的接口）： (1).程序口：用户在程序中通过一系列的系统调用向操作系统提出服务请求 (2).命令口（作业级接口）：操作系统为用户对作业运行的全过程提供控制功能 (3).图形用户接口 命令口（作业级接口）又可分为： ①联机接口：由一组命令向操作系统提出请求。用户在终端上输入命令，系统立即解释并执行该命令，完成用户的请求，然后返回终端或控制台，用户再输入下一条命令，如此反复，直到作业完成。 ②脱机接口：在批处理系统中用户通过作业控制语言（JCL）向系统提出对作业的控制要求。操作系统向用户提供一组作业控制语言，用户用这种语言书写作业说明书，然后将程序、数据和作业说明书一齐交给系统操作员。脱机用户不能直接干预作业。批处理用户接口含义与此相同，它一次性提供一批作业，其间用户不必干预，机器按作业说明书处理作业。 （2）程序口（1） 操作系统留给程序级用户的接口（程序口）是系统调用。在源程序一级，用户利用程序设计语言可以描述算题任务所需要的逻辑功能，但还有一些语句，如读、写语句，建立、打开、关闭、删除文件等语句，请求工作区、缓冲区等语句，就都和系统服务功能相关。 为了支持程序的正常运转，大部分操作系统都提供了一些实现上述功能的“系统程序模块”，供用户调用 （2）程序口（2） 所以系统调用命令是操作系统提供给用户的程序级接口，用户程序通过该接口可以调用底层的“系统程序模块”，实现一些操作。 这些例行子程序不能像一般的用户子程序那样随便调用，因为它们是操作系统的程序部分，它运行时，操作系统处于“管态”（系统管理程序控制状态），而用户程序运行时，机器处于“目态”（目标程序控制态） （2）程序口（3） 对计算机系统功能的调用是通过一条访管指令 SVC N 来实现的。其中， SVC——即Supervisor Call访问管理程序的缩写 N——地址码 SVC指令又称访管指令。 当处理机执行到这一条指令的时候就发生中断，该中断称为“访管中断”，它表示正在运行的程序对操作系统的某些需求，借助中断，使机器由目态转为管态 操作系统给编程人员提供的系统调用十分丰富，按功能大体分为5类： 1.设备管理：用来请求和释放设备，启动设备操作等 2.文件管理：包括创建、删除文件、读、写文件操作、移动文件指针等 3.进程控制：进程的创建、撤销、进程等待、进程唤醒、进程延迟、改变进程优先级等 4.进程通信：进程间传递消息或信号 5.存储管理：内存快的申请、释放，获取作业占用内存快的首地址、大小等 复习几个基本概念 概念2.作业： 用户在一次计算或一次事务处理过程中，要求计算机系统所做工作的总称。作业由程序、数据和作业说明书构成。 概念3.作业步： 一般情况下，一个作业可划分为若干个部分，门格部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。 复习几个基本概念 概念4.作业流： 一次有一批作业进入系统，并在操作系统控制下，一个接一个地进行处理 复习几个基本概念 概念5.作业说明书： 作业说明书是一个独立于程序的文件，用以刻画用户对作业的基本描述以及用户对作业处理的控制要求，是用作业控制语言书写的。 作业说明书有两部分内容：作业情况描述（如用户名、作业名、用户帐号、使用语言、作业步骤、控制方式、优先级、专用文件、时间限制、有关注释等）和作业对资源的需求需求（如参数设置、系统配置、空间需求、输入输出设备、估计运行时间等） 概念6.作业控制块（JCB）： 作业控制块是作业存在的唯一标志，是系统为管理作业所设置的一个数据结构，存放了管理和控制作业所必须的信息。 概念7.CPU繁忙型作业 指该类作业需要大量的CPU时间进行计算，很少请求I/O操作。通常的科学计算就属于CPU繁忙型的作业。 概念8.I/O繁忙型作业 指CPU进行处理的时候，需要频繁地请求I/O操作，而每次I/O操作的时间又很短。 目前大多数的事务处理都属于I/O繁忙型作业 4.1 处理机调度的层次 用户作业从进入系统成为后备作业，直到运行程序、退出系统，可能会经历三级调度： 高级调度：又称作业调度、长程调度 中级调度：又称平衡负载调度、中程调度 低级调度：又称进程调度、短程调度 高级调度（或作业调度） 一个作业从进入系统到运行结束要经历4种状态： 提交状态：由输入设备进入外存 后备状态：给输入到外存上的作业建立一个JCB，并插入后备队列等待调