操作系统存储管理方式知识点整理

存储管理方式

1. 离散分配

1.1 分页存储管理方式

• 程序均匀切成一系列的页
• 主存均匀分成一系列的块（1-8kb，2的指数级数量）
• 页和块的大小相同
• 页块为最小的物理存储单位
• 页内碎片：进程的最后一页无法别装满
• 两级和多级页表
  • 页表要占用相当大的连续内存空间
  • 两级页表
    • 分页的分页
    • 为每个离散的页表的页面建立一个页表
• 优点
  • 解决内存碎片问题，空间利用率提高
• 缺点
  • 增加计算机成本、降低速度
  • 占用主存空间
  • 不能充分利用业内碎片

1.2 分段存储管理方式

• 优点
  • 方便编程
  • 信息共享
  • 信息保护
  • 动态增长
  • 动态链接
• 基本思想：为每个端分配一个连续的内存区
• 地址映射：段号、段长、基表
• 地址变换
  • 分离段号
  • 查段表
  • 段基址+段内位移

1.3 分页与分段管理方式的区别

• 页是物理段位，分页提高内存利用率
• 段时逻辑单位，更好的满足用户需要

1.4 段页式存储管理方式

2. 地址结构

• “133.100.11.8/16”：前16位为网络编号，后16位为主机位
• 页号长度决定页数，业内地址长度决定页面大小

3. 页表

• 为每个进程建立一张页面映像表
• 页号：登记程序地址空间的页号
• 块号：登记相应的页所对应的内存块号
• 其它：登记与存储信息保护有关的信息

4. 分页存储的（逻-物）转换

• 顺序：分离页号，先查块表找到块号，未查到则查页表，进行拼接
• 通常将常用页表表项保存咋cpu高速缓存中
• 访问内存的有效时间
  • 没有块表：EAT=t + t = 2t
  • 存在块表：EAT=a*b+(t+a)(1-b)+t