【正文】 ta{ unsigned int ID。 //已經(jīng)運行的時間 bool status = 0。ProcessQueue::ProcessQueue(){ front = new pnode。}六、程序?qū)崿F(xiàn)程序清單include include iostreaminclude cstdlibinclude ctimeinclude includeusing namespace std。void CALLBACK TimerProcBF(HWND hwnd, UINT Msg, UINT idEvent, DWORD dwTime)。 //中間文件 int nChoice = 1。 cout * 2進行一次分配 * endl。 cout * 5手動輸入進程 * endl。 cout ************************** **** endl。 endl。 //清除屏幕 int sum。 ()。 ()。 MSG msg。 //每間隔1000毫秒定時器發(fā)送 一條信息，并執(zhí)行回調(diào)函數(shù)中的代碼 int nTemp。 (1 != nTemp) amp。msg)。 case 4: system(cls)。amp。 TranslateMessage(amp。 } } break。 cin sizeexecTime。 case 6: system(cls)。039。 ()。 ()。 //清除屏幕 ()。 ()。 break。 (())。 //打開日志文件 cout endl。 (())。 //打開日志文件 cout endl。 headprior = head。 s = new fnode。 sprior = pprior。 freenodeprior = positionprior。 } else return false。 positionpriornext = positionnext。}bool FreeList::FF(PelementType amp。 //狀態(tài)置1 = freenode。 } else //否則按需分割，其余部分留下來 { = 1。 //新的size freenode = + 。}bool FreeList::NF(PelementType amp。 = freenode。 //狀態(tài)置1 = 。 //始址加大小 return true。process){ fnode * minNode=NULL。 } else //如果有一個值已經(jīng)可以裝下該進程，接下來需要找到最小的那個點 { if ((p = ) amp。 } if (!minNode) //所有的點都比進程小，則返回false return false。 listDelete(minNode)。 //確定所占起始位置 minNode = 。process){ fnode * maxNode = NULL。 } else //如果有一個值已經(jīng)可以裝下該進程，接下來需要找到最小的那個點 { if (p maxNode) //找到了更小可以裝下的進程，則替換掉 { maxNode = p。 //狀態(tài)置1 = maxNode。 //狀態(tài)置1 = 。 //始址加大小 } return true。 //如果在鏈首 if ( freenode) { if (( + ) == freenode) //如果后面的空閑快與其鄰接 { freenode = 。 inode = 。 } else return false。 inode = 。 } else return false。amp。amp。 } else if ((( + ) == freenodenext) amp。 //刪除后面的結(jié)點 return true。 listInsert(inode, freenodenext)。}void FreeList::showFreeList(){ (, ios::out | ios::app)。 out StartPosition size endl。 out p 39。 } ()。 rear = front。 while (p) { u = p。 rear = NULL。x){ if (queueEmpty()) return false。 //申請內(nèi)存，產(chǎn)生新節(jié)點 Pdata = x。 //尾指針指向新的節(jié)點（新隊尾）}//出隊（刪除）****************這里有些疑問？？？？void ProcessQueue::outQueue(pnode * amp。 delete u。 //unsigned int ssize, sexecTime。 process = (id++)。 rearnext = process。 process = (id++)。 rearnext = process。 if (queueEmpty()) cout 隊列中無進程 endl。 while (process != NULL) { cout process39。 process 39。 process 39。 process 39。 process 39。 if (process) { cout process 39。\t39。 process = processnext。 pnode * process。 u = frontnext。 if (u = u) { (udata)。 } }}void ProcessQueue::assignMemory(fNode * head){ FreeList freelist。 else { process = frontnext。 } }}/*算法*/void ProcessQueue::assignMemory(struct fNode * head, int algorithm){ FreeList freelist。 else { process = frontnext。 else //否則不再繼續(xù)嘗試 break。 else //否則不再繼續(xù)嘗試 break。 else { process = frontnext。 } }}pragma onceinclude includeiostreaminclude ctimeincludefstreamincludeusing namespace std。 //所占內(nèi)存空間 unsigned int execTime。 //調(diào)入內(nèi)存中的始址 unsigned int memSize = 0。 struct pNode *next。 bool queueEmpty()。 //入隊（分配內(nèi)存） void outQueue(pnode * amp。 //手工輸入進程 void showProcess()。 //總的分配程序 void pact()。//全局變量，用于標識進程}。}fdata。 struct fNode *next。 void sortlist()。 //刪除空閑內(nèi)存結(jié)點 //分配成功則返回真， bool FF(struct pData amp。 //循環(huán)首次適應算法(next fit) bool BF(struct pData amp。 //最壞適應算法(worst fit) bool memoryRecycle(struct pData process)。 //需要改進，有內(nèi)存泄露private: fNode * head。但慢慢地隨著對理論知識理解的加深，操作系統(tǒng)的框架漸漸地在心中已然成型。雖然還有幾個算法沒寫，但我知道已經(jīng)完成了百分之九十以上了。第43頁