操作系统复习第六章

第六章 主存储管理

内存分区
按分区时刻分：静态分区/动
按分区大小分：等长/异长
静态 + 等长：页式、段页式（表示：字位映像图/空闲页面表-链表/空闲页面链）
字位映像图
空闲页面表-链表

空闲页面链表

动态 + 异长：段式、界地址（算法：最先/最佳/最坏适应算法）
最先适应：取第一个可满足区域
优点：尽量使用低地址空间，高区保持大空闲区域
缺点：可能分割大空闲区
最佳适应：取最小可满足区域
优点：尽量使用小空闲区，保持大空闲区
缺点：可能形成碎片
最坏适应：取最大可满足区域
优点：防止形成碎片
缺点：分割大空闲区
页式存储管理->物理地址换算