原创力文档- 1、本文档共35页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
个人收集整理勿做商业用途
操作系统复习题
1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均
周转时间和平均带权周转时间。
作业提交时间估计运行时间/min
18:00120
28:5050
39:0010
49:5020
解：
FCFSSJFHRRF
作业开始完成周转开始完成周转开始完成周转
时间时间时间时间时间时间时间时间时间
18:0010：001208:0010:001208：0010:00120
210:0010：5012010:3011:2015010：1011:00130
310：5011:0012010:0010:107010:0010:1070
411:0011：209010:1010:304011：0011：2090
平均112.595102。5
周转
时间
平均4。9753.253.775
带权
周转
时间
2、有5个批处理作业A~E均已到达计算中心,其运行时间分别为2min，4min，6min，8min
和10min，各自的优先级分别规定为1，2，3，4,5其中5是最高级。对于时间片轮转算
法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法(按照作业到达
次序C,D，B，E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。
解:（1）FCFS算法节（2）优先数法
执行次序执行时间等待时间周转时间执行次序执行时间等待时间周转时间
C606E10010
D8614D81018
B41418C61824
E101828B42428
A22830A23030
平均作业19。2平均作业22
周转时间周转时间
个人收集整理勿做商业用途
(3)时间片轮转算法（4）SJF算法
执行次执行时等待时周转时执行次执行时等待时周转时
序间间间序间间间
A202
文档评论（0）