某计算机系统的内存储器由cache,计算机组成原理习题课1讲解

《计算机组成原理习题课1讲解》由会员分享，可在线阅读，更多相关《计算机组成原理习题课1讲解(19页珍藏版)》请在人人文库网上搜索。

1、1、主存贮器和 CPU 之间增加 cache的目的是()A、解决 CPU 和主存之间的速度匹配问题B、扩大主存贮器容量C、扩大 CPU 中通用寄存器的数量D、既扩大主存贮器容量，又扩大 CPU 中通用寄存器的数量2、若一台计算机的字长为 4 个字节，则表明该机器()A、能处理的数值最大为 4 位十进制数32 位B、能处理的数值最多由 4 位二进制数组成C、在 CPU 中，能够作为一个整体加以处理的二进制代码为D、在 CPU 中，运算结果最大为 2的 32次方3、求 110101101的海明校验编码4、某机器中， 已知道有一个地址空间为 0000H1FFFH的 ROM区域， 现在再用 RAM芯片。

2、(8K4) 形成一个 16K8 的 RAM区域，起始地址为 2000H，假设 RAM芯片有 CS和 WE信号控制端。 CPU地址总线为 A15 A0，数据总线为 D7D0，控制信号为 R/ ( 读/写)，MREQ当( 存储 器进行读或写操作时，该信号指示地址总线上的地址是有效的) 。要求：(1)满足已知条件的存储器，画出地址译码方案。( 2)画出 ROM与 RAM同 CPU连接图。5、(10分)已知某 8 位机的主存采用半导体存贮器， 地址码为 18位， 若使用 4K4位 SRAM芯片组成该机所允许的最大主存空间， 并 选用模块板结构形式。问：(1)若每个模板为 32K8 位，共需几个模块板 。

3、?(2)每个模块内共有多少片 RAM芯片 ?(3)主存共需多少 RAM 芯片？ CPU 如何选择模块板？解：(1)由于主存地址码给定 18 位，所以最大空间为 218=256K，主 存的最大容量为 256K。现在每个模块板的存贮容量为 32KB，所以 主存共需 256KB/32KB=8 块板。2)每个模块板的存贮容量为 32KB，现用 4K4 位的 SRAM 芯 片。每块板采用位并联与地址串联相结合的方式： 即用 2片 SRAM 芯片拼成 4K8位(共 8组)，用地址码的低 12位(A0 A11) 直接接到芯片地址输入端，然后用地址码的高 3位(A14 A12) 通过 3：8 译码器输出分别接。

4、到 8 组芯片的片选端。共 82=16 个 S RAM(3)根据前面所得，共有 8 个模板，每个模板上有 16片芯片， 故主存共需 816=128片芯片( SRAM )。CPU 选择各模块板的方法是： 各模块板均用地址码 A0 A14 译码， 而各模块的选择用地址码最高三位 A17，A16，A15通过 3：8 译码 器输出进行选择。6、( 10分)用 512K*16 位的 SRAM存储器芯片组成一个 2M*32的半导 体存储器，试问：1 )数据寄存器多少位？2 )地址寄存器多少位？3 )共需要多少个这样的器件？4)画出此存储器的组成框图 .解：1) 数据寄存器 32 位2) 地址寄存器 21 。

5、位3) 共需要 8 片4) 参考课本例题“字位同时扩展”图7、(10分)某机中，已知配有一个地址空间为 0000H3FFFH 的 ROM 区域，现在再用 RAM 芯片 8K8形成 16K8的 RAM 区域，起始 地址为 8000H,假设 RAM 芯片有 CS和 WE 信号控制端 ,CPU 的地址 总线为 A15A0,数据总线 D7D0,控制信号为 R/ W, MREQ,. 要求:(1)画出地址译码方案(2)将 RAM 和 ROM 用 CPU 连接8、(9 分)用定量分析方法证明交叉存储器带宽大于顺序存储器带宽4 模块交叉存储器，连续读取 m 个字所需的时间为t 1=T+(m-1) 而顺序方式存。

6、储器连续读取 m个字所需时间为 t 2=mT可见，交叉存储器的带宽确实大大提高了9、(10 分)某计算机系统的内存储器由 cache 和主存构成， cache 的存取周期为 45 纳秒，主存的存取周期为 200纳秒。已知在 一段给定的时间内， CPU 共访问内存 4500 次，其中 340次访 问主存。问：( 1) Cache的命中率是多少？( 2) CPU 访问 内存的平均时间是多少纳秒？ ( 3) Cache-主存系统的效率是多少？解：/4500=92.4%(4 分)1-0.924 )=50.78ns10 分) 命中率 H = Nc/ (Nc+Nm) = (4500-340 ) CPU访问。

7、内存的平均时间 t=45*0.924+200*(7分) Cache-主存系统的效率 e=45/50.78=88.6%10、(10 分)某磁盘存储器的转速为 n 转/分，共有 4 个记录盘面， 每道记录信息为 m 字节，共 256 道，问：磁盘存储器的存储容量 是多少？磁盘数据传输率是多少？解 ：( 1 ) 磁 盘 存 储 器 的 存 储 容 量 256*4*m=1024m ( 字 节 ) (5分)( 2) 数 据 传 输率 =转 速 * 每 道 容 量=n/60*m=nm/60( 字 节 /秒 ) (10 分)11、磁盘组有片磁盘，每片有两个记录面，最上最下两个面不用。 存储区域内径 cm，外。

8、径 cm，道密度为道 cm，内层位密 度位 cm，转速转分。问：(1) 共有多少柱面？( 2)组总存储容量是多少？( 3)数据传输率是多少?如果某文件长度超过一个磁道的容量，应将它记录在同一个存储面 上，还是记录在同一个柱面上？为什么？某磁盘存储器的转速为 3000转/分，共有 4个记录面，每毫米 5 道， 每道记录信息为 12288B,最小磁道直径为 230mm共, 有 275道. 问：(1) 磁盘存储器的存储容量是多少？(2) 最大位密度，最小位密度是多少？(3) 磁盘数据传输率是多少？(4) 平均等待时间是多少？(5) 给出一个磁盘地址格式方案。解：(1)每道记录信息容量 = 12288。

9、 字节每个记录面信息容量 = 275 12288 字节共有 4 个记录面，所以磁盘存储器总容量为4 275 12288字节 = 13516800 字节(2)最高位密度 D1按最小磁道半径 R1计算( R1= 115mm):D 1 = 12288 字节/2 R1= 17 字节/mm 最低位密度 D2 按最大磁道半径 R2计算R2 = R 1 + (275/5) = 115 + 55 = 170mmD 2 = 12288 字节/2 R2 = 11.5 字节/mm(3)磁盘数据传输率r = 3000/60 = 50周 / 秒N = 12288字节(每道信息容量)C = r N = 50 12288 。

10、= 614400 字节/ 秒(4)平均等待时间 = 1/2r = 1/2 50 = 1/100 秒 = 10 毫秒(5)本地磁盘存储器假设只有一台，所以可不考虑台号 地址。有 4 个记录面，每个记录面有 275个磁道。假设每个扇区记录 1024个字节，则需要 12288字节/1024 字节 = 12 个扇区。由此可得 如下地址格式：14 6 5 4 30柱面(磁道)号盘面(磁头)号扇区号12、假设主存只有 a、b、c三个页框，组成 a 进 c出的 FIFO 队列进 程，访问页面的序列是 0，1，2，4，2，3，0，2， 1，3，2 号。若采 用 ( 1)FIFO 算法；( 2) FIFO+LR。

11、U 算法，用列表法求两种替换策 略的命中率。解：求解表格如下所示。 FIFO 算法只是依序将页面在队列中推进， 先进先出，最先进入队列的页面由 C 页框推出(被替换掉) 。从表中 看出命中两次，故命中率为 18.2% 。当 FIFO 算法结合 LRU 算法时，当命中后不再保持队列不变，而是将这个命中的页面移到 a 页框.从表中看出命中 3 次，从而使命 中率提高到 27.3% 。页面访问序列01242302132命中率FIFO 算法a012443021332/11=18.2%b0122430211c011243022命中命中FIFO 算法+LRU 算 法a012423021323/11=27.。

12、3%b0124230213c011423021命中命中命中13、计算机的三级存储体系结构是如何构成的？试分析计算机采用这 种结构的原因？解：目前计算机的存储系统是三级存储体系结构， 它是指高速缓冲存 储器( cache)、主存储器和辅助存储器。 (4分) 高速缓冲存储器( cache)的速度接近 cpu，但是容量小，价格昂贵； 辅助存储器位价格低， 容量大， 断电之后信息长期保存， 但是速度较 慢；主存的容量和速度介于 cache和辅助存储器之间， 足以容纳系统三级存储体核心程序和更多的用户程序。 ( 8 分)对存储器的要求是存储速度快、 存储容量大和位价格低，系结构正好满足了对存储器的要求。 (10 分。