【linux課程設(shè)計】可變分區(qū)最佳適應(yīng)算法源代碼(編輯修改稿)
2025-02-12 06:09 本頁面
【文章內(nèi)容簡介】 =a[j].start。 a[j].length=temp。 a[j].start=temp1。 } f1=fnext。 i=0。 //按數(shù)組的順序來排列 while(f1!=NULL)//然后將排序的結(jié)果返還給空閑鏈表，也就是將鏈表按照分區(qū)大小排序 { f1length=a[i].length。 f1start=a[i].start。 f1=f1next。 i++。 }}//分配空間算法int mallocmemory(char *name,int room){ table p1,f1,f2,p2,f3,f4。 f1=fnext。 f2=f。//f2始終指向f的前端 while(f1!=NULL) { if(room = f1length) break。 f1=f1next。 f2=f2next。 } if(f1==NULL) { printf(對不起系統(tǒng)內(nèi)存分配失敗\n)。 return 1。 } //生成新的占用結(jié)點 p2=(table)malloc (sizeof(struct node))。 p2start=f1start。 strcpy(p2name, name)。 p2length=room。 p2next=NULL。 //鏈結(jié)到占用表的表尾 p1=pnext。 if(p1==NULL)//如果鏈表為空，則直接把p2鏈接到尾部 { pnext=p2。 } else { while(p1next!=NULL)//找到鏈表的表尾，將p2放在上面 p1=p1next。 p1next=p2。 } //此時要修改空閑區(qū)表的結(jié)點 f1length = room。 f1start += room。 //如果是0直接將其刪除 if(f1length==0) { f2next=f1next。 free(f1)。 } //否則要進(jìn)行重新排序 else { f3=fnext。 f4=f。 while(f3 amp。amp。 f3length f1length) { f3=f3next。 f4=f4next。 } //如果f1不是最大就調(diào)換位置 if(f3next!=NULL) { f4next=f1。 f
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1