动态分区分配.docVIP

操作系统课程设计 动态分区分配 学 院 专 业 学 号 学 生 姓 名 指导教师姓名 目录 一、 引言 1 二、 总体设计 2 1. 数据处理类设计 2 2. 相关消息映射设计 3 3. 相关流图 5 三、 实验验证 6 1. 结果截图 6 2. 代码分析 9 四、 总结 15 五、 参考资料 16 引言 这种~70年代的OS中，它至今仍在内存分配方式中占有一席之地；又动态 动态分区分配是根据进程的实际需要，动态在将涉及到分区 最佳适应算法（best fit） ”是指每次为作业分配内存时，总是又是避免”。为了该第一次必然 最坏适应算法（worst fit） 具体仅仅最坏 本次课设，对最佳适应算法与最坏适应算法两种算法进行模拟，程序程序协调 【关键词】C++，MFC。 总体设计 数据处理类设计 数据处理是本次实验的设计的核心，具体 作业节点类（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; }}; 分区链类主要处理空闲分区节点和作业节点的分配，实现最佳分配算法和最坏分配算法。采用双链表组织各节点，采用了快速排序算法对空闲分区节点进行排序，使用具体 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: vectorpairint, Node * FTvec; int split(vectorpairint, Node * vec, int low, int high); void quick_sort(vectorpairint, Node * vec, int low, int high); int lsplit(vectorpairint, Node * vec, int low, int high); void lquick_sort(vectorpairint, Node * vec, int low, int high); int caculFTnum(); // 计算空闲分区表的个数 bool enFTVec(); // 加空闲分区表节点到FTvec向量中 private: Memory(const Memory * f) : MAXLEN(0) {} Memory operator=(const Memory * f) { return *this;