操作系统 课后答案(1)(2)

《操作系统教程》（第三版）CH1应用题参考答案

秒、(CPU)10秒。B程序按顺序使用：(设备甲)10秒、(CPU)10秒、(设备乙)5秒、

(CPU)5秒、(设备乙)10秒。在顺序环境下先执行A，再执行B，求出总的CPU利用率为多少?

答：程序A执行了40秒，其中CPU用了25秒。程序B执行了40秒，其中CPU用了15秒。两个程序共用了80秒，CPU化了40秒。故CPU利用率为40/80=50%。

9 在某计算机系统中，时钟中断处理程序每次执行的时间为2ms（包括进程切换开

销）。若时钟中断频率为60HZ，试问CPU用于时钟中断处理的时间比率为多少? 答：因时钟中断频率为60HZ，所以，时钟周期为：1/60s=50/3ms。在每个时钟周期中，CPU花2ms执行中断任务。所以，CPU用于时钟中断处理的时间比率为：2(50/3)=6/50=12%。

CH2 应用题参考答案

1

下列指令中哪些只能在核心态运行? (1) 读时钟日期；（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

在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来?

答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机的，碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。

6

《操作系统教程》（第三版）CH1应用题参考答案

5

若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

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

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

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