第三章 处理器管理和调度

《第三章 处理器管理和调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章处理器调度调度是系统将计算机资源分配给进程。在单道程序环境下，没有资源竞争问题。在多道程序环境下，多个进程并发运行，各进程之间存在资源的相互竞争，特别是对处理器资源的竞争，从而影响到系统性能。处理器调度指在多道程序环境下将处理器分配给各进程。在处理器调度中，合理的调度算法能够提高处理器的处理能力和系统性能，满足用户需求。第三章处理器调度3.1作业的管理和调度3.2处理器调度的层次3.3选择调度算法的原则3.4处理器调度算法第三章处理器调度3.1作业的管理和调度3.2处理器调度的层次3.3选择调度算法的原则3.4处理器调度算法

2、作业的概念作业：作业由一组统一管理和操作的进程集合构成，是用户要求计算机系统完成的一项相对独立的工作。分类：按需要处理工作的类型分计算型作业和I/O型作业；按作业提交的方式不同分为批处理作业和终端型作业作业的概念在多道程序环境下，用户的批处理作业被提交到系统的磁盘上，以批处理后备队列的形式进行组织，这样的作业为批处理作业。批处理作业需要作业调度将后备队列上的作业调度到内存才能执行。对终端型作业用户通过终端登录到系统，直接将作业置于内存中。终端型作业不需要作业调度便能执行。作业和进程的关系进程：已提交完毕并选中运行的作业（程序）的执

3、行实体，也是为完成作业任务向系统申请和分配资源的基本单位。作业得到调度后必须为其生成相应的用户进程才能真正执行完成计算任务一个作业往往由多个父子关系的进程并发完成作业和进程的关系因此：作业是任务实体，进程是完成任务的执行实体;没有作业任务，进程无事可干，没有进程，作业任务没法完成。作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统。批处理作业的相关概念1、作业：用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称2、作业步：一个作业可划分成若干部分，称为一个作业步典型的作业控制过程：“编译

4、”、“连接装配”、“运行”3、作业控制语言：用户用于描述批处理作业处理过程控制意图的一种特殊程序?书写作业说明书的语言称为作业控制语言（JCL）4、作业说明书：表达用户对作业的控制意图内容，如作业的基本描述，作业控制描述，资源要求描述作业=程序+数据+作业说明书5、作业控制块（JCB）作业控制块是批处理作业存在的标志保存有系统对于作业进行管理所需要的全部信息位于磁盘区域中JCB和作业一一对应（1）JCB的建立当作业开始由输入设备向磁盘的输入井传输时系统输入程序为其建立一个作业控制块进行初始化初始化的大部分信息取自作业说明书（2）J

5、CB的使用需要访问作业控制块的程序系统输入程序作业调度程序作业控制程序系统输出程序等（3）JCB的撤消作业完成后，其作业控制块由系统输出程序撤消,作业控制块被撤消后其作业也不复存在（4）作业表每个作业有个作业控制块所有作业JCB构成一个作业表作业表存放在外存固定区域中，长度是固定限制了系统所能同时容纳的作业数量注意：系统输入程序、作业调度程序、系统输出程序都需要访问作业表，因而存在互斥问题批处理作业的组织和管理批处理作业的输入（输入井）批处理作业的建立（JCB）批处理作业的调度(按照某种调度算法从输入井的后备作业队列中选取作业，使

6、其进入内存运行。)(1)选择作业;(2)分配资源(3)创建进程;(4)作业控制(5)后续处理批处理作业的调度作业调度——按照某种调度算法从输入井的后备作业队列中选取作业，使其进入内存运行。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。批处理作业的状态提交状态:用户将作业提交给操作系统，等待输入程序和数据到磁盘。后备状态:系统接收输入的用户作业，并将其放入计算机磁盘。作业在磁盘上以后备队列形式进行组织，等待作业调度程序将作业调度到内存。执行状态:作业被调度到内存，为作业分配资源并为其创建与之

7、对应的进程，进程获得CPU，开始运行。完成状态:从作业的第一个进程完成开始，直到作业所有的进程完成，释放作业所占用的资源，退出系统的整个进程。批处理作业状态及其转换执行状态就绪运行阻塞后备状态提交状态完成状态终端型作业为每个终端创建一个终端进程，接受用户的输入，执行命令解释程序，并把结果返回给用户等待键盘中断，申请中断；CPU响应中断，将控制权交给命令解释程序创建子进程，执行命令处理文件代码处理结束，再次输出命令提示符例如分时操作系统命令解释程序的作用和JCL解释程序类似总结批处理作业需要作业调度，特别是在批处理操作系统中在分时操

8、作系统和实时操作系统中，终端用户的作业直接送入到内存，不需要作业调度。操作系统需要完成的功能是决定是否能够为作业创建进程。分时操作系统和实时操作系统也支持批处理作业，在批处理作业存在时，也能够完成作业调度。第三章处理器调度3.1作业的管理和调度3.