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

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

27 考虑下列的段表：

段号 始址 段长 0 200 500 1 890 30 2 120 100 3 1250 600 4 1800 88

对下面的逻辑地址，求物理地址，如越界请指明。1) <0,480> 2)<1,25> 3)<1,14> 4)<2,200> 5) <3,500> 6)<4,100>。

答：1)680 2)915 3)904 4)越界 5)1750 6) 越界。

28 请页式存储管理中，进程访问地址序列为：10,11,104,170,73,305,180,240,244,445,467，

366。试问1)如果页面大小为100，给出页面访问序列。2)进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率? 答：1) 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。 2)FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。

29 假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内

存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少? 答：由题意可知，内存中可以存放3个用户进程，而CPU的利用率为：1-(70%)3 =1-(0.7)3 =65.7%。再增加1M内存，可增加2个用户进程，这时CPU的利用率为：1-(70%)5 =1-(0.7)5=83.2%。故再增加1M内存，吞吐率增加了：83.2%÷65.7%-100%=27%。

30 一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待

I/O操作。问多大比例的CPU时间被浪费掉了? 答：(50%)4 =(1/2)4=1/16。

31 如果一条指令平均需1微秒，处理一个缺页中断另需n微秒，给出当缺页中断每k

条指令发生一次时，指令的实际执行时间。 答：(1+n/k)微秒。

32 一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开

销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少? 答：设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。

CH5 应用题参考答案

36

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

1 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20

个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：（1）顺序存放记录1、??，记录20时，试计算读出并处理20个记录的总时间；（2）给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。 答：定位第1个记录需10ms。读出第1个记录，处理花2ms，这时已到了第4个记录，再转过18个记录(花18ms)才能找到记录2，所以，读出并处理20个记录的总时间：

10+3+(1+2+18)×19=13+21×19=412ms

如果给出优先分布20个记录的方案为：1，8，15，2，9，16，3，10，17，4，11，

18，5，12，19，6，13，20，7，14。当读出第1个记录，花2ms处理后，恰好就可以处理记录2，省去了寻找下一个记录的时间，读出并处理20个记录的总时间： 10+3+3×19=13+247=260ms

2 现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试

用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。

答：处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。

3 上题中，分别按升序和降序移动，讨论电梯调度算法计算处理所有存取请求移动的

总柱面数。 答：升序移动次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。

降序移动次序为：100-78-64-41-27-18-12-10-8-110-129-147-186。移动的总柱面数：270。

4 某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，

均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节，问访问哪一个磁盘块? 答：80号磁盘块

5 对磁盘存在下面五个请求： 请 求 1 2 3 4 5 柱 面 号 7 7 7 30 3 磁 头 号 2 2 1 5 6 扇 区 号 8 5 2 3 6 假如当前磁头位于1号柱面。试分析对这五个请求如何调度，可使磁盘的旋转圈数为最少？ …… 此处隐藏：288字，全部文档内容请下载后查看。喜欢就下载吧 ……