基本概念

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

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

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

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

单一连续分配

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

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

存储器利用率极低。

固定分区分配

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

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

内存利用率低。

两种分区方式:

分区说明表:

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/c05a467d-8ebf-4cae-ad57-7acd87bcf940/Untitled.png

动态分区分配

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

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

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

    空闲分区表,空闲分区链

    https://s3-us-west-2.amazonaws.com/secure.notion-static.com/caae85d8-9f08-46dd-8b51-75f899e5c664/Untitled.png