课程设计：存储管理动态分区分配算法的模拟.docVIP

目录 目录 2 概述 3 2. 课程设计任务及要求 3 2.1 设计任务 3 2.2 设计要求 3 2.3 课程设计任务安排 3 3. 算法及数据结构 3 3.1算法的总体思想（流程） 3 3.2首次适应算法 3 3.2.1 功能 4 3.2.2 数据结构（包括变量的定义，要注释！） 4 3.2.3 算法（流程图表示，或伪C表示） 4 3.3循环首次适应算法 5 3.3.1功能 5 3.3.2 数据结构 5 3.3.3算法 6 3.4最佳适应算法 6 3.4.1功能 7 3.4.2 数据结构 7 3.4.3算法 7 3.5最坏适应算法 8 3.5.1功能 8 3.5.2 数据结构 8 3.5.3算法 9 4. 程序设计与实现 10 4.1 程序流程图 10 4.2 程序代码（要注释） 10 4.3 实验结果 17 5. 结论 18 6. 收获、体会和建议。 18 詹焕齐总结： 18 刘伟业总结： 18 7. 参考文献。 19 概述 动态分区分配是根据进程的实际需要，动态地为之分配内存空间，而在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中运用了五种分配算法，分别是： 1.首次适应算法 2.循环首次适应算法 3.最坏适应算法 4.最佳适应算法 5. 快速适应算法 2. 课程设计任务及要求 2.1 设计任务 要求设计主界面以灵活选择其中算法，5种算法都要求实现。 2.2 设计要求 首先由系统生成当前的内存状态，要求未分配的分区数量不少于3个， 且空间大小随机，然后随机生成一个数，表示等待分配进程的大小。 然后显示上述算法由用户选择，结果显示分配后的状态。 2.3 课程设计任务安排 日期 刘伟业 詹焕齐 星期三下午 研究算法 研究算法 星期四早上 设计算法 参与设计 星期四下午 设计算法，编写界面 参与设计 星期五早上 编写算法 完成部分文档 星期五下午 程序测试并优化 程序测试，完成文档  3. 算法及数据结构 3.1算法的总体思想（流程） 设计程序模拟四种动态分区分配算法：首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n，空闲分区大小分别为P1, … ,Pn，在动态分区分配过程中需要分配的进程个数为m（m≤n），它们需要的分区大小分别为S1, … ,Sm，分别利用四种动态分区分配算法将m个进程放入n个空闲分区，进程在空闲分区中的分配情况。 3.2首次适应算法 3.2.1 功能 在首次适应算法中，是从已建立好的数组中顺序查找，直至找到第一个大小能满足要求的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空间令开辟一块新的地址，大小为原来的大小减去作业大小，若查找结束都不能找到一个满足要求的分区，则此次内存分配失败。 3.2.2 数据结构（包括变量的定义，要注释！） 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]; 3.2.3 算法（流程图表示，或伪C表示） public static void First() { for(i=0;im;i++) { for(j=0;jn;j++) { //找到第一个合适的空闲分区 if((ProcessNeed[i] = FreePartition[j]) (!state[i])) { for(k=0;k3;k++) //记录作业分配 { if(order[j][k] == 0)