主存管理

主存管理概述

  1. 主存分片共享
  2. 程序的组织逻辑
    • 一维地址结构
    • 二维地址结构

主存管理的功能

  1. 虚拟存储器
    • 提供虚拟存储器的必要性
    • 虚存的定义
  2. 地址映射
    • 什么是地址映射
    • 地址映射方式
      • 编程或编译时确定地址映射关系
      • 静态地址映射
      • 动态地址映射
  3. 主存分配
    主存管理存储器的策略有以下三种：
    • 放置策略
    • 调入策略
    • 淘汰策略
  4. 存储保护

分区存储管理及存在的问题

  1. 动态分区存储管理技术

  2. 分区分配机构

  3. 分区分配与放置策略

    • 分区分配
    • 放置策略
      • 按地址增加或减少的次序分类排序
      • 按区的大小增加或减少的次序分类排序

    这样就形成了不同的选择空闲区的策略，称为放置策略。常见的有：
    - 首次匹配(首次适应算法)
    - 最佳适应算法
    - 最坏适应算法

  4. 碎片问题及拼接技术

页式存储管理

  1. 页式系统应解决的问题
    • 页式系统的地址映射
    • 请调策略
    • 放置策略
    • 淘汰策略
  2. 页式地址变换
      1. 页表
      1. 虚地址结构
      1. 页式地址变换
      1. 联想存储器
  3. 请调页面的机制
    • 扩充页表功能
    • 缺页判断与处理
  4. 淘汰机制与策略
    • 页面淘汰机制
    • 置换算法
    • 颠簸
  5. 几种置换算法
    • 最佳算法(OPT算法)
    • 先进先出淘汰算法(FIFO算法)
    • 最久未使用淘汰算法(LRU, Least Recent Used算法)

段式和段页式存储管理

  1. 段式地址结构
  2. 段式地址变换
    段式地址变换的步骤如下：
    • 取出程序地址(s, w)
    • 用s检索段表
    • 如w<0或w>=L, 则主存越界
    • (b+w)即为所需主存地址
  3. 扩充段表功能
  4. 段页式存储管理功能