操作系统本科第一次作业答案.pdfVIP

1-5CCDCA

6-10ADBAC

11-15ACAAA

16-18CAD

计算题：多道方式下，运行总时间为45S，CPU的利用率为40/4589%

1．计算题

1.有两个程序A和B，A程序执行时所做的工作按次序需要的时

间为：CPU计10s，设备1计5s，CPU计5s，设备2计10s，CPU

计10s。B程序执行时所作的工作按次序需要的时间为：设备1

计10s，CPU计10s，设备2计5s，CPU计5s，设备2计10s。问在

单道方式下和多道并发环境下执行A,B两个程序，CPU的利用

率各为多少？

解答：

1.单道时：在单道方式下，两个程序占用CPU的总时间为40s运行总时

间为80s,，所以CPU的利用率40/8050%.

2.多道时：cpu使用率是：88%。单道的时候只需要算cpu执行时间在总

时间里的比例就可以.

多道执行的时候，是以时间片来执行的，要注意抢占式等cpu多道运行

方式，

应该是（10＋5+10+10+5)/(10+5+5+5+10+10)89%

这里并行是指两个程序分段同时执行，

就像我们讲进程一样，同一时刻CPU、DEV1、DEV2都只有一个在执行，

A程序的CPU被占有，B程序如果使用cpu只有等待，但可以使用DEV1

或DEV2。

（10＋5+10+10+5)是CPU总的工作时间。

(10+5+5+5+10+10)是指A、B两个程序执行完的总时间。

一、A先执行，CPU=10S；同时B执行，DEV1=10S,两者同时进行，

共10S；

二、A程序,DEV1=5S,B程序，CPU＝10S，而接下来A应占有CPU，但要

等B程序完，应此等待5S；

三、A程序，CPU＝5S，B程序，DEV2＝5S；

四、A程序，DEV2＝10S，B程序，CPU＝5S，接下来需等待5S才能占

有DEV2；

五、A程序CPU＝10S，B程序DEV2＝10S。