操作系统习题集

习题集

第一题

解题思路：B优先级高于A，所以B先运行，但是A运行过程中不能被中断，DEV1和DEV2 可以同时工作，忽略程序切换时间。先画出两个程序运行的时间轴，所有问题都迎刃而解。

解题：时间轴线如下图所示(记号B(x)表示，B程序占用当前设备，运行时间为x)

从图中可以看出

1. B程序先结束

2. 全部执行完成需要234ms

3. 这个要计算整个程序运行在CPU上的时间总和

   $$利用率 =\frac{20+25+20+20+10+20+45+20}{234} = \frac{180}{234} \approx 76.9\%$$

4. 计算如下

   $$A等待CPU的时间 =20+(214-199)=20+15=35ms$$

5. 计算如下

   $$B等待CPU的时间 =(129-110)+(169-159)=19+10=29ms$$