操作系统动态分区分配算法java版参照.pdfVIP

实验四 动态分区分配算法 1、 实验目的 通过这次实验，加深对动态分区分配算法的理解，进一步掌握首 次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法 的实现方法。 2、 试验内容 问题描述： 设计程序模拟四种动态分区分配算法：首次适应算法、循环首次 适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存 中空闲分区个数为 n，空闲分区大小分别为 P , … ,P，在动态分 1 n 区分配过程中需要分配的进程个数为 m （m≤n），它们需要的分区 大小分别为 S , … ,S，分别利用四种动态分区分配算法将 m 个进 1 m 程放入 n 个空闲分区，给出进程在空闲分区中的分配情况。 3、 程序要求 ： 1）利用首次适应算法、 循环首次适应算法、 最佳适应算法和最坏 适应算法四种动态分区分配算法模拟分区分配过程。 2 ）模拟四种算法的分区分配过程， 给出每种算法进程在空闲分区 中的分配情况。 ，进程个数 m， 3 ）输入：空闲分区个数 n，空闲分区大小 P , … ,P 1 n 进程需要的分区大小 S , … ,S，算法选择 1-首次适应算法， 2-循 1 m 环首次适应算法， 3-最佳适应算法， 4-最坏适应算法 4、 需求分析 (1) 输入的形式和输入值的范围 算法选择 空闲分区个数 空闲分区大小 (KB) 作业个数 作业名称 作业大小 (KB) (2) 输出的形式 最终内存空闲分区的分配情况 5、 调试分析 通过这次课程设计我练习了用 JAVA写系统软件，对 OS中可变分区 存储管理有了更深刻的了解。 在写程序的时候也遇到了一些困难。 比 如在设计数据结构时特别犹豫，总想找一个很合适的。但是，后来才 知道，关键要多尝试，而空想是没有用的。最后我证实了自己的设计 的合理性。还有为了使程序更健壮， 我尝试着将程序中的输入部分全 部改为字符（串）。很遗憾的是因为时间问题，没有把这个模拟程序 写成动画形式， 还可以加几句代码后实现动态的增加作业。 通过本次 实验，深入理解了动态分区分配算法的思想， 培养了自己的动手能力， 通过实践加深了记忆。 6、 测试结果 (1) 首次适应算法 (2) 循环首次适应算法 (3) 最佳适应算法 (4) 最坏适应算法 : 7、附录 (java) package experiment; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class D_ProcessPartition { private static int MaxNum = 100; // 空闲分区个数 private static int n; // 作业个数 private static int m;