河北大学计算机体系结构2005年考试题1答案.docVIP

考试题1答案 一、解释下列术语（每题4分，共20分）1.计算机体系结构：计算机体系结构是程序员所看到的计算机的属性，即概念性结构与功能特性。 2.软件兼容：同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获.得的结果一样，差别只在于运行时间的不同。 3.Amdahl定律：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 4.流水线 ：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 5.集中式系统或分布式系统中的结点连接起来所构成的网络。 二、填空题（每题1分，共15分）1.单指令流单数据流(SISD)，单指令流多数据流(SIMD)，多指令流单数据流(MISD)，多指令流多数据流(MIMD) 2.逻辑3.速度 容量 价格4. 时间重叠，资源重复，资源共享 5. 流水化功能单元，资源重复 6. 目录表法，监听法 三、简答题（每题5分，共15分） 1. 2.分布式共享多处理机：存储器分布到各个处理器上，而非采用集中式。系统中每个结点包含了处理器、存储器、I/O以及互连网络接口。 3. (1) 可以有效地提高Cache的访问速度。因为硬件越简单，速度就越快。小容量Cache可以实现快速标识检测，对减少命中时间有益。 　　(2) Cache足够小，可以与处理器做在同一芯片上，以避免因芯片外访问而增加时间开销。 　　(3) 保持Cache结构简单可采用直接映象Cache。直接映象Cache的主要优点是可以让标识检测和数据传送重叠进行，这样可以有效地减少命中时间。四、问答题（10分） 最大频宽为： 分体数*单体频宽=m*存储字长/存取时间=m*4B/2μs 实际频宽： 0.6*最大频宽=0.6*m*4B/2μs 现要求实际频宽大于等于4MB/s，近似4B/μs,故： 0.6*m*4B/μs≥4B/μs 得m≥3.667，因此，主存分体数取4 五、（10分）解： 根据Amdahl定律可知： 系统加速比 ＝ ＝ 　　　　　　　　　　　　　　　　　　 ＝ 　　由题可知： 可改进比例 = 40% = 0.4　　　　部件加速比 = 10 　　　　　　　 系统加速比 = 1.56 　　采用此增强功能方法后，能使整个系统的性能提高1.56倍。 六、（15分）解： 　　　我们不考虑所有系统问题，所以可以用CPU性能公式。占用2个时钟周期的分支指令占总指令的30%，剩下的指令占用1个时钟周期。所以 　　　　　CPIA = 0.3 × 2 + 0.70 × 1 = 1.3　　则CPU性能为：　　　　　总CPU时间A = IC × 1.3 × 时钟周期A　　根据假设，有：　　　　　时钟周期B = 1.4 × 时钟周期A 　　在CPUB中没有独立的比较指令，所以CPUB的程序量为CPUA的70%，分支指令的比例为： 　　　　　30%/70% = 42.8% 　　这些分支指令占用2个时钟周期，而剩下的57.2%的指令占用1个时钟周期，因此：　　　　　CPIB = 0.428 × 2 + 0.572 × 1 = 1.428 　　因为CPUB不执行比较，故： 　　　　　ICB = 0.7 × ICA 　　因此CPUB性能为： 　　　　　总CPU时间B = ICB × CPIB × 时钟周期B 　　　　　　　　　　 = 0.7 × ICA × 1.428 × (1.4× 时钟周期A)　　　　　　　　　　 = 1.44 × ICA × 时钟周期A 　　在这些假设之下，尽管CPUB执行指令条数较少，CPUA因为有着更短的时钟周期，所以比CPUB快。　　如果CPUA的时钟周期时间仅仅是CPUB的1.15倍，则　　　　　时钟周期B = 1.15 × 时钟周期A　　CPUB的性能为：　　　　　总CPU时间B = ICB × CPIB × 时钟周期B 　　　　　　　　　　 = 0.7 × ICA × 1.428 × (1.15 × 时钟周期A)　　　　　　　　　　 = 1.18 × ICA × 时钟周期A 　　因此CPUB由于执行更少指令条数，比CPUA运行更快。七、（15分）(1) 　　　　 　　(2)