《计算机系统结构》练习题B

  • 格式:doc
  • 大小:149.72 KB
  • 文档页数:9

《计算机系统结构》练习题B一、简要回答下列各题1、软件和硬件在什么意义上是等效的?在什么意义上是不等效的?2、透明性的概念?系列机的概念?3、列举流水线的3种相关及2种解决办法。

4、列举Cache-Memory存储层次中2种写策略方法、2种写分配方法。

5、列举3种通道类型二、选择题(请选择一个最为准确的答案)1、计算机系统的层次结构按照由高到低的顺序分别为()。

A、高级语言机器级、汇编语言机器级、传统机器语言机器级、操作系统机器级、应用语言机器级、微程序机器级B、高级语言机器级、应用语言机器级、操作系统机器级、传统机器语言机器级、汇编语言机器级、微程序机器级C、应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级、微程序机器级D、应用语言机器级、操作系统机器级、高级语言机器级、汇编语言机器级、微程序机器级、传统机器语言机器级2、计算机系统结构设计时遵循三个软硬件取舍原则,但()不在原则之中。

A、系统在现有硬件条件下有高的性能价格比B、不要限制组成和实现技术的采用C、为软件设计提供更多更好的硬件支持D、尽量发挥软件的优势3、指令系统的改进以不删除原有指令系统为前提,通过增加少量强功能新指令代替常用指令串,保证了软件(),提高了编程效率。

A、向前兼容B、向后兼容C、向上兼容D、向下兼容4、I/O的系统结构直接影响计算机系统的性能,包括主存、CPU利用率、()、I/O速度和系统的兼容性等。

A、指令执行速度B、I/O设备容量C、系统总线D、系统吞吐量5、衡量一个存储器性能可从()方面考虑。

A、容量、速度、价格B、制造工艺、封装、材料C、容量、速度、功耗D、Cache-主存存储层次、主存-辅存存储层次、辅存-磁带存储层次6. 多处理机实现的并行主要是()。

A.任务级并行B.指令级并行C.线程级并行D.操作级并行7. 多功能流水线的特征是()。

A.一次运算中使用流水线中的多个段。

B.流水线的各个功能段在不同运算中可以有不同的连接。

C.一次运算中要多次使用流水线中的某些功能段。

D.流水线中某些功能段在各次运算中的作用不同。

8. 与线性流水线最大吞吐率有关的是()。

A.各个功能段的执行时间。

B.最快的那一段的执行时间。

C.最后功能段的执行时间。

D.最慢那一段的执行时间。

9. 与全相联映像相比,组相联映像的优点是()。

A.块冲突概率低B.目录表小C.命中率高D.主存利用率高10. 当计算机系统通过执行通道程序完成输入输出工作时,执行通道程序的是()。

A.CPUB.CPU和通道C.通道D.指定的外设利用时间重叠原理实现并行处理的是()。

A.流水处理机B.多处理机C.阵列处理机D.机群系统2. 非线性流水线的特征是()。

A. 一次运算中使用流水线中的多个段B. 一次运算中要多次使用流水线中的某些功能段C.流水线的各个功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同3. 在具有加、乘法双功能的静态流水线中,功能切换的时间是在()A. 前一个功能的第一个任务进入流水线后B. 前一个功能的第一个任务流出流水线后C. 前一个功能的最后一个任务进入流水线后D. 前一个功能的最后一个任务流出流水线后4. 容量和块大小均相同的Cache,块冲突概率由高到低的顺序是()。

A. 全相联映像、直接映像、组相联映像B. 直接映像、组相联映像、全相联映像C. 全相联映像、组相联映像、直接映像D. 组相联映像、直接映像、全相联映像5. 磁盘存储器适合于连接到()。

A. 字节多路通道或者选择通道B. 字节多路通道或数组多路通道C. 选择通道或数组多路通道D. 任意一种通道三、填空题1、计算机组成指的是计算机系统结构的,计算机实现指的是计算机组成的。

2、各机器级的实现主要靠或,或者是这两者的结合。

3、程序的局部性包括两个方面。

4、CISC的设计途径是增强的功能以及设置更为复杂的取代原先由软件子程序完成的功能,实现 的硬化;RISC 的设计途径是通过 和 来降低硬件设计的复杂度,提高指令的执行速度。

5、在全相联映像、直接映像和组相联映像中,块冲突最小的是 。

Cache 存储器的地址映像规则一般不能用 ,否则,主存Cache 的地址映像表太大,查表速度太慢,硬件难以实现。

6、存储系统组织结构通常包括 、 、 等3种存储结构。

7、衡量流水线的主要性能指标是 和 。

N 个子过程组成的流水线中,其结果的输出速度取决于处理时间 的子过程。

四、若一个动态浮点乘法流水线(如下图所示),每个功能段的时间均为∆t ,其乘积可直接返回输入端或暂存于相应缓存器中。

请画出实现A ⨯B ⨯C ⨯D 的时空图,并求出该流水线的吞吐率TP 、加速比SP 和效率E 。

五、设某个字节多路通道的设备选择时间Ts 为9.8μs ,传送一个字节的数据所需的时间T D 为0.2μs 。

若某种低速外设每隔500μs 发出一次传送请求, 请问:(1)该通道最多可连接多少台这种外设?另有一通道,数据传送期间,选择一次设备为1μs ,传送一个字节也需要1μs 。

现采用数组多路通道,定长块为512B ,要挂接的各设备要求传送信息的工作速率如下表,求:(2)数组多路通道工作的极限流量是多少?六、有一条静态多功能流水线由5段组成,加法用1、3、4、5段,乘法用1、2、5段,第3段的时间为2△t ,其余各段的时间均为△t ,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。

现要在该流水线上计算 ,画出其时空图,并计算其吞吐率、加速比和效率。

)(41i i i B A +∏=乘法加法七、设cache共有16个数据块,每块大小为8B,主存共有128个数据块,请给出直接映像、2路组相联映像、4路组相联映像和全相联映像时的访存地址格式的具体形式并给出分析过程。

《计算机系统结构》练习题B答案一.简要回答下列各题1.软件和硬件在什么意义上是等效的?在什么意义上是不等效的?(1)等效性:软件和硬件在逻辑功能上是等效的,即软件的功能可用硬件或固件完成;硬件的功能也可用软件模拟完成。

(2)不等效性:软件和硬件实现的性能价格比不同,实现的难易程度不同。

2.透明性的概念?系列机的概念?透明性是指某一事物或属性实际存在,但从某种角度来看好象不存在,或者说看不出来。

系列机是指具有相同体系结构、但具有不同组织和实现的一系列不同型号的机器。

3.列举流水线的3种相关及2种解决办法。

结构相关:P86数据相关:P86控制相关:P86气泡(延迟)法,直接通路(定向)法4.列举Cache-Memory存储层次中2种写策略方法、2种写分配方法。

写直达法:P183写回法:P183按写分配法:P183不按写分配法:P1835.列举3种通道类型字节多路通道:P269数组多路通道:P269选择通道:P269二.选择题(请选择一个最为准确的答案)1.计算机系统的层次结构按照由高到低的顺序分别为(C)。

A.高级语言机器级,汇编语言机器级,传统机器语言机器级,操作系统机器级,应用语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,操作系统机器级,传统机器语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级D.应用语言机器级,操作系统机器级,高级语言机器级,汇编语言机器级,微程序机器级,传统机器语言机器级2.计算机系统结构设计时遵循三个软硬件取舍原则,但(D)不在原则之中。

A.系统在现有硬件条件下有高的性能价格比B.不要限制组成和实现技术的采用C.为软件设计提供更多更好的硬件支持D.尽量发挥软件的优势3.指令系统的改进以不删除原有指令系统为前提,通过增加少量强功能新指令代替常用指令串,保证了软件(B),提高了编程效率。

A.向前兼容 B.向后兼容 C.向上兼容 D.向下兼容4. I/O的系统结构直接影响计算机系统的性能,包括主存、CPU利用率、(D)、I/O速度和系统的兼容性等。

A.指令执行速度 B.I/O设备容量 C.系统总线 D.系统吞吐量5.衡量一个存储器性能可从 ( A ) 方面考虑。

A.容量、速度、价格B.制造工艺、封装、材料C.容量、速度、功耗D.Cache-主存存储层次、主存-辅存存储层次、辅存-磁带存储层次6. 多处理机实现的并行主要是( A )。

A.任务级并行B.指令级并行C.线程级并行D.操作级并行7. 多功能流水线的特征是( B )。

A.一次运算中使用流水线中的多个段。

B.流水线的各个功能段在不同运算中可以有不同的连接。

C.一次运算中要多次使用流水线中的某些功能段。

D.流水线中某些功能段在各次运算中的作用不同。

8. 与线性流水线最大吞吐率有关的是( D )。

A.各个功能段的执行时间。

B.最快的那一段的执行时间。

C.最后功能段的执行时间。

D.最慢那一段的执行时间。

9. 与全相联映像相比,组相联映像的优点是( B )。

A.块冲突概率低B.目录表小C.命中率高D.主存利用率高10. 当计算机系统通过执行通道程序完成输入输出工作时,执行通道程序的是( C )。

A.CPUB.CPU和通道C.通道D.指定的外设11. 利用时间重叠原理实现并行处理的是( A )。

A.流水处理机B.多处理机C.阵列处理机D.机群系统12. 非线性流水线的特征是( B )。

A. 一次运算中使用流水线中的多个段B. 一次运算中要多次使用流水线中的某些功能段C.流水线的各个功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同13. 在具有加、乘法双功能的静态流水线中,功能切换的时间是在(D)A. 前一个功能的第一个任务进入流水线后B. 前一个功能的第一个任务流出流水线后C. 前一个功能的最后一个任务进入流水线后D. 前一个功能的最后一个任务流出流水线后14. 容量和块大小均相同的Cache ,块冲突概率由高到低的顺序是( B )。

A. 全相联映像、直接映像、组相联映像 B. 直接映像、组相联映像、全相联映像 C. 全相联映像、组相联映像、直接映像 D. 组相联映像、直接映像、全相联映像 15. 磁盘存储器适合于连接到( C )。

A. 字节多路通道或者选择通道 B. 字节多路通道或数组多路通道 C. 选择通道或数组多路通道 D. 任意一种通道 三.填空题1. 计算机组成指的是计算机系统结构的 ,计算机实现指的是计算机组成的 。

逻辑实现,物理实现2. 各机器级的实现主要靠 或 ,或者是这两者的结合。

翻译,解释3. 程序的局部性包括 和 两个方面。

时间局部性和空间局部性4. CISC 的设计途径是增强 的功能以及设置更为复杂的 取代原先由软件子程序完成的功能,实现 的硬化;RISC 的设计途径是通过 和 来降低硬件设计的复杂度,提高指令的执行速度。