原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
《操作系统》试题库-综合题--第1页
学而不思则惘，思而不学则殆
1、设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串行运行时的
调度次序及平均周转时间。
作业提交时间运行时间
J104
J228
J335
答：
进程提交时间开始时间完成时间周转时间
J10044
J2291715
J33496
平均周转时间＝(4＋15＋6)/3＝25/3＝8.33
各进程的调度次序：J1，J3，J2
2、设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行
时的调度次序及平均周转时间。(8分)
作业提交时间(单位：基本时间单位)运行时间(单位：基本时间单位)
J107
J224
J335
作业提交时间开始时间完成时间周转时间
J10077
J227114
J33111613
平均周转时间＝(7＋9＋13)/3＝29/3＝9.67(4分)
各作业的调度次序：
(3分)
3、假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作业迟到一个时间单位）。
四个作业分别需要运行11，6，2和1个时间单位，如果系统采用FCFS的调度算法，请计算：
（1）各作业的周转时间
（2）系统此时的平均周转时间；
（3）各作业的带权周转时间；
（4）系统此时的平均带权周转时间；
解答:
作业作业到达时间运行时间完成时间周转时间带权周转时间
A01111111
B1617162.67
C2219178.5
D31201717
平均周转时间T=15.25
平均带权周转时间W=7.29
4、假设在单处理机上有五个（1,2,3,4,5）进程争夺运行，其运行时间分别为10、1、2、1、5（秒），其优先
级分别为4、1、3、5、2；在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。试回答：
(1)给出这些进程分别使用轮转法（时间片为2秒）、非剥夺优先级调度法时的运行进度表。
(2)在上述各算法的调度下每个进程的周转时间和等待时间为多少？
解答：
(1)轮转法运行进度表：
P1P2P3p4P5P1P5P1P5P1
《操作系统》试题库-综合题--第1页
《操作系统》试题库-综合题--第2页
学而不思则惘，思而不学则殆
023568101214
文档评论（0）