HUST OS 7.2 物理内存管理【自学笔记】

7.2物理内存管理

7.2.1分区内存管理

• 单一区存储管理
• 分区存储管理
  固定分区
  动态分区

单一存储管理(不分区存储管理){
定义:用户区不分区,完全被一个程序占用;
例如:DOS
优点:简单,不需要复杂硬件支持,适用于单用户单任务OS
缺点:程序运行会占用整个内存.
}

分区存储管理:
分类:固定分区,动态分区

• 固定分区:每个分区的大小位置都固定,系统运行期间不再重新划分.

分区表:记录分区位置,大小和使用标志

• 动态分区:在程序装入的时候创建分区,使得分区的大小刚好与程序的大小相等.

7.2.2 分区的放置策略

• 遍历空闲区表

空闲区表如何排序—放置策略

• 按空闲区位置(首址)递增排序(首次适应算法)
• 按空闲区位置(首址)递减排序(…)
• 按空闲区大小的递增排序(最佳适应算法)
• 按空闲区大小的递减排序(最坏适应算法):仅做一次查找就可以找到空间.

分区的回收:
回收程序释放分区,登记到空闲区表中,以便再分配.

• 如果释放区与现有空闲区不相邻,则直接插入空闲区表.
  否则,与现有空闲区合并后更新空闲区表.