软考高级架构师：存储管理概念和例题

一、AI 讲解

存储管理是操作系统中的一个重要功能，它负责分配、管理计算机系统中的存储资源。存储管理主要目的是提高存储空间的利用率和系统的运行效率。页式存储管理和段式存储管理是两种常见的存储管理方式。

页式存储管理

淘汰的原则：状态为为1 ，即在内存中；访问位为0 ，即最近没有访问。

符合时间局部性。

段式存储管理

段页式存储

二、AI 出题

（1）题目

1. 以下哪种存储管理方式不存在外部碎片？
   • A. 页式存储
   • B. 段式存储
   • C. 页式和段式存储都存在
   • D. 页式和段式存储都不存在
2. 在页式存储管理中，如果最后一页不被完全使用，这种现象称为什么？
   • A. 外部碎片
   • B. 内部碎片
   • C. 分页错误
   • D. 分段错误
3. 段式存储管理的主要优点是什么？
   • A. 没有内部碎片
   • B. 更容易实现对程序结构的支持
   • C. 简化存储管理
   • D. 容易实现物理内存的连续分配
4. 页式存储管理中，页表的作用是什么？
   • A. 记录每个段的长度
   • B. 将虚拟地址映射到物理地址
   • C. 存储每个文件的存取权限
   • D. 避免内部碎片
5. 为什么段式存储管理可以减少内部碎片？
   • A. 段的大小固定
   • B. 段的长度可以动态变化
   • C. 每个段必须连续存储
   • D. 每个段的大小由操作系统决定
6. 在段式存储管理中，外部碎片是如何产生的？
   • A. 因为每个段的长度不同，导致内存中留下不连续的小空间
   • B. 最后一个段不被完全使用
   • C. 页表占用额外空间
   • D. 虚拟内存使用不当
7. 页式存储管理易于实现哪项技术？
   • A. 动态地址转换
   • B. 虚拟内存
   • C. 存储器的分配和回收
   • D. 内存保护
8. 段式存储管理中，段表的主要作用是什么？
   • A. 防止内部碎片
   • B. 将虚拟地址映射到物理地址
   • C. 记录每个段的起始地址和长度
   • D. 管理内存的共享与保护
9. 在页式和段式存储管理中，哪种管理方式更符合程序的自然结构？
   • A. 页式存储
   • B. 段式存储
   • C. 两者都不是
   • D. 两者都是
10. 关于内部碎片和外部碎片，以下说法正确的是？
    • A. 页式存储管理只有外部碎片
    • B. 段式存储管理只有内部碎片
    • C. 页式存储管理只有内部碎片，段式存储管理只有外部碎片
    • D. 页式存储管理和段式存储管理都可能有内部碎片和外部碎片

（2）答案和解析

1. A. 页式存储
   • 解析：页式存储管理由于采用了固定大小的页，因此不存在外部碎片问题。
2. B. 内部碎片
   • 解析：在页式存储管理中，如果最后一页不被完全使用，未

使用的部分称为内部碎片。

1. B. 更容易实现对程序结构的支持
   • 解析：段式存储管理以程序的逻辑结构为基础进行内存的分配，每个段通常代表了程序中的一种逻辑结构，如函数、数据结构等，因此更容易实现对程序结构的支持。
2. B. 将虚拟地址映射到物理地址
   • 解析：页表的主要作用是实现虚拟地址到物理地址的映射，从而支持虚拟内存的实现。
3. B. 段的长度可以动态变化
   • 解析：段式存储管理允许每个段的长度根据实际需要动态变化，因此可以减少内部碎片的产生。
4. A. 因为每个段的长度不同，导致内存中留下不连续的小空间
   • 解析：段式存储管理由于每个段的长度可以不同，段与段之间可能会留下不连续的小空间，这就是外部碎片。
5. B. 虚拟内存
   • 解析：页式存储管理便于实现虚拟内存技术，因为它允许将逻辑上连续的页面映射到物理内存中不连续的页框上。
6. C. 记录每个段的起始地址和长度
   • 解析：段表的主要作用是记录每个段的起始地址和长度，以便系统能够正确地定位每个段的物理位置。
7. B. 段式存储
   • 解析：段式存储管理更符合程序的自然结构，因为它按照程序的逻辑结构来划分内存，每个段对应于程序中的一个逻辑单元。
8. C. 页式存储管理只有内部碎片，段式存储管理只有外部碎片
   • 解析：页式存储管理的主要问题是内部碎片，而段式存储管理的主要问题是外部碎片。

三、真题