连续分配:指为用户进程分配的必须是一个连续的内存空间。
单一连续分配
在单一连续分配方式中,内存被分为系统区和用户区。
系统区通常位于内存的低地址部分,用于存放操作系统相关数据;用户区用于存放用户进程相关数据。
内存中只能有一道用户程序,用户程序独占整个用户区空间。
优点:实现简单;无外部碎片;可以采用覆盖技术扩充内存;不一定需要采取内存保护(eg:早期的PC操作系统MS-DOS)。
缺点:只能用于单用户、单任务的操作系统;有内部碎片;存储器利用率极低。
内部碎片:分配给某进程的内存区域中,如果某些部分没有用上,就是"内部碎片"。
固定分区分配
20世纪60年代出现了支持多道程序的系统,为了能在内存中装入多道程序,且这些程序之间又不会互相打扰,于是将整个空间划分为若干个固定大小的分区,在每个分区中只装入一道作业,这样就形成了最早的、最简单的一种可运行多道程序的内存管理方式。
分区大小相等:缺点灵活性,但是很适用于一台计算机控制多个相同对象的场合(比如:钢铁厂有n个相同的炼钢炉,就可以把内存分为n个大小相等的区域存放n个炼钢控制程序)
分区大小不等:增加了灵活性,可以满足不同大小的进程需求。根据常在系统中运行的作业大小情况进行划分(比如:划分多个小分区、适量中等分区、少量大分区)
操作系统需要建立一个数据结构——分区说明表,来实现各个分区的分配与回收。每个表项对应一个分区,通常按分区大小排列。每个表项包括对应分区的大小、起始地址、整体(是否已分配)。
分区号 | 大小(MB) | 起始地址(M) | 状态 |
1 | 2 | 8 | 未分配 |
2 | 2 | 10 | 未分配 |
3 | 4 | 12 | 已分配 |
.... | ..... | ..... | .... |
用数据结构的数组(或链表)即可表示这个表
当某用户程序要装入内存时,由操作系统内核程序根据用户程序大小检索该表,从中找到一个满足大小的、未分配的分区,将之分配给该程序,然后修改状态为"已分配"。
优点:实现简单,无外部碎片
缺点:
1.当用户程序太大时,可能所有的分区都不能满足需求,此时不得不采用覆盖技术来解决,但这又会降低性能;
2.会产生内部碎片,内存利用率低。
动态分区分配
动态分区分配又称可变分区分配。这种分配方式不会预先划分内存分区,而是在进程装入内存时,根据进程的大小动态地建立分区,并使分区的大小正好适合进程的需要。因此系统分区的大小和数目是可变的。(eg:假设某计算机内存大小为64MB,系统区8MB,用户区共56MB)
动态分区分配没有内部碎片,但是有外部碎片。
内部碎片,分配给某进程的内存区域中,如果有些部分没有用上。
外部碎片,是指内存中的某些空闲分区由于太小而难以利用。
如果内存中空闲空间的总和本来可以满足某进程的要求,但由于进程需要的是一整块连续的内存空间,因此这些"碎片"不能满足进程的需求。
可以通过紧凑(拼车,Compaction)技术来解决外部碎片。
系统要用什么样的数据结构记录内存的使用情况?
空闲分区表
区号 | 大小(MB) | 起始地址(M) | 状态 |
1 | 20 | 8 | 空闲 |
2 | 10 | 28 | 空闲 |
3 | 4 | 38 | 空闲 |
4 | 4 | 42 | 空闲 |
空闲分区表:每个空闲分区对应一个表项。表项中包含分区号、分区大小、分区起始地址等信息,空闲分区表上没有的分区都是已分配的分区。
空闲分区链
空闲分区链:每个分区的起始部分和末尾部分分别设置向前指针和向后指针。起始部分处还可记录分区大小等信息。
当很多个空闲分区都满足需求时,应该选择哪个分区进行分配?
把一个新作业装入内存时,须按照一定的动态分配算法,从空闲分区表(或空闲分区链)中选出一个分区分配给该作业。由于分配算法对系统性能有很大的影响,因此人们对他进行了广泛的研究。
如何进行分区的分配与回收操作?
分配
分区内存大于进程内存,修改分区的大小和地址
分区内存等于进程内存,删除该分区
回收
有相邻空闲分区则合并为一个空闲分区,无相邻空闲分区,则新建一个空闲分区。