手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

给定内存分配空间,哪个算法能最有效利用内存

时间:2024-10-15 13:27:46

1、我们首先根据题目要求,对题目中提到的按地址从小到大进行编号,这样做题的时候会更加简单明了

给定内存分配空间,哪个算法能最有效利用内存

2、first-fit:根据算法的描述:最先适应分配算法,该算法按顺序查找未分配区表或者链表,直到找到第一个能够满足长度要求的的空闲区为止,找到之后,分割此区;此时这个空闲区有一部分会被分配给作业,另外的一部分仍然作为空闲区使用。

给定内存分配空间,哪个算法能最有效利用内存

3、best-fit:最优适应分配算法(best-fit),该算法扫描整个未分配区表或链表,从所有的空闲分区中选出一个能够满足用户进程要求的最小的分区分配给用户进程使用,虽然说对内存的利用率高,但是缺点却是很明显,要扫描整个未分配区表就表明在所有算法里面查找的时间明显要比其他算法多很多,而且会使剩下的空闲区很小

给定内存分配空间,哪个算法能最有效利用内存

4、worst-fit:最坏适应分配算法,该算法扫描整个未分配区表或链表,从所有的空闲区中,总是挑选一个最大的空闲区分割给用户进程作业使用。虽然说是worst,最坏,但是它能够使得作业占用空闲区后,剩下的空闲区不至于太小,这是其他算法比不了的。

给定内存分配空间,哪个算法能最有效利用内存

5、做到这里我想大家应该也挺清楚的了,对于题目中提到的这个作业序列,best-fit算法是最能够有效利用内存的

© 手抄报圈