操作系统课后习题1-9答案.pdfVIP

练习 1 1.1-1.10 题解见书 1.11 有一台输入设备和一台输出设备的计算机系统上， 运行有两道程序。 两道 程序投入运行情况如下： 程序 1 先开始运行，其运行轨迹为：计算 50ms、输出 100ms、计算 50ms、 输出 100ms，结束； 程序 2 后开始运行，其运行轨迹为：计算 50ms、输入 100ms、计算 100ms、 结束。 1. 忽略调度时间，指出两道程序运行时， CPU是否有空闲？在哪部分空 闲？指出程序 1 和程序 2. 有无等待 CPU的情况？如果有，发生在哪部分？ 题解 : 由题画出 CPU利用图如下： 由图可知， 1.CPU有空闲，在 100ms~150ms时间段是空闲的。 2. 程序 1 无等待时间，而程序 2 在一开始的 0ms~50ms时间段会等待。 1.12 在计算机系统上运行三道程序，运行次序为程序 1、程序 2、程序 3 。 程序 1 的运行轨迹为：计算 20ms、输入 40ms、计算 10ms。 程序 2 的运行轨迹为：计算 40ms、输入 30ms、计算 10ms。 程序 3 的运行轨迹为：计算 60ms、输入 30ms、计算 20ms。 忽略调度时间， 画出三道程序运行的时间关系图； 完成三道程序共花多少时间？ 与单道程序比较，节省了多少时间？ 解答：三道程序运行，完成三道程序共花 170ms。与单道程序（ 260ms）比较， 节省了 90ms。 （始终按照 1-2-3 的次序，即程序 1→程序 2→程序 3→程序 1→程序 2→（在程 序 3 运行前会停 10ms等待输入完成）程序 3 。 （如果不是按照程序 1、2、3 的次序完成则会有多种情况。 ） 1.13 在计算机系统上有两台输入 / 输出设备，运行两道程序。 程序 1 的运行轨迹为：计算 10ms、输入 5ms、计算 5ms、输出 10ms、 计算 10ms。 程序 2 的运行轨迹为：输入 10ms、计算 10ms、输出 5ms、计算 5ms、 输出 10ms。 在顺序环境下， 先执行程序 1，再执行程序 2，求总的 CPU利用率为多 少？ 题解：由题画出 CPU利用图如下： 由图可知，在总共 80ms的时间里， CPU空闲时间为 40ms，即： CPU 利用率 =40ms/80ms*100%=50% 1.14 一个计算机系统有足够的内存空间存放 3 道程序，这些程序有一半的时间 在空闲等待 I/O 操作。问多大比例的 CPU时间被浪费掉了。 题解：由题画图如下： 因为每个程序有一半的时间在等待 I/O 操作，所以在并发状态下，程序 1、程序 2、程序 3 所占时间比依次减半（如上图） ，所以浪费的时间比例为 1/8 。 练习 2 2 ．18 某系统中进程状态变化如图 2.22 所示，当对系统中的进程进行观察时， 发现某一进程产生的一次状态变化会引起另一进程发生状态变化。 （1）在什么情况下，一个进程的状态变化 3 能够立即引起另一进程的状态变化 1？ （2）在什么情况下，一个进程的状态变化 2 能够立即引起另一进程的状态变化 1？ （3）进程的状态变化 3 是否可能引起另一进程的状态变化 2？进程的状态变化 3