分区存储管理中常用的分配策略有哪些及优缺点比较
比较最佳适应算法和最坏适应算法,它们的相同点在于都按分区容量大小进行排序,且每次都是从头开始查询,将第一个满足进程需求的空闲分区分配给请求进程。不同点在于链接顺序:最佳适应算法按容量从小到大顺序链接,而最坏适应算法按容量从大到小顺序链接,因此最坏适应算法总是分配最大的空闲分区。
比较最佳适应算法和最坏适应算法,它们的相同点在于都按分区容量大小进行排序,且每次都是从头开始查询,将第一个满足进程需求的空闲分区分配给请求进程。不同点在于链接顺序:最佳适应算法按容量从小到大顺序链接,而最坏适应算法按容量从大到小顺序链接,因此最坏适应算法总是分配最大的空闲分区。