计算机组成原理---第三章存储系统 习题详解版

这篇具有很好参考价值的文章主要介绍了计算机组成原理---第三章存储系统 习题详解版。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

教材:

(一)精选课内习题

知识扩展:

如果主存的容量无法满足 CPU 的需求,可以通过存储器扩展来解决,扩展的方式有两种:

主存的位数不够(相当于快递柜的尺寸太小,放不下大包裹),则可以通过位扩展的方式(快递柜扩容)实现;

主存的字数不够(存储单元的数目不够,相当于快递柜数目太少,放不了太多包裹,则可以通过字扩展的方式实现。

计算机组成原理---第三章存储系统 习题详解版

计算机组成原理---第三章存储系统 习题详解版

3.1

计算机组成原理---第三章存储系统 习题详解版

3.2 计算机组成原理---第三章存储系统 习题详解版

拓展: 

位扩展

当手头芯片每个存储单元所能存储的位数小于我们所需的时,我们需要对其进行位扩展,如将 16k * 4 的芯片扩展为 16k * 8 的内存。

位扩展时地址线与控制线公用,数据线分开连接,cpu 在读写某个存储单元时会同时对多个存储芯片上具有相同地址的多个存储单元进行操作。

接线图样例如下:

计算机组成原理---第三章存储系统 习题详解版

字扩展

 计算机组成原理---第三章存储系统 习题详解版

计算机组成原理---第三章存储系统 习题详解版

3.3计算机组成原理---第三章存储系统 习题详解版

3.4 cache的命中率

计算机组成原理---第三章存储系统 习题详解版

3.5 映射方式

计算机组成原理---第三章存储系统 习题详解版

 3.6 一个组相联cache由64个行组成,每组4行主存储器包含4K个块每一块128个字,请表示内存地址的格式。 

组相联有组号:    

计算机组成原理---第三章存储系统 习题详解版

3.7有一个处理器,主存容量是1MB,字长1B,块大小16B,cache容量64KB。若cache采用全相联映射,对内存地址(B0010)16给出的相应的标记和字地址。

计算机组成原理---第三章存储系统 习题详解版

 3.8计算机组成原理---第三章存储系统 习题详解版

(二)精选课后习题

1.设有一个具有20位地址和32位字长的存储器,问:

(1)该存储器能存储多少个字节的信息?

(2)如果存储器由512k×8位的SRAM 芯片组成,需多少片? 

(3)需多少位地址作芯片选择?

答:

(1) 读题:32位字长为4B,20位地址:2^20 = 1M = 1024K(K=2^10,M=2^20)

              故存储器容量为2^20×4B = 4MB(或者1024K*4),可存储4M字节的信息

(2)读题:由(1)知 该存储器为1024K×32位 ,故需要 (1024K×32位 )/(512k×8位)=8片

 (3) 8 = 2^3,所以需要3根地址进行译码选通。

计算机组成原理---第三章存储系统 习题详解版

2.已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M×8位的DRAM芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问:

 (1) 若每个内存条为16M×64位,共需几个内存条?

(2) 每个内存条内共有多少DRAM芯片?

(3) 主存共需多少DRAM芯片? CPU如何选择各内存条?

答:

(1)读题:肯定找比它大的:某64位机主存  其地址码为26位(2^26),M=2^10

(2)每个内存条为16M×64位   4M×8位的DRAM芯片

(3)4*8 =32,多个DRAM芯片组合在同一条内存条上,并使用地址线和控制线来选择不同的芯片。

计算机组成原理---第三章存储系统 习题详解版

3.用16K×8位的DRAM芯片构成64K×32位存储器,要求:

(1)画出该存储器的组成逻辑框图。

计算机组成原理---第三章存储系统 习题详解版

4.有一个1024K×32位的存储器,由128K×8位的DRAM芯片构成.问:

(1) 总共须要若干DRAM芯片?

(2) 设计此存储体构成框图.

答:计算机组成原理---第三章存储系统 习题详解版

6.用32Kx 8位的E2PROM芯片组成128Kx 16位的只读存储器,试问:

(1)数据寄存器多少位?

(2)地址寄存器多少位?

(3)共需多少个E2PROM芯片?

⑷ 画出此存储器组成框图。

答:(1)(2)前两题均针对128Kx 16位的只读存储器

计算机组成原理---第三章存储系统 习题详解版

(4)

计算机组成原理---第三章存储系统 习题详解版

9.CPU执行一段程序时, cache完成存取的次数为2420次,主存完成存取的次数为80次,已知cache存储周期为40ns,主存存储周期为240ns,求cache/主存系统的效率和平均访问时间。 

 答:

命中率h=Nc/(Nc+Nm)=2420/(2420+80)=96.8%
平均访问时间ta=htc+(1-h)tm=96.8*40ns+(1-96.8%)*240ns=46.4ns
访问效率e=tc/ta=40ns/46.4ns=86%计算机组成原理---第三章存储系统 习题详解版

10.已知cache存储周期为40ns,主存存取周期为200ns。cache/主存系统平均访问时间为50ns, cache的命中率是 

计算机组成原理---第三章存储系统 习题详解版

13.一个组相联Cache由64个行组成,每组4行主存储器包含4K个块,每块128字。请表示内存地址的格式。

答: 

计算机组成原理---第三章存储系统 习题详解版

14.有一个处理机,内存容量1MB,字长1B,块大小16B,cache容量64KB,假设cache采用直接映射式,请给出2个不同标记的内存地址,它们映射到同一个cache行.

答:

  内存容量1MB=2^20B,内存地址为20位;字地址:块大小=16B    =>   字地址为4位

Cache共有64KB/16B=2^12个行,行号d为12位,

      采用直接映射方式,所以cache的行号i与主存的块号j之间的关系为:i=j mod m,m为cache的总行数

20位的内存地址格式如下:

tag

行号(d)

字地址

4位

12位

4位

      两个映射到同一个cache行的内存地址满足的条件是:12位的行号一样,而4位的标记不同即可,例如下面的两个内存地址就满足要求:

0000 000000000000 0000=00000H     与

0001 000000000000 0000=10000H

 21.设某系统采用页式虚拟存储管理,页表存放在内存中。

(1) 如果一次内存访问使用50ns,访问一次主存需用多少时间?

(2) 如果增加TLB,忽略查找页表项占用的时间,并且 75%的页表访问命中TLB,内存的有效访问时间是多少?

答:

(1) 若页表存放在主存中,则要实现一次主存访问需两次访问主存:一次是访问页表,确定所存取页面的物理地址;第二次才根据该地址存取页面数据。故访问一次主存的时间为50×2=100(ns)

(2) 75%×50+(1-75%) ×2×50=62.5(ns)

22. 某计算机的存储系统由cache,主存和磁盘构成。 cache 的访问时间为 15ns;如果被访问的单元在主存中但不在 cache 中,需要用 60ns 的时间将其装入 cache, 然后再进行访问;如果被访问的单元不在主存中,则需要 10ms 的时间将其从磁盘中读入主存,然后再装入 cache 中并开始访问。若 cache 的命中率为 90%,主存的命中率为 60%,求该系统中访问一个字的平均时间。

答: 

被访问的字在 cache 中的概率为 0.9

不在 cache 中但在主存中的概率为: (1-0.9)×0.6=0.06

不在 cache 也不在主存中的概率为: (1-0.9)×(1-0.6)=0.04

所以, 一个字的访问时间为:

15×0.9+(15+60)×0.06+(15+60+10×106) ×0.04

=13.5+4.5+400003

=400021(ns)

23.某页式存储管理,页大小为2KB,逻辑地址空间包含 16 页,物理空间共有 8 页,逻辑地址应用多少位?主存物理空间有多大? 

答:

逻辑地址空间包含16页,页大小为2KB,所以逻辑地址空间为32KB,逻辑地址应用4+11=15位(逻辑地址所需的位数可以通过以下计算得出:log2(总字节数) = log2(16 * 2 * 1024) = log2(32768) = 15
物理空间共有8页,页大小为2KB,所以主存物理空间16KB

24.在一个分页虚存系统中,用户虚地址空间为32页,页长1KB,主存物理为16KB。已知用户程序有10页长,若虚页0、1、2、3已经被调入到主存8、7、4、10页中请问虚地址0AC5和1AC5(十六进制)对应的物理地址是多少?

答:

页长1KB,所以页内地址为10位。
主存物理页面数:16页,共14位地址码(其中页面号4位,页内地址10位)
用户虚地址空间:32页,页面号为031;共15位地址码(其中页面号5位,页内地址10位)
0AC5H=00010,1011000101B,页面号为2,已被调入到主存页4,所以,物理地址中的页面号为4,页内地址与虚地址的页内地址相同,所以是:0100,1011000101=12C5H
1AC5H=00110,1011000101B,页面号为6,未被调入到主存页中,所以无物理地址,会发生缺页中断。
文章来源地址https://www.toymoban.com/news/detail-474959.html

到了这里,关于计算机组成原理---第三章存储系统 习题详解版的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 计算机网络基础 第三章练习题

    现在大量的计算机是通过诸如以太网这样的局域网连入广域网的,而局域网与广城网的互联是通过( A)实现的。 A. 路由器B. 资源子网C. 桥接器D. 中继器 下列不属于数据链路层功能的是(B )。 A. 帧定界功能B. 电路管理功能C. 差错控制功能D. 流量控制功能 数据链路层是OSI模型中的

    2023年04月25日
    浏览(58)
  • 第三章 计算机网络技术基础——教案(附PPT)

    第三章 计算机网络技术基础 一、教学目标: 1. 掌握几种常见网络拓扑结构的原理及其特点 2. 掌握ISO/OSI网络参考模型及各层的主要功能 3. 掌握共享介质方式的CSMA/CD和令牌传递两种数据传输控制方式的基本原理 4. 了解几种常见的网络类型 5. 掌握TCP/IP协议的层次结构及各层上

    2024年01月18日
    浏览(60)
  • 《计算机系统与网络安全》 第三章 网络攻击预防与技术

    🌷🍁 博主 libin9iOak带您 Go to New World.✨🍁 🦄 个人主页——libin9iOak的博客🎐 🐳 《面试题大全》 文章图文并茂🦕生动形象🦖简单易学!欢迎大家来踩踩~🌺 🌊 《IDEA开发秘籍》学会IDEA常用操作,工作效率翻倍~💐 🪁🍁 希望本文能够给您带来一定的帮助🌸文章粗浅,敬

    2024年02月11日
    浏览(50)
  • 【计算机视觉:算法和应用】第三章:图像处理——3.2线性滤波

    【计算机视觉:算法和应用】第二章:图像形成——2.1 几何图元与变换_Lu.马夋的博客-CSDN博客 【计算机视觉:算法和应用】第二章:图像形成——2.2相机辐射成像-CSDN博客 【计算机视觉:算法和应用】第二章:图像形成——2.3数码相机-CSDN博客 【计算机视觉:算法和应用】

    2024年02月03日
    浏览(50)
  • 计算机操作系统重点概念整理-第三章 进程同步【期末复习|考研复习】

    计算机操作系统复习系列文章传送门: 第一章 计算机系统概述 第二章 进程管理 第三章 进程同步 第四章 内存管理 第五章 文件管理 第六章 输出输出I/O管理 给大家整理了一下计算机操作系统中的重点概念,以供大家期末复习和考研复习的时候使用。 参考资料是王道的计算

    2024年02月08日
    浏览(55)
  • 计算机网络原理(谢希仁第八版)第三章课后习题答案

    1.数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路

    2023年04月08日
    浏览(103)
  • 计算机网络原理(谢希仁第八版)第三章课后习题详解

    3-01 数据链路与链路有何区别?“电路接通了”与“数据链路接通了”的区别何在? 所谓链路就是从一个结点到另一个结点的一段物理线路。而中间没有其他的任何交换结点。在进行数据通信的时候,两个计算机之间的通信路径要经过许多这样的链路。 当需要在一条链路上传

    2023年04月08日
    浏览(114)
  • 计算机组成原理之计算机硬件发展和计算机系统的组成

    学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您: 想系统/深入学习某技术知识点… 一个人摸索学习很难坚持,想组团高效学习… 想写博客但无从下手,急需写作干货注入能量… 热爱写作,愿意让自己成为更好

    2024年01月24日
    浏览(86)
  • 计算机组成原理 --- 计算机性能指标

    一.存储器的性能指标 1.MAR是地址寄存器,MDR是数据寄存器 2.MAR的位数能够体现最多存多少个地址,而每个地址就代表一个存储单元,所以MAR的位数能表示存储器中有多少个存储单元 3.MDR是数据寄存器,它的容纳极限 = 每个存储单元的容纳极限 --- 如果MDR的容纳极限小于存储单

    2023年04月08日
    浏览(87)
  • 计算机组成原理-计算机系统概述

    目录 一,基本组成  二、各部件工作原理 2.1存储器 2.2运算器  2.3控制器  2.4输入设备 2.5输出设备 一条指令的工作原理  三、计算机系统的层次结构  三种基本语言 四、计算机性能指标         “存储程序”的概念,指将指令以二进制代码的形式事先输入计算机的主存

    2024年02月05日
    浏览(95)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包