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

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

练习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是否可能引起另⼀进程的状态变化1？

解答：

（1）当就绪队列中还存在其它进程的情况下，⼀个进程的状态变化3能够⽴即引起另⼀进程的状态变化2。

（2）当就绪队列中还存在其它进程的情况下，⼀个进程从运⾏状态变化到就绪状态后，另⼀个就绪进程能够从就绪状态变为

运⾏状态。

（3）不可能，可能。

2．19分别写出相应的程序来描述图2.23中的前趋图。

解答

程序：S1:a:=x+1S2:b:=a+2S3:c:=a+3S4:d:=b+4S5:e:=b+cS6:f:=e+5S7:g=e+6

程序：S1:a:=x+1S2:b:=a+2S3:c:=a+3S4:d:=b+4S5:e:=b+cS6:f:=d+eS7:g:=c+e

2.20假设在⼀个系统中，新进程以每分钟8个进程的速率到达，每个进程请

S1

S2

S3

S4

S5

S6

S7

S1

S2

S3

S4

S5

S6

S7

求服务的平均时间为6s，估计在⼀个单处理器系统中CPU忙的时间⽐率。

如果新进程以每分钟10个进程的速率到达，每个进程请求服务的平均时间也为6s，估计在⼀个单处理器系统中CPU忙的时间

⽐率。

如果新进程创建以每分钟超过10个进程的速率到达，每个进程请求服务的平均时间为6s，估计在⼀个单处理器系统中CPU忙

得时间⽐率，并解释此时的情况。

解答：

因为新进程每分钟8个进程的速率到达，每个进程之间达到的时间间隔为7.5s。由于每个进程占⽤6s的CPU时间。所以，1分

钟之内CPU的空间时间为8*1.5s=12s。CPU的利⽤率为48/60=0.8，即80%。

因为新进程每分钟10个进程的速率到达，每个进