1. 分配内存
    1. 数据结构 内存状态
    2. 空闲分区(链)
  2. 回收内存

给予顺序搜索的动态分区算法

1. First fit 算法
    1.  空闲分区表按照地址递增排列
    2.  每次查找 都从表头开始
2. next fit 算法
    每一次从上一个分区 添加一个区
    均匀
    缺少分区
3. Best fit 算法
    1. 每次从开头查找
    2. 空间大小从小到大递增
4. worst fit 算法
    空间表地址从大到小递减
    无大分区
    碎片少

动态可重定位分区分配(拼接)

1. 紧凑
2. 交换
    1.  内存阻塞进程占据
    2.  外存有大量进程等待调入

整体 以进程为单位
局部 以页/段为单位
外存
    文件区  存放永久文件
    对换区 临时存放访问频率高
对换区
    离散分配 顺序访问
    连续分配 随机访问

进程的换出换入

1. 选择
    1. 阻塞状态
    2. 优先级高低
    3. 注入时间长
2. 过程
    1. 申请swap空间
    2. 启动磁盘
    3. 回收该进程所占用的内存空间

分页储存管理方式

1. 连续分配
    1. 产生碎片
    2. 拼接
    3. 开销大
    4. 将进程装入多个不相邻的分区

    分段 请求分段
    分页 请求分页
    段分页

page/block/frame 页: 进程地址空间被划分 大小都相等的区域 块: 将划分与页大小相等的区域成为 块

页太小 页表变长 降低兑换效率 页太大 页面数量减少 ,碎片增多