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

高等计算机系统结构作业 -------存储系统 006053 张玮绚 试解释下列有关存储器层次结构设计的基本术语 （a）虚拟地址空间 （b）物理地址空间 （c）地址映象 （d）高速缓存块 （e）命中率 （f）缺页 （g）多级页表 （h）存储器替换策略 解：(a)用机器指令的地址码对整个程序空间统一编址，该空间可以比实际主存大得多，称为虚拟地址空间。 (b)实际主存的地址称为物理地址空间。 (c)地址的映象是将每个虚存单元按照某种规则(算法)装入(定位于)实存，即建立多用户虚地址与实主存地址之间的对应关系。 (d)在高速缓冲存储器中把高速缓存和主存机械地等分成大小相同的块，在高速缓存中这样的块称为高速缓存块。 (e)在多层存储系统中，要访问的地址单元在较低层Mi中的概率称为该层的命中率。 (f)当要访问的页不在Mi中时称为缺页。 (g)当页表和段表的容量超过了一个页面的大小时，它们就有可能被映象到主存的不连续的页面上。这样，按照地址查找主存实页号的方法，即把页表始地址与多用户虚地址中虚页号相加，就不能成立。 这时，就需要采用多级页表。首先由页表基地址寄存器指出第一级页表的基地址，再用第一级页表各单元中的地址字段指出第二级页表的基地址，如此下去，构成一个树型结构的多级页表。在最后一级页表中组出主存实页号等信息。 (h)当所要访问的页不在主存中时而主存页面又全被占用时，就需要从主存页面中选择一个将其替换成当前要访问的页面，这时所用到的选择策略就称为页面替换策略。 设计一个两层的存储器层次结构：M1和M2 。M1的命中率用h表示，并分别令c1和c2为每千字节的成本，s1、s2为存储器容量，t1、t2为存取时间。 在什么条件下，整个存储器系统的平均成本会接近于c2？ 该层次结构的有效存取时间ta是多少？ 令两层存储器的速度比r=t2/t1,并令E=t1/ta为存储系统的存取效率，试以速度比r和命中率h来表示E。 (d)如果r=100,为使E0.95,要求的命脉中率h是多少？ 解：(a)s2s1 (b)ta=h*t1+(1-h)*t2 (c)E=t1/ta= t1/ h*t1+(1-h)*t2=1/(h+r-h*r) (d)h0.9995 要求完成一个两层存储系统的容量设计。第一层M1是高速缓存，其容量有三种选择：64K字节、128K字节和256K字节。第二层M2是主存储器，其容量为4M字节。分别令c1和c2是每个字节的成本，t1和t2是M1和M2的存取时间。假定 c1=20c2和t2=10t1，三种高速缓存的命中率分别为0.7,0.9,0.98. 在t1=20ns的条件下，三种高速缓存的平均存取时间ta是多少？（注意：t1是从CPU到M1的时间，t2是从CPU到M2的时间，不是从M1到M2的时间） 如果c2=0.2美元/K字节，试说明整个存储器层次结构的平均字节成本 对三种存储器的设计作一比较，并分别 按平均成本和平均存取时间指出它们性能的排列次序。再根据平均成本和平均存取时间的乘积，选择最佳设计。 解:(a)t1=20ns,t2=10t1=200ns ta=h*t1+(1-h)*t2 对于三种系统来说，ta分别为：74ns,38ns,21.6ns; (b)c=(c1*s1+c2*s2)/(s1+s2) 分别为：0.258,0.315,0.424 (c)按平均存取时间排列(由好到差)： (3),(2),(1) 按平均成本排列（由好到差）：(1)(2)(3) 按平均成本和平均存取时间的乘积则256K为最佳。 试比较多计算机系统的私用虚拟存储器和全局存储器的优缺点。做这种比较分析时，应考虑等待时间、一致性、页面迁移、保护、实现以及用分布共享存储器构造可扩展多计算机系统的应用等方面问题。 解：(a)由于私用虚拟存储器的地址空间较小，因而处理机用的地址空间较小，因而地址转换过程较快，所以等待时间较短。 而全局虚拟存储器则正好相反。 (b)私用虚拟存储器存在同义问题，即在不同或相同虚拟空间里的不同虚拟地址会指向同一物理页面。另外在不同虚拟空间里的同一址可能指向主存储器的不同页面。因而一致性较差，页面迁移时所进行的处理要复杂一些。对于共享虚拟存器来说，所有的地址都是唯一的，不存在同义问题，因而一致性及页面迁移较好。但相应地由于地址空间较大则处理机位数较长，地址转换过程更长，等待时间较长。 (c)私用虚拟存储器的保护在每个页面上进行或在每个进程上进行。较为简单。而共享虚拟存储器由于页表共享，因此需要进行互斥来实施保护。 试说明多层存储器层次结构的包含性和存储器一致性要求，以及写直达和写回策略在保持相邻层一致