(2) 计算相联目录表的个数。
解：相联目录表的地址个数是29＝512个
(2) 设计每个相联目录表所存内容的格式，并标出每一个字段的长度。
(4) 计算每个比较电路的位数。 解：每个比较电路的位数是11位。
(5) Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？ 解：Cache地址组号g字段和块内地址w可从主存地址直接得到，组内块号b字段必须从相联目录表得到。
9. 一个程序共有5个页面组成，在程序执行过程中，页面地址流如下，P1、 P2、 P1、 P5、
P5、 P1、 P3、 P4、 P3、 P4，假设在程序执行过程中分配给这个程序的主存储器只有3个页面。
（1）给出用FIFO、LRU、OPT三种页面替换算法对这3个主存的调度情况表，并统计页面命中次数。
（2）计算LRU页面替换算法的页面命中率。
10. 已知某8位机的主存采用半导体存贮器，地址码为18位，若使用4K×4位RAM芯片
组成该机所允许的最大主存空间，并选用模块条的形式，问： （1）若每个模块为32K×8位，共需几个模块条？ （2）每个模块内共有多少片RAM芯片？ （3）主存共需多少RAM芯片？
18
解：（1）由于主存地址码给定18位，所以最大存储空间为2 = 256K，主存的最大容量为256KB。现每个模块条的存储容量为32KB，所以主存共需256KB / 32KB = 8个模块条。 （2）每个模块条的存储容量为32KB，现使用4K×4位的RAM芯片拼成4K×8位（共8组），用地址码的低12（A0——A11）直接接到芯片地址输入端，然后用地址的高3位（A14——A12）通过3 ：8译码器输出分别接到8组芯片的选片端。共有8×2 = 16个RAM芯片。 （3）据前面所得，共需8个模块条，每个模条上有16片芯片，故主存共需8×16 =128片RAM芯片。
11. 已知某16位机的主存采用半导体存贮器，地址码为18位，若使用8K×8位SRAM芯
片组成该机所允许的最大主存空间，并选用模块条结构形式。问： （1）若每个模块条为32K×16位，共需几个模块条? （2）每个模块内共有多少片RAM芯片? （3）主存共需多少RAM芯片？ 解： （1）由于主存地址码给定18位，所以最大空间为218=256K，主存的最大容量为256K*16位。现在每个模块条的存贮容量为32K×16位，所以主存共需256K/32K=8块模块条。
（2）每个模块板的存贮容量为32K×16位，现用8K×8位的SRAM 芯片。每块模块条采用位扩展与字扩展相结合的方式：即用2片SRAM芯片拼成8K×16位（共4组），用地址码的低13位（A0 ~ A12）直接接到芯片地址输入端，然后用地址码的高2位（A13 ~ A14）通过 2：4 译码器输出分别接到4组芯片的片选端。共 4×2=8个SRAM
（3）根据前面所得，共虚8个模块条，每个模块条上有8片芯片，故主存共需8×8=64片芯片（SRAM）。
12. 用16K × 1位的DRAM芯片构成64K × 8位的存贮器。要求：
（1）画出该寄存器组成的逻辑框图。
（2）设存贮器读 / 写周期均为0.5μs，CPU在1μs内至少要访存一次。试问采用哪种刷
新方式比较合理？两次刷新的最大时间间隔是多少？对全部存贮单元刷新一遍，所需实际刷新时间是多少？ 解：（1）根据题意，存贮器总量为64KB，故地址线总需16位。现使用16K×1位的动态RAM芯片，共需32片。芯片本身地址线占14位，2位经过译码形成4个片选逻辑。所以采用位扩展与字扩展结合的方法来组成整个存贮器，其组成逻辑框图如图10-1，其中使用一片2 ：4译码器。
图 10-1
（2）根据已知条件，CPU在1μs内至少需要访存一次，所以整个存贮器的平均读/ 写周期
与单个存贮器片的读 / 写周期相差不多，应采用异步刷新比较合理。
对动态MOS存贮器来讲，两次刷新的最大时间间隔是2ms。RAM芯片读/ 写周期为0.5μs，假设16K ×1位的RAM芯片由128 × 128矩阵存贮元构成，刷新时只对128行进行异步方式刷新，则刷新间隔为2m / 128 = 15.6μs，可取刷新信号周期15μs。
13. 设CPU共有16根地址线，8根数据线，并用MREQ作访存控制信号（低电平有效），
用R/W作读写控制信号（高电平为读，低电平为写），现有下列芯片及各种门电路（自定），如图。画出CPU与存储器的连接图。要求： （1）存储芯片地址空间分配
Ak Ao 为：最大4K空间为系统程序区，Am A0 相邻的4K为系统程序工作区，最小16K为用户程序区；
Cs ROM Cs RAM （2）指出选用的存储芯片类
RD 型及数量； WE （3）详细画出片选逻辑。 解：（1）存储芯片地址空间分配：
Dn Do Dn Do ? 最大4K空间为系统程序区;
2K×8位 ? 相邻的4K为系统程序工作区; 1K×4位 8K×8位 ? 最小16K为用户程序区； 2K×8位 32K×8位 8K×8位 0 空闲（RAM(16K) 40K） 16K×1位 74LS138 4K×4位
RAM(4K)
16
2=64k ROM(4K) A15 A14 A13 A12 A11A10 A9 A8 A7 A6 A5 A4 A3 A2 A1A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
CS0 = Y0 CS1 = Y1 CS2 = Y7+A12
CS3 = Y7+A12+A11 CS4 = Y7+A12+A11
14. 用16M字×8位的存储芯片构成一个64M字×16位的主存储器。要求既能够扩大存储器
的容量，又能够缩短存储器的访问周期（提高访问速度）。 (1)计算需要多少个存储器芯片。
(2)存储器芯片和主存储器的地址长度各需要多少位？ (3)画出用存储器芯片构成主存储器的逻辑示意图。
(4)用16进制表示的地址1234567，其体内地址和体号是多少？ 解：(1)计算需要多少个存储器芯片？
8个
解：(2)存储器芯片和主存储器的地址A2～A25 长度各需要多少位？
存储器芯片的地址长度为24位。 主存储器的地址长度为26位 解：(3)画出用存储器芯片构成主存储器的逻辑示意图。
A1
如右图
解：(4) 地址1234567H，其体内地址A0 和体号是多少？
1234567右移两位是48D159，所以其体内地址为：48D159 最低两位是11B，所以其体号为3 。