《计算机操作系统》第七章 存储器管理

Cha7存储器管理

Cha7 存储器管理

要求掌握 存储器管理的需求 °分区管理方法 分页管理方法 分段管理方法 内存分配与回收 地址转换 相关数据结构

要求掌握 • 存储器管理的需求 • 分区管理方法 • 分页管理方法 • 分段管理方法 – 内存分配与回收 – 地址转换 – 相关数据结构

存储器管理需求 重定位 确定程序占据的物理位置 保护 防止未经授权的内存访问 共享 允许多个进程访问内存的同一部分 逻辑组织 模块的组织形式 物理组织 内存和辅存间的信息流的组织

存储器管理需求 • 重定位 – 确定程序占据的物理位置 • 保护 – 防止未经授权的内存访问 • 共享 – 允许多个进程访问内存的同一部分 • 逻辑组织 – 模块的组织形式 • 物理组织 – 内存和辅存间的信息流的组织

进程的寻址要求 进程控制信息 程序入口点 进程控制块 程序 分支指令 数据 访问数据 栈顶 栈

进程的寻址要求 进程控制块 程序 数据 栈 进程控制信息 程序入口点 栈顶 分支指令 访问数据

程序的模块组织 可以独立编写和编译 °可以分别提供保护 可以实现共享

程序的模块组织 • 可以独立编写和编译 • 可以分别提供保护 • 可以实现共享

存储器分区 固定分区 动态分区 伙伴系统 °重定位

存储器分区 • 固定分区 • 动态分区 • 伙伴系统 • 重定位

64M内存的固定分区 操作系统8M 大程序放不下 小程序浪费空间 8M 分区数目固定 8M 8M 内部碎片 internal fragmentation

64M内存的固定分区 • 大程序放不下 • 小程序浪费空间 • 分区数目固定 操作系统8M 8M 8M …… 8M 内部碎片internal fragmentation

64M内存的固定分区 操作系统 分区数目固定 2M 4M 内部碎片 6M 8M 12M 16M

64M内存的固定分区 操作系统 2M 4M 6M 8M 12M 16M • 分区数目固定 • 内部碎片

固定分区中的内存分配 操作系统 操作系统 2M 4M 6M 6M 8M 耳K18M 12M 12M 16M 16M 某个分区可能长期空闲

固定分区中的内存分配 操作系统 2M 4M 6M 8M 12M 16M 操作系统 2M 4M 6M 8M 12M 16M 某个分区可能长期空闲

动态分区 操作系统8M」操作系统8M 操作系统8M 操作系统8M 56M P1-20M P120M P120M P2-14M 36M P214M P3-18M 22M 4M

动态分区 操作系统8M 56M 操作系统8M P1-20M P2-14M P3-18M 4M 操作系统8M P1-20M 36M 操作系统8M P1-20M P2-14M 22M