计算机系统结构(复习题)

1、.计算机系统结构复习题（一）一、单项选择题1同号相减或异号相加，阶差为1，只需要设置 位警戒位。【 】a0 b. 1 c. 2 d. 32计算机系统多级层次结构中，操作系统机器级的直接上层是？ 【 】a传统机器级b高级语言机器级c应用语言机器级d汇编语言机器级3以下不是设计risc的原则的是？ 【 】a指令多用硬联控制实现b指令条数多，通常超过100条c指令寻址方式一般不超过两种d所有指令都在一个机器周期内完成4. 下列操作码的编码方法中，操作码平均长度最短的是： 【 】a、固定长编码 b、huffman编码 c、不等长扩展编码 d、等长扩展编码5在采用延迟转移技术时，在以下几种调度方法中，效

2、果最好的是哪一种方法? 【 】 a.将转移指令前的那条指令调度到延迟槽中 b.将转移目标处的那条指令调度到延迟槽中 c.将转移不发生时该执行的那条指令调度到延迟槽中d.在延迟槽中填入nop空操作指令6在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是？【 】a. 程序控制轮询方式b. 程序控制中断方式 c. 直接存储器访问方式 d. i/o处理机方式7. 计算机系统多级层次结构中，操作系统机器级的直接上层是？【 】a传统机器级b高级语言机器级c应用语言机器级d汇编语言机器级8多处理机的互连方式采用总线形式的优点是？【 】a.硬件成本低且简单b.适用于处理机机数较多的场合c

3、.有很高的潜在通信速率d.不便于改变系统硬件设置9浮点数尾数基值rm=8，尾数数值部分长6位，可表示规格化正尾数的个数是？【 】a56个b63个c64个d84个10在ibm370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是？【 】a“执行”指令b“程序调用”指令c“比较与交换”指令d“测试与置定”指令11解释指令的流水线方式中，同一时间内，流水线的各段只能按同一种功能的连接方式工作称为 。 【 】a. 单功能流水线b. 部件级流水线精品.c. 线性流水线d静态流水线12位片处理是指计算机采用 方式对数据进行处理。 【 】a字串位串b字串位并c字并位串d字并位并13以下不是设计ri

4、sc的原则的是【 】a指令多用硬联控制实现b指令条数多，通常超过100条c指令寻址方式一般不超过两种d所有指令都在一个机器周期内完成14冯.诺依曼机工作方式的基本特点是。【 】a 多指令流单数据流 b 按地址访问并顺序执行指令c 堆栈操作 d 存储器按内容选择地址15早期的计算机系统结构是以 为中心。【 】acacheb输入输出设备 ccpud存储器16采用虚拟存贮器的主要目的是。【 】a提高主存贮器的存取速度 b扩大主存贮器的存贮空间，并能进行自动管理和调度 c提高外存贮器的存取速度 d扩大外存贮器的存贮空间17 在主存和cpu之间增加cache存储器的目的是？【 】a 增加内存容量 c 解

5、决cpu与内存之间的速度匹配问题b提高内存的可靠性 d增加内存容量，同时加快存取速度18用户高级语言源程序中出现的读写(i/o)语句，到读写操作全部完成，需要通过_ _共同完成。 【 】a编译系统和操作系统 bi/o总线、设备控制器和设备 c操作系统和i/o设备硬件d编译系统、操作系统软件和i/o总线，设备控制器、设备硬件等19重叠机器局部相关的处理方法有两类：推后后续指令对相关单元的读和 。【 】a异步流动 b采用顺序流动c设置相关直接通路 d调整指令流动的顺序20在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是？ 【 】a定长块 b单字节c可变长块

6、d单字加可变长块21替换算法要解决的问题是？ 【 】a用户的虚页如何与主存的实页对应b如何用主存的实页号替代多用户的虚页号c当页面失效，选择主存中哪个页作为被替换的页精品.d新用户要进入主存，选择哪个用户作为被替换的用户22下列不是数据流计算特点的是？ 【 】a设置状态b没有指令计数器c没有变量的概念d操作结果不产生副作用23.在采用延迟转移技术时，在以下几种调度方法中，效果最好的是哪一种方法? 【 】 a.将转移指令前的那条指令调度到延迟槽中 b.将转移目标处的那条指令调度到延迟槽中 c.将转移不发生时该执行的那条指令调度到延迟槽中d.在延迟槽中填入nop空操作指令24对系统程序员不透明的应

7、当是？ 【 】a虚拟寄存器bcache存储器c指令缓冲寄存器d系列机各档不同的数据通路宽度25在计算机系统设计中，比较好的方法是？ 【 】a从上向下设计b从下向上设计c从两头向中间设计d从中间开始向上、向下设计26程序员编写程序时使用的地址是？ 【 】a有效地址b主存地址c逻辑地址d辅存实地址27浮点数尾数基值rm=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾数数值为？ 【 】a12b1516c1256d25525628总线控制机构为解决n个部件使用总线时优先次序的裁决，采用集中式定时查询，需另外增加控制线路根数为？ 【 】a3bn+2c2n+ld2+log2n29实现汇编语言

8、源程序变换成机器语言目标程序是由 。 【 】 a编译程序解释b编译程序翻译c汇编程序解释d汇编程序翻译30在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是【 】。a. 程序控制轮询方式b. 程序控制中断方式 c. 直接存储器访问方式 d. i/o处理机方式二、填空题31. 在字长和表数范围一定时，尾数基值rm取 或 时，浮点数具有最高的表数精度精品.32引入数据表示的三条基本原则是：一是缩短程序运行时间；二是减少cpu和主存之间的通信量，三是看数据表示的_ _ _ _性和_ _是否高。33虚拟存储器主要是为解决主存_ _ _满足不了要求发展出来的，cache存储器是为解

9、决主存_ _满足不了要求发展出来的。34依据机器内部对函数表达式所用存储方式的不同，把归约方式分成_ _和_ _两类。35根据流水线中各功能段之间是否有反馈回路，可把流水线分为_ _流水和_ _流水。三、简答题36异步通信与同步通信的主要区别是什么，说明通信双方如何联络。37设计risc应遵循哪些原则？38cpu写cache时，会发生cache与主存的对应复本内容不一致的现象，解决这个问有哪些方法?各需要增加什么开销?四、论述题39某虚拟存储器共8个页面，每页为1024个字，实际主存为4k个字，采用页表法进行地址映象。映象表的内容如下表所示。虚页号实页号装入位03111122033042151

10、0601700(1)求出会发生页面失效的全部虚页号；(3分)(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。(9分)精品.计算机系统结构复习题（二）一、单项选择题1计算机的结构与组成不包括【 】 a. 操作系统 b. 硬联逻辑 c. 微程序控制 d. 所有硬件和固件的功能2同号相减或异号相加，阶差为1，只需要设置 位警戒位。【 】a0 b1 c2 d33 编写者看到的逻辑结构和功能能力就是计算机的外部特性。 【 】a. 操作系统 b. 汇编语言程序 c. windowsnt d. 微程序4流水操作中，遇到数据相关时，采用的解决办法有。【 】a用优化编译器检

11、测，通过指令重新排序的方法 b定向技术 c延迟转移技术 da、b和c5通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接 【 】a字节多路通道b选择通道 c数组多路通道d 选择通道或数组多路通道6流水线的技术指标不包括【 】a响应比b吞吐率c加速比d效率7cache存贮器常用的地址映象方式是【 】 a、组相联 b、全相联 c、页表法 d、段页表8浮点数尾数基值rm=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾数数值为 。【 】a12 b1516 c1256 d2552569依据michael jflynn提出的按指令流和数据流的多倍性对计算机系统分类，阵列机illi

12、a iv属于 。【 】asisdbsimdcmisddmimd10静态数据流计算机的显著特点是 。【 】a数据令牌没加标号b数据令牌带上标号c其同步由匹配部件实现d同步由门（latch）寄存器来实现11von nenmann型计算机不具有的特点是 。【 】a在程序计数器集中控制下b以控制流方式工作c以数据流驱动d指令是顺序执行的12在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是。【 】精品.a程序控制轮询方式 b程序控制中断方式 c直接存储器访问方式 di/o处理机方式13计算机的结构与组成不包括 【 】a操作系统 b硬联逻辑 c微程序控制 d所有硬件和固件的功能14

13、在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是？ 【 】a定长块b单字节 c可变长块d单字加可变长块15替换算法要解决的问题是？ 【 】a用户的虚页如何与主存的实页对应 b如何用主存的实页号替代多用户的虚页号 c当页面失效，选择主存中哪个页作为被替换的页 d新用户要进入主存，选择哪个用户作为被替换的用户16计算机系列化的优点不包括 。【 】a有利于计算机的升级换代b便于组成多机系统和网络c同一系列内的软件一定是向下兼容的d在使用共同系统软件的基础上解决程序的兼容性17计算机的结构与组成不包括 。【 】a操作系统b硬联逻辑c微程序控制d所有硬件和固件的功

14、能18在流水线系统结构中，取指令、执行等操作是 。【 】a顺序 b转移c中断 d重叠19字串位并是指同时对一个字的所有位进行处理，其并行等级 。【 】 a不存在并行性b较高的并行性c最高一级的并行性d已经开始出现的并行性20设16个处理器编号分别为0，1，2，15，用cube0互联函数时，与第13号处理器机联的处理器是 。【 】a5号 b9号c12号 d12号21外部设备打印机适合于连接到 。【 】a选择通道b字节多路通道c数组多路通道d任意一种通道22下列关于虚拟存储器的说法，比较正确的应当是？ 【 】a更换替换算法能提高命中率b访主存命中率随主存容量增大而提高c访主存命中率随页面大小增大而

15、提高精品.d在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率23多处理机主要实现的是？【 】a任务级并行b指令级并行c操作级并行d操作步骤的并行24关于非专用总线三种控制方式中，下列叙述错误的是？【 】a集中式定时查询，所有部件共用同一条“总线忙”线b集中式定时查询，所有部件都用同一条“总线请求”线c集中式独立请求，所有部件都用同一条“总线请求”线d集中式串行链接，所有部件都用同一条“总线请求”线25磁盘外部设备适合于连接到 。【 】a字节多路通道b数组多路通道或选择通道c选择通道或字节多路通道d数组多路通道或字节多路通道26在cache存储器中常用的地址映象方式是？【 】a

16、全相联映象b页表法映象c组相联映象d段页表映象27在指令级高度并行的超级处理机中，下列叙述正确的是？【 】a超标量处理机利用资源重复，要求高速时钟机制b超流水线处理机利用资源重复，要求高速时钟机制c超标量处理着重开发时间并行性，要求高速时钟机制d超流水线处理机着重开发时间并行性，要求高速时钟机制28间接二进制n方体网络是一种 。【 】a多级立方体网络b多级全排列网络c单级立方体网络d多级混洗交换网络29多端口存储器适合于连接 。【 】a紧耦合多处理机b松耦合多处理机c机数很多的处理机d机数可变的多处理机30字串位并是指同时对一个字的所有位进行处理，其并行等级 。【 】a.不存在并行性b.较高的

17、并行性c.最高一级的并行性d.已经开始出现的并行性二、填空题31影响指令重叠执行的相关有两种，他们是： 和 。32基本的输入输出方式有： 程序查询输入输出方式， 和 33存储器的主要性能：速度 、 、 。34总线仲裁算法有： 算法、 算法、动态优先级算法和先来先服务算法。精品.35从计算机系统中处理数据的并行性来看，并行性等级从高到低可分为全并行、_ _、位并字串、_ _。三、简答题36基址寻址方式和变址寻址方式各有什么特点？应用场合有什么不同？37简述哈夫曼压缩概念的基本思想。38什么是dma方式，并简述其工作过程。 四、论述题39尾数用原码、小数表示，阶码用移码、整数表示，p23，q7，r

18、mre2，求：(1)画出该浮点数的存储格式（3）(2)规格化浮点数n的表数范围(3)(3)写出规格化最大正数，规格化最小正数，规格化最大负数，规格化最小负数(6) 精品.复习题(一)参考答案一、单项选择题 1b2d3d4b5a6d7d8a9a10c11d12c13d14b15c16b17c18d19c20c21c 22a23a24a25d26c 27d28d29d30d二、填空题 31_2 _4 _32_ 通用性_ _利用率_ 33_ 容量 _ 速度 34_串归纳_ _图归纳_35 线性 _非线性 三、简答题 36答：同步通信和异步通信的主要区别是前者有公共时钟，总线上的所有设备按统一的时序，

19、统一的传输周期进行信息传输，通信双方按约定好的时序联络。后者没有公共时钟，没有固定的传输周期，采用应答方式通信，具体的联络方式有不互锁、半互锁和全互锁三种。不互锁方式通信双方没有相互制约关系；半互锁方式通信双方有简单的制约关系；全互锁方式通信双方有完全的制约关系。其中全互锁通信可靠性最高。37答： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能的指令。 (2)减少寻址方式种类，一般不超过两种。 (3)让所有指令在一个机器周期内完成。(4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数。(5)大多数指令用硬联实现，少数用微程序实现。 (6)优化编

20、译程序，简单有效地支持高级语言实现。38答：写回法：cpu只写入cache,不写入主存，仅当cache块替换时，才先写回主存后再替换，这种方法要求对每个cache块增加一个修改位的资源开销。写直达法：cpu每次写入cache的同时，也经过写直达通路写入主存，这种方法要增加写主存的时间开销。四、论述题 39答：1）没有装入内存的页面会失效，即装入位为0的页面失效，所以发生页面失效的虚页号：2，3，5，7 2）虚地址转换为实地址的方法：用虚页号查页表得到实页号，再和页内偏移量相加即可得实地址精品.虚地址0，其虚页号为int(0/1024)=0，页内偏移量为0。根据虚页号查页表得实页号3，所以实地址

21、为：3*1024+0=3072虚地址3728，其虚页号为int(3728/1024)=3，页内偏移量为656。根据虚页号查页表得页面缺失，所以实地址未知。所以他们的实地址分别是：3072，页失效，4095，1024，页失效，656 精品.复习题(二)参考答案一、单项选择题1a 2b 3c4d 5d 6a7 a8d9b 10a 11c 12d 13a 14a 15c 16c 17a 18d 19a 20c 21b 22d 23a 24c 25b 26c 27d 28a 29a30a 二、填空题31 _ 数据相关 _控制相关 32 中断输入输出方式 dma方式 33 容量 价格 34 静态优先级 固定时间片 35_位串字并_ _位串字串_ 三、简答题36答：答：变址寻址：指令提供基准量(不变)，r提供修改量(可变)；用于访问字符串、向量和数组等成批数据，没有逻辑地址到物理地址的变换功能。基址寻址：指令提供位移量(可