2-2 典型例题解析(的1).doc

2-2 典型例题解析 1．________是作业存在的唯一标志。 A．作业名 B．进程控制块 C．作业控制块 D．程序名 【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】 （2）使用时间片轮转算法时，作业的调度顺序为： 0分钟 作业A、B、C、D、E到达，作业A开始运行，作业B、C、D、E等待 2分钟 作业A运行结束，作业B开始运行，作业C、D、E等待 4分钟 作业C开始运行，作业D、E、B等待 6分钟 作业D开始运行，作业E、B、C等待 8分钟 作业E开始运行，作业B、C、D等待 10分钟 作业B开始运行，作业C、D、E等待 12分钟 作业B运行结束，作业C开始运行，作业D、E等待 14分钟 作业D开始运行，作业E、C等待 16分钟 作业E开始运行，作业C、D等待 18分钟 作业C开始运行，作业D、E等待 20分钟 作业C运行结束，作业D开始运行，作业E等待 22分钟 作业E开始运行，作业D等待 24分钟 作业D开始运行，作业E等待 26分钟 作业D运行结束，作业E开始运行 30分钟 作业E运行结束 各作业的周转时间如表1-2-2所示。 表1-2-2 作 业 执 行 时 间 优 先 级 开始运行时间 完 成 时 间 周 转 时 间 A 2 1 0 2 2 B 4 2 2 12 12 C 6 3 4 20 20 续上表 作 业 执 行 时 间 优 先 级 开始运行时间 完 成 时 间 周 转 时 间 D 8 4 6 26 26 E 10 5 8 30 30 平均周转时间为(2+12+20+26+30)/5=18分钟 （3）使用FIFO（作业到达顺序为C、D、B、E、A）算法时，作业调度顺序为C、D、B、E、A，各作业的周转时间如表1-2-3所示。 表1-2-3 作 业 执 行 时 间 优 先 级 开始运行时间 完 成 时 间 周 转 时 间 A 2 1 28 30 30 B 4 2 14 18 18 C 6 3 0 6 6 D 8 4 6 14 14 E 10 5 18 28 28 平均周转时间为(30+18+6+14+28)/5=19.2分钟 （4）使用短作业优先算法时，作业的调度顺序为A、B、C、D、E，各作业的周转时间如表1-2-4所示。 表1-2-4 作 业 执 行 时 间 优 先 级 开始运行时间 完 成 时 间 周 转 时 间 A 2 1 0 2 2 B 4 2 2 6 6 C 6 3 6 12 12 D 8 4 12 20 20 E 10 5 20 30 30 平均周转时间为(2+6+12+20+30)/5=14分钟 2-3 练 习 题 一、单项选择题 1．用户作业可以通过________方式由用户自己按照作业运行情况来进行操作。 A．脱机 B．自动控制 C．在线处理 D．联机处理 2．________是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。 A．C语言 B．JCL语言 C．Ada语言 D．Pascal语言 3．作业调度算法中，________调度算法最有利于提高资源利用率。 A．先来先服务 B．优先级 C．响应比最高优先 D．均衡 4．终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是________。 A．用户注册 B．终端连接 C．作业控制 D．用户退出 5．在下面作业调度算法中，________调度算法最有利于小作业，从而提高系统吞吐能力。 A．先来先服务 B．计算时间短的作业优先 C．优先级 D．响应比最高者优先 6．当中央处理机处于目态时，它可以执行的指令是________。 A．计算机系统中的全部指令 B．仅限于非特权指令 C．仅限于访管指令 D．仅限于特权指令 7．作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应________。 A．不让处理机空闲 B．能够处理尽可能多的作业 C．使各类用户满意 D．不使系统过于复杂 8．分时操作系统环境下运行的作业通常称为________。 A．后台作业 B．长作业 C．批量型作业 D．终端型作业 9．在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是________。 A．先来先服务 B