免费范文>生活经验>其他

什么是最优适应分配算法

更新时间:

  分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法。

  1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区;

  2首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序;

  3循环首次适应算法,在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。


什么是最优适应分配算法相关文章:

和平精英是什么枪最厉害

什么是“福利性分配收入”

世界上什么水果是最贵最好吃的

百合花配上什么是最漂亮的

乙肝的传染途径有哪些?什么是最常见的

什么是最小风频上风向

统计学分层抽样中最优分配的定义

什么是室内乐最常见的形式有哪些

什么是粒子群算法

现代财务管理的最优目标是什么

什么是最优适应分配算法

分区分配算法包括最佳适应算法、首次适应算法、循环首次适应算法。1最佳适应算法,它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小...
推荐度:
点击下载文档文档为doc格式

精选图文