分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法 。
1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小 。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配 。该算法保留大的空闲区,但造成许多小的空闲区;
2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间 。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;
3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业 。该算法能使内存中的空闲区分布得较均匀 。
秒懂生活扩展阅读
- 2022广州中考体育延期到什么时候考?
- 踏的音节是什么
- 广州高考总分是多少2022
- 非211一本大学排名是什么
- 怎么判断宝宝是否缺钙
- 什么叫活佛转世
- 沈梦辰杜海涛什么时候在一起的
- 三大流氓乐器是什么
- 匹夫不可夺志也的前一句是啥
- fl标高什么意思