计算机组成课后习题解析整理版整理版.pptVIP

* （2）命中率 10/11=91% 速度比 11×5/（10×1+1×5）=55/15=3.67 7.6 设某计算机采用直接映像cache，已知容量为本4096B。 （1）若CPU依次从主存单元0，1，……，99和4096，4097， ……，4195交替取指令，循环执行10次，问命中率为多少？ （2）如cache存取时间为10ns，主存存取时间为100ns，cache 命中率为95%，求平均存取时间。 解：（1）命中率为 0 … 0 99 4095 … 0 99 4095 4096 4195 （2） 0.95×10+(1-0.95) ×(100+10) =9.5+5.5=15(ns) * 7.7 设可供用户使用的主存容量为100KB，而某用户的程序和数 据所占的主存容量超过100KB ，但小于逻辑地址所表示的范围。 问具有虚存与不具有虚存对用户有何影响？ 答：由于用户的程序和数据超过了实际主存的容量，因此每次只 能将一部分程序和数据从辅存调入主存。 若不具有虚存，则调入调出的工作必须由用户（程序）来完成； 若具有虚存，则调入调出的工作由MMU和操作系统完成，整个过 程对用户来说是透明的。 7.8 主存储器容量为4MB，虚存容量为1GB（1×109B），虚拟 地址和物理地址各为多少位？根据寻址方式计算出来的有效地址 是虚拟地址还是物理地址？如果页面大小为4KB，页表长度是多 少？ 答：虚拟地址 1GB=230B 即为30位 物理地址 4MB=222B 即为22位 1GB/4KB= 230B/ 212B=218 * 7.9 设某虚存有如下快表放在相联存储器中，其容量为8个存储单 元。问：按如下三个虚拟地址访问主存、主存的实际地址码各是 多少？（设地址均为16进制） 页号 本页在主存起始地址 33 42000 25 38000 7 96000 6 60000 4 40000 15 80000 5 50000 30 70000 序号 页号 页内地址 1 15 0324 2 7 0128 3 48 0516 答：（1） 0324+80000=80324 （2） 0128+96000=96128 （3）去主存查找（慢表），有可能需要重新分配 * 7.10 某程序对页面要求的序列为P3P4P2P6P4P3P7P4P3P6P3P4P8 P4P6。（1）设主存容量为3个页面，求FIFO和LRU替换算法时各 自的命中率（假设开始时主存为空）。（2）当主存容量增加到4 个页面时，两替换算法各自的命中率又是多少？ （1）LRU 页面请求 3 4 2 6 4 3 7 4 3 6 3 4 8 4 6 ③ 3 3 3 4 2 6 4 3 7 4 4 6 3 3 8 ② / 4 4 2 6 4 3 7 4 3 6 3 4 8 4 ① / / 2 6 4 3 7 4 3 6 3 4 8 4 6 命中 × × × × √ × × √ √ × √ √ × √ × 6/15=40% * 页面请求 3 4 2 6 4 3 7 4 3 6 3 4 8 4 6 ③ 3 3 3 4 4 2 6 3 3 7 4 4 6 3 8 ② / 4 4 2 2 6 3 7 7 4 6 6 3 8 4 ① / / 2 6 6 3 7 4 4 6 3 3 8 4 6 命中 × × × × √ × × × √ × × √ × × × 3/15=20% FIFO * 页面请求 3 4 2 6 4 3 7 4 3 6 3 4 8 4 6 ④ 3 3 3 3 3 2 6 6 6 7 7 7 6 6 3 ③ / 4 4 4 2 6 4 3 7 4 4 6 3 3 8 ② / / 2 2 6 4 3 7 4 3 6 3 4 8 4 ① / / / 6 4 3 7 4 3 6 3 4 8 4 6 命中 × × × × √ √ × √ √ √ √ √ × √ √ 9/15=60% （2）LRU * 页面请求 3 4 2 6 4 3 7 4 3 6 3 4 8 4 6 ④ 3 3 3 3 3 3 4 4 2 2 2 6 7 7 3 ③ / 4 4 4 4 4 2 2 6 6 6 7 3 3 4 ② / / 2 2 2 2 6 6 7 7 7 3 4 4 8 ① / / / 6 6 6 7 7 3 3 3 4 8 8 6 命中 × × × × √ √ × √ × √ √ × × √ × 6/15=40% FIFO * 7.13 下面是有关存储保护的描述，请从本题最后列出的供选择答 案中选择应填入□处的正确答案： 为了保护系统软件不被破坏以及在多道程序环境下，防止一个 用