高等计算机系统结构作业.docVIP

高等计算机系统结构作业 无研00 吴恂 学号：004957 1．试解释下列有关存储器层次结构设计的基本术语： （a）虚拟地址空间。 （b）物理地址空间。 （c）地址映象。 （d）高速缓存块。 （e）命中率。 （f）存储器替换策略。 答： （a）在编译过程中由处理机生成的地址空间。 （b）主存储器中的所有存储字构成的地址空间。 （c）程序运行时的虚拟地址与所分配的物理地址间的映象。 （d）装在处理机芯片或处理机板上的处理机整体的一部分，存取速度最快。 （e）存储器层次结构中任意两个相邻层次找到一个信息项的概率。 （f）为活动进程分配与再分配存储器页面以及存储器页面的替换。 2．设有一个两层的存储器层次结构：M1和M2。M1的命中率用h表示，并分别令c1和c2为每千字节的成本，s1和s2为存储器容量，t1和t2位存取时间。 在什么条件下，整个存储器系统的成本会接近于c2？ 该层次结构的存储器有效存取时间ta是多少？ 令两层存储器的速度比r=t2/t1，并令E=t1/ta为存储系统的存取效率。试以速度比r和命中率h来表示E。 试在网格纸上分别画出r=5、20和100时，E和h的关系图。 如果r=100，为使E0.95，要求的命中率h是多少？ 解： 在s1s2的情况下系统成本会接近于c2.。 ta = h*t1 + (1-h)*t2。 E=t1/(h*t1+(1-h)*t2) = 1/(h + (1-h)*r)。 h=(1/E-r)/(1-r)=99.947% 3．要求完成一个两层存储系统的容量设计。第一层M1是高速缓存，其容量由三种选择：64K字节、128K字节、256K字节。第二层M2是主存储器，其容量为4M字节。分别令c1和c2是每个字节的成本，t1和t2是M1和M2的存取时间。假定c1=20*c2和t2=10*t1，三种容量高速缓存的命中率分别为0.7，0.9，和0.98。 在t1=20ns的条件下，三种高速缓存的平均存取时间ta是多少？ 如果c2=0.2美元/K字节，试说明整个存储器层次结构的平均字节成本。 对三种存储器的实际作一比较，并分别按成本和平均存取时间的乘机，选择最佳设计。 解： ta1=h1*t1 + (1-h1)*t2=74ns； ta2=h2*t1 + (1-h2)*t2=36ns； ta3=h3*t1 + (1-h3)*t2=23.6ns； C1=(64*20*0.2+4096*0.2)/4160=0.2585美元/K字节； C2=(128*4+4096*0.2)/4224=0.3152美元/K字节； C3=(256*4+4096*0.2)/4352=0.4235美元/K字节； 由上面结果可得： ta1*C1ta2*C2ta3*C3 所以从成本和平均存取时间的乘机来看选择256K字节的高速缓存为最佳。 4．试比较多计算机系统的私用存储器和全局共享存储器的优缺点。 答：私用存储器的优点是处理机用的地址空间较小，保护在每一页或每个进程上进行以及采用不要锁定的私用存储器映像；缺点是存在同意问题，还有不同虚拟空间里同一虚拟地址可能指向主存储器的不同页面。 共享存储器的优点是所有的地址都是唯一的；缺点是处理机用的地址空间太大，使地址转换过程变长。 5．试说明多层存储器层次结构的包含性和存储器一致性要求，以及写直达和写回策略在保持相邻层一致性方面的的区别。 答：包含性意味着所有的信息项最初是存放在最外层的。在处理过程中，Mn的子集复制到Mn-1，以此类推。一致性要求同一个信息项与后继存储器上的副本是一致的。如果在高速缓存中的一个字被修改过，那么在所有更高层上盖子的副本也必须立即或最后加以修改。写直达是指：如果在Mi（对于I=1，2，……，n-1）中修改了一个字，则在Mi+1中需要立即修改。写回是指：在Mi+1中的修改延迟到Mi中的正在修改的字被替换或从Mi中消除后才进行。 6．一个两层存储系统由8个磁盘上的虚拟页面已经被映射到主存储器的4个页面框架（PF）中。某程序产生一下页面踪迹： 1,0,2,2,1, 7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3 根据上面页面踪迹采用LRU替换策略指出驻留在4K页面框架中的相继虚拟页面。计算在主存储器中的命中率。假定PF最初是空的。 采用环形FIFO页面替换策略，重复（a）。计算在主存储器中的命中率。 比较（a）和（b）中的命中率并根据这一特定的页面踪迹对环形FIFO策略的效果比较接近LRU策略作一评论。 解： 作表如下： PF 1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1