操作系统期末总复习答案

操作系统期末总复习答案

第二章作业参考答案

2-1 下列指令中,哪些只能在内核态运行?

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

2-2假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。

答:因为I/O繁忙型作业忙于I/O,所以它CPU用得少,按调度策略能优先执行。同样原因一个进程等待CPU足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿。

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

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

T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+ +(S1’ + S2’+ S3’+ + Sn’)]/n

=[n×S1’+( n-1)×S2’+ (n-3)×S3’]+ + Sn’]]/n

=(S1’ + S2’+ S3’+ + Sn’)-[0×S1’+1×S2 ’+2×S3’+ +(n-1) Sn’]/n 由于任何调度方式下,S1’ + S2’+ S3’+ + Sn’为一个确定的数,而当S1’≤ S2’≤ ≤S(n-1)’≤Sn’时才有:0×S1’+1×S2 ’+2×S3’+ +(n-1) Sn’的值最大,也就是说,此时T值最小。所以,按短作业优先调度算法调度时,使得平均作业周转时间最短。

2-10 有5个待运行的作业,各自预计运行时间分别是:9、6、3、5和x,采用哪种运行次序使得平均响应时间最短?

答:按照最短作业优先的算法可以使平均响应时间最短。X取值不定,按照以下情况讨论:

1) x≤3 次序为:x,3,5,6,9

2) 3<x≤5 次序为:3,x,5,6,9

3) 5<x≤6 次序为:3,5,x,6,9

4) 6<x≤9 次序为:3,5,6,x,9

5) 9<x 次序为:3,5,6,9,x

2-20 有一个四道作业的操作系统,若在一段时间内先后到达6个作业,它们的提交和估计运行时间由下表给出:

Word文档免费下载Word文档免费下载:操作系统期末总复习答案 (共4页,当前第1页)

你可能喜欢

  • 计算机操作系统期末复习题
  • 期末总复习题
  • 初三期末总复习
  • 嵌入式系统期末复习题
  • 期末总复习
  • 初三英语期末总复习
  • 嵌入式系统开发期末复习题答案

操作系统期末总复习相关文档

最新文档

返回顶部