第五章习题存储系统.pptVIP

存 储 系 统;;习题课;一、填空题 1. 层次化存储体系涉及到主存、辅存、Cache和寄存器，按照存取速度排序依次是_____。 2. Cache介于主存和CPU之间，其速度比主存__①___容量比主存小很多；它的作用是弥补CPU与主存在__②___上的差异。 3. 将辅助存储器(磁盘)当作主存来使用，从而扩大程序可访问的存储空间，这样的存储结构称为_____. 4. 主存地址映射是用来确定__①___地址与__②___地址之间的逻辑关系。 5. 常用的地址映射方法有__①_、__②__组相联映射三种。 6. 按照主存-外存层次的信息传送单位不同，虚拟存储器有____式____式和 式三类。;7. 虚拟存储器在运行是时，CPU根据程序指令生成的地址是__①___，该地址经过转换的形成__②___ 8. 虚拟存储器通常是由主存和__①__两级存储体系组成的。为了在一台特定的机器上执行程序，必须把__②___映射到这台机器主存储器的__③___空间上，???个过程成为地址映射。 9. 建立高速缓冲存储器的理论依据是_____。 10. 计算机系统中，下列部件都能够存储信息： a. 主存 b. CPU内的通用寄存器 c．Cache d．磁带 e磁盘 按照CPU存取速度排列，由快到慢依次为 __①___， ;11. 使用高速缓冲存储器是为了解决__①__问题，存储管理主要由__②__实现。使用虚拟存储器是为了解决__③__问题，存储管理主要由__④__实现。后者在执行程序时，必须把__⑤__映射到主存储器的__⑥__空间上，这个过程称为__⑦__ 。 12. 在计算机中，主存的工作方式是__①__；辅存的工作方式是__②__ ;二、选择题 1. 计算机的存储器采用分级方式是为了____ A．减少主机箱的体积 B．解决容量、价格、速度 C. 保存大量数据方便 D．操作方便 2. 在主存和CPU之间增加cache的目的是____ A．增加内存容量 B．提高内存的可靠性 C．解决CPU与内存之间的速度匹配问题 D．增加内存容量，同时加快存取速度 3. 采用虚拟存储器的主要目的是_____ A．提高主存储器的存取速度 B．扩大存储器空间，并能进行自动管理 C. 提高外存储器的存取速度 D．扩大外存储器的存储空间 ;4．程序访问的局限性是使用_____的依据。 A.缓冲 B. Cache C.虚拟内存 D.进程 5．有关高速缓冲存储器Cache的说法正确的是_____. A．只能在CPU以外 B．CPU内外都可设置Cache C. 只能在CPU以内 D．若存在Cache，CPU就不能再访问内存 6．现行奔腾机的主板上都带有Cache存储器，这个Cache存储器是_____。 A. 硬盘与主存之间的缓存 B. 软盘与主存之间的缓存 C. CPU与视频设备之间的缓存 D. CPU与主存储器之间的缓存 ; 三、综合题 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= 211B Cache地址格式： 主存容量为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位。