#include?
#include?
#include?
#define?NULL?0

struct?freelink{
?????int?len?address;??//??len為分區(qū)長度??address為分區(qū)起始地址?
?????struct?freelink?*next;
};
//內(nèi)存占用區(qū)用鏈表描述，其結(jié)點類型描述如下：
struct?busylink{
?????char?name;???//?作業(yè)或進程名??name=‘S‘?表示OS占用?
?????int?len??address;
?????struct?busylink?*next;
};
//并設(shè)全程量：
struct?freelink?*free_head=NULL;??????//自由鏈隊列（帶頭結(jié)點）隊首指針?????????
struct?busylink?*busy_head=NULL????//占用區(qū)隊列隊（帶頭結(jié)點）首指針?????????????????
????????????????*busy_tail=NULL;???//占用區(qū)隊列隊尾指針

void?start（void）;???/*?設(shè)置系統(tǒng)初始狀態(tài)*/?
void?requireMemo（char??name?int??require）;?/*模擬內(nèi)存分配*/
void?freeMemo（char?name）;??/*?模擬內(nèi)存回收*/?
void?past（int??time）;??/*?模擬系統(tǒng)過了time?時間*/
void?printlink（）;??/*?輸出內(nèi)存空閑情況（自由鏈的結(jié)點）?*/?

void?main（）
{???
	int?t1=1t2=2t3=3t4=4;
	start（）;
????past（t1）;
????requireMemo（‘A‘8）;??requireMemo（‘B‘16）;?
????requireMemo（‘C‘64）;?requireMemo（‘D‘124）;//A、B、C、D分別進入
????printlink（）;//顯示t1時刻內(nèi)存空閑區(qū)
????past（t2）;
????freeMemo（‘C‘）;//C結(jié)束
????printlink（）;//顯示t2時刻內(nèi)存空閑區(qū)
????past（t3）;
????requireMemo（‘E‘50）;//E進入
????printlink（）;//顯示t3時刻內(nèi)存空閑區(qū)
	past（t4）;
????freeMemo（‘D‘）;//D結(jié)束
????printlink（）;//顯示t4時刻內(nèi)存空閑區(qū)
}

void?start（）
{?????
	struct?freelink?*p;
????struct?busylink?*q;
????free_head=（struct??freelink*）malloc（sizeof（struct??freelink））;
????free_head->next=NULL;??//?創(chuàng)建自由鏈頭結(jié)點
????busy_head=busy_tail=（struct??busylink*）malloc（sizeof（struct??busylink））;
????busy_head->next=NULL;??//?創(chuàng)建占用鏈頭結(jié)點
????p=（?struct?freelink?*）malloc（sizeof（struct?freelink））;
????p->address=64;
????p->len=640-64;??//（OS占用了64K）
????p->next=NULL;?
????free_head->next=p;
????q=（?struct??busylink?*）malloc（sizeof（struct?busylink））;
????q->name=‘S‘;??/*??