《计算机系统结构》及答案.docx

1、计算机系统结构及答案计算机系统结构练习题一一、单项选择题1页式虚拟存储器的地址变换对于 D 是透明的. A. 操作系统设计者 B. 任何程序员 C. 系统结构设计者 D. 应用程序员2以下各类中断中，属于自愿中断的是 C . A. 外部中断 B. I/O中断 C. 执行“访管”指令 D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C . A.选择通道或字节多路通道 B.数组多路通道或字节多路通道C.数组多路通道或选择通道 D.任意一种通道4. 页式虚拟存储器页表的作用是 A . A. 反映虚页在主存的存储情况 B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映

2、虚页在辅存的存储情况5软件和硬件的功能在逻辑上是 C 的. A.固件优于软件 B.不等价 C.等价 D.软件优于固件 6. 计算机中最优化的操作码编码方法是 D . A.BCD码 B.ASCII码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看，并行性等级由低到高分为四级 A . A指令内部指令之间进程之间程序之间B指令之间指令内部进程之间程序之间 C进程之间指令之间指令内部程序之间D程序之间进程之间指令之间指令内部8. 计算机系统多级层次结构中，操作系统机器级的直接上层是 D .A传统机器级 B高级语言机器C应用语言机器级 D汇编语言机器级9. 全相联地址映像是指 A . A

3、.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 10对于同一系列机，必须保证软件能够 C .A向前兼容，并向上兼容 B向前兼容，并向下兼容C向后兼容，力争向上兼容 D向后兼容，力争向下兼容11设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理. A. 15 B. 16 C. 17 D. 1912. 软件兼容的根本特征是 C .A. 向前兼容 B. 向后兼容 C. 向上兼容 D. 向

4、下兼容 13. 在下列机器中，能够实现软件兼容的机器是 B .A. 完全不同种类的机型 B. 系统结构相同的机器 C. 宿主机和目标机 D. 虚拟机 14输入输出系统硬件的功能对 C 是透明的。 A.操作系统程序员 B.所有类别的程序员C.应用程序员 D.系统结构设计师15. 在下列各项选择中，对于机器(汇编)语言程序员透明的是 D . A. 通用寄存器 B.条件码 C. 中断字 D.主存储器地址寄存器一、单项选择题1在流水机器中，全局性相关是指 B .A. 指令相关 B.由条件转移指令引起的相关C “先读后写”相关 D.“先写后读”相关2以下不属于多处理机操作系统类型的是 A .AWindo

5、ws 操作系统 B主从型操作系C浮动型操作系统 D各自独立型操作系统3. 下列不是数据流计算特点的是 D .A.设置状态 B.没有指令计数器 C.没有变量的概念 D.操作结果不产生副作用4若输入流水线的指令既无局部性相关，也不存在全局性相关，则 B .A.可获得高的吞吐率和效率 B.出现瓶颈 C.流水线的效率和吞吐率恶化 D.可靠性提高5. 消除“一次重叠”中的“指令相关”最好方法是 B .A.不准修改指令 B.设置相关专用通路C.推后分析下条指令 D.推后执行下条指令6流水线的技术指标不包括 A . A.数据宽度 B.吞吐率C.加速比 D.效率7. 按照弗林对处理机并行性定义的分类原则，阵列

6、机ILLIAC IV属于 B .A.SISD B.SIMD C.MISD D.MIMD 8设8个处理器编号分别为0，1，2，7用Cube0互联函数时，第7号处理机可以与第 D 号处理机相联.A.0 B.2 C.4 D.6 9多端口存储器适合于连接 B .A松耦合多处理机 B紧耦合多处理机C机数很多的多处理机 D机数可变的多处理机10. 以下不属于堆栈型替换算法的是 A . A先进先出法 B近期最久未用过法 C近期最少使用法 D页面失效频率法11解决主存空间数相关的办法是 C . A. 基址值一次相关直接通路法 B. 基址值二次相关直接通路法 C. 通用寄存器组相关专用通路相关法 D. 推后读法

7、12. 一般来说, 以下替换算法中, 效果最优的替换算法是 C . A. LRU替换算法 B. FIFO替换算法 C. OPT替换算法 D. RAND替换算法13. 低速外部设备适合连接于 B . A.选择通道 B.字节多路通道C.数组多路通道 D.任意一种通道14. 通道流量是在某个时期里单位时间内传送的字节数, 这个时期是 C . A. 通道开始选择设备期 B. 通道数据传送结束期B. 通道数据传送期D. CPU执行访管指令进入管态, 运行I/O管理程序的期间15. ILLIAC属于 B .A.多处理机 B.阵列处理机C.流水线处理机 D.指令重叠处理机16推后读解决数据相关的最适于 C

8、. A. 基址值一次相关 B. 基址值二次相关 C. 通用寄存器组相关 D. 主存空间数相关17. 一般来说, 以下替换算法中, 效果最差的替换算法是 D . A. LRU替换算法 B. FIFO替换算法 C. OPT替换算法 D. RAND替换算法 18. 实现紧耦合多处理机机间通信的是 C . A. 共享总线 B.消息传送系统 C. 共享主存 D. 共享I/O通道19解决数据相关的推后读方法最适合于 C . A. 基址值一次相关 B. 基址值二次相关 C. 通用寄存器组相关 D. 主存空间数相关20. 以下页式管理替换算法中,不属于堆栈型替换算法的是 D . A.近期最少使用法 B. 近期

9、最久未用法 C.随机替换算法 D. 优化替换算法 21. 一般来说, 在以下替换算法中, 最好的替换算法的是 C . A. LRU替换算法 B. FIFO替换算法 C. OPT替换算法 D. RAND替换算法 二、填空题1并行性指并发性和 两重含义.2通道程序是由管理程序根据 生成的.3. 通道程序由_指令构成.4. 机器硬件能够直接识别和引用的数据类型叫做 .5. 程序局部性指程序在空间上的局部性和在 上的局部性.6. 自定义数据表示包括带标志符数据表示和_ _数据表示两类.7流水线按处理级别可分为_级、指令级和处理机级三种.8数据宽度是I/O设备取得_后所传数据的总量.9. 主存空间数据相

10、关是指_之间出现对主存同一单元要求_的关联.10. 阵列处理机主要通过_ 重复实现空间上的并行.11. 开发计算机系统的并行性，一般采用资源重复、_和资源共享这三种方法.12. 自定义数据的表示形式有两种，它们是_和数据描述符.13就其本质而言，并行性包含着_ 和_ 的二重含义。.14. 程序局部性包括 上的局部性和在 上的局部性.15. 程序局部性是指程序在 上的局部性和在 上的局部性.16. 计算机仿真用微程序解释，计算机模拟用_解释.17. 流水线按处理级别可分为操作部件级、指令级和 级三种.18. 局部相关是由于机器要同时解释的多条指令之间出现了对同一 或寄存器要求“先写后读”.19.

11、 计算机仿真用 解释，计算机模拟用_解释.20. 程序局部性是指程序在空间上的局部性和在 上的局部性.21. 在存储体系中，Cache存储器对应用程序员是_的，对系统程序员是_的(本题要选择“透明”或“不透明”)22. 实现程序移植的主要途径有统一高级语言、 、模拟与仿真.23. 开发计算机系统的并行性，一般采用资源重复、时间重叠和 这三种方法.1同时性 2广义指令中提供的参数 3广义 4数据表示 5时间 6数据描述符 7部件 8I/O总线 9相邻两条指令 先写后读 10PE 11时间重叠 12标识符数据表示 13并发性 同时性 14空间 时间 15空间 时间 16机器语言程序 17系统 18

12、主存单元 19微程序 机器语言程序 20时间 21透明 不透明 22采用系列机 23资源共享二、填空题1. RISC的汉语含义是 .2. Cache的作用是为了提高CPU执行程序的 .3. 在ILLIAC 中,任意2个处理单元的最短通信路径不会超过 .4. 中断级屏蔽位的作用是 .5.在指令执行时才进行虚拟地址到主存物理地址变化的技术叫做 .6管理程序可以根据“访管指令”生成 程序.7. 通道指令可以构成_程序.8. Cache的作用是为了缩小CPU与 的速度差异.9. 在ILLIAC 中,共包含 个处理单元.10. 中断优先权可以通过 的方法改变.11.程序装入带内存就进行虚拟地址到主存物理

13、地址变化的技术叫做 .12松密耦合多处理机是通过 来实现处理机之间通信的.13. 数据表示是指 能够直接识别和引用的数据类型.14. 并行处理机是靠资源 提高运算速度的.15. 在流水机器中，全局性相关是指由 所引起的相关.16. 对于采取堆栈型替换算法的页式管理虚拟存储器, 就某一道程序而言, 其命中率是随着程序所获得的页面数的增加而 .17阵列处理机是通过 来实现处理机之间通信的.18具有同一系统结构的计算机叫做 .19指令的解释可以分为顺序解释、 、流水解释三种.20主存空间数相关是指_ _之间出现对主存同一单元要求_ _的关联.21. I/O设备取得系统总线后，所传送的数据总量，称为_

14、 _.22. 机器硬件能够直接识别和引用的 叫做数据表示.23. 数据流机是基于_ 的计算机模型.1精简指令系统计算机 2和内存速度差异 3 -1 4改变中断处理次序 5动态重定 6通道 7通道 8内存 964 10设置中断端屏蔽位 11静态重定位 12共享主存或高速通信网络通信 13由机器硬件直接 14重复 15转移指令和后续指令 16提高 17处理单 18系列机 19重叠解释 20相邻两条指令 先读后写 21数据宽度 22数据类型 23数据驱动三、简答题1. 对于多处理机系统，运用什么运算规律可以降低减少运算的级数（降低树高），这样做的目的是什么？2. 指令格式优化的主要目标是什么?3.

15、指令格式优化主要包括哪两个方面?4.简要说明数据描述符的作用.5. 为解决不同系统结构的机器之间的软件移植，通常采用哪两种途径?并简述其过程.6. 何谓数据驱动,该类计算机叫什么机器,它们与传统机器相比有什么好处?7. 解决计算机软件移植的途径有哪几种途径?1答：利用交换律，结合律和分配律可以降低树高，这样做的好处是提高运行速度，降低多处理机运算的级数。2答：尽量可以用最短的位数来表示指令的操作信息和地址信息，使程序中指令的平均字长最短。3答：指令操作码的优化和指令字格式的优化4答：数据描述符和数据是分开存放的，可描述所要访问的数据的相关信息，可以减少存储空间。5答：模拟和仿真：在一种机器的系

16、统结构上实现另一种机器的系统结构，用机器语言程序解释实现软件移植的方法是模拟，用微程序直接解释另一种机器指令系统的方法叫做仿真。统一高级语言：设计出一种完全通用的高级语言，为所有程序员所用。6答：只要一条或一组指令所要求的操作数全部准备就绪，就可立即激发相应的指令或指令组执行，这类机器叫做非诺依曼型计算机，和传统机器的好处是只要数据不相关和资源可利用，就可以并行，因而最有利于计算并行性的开发。7答：采用系列机、模拟和仿真、统一高级语言三、简答题1. 在静态再定位方式下,主存物理地址是什么时候形成的,这样做有什么不足?2. 简述模拟和仿真的作用和区别.3. 数据流机与传统计算机的最主要区别在哪里

17、，该类机器的并行性如何体现?4. 按照弗林（Flynn）分类，阵列处理机属于哪一种，为什么？5.软件兼容有哪几种，哪一种兼容是必需的，为什么？6. 在动态再定位方式下,主存物理地址是什么时候形成的,这样做有什么好处?7. 自愿中断是什么引起的? 举例说明自愿中断的情况.8. 根据你所掌握的知识，哪一种替换算法命中率最高，为什么？9. 全局性相关是如何产生的，给出至少三种处理全局性相关的方法.10. 自愿中断是什么引起的? 举例说明自愿中断的情况.11. 说明中断级屏蔽字的作用，按照计算机系统结构的观点，它的实质是什么？12. 按照弗林分类方法， ILLIAC 属于哪类计算机，它靠什么获得高速度

18、？13. 软件兼容通常有哪几种,其中哪一种最为重要?1答：主存物理地址是在在目的程序装入主存时，有装入程序用软件方法把目的程序的逻辑地址变换成物理地址，程序执行时物理地址不再改变，这样做的不足是作业一旦被装入内存，就不允许再移动。在多道程序设计环境下，也不可能事先决定把一个程序固定在内存的指定地方。2答：模拟的作用是使虚拟机的应用软件可以在宿主机上运行，仿真的作用是用微程序直接解释另一种机器指令系统。仿真是用微程序解释，其解释程序存在于控制存储器，模拟使用机器语言程序解释，其解释程序存在于主存中。3答：区别在于数据流机采用的是数据驱动的数据流方式，传统的计算机则采用控制驱动的控制方式，体现在只

19、要数据不相关和资源可利用，就可以并行，因而最有利于计算并行性的开发。4答：阵列处理机属于多单指令流多数据流。阵列处理机是用简单规整的互联网络来确定处理单元的链接，采用互联网络将各个处理单元高速灵活联系在一起。尽可能多的pe可以无冲突的访问主存模块。5答：从速度和性能上有向上兼容和向下兼容，向上（下）兼容是只按某档机器编制的软件，不加修改就可运行于比他高（低）档的机器上。同归系列内的软件一般应做到向上兼容。同时也会有向前兼容和向后兼容，让现在编制的程序以后都能用，向后兼容是必须的，即按某个时期投入市场的该型号的机器上编制的软件，不加修改就可以应用于他之后投入市场的机器上。6答：在执行每条指令时才

20、形成主存物理地址，这样做的好处是灵活，允许将程序分配在内存的任何地方，且允许程序在内存中移动。7答：当目态程序执行到要求输入/输出的访管指令后，就会产生自愿中断。8答：优化替换算法命中率最高，因为可根据未来实际使用情况将未来的近期不用的页面替换出去，预估未来的页面是用状况。9答：全局相关已进入流水线的转移指令和其后续指令之间的相关，使之不能同时解释。猜测法、加快和提前形成条件码、采用延迟转移、加快短循环程序的处理10答：当目态程序执行到要求输入/输出的访管指令后，就会产生自愿中断。11答：程序状态字中包含有中断级屏蔽位字段，只要操作系统对每一类中断处理程序的现行程序状态字中的中断级屏蔽位字段，

21、就可以实现所希望的中断处理次序。操作系统可以用软的方法改变中断处理程序中的中断屏蔽位，即中断处理采用软的方法提高灵活性。12答：是SIMD类型的计算机，采用闭合螺线阵列，任何两个处理单元之间的短距离不超过-113答：从速度和性能上有向上兼容和向下兼容，向上（下）兼容是只按某档机器编制的软件，不加修改就可运行于比他高（低）档的机器上。同归系列内的软件一般应做到向上兼容。同时也会有向前兼容和向后兼容，让现在编制的程序以后都能用，向后兼容是必须的，即按某个时期投入市场的该型号的机器上编制的软件，不加修改就可以应用于他之后投入市场的机器上。四、方法题1.设16个处理单元编号分别为0,1,2,15, 采

22、用单级互连网络互连. 当互连函数分别为(1) Cube2(2) Shuffle (3) PM2+1时, 第10号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.因为N=16，所以n=log216=4；Cube0(10)=Cube0(1010)=1011=11号Shuffle(Shuffle(1010)=Shuffle(0101)=1010=10号PM2+2(10)=(10+2*2)mod16=14号所以第十号处理单元分别与11号，10号，14号处理单元相连。2.设16个处理单元编号分别为0,1,2,15, 采用单级互连网络互连. 当互连函数分别为(1)Cube2(2)Shu

23、ffle (3)PM2-2时, 第8号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.Cube2(8)=Cube2(1000)=1100=12号Shuffle(8)=Shuffle(1000)=0001=1号PM2-2(8)=(8-2*2)mod16=4号所以8号处理单元和12号，1号，4号处理单元相连。四、方法题1. 已知某机器包含12条指令，使用频度分别为：0.15, 0.13, 0.12, 0.16, 0.05, 0.06, 0.06, 0.05, 0.03, 0.07, 0.4, 0.8. 给出只有两种码长的扩展操作码形式，并分别求出用等长码和你所设计的编码的操作码

24、平均长度。2. 设16个处理单元编号分别为0,1,2,15, 采用单级互连网络互连. 当互连函数分别为(4) Cube2(5) Shuffle (6) PM2+1时, 第13号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.3. 设16个处理单元编号分别为0,1,2,15, 采用单级互连网络互连. 当互连函数分别为(7) Cube0(8) Shuffle （Shuffle）(9) PM2+2时, 第10号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.1注意：该题有点问题，0.8和0.4应该换成0.08和0.04.只有两种码长的扩展操作码形成，根据频度可

25、分成两组：即0.16 0.15 0.13 0.12 和0.08 0.07 0.06 0.06 0.05 0.05 0.04 0.03编码如下 0.16 000 0.15 001 0.13 010 0.12 011 0.08 1000 0.07 1001 0.06 1010 0.06 1011 0.05 1100 0.05 1101 0.04 1110 0.03 1111所以pi*li=3*（0.16+0.15+0.13+0.12）+4*（0.08+0.07+0.06+0.06+0.05+0.05+0.04+0.03） =3*0.56+4*0.44 =3.44等长码的平均长度是log2N = l

26、og212=4位2因为N=16，所以n=log216=4； Cube2（13）=Cube（1101）=1001=9号 Shuffle（13）=shuffle（1101）=1011=11号 PM2+1(13)=(13+2*1)mod 16=15号所以 第13号处理单元分别与9号，11号，15号处理单元相连。3因为N=16，所以n=log216=4；Cube0（10）=Cube（1011）=1011=11号 Shuffle（shuffle（10）=shuffle（0101）=1010=10号 PM2+2(10)=(10+2*2)mod 16=14号所以 第13号处理单元分别与11号，10号，14号处理单元相连五、综合题1.某一线性流水线有4个子部件构成加法器, 每个部件延时均为t. 现有向量A=(a0, a1, , a6), B=(b0, b1, , b6), 欲求出其向量的加法, 即 ci =ai+bi, i=0,1,6.(1) 试画出此流水线完成上述计算的时空图, 并标明流水线输入和输出数据的变化情况;(2) 求出流水线的实际吞吐率和效率.吞吐率=7/(10t) 效率=7/102.某一线性静态多功能流水线有5个子部件,