内存管理

程序执行的过程

• 编译
• 链接
  • 静态链接
  • 装入时动态链接
  • 运行时动态链接
• 装入<逻辑地址→物理地址，地址重定位>
  • 绝对装入
  • 静态再定位
  • 动态再定位

连续分配方式

• 单一连续分配
• 固定连续分配
• 动态分区分配
  • 分配算法
    • 首次适应算法（地址递增）
    • 循环首次适应算法
    • 最佳适应算法（容量递增）
    • 最差适应算法（容量递减）

基本分页式存储管理

• 概念
  • 页，页面
  • 页框，页帧
  • 块，盘块
  • 逻辑地址<页号+页内偏移量> 物理地址<块号+页内偏移量>
  • 页表【页表项<页号，块号>，内存中】
  • 快表【页表项<页号，块号>，Cache中】
• 地址变换机构

• 多级页表

基本分段式存储管理

• 概念
  • 同上
  • 逻辑地址<段号+段内偏移量> 物理地址<块号+页内偏移量>
  • 段表【段表项<段号，段长，基址>】
• 地址变换机构

段页式存储管理

略

虚拟内存管理

• 局部性原理【时间，空间】
  • 程序执行时，对内存访问的不均匀性
• 特征（3）

请求分页存储管理

• 页表机制
  • 页表项新增四项
• 缺页中断机制
• 地址变换机构
• 页框分配
• 页面置换算法
  • 最佳置换算法【最长时间不访问】
  • 先进先出置换算法
  • 最近最久未使用置换算法【时间戳】
  • 时钟置换算法
    • 简单的时钟置换算法【访问位】
    • 改进的时钟置换算法【访问位，修改位】