文档介绍：





处理器管理
基本概念与术语
作业调度
进程调度
多道程序并发运行出现的问题
多道程序设计基础—并行程序设计
1
第三章操作系统-处理器管理






基本概念与术语
★作业和进程
★特权指令、处理器状态
★处理器管理
2
第三章操作系统-处理器管理






基本概念与术语
★作业和进程
⑴作业、作业步
作业:用户在一次算题过程中或一个事务处理中要求计算机系统所作工作的集合。
作业步:构成作业的有序步骤。一个作业步运行的结果产生下一个作业步所需的文件。
例如一个C语言程序要经历编辑、编译、连接、运行四个作业步。
3
第三章操作系统-处理器管理






⑵进程和程序

①进程:是程序的执行,因此属于动态的概念;
程序:是一组指令的集合,属于静态的概念。
②进程有诞生(创建进程)和死亡(撤消进程),因此进程的存在是暂时的,而程序的存在是永久的。
基本概念与术语
4
第三章操作系统-处理器管理






2. 特权指令、处理器状态

(1) 特权指令:只能由操作系统使用。
(2) 非特权指令: 供一般用户使用。
(对应两种不同的指令,处理器有两种执行状态)
◆管态:又称主态、执行状态, 此时处理器执行特权指令。
◆目态:又称算态、题目状态,此时处理器处于用户执行状态。
基本概念与术语
5
第三章操作系统-处理器管理
基本概念与术语






3. 处理器管理
处理器管理又称处理器调度,它一般分为两级:
作业调度:高级调度、宏观调度。主要功能是按照某种调度原则,选取某些作业进入内存,为它们分配必要的资源,建立相应的进程,并当作业完成后做好一切善后工作。
进程调度:低级调度、微观调度。主要功能是按照某种调度原则,实现处理器在各进程间的转换。
6
第三章操作系统-处理器管理






1 作业状态转换及作业控制块
作业的四种状态:提交收容执行完成。
作业调度
提交
收容
完成
去分配
作业管理
设备管理
辅存
执行
内存
作业的四种状态
7
第三章操作系统-处理器管理






提交状态:用户向机房提交作业或通过终端键盘将作业输入,其作业所处的状态为提交状态。
收容状态:作业的全部信息已经输入外存等待运行,又称为后备状态。
执行状态:作业被作业调度程序选中进入内存,称为执行状态。
完成状态:作业执行完毕,释放其占用的全部资源,准备退出系统。
作业调度
8
第三章操作系统-处理器管理
1 作业状态转换及作业控制块






作业名:用户作业的名称。
状态:输入/收容/执行。
优先数:根据作业的重要程度,由系统或用户确定。
运行时间:估计完成本作业所需时间。
位置:本作业在外存中的起始地址。
长度:作业的地址空间。
外设申请:作业运行时要求的外部设备。
作业控制块(JCB-Job Control Block)
9
第三章操作系统-处理器管理
1 作业状态转换及作业控制块






所有的JCB可按作业的优先数大小或作业到达系统的时间顺序构成一个作业队列,如下图所示
作业名
现在状态
优先数
时间估计
位置
长度
外设申请
…
指向下一个JCB指针
JCB1
JCB2
JCBn
…
作业控制块与作业队列
10
第三章操作系统-处理器管理