计组习题.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