基本概念

内部碎片:分配给某进程的内存区域中,如果有些部分没有用上。

外部碎片:指内存中的某些空闲分区由于太小而难以利用。

只要是固定分配,就会产生内部碎片,其余都会产生外部碎片。

若固定与不固定同时存在(如段页式存储管理),仍视为固定,仍会产生内部碎片。

单一连续分配

只支持单道程序,内存分配系统和用户区,用户程序放在用户区。

无外部碎片,有内部碎片。

存储器利用率极低。

固定分区分配

支持多道程序,内存用户空间分为若干个固定大小的分区,每个分区只能装一道作业。

无外部碎片,有内部碎片。

内存利用率低。

两种分区方式:

分区说明表:

动态分区分配

支持多道程序,在进程装入内存时,根据进程的大小动态地建立分区。

无内部碎片,有外部碎片。

  1. 系统要用什么样的数据结构记录内存的使用情况?

    空闲分区表,空闲分区链