什么是基于顺序搜索的动态分区分配算法？它可分为哪几种？

[问答题]

战无不胜！

什么是基于顺序搜索的动态分区分配算法？

依次搜索空闲分区链上的空闲分区，去寻找一个其大小都满足要求的分区。

它可分为哪几种？

1.首次适应(first fit,FF)算法

FF算法要求空闲分区链以地址递增的次序链接，链首开始往后找，直到找到为止，没有就失败返回

2.循环首次适应(next fit,NF)算法

每次从上一次找到的空闲区的下一段开始找，设置一个始查寻指针

3.最佳适应(best fit,BF)算法

将空闲分区按容量从小到大分配。但是分配后切下来剩下的部分总是最小的。

4.最坏适应(worst fit,WF)算法

总挑最大的从中切部分使用，空闲分区按大小从小到大排列，以至于存储器中缺乏大的空闲分区。

发表于 2021-07-12 21:57:23 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 0收藏 1880浏览

扫一扫，把题目装进口袋