热门推荐








教育立知








什么是最优适应分配算法
问题描述
- 精选答案
-
分区分配算法(Partitioning Placement Algorithm) ,共有3种。
分别为最佳适应算法、首次适应算法、循环首次适应算法。
1、最佳适应算法(Best Fit): 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按大小从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区,但造成许多小的空闲区。
2、首次适应算法(First Fit): 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。
3、循环首次适应算法(Next Fit): 该算法是首次适应算法的变种。在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。
猜你喜欢内容
-
耿直讨人嫌的上一句是啥
耿直讨人嫌的上一句是啥回答数有3条优质答案参考
-
“顺情说好话,耿直讨人嫌”什么意思
“顺情说好话,耿直讨人嫌”什么意思回答数有3条优质答案参考
-
顺情说好话耿直讨人嫌上一句
顺情说好话耿直讨人嫌上一句回答数有3条优质答案参考
-
绕了一圈又绕回来了用什么成语形容
绕了一圈又绕回来了用什么成语形容回答数有3条优质答案参考
-
研究生入编薪级标准
研究生入编薪级标准回答数有3条优质答案参考
-
一轮当空是什么意思
一轮当空是什么意思回答数有3条优质答案参考
-
秋天在草地上,小草后面怎么写
秋天在草地上,小草后面怎么写回答数有3条优质答案参考
-
源于历史的四字成语
源于历史的四字成语回答数有3条优质答案参考
-
来源历史的成语
来源历史的成语回答数有3条优质答案参考
-
一什么枣空词语
一什么枣空词语回答数有3条优质答案参考