计算机专业基础综合(存储器系统的层次结构)试卷及答案.docxVIP

计算机专业基础综合(存储器系统的层次结构)试卷及答案

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

一、

1.存储器系统的层次结构主要是为了解决计算机系统中哪两个主要矛盾？

2.在存储器系统的层次结构中，通常位于最顶层的是哪种存储器？其最主要目的是什么？

3.与静态随机存取存储器（SRAM）相比，动态随机存取存储器（DRAM）的主要优点是什么？

4.简述存储器访问速度、容量和成本之间的一般关系。

二、

5.什么是高速缓存（Cache）？引入Cache的主要目的是什么？

6.解释什么是Cache命中率（HitRate）和Cache缺失率（MissRate）。两者之间是什么关系？

7.某计算机的Cache命中率为0.95。在1000次存储器访问中，有多少次访问是Cache命中？有多少次是Cache缺失？

8.比较DirectMapping（直接映射）、FullyAssociativeMapping（全相联映射）和Set-AssociativeMapping（组相联映射）三种Cache地址映射方式的主要区别、优缺点及适用场景。

三、

9.当一个Cache命中时，CPU访问Cache的过程是怎样的？

10.当一个Cache缺失（Miss）时，CPU访问主存并更新Cache的过程是怎样的？

11.什么是Cache替换算法？简述其作用。

12.常用的Cache替换算法有哪些？请分别简述其工作原理。在哪种情况下LRU算法通常表现最好？

四、

13.什么是写直达（Write-Through）策略和写回（Write-Back）策略？它们在处理Cache写操作时有什么不同？

14.写回策略下，为什么需要使用Invalid标志或Dirty标志来标记Cache行？

15.什么是Cache一致性问题（CacheCoherency）？在多处理机系统中，通常采用哪些机制来保证Cache一致性？（可简述）

五、

16.什么是虚拟存储器（VirtualMemory）？它与物理存储器（主存）有什么区别？

17.解释请求分页（DemandPaging）的基本思想。与预先装入（Pre-fetching）相比，请求分页的主要优点是什么？

18.在请求分页系统中，当发生页面缺失（PageFault）时，操作系统需要执行哪些主要操作？

19.什么是页面置换算法（PageReplacementAlgorithm）？为什么需要页面置换算法？

六、

20.常用的页面置换算法有哪些？请分别简述其工作原理。

21.比较FIFO（先进先出）页面置换算法和LRU（最近最少使用）页面置换算法的优缺点。在什么情况下FIFO可能表现比LRU更好？

22.什么是Belady异常现象？它与LRU算法有什么关系？

23.假设某虚拟存储系统采用固定分配的请求分页方式，为每个进程分配3个页面帧。系统中有5个页面（P0,P1,P2,P3,P4）。进程的参考页面序列是P1,P2,P3,P0,P1,P2,P3,P4,P0。如果使用FIFO页面置换算法，请计算缺页次数和缺页率。

七、

24.什么是段式存储管理（SegmentedMemoryManagement）？一个程序的地址空间是如何划分的？

25.段式存储管理相比连续分配有何优点？其主要缺点是什么？

26.什么是段页式存储管理（SegmenteddMemoryManagement）？它结合了段式存储管理和分页存储管理的哪些优点？

27.简述段页式存储管理中地址翻译的过程。

试卷答案

一、

1.速度与成本（或容量）的矛盾。

2.寄存器（Register）。主要用于暂存CPU即将使用的数据或指令，以实现CPU与主存之间的高速数据交换。

3.功耗低、密度高（单位面积/体积可存储更多数据）、成本相对较低。

4.通常情况下，存储器的访问速度越快，其单位容量的成本越高；而容量越大，其单位容量的访问速度越慢，成本越低。存储器系统层次结构通过速度、容量、成本的折中，以实现整体的高性能和低成本。

二、

5.高速缓存（Cache）是位于CPU和主存之间的高速小容量存储器，用于存放CPU近期最可能访问到的数据和指令，以减少CPU访问主存的次数，提高系统整体运行速度。

6.Cache命中率（HitRate）是指CPU访问Cache时，所访问的数据或指令在Cache中找到的比例。Cache缺失率（MissRate）是指CPU访