动态分区分配算法参照.pdfVIP

操作系统实验四 题目 : 动态分区分配算法 班级 : 姓名 : 学号 : 完成日期 : 一、 需求分析 问题描述：设计程序模拟四种动态分区分配算法：首次适应算法、循环首次适应 １、 算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为 n ，空闲分区 大小分别为 P , … ,P，在动态分区分配过程中需要分配的进程个数为 m （m≤n），它们需要 1 n 的分区大小分别为 S1 , … ,Sm，分别利用四种动态分区分配算法将 m 个进程放入 n 个空闲分 区，给出进程在空闲分区中的分配情况。 ２、基本要求： 一个完整的系统应具有以下功能： 1）利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分 区分配算法模拟分区分配过程。 2 ）模拟四种算法的分区分配过程，给出每种算法进程在空闲分区中的分配情况。 3）输入：空闲分区个数