存储器思考题试卷及答案.docxVIP

存储器思考题试卷及答案

考试时间：______分钟总分：______分姓名：______

请根据以下思考题完成答题：

1.简述计算机存储系统采用层次结构的主要原因，并分析不同层级存储器在速度、成本、容量和可靠性这几个方面通常呈现怎样的关系。

2.解释什么是Cache存储器。采用Cache的主要目的是什么？请说明在典型的CPU缓存层次结构中，从L1缓存到主存，其访问速度、容量和单位成本大致呈什么趋势？

3.在一个直接映射的Cache中，假设Cache共有128个块，每个块可以存放1个32字节的字。CPU访问的地址是32位。请描述该Cache的地址结构，即物理地址需要分成哪些部分，分别用于标识块和块内字。如果访存发生冲突miss，需要生成什么地址信息去访问主存？

4.比较并说明LRU（LeastRecentlyUsed）页面置换算法和FIFO（First-In,First-Out）页面置换算法在原理、实现方式以及潜在性能上的主要区别。在哪些情况下，FIFO算法可能会比LRU表现更好？

5.什么是写直达（Write-Through）和写回（Write-Back）两种Cache写策略？请分别简述其工作机制。比较这两种策略在CPU与Cache数据一致性、功耗以及Cache利用效率方面的主要优缺点。

6.假设一个计算机系统采用虚拟存储器，其逻辑地址空间为2^20字节，物理地址空间为2^16字节。请问一个逻辑地址需要多少位来表示？一个物理地址需要多少位来表示？在此系统中，如果使用页表进行地址映射，并且每页大小为2^12字节，那么页表需要存储多少个页表项？请简述TLB的作用，并说明为什么引入TLB能提高地址转换速度。

7.什么是缺页中断（PageFault）？请简述发生缺页中断时，操作系统需要执行的主要处理步骤。在处理缺页中断的过程中，可能会涉及到哪些硬件和软件组件？

8.硬盘驱动器（HDD）和固态驱动器（SSD）作为主要的辅助存储设备，它们在访问速度、数据密度、可靠性、耐用性以及成本方面通常存在哪些显著差异？这些差异如何影响它们在计算机系统中的典型应用场景？

9.什么是磁盘的“寻道时间”、“旋转延迟”和“传输时间”？请简述这三个时间对磁盘整体访问性能的影响。为了提高磁盘I/O性能，可以采用哪些主要的技术手段？

试卷答案

1.解析思路：首先回答层次结构的原因，核心在于速度、成本、容量之间的权衡。为了追求高速度（接近CPU速度）但成本高昂、容量有限的存储器，同时又要存储大量数据，成本要低，因此采用多级结构，将速度、容量、成本适当匹配。其次，分析各级关系，通常遵循“越靠近核心（CPU），速度越快、容量越小、成本越高”的原则，反之亦然。

答案：计算机存储系统采用层次结构的主要原因是性能、成本、容量和可靠性之间的权衡。高速存储器速度快但成本高、容量小，低速存储器成本低、容量大但速度慢。层次结构使得系统可以在不同层级上提供合适的性能和容量组合，以适应不同应用需求，从而在整体上达到性能和成本的最佳平衡。不同层级存储器通常呈现这样的关系：离CPU越近（如Cache），速度越快、容量越小、单位成本越高；离CPU越远（如辅存），速度越慢、容量越大、单位成本越低。

2.解析思路：首先定义Cache。然后说明目的，核心是利用空间局部性和时间局部性，将CPU频繁访问的指令和数据复制到速度更快的Cache中，减少CPU访问主存的次数，从而提高系统整体性能。接着，分析典型Cache层次（L1,L2,L3...），随着层次升高，离CPU越远，其速度通常逐渐降低，容量逐渐增大，单位存储容量的成本也通常随之降低。

答案：Cache存储器是一种高速缓冲存储器，位于CPU和主存之间，用于临时存放CPU近期最可能再次访问的数据和指令。采用Cache的主要目的是提高CPU访问数据的速度，通过利用程序的局部性原理（空间局部性和时间局部性），将频繁访问的内容副本保存在Cache中，使得CPU在需要数据时，大部分情况下可以直接在速度更快的Cache中找到，从而减少访问主存的次数，提高系统性能。在典型的CPU缓存层次结构中，从L1缓存到主存，其访问速度大致呈递减趋势，容量大致呈递增趋势，单位成本大致呈递减趋势（相对于容量）。

3.解析思路：首先明确直接映射方式下，主存地址如何分配给Cache。地址分为块号和块内地址。由于Cache共有128块，需要log2(128)=7位来标识块号。块内存放1个32字节的字，需要log2(32)=5位来标识字内偏移。因为Cache块和主存块大小相同，所以主存块号也用于标识Cache块。CPU的32位地址，最高7位是块号，中间5位是块内字偏移，最低20位是主