文档介绍：采用最佳适应算法可变分区
*
2
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
*
3
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
*
4
书山有路勤为径●▂●学海无涯苦作舟 专业分享
采用最佳适应算法可变分区
*
2
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
*
3
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
*
4
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
Date
5
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
初始化
系统时间减1
检查等待链，取出
适当的程序运行
检查运行链，是否
有进程运行完毕
是否要拼接
是否要搬家
执行拼接
执行搬家
更新显示
《程序总流程图》
是
是
否
否
*
6
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
基本数据结构
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 等待的申请链表
*
7
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
主要算法
链表的创建，元素的添加、插入、删除、排序（冒泡排序）
内存碎片的拼接、搬家
进程间的并发执行
演示的即时保存与打开
*
8
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
1923118 陆琦
链表的元素创建、双链添加
总流程OnTimer()函数的建立
GDI绘图操作
消息映射
*
9
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
碎片搬家 OnCHECKbanjia()
p指向m_list头元素
将空闲链、活动链按地址增大排序
开始
结束
是
否
与p比较，找m_Dlist中需要搬
家的元素，改变该元素的开始
地址，并改变相应m_list的元素
是
否
p=p->next
是否有一个链为空
p是不是最后一个元素
*
15
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
1923110 宋保科
完成算法中的删除、转移操作
设计程序的外观界面，并以相关方法实现
*
16
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
其他情况
长度为一或p指针的位置为表头时
检查已分配链的属性
直接从已分配表中将p
指向的结点分离
将p插入到空闲表中
bool deleteNode(List &DL,LNode *p,List &L)
bool deleteNode(List &DL,LNode *p,List &L)
直接释放p
bool deleteNode(List &DL,LNode *p)
bool deleteNode(List &DL,LNode *p)
由头结点从已分配表
找到中将p指向的结点
然后将其分离
Date
17
书山有路勤为径●▂●学海无涯苦作舟 专业分享，敬请收藏
THANK YOU