操作系统2011_第四章应用题参考答案.pdf

第四章 应用题参考答案 5 给定主存空闲分区，按地址从小到大为：100K、500K、200K 、300K 和600K 。现有 用户进程依次分别为212K 、417K 、112K 和426K ，(1)分别用first-fit、best-fit 和worst-fit 算法将它们装入到主存的哪个分区?(2) 哪个算法能最有效利用主存? 答：按题意地址从小到大进行分区如图所示。 分区号 分区长 1 100KB 2 500KB 3 200KB 4 300KB 5 600KB (1) 1)first-fit 212KB 选中分区2 ，这时分区2 还剩288KB 。417KB 选中分区5，这 时分区5 还剩 183KB。112KB 选中分区2 ，这时分区2 还剩 176KB。426KB 无分区 能满足，应该等待。 2)best-fit 212KB 选中分区4 ，这时分区4 还剩88KB。417KB 选中分区2 ，这 时分区2 还剩83KB。112KB 选中分区3，这时分区3 还剩88KB。426KB 选中分 区5，这时分区5 还剩174KB。 3)worst-fit 212KB 选中分区5，这时分区5 还剩388KB 。417KB 选中分区2 ， 这时分区2 还剩83KB。112KB 选中分区5，这时分区5 还剩176KB。426KB 无分 区能满足，应该等待。 (2) 对于该作业序列，best-fit 算法能最有效利用主存 7 一进程以下列次序访问5 个页：A 、B 、C、D 、A 、B 、E 、A 、B 、C、D 、E ；假定 使用FIFO 替换算法，在主存有3 个和4 个空闲页框的情况下，分别给出页面替换次 数。 答：主存有3 个和4 个空闲页框的情况下，页面替换次数为9 次和10 次。出现了Belady 现象，增加分给作业的主存块数，反使缺页中断率上升。 8 某计算机有缓存、主存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要 Ans ；如果在主存但不在缓存，需要Bns 将其装入缓存，然后才能访问；如果不在主 存而在辅存，需要Cns 将其读入主存，然后，用Bns 再读入缓存，然后才能访问。假 设缓存命中率为（n-1 ）/n ，主存命中率为（m-1 ）/m ，则数据平均访问时间是多少？ 答： 数据在缓存中的比率为：(n-1)/n 数据在主存中的比率为：(1-(n-1)/n) ×(m-1)/m=(m-1)/nm 数据在辅存中的比率为：(1-(n-1)/n) ×(1-(m-1)/m)=1/nm 故数据平均访问时间是=((n-1)/n) ×A+((1-(n-1)/n) ×(m-1)/m) ×(A+B)+( (1-(n-1)/n) × (1-(m-1)/m)) ×(A+B+C)=A+B/n+C/nm 17 一台机器有48 位虚地址和 32 位物理地址，若页长为 8KB，问页表共有多少个 1 页表项?如果设计一个反置页表，则有多少个页表项? 35 19 答：因为页长8KB 占用13 位，所以，页表项有2 个。反置页表项有2 个。 19 有一个分页虚存系统，测得CPU 和磁盘的利用率如下，试指出每种情况下的存 在问题和可采取的措施：(1)CPU 利用率为 13%，磁盘利用率为97%