存储管理技术主要分为页式、段式和段页式三种，它们在内存空间的划分方式-平芜编程栈

存储管理技术主要分为页式、段式和段页式三种，它们在内存空间的划分方式、地址结构及映射机制上各有特点：

1. 页式存储管理

// 示例：页表项结构structPageTableEntry{intvalid;// 是否在内存中intframe_num;// 对应的物理页框号intdirty;// 是否被修改过};

2. 段式存储管理

3. 段页式存储管理

当发生缺页中断且内存已满时，需选择一个页面换出。目标是尽量减少缺页率。

算法	原理	特点
最优算法（OPT）	淘汰将来最长时间不会被使用的页面	理论最优，无法实现，用于性能评估基准
随机算法（RAND）	随机选择一个页面淘汰	实现简单，但命中率低，性能不稳定
先进先出（FIFO）	淘汰最早进入内存的页面	实现容易，但可能出现Belady现象（内存越多缺页越多）
最近最久未使用（LRU）	淘汰最长时间未被访问的页面	接近OPT效果，但实现成本高（需维护访问历史）
时钟算法（Clock / NRU）	使用访问位模拟LRU，像钟面指针扫描淘汰候选页	折中方案，广泛应用于实际系统

⚠️抖动（Thrashing）问题：当系统频繁进行页面换入换出时，CPU利用率急剧下降。原因通常是并发进程过多或工作集管理不当。解决方法包括：局部置换策略、工作集模型控制调入调出。

页式存储中的“内部碎片”是由于内存按固定大小的页面进行分配，而进程最后一页的数据可能不满一个完整的页面，导致该页中未被使用的部分形成浪费，这种浪费称为内部碎片。

📌关键点：内部碎片存在于已分配但未充分利用的页内空间，属于单个进程自身的空间浪费。

选择合适的页面大小
- 小页面 → 减少每页浪费，降低内部碎片。
- 但页面太小会导致页表项增多，增加内存开销和地址转换时间。
- 需权衡：现代系统常用4KB~64KB作为折中。
采用多尺寸页支持（Large Page / Huge Page）
- 操作系统提供多种页面尺寸（如4KB小页 + 2MB/1GB大页）。
- 对大内存应用（如数据库）使用大页，减少页表项数量，同时相对降低碎片比例。
- Linux 中通过hugetlbfs支持大页。
使用可变分区或混合管理机制
- 在某些特殊场景下结合段式管理，避免强制等分。
- 或在用户级内存池中实现细粒度分配（如malloc使用sbrk/mmap后自行分块）。
优化程序内存布局
- 编译器或链接器对齐控制，尽量让数据紧凑排列，减少尾部空隙。
- 使用内存对齐指令时注意不要过度填充。
引入伙伴系统 + Slab分配器（内核层面）
- 虽不直接用于页式虚存，但在物理内存管理中配合使用，提升整体利用率。
- 如Linux内核用Slab分配器管理小于一页的对象，避免频繁申请整页造成浪费。

✅总结对比表：

方法	减少碎片效果	开销/复杂度	适用场景
减小页面大小	明显减少	增加页表项、TLB压力	通用系统设计
多页面尺寸	有效平衡	实现复杂	大型服务器、高性能计算
用户态内存池	规避问题	编程复杂度高	应用层优化
内核分配器（Slab）	提升物理内存利用率	系统级实现	操作系统内部

存储管理技术主要分为页式、段式和段页式三种，它们在内存空间的划分方式