计算机系统结构试卷及答案2套.docVIP

计算机系统结构1 、 多选题（ 6 分） ( ) 是计算机系统结构研究的内容；（ ）是计算机组成研究的内容；（ ）是计算机实现研究的内容。 A ．指令系统 B ．缓冲和排队技术 C ．数据通路宽度 D ．专用器件的设计 E ．中断机构 F. 功能部件的并行度 G. 硬件能直接识别和处理的数据类型和格式等的数据表示 H. 最小可寻址单位、寻址种类、地址计算等的寻址方式 I. 用硬联还是微程序控制等的控制机构的组成方式 J. 器件、模块、插件、底板的划分与连接 K. 寄存器组织 L. 器件技术 M. I ／ 0 结构 N. 预估、预判技术 O. 整机装配 ? 2 、 (6 分 ) 某台机器的虚拟地址和物理地址都是 32 位，页面大小为 4KB ，并给出了部分页地址映射如下： Virtual Page Number Physical Page Number 0xabc89 0x97887 0x13385 0x99910 0x22433 0x00001 0x54483 0x 1a 8c 2 计算下表中和虚拟地址对应的物理地址。 Virtual address Physical address 0 ? 0x13385abc ? 0xabc89011 ? ? 3 、 (5 分 ) Consider a high-performance processor, which has a mean CPI of 1.5 for all instructions except load instructions. Typically, 25% of all instructions executed by this processor are loads. The processor accesses data from a direct-mapped cache with the following characteristics: Cache miss ratio 1 miss per 8 accesses load CPI if cache hits 1 cycle load CPI if cache misses 9 cycles Compute the mean CPI for load instructions, and hence compute the mean CPI for the system as a whole. 4 、 （ 5 分） Which improvement gives a greater reduction in execution time: one that is used 20 percent of the time but improves performance by a factor of 2 when used, or one that is used 70 percent of the time but only improves performance by a factor of 1.3 when used? 5 、 （ 6 分）考虑一个分页存储结构，逻辑存储空间分为 128 页，每页 4K 字节，映射到 4M 字节的物理存储空间。问： （ 1 ）处理器的逻辑地址格式是什么？ （ 2 ）页表的长度（包含多少个条目）和宽度（每个条目占多少位）分别是什么？ （ 3 ）如果物理存储空间增加一半，则对页表有什么样的影响？ 6 、 （ 6 分）虚拟存储器中往往设置了转换后备缓冲器 TLB ， （ 1 ）说明 TLB 中的内容是什么及 TLB 的作用； （ 2 ）假设 TLB 的命中率为 95 ％，在进行地址转换过程中，若 TLB 命中则认为没有时间花费，否则要花费 150 周期，求平均时间花费。 7 、 （ 6 分）流水线由 4 个功能部件组成，每个功能部件的延迟时间为 T 。当输入 5 条指令后，间歇 5T 时间，又输入 5 条指令，如此周期性地工作，求此时流水线的实际吞吐率。并画出其时空图。 8 、 (6 分 ) Outline the main differences between a Complex Instruction Set (CISC) processor (e.g. the Intel Pentium) and a Reduced Instruction Set (RISC) processor (e.g. the Sun SPARC). 9 、 (6 分 ) 请说明在使用大寄存器 (large register file) 方案时，每个寄存器窗口分为哪些域？不同过