作业解答[精选].pptVIP

7.8 在以下有关虚拟存储器的叙述中，不正确的是 （）和（）。 (1)页表一定存放在主存中。 (2)页表大时，可将页表存放在辅存中，再将当 前用到的页表调到主存中。 (3)页表的快表(TLB)采用全相联查找。 (4)页表的快表存放在主存中。 (5)采用快表的依据是程序访问的局部性。 答：不正确的是（1）和（4）。 7.10 主存储器容量为4MB，虚存容量为1GB(230B)，虚拟地址和物理地址各为多少位?根据寻址方式计算出来的有效地址是虚拟地址还是物理地址?如果页面大小为4kB，页表长度是多少? 答：虚拟地址为30位，物理地址为22位； 根据寻址方式计算出来的有效地址是虚拟地址； 页表长度=1GB/4kB=230/212=218。 7.11 设某虚存有如下快表放在相联存储器中，其容量为8个存储单元。问： 按如下三个虚拟地址访问主存，主存的实际地址码各是多少?(设地址均为16进制) 答：1是80000+0324=80324H； 2是96000+0128=96128H； 3该页不在快表，需要到主存页表中查找，也可能该页不在主存。 7.12 某程序对页面要求的序列为P3P4P2P6P4P3P7P4P3P6P3P4P8P4P6。 (1) 设主存容量为3个页面，求FIFO和LRU替换算法时各自的命中率(假设开始时主存为空)。 (2) 当主存容量增加到4个页面时，两替换算法各自的命中率又是多少? 答：(1)主存容量为3个页面时的调页情况如下表1： 采用LRU算法命中率=6/15=40% 采用FIFO算法命中率=3/15=20% (2)主存容量为4个页面时的调页情况如下表2： 采用LRU算法命中率= 采用FIFO算法命中率= 7.15 下面是有关存储保护的描述。请从本题最后列出的供选择答案中选择应填入( )处的正确答案： 为了保护系统软件不被破坏以及在多道程序环境下，防止一个用户破坏另一用户的程序而采取下列措施： (1) 不准在用户程序中使用“设置系统状态”等指令。此类指令是(A)指令。 (2) 在段式管理存储器中设置(B)寄存器，防止用户访问不是分配给这个用户的存储区域。 (3) 在环保护的主存中，把系统程序和用户程序按其允许访问存储区的范围分层；假如规定内层级别高，那么系统程序应在(C)，用户程序应在(D)。内层(E)访问外层的存储区。 (4) 为了保护数据及程序不被破坏，在页式管理存储器中，可在页表内设置R(读)、W(写)及F位。(F)位为1，表示该页内存放的是程序代码。 供选择的答案： A，B： ① 特权；② 特殊；③ 上、下界；④系统。 C，D： ① 内层；②外层；③ 内层或外层。 E： ① 允许；② 不允许。 F： ① M(标志)；② P(保护)；③ E(执行)； ④ E(有效)。 单击此处编辑母版标题样式 单击此处编辑母版副标题样式 70000 30 50000 5 80000 15 40000 4 60000 6 96000 7 38000 25 42000 33 本页在主存起始地址 页号 页号 页内地址 1 15 0324 2 7 0128 3 48 0516 快表 × × × √ × × √ × × × √ × × × × 命中 P8 P3 P6 P4 P4 P7 P3 P3 P6 P2 P4 P4 P3 P3 P3 ① P4 P8 P3 P6 P6 P4 P7 P7 P3 P6 P2 P2 P4 P4 / ② P6 P4 P8 P3 P3 P6 P4 P4 P7 P3 P6 P6 P2 / / ③ F I F O × √ × √ √ × √ √ × × √ × × × × 命中 P8 P3 P3 P6 P4 P4 P7 P3 P4 P6 P2 P4 P3 P3 P3 ① P4 P8 P4 P3 P6 P3 P4 P7 P3 P4 P6 P2 P4 P4 / ② P6 P4 P8 P4 P3 P6 P3 P4 P7 P3 P4 P6 P2 / / ③ L R U P6 P4 P8 P4 P3 P6 P3 P4 P7 P3 P4 P6 P2 P4 P3 页面请求 表1 ④ P8 P4 P3 P6 P3 P4 P7 P3 P4 P6 ④ 命中 ① ② ③ F I F O √ √ × √ √ √ √ √ × √ √ × × × × 命中 P6 P7 P7 P7 P6 P6 P6 P2 P3 P3 P