二十八、动态分区分配算法

一、知识总览

二、首次适应算法

算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区

如何实现:空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。

在这里插入图片描述

三、最佳适应算法

算法思想:由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间,可以尽可能的多留下大片的空闲区,即优先使用更小的空闲区。

如何实现:空闲分区按照容量递增次序链接。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。

在这里插入图片描述

四、最坏适应算法

在这里插入图片描述

五、临近适应算法

在这里插入图片描述

六、总结

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/zhaozhiwei314/article/details/113797385