操作系统_动态分区分配算法课程设计_java版讲述.doc

湖 南 文 理 学 院 实 验 报 告 课程名称 操作系统课程设计 实验名称 存储管理——动态分区分配算法的模拟 成绩 学生姓名 曹乐 专业 计算机 班级、学号 13101 18 同组者姓名 实验日期 12.21 实验目的 通过这次实验，加深对动态分区分配算法的理解，进一步掌握首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法的实现方法。 试验内容 问题描述： 设计程序模拟四种动态分区分配算法：首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n，空闲分区大小分别为P1, … ,Pn，在动态分区分配过程中需要分配的进程个数为m（m≤n），它们需要的分区大小分别为S1, … ,Sm，分别利用四种动态分区分配算法将m个进程放入n个空闲分区，给出进程在空闲分区中的分配情况。 程序要求： 1）利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。 2）模拟四种算法的分区分配过程，给出每种算法进程在空闲分区中的分配情况。 3）输入：空闲分区个数n，空闲分区大小P1, … ,Pn，进程个数m，进程需要的分区大小S1, … ,Sm，算法选择1-首次适应算法，2-循环首次适应算法，3-最佳适应算法，4-最坏适应算法，5-快速适应算法。 需求分析 (1) 输入的形式和输入值的范围 算法选择 空闲分区个数 空闲分区大小(KB) 作业个数 作业名称 作业大小(KB) (2) 输出的形式 最终内存空闲分区的分配情况 调试分析 通过这次课程设计我练习了用JAVA写系统软件，对OS中可变分区存储管理有了更深刻的了解。在写程序的时候也遇到了一些困难。比如在设计数据结构时特别犹豫，总想找一个很合适的。但是，后来才知道，关键要多尝试，而空想是没有用的。最后我证实了自己的设计的合理性。还有为了使程序更健壮，我尝试着将程序中的输入部分全部改为字符（串）。很遗憾的是因为时间问题，没有把这个模拟程序写成动画形式，还可以加几句代码后实现动态的增加作业。通过本次实验，深入理解了动态分区分配算法的思想，培养了自己的动手能力，通过实践加深了记忆。 测试结果 (1)首次适应算法 (2)循环首次适应算法 (3)最佳适应算法 (4)最坏适应算法: （5）快速适应算法： 附录(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; //空闲分区大小 private static int FreePartition[] = new int[MaxNum]; //作业名称 private static char ProcessName[] = new char[MaxNum]; //作业需求空间大小 private static int ProcessNeed[] = new int[MaxNum]; //作业分配标志 private static boolean state[] = new boolean[MaxNum]; //空闲分区个数 private static int PartitionNum; //作业个数 private static int ProcessNum; //????? private static char order[][] = new char[MaxNum][MaxNum]; //????? private static char ch[] = new char[MaxNum]; //临时变量 private static int temp; //算法选择 //1-首次适应算法 //2-