计算机考研OS第3章内存管理

OS第3章内存管理 OS第3章内存管理 OS第3章内存管理

第三章、内存管理

• 引入目的：更好的支持多道程序并发执行，提升系统性能
• 进程执行过程
  • 编译
  • 链接
    • 静态链接
    • 装入时动态链接
    • 运行时动态链接
  • 装入
    • 绝对装入：适合单道
    • 静态重定位：适合装入后不再移动
    • 动态重定位：适合装入后移动
  • 逻辑地址和物理地址
• 内存保护
  • 上下限寄存器
  • 基址、限长寄存器
• 管理方式
  • 连续分配
    • 单一连续分配
    • 固定分区分配（内部碎片）
    • 动态分区分配
      • 外部碎片
      • 分配算法：首次、最佳、最坏、临近适应
  • 非连续型分配
    • 页式存储管理
      • 概念：页面、地址结构、页表
      • 地址变化机构及变换过程
      • 快表
      • 分类（根据运行作业时页面是否都装入内存才能运行）
        • 基本分页存储管理方式（内部碎片）
        • 请求分页存储管理方式
    • 段式存储管理（外部碎片）
      • 段表、地址变换机构、段的共享与保护
    • 段页式存储管理——段表、页表
• 扩充内存
  • 覆盖与变换
  • 虚拟内存
    • 引入原因：在逻辑上扩充主存
    • 概念
      • 局部性原理
      • 特征：多次性、对换性、虚拟性
    • 请求分页
      • 组成：页表机构、缺页中断机构、地址变换机构
      • 页面置换算法
        • 最佳置换（OPT）
        • 先进先出（FIFO）——Belady异常
        • 最近最久未使用（LRU）
        • 时钟（CLOCK）算法
      • 页面分配策略——预调页策略、请求调页策略
      • 抖动、工作集
    • 地址翻译：TLB->页表（TLB不命中）->Cache->主存（Cache不命中）->外存（缺页）