清华大学操作系统(陈渝，向勇)课程笔记——(四)连续内存分配

2021/5/14 7:28:47

编程Tag： 适配分配内存分区碎片空闲陈渝向勇

本文主要是介绍清华大学操作系统(陈渝，向勇)课程笔记——(四)连续内存分配，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

主要内容

连续内存分配

内存碎片问题

分区的动态分配

压缩式碎片整理

交换式碎片整理

内存碎片问题

内存碎片: 内存中无法进一步利用的内存空间。

碎片分类

分区的动态分配

　　简单的内存管理方法:

分配策略

三种分配策略的比较

	特点	优势	劣势
首次适配	按地址排序的空闲块列表分配需要寻找一个合适的分区重分配需要检查，看是否自由分区能合并于相邻的空闲分区(若有）	简单，易于实现易于产生更大的空间快，向着地址空间的结尾	容易产生外部碎片不确定性强
最优适配	为了避免分割大空闲块为了最小化外部碎片产生的尺寸按尺寸排列的空闲块列表分配需要寻找一个合适的分区 ≥重分配需要搜索及合并于相邻的空闲分区（若有）	当大部分分配是小尺寸时非常有效比较简单	易产生外部碎片重分配慢易产生很多没用的微小碎片(不怎么好)
最差适配	为了避免有太多微小的碎片按尺寸排列的空闲块列表分配很快(获得最大的分区) 重分配雷要合并于和邻的空闲分区,若有.然后调整空闲块列表	假如分配是中等尺寸效果最好	重分配慢易产生外部碎片易于破碎大的空闲块以致大分区无法被分配

总结: 没有最好的分配算法一说，因为应用程序的请求是随机的。

压缩式碎片整理

交换式碎片整理

这篇关于清华大学操作系统(陈渝，向勇)课程笔记——(四)连续内存分配的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

	特点	优势	劣势
首次适配	按地址排序的空闲块列表分配需要寻找一个合适的分区重分配需要检查，看是否自由分区能合并于相邻的空闲分区(若有）	简单，易于实现易于产生更大的空间快，向着地址空间的结尾	容易产生外部碎片不确定性强
最优适配	为了避免分割大空闲块为了最小化外部碎片产生的尺寸按尺寸排列的空闲块列表分配需要寻找一个合适的分区 ≥重分配需要搜索及合并于相邻的空闲分区（若有）	当大部分分配是小尺寸时非常有效比较简单	易产生外部碎片重分配慢易产生很多没用的微小碎片(不怎么好)
最差适配	为了避免有太多微小的碎片按尺寸排列的空闲块列表分配很快(获得最大的分区) 重分配雷要合并于和邻的空闲分区,若有.然后调整空闲块列表	假如分配是中等尺寸效果最好	重分配慢易产生外部碎片易于破碎大的空闲块以致大分区无法被分配