补码不恢复余数法：

[y]补=1.01011,[y]补＝0.11011，[－y]补＝1.00101 被除数/余数 商 上商位 说明 11.01011 ＋[y]补 00.11011 被除数与除数异号，加除数比较 00.00110 1 余数r0与除数同号，商上1 ← 00.01100 1 左移一位，商从上商位移入商寄存器 ＋[－y]补 11.00101 减除数比较 11.10001 0 余数r1与除数异号，商上0 ← 11.00010 1.0 左移一位 ＋[y]补 00.11011 加除数 11.11101 0 余数r2与除数异号，商上0 ← 11.11010 1.00 左移一位 ＋[y]补 00.11011 加除数比较 00.10101 1 余r3与除数异号，商上1 ← 00.01010 1.001 左移一位 ＋[－y]补 11.00101 减除数比较 11.01111 0 余r4与除数同号，商上0 ← 11.10110 1.0010 ＋[y]补 00.11011 1 00.10001 1.00101 故[x÷y]衬＝ 1.00101，余数[r]补＝0.0000010001 因未除尽，商为负，因此商需要校正。[x÷y]衬＝1.00101+0.00001=1.00110 商为负，余数与被除数同号，余数不需要处理。

3.9设数的阶码为3位，尾数为6位（不包括符号位）按机器补码浮点运算步骤，完成[x+y]补

左移一位 加除数比较 余r3与除数同号，商上1 （1） x＝2×0.100100，y＝2×(－0.011010) （2） x＝2

－101

011010

×(－0.100010)，y＝2

－100

×(－0.010110)

解：1、（a）对阶 [x]补=00011 00100100 [y]补=00010 11100110

阶差 △E=Ex-Ey=00001，阶差为1

将[y]补尾数右移一位得到00011 11110011

（b）相加 [x]补+[y]补=00011 00010111，尾数相加为00010111

（c）结果规格化 由于尾数符号位跟最高有效位相同，需要左规：

规格化结果为：[x]补+[y]补=00010 00101110 则：[x]补+[y]补=00010 00101110 （d）不需舍入，无溢出

2、（a）对阶 [x]补=11011 11011101 [y]补=11100 11101010

阶差 △E=Ey-Ex=00001，阶差为1

将[x]补尾数右移一位得到11100 11101111

（b）相加 [x]补+[y]补=11100 11011001，尾数相加为11011001 （c）结果规格化 由于尾数符号位跟最高有效位不相同，不需要左规： （d）不需舍入，无溢出 3.10采用IEEE754单精度浮点数格式计算 （1）0.625+(-12.25) (2) 0.625 – (- 12.25) 解：（1）0.625=（0.101）2=（0 01111110 01000000000000000000000）2 -12.25=（1 10000010 10001000000000000000000）2 对阶 01111110-10000010=-00000100 尾数计算 将0.625的尾数右移4位，计算得到： 0.000101+（-1.100010）=-1.011101 =（C13A0000）16 则0.625+（-12.25）=（1 10000010 01110100000000000000000）2 （2）0.625=（0.101）2=（0 01111110 01000000000000000000000）2 -12.25=（1 10000010 10001000000000000000000）2 对阶 01111110-10000010=-00000100 尾数计算 将0.625的尾数右移4位，计算得到： 0.000101-（-1.100010）=1.100111 =（414E0000）16 则0.625+（-12.25）=（0 10000010 10011100000000000000000）2 3.11 用“与或非”门设计一个4位并行进位的加法器。 解：C1＝Y1＋X1C0= Y1?X1C0 C2＝Y2＋X2C1 = Y2 + X2Y1 + X2X1C0 = Y2 ? X2Y1 ? X2X1C0 C3＝Y3＋X3C2 = Y3+ X3Y2 + X3X2Y1+ X3X2X1C0= Y3? X3Y2 ? X3X2Y1? X3X2X1C0 C4＝Y4＋X4C3 = Y4+ X4Y3+ X4X3Y2 + X4X3X2Y1+ X4X3X2X1C0 ＝Y4? X4Y3? X4X3Y2 ? X4X3X2Y1? X4X3X2X1C0 电路图略

3.12 利用上题结果，设计一个4位运算器。运算器中包括加法器、两个寄存器、输入选择和输出控制电路。要求输入选择电路能接收选择总线或寄存器中的数据，能对两个寄存器中的数以原码和补码两种形式送入加法器，并能对加法器的输出进行直接传送、左移一位和右移一位传送，然 后以将结果送寄存器或总线。

本题略

第四章 存储系统 习 题 四

4．l 解释下列名词：

存储单元：保存数据的基本内存单元。根据保存内容的大小，一般可分位存储单元，字存储单元等。存储单元一般应具有存储数据和读写数据的功能，每个单元有一个地址，并按地址访问。 存取时间：又称为存储器的访问时间，是指启动一次存储器的操作(读或写分别对应存与取) 到该操作完成所经历的时间。

存取周期：连续启动两次访问操作之间的最短时间间隔。

存储器带宽：单位时间内存储器所能传输的信息量，常用的单位包括位/秒或字节/秒。 静态存储器：存储体以静态MOS存储元为基本单元组成的存储器称为静态存储器。 动态存储器：存储体以动态存储元为基本单元组成的存储器称为动态存储器。

刷新：动态存储单元中，为使所存信息能长期保存，在电容电荷泄露完之前定时地补充电荷 的过程。

猝发式读：只需给出块的起始地址，然后对固定块长度的数据一个接一个地读出的快速存储器读方式。即一块数据的读出只需要给出一个地址的数据读取方式。

多模块交叉存储器：由多个存储容量相同，读写速度相同或相近的多个存储模块构成容量更大的存储器，其中每个存储模块具有各自独立的地址寄存器、地址译码器、驱动电路和读写控制电路，根据存储模块的组织方式不同，又可分为低位交叉和高位交叉两种组织方式。。 高速缓冲存储器：为缓解快速的CPU与慢速主存之间的速度差异，在CPU和主存之间插入的

一至多级速度较快、容量较小的SRAM，起到缓冲作用；使CPU既可以以较快速度存取SRAM中的数据，又不使系统成本上升过高。

双端口存储器：指同一个存储器具有两组相互独立端口的存储器，每个端口有各自独立的数 据端口、地址端口以及读/写控制端口、片选端口等，每个端口可独立进行 读写操作。

相联存储器：是一种按内容访问的存储器(Content Addressable Memory：CAM)，用于提

高查找信息的速度。在计算机系统中，相联存储器主要用于虚拟存储器中存放段表、页表和快表以及高速缓冲存储器中的查找。

时间局部性：指当程序访问一个存储位置时，有很大的可能性程序会在不久的将来再次访问 同一位置，程序的循环结构和过程调用就很好地体现了时间局部性。 地址映射：指把主存地址空间映射到Cache的地址空间，即把存放在主存中的程序或数据按 照某种规则装入到Cache，并建立两者之间地址的对应关系。

组相联映射：地址映射时，主存数据块只能映射到索引字段所指向的Cache特定组（其中的 行可任选）；地址变换时，需查找的范围也只是索引字段所指向的特定Cache

组的所有行。

直接映射：地址映射时，主存数据块只能映射到索引字段所指向的Cache行中保存；地址变 换时，需查找的范围也只涉及索引字段所指向的特定Cache行。

全相联映射：主存地址不划分索引字段，因此地址映射时，主存数据块可以映射到Cache 的任意行中；地址变换时，需查找所有的Cache行。

命中率：指CPU访问存储系统时，命中Cache的次数占总访问次数的比铝。设NC为某程序

运行期间命中Cache的次数，Nm为从主存中访问信息的次数，则 命中率（hit ratio）H定义为：

地址复用：可以从不同的角度来理解该概念。第一种方式是指CPU的地址线在一次存储访问过程中多次使用，每次作为访问地址的不同部分使用；另一种是指地址线在一次存储访问的不同阶段分别作为地址线和数据线使用，即地址总线在存储访问的不同时间段表现出不同的功能。

字扩展：用多位满足一定要求的存储芯片构成容量更大的存储器。 位扩展：用多片存储芯片构成位数更多的存储器。

虚拟存储器：是一种解决主存容量不足的存储管理机制，处于存储系统层次结构中“主存-辅存”存储层次。在这种机制下，通过增加部分软件(如操作系统)和必要的硬件(如地址映射与转换机构、缺页中断结构等)，使辅存和主存构成一个有机的整体，就像一个单一的、可供CPU直接访问的大容量主存，程序员使用比主存空间大的逻辑地址空间编程序，作业运行时，主需要将作业当前执行的部分调入内存，而其余部分仍然存放在磁盘中，从而减少对主存的消耗。

页表(慢表)：是一张保存虚拟页号和物理页号(也称实页号)之间对应关系的表格。

页表项：页表的表项，每一个表项由有效位和物理页号两部分构成，用于实现虚拟地址与物

理地址之间的转换。

TLB(快表)：又称为转换旁路缓冲器(Translation Look- aside Buffer)，为了降低虚拟存

储器地址转换的开销，根据局部性原理，将页表的一部分装入MMU或Cache中，从而减少虚拟地址与物理地址之间转换时访问内存的次数。

LRU：LRU(Least Recently Used)算法是将近期内长久未被访问过的行换出。

LFU：LFU(Least Frequently Used)算法将一段时间内被访次数最少的那行数据换出。 存储保护：为了保证计算机系统能正确运行，当多个用户共享主存时，应防止由于一个用户 程序出错而破坏其他用户的程序和系统软件,以及一个用户程序不合法地访问不

是分配给它的主存区域。

Cache一致性：指保存在cache中的数据与保存在主存相关单元的数据相同。

写回法：当CPU对Cache写命中时，只修改Cache的内容不立即写入主存，只当Cache行被替换时才将Cache中的数据写回主存。

写直达法：也称写贯通法或全写法，其基本思想是当Cache写命中时，同时对Cache和主存中

同一数据块进行修改；当cache写未命中时，直接向主存写入新的信息，但此时是否将修改过的主存块调入Cache，写直达法却有两种选择。一种是将数据调入Cache，称为写分配法WA(Write-Allocate)。另一种是不取主存块到Cache，而是直接写主存，称为非写分配法NWA(No-Write-Allocate)。

边界对齐的数据存放：指半字、字、双字都按它们各自地址所指定的空间进行存储，而不是 随意存放。 大端：存储器的低字节地址单元中存放的是数据的最高字节，高字节地址单元中存放的是数