存储管理实验报告 昆工(3)

if(p->data.state==Free && p->data.size==request) {//空闲块大小恰好合适 p->data.ID=ID; p->data.state=Busy; return OK; break; }

if(p->data.state==Free && p->data.size>request) {//空闲块大于分配需求

if(p->data.size-request

ch=p->data.size-request;//更新剩余最小值 q=p;//更新最佳位置指向 } }

p=p->next; }

if(q==NULL) return ERROR;//没有找到空闲块 else

{//找到了最佳位置并实现分配 temp->prior=q->prior; temp->next=q;

temp->data.address=q->data.address; q->prior->next=temp; q->prior=temp;

q->data.address+=request; q->data.size=ch;

-11-

return OK; } }

//----------------------- 主 存 回 收 -------------------- Status free(int ID) {

DuLNode *p=block_first; while(p) {

if(p->data.ID==ID) {

p->data.state=Free; p->data.ID=Free;

if(p->prior->data.state==Free)//与前面的空闲块相连 {

p->prior->data.size+=p->data.size; p->prior->next=p->next; p->next->prior=p->prior; }

if(p->next->data.state==Free)//与后面的空闲块相连 {

p->data.size+=p->next->data.size; p->next->next->prior=p; p->next=p->next->next; } break; }

-12-

p=p->next; }

return OK; }

//--------------- 显示主存分配情况 ------------------ void show() {

cout<<\cout<<\主 存 分 配 情 况 ****\\n\cout<<\DuLNode *p=block_first->next; while(p) {

cout<<\分 区 号：\

if(p->data.ID==Free) cout<<\ else cout<data.ID<

cout<<\起始地址：\ cout<<\分区大小：\ cout<<\状 态：\

if(p->data.state==Free) cout<<\空 闲\ else cout<<\已分配!\

cout<<\ p=p->next; } }

//----------------------- 主 函 数--------------------------- void main()

-13-

{

int ch,d=0;//算法选择标记

cout<<\最近不用先淘汰算法 2.最近最少使用算法 0.退出\\n\cout<<\请选择分配算法：\cin>>ch;

if(ch==0||ch==1||ch==2) d++; while(d==0) {

cout<<\请选择正确的数字0 ,1 或2\ cin>>ch;

if(ch==0||ch==1||ch==2) d++; }

if(ch==0) exit(0);

if(n==0) Initblock(); //申请整块空闲区 int choice; //操作选择标记 while(1) {

cout<<\ cout<<\分配内存 2: 回收内存 **\\n\ cout<<\查看分配 0: 返 回 **\\n\ cout<<\ cout<<\请输入你的操作 ：\ cin>>choice; if(choice==1) {

alloc(ch); // 分配内存 n++;

-14-

}

else if(choice==2) // 内存回收 { int ID;

cout<<\请输入您要释放的分区号：\ cin>>ID; free(ID); n++; }

else if(choice==3) {

show();//显示主存 n++; }

else if(choice==0) {

main(); //退出 n++; }

else //输入操作有误 {

cout<<\输入有误，请重试!\ continue; } } }

五、实验过程原始记录(数据、图表、计算等)运行截图：

-15-