在可变分区存储管理中 按地址法组织当前的空闲分区 其大小分别为：10KB 4KB 20KB 18KB 7KB 9KB 12KB和15KB。
分区,大小,组织
已帮助 人
在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？那么最佳适应、最坏适应呢？
-
我们用表来说明实行各种分配算法时的情形。
(1)最先适应算法
请求队列 最先适应算法初始 10K 4K 20K 18K 7K 9K 12K 15K12K 10K 4K 8K 18K 7K 9K 12K 15K10K 0 4K 8K 18K 7K 9K 12K 15K9K 0 4K 8K 9K 7K 9K 12K 15K
(2)最佳适应算法
请求队列 最佳适应算法初始 10K 4K 20K 18K 7K 9K 12K 15K12K 10K 4K 20K 18K 7K 9K 0 15K10K 0 4K 20K 18K 7K 9K 0 15K9K 0 4K 20K 18K 7K 0 0 15K
(3)最坏适应算法
请求队列 最坏适应算法初始 10K 4K 20K 18K 7K 9K 12K 15K12K 10K 4K 8K 18K 7K 9K 12K 15K10K 10K 4K 8K 8K 7K 9K 12K 15K9K 10K 4K 8K 8K 7K 9K 12K 6K
可见，分配算法不同，选择的分配对象也不一样。