基本概念

操作系统对内存的划分和动态分配。

• 内存空间的分配与回收
• 地址转换：逻辑地址和物理地址的转换
• 内存空间扩充：虚拟存储技术
• 存储保护：保证各道作业在各自的存储空间运行，互不干扰

内存连续分配管理

1. 单一连续分配：内存分为系统区和用户区，只能用于单用户、单任务操作系统中

2. 固定分区分配：将用户内存空间划分为若干个固定大小(分区相等或不等)的区域

3. 动态分区分配：根据进程大小动态建立分区，并使分区大小正好适合进程的需要

   分配策略，根据算法找到满足进程需要的空闲分区

   • 首次适应：空闲分区以地址递增的次序链接

     (缺点：低地址出现较多小的空闲分区，查找都需经过这些分区，增加了查找开销)

   • 最佳适应：空闲分区以容量递增的次序链接

     (缺点：产生最多的外部碎片)

   • 最坏适应：空闲分区以容量递减的次序链接

     (缺点：可能会导致没有可用的大内存块)

   • 邻近适应：分配内存时从上次查找结束的地址位置继续查找

内存非连续分配管理

wait….

---