首次适应算法
每次从低地址开始查找,找到第一个能满足大小的空闲分区
实现
两种常用的数据结构
空闲分区表
空闲分区链
最佳适应算法
把空闲去按照容量递增的次序链接
从小到大排列,找到第一个满足大小的
- 缺点:
每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了
最坏适应算法
把空闲去按照容量递减的次序链接
- 最坏,最佳,一字之差,差就差在是递增排序还是递减排序
最坏,先把最大的空间用完
- 缺点
每次都拿最大的开刀,等到后面就没什么大的空间,如果这次再来一个"大进程",那就没有内存分区可以用了
邻近适应算法
由首次适应算法演变而成。不同之处是，分配
内存时从上次查找结束的位置开始继续查找。
总结
标签：操作系统,分区,最坏,适应,算法,空间,空闲 来源： https://www.cnblogs.com/yangstar/p/16418100.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。