动态分区分配存储管理系统.doc

动态分区分派存储管理系统学院专业学号学生姓名指导老师2023年3月19日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc"一、设计目的与内容PAGEREF_Toc\h31、设计目的32、设计内容HYPERLINK\l"_Toc"33、设计规定HYPERLINK\l"_Toc"3HYPERLINK\l"_Toc"二、算法的基本思想3HYPERLINK\l"_Toc"1、初次适应算法3HYPERLINK\l"_Toc"2、循环初次适应算法3HYPERLINK\l"_Toc"三、重要功能模块流程图41、主函数流程图HYPERLINK\l"_Toc".42、初次适应算法流程图HYPERLINK\l"_Toc".53、循环初次适应算法流程图HYPERLINK\l"_Toc".6HYPERLINK\l"_Toc"四、系统测试.7HYPERLINK\l"_Toc"输入界面，按规定输入：7HYPERLINK\l"_Toc"五、结论8HYPERLINK\l"_Toc"六、源程序9设计目的与内容设计的目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。进一步巩固和复习操作系统的基础知识。培养学生结构化程序、模块化程序设计的方法和能力。提高学生调试程序的技巧和软件设计的能力。提高学生分析问题、解决问题以及综合运用C语言进行程序设计的能力。设计内容：用高级语言编写和调试一个动态分区内存分派程序，演示实现下列两种动态分区分派算法初次适应算法循环初次适应算法设计规定：内存中有0-100M的空间为用户程序空间，最开始用户空间是空闲的作业数量、作业大小、进入内存时间、运营时间需要通过界面进行输入可读取样例数据（规定存放在外部文献中）进行作业数量、作业大小、进入内存时间、运营时间的初始化根据作业进入内存的时间，采用简朴的先进先出原则进行从外存到内存的调度，作业具有等待（从外存进入内存执行）、装入（在内存可执行）、结束（运营结束，退出内存）三种状态。（为了简化，不考虑CPU的调度与切换，运营时间为作业在内存中驻留的时间）可以自动进行内存分派与回收，可根据需要自动进行紧凑与拼接操作，所有过程均有动态图形变化的显示采用可视化界面，可随时暂停显示当前内存分派和使用情况图。二、算法的思想1、初次适应算法空闲分区链以地址递增的顺序链接，分派内存时，从链首开始顺序查找，直至找到一个大小能满足规定的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分派给请求者，取消的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足规定的分区，则本次内存分派失败，返回。2、循环初次适应算法在为进程分派内存空间时，不再是每次都从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直至找到一个能满足规定的空闲分区，从中划出一块与请求大小相等的内存空间分派给作业三、重要功能模块流程图主函数开始Dulinklistpf否Inputchoice(ch)是Ch=2breakCh=1结束multiplexInitpartitionlist(p)否是否multiplex是初次适应算法：开始Intt=1T&&num否是Dulinklistpll=block...Intx=0X<n否是multiplexX++multiplexmultiplex结束循环初次适应算法开始Intt=1T&&num否是Dulinklistpll=block...Intm=0m<n否是multiplexm++multiplexmultiplex结束四、系统测试程序运营实例如下：输入界面，按规定输入：五、结论作业采用数组形式进行存储，起初想用数组模拟分区，但划分记录比较不易，时间空间复杂度较大，容易混乱，遂决定用链表形式模拟分区情况。基本能运营符合规定，能模拟出动态分区过程及最终结果六．源程序#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<windows.h>#defineFree0#defineUse1#defineMAX_length100//最大内存空间为100MB#defineMaxNumber100intFreePartition[MaxNumber]={16,16,8,32,64,32,8,16,64};//空闲分区intProcessNeed[MaxNumber]={7,18,9,20,35,8};//每个进程需求intFirstPartition[MaxNumber];//初次intCycleFirs