文档介绍：阅读教材《计算机操作系统》第四章，掌握存储器管理相关概念和原理。
编写程序模拟实现内存的动态分区法存储管理。内存空闲区使用自由链管理,采用最坏适应算法从自由链中寻找空闲区进行分配,内存回收时假定不做与相邻空闲区的合并。
假定系统的内存共64０K,初始状态为操作系统本身占用6４Ｋ。在t1时间之后，有作业Ａ、B、Ｃ、D分别请求8K、1６Ｋ、64K、124K的内存空间;在t2时间之后,作业C完成；在t3时间之后,作业E请求5０K的内存空间;在t4时间之后,作业D完成。要求编程序分别输出t１、t2、ｔ3、t4时刻内存的空闲区的状态。
实验代码带界面系统
＃ｉncluｄe＜＞
#ｉnｃludｅ<>
typedｅf sｔｒｕct liｓｔ{
ﻩｉnｔ ｌen;
ﻩｃhａr name；
iｎt ａｄdrｅss；
ﻩｓtrｕct lｉst *nｅｘt;
}listNｏｄe,＊ｌiｓtlinｋ;
ｃhaｒ id='1＇;
voｉｄ iｎit(listliｎk &q)｛
ﻩq=（listliｎk)mａlｌoc（ｓizeof(ｌisｔNoｄe))；
if(！ｑ） eｘit（-1);
ﻩq->nｅｘｔ=ＮＵLL;
}/／初始化
iｎt ｌength(lｉstｌｉｎｋ frｅe)｛
ﻩlistｌink q；
ﻩq＝free->ｎｅxt;
ﻩint leｎ＝０;
while（q！=ＮＵLL）｛
ﻩﻩlｅｎ＝len＋q－>len;
ﻩﻩｑ=q-＞neｘｔ;
ﻩ}
ﻩretuｒn len;
}／/空闲区总长度
ﻩﻩ ﻩ
liｓtlink Delist（char nａｍe,ｌistｌiｎｋ ＆q){
listｌink a,ｂ,ｃ;
ａ=ｑ－＞next;
ﻩｂ=q;
wｈｉle(a!=ＮULＬ){
ﻩﻩｉf（a->naｍe==name）{
ﻩﻩﻩc＝a->next;
ﻩﻩﻩｂ->nｅｘt＝ｃ;
ﻩﻩﻩｒeturn ａ;
ﻩﻩ}
ﻩb=b-＞neｘｔ;
ﻩa＝ａ－>nｅxt;
ﻩ}
reｔurn ＮULL;
}／/按作业或进程名删除该结点
voiｄ ｉnｓert（lisｔｌink ＆q,iｎt addｒｅｓｓ,int len,cｈａr ｎａme＝'F'){
ﻩｌｉsｔｌｉnk ａ=(ｌｉsｔｌinｋ）mallｏc（sizｅｏf(lｉstＮｏdｅ));
ﻩａ->addreｓs＝adｄrｅss;
a－＞len=len;
ﻩa-＞name=naｍｅ;
ﻩlistｌink ｂ=q;
ﻩwhｉlｅ(ｂ->neｘｔ!＝ＮＵLＬ)｛
ﻩ b＝b－＞nｅxt;
ﻩ}
ﻩa->neｘｔ=ＮULL;
ﻩb-＞ｎexｔ=ａ;
}／/插入结点
ｖoｉd soｒt(ｌiｓtlｉnk &q）{
ﻩlistlink ａ，b;
ﻩｉnt tｅｍp1,ｔｅmp2;
a=q－>next；
iｆ（a==NＵLL)
ﻩﻩretｕrｎ;
ﻩb=a->neｘt;
wｈile(a－＞next！＝NULL){
ﻩﻩwhiｌe(b!＝NＵLL）{
ﻩﻩif（a->leｎ＜=b->len){
ﻩﻩｔeｍp1=a->ａddrｅｓs;
ﻩﻩ tｅｍp2＝a－>lｅｎ;
ﻩﻩﻩ a->leｎ=b->leｎ;
ﻩﻩ ﻩa-＞ａddresｓ=ｂ->addrｅss;
ﻩ ﻩﻩb－>aｄdresｓ=teｍｐ1;
ﻩﻩ ﻩb-＞lｅn＝ｔeｍｐ2;
ﻩ ﻩ}
ﻩ ﻩｂ＝b->ｎｅｘｔ;
ﻩﻩ}
ﻩa=ａ-＞ｎeｘt;
ﻩﻩb=ａ-＞neｘｔ;
｝
｝//按长度从大到小排序
listlink ｆｉｎdprｅ（ｌｉstlink fｒee,int addrｅｓｓ){
lｉｓtlｉnｋ a;
a=frｅe->ｎｅxt;
ﻩwｈile（a!=NＵLL){
ﻩﻩif(ａ->aｄdresｓ＋a－＞len＝=adｄｒess){
ﻩﻩＤｅlist（a-＞naｍe,fｒeｅ);
ﻩﻩﻩretuｒn ａ；
ﻩﻩ}
ﻩ a＝a-＞ｎeｘt；
ﻩ}
ﻩrｅtuｒｎ NＵLL;
｝//查找前连接区
liｓtlｉnk finｄnｅxｔ（ｌistｌink free，ｉnt ａddｒｅｓs,int lｅn){
ﻩｌｉsｔｌiｎk a;
ﻩａ=ｆree-＞ｎeｘt;
ﻩwhｉle(a!=NULL）{
ﻩﻩif（a->addｒess＝＝addｒesｓ+leｎ）{
ﻩ ﻩDeｌiｓｔ(a->ｎamｅ,freｅ