采用最佳适应算法可变分区.pptVIP

书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 采用最佳适应算法的可变分区存储模拟系统 1923118 陆琦 1923213 张梅 1923110 宋保科 1923112 张莉莉 基本数据结构 主要算法 1923118 陆琦 1923112 张莉莉 完成算法中的“拼接”算法 制作图形化界面中的图标 实现“拼接” 实现思想：所谓“拼接”是指对 空闲块的“拼接”。首先将空闲链 中各个空闲块按照在内存起始地 址的大小按照从小到大排列，在 比较是否有相邻的空闲块，若有 的话就将 改两块相邻的空闲块 “拼接”。 流程图（右图）： 示意图（下图）： 1923213 张梅 碎片搬家 OnCHECKbanjia() * * 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 2006-2-23 操作系统原理课程设计-成果汇报 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 初始化 系统时间减1 检查等待链，取出 适当的程序运行 检查运行链，是否 有进程运行完毕 是否要拼接 是否要搬家 执行拼接 执行搬家 更新显示 《程序总流程图》 是 是 否 否 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 typedef struct LData{ char name[20]; int length; int begin; int time; SYSTEMTIME in_time; int state; }LData; typedef struct LNode{ struct LData data; LNode *next; }LNode; typedef struct List{ LNode *front; LNode *rear; int ListLength; }List; m_list 空闲链表 m_Dlist 活动的进程链表 m_Elist 等待的申请链表 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 链表的创建，元素的添加、插入、删除、排序（冒泡排序） 内存碎片的拼接、搬家 进程间的并发执行 演示的即时保存与打开 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 链表的元素创建、双链添加 总流程OnTimer()函数的建立 GDI绘图操作 消息映射 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 链表创建 元素添加 清空链的fornt，rear指针 分配一个新的LNode空间 将fornt，rear指针指 向新空间，长度设为0 开始 结束 void CreateList(List L) bool SInsertList(List L,List DL,LData d,CString answer) 开始 判断要插入数据d是否合理 是 L（空闲链）中是否有 申请的大小的空闲块 是 把d放入DL（活动链）中，改变 相应的L（空闲链）中的元素 结束 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 相邻块，要拼接 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 链表元素的插入以及排序(冒泡排序) 内存碎片的搬家算法 保存和打开演示文件(使用CFileDialog和CStdioFile分别来打开和保存文件) 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 开始 链表元素的插入 InsertList(List LL,LData d) 将数据插入rear 指向的尾节点 建立一个空节点q 将q连入链表尾 修改rear指针，指向q 链表长度加一 结束 冒泡排序 开始 判断当链表长度 不为1时需要排序;初始 化j,I分别为0，1;p=L.front 交换两个节点的内容 结束 J是否小于链表长度 否 是 i是否小于L.ListLength-j 是 判断前一个元素是否 大于后一个元素的长度 否 否 是 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 p指向m_list头元素 将空闲链、活动链按地址增大排序 开始 结束 是 否 与p比较，找m_Dlist中需要搬 家的元素，改变该元素的开始 地址，并改变相应m_list的元素 是 否 p=p-next 是否有一个链为空 p是不是最后一个元素 书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏 192311