噶米操作系统第三章作业

1、第三章练习 1一、选择1、作业调度又称为（ A ），它决定将哪些在外存储器上的处于（ D ）状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。供选择的答案：1 ： A、高级调度 B 、低级调度 C 、中级调度 D 、进程调度2 ： A、就绪 B、阻塞 C、提交 D 、后备2、处于后备状态的作业存放在（ A ）中。A. 外存 B. 内存 C.A 和 B D. 扩展内存3、在操作系统中， JCB是指（ A ）。A. 作业控制块 B. 进程控制块 C. 文件控制块 D. 程序控制块4、作业在系统中存在与否的唯一标志是（C ）。A. 源程序 B.

2、作业说明书 C. 作业控制块 D. 目的程序5、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法A. 先来先服务法 B. 短作业优先法 C. 时间片轮转法 D. 优先级法6、在批处理系统中，周转时间是（D ）。A. 作业运行时间 B. 作业等待时间和运行时间之和C. 作业的相对等待时间 D. 作业被调度进入内存到运行完毕的时间7、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。A. 先来先服务法 B. 优先级法 C. 短作业优先法 D. 时间片轮转法二、填空1、作业从进入系统到最后完成，可能要经历三级调度：_低级调度 _ 、中级调度 和 _高级

3、调度 _。2、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： 抢占式优先权算法 和 非抢占式优先权算法 。3、作业调度又称 _高级调度 _其主要功能是 把外存上后备队列中的那些作业调入内存 ，并为作业做好运行 前的准备工作和作业完成后的善后处理工作。4、设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间 （ 分钟 ）19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是4、3、2、 1三、计算题1、设有三个批作业 JOB1、JOB2、 JOB3，其到达时间、处理时间及完成时间如下

4、：JOB11518224JOB21821232JOB31719212作业 到达时间（时）开始处理时间（时）处理完成时间（时）服务时间（完成时间 - 处理时间）试计算：（1）各个作业的周转时间； 7 5 4 （2）所有作业的平均周转时间；16/3（3）各个作业的带权周转时间7/4 5/2 2（4）所有作业的平均带权周转时间（7/4+5/2+2）/32、作业提交时间运行时间完成时间周转时间18.002.5010.502.5028.201.2038.300.3049.000.50用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权 周转时间。并说明哪一种算法的调度

5、性能更好些。作业 J1J2J3 J4提交时间8.08.6 8.89.0运行时间2.00.6 0.20.5等待时间010 10.611.1周转时间2.02.0 2.02.6带权周转时间12.0/0.6 2.0/0.2 2.6/0.5等待时间 +运行时间 - 提交时间周转时间 / 服务时间3、单道批处理系统中， 有四个作业如下所示， 在采用 响应比高者优先调度算法 时, 请给出作业调度的顺序， 并分别计算其平均周转时间和平均带权周转时间J2: ( 10+0.6 ) /0.6=17.67J3: (10.6+0.2)/0.2=54J4: (11.1+0.5)/0.5=23.2所以顺序为： J1、 J2、 J4、 J34、假设要在一台处理机上执行下列作业，且假定这些作业在0 时刻以