计算机组成原理复习题
一.填空题
1．条件转移.无条件转移.转子程序.返主程序.中断返回指令都属于______类指令，这类指令在指令格式中所表示的地址不是______的地址，而是______的地址。
2. 写出四种识别中断源的技术 . . . 。
3．CPU从______取出一条指令并执行这条指令的时间称为______。由于各种指令的操作功能不同，各种指令的指令周期是______。
4.对存储器的要求是______.______.______。为了解决这三方面的矛盾计算机采用多级存储体系结构。
5.信息传送的控制方式有 . . . 。
6.主存储器与CPU之间传输的主要信息有 . .
7.奇偶校验法只能发现_______数个错，不能检查无错或_______数个错。
8.八进制数37.4Q转换成二进制数为__________。
9.数x的真值-0.1011B，其原码表示为____________。
10.在浮点加减法运算过程中，在需要_________或__________时，尾数向右移位。
11.8086CPU芯片的结构特点是将_________部件与__________部件分开，目的是减少总线的空闲时间，提高指令执行速度。
12。CRIS和CISC的含义分别为 . 。
给出四种计算机典型的指令类型（操作码类型）有 14.要组成容量为4K*8位的存储器，需要_____片4K*1位的静态RAM芯片并联，或者需要___片1K*8位的静态RAM芯片串联。
13.DMA数据传送过程可以分为________.数据块传送和__________三个阶段。
14.主存储器的性能指标主要是______.______.存储周期和存储器带宽。
计算机操作系统典型例题解析之四
【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。
A、长度递增 B、长度递减 C、地址递增 D、地址递减
分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。
【例2】虚拟存储技术是（B ）。
A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术
C、扩充外存空间的技术D、扩充输入/输出缓冲区技术
分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。
【例3】很好地解决了“零头”问题的存储管理方法是（A ）。
A、分页存储管理方式 B、分段存储管理方式C、多重分区管理 D、可变式分区管理
分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。
【例4】系统“抖动”现象的发生是由（B ）引起的。
A、交换的信息量过大 B、置换算法选择不当C、内存容量不足 D、请求分页管理方案
分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。
1 第四章 存储体系
1. 对存储器的基本要求是：大容量、高速度和低价格。
2. 存储器容量为：SM = W·l·m (其中W为存储体的字长，l为存储体的字数， m为并行工作的存储体数)
3. 单体最大频宽：Bm = W / TM m体在座体并行的最大频宽：Bm = W·m / TM (TM 为连续启动一个在存储体所需时间间隔)
4. 并行主存系统：能并行读出多个CPU字的单体多字、多体单字、多体多字的交叉访问主存系统系统为并行主存系统。
5. 为什么主存实际频宽不是随着模m的提高而线情增大：
(1)工程实现上由于模m越高，存储器数据总线越长，总线并联的负载越重，有时不得不增加门的级数，这些会使传输延迟增加
(2)实际程序中指令不总是顺序执行的，一旦出现转移，效率就会下降，而数据的性比指令的还差，实际的效率还更低。
6. CPU与主存速度差给系统性能带来影响，解决办法有：
(1)在CPU中设置通用寄存器 (2)采用存储器的多体交叉并行存取 (3)采用Cache存储器。
7. 存储体系设计的主要依据是：程序访存的局部性， 其主要包括：
(1) 时间上：最近的未来要用到的信息很可能是现在正在使用的信息，这是因为程序存在循环。
(2) 空间上：最近的未来要用到信息很可能与现在正在使用的信息在程序空间上是邻近的，这是因为指令常是顺序存放、顺序执行，数据通常是以微量、阵列、树形、表格等形式簇聚地存放的。
8. 命中率指CPU产生的逻辑地址能在M1中访问到(命中到)的概率。若逻辑地址流的信息能在M1中访问到的次数为R1，当时在M2中还未调到M1的次数为R2，则命中率H＝R1 /（R1+R2）。）（影响因素：地址流、预判算法、M1的容量等）
9. 未命中率(失效率)是指由CPU产生的逻辑地址在M1中访问不到的概率。对二级存储层次，失效率为1-H
10. 段式管理：将主存按段分配的存储管理方式称为段式管理。
《计算机组成原理》期末复习资料（二）
历届试题汇编(01.7-02.1)
◎2001-7考试试题与解答
一、填空题（每空1分，共30分）
1.(21)10= 0100101 2= 25 8= 15 16
2.X=-0.1001 [X]原= 1 1001 [X]补= 1 0111 [-X]补= 0 1001
Y=0.0101 [Y]原= 0 0101 [Y]补= 0 0101 [-Y]补= 1 1011 [Y-X]补= 0 1110
3.在一个二进制编码的系统中,如果每一个数据同一位上的符号"1"都代表确定的值,则该编码系统属于 有权码
,该值被称为为个数位的 位权 ,计算一个数据表示的十进制的值量,可以通过把该数据的所有取值为1的 数位的位权 累加求和来完成。
4.计算定点小数补码一位除时,是用被除数和除数的补码表示直接计算商的 补码 表示的结果。求得每位商的依据，是比较被除数[和中间步骤的差]与除数的 绝对值
的大小，其规则是：(1)开始时，当除数与被除数同号，则 减 运算求第一位商，当被除数与除数异号，用 加 运算求第一位商。(2)当计算的结果与除数 同号 时，该位商为1，求下一位商时要用 减 运算完成，结果与除数 异号 时，该位商为0，求下一位商时要用 加 计算完成。(3)对运算的结果左移一位时写回开始时存放 被除数 的累加器，对存放商的寄存器的内容也同时 左移 一位。按下来开始求下一位商。(4)用此方法计算，如果结果不溢出，商品粮的符号和数值位是用相同的办法计算出来的，严格地说，此时求出的商是 反 码表示的结果，对正的商，也就是补码表示，对负数的商，应该再在最低位 加1
后才是真正的补码商；为了简单，也可以不去区分商的符号，商的最低位不再经过计算得到，面是恒置为 1 。
