什么是最优适应分配算法
分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法 。
1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小 。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配 。该算法保留大的空闲区,但造成许多小的空闲区;
2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间 。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;
【什么是最优适应分配算法】3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业 。该算法能使内存中的空闲区分布得较均匀 。
推荐阅读
- 蚯蚓是爬行动物吗
- 剪力墙柱大样LC表示什么
- 浮夸什么意思 具体是什么
- 儿童子痫是什么病 怎么形成的呢
- 吃什么中餐最好 健康中餐介绍
- 宵小之辈是什么意思
- 弥猴桃的功效与副作用 吃的时候要注意什么
- 吃什么食物用以补充维生素B2 什么食物含有较多的维生素B2
- 宇智波鼬的第一个搭档是谁
- 枳壳的功效 枳壳的功效是什么