计算机网络习题详解4到9章.pdf

1、第四章第四章第四章第四章 4.34.34.34.3 对于32KB存储器，若按16位字编址，其地址寄存器应是多少位？数据寄存器是多少位？解：该存储器的寻址空间为：32K*8 位/16 位=16K 字 地址寄存器的位数为：14 位 数据寄存器的位数和字长相等为 16 位 4.4 用4片32K8位SRAM存储芯片可设计哪几种不同容量和字长的存储器？画出相应设计图并完成与 CPU 连接。解：可设计字长为 8 位，容量为 128K 的存储器：可设计字长为 16 位，容量为 64K 的存储器：1 0 CS 32K8 WE CS 32K8 WE 数据总线.01 10 11 00 。A16 A15 A14 A

2、0 WE D0D7 CPU.CS 32K8 WE CS 32K8 WE CS 32K8 WE CS 32K8 WE 译码器.A16 A15 A1 WE D0D15 CPU.CS 32K8 WE CS 32K8 WE 。译码器.数据总线 可设计字长为 32 位，容量为 32K 的存储器：4.5 用 32K8 位 RAM 芯片和 64K4 位 ROM 芯片，设计 256K8 位存储器。其中，从 30000H到 3FFFFH 地址空间为只读存储区，其它为可读、可写存储区。完成存储器与 CPU 连接。解：只读区域的地址空间为:30000H-3FFFFH,为 64K,需要 64K4 位 ROM 芯片 2

3、 片，需要 32K8 位 RAM 芯片的片数为：256K-64K/32K=6 片 设计如下：存储器的 0000H-2FFFFH 存储空间为 RAM 芯片，也就是 32K8 位 RAM 芯片 6 片，采用字扩展连接。存储空间 30000H-3FFFFH 使用 64K4 位 ROM 芯片 2 片，采用位扩展方式连接。数据线条数为 8 条：D0-D7。地址线的条数为 18 条：A1-A18，其中 A18-A16为片选信号的输入端。设计图如下:4.84.84.84.8 用 64K1 位的 DRAM 芯片构成 1M8 位的存储器，若采用异步刷新，若每行刷新间隔不超过 2ms，则产生刷新信号的间隔是多少时

4、间？若采用集中刷新方式，则存储器刷新一遍最少用多少个读写周期？CPU 的死时间为多少？（假定存储器的读写时间为 0.5s）.110 或 111 101 100 011 010 001 000 0 CS 32K8 WE CS 32K8 WE CS 32K8 WE A16 A2 WE D0D31 CPUCS 32K8 WE.数据总线 A18 A17 A16 A15 A1 WE D0D7 CPU.CS 32K8 RAM WE CS 32K8 RAM WE CS 32K8 RAM WE CS 32K8 RAM WE CS 32K8 RAM WE CS 32K8 RAM WE CS 64K4 ROM W

5、E CS 64K4 ROM 译码器 数据总线&解：64K1 位的 DRAM 芯片的排列方式为 256 行*256 列，该存储器中有 64K1 位的 DRAM芯片 128 片刷新信号的产生间隔为 2ms.将 2ms 分成 256 个小段（因为 DRAM 按行刷新），每个时间段为：7.8125s,将其中最后 0.5s用于刷新 DRAM 的一行，即产生刷新信号的时间间隔为 7.8125s.若 采用集 中刷新,存 储器刷新一遍至少需要 256 个读写周期,CPU 的死时间 是2560.5s=128s 4.9 某动态 RAM 芯片，容量为 64K1 位，除电源线、接地线和刷新线外，该芯片的最小引脚数量是

6、多少？解：该芯片 1 位数据线，行选通和列选通各一位，64K 的存储器对应 16 根地址线，在 DRAM中，行和列复用，即地址线为 8 根，故在不考虑电源线的情况下，该 DRAM 芯片的最小引脚数为 1+1+1+8=11 个。4.12 设 Cache 的容量为 214块,每块是一个 32 位字,主存容量是 Cache 容量的 256 倍,其中有如表 4.11 所示数据(地址和数据均采用 16 进制表示).表 4.11 主存数据分布情况 地址 数据 000000 87568536 000008 87792301 010004 9ABEFCD0 01FFFC 4FFFFC68 FFFFF8 01B

7、F2460 将主存中这些数据装入到 Cache 后,Cache 各块中的数据内容及相应的标志是什么?(1)全相联映射(2)直接相联映射(3)组相联映射 解：(1)全相联映射 全相联映射方式下，主存的一个数据块可映射到 Cache 的任意行，表中共有 5 个地址，数据从主存映射到 Cache 后占用其中的 5 行，假设就是 Cache 的前 5 行，具体分布如下表所示。Cache 行 标志 数据 0 00,0000,0000,0000,0000,0000(000000H)87568536 1 00,0000,0000,0000,0000,0010(000002H)87792301 2 00,00

8、00,0100,0000,0000,0001(004001H)9ABEFCD0 3 00,0000,0111,1111,1111,1111(007FFFH)4FFFFC68 4 11,1111,1111,1111,1111,1110(03FFFFEH)01BF2460 (2)直接相联映射 该方式下，主存的一个数据块只能射到 Cache 的特定行，表中共有 5 个地址，数据从主存映射到 Cache 后占用其中的特定的 5 行。由于一个数据块为 32 位，即 4B，所以，只需要用主存地址的最后 2 位表示块内偏移地，由于 Cache 有 16K 行,所有,去掉最后 2 位地址后的连续 14 位就表

9、示主存数据块映射到的 Cache 行,剩余的 8 位即为对应的标志.具体分布如下表所示。Cache 行 标志 数据 00 0000 0000 0000(0000 行)0000 0000 87568536 00 0000 0000 0010(0002 行)0000 0000 87792301 00 0000 0000 0001(0001 行)0000 0001 9ABEFCD0 11 1111 1111 1111(03FFF 行)0000 0001 4FFFFC68 11 1111 1111 1110(03FFE 行)1111 1111 01BF2460 (3)组相联映射：（假设采用的是四路组相

10、联 1）该方式下，主存的一个数据块只能射到 Cache 的特定组中的任意行，假定 Cache 采用四路组相联，则 Cache 共分为 4K 组。由于一个数据块为 32 位，即 4B，所以，只需要用主存地址的最后 2 位表示块内偏移地，由于 Cache 有 4K 组，因此，去掉最后 2 位地址后的连续12 位就表示主存数据块映射到的Cache 组,剩余的10 位即为对应的标志.具体分布如下表所示。Cache 组 标志 数据 0000 0000 0000(000 组任意行)00 0000 0000 87568536 0000 0000 0010(002 组任意行)00 0000 0000 8779

11、2301 0000 0000 0001(001 组任意行)00 0000 0100 9ABEFCD0 1111 1111 1111(0FFF 组任意行)00 0000 0111 4FFFFC68 1111 1111 1110(0FFE 组任意行)11 1111 1111 01BF2460 4.13 某计算机 Cache 由 64 个存储块构成,采用四路组相联映射方式.主存包含 4096 个存储块,每块由 128 个字组成.访问地址为字地址.(1)求主存地址和 Cache 地址各有多少位?(2)按照题目条件中的映射方式,列出主存地址的划分情况,并标出各部分的位数.解：(1)主存容量为：4096*

12、128=512KW 故主存地址位数为：19 位 Cache 容量为：64*128=8KW 故 Cache 地址位数为：13 位(2)每个组中包含的存储块的个数为：4 块,Cache 组数 16 故索引字段(Index)位数为：4 位 由于每块由 128 个字组成.访问地址为字地址，故块内地址的位数为：7 位 故标记部分(Tag)的位数为：8 位 则主存地址划分情况如下：4.14 某计算机中主存容量为 4MB,Cache 容量为 16KB,每块包含 8 个字,每字 32 位,映射方式采用 4 路组相联.设 Cache 的初始状态为空,CPU 依次从主存第 0,1,2,99 号单元读出 100个字

13、(每次读一个字),并重复此操作 10 次.替换算法采用 LRU.(1)求 Cache 的命中率(2)若 Cache 比主存块 10 倍,分析采用 Cache 后存储访问速度提高了多少?解：(1)0,1,2,99 号单元共 100 个字，每块 8 个字，故 100 个字被分配在 13 块内。Tag(标记)Index(索引)块内字地址 127 4 8 Cache 中能存放的块数为：16KB/（8*4）=512 块 因为是四路组相联，故 Cache 组数为：512/4=128 由于 Cache 的初始状态为空，根据前面的分析，13 块数据调入 Cache 后不会被调出，所有 10 次访问中，每块第一

14、次访问不命中外，其余访问均可命中，因此 10 次循环访问共访问内存 100*10=1000 次，其中不命中的次数只有 13 次。则 Cache 的命中率为：(1000-13)/1000=98.7%(2)设访问 Cache 的访问时间为 T（访问一个数据单元所用的时间），则访问主存的访问时间为 10T,故有：使用 Cache 后访存所用时间为：T2=13*10T+(1000-13)*T=1117T 不使用 Cache 访问耗时为：T1=10000T 故使用了 Cache 后速度提高了：10000T/1117T=8.95 倍 课堂习题：某计算机字长 32 位，采用直接映射 Cache,主存容量 4

15、MB，Cache 数据存储体容量为 4KB，字块长度为 8 个字。(1)画出直接映像方式下主存地址划分情况。(2)设 cache 初始状态为空，若 CPU 顺序访问 0-99 号单元，并从中读出 100 个字，假设主存一次读一个字，并重复此顺序 10 次，请计算 cache 命中率。(3)如果 cache 的存取时间是 2ns，主存访问时间是 20ns，平均访问时间是多少。(4)Cache-主存系统访问效率 解：(1)主存有 4MB/4B=1M 字，地址需要 20 位。Cache 有 4KB/4B=1K 字，1K/8=128 块(行)，需要 7 位。字块大小 8 个字，需要 3 位。区 行 字

16、+=_ 0000 0000 0000 0000 0000(2)地址 0：行号：0 0000 0000 0000 0000 0000 地址 100:行号 12 0000 0000 0000 0110 0100 第一次 100 字 100/8+1=13 次载入，100-13=87 次命中 第二次到第 10 次，全命中 9*100=900 次命中。命中率=（87+900)/1000(3)T=0.987*2+0.013*20=2.234ns(4)E=2/2.234=0.895 4.18 某计算机系统中有一个 TLB 和 L1 级数据 Cache,存储系统按字节编址,虚拟存储容量为2GB,主存容量为 4MB,页大小为 128KB,TLB 采用四路组相联方式,共有 16 个页表项.Cache容量为 16KB,每块包含 8 个字,每字 32 位,采用四路组相联.参照图 4.51 所描述的页式虚拟存储系统中 TLB 和 Cache 命中时详细的存储访问过程,回答下列问题:(1)虚拟地址中哪几位表示虚页号?哪几位表示页内偏移地址?虚页号中哪几位表示 TLB 标记?哪几位表示 TLB 索引?(2)物理地址