动态分区分配...docxVIP

操作系统课程设计 动态分区分配 学 院 专 业 学 号 学 生 姓 名 指导教师姓名 2014年 3月 12日 目录 一、 引言 1 二、 总体设计 2 1. 数据处理类设计 2 2. 相关消息映射设计 3 3. 相关流图 5 三、 实验验证 6 1. 结果截图 6 2. 代码分析 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 at) { arrive_time = at; } void setHT( int ht) { holding_time = ht; } void setRT( int rt) { run_time = rt; } int getFA() const { return FirstAddr; } int getLen() const { return len; } int getAT() const { return arrive_time; } int getHT() const { return holding_time; } int getRT() const { return run_time; } int getID() const { return ID; }}; 分区链类主要处理空闲分区节点和作业节点的分配， 实现最佳分配算法和最坏分配 算法。采用双链表组织各节点， 采用了快速排序算法对空闲分区节点进行排序， 使用了 Vector 容器对相关结果的保存。具体代码设计如下： class Memory { private : struct Node { int style; memItem item; Node * prior; Node * next; }; const long int MAXLEN; int choose; int running_time; // 程序运行时间， 建立时 间轴 CListCtrl *m_plistFT; CListCtrl *m_plistPcb; private : Node * front; Node * rear; private : vectorpair int , Node * FTvec; int split(vectorpair int , Node * vec, int low, int high); void quick_sort(vectorpair int , Node * vec, int low, int h