清华大学计算机系高性能所.DOC

试解释以下与高速缓存结构有关的术语： 低位存储器交叉存取 物理地址与虚拟地址高速缓存的比较 答：(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，d，e，f}各自的程序次序情况下，列出它们的90个执行交叉存取次序，并对应的列出相应的输出模式（6元组）。 全部6元组的组合能从720个非程序次序交叉存取产生吗？用推理或举例来证实回答。 假定在本例中用的是原子存储器存取。试解释：如果保持各自程序次序，为什么在院子存储器多处理机系统中不能输出011001？ 假设在上述多处理机系统中采用非原子存储器存取。例如，无效信号不能同时到达所有的私用高速缓存。试证明：即使所有的指令按程序次序执行，而各处理机并不能按程序次序看到，输出011001也还是有可能的。 解：（a） 执行交叉存取次序 输出模式 执行交叉存取次序 输出模式 执行交叉存取次序 输出模式 acebdf 111111 ecabdf 111111 acbdef 101011 acebfd 111111 ecabfd 111111 acdbef 101011 acedbf 111111 ecadbf 111111 aebfcd 011011 acedfb 111111 ecadfb 111111 aefbcd 100111 acefbd 111111 ecafbd 111111 cabdef 101011 acefdb 111111 ecafdb 111111 cadbef 101011 aecbdf 111111 acbefd 101111 cedfab 010111 aecbfd 111111 acdefb 101111 cefdab 010111 aecdbf 111111 acbedf 101111 eabfcd 011011 aecdfb 111111 acdebf 101111 eafbcd 100111 aecfbd 111111 aebcdf 101111 ecdfab 010111 aecfdb 111111 aefcbd 101111 ecfbad 010111 caebdf 111111 aebcfd 101111 abcedf 001111 caebfd 111111 aefcdb 101111 abcefd 001111 caedbf 111111 cabefd 101111 abecdf 001111 caedfb 111111 cadefb 101111 abecfd 001111 caefbd 111111 cabedf 101111 cdaebf 001111 caefdb 111111 cadebf 101111 cdaefb 001111 ceabdf 111111 cedabf 101111 cdeabf 001111 ce