操作系统第三章作业.doc

《操作系统第三章作业.doc》由会员分享，可在线阅读，更多相关《操作系统第三章作业.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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、 作业在

2、系统中存在与否的唯一标志是（ C ）。 A.源程序 B.作业说明书 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、设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是4、3、2、1三、 计算题1、设有三个批作业JOB1、JOB

4、2、JOB3，其到达时间、处理时间及完成时间如下：作业 到达时间（时）开始处理时间（时）处理完成时间（时）服务时间（完成时间-处理时间）JOB1 15 18 224JOB2 18 21 232JOB3 17 19 212试计算：（1）各个作业的周转时间；7 5 4（2）所有作业的平均周转时间； 16/3（3）各个作业的带权周转时间7/45/22（4）所有作业的平均带权周转时间(7/4+5/2+2)/32、作业 提交时间 运行时间 完成时间 周转时间 1 8.00 2.5010.50 2.50 2 8.20 1.20 3 8.30 0.30 4 9.00 0.50 用先来先服务和短作业优先调度算

5、法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。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=54J4: (11.1+0.5)/0.5=23.2所以顺序为：J1、J2、J4、J3 4、假设要在一台处理机上执行下列作业，且假定这些作业在0时刻以1、2、3、4、5的次序到达。使用RR（时间片轮转算法，时间片=1）及非抢占式优先调度算法（数字越小，优先级越高）计算其平均周转时间和平均带权周转时间.