《习题存储系统》PPT课件.ppt
存 储 系 统,第 6 章,6.1 存储系统层次结构6.2 主存储器 6.2.1 主存储器概述 6.2.2 主存储器的组成与控制6.3 高速缓冲存储器 6.3.1 Cache概述 6.3.2 Cache的工作原理,6.3.3 Cache的组织方式 6.3.4 替换算法和更新策略6.4 虚拟存储器 6.4.1 虚拟存储器概述 6.4.2 段式虚拟存储器 6.4.3 页式虚拟存储器 6.4.4 段页式虚拟存储器 6.4.5 快表与慢表,掌握cache的基本原理、地址映射、替换策略；掌握虚拟存储器的基本概念以及段式、页式、段页式虚拟存储器的原理；了解只读存储器、闪速存储器的原理及存储保护的原理。了解外存储设备的发展动态。,教 学 要 求,习题课,一、填空题1.层次化存储体系涉及到主存、辅存、Cache和寄存器，按照存取速度排序依次是_。2.Cache介于主存和CPU之间，其速度比主存_容量比主存小很多；它的作用是弥补CPU与主存在_上的差异。3.将辅助存储器(磁盘)当作主存来使用，从而扩大程序可访问的存储空间，这样的存储结构称为_.4.主存地址映射是用来确定_地址与_地址之间的逻辑关系。5.常用的地址映射方法有_、_组相联映射三种。6.按照主存-外存层次的信息传送单位不同，虚拟存储器有_式_式和 式三类。,答案：1 寄存器、Cache、主存、辅存 2 快 速度 3 虚拟存储器 4 主存Cache 5 直接映射 全相联映射 6 段式、页式、段页式,7.虚拟存储器在运行是时，CPU根据程序指令生成的地址是_，该地址经过转换的形成_8.虚拟存储器通常是由主存和_两级存储体系组成的。为了在一台特定的机器上执行程序，必须把_映射到这台机器主存储器的_空间上，这个过程成为地址映射。9.建立高速缓冲存储器的理论依据是_。10.计算机系统中，下列部件都能够存储信息：a.主存 b.CPU内的通用寄存器 cCache d磁带 e磁盘按照CPU存取速度排列，由快到慢依次为 _，,答案：7虚拟地址(逻辑地址)主存实地址(物理地址)8辅存 逻辑地址 物理地址9程序访问的局部性原理10bcaed,11.使用高速缓冲存储器是为了解决_问题，存储管理主要由_实现。使用虚拟存储器是为了解决_问题，存储管理主要由_实现。后者在执行程序时，必须把_映射到主存储器的_空间上，这个过程称为_。12.在计算机中，主存的工作方式是_；辅存的工作方式是_,答案：11 速度 硬件 容量 软件 逻辑地址 物理地址 虚实地址的转换12 随机按字存取 DMA成组传送,二、选择题1.计算机的存储器采用分级方式是为了_A减少主机箱的体积 B解决容量、价格、速度C.保存大量数据方便 D操作方便2.在主存和CPU之间增加cache的目的是_A增加内存容量 B提高内存的可靠性C解决CPU与内存之间的速度匹配问题D增加内存容量，同时加快存取速度3.采用虚拟存储器的主要目的是_A提高主存储器的存取速度B扩大存储器空间，并能进行自动管理C.提高外存储器的存取速度D扩大外存储器的存储空间,答案：1B 2C 3B,4程序访问的局限性是使用_的依据。A.缓冲 B.Cache C.虚拟内存 D.进程5有关高速缓冲存储器Cache的说法正确的是_.A只能在CPU以外 BCPU内外都可设置Cache C.只能在CPU以内 D若存在Cache，CPU就不能再访问内存6现行奔腾机的主板上都带有Cache存储器，这个Cache存储器是_。A.硬盘与主存之间的缓存 B.软盘与主存之间的缓存 C.CPU与视频设备之间的缓存 D.CPU与主存储器之间的缓存,答案：4B 5B 6D,三、综合题1.CPU执行一段程序时，cache完成存取的次数为1900次，主存完成存取的次数为100次，已知cache存取周期为50ns，主存存取周期为250ns，求cache的命中率和平均访问时间。解：（1）命中率:（2）平均访问时间：2.已知cache命中率H=0.98，主存比cache慢4倍，主存存取周期为200ns，求cache的平均访问时间。解：平均访问时间:,3一台计算机的主存容量为1MB，字长为32位，直接映像的Cache容量为512字，Cache块长为1字，试设计Cache和主存的地址格式。解：Cache块长为1字，字长为32位，所以有4个字节，字地址为2位。Cache容量=512 32=29*25=214bit=211BCache地址格式：主存容量为1MB=220B，所以主存地址格式为：,4.有一主存-Cache层次的存储器，主存容量lMB，cache容量64KB，每块8KB，采用直接映像方式。（1）求主存地址格式?（2）主存地址为25301H的存储单元，问它在主存的哪个块?对应Cache的哪一块？解：（1）cache容量64KB=216B，每块8KB=213B，所以块内地址为13位，块地址为16-13=3位;主存容量1MB=220B，故主存标记为20-16=4位。主存地址格式如下：（2）25301H=0010 0101 0011 0000 0001B 所以区号=0010，块号=010，块内地址=1 0011 0000 0001,5.一个组相联映像cache由64个存储块构成，每组包含4个存储块。每组包含4个存储块，每块由128字组成。访存地址为字地址。(1)写出主存地址位数和地址格式。(2)写出Cache地址位数和地址格式。解：(1)cache由64个存储块构成，Cache容量=64*128字=213字 cache地址格式为：(2)主存包含4096个存储块，每组包含4个存储块，所以主存有1 024个组,主存容量=4096128字=219字主存地址格式为：,6.页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a 应为（A）。,A33220 B8644 C4548 D2500,8644=2页*4K+X=2*4*1024+X,X=452。对应物理第8 块物理地址=8*4K+452=8*4*1024+452=33220,6.1 存储系统层次结构6.2 主存储器 6.2.1 主存储器概述 6.2.2 主存储器的组成与控制6.3 高速缓冲存储器 6.3.1 Cache概述 6.3.2 Cache的工作原理,6.3.3 Cache的组织方式 6.3.4 替换算法和更新策略6.4 虚拟存储器 6.4.1 虚拟存储器概述 6.4.2 段式虚拟存储器 6.4.3 页式虚拟存储器 6.4.4 段页式虚拟存储器 6.4.5 快表与慢表,第6章 存储系统,小结,
