计算机组成原理第3章习题参考答案(同名23851).pdf

第 3 章习题参考答案第第 3 3 章习题参考答案章习题参考答案1、设有一个具有 20 位地址和 32 位字长的存储器，问(1) 该存储器能存储多少字节的信息？(2) 如果存储器由 512K8 位 SRAM 芯片组成，需要多少片？(3) 需要多少位地址作芯片选择？解：32 4M字节(1) 该存储器能存储：2208220322203219 8片(2) 需要512K 828(3) 用 512K8 位的芯片构成字长为 32 位的存储器， 则需要每 4 片为一组进行字长的位数扩展， 然后再由 2 组进行存储器容量的扩展。所以只需一位最高位地址进行芯片选择。2、已知某 64 位机主存采用半导体存储器，其地址码为 26 位，假设使用 4M8位的 DRAM 芯片组成该机所允许的最大主存空间， 并选用内存条结构形式，问；(1) 假设每个内存条为 16M64 位，共需几个内存条?(2) 每个内存条内共有多少 DRAM 芯片?(3) 主存共需多少 DRAM 芯片? CPU 如何选择各内存条?解：22664 4条内存条(1) 共需16M 64(2) 每个内存条内共有16M 64 32个芯片4M 82266464M 64128个 RAM 芯片，(3) 主存共需多少共有 4 个内存条， 故4M 84M 8CPU 选择内存条用最高两位地址 A24和 A25通过 2：4 译码器实现；其余的24 根地址线用于内存条内部单元的选择。3、用16K8位的DRAM芯片构成64K32位存储器，要求：(1) 画出该存储器的组成逻辑框图。(2) 设存储器读/写周期为S，CPU 在 1S 内至少要访问一次。试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少 ?对全部存储单元刷新一遍所需的实际刷新时间是多少?解：(1)用 16K 8 位 的 DRAM 芯 片 构 成 64K 32 位 存 储 器 ， 需 要 用64K 32 44 16个芯片，其中每4片为一组构成16K32位进行字长位16K 8数扩展(一组内的4个芯片只有数据信号线不互连分别接 D0D7、D8D15、1第 3 章习题参考答案D16D23和D24D31，其余同名引脚互连)，需要低14位地址(A0A13)作为模块内各个芯片的内部单元地址分成行、列地址两次由 A0A6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A14、A15通过2：4译码器实现4组中选择一组。画出逻辑框图如下。A0A13A0A6A0A6(5)(5)(6)(6)(7)(7)(8)(8)WERASD07D815D1623D2431A0A6(9)(9)(10)(10)(11)(11)(12)(12)WERASD07D815D1623D2431A0A6(13)(13)(14)(14)(15)(15)(16)(16)WERASD07D815D1623D2431CPUCPURAS(1)(1)(2)(2)(3)(3)(4)(4)D07D815D1623D2431WED0D31A14A15WE2-4译码RAS0RAS1RAS2RAS3(2) 设刷新周期为 2ms，并设 16K8 位的 DRAM 结构是 1281288 存储阵列，则对所有单元全部刷新一遍需要 128 次(每次刷新一行，共 128 行)假设采用集中式刷新，则每 2ms 中的最后 128s=64s 为集中刷新时间，不能进行正常读写，即存在 64s 的死时间假设采用分散式刷新，则每 1s 只能访问一次主存，而题目要求 CPU 在 1S 内至少要访问一次，也就是说访问主存的时间间隔越短越好，故此方法也不是最适合的比较适合采用异步式刷新：2ms15.625s，采用异步刷新方式， 则两次刷新操作的最大时间间隔为可取s；128对全部存储单元刷新一遍所需的实际刷新时间为： s128=1.984mss 用于刷新，其余的时间用于访存(大部分时间中 1s 可以访问两次内存)。4、有一个1024K32位的存储器，由128K8位的DRAM芯片构成。问：(1) 总共需要多少DRAM芯片?(2) 设计此存储体组成框图。(3) 采用异步刷新方式，如单元刷新间隔不超过8ms，则刷新信号周期是多少?解：1024K 32 84 32片，每4片为一组，共需8组(1) 需要128K 8(2) 设计此存储体组成框图如下所示。2第 3 章习题参考答案A0A16A0A8RASD07D815D1623D2431D07D815D1623D2431D07D815D1623D2431D07D815D1623D2431CPUCPU(1)(1)(2)(2)(3)(3)(4)(4)(5)(5)(6)(6)(7)(7)(8)(8)RAS1WE(9)(9)(10)(10)(11)(11)(12)(12)RAS2WE(13)(13)(14)(14)(15)(15)(16)(16)RAS3WEWED0D31RAS0WE(17)(17)D07D815D1623D2431(21)(21)(22)(22)(23)(23)(24)(24)RAS5D07D815D1623D2431(25)(25)(26)(26)(27)(27)(28)(28)RAS6D07D815D1623D2431(29)(29)(30)(30)(31)(31)(32)(32)RAS7D07D815D1623D2431CPUCPU(18)(18)(19)(19)(20)(20)RAS4WEWEA0A16A17A18A193-8译码RAS0RAS1RAS2RAS3RAS4RAS5RAS6RAS7(3) 设该 128K8 位的 DRAM 芯片的存储阵列为 5122568 结构， 则如果选择一个行地址进行刷新，刷新地址为 A0A8，那么该行上的 2048 个存储元同时进行刷新，要求单元刷新间隔不超过 8ms，即要在 8ms 内进行 512 次刷新操作。采用8ms15.625ss。异步刷新方式时需要每隔5125、 要求用256Kl6位SRAM芯片设计1024K32位的存储器。 SRAM芯片有两个控制端：当CS有效时，该片选中。当W/R1时执行读操作，当W/R=0时执行写操作。解：1024K 32 42 8片，共需8片，分为4组，每组2片256K 16即所设计的存储器单元数为 1M，字长为32，故地址长度为20 位A19A0 ，所用芯片存储单元数为 256K， 字长为 16 位， 故占用的地址长度为 18 位 A17A0 。由此可用字长位数扩展与字单元数扩展相结合的方法组成组成整个存储器字长位数扩展字长位数扩展：同一组中 2 个芯片的数据线，一个与数据总线的 D15D0相连，一个与 D31D16相连；其余信号线公用(地址线、片选信号、读写信号同名引脚互3第 3 章习题参考答案连)字单元数扩展字单元数扩展：4 组 RAM 芯片，使用一片 2:4 译码器，各组除片选信号外，其余信号线公用。其存储器结构如下图D16D31D1631CPUCPUCS256K256K 1616A0A17W/RCS256K256K 1616CS256K256K 1616CS256K256K 1616W/RA0A17W/R256K256K 1616D0D15D015256K256K 1616256K256K 1616256K256K 1616D0D15Y0A18A192-4译码Y1Y2Y36、用32K8位的E2PROM芯片组成128K16位的只读存储器，试问：(1) 数据寄存器多少位?(2) 地址寄存器多少位?(3) 共需多少个E2PROM芯片?(4) 画出此存储器组成框图。解：(1) 系统16位数据，所以数据寄存器16位(2) 系统地址128K217，所以地址寄存器17位128K 16 42 8片，分为4组，每组2片(3)共需32K 8(4) 组成框图如下4第 3 章习题参考答案数据数据寄存器寄存器CPUCPUD815D07CS32K32K 8 8A0A14W/RCS32K32K 8 8CS32K32K 8 8CSD81532K32K 8 8W/R地址地址寄存器寄存器A0A14W/R32K32K 8 8D0D7D0732K32K 8 832K32K 8 832K32K 8 8Y0A15A162-4译码Y1Y2Y37某机器中，已知配有一个地址空间为 0000H3FFFH的ROM区域。现在再用一个RAM芯片(8K8)形成40Kl6位的RAM区域，起始地为6000H。假设RAM芯片有CS和WE信号控制端。CPU的地址总线为A15A0，数据总线为D15D0，控制信号为R/W(读/写)，MREQ(访存)，要求：(1) 画出地址译码方案。(2) 将ROM与RAM同CPU连接。解：(1) 由于RAM芯片的容量是8K8，要构成40K16的RAM区域，共需要40K 16 52 10片， 分为5组， 每组2片； 8K=213， 故低位地址为13位： A12A08K 8每组的2片位并联，进行字长的位扩展有5组RAM芯片，故用于组间选择的译码器使用3:8译码器，用高3位地址A15A13作译码器的选择输入信号地址分配情况：各芯片组各芯片组各组地址区间各组地址区间A A1515A A1414A A1313138138的有效输出的有效输出Yi0ROM0000H3FFFH00100Y0Y15RAM1RAM2RAM3RAM4RAM5第 3 章习题参考答案001111110011010101Y2Y3Y4Y5Y6Y76000H7FFFH8000H9FFFHA000HBFFFHC000HDFFFHE000HFFFFH注：RAM1RAM5各由2片8K8芯片组成，进行字长位扩展各芯片组内部的单元地址是A12A0由全0到全1(2) ROM、RAM 与 CPU 的连接如图：D07D07CPUCPUROMROM16K16K 8 8OE8K8K 8 8CSA0A12WE8K8K 8 8CS8K8K 8 8CS8K8K 8 8CS8K8K 8 8CSR/ WA0A12WE8K8K 8 8CSD0D7D815MREQA15A14A13E3-8译码Y0Y1Y2Y3Y4A0A128K8K 8 8CS8K8K 8 8CS8K8K 8 8CS8K8K 8 8CSD815Y5Y6Y78、设存储器容量为 64M，字长为 64 位，模块数 m=8，分别用顺序和交叉方式进行组织。存储周期 T100ns，数据总线宽度为 64 位，总线传送周期，=50ns。求：顺序存储器和交叉存储器的带宽各是多少?解：顺序存储器和交叉存储器连续读出 m = 8 个字的信息总量都是：6第 3 章习题参考答案q = 64 位8 = 512 位顺序存储器和交叉存储器连续读出 8 个字所需的时间分别是：t1 = mT = 8100ns = 810-7st2 = T+(m-1) = 100ns+750ns = 450 ns10-7 s顺序存储器和交叉存储器的带宽分别是：W1=q/t1=512/(810-7)=64107位/sW2=q/t210-7107 位/s9、CPU 执行一段程序时，cache 完成存取的次数为 2420 次，主存完成存取的次数为 80 次，已知 cache 存储周期为 40ns，主存存储周期为 240ns，求 cache主存系统的效率和平均访问时间。解：cache 的命中率：h Nc2420 96.8%Nc Nm242080tm240 6tc40主存慢于 Cache 的倍率：r Cache/主存系统的效率：e 11 86.2%r (1 r)h650.968平均访问时间：tatc40 46.4nse0.86210、已知 cache 存储周期 40ns，主存存储周期 200ns，cache/主存系统平均访问时间为 50ns，求 cache 的命中率是多少?解：已知 cache主存系统平均访问时间 ta=50ns由于ta htc(1h)tm所以有h tmta20050 93.75%tmtc2004011、某电脑采用四体交叉存储器，今执行一段小循环程序，此程序放在存储器的连续地址单元中， 假设每条指令的执行时间相等， 而且不需要到存储器存取数据，请问在下面两种情况中执行的指令数相等 ，程序运行的时间是否相等。(1) 循环程序由 6 条指令组成，重复执行 80 次。(2) 循环程序由 8 条指令组成，重复执行 60 次。7第 3 章习题参考答案解：设取指周期为 T，总线传送周期为，每条指令的执行时间相等，并设为 t0，存储器采用四体交叉存储器，且程序存放在连续的存储单元中，故取指令操作采用流水线存取方式，两种情况程序运行的总的时间分别为：(1) t = (T+5+6t0)*80 = 80T+400+480 t0(2) t = (T+7+8t0)*60 = 60T+420+480 t0所以不相等12、一个由主存和 Cache 组成的二级存储系统，参数定义如下：Ta为系统平均存取时间，T1为 Cache 的存取时间，T2为主存的存取时间，H 为 Cache 命中率，请写出 Ta与 T1、T2、H 参数之间的函数关系式。解：Ta H T1(1 H)T213、一个组相联cache 由 64 个行组成，每组4 行。主存储器包含4K 个块，每块128 个字。请表示内存地址的格式。解：主存 4K 个块，每块 128 个字，共有 4K128=219个字，故主存的地址共 19 位；共 4K 个块，故块地址为 12 位；每块 128 个字，故块内的字地址为 7 位Cache 有 64 行，每组 4 行，共 16 组，故组号 4 位，组内页号 2 位组相联方式是组间直接映射，组内全相联映射方式；所以主存的块地址被分为两部分：低4 位为在 cache 中的组号，高8 位为标记字段，即 19 位内存地址的格式如下：tag组号字地址8 位4 位7 位14、有一个处理机，内存容量 1MB，字长 1B，块大小 16B，cache 容量 64KB，假设 cache 采用直接映射式，请给出2 个不同标记的内存地址，它们映射到同一个 cache 行。解：64KB 212个行，行号为 12 位Cache 共有16B采用直接映射方式，所以 cache 的行号 i 与主存的块号 j 之间的关系为：i jmodm，m 为 cache 的总行数20 位的内存地址格式如下：tag行号字地址4 位12 位4 位两个映射到同一个 cache 行的内存地址满足的条件是：12 位的行号相同，而 4位的标记不同即可，例如下面的两个内存地址就满足要求：00000000000000000000=00000H 与00010000000000000000=10000H8第 3 章习题参考答案15、假设主存容量 16M32 位，cache 容量 64K32 位，主存与 cache 之间以每块432 位大小传送数据，请确定直接映射方式的有关参数，并画出主存地址格式。解：由已知条件可知 Cache 共有64K 32位 214个行，行号为 14 位432位主存共有16M 32位 222个块，块地址为 22 位，由行号和标记组成432位cache 的行号 i 与主存的块号 j 之间的关系为：i jmodm，m 为 cache 的总行数设 32 位为一个字，且按字进行编址，则24 位的内存地址格式如下：tag行号字地址8 位14 位2 位补充：从以下有关存储器的描述中，选择出正确的答案：A多体交叉存储主要解决扩充容量问题。B访问存储器的请求是由 CPU 发出的。Ccache 与主存统一编址，即主存空间的某一部分属于 cache。Dcache 的功能全由硬件实现。答： D9