文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 操作系统教程 孙钟秀(第四版)课后习题答案
侵权投诉

操作系统教程 孙钟秀(第四版)课后习题答案

1.下列指令中哪些只能在核心态运行?

(l)读时钟日期;(2)访管指令;(3)设时钟日期;(4)加载PSW; (5)置特殊寄存器:(6)改变存储器映象图;(7)启动I/O指令。

答:( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .

2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O 繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。 答:因为I/O繁忙型作业忙于I/O,所以它CPU 用得少,按调度策略能优先执行。同样原因一个进程等待CPU 足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿。

3 并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制约关系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序。

答:并发进程之间的基本相互制约关系有互斥和同步两种。其中(1)、(3)为互斥问题.(2)、(4)为同步问题。

4 在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来? 答:许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账上。

5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ,已知它们各自的运行时间为a 、b 、c,且满足a < b <c,试证明采用短作业优先算法调度能获得最小平均作业周转时间。

答:采用短作业优先算法调度时,三个作业的总周转时间为:

Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①

若不按短作业优先算法调度,不失一般性,设调度次序为:J2 、J1 、J3 。则三个作业的总周转时间为:

T2=b+(b+a ) +(b+a + c ) = 3b + 2a + c ②

令②-① 式得到:

T2 - Tl = b- a> 0

可见,采用短作业优先算法调度才能获得最小平均作业周转时间。

6、若有一组作业J1 , ,Jn ,其执行时间依次为S1 , , Sn 。如果这些作业同时到试找出一种作业调度算法到达系统,并在一台单CPU 处理器上按单道方式执行。使得平均作业周转时间最短。

答:首先,对n 个作业按执行时间从小到大重新进行排序,则对n 个作业:J1 ' , ,Jn , 创门的运行时间满足:S1≤S2 ≤ ≤S (n-l ) ≤ Sn ’。那么有:

由于任何调度方式下,S1' + S2' + S3'+ +Sn’为一个确定的数,而当S1 ’≤S2 ’≤ ≤ S( n - 1 ) ’≤Sn ’时才有:0*S1+1*S2+2*S3+ (n-1)Sn的值最大,也就是说,此时T

操作系统教程 孙钟秀(第四版)课后习题答案

值最小。所以,按短作业优先调度算法调度时,

上一页第7页

你可能喜欢

热门文档

相关文档

  • 操作系统教程_孙钟秀(第四版)课后习题答案

    操作系统教程_孙钟秀(第四版)课后习题答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 操作系统教程_孙钟秀(第四版)课后习题答案_理学_高等...

  • 操作系统教程_孙钟秀(第四版)课后习题答案

    操作系统教程_孙钟秀(第四版)课后习题答案_理学_高等教育_教育专区。操作系统课后习题答案最全版第一章作者:rya 来源:网络 1、有一台计算机,具有 IMB 内存,操作...

  • 操作系统教程_孙钟秀(第四版)课后习题答案

    操作系统教程_孙钟秀(第四版)课后习题答案_理学_高等教育_教育专区。第一章作者:佚名 来源:网络 1、有一台计算机,具有 IMB 内存,操作系统占用 200KB ,每个用户...

  • 操作系统教程 孙钟秀(第四版)课后习题答案

    硬件知网络知专业课程答案 视频教程下载 习员研 下载 识识 下载 第一章作者:佚名 来源:网络 1、有一台计算机,具有 IMB 内存,操作系统占用 200KB ,每个用户...

  • 操作系统教程(第四版 孙钟秀主编)应用题参考答案

    操作系统教程(第四版 孙钟秀主编)应用题参考答案_IT/计算机_专业资料。第二单元,应用题答案。《操作系统教程》 (第三版)CH2 应用题参考答案 第二单元 应用题参...

  • 操作系统_孙钟秀课后答案

    操作系统_孙钟秀课后答案_工学_高等教育_教育专区。《操作系统教程》 (第三版)CH1 应用题参考答案 CH1 应用题参考答案 1 有一台计算机,具有 1MB 内存,操作系统...

  • 操作系统 孙钟秀课后答案

    操作系统 孙钟秀课后答案_工学_高等教育_教育专区。书本课后答案《操作系统教程》 (第三版)CH1 应用题参考答案 CH1 应用题参考答案 1 有一台计算机,具有 1MB ...

  • 操作系统教程_课后答案-武伟主编

    操作系统教程(第4版)课后习... 10页 2财富值 操作系统教程 孙钟秀(第四.....操作系统教程_课后答案-武伟主编 隐藏>> 习题1 1.单项选择题 (1)大中小型计...

  • 操作系统第三版习题答案

    操作系统教程(第三版) 作者:孙钟秀 部分课后习题答案 第一章 操作系统概论二、应用题 1、有一台计算机,具有 1MB 内存,操作系统占用 200KB,每个用户占用 200KB...

  • 操作系统教程习题答案

    操作系统教程(第4版)课后习... 10页 2财富值 操作系统教程 孙钟秀(第四.....《操作系统教程》习题答案 操作系统教程》 习题 1 1.单项选择题 .(1)大中小...

  • 孙钟秀操作系统第四章部分习题答案

    孙钟秀操作系统第四章部分习题答案_工学_高等教育_教育专区。今日推荐 180...孙钟秀操作系统第三章同... 33页 免费 4 操作系统教程 第四版 ... 82页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email