操作系统---动态分区分配算法

发布于：2022-12-16 ⋅ 阅读:(521) ⋅ 点赞:(0)

知识总览

编辑

首次适应算法

可变分区分配算法中，当有新作业请求分配内存时所采用的存储分配算法有以下四种！

知识总览

首次适应算法

从主存低地址开始，寻找第一个能装入作业的空白区

进程5需要15MB的空间，从空闲分区的链头开始寻找合适的第一个分区。

最佳适应算法！

选择最接近作业需求的内存空白分区进行分配

如果此时有一个9MB的进程需要内存分配，那么我们就可以从该分区链链头开始寻找，找到能容纳该进程（9MB）的最小内存分区给他分配！

分配给进程分区后，空闲分区链也要重新更新排序。把更小的空闲分区挪到链头！

该方法可以减少碎片，同时每次都选最小分区分配，长久会产生越来越多。小外部碎片！