操作系统第三章作业

《操作系统第三章作业》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

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

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

4、11518224JOB21821232JOB31719212试计算：（1）各个作业的周转时间；754（2）所有作业的平均周转时间；16/3（3）各个作业的带权周转时间7/45/22（4）所有作业的平均带权周转时间(7/4+5/2+2)/32、作业提交时间运行时间完成时间周转时间18.002.5010.502.5028.201.2038.300.3049.000.50用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。3、单道批处理系统中，有四个作业如下所示，在采用响应比高者优先调度算法时,

5、请给出作业调度的顺序，并分别计算其平均周转时间和平均带权周转时间。作业J1J2J3J4提交时间8.08.68.89.0运行时间2.00.60.20.5等待时间01010.611.1周转时间2.02.02.02.6等待时间+运行时间-提交时间带权周转时间12.0/0.62.0/0.22.6/0.5周转时间/服务时间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、J334、假设要在一台处理机上执行下列作业，且假定这些作业在0时刻以1、2、3、4、5的次序到达。使用R

6、R（时间片轮转算法，时间片=1）及非抢占式优先调度算法（数字越小，优先级越高）计算其平均周转时间和平均带权周转时间.3