文档介绍：教研室主任（签字）
课程设计（论文）
题目：最坏适应算法
院（系）：机械电子工程系
专业班级：c计算机2011
姓名：XX
学号：20110606000X
扌旨导教!）帀：xx
2013年12月18H
60KB
作业3中请100KB
作业2释放60KB
作业4中请200KB
作业3释放100KB
作业1释放130KB
作业5中请140KB
作业6中请60KB
作业7中请50KB
作业6释放60KB
请采用最坏适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。
3•需求分析
2基本功能需求
用户可以设置进程的基本信息进程名、所需主存空间查看有关空闲区和内存中进程的相关信息选择性地结束当前运行的进程并进行请主存回收。对进程和空闲区的管理都采用链表结构这样对进程的添加和删除以及对空闲区的相关操作都比较方便。
€较建筑科技大学华淸学院课程设计(论文)
€较建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
用户界面需求：简洁、易用、易懂、友好的用户界面。
硬件要求：装有VisualC++。
可靠性需求：保证用户在正常使用本系统时，用户的操作或误操作不会产生数据的丢失。
概要设计
typedefstructPCB
{
charname[6];
intlength;
intaddress;
structPCB*next;
}PCB,*PCBList;
typedefstruetFBC
{
intaddress;
intlength;
structFBC*next;
)FBC,*FBCList;
)FBC,*
voidhandle_choice(intchoice)
StatushutPCBList(PCBList&pl)
StatushutFBCList(FBCList&fbl)
voidFBChiseit(FBCList&L,FBC*s)
StatusProcessSubnut(FBCList&L1、PCBList&L2)
StatusPCBTiaveise(PCBListL)
StatusFBCTiaveise(FBCListL)
StatusEndPiocess(PCBList&L、inti)
€较建筑科技大学华淸学院课程设计(论文)
€较建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
StatusDestroyPCBList(PCBList&L)
€较建筑科技大学华淸学院课程设计(论文)
€较建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
StatusDestroyFCBList(FBCList&L)voidhandle_choice(intchoice)
StatusmainQ
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计（论文）
第#页共15页
图4-1
进程提交的流程:
中请进程提交
/"是否有合适/否
的空闲区/
i
分配空闲区
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计（论文）
第#页共15页
▼
返回
修改空闲区表
将班程插入诳程伫息表
图4・2
•详细设计
进程提交：用户输入进程所需的空间大小，系统判断最大的空闲区可否存放得下该进程。若满足条件，则分割该空闲区给该进程使用，并将该进程的信息插入到进程信息表中，然后对，空闲区表中的信息进行修改。若不满足条件就提示无法存放该进程最后返回。
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计(论文)
建筑科技大学华淸学院课程设计（论文）
第#页共15页
主存回收：遍历进程信息表，看看要结束的进程是否合理，若合理，则在进程信息表中删除该结点，然后将其所占的用