操作系統(tǒng)源代碼(編輯修改稿)
2025-09-01 06:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 p startAddress = address。 getJobInfo(jobs,p jobID,amp。size,amp。status)。 /* 由作業(yè)ID獲得作業(yè)大小 */ address += size。 } (*empty)nextstartAddress = address。/*修改空閑分區(qū)的首節(jié)點(diǎn)始址、大小*/ (*empty) next size = memorySize (address memoryStartAddress)。 (*empty) next next = NULL。 /* 刪除首節(jié)點(diǎn)后的所有節(jié)點(diǎn) */}void order(struct freeList **empty,int bySize,int inc){struct freeList *p,*q,*temp。 int startAddress,size。 for(p = (*empty) next。p。p = p next) { /* 按bySize和inc兩個(gè)參數(shù)尋找合適的節(jié)點(diǎn)，用temp指向它 */ for(temp = q = p。q。q = q next) { switch(bySize) { case 0 : switch(inc) { case 0:if(qsize tempsize) temp = q。break。 default:if(qsize tempsize) temp = q。break。 } break。 default: switch(inc) { case 0:if(qstartAddress tempstartAddress) temp = q。break。 default:if(qstartAddress tempstartAddress) temp = q。break。 } break。 } } /* 交換節(jié)點(diǎn)的成員值 */ if(temp != p) { startAddress = pstartAddress。 size = psize。 pstartAddress = tempstartAddress。 psize = tempsize。 tempstartAddress = startAddress。 tempsize = size。 } }}int allocate(struct freeList **empty,int size) /*為作業(yè)分配存儲(chǔ)空間、狀態(tài)必須為0*/{ struct freeList *p,*prep。 int startAddress = 1。 p = (*empty) next。 while(p amp。amp。 psize size) p = p next。 if(p != NULL) { if(p size size) { startAddress = p startAddress。 p startAddress += size。 p size = size。 } else { startAddress = p startAddress。 prep = *empty。 while(prep next != p) prep = prep next。 prep next = p next。 free(p)。 } } else printf(\nMay be you should move the fragment together .)。 /* Unsuccessful ! */ return startAddress。}void insertUsedNode(struct usedList **used,int id,int startAddress) /*插入釋放的空間到used鏈表中（作業(yè)號(hào)為id，startAddress由函數(shù)13返回）*/{ struct usedList *q,*r,*prer。 if((q = malloc(sizeof(struct usedList))) == NULL) { printf(\nNot enough to allocate for the used node .)。 errorMessage()。 } q startAddress = startAddress。 q jobID = id。 prer = *used。 r = (*used) next。 while(r amp。amp。 rstartAddress startAddress) { prer = r。 r = r next。 } q next = prer next。 prer next = q。}int finishJob(struct usedList **used,int id,int *startAddress) /*結(jié)束一個(gè)作業(yè)號(hào)為id的作業(yè)，釋放存儲(chǔ)空間（由*startAddress返回空間的起始地址）*/{ struct usedList *p,*prep。 prep = *used。 p = prep next。 while(p amp。amp。 p jobID != id) { prep = p。 p = p next。 } if(p == NULL) { printf(\nThe job which id is : %d is not in the memory !,id)。 return 0。 } else { *startAddress = pstartAddress。 prep next = p next。 free(p)。 return 1。 }}void insertFreeNode(struct freeList **empty,int startAddress,int size)/*插入回收的空節(jié)點(diǎn)分區(qū)，處理回收分區(qū)與空閑分區(qū)的四種鄰接關(guān)系。*/{ struct freeList *p,*q,*r。 for(p = *empty。p next。p = p next) 。 /* 處理鏈表尾部的鄰接情況 */ if(p == *empty || p startAddress + p size startAddress)/* 與尾部不相鄰*/ { makeFreeNode(amp。r,startAddress,size)。 /* 通過(guò)r指針?lè)祷貏?chuàng)建的空閑節(jié)點(diǎn)*/ r next = p next。 /* 插入獨(dú)立的空閑節(jié)點(diǎn) */ p next = r。 return 。 } if(p startAddress + p size == startAddress) /* 與尾部上鄰 */ { p size += size。 /* 合并尾部節(jié)點(diǎn) */ return 。 } q = (*empty) next。 /* 處理鏈表首節(jié)點(diǎn)的鄰接情況 */ if(startAddress + size == q startAddress) /* 與首節(jié)點(diǎn)下鄰 */ { q startAddress = startAddress。 /* 合并首節(jié)點(diǎn) */ q size += size。 } else if(startAddress + size q startAddress) /* 與首節(jié)點(diǎn)不相鄰 */ { makeFreeNo
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1