原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统第三章作业
第三章练习1
一、选择
1、作业调度又称为（ A ），它决定将哪些在外存储器上的处于（ D ）状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。供选择的答案：
[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度
[2]： A、就绪 B、阻塞 C、提交 D、后备
处于后备状态的作业存放在（ A ）中。
A.外存 B.内存 C.A和B D.扩展内存
在操作系统中，JCB是指（ A ）。
A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块
作业在系统中存在与否的唯一标志是（ 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，其到达时间、处理时间及完成时间如下：
作业 到达时间（时）开始处理时间（时）处理完成时间（时） 服务时间（完成时间-处理时间） JOB1 15 18 22 4 JOB2 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
文档评论（0）