操作系統(tǒng)_可變分區(qū)存儲(chǔ)管理(編輯修改稿)
2024-12-19 03:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ext=NULL。 last=0。 last=MAX_length。 last=0。 last=Free。 return OK。 } // 分 配 主 存 Status allocation(int ch) { int number,request。 printf(請(qǐng)輸入作業(yè) (分區(qū)號(hào) ):)。 scanf(%d,amp。number)。 printf(請(qǐng)輸入需要分配的主存大小 (單位 :KB)： )。 scanf(%d,amp。request)。 if(request0 ||request==0) { printf(分配大小不合適，請(qǐng)重試 !\n)。 return ERROR。 } if(ch==2) //選擇最佳適應(yīng)算法 { if(BestFit(number,request)==OK) printf(分配成功 !\n)。 else printf(內(nèi)存不足，分配失敗 !)。 return OK。 } else //默認(rèn)首次適應(yīng)算法 { if(FirstFit(number,request)==OK) printf(分配成功 !\n)。 else printf(內(nèi)存不足，分配失敗 !)。 return OK。 } } // 首次適應(yīng)算法 Status FirstFit(int number,int request)//傳入作業(yè)名及申請(qǐng)量 { DuLinkList DLL=(DuLinkList)malloc(sizeof(DuLNode))。 //為申請(qǐng)作業(yè)開辟新空間且初始化 DLL=number。 DLL=request。 DLL=Busy。 DuLNode *p=firstnext。 while(p) { if(p==Free amp。amp。 p==request)//有大小恰好合適的空閑塊 { p=Busy。 p=number。 return OK。 break。 } if(p==Free amp。amp。 prequest)//有空閑塊能滿足需求且有剩余 { DLLprior=pprior。 DLLnext=p。 DLL=p。 ppriornext=DLL。 pprior=DLL。 p=DLL+DLL。 p=request。 return OK。 break。 } p=pnext。 } return ERROR。 } // 最佳適應(yīng)算法 Status BestFit(int number,int request) { int ch。 //記錄最小剩余空間 DuLinkList DLL=(DuLinkList)malloc(sizeof(DuLNode))。 DLL=number。 DLL=request。 DLL=Busy。 DuLNode *p=firstnext。 DuLNode *q=NULL。 //記錄最佳插入位置 while(p) //初始化最小空間和最佳位置 { if(p==Free amp。amp。(prequest || p==request) ) { q=p。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1