首次适应算法与最佳适应算法

---

⒈分区存储管理中常用那些分配策略?比较它们的优缺点。

---

【解答】：分区存储管理中常见的分配策略：第一自适应算法；循环优先自适应算法；最佳自适应算法和最差自适应算法。 第一种适配算法的优缺点：保留高地址段大片空闲区域；这样在低地址段留下了大量的硬空闲区域，有利于后续大规模的工作分配。 使用每次搜索都从低地址开始并增加系统开销。 循环优先自适应算法的优点和缺点：由于内存空闲分区均匀分布，因此由于搜索系统开销中缺少大的空闲分区，因此无法加载大型作业。 最佳适应算法的优点和缺点：每当一个文件被分配到文件大小的最佳分区时。 内存中最差的剩余空闲区域的优点和缺点。 自适应算法：剩余的空闲区域不小。 这会影响中小型文件分配，从而有利于中小型文件分配分区操作。