5-清华大学计算机系高性能所.doc

高等计算机体系结构作业—存储器 黄翔宇 006026 PAGE 0 PAGE 17 试解释以下与高速缓存结构有关的术语： 低位存储器交叉存取 物理地址与虚拟地址高速缓存的比较 答：(a) 低位存储器交叉存取：假定一个由m=2a个存储器模块构成的主存储器，每个模块包含w=2b个存储单元字，存储器字的低a位用来指明存储器模块，高b位是每个模块内的字地址。 （b）物理地址与虚拟地址高速缓存的比较：物理地址高速缓存的优点是不需要完成高速缓存冲洗，在OS内核中高速缓存的错误也比较少。缺点是访问缓存必须在MMU/TLB结束地址转换之后才能进行，访问速度变慢了。虚拟地址高速缓存的优点是效率高，存取快，能与MMU转换重叠进行。缺点是由于虚拟空间必须分成内核方式与用户方式来管理，所以可能会是系统性能降低。 试解释以下与高速缓存结构有关的术语 原子与非原子存储器的比较 （b） 存储器带宽与容错 答：（a）原子与非原子存储器的比较：原子存储器存取模型比较简单，但可能使存储器性能相当差。它的顺序一致性降低了多处理机系统的可扩展性。非原子存储存取利用了更复杂的硬件/软件。它具有克服原子存储器存取的缺点的潜力。 （b）存储器带宽与容错：存储器带宽是单位时间能存取的存储器字，容错是将m个存储器模块的存储体中发生故障的存储器模块隔离开的能力。 试解释以下与高速缓存设计有关的术语 写直达与写回高速缓存的比较 私用高速缓存与共享高速缓存的比较 答：(a) 写直达与写回高速缓存的比较：WT需要更多的总线或网络周期去访问主存储器，WB允许CPU继续工作，无需等待存储器访问。 （b）私用高速缓存与共享高速缓存的比较：大多数多处理机都采用私用高速缓存。共享高速缓存在使用虚拟地址时必须在固定大小范围内被共享。其他部分存储器课共享但无高速缓冲能力。 4．试解释以下与高速缓存设计有关的术语 （a）高速缓存冲洗策略 （b）影响高速缓存命中率的因素 答：（a）高速缓存冲洗策略：当别名使用时，将整个高速缓存冲洗一遍。 （b）影响高速缓存命中率的因素：高速缓存容量与块大小。 共享存储器 A，B，C是存储器中共享可写变量 （初始时，A=B=C=0） 处理机1、2、3 e．C：=1 f．Print A，B c．B：=1 d．Print A，C a．A ：=1 b．Print B，C 试用推理或计算机模拟结果回答以下问题： 在保持六条指令{a，b，c，d，e，f}各自的程序次序情况下，列出它们的90个执行交叉存取次序，并对应的列出相应的输出模式（6元组）。 全部6元组的组合能从720个非程序次序交叉存取产生吗？用推理或举例来证实回答。 假定在本例中用的是原子存储器存取。试解释：如果保持各自程序次序，为什么在院子存储器多处理机系统中不能输出011001？ 假设在上述多处理机系统中采用非原子存储器存取。例如，无效信号不能同时到达所有的私用高速缓存。试证明：即使所有的指令按程序次序执行，而各处理机并不能按程序次序看到，输出011001也还是有可能的。 解：（a） 执行交叉存取次序输出模式执行交叉存取次序输出模式执行交叉存取次序输出模式acebdf111111ecabdf111111acbdef101011acebfd111111ecabfd111111acdbef101011acedbf111111ecadbf111111aebfcd011011acedfb111111ecadfb111111aefbcd100111acefbd111111ecafbd111111cabdef101011acefdb111111ecafdb111111cadbef101011aecbdf111111acbefd101111cedfab010111aecbfd111111acdefb101111cefdab010111aecdbf111111acbedf101111eabfcd011011aecdfb111111acdebf101111eafbcd100111aecfbd111111aebcdf101111ecdfab010111aecfdb111111aefcbd101111ecfbad010111caebdf111111aebcfd101111abcedf001111caebfd111111aefcdb101111abcefd001111caedbf111111cabefd101111abecdf001111caedfb111111cad