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

动态分区分配算法 目录 目录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 1 动态分区分配算法 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. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 要求设计主界面以灵活选择其中算法，5种算法都要求实现。 2.2 设计要求 2.2 设计要求 1） 首先由系统生成当前的内存状态，要求未分配的分区数量不少于3个， 且空 大小随机，然后随机生成一个数，表示等待分配进程的大小。 2 ） 然后显示上述算法由用户选择，结果显示分配后的状态。 2.3 课程设计任务安排 2.3 课程设计任务安排 日期 刘伟业 詹焕齐 星期三下午 研究算法 研究算法 星期四早上 设计算法 参与设计 星期四下午 设计算法，编写界面 参与设计 星期五早上 编写算法 完成部分文档 星期五下午 程序测试并优化 程序测试，完成文档 3 动态分区分配算法 3. 算法及数据结构 3.1算法的总体思想（流程） 3.1算法的总体思想（流程） 设计程序模拟四种动态分区分配算法：首次适应算法、循环首次适应算 法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为 n，空闲分区大小分别为P , … 1 ,P ，在动态分区分配过程中需要分配的进程个数为m （m≤n），它们需要的分 n 区大小分别为S