动态分区分配...docVIP

操作系统课程设计 动态分区分配 学 院 专 业 学 号 学 生 姓 名 指导教师姓名 2014 年 3 月 12 日 目录 一、 引言 .............................................................................................1 二、 总体设计 .....................................................................................2 数据处理类设计 .............................................................................2 相关消息映射设计 .........................................................................3 相关流图 ........................................................................................5 三、 实验验证 .....................................................................................6 结果截图 ........................................................................................6 代码分析 ........................................................................................9 四、 总结 ...........................................................................................15 五、 参考资料 ...................................................................................16 I 一、 引言 连续分配方式， 是指为一个用户程序分配一个连续的内存空间。 这种分配方式曾被广泛 应用于 20 世纪 60~70 年代的 OS 中，它至今仍在内存分配方式中占有一席之地；又可把连 续分配方式进一步分为单一连续分配、 固定分区分配、 动态分区分配以及动态重定位分区分 配四种方式。 动态分区分配是根据进程的实际需要， 动态地为之分配内存空间。 在实现可变分区分配 时，将涉及到分区分配中所用的数据结构、 分区分配算法和分区的分配与回收操作这样的三 个问题。 最佳适应算法（ best fit ） 所谓“最佳 ”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分 配给作业，避免“大财小用 ”。为了加速寻找，该算法要求将所有的空闲分区按其容量以从 小到大的顺序形成一个空闲分区链。 这样， 第一次找到的能满足要求的空闲区， 必然是最佳 的。 最坏适应算法（ worst fit ） 最坏适应算法与最佳适应算法对应，具体实现过程中，仅仅对空闲分区链的创建不同。 最坏适应算法是以从大到小的方式创建的。 本次课设， 对最佳适应算法与最坏适应算法两种算法进行模拟， 程序的数据处理由标准 的 C++类设计完成。程序采用了可视化程序界面的设计方法，协调完成各项要求。 【关键词】 操作系统课设，动态分区分配， C++，MFC。 1 二、 总体设计 数据处理类设计 数据处理是本次实验的设计的核心，具体算法的实现均是在此类中设计完成的。 作业节点类（ class pcb）作为内嵌类，该类的主要作用是作为相关分区链节点。该 类的定义如下： class pcb { private : int ID; int FirstAddr; int len; int arrive_time; int holding_time; int run_time; public : pcb() { ID = 0; FirstAddr = len = arrive_time = holding_time = run_time = 0; } void setID( int N) { ID = N; } void setFA( int fa) { FirstAddr = fa; } void setLen( int l) { len = l; } void setAT( int