第8章习题解答.ppt

《第8章习题解答.ppt》由会员分享，可在线阅读，更多相关《第8章习题解答.ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统第八章习题解答8.1a步骤：从虚地址求取页号和页内偏移（利用公式：虚地址=页号*页长+页内偏移）利用页表由页号求取对应的块号求物理地址（利用公式：物理地址=块号*块长+块内偏移，注意到块长=页长，块内偏移=页内偏移）b.(i)1052=1024+28 虚拟页号为1，得到帧号为7。物理地址=7*1024+28=7196(ii)2221=2*1024+173 虚拟页号为2，页错误。(iii)5499=5*1024+379虚拟页号为5，得到帧号为0。物理地址=0*1024+379=3798.2a.存储器地址空间/页大小=，所以在虚拟存储器中指定页需要22位。每一页包含 个页表项。每个页表占据

2、了8位，因此22位需要用到三级页表。b.两级的页表包含 个页表项，一级页表包含 个页表项(8+8+6=22)。c.我们这里有三级，三级所占位数为6，8，8，则页的个数为：若三级所占位数为：8，6，8，则页的个数为：若三级所占位数为：8，8，6，则页的个数为：8.4a.3号页帧的内容将被置换，因为它最早被加载。b.1号页帧的内容将被置换，因为它的上次访问时间离当前最久。c.0号页帧的内容将被置换，因为其中R位和M位的值为（0,1）。d.3号页帧的内容将被置换，因为由将来的访问序列可知，页面3的访问顺序最靠后。e.有有6次次页页面面错误错误，由，由*标记标记。*4000*2*42*1*0*32内存

3、管理采用LRU算法3021430204304304204202401240124301228.6a.命中率=16/33b.命中率=16/33c.对于这个特定的访问序列，采用上述两种替换策略得到的命中率相等。一般来说，采用LRU替换策略的命中率会高于采用FIFO替换策略的情况，而对于这个特定的访问序列来说，一个页面被载入之后，很少发生在接下来的5次连续访问中再次被访问的情形，因此缺页发生的时刻与LRU的情况相当接近，从而使得对应的命中率接近于LRU。8.8存储器地址从4000开始:4000(R1)ONEEstablish index register for i 4001(R1)nEstabli

4、sh n in R2 4002compare R1,R2Test i n 4003branch greater 4009 4004(R3)B(R1)Access Bi using index register R1 4005(R3)(R3)+C(R1)Add Ci using index register R1 4006A(R1)(R3)Store sum in Ai using index register R1 4007(R1)(R1)+ONEIncrement i 4008branch 4002 6000-6999storage for A 7000-7999storage for B

5、8000-8999storage for C 9000storage for ONE 9001storage for n8.10假设需要i级，则可以表示的地址空间大小=要求表示64位地址空间，则要求10i+12=64，所以i至少取68.11a.400nsb.15%*420+85%*220=2508.12a.缺页下限=nb.缺页上限=p8.17a.每段的最大尺寸=8*2K=16Kb.该任务的逻辑地址空间最大=4*16K=64Kc.逻辑地址格式是：2位表示段号，3位表示页号，其他11位表示页内偏移。最后的11位转换为十六进制为2BC8.18a.逻辑地址格式是：前5位表示页号，后11位表示页内偏移。b.页表长度：25=32个条目；页表宽度：20-11=9位。c.页表宽度由9位变为8位。