《2022年《计算机体系结构》参考答案B卷 .pdf》由会员分享,可在线阅读,更多相关《2022年《计算机体系结构》参考答案B卷 .pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机体系结构参考答案B 卷一简要回答下列各题(共20 分,每小题4 分)1软件和硬件在什么意义上是等效的?在什么意义上是不等效的?( 1)等效性:软件和硬件在逻辑功能上是等效的,即软件的功能可用硬件或固件完成;硬件的功能也可用软件模拟完成。( 2)不等效性:软件和硬件实现的性能价格比不同,实现的难易程度不同。2透明性的概念?系列机的概念?透明性是指某一事物或属性实际存在,但从某种角度来看好象不存在,或者说看不出来。系列机是指具有相同体系结构、但具有不同组织和实现的一系列不同型号的机器。3列举流水线的3 种相关及 2 种解决办法。结构相关: P86 数据相关: P86 控制相关: P86 气泡
2、(延迟)法,直接通路(定向)法4列举 Cache-Memory 存储层次中2 种写策略方法、2 种写分配方法。写直达法: P183 写回法: P183 按写分配法: P183 不按写分配法:P183 5列举 3种通道类型字节多路通道:P269 数组多路通道:P269 选择通道: P269 二选择题(请选择一个最为准确的答案,共12 分,每小题2 分) 。1.计算机系统的层次结构按照由高到低的顺序分别为(C) 。A高级语言机器级,汇编语言机器级,传统机器语言机器级,操作系统机器级,应用语言机器级,微程序机器级B高级语言机器级,应用语言机器级,操作系统机器级,传统机器语言机器级,汇编语言机器级,微
3、程序机器级C应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级D应用语言机器级,操作系统机器级,高级语言机器级,汇编语言机器级,微程序机器级,传统机器语言机器级2.计算机系统结构设计时遵循三个软硬件取舍原则,但(D) 不在原则之中。A系统在现有硬件条件下有高的性能价格比B不要限制组成和实现技术的采用C 为软件设计提供更多更好的硬件支持D尽量发挥软件的优势3指令系统的改进以不删除原有指令系统为前提,通过增加少量强功能新指令代替常用指令串,保证了软件(B) ,提高了编程效率。A向前兼容 B向后兼容 C.向上兼容 D向下兼容4. I/O的系统结构直接影响
4、计算机系统的性能,包括主存、CPU利用率、(D) 、I/O 速度和系统的兼容性等。 A 指令执行速度 BI/O 设备容量 C系统总线 D系统吞吐量5 衡量一个存储器性能可从 ( A ) 方面考虑。A容量、速度、价格B制造工艺、封装、材料C容量、速度、功耗DCache-主存存储层次、主存-辅存存储层次、辅存-磁带存储层次6. 流水方式是指(D) 。 A 多部件同时执行一条指令B多部件同时取出多条指令 C 多部件同时解释一条指令D多部件同时解释多条指令名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -
5、- - 第 1 页,共 4 页 - - - - - - - - - 三填空题(共18 分,每空 1 分)1. 计算机组成指的是计算机系统结构的逻辑实现,计算机实现指的是计算机组成的物理实现。2. 各机器级的实现主要靠或,或者是这两者的结合。翻译,解释3. 程序的局部性包括和两个方面。 时间局部性和空间局部性4. CISC的设计途径是增强的功能以及设置更为复杂的取代原先由软件子程序完成的功能,实现的硬化 ;RISC 的设计途径是通过和来降低硬件设计的复杂度,提高指令的执行速度。原有指令,新指令,软件功能,减少指令种数,简化指令功能5在全相联映象、直接映象和组相联映象中,块冲突最小的是。 Cach
6、e 存贮器的地址映象规则一般不能用,否则,主存Cache 的地址映象表太大,查表速度太慢,硬件难以实现。全相联映象,全相联映象6. 存储系统组织结构通常包括、等 3 种存储结构。单字宽存储器,多字宽存储器,多体交叉存储器7衡量流水线的主要性能指标是和。N 个子过程组成的流水线中,其结果的输出速度取决于处理时间的子过程。流水线吞吐率,效率,最长四(10 分)若一个动态浮点乘法流水线(如下图所示),每个功能段的时间均为t,其乘积可直接返回输入端或暂存于相应缓存器中。请画出实现A B C D 的时空图, 并求出该流水线的吞吐率TP、加速比 SP和效率 E。拟定算法:第一步计算AB,C D,设 M=A
7、B,N=C D 第二步计算AB C D,即 G=MN 时空图:空间规格化M N G 尾数乘M N G 阶乘M N G 输入A,B C,D M,N 时间输出M N G 吞吐率 TP、加速比 SP 和效率 E TP=n/TK=3/7t 0.43/ t SP=9/7 1.29 E=(3 3 t)/( 37 t) 42.9% 五 (15 分)某计算机指令和数据的长度均为32 位, CPU 和存储器之间的数据宽度也为32位。在 CPU 中执行一次算术运算的时间为100ns,访问一次存储器的时间为300ns,读/写通用寄存器的时间忽略不计。请分别按下述各种情况计算执行一条算术运算指令和一条取数/存数指令的
8、最小时间(假设取数/存数指令在前) ,并画出指令执行示意图。(1)指令顺序执行,指令和数据存放在一个存储器中;(2)设置指令流水线,指令和数据放在一个存储器中;(3)设置指令流水线,有独立分开的指令存储器和数据存储器。解答: (1)指令顺序执行,指令和数据存放在一个存储器中;(F:取指A:算术 ) 功能段F F F F F F A A A A 时间阶加尾数乘规格化输入积名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 4 页 - - - - - - - - - 最小时间 =
9、300+300+300+100=1000(ns) (2)设置指令流水线,指令和数据放在一个存储器中;功能段F F F A F F F A A A 时间最小时间 =300+300+300+100=1000(ns) (3)设置指令流水线,有独立分开的指令存储器和数据存储器。功能段F F F A F F F A A A 时间最小时间 =300+300+100=700(ns) 六 (15 分)某计算机主存为1KB ,采用两路组相联 (2-Way)映像,指令 Cache容量为 32B,每个块为 8B。在该机执行如下循环程序:OK: LD F2,0(R1) MULTD F4,F2,F0 LD F6,0(R
10、2) ADDD F6,F4,F6 SD 0(R2),F6 ADDI R1,R1, #8 ADDI R2,R2, #8 SGTI R3,R1, DONE BEQZ R3,OK 每条指令长度均为4B,程序执行前指令Cache的内容为空,Cache采用 LRU 替换算法。(1)假设该程序加载道0010100000 地址上,试给出该循环推出前每个Cache 块所对应的主存区号标识,以及其组内块号;(2)如果该循环执行20 次,则 Cache 命中率为多少?解答: (1)由映像图可见,退出循环前0 组 0块对应主存区号标识为001 100 0 组 1块对应主存区号标识为001 010 1 组 0块对应主
11、存区号标识为001 010 1 组 1块对应主存区号标识为001 011 0 1 0 1 0010100000 主存Cache I1 I2 I3 I4 I5 I6 I7 I8 I9 0 组1 组001010 001010 001011 001011 001100 0 1 0 1 0 主存区号标示Cache 块号名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 4 页 - - - - - - - - - (2)循环 20 次地址分别为0,1,2, 3,4,0,1,2,3,4,
12、 0,1,2,0 1 2 3 4 0 1 2 3 4 0 1 0组0 0 0 0 4 4 4 4 4 4 4 4 2 2 2 0 0 2 2 2 0 0 1组1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 装入装入装入装入替换替换命中替换命中命中替换命中命中率 =(9 20-5-2 19)/(9 20)=137/18076% 七 (10 分)假设一台计算机具有以下特性:(1)95%的访存在 Cache 中命中;(2)Cache块大小为 4 个字, Cache失效时整个块被调入;(3)CPU 发出访存请求速率为1MBps;(4)25%的访问为写访存,CPU 每次只
13、能读写一个字;(5)写命中时采用写直达法,写未命中时采用不按写分配法;(6)通道包含一个选择通道和一个字节多路通道;(7)选择通道上连接3 台磁盘机,传输率为800KB/s ;(8) 字节多路通道上连接2 台针式打印机和20 个终端,传输率分别为6.6KB/s 和 1KB/s。问:主存的频带至少设计为多少MBps 才能符合要求?解答:考虑到在计算机系统中,I/O 系统要与存储器打交道,CPU 也要访问 (R/W) 存储器,因此:主存的实际流量(频带)= I/O 系统引起的主存流量(fI/O_SYSTEM) + CPU 读操作引起的主存流量(fCPU_R) + CPU 写操作引起的主存流量(fCPU_W) 其中, fI/O_SYSTEM=fselect+fbyte= max fselect_i+sum fbyte_i= 800+6.6 2+1 20=833.2(KB/s) fCPU_R=5% 75% 4 1MBps=0.15MBps fCPU_W=25 1MBps=0.25MBps 所以主存的频带至少设计为1233.2KB/s 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 4 页 - - - - - - - - -