2022年操作系统第三章作业 .pdf

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. 作业说明书 C. 作业控制块 D. 目的程序5、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法 A.先来先服务法 B. 短作业优先法 C. 时间片轮转法 D. 优先级法6、在批处理系统中，周转时间是（ D ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间7、为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。 A.先来先服务法 B. 优先级法 C. 短作业优先法 D. 时间片轮转法二、填空1、作业从进入系统到最后完成，可能要经历三级调度：_低级调度 _ 、中级调度 和_高级调度 _。2、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：抢占式优先权算法和非抢占式优先权算法。3、作业调度又称_高级调度 _其主要功能是 把外存上后备队列中的那些作业调入内存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。4、设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间 ( 分钟 ) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是4、3、2、1三、计算题1、设有三个批作业JOB1、JOB2 、JOB3 ，其到达时间、处理时间及完成时间如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 作业到达时间（时）开始处理时间（时）处理完成时间（时）服务时间（完成时间- 处理时间）JOB1 15 18 22 4JOB2 18 21 23 2 JOB3 17 19 21 2试计算：（1）各个作业的周转时间；7 5 4（2）所有作业的平均周转时间；16/3（3）各个作业的带权周转时间7/4 5/2 2 （4）所有作业的平均带权周转时间(7/4+5/2+2)/3 2、作业提交时间运行时间完成时间周转时间 1 8.00 2.50 10.50 2.50 2 8.20 1.20 3 8.30 0.30 4 9.00 0.50 用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。3、单道批处理系统中， 有四个作业如下所示，在采用 响应比高者优先调度算法时,请给出作业调度的顺序，并分别计算其平均周转时间和平均带权周转时间。作业 J1 J2 J3 J4 提交时间 8.0 8.6 8.8 9.0 运行时间 2.0 0.6 0.2 0.5 等待时间 0 10 10.6 11.1 周转时间 2.0 2.0 2.0 2.6 等待时间 +运行时间 - 提交时间带权周转时间 1 2.0/0.6 2.0/0.2 2.6/0.5 周转时间 / 服务时间J2: （10+0.6 ）/0.6=17.67 J3: (10.6+0.2)/0.2=54 J4: (11.1+0.5)/0.5=23.2 所以顺序为： J1、J2、J4、J3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 4、假设要在一台处理机上执行下列作业，且假定这些作业在0 时刻以 1、2、3、4、5 的次序到达。使用RR （时间片轮转算法，时间片=1）及非抢占式优先调度算法（数字越小，优先级越高）计算其平均周转时间和平均带权周转时间. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -