【正文】 //否則不再繼續(xù)嘗試 break。 } else if (algorithm == nf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 else //否則不再繼續(xù)嘗試 break。 } else if (algorithm == bf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 else //否則不再繼續(xù)嘗試 break。 } else if (algorithm == wf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 else //否則不再繼續(xù)嘗試 break。 } } else //如果已分配，則查看下一個是否分配 process = processnext。 } }}void ProcessQueue::pact(){ pnode * process。 if (queueEmpty()) return。 else { process = frontnext。 while (process != NULL) //全部把status置位0 { if (process == 1) // { process = 0。 } else break。 process = processnext。 } }}pragma onceinclude includeiostreaminclude ctimeincludefstreamincludeusing namespace std。static ofstream out。typedef struct pData{ unsigned int ID。 unsigned int size。 //所占內(nèi)存空間 unsigned int execTime。 //要求服務(wù)時間 unsigned int usedTime=0。 //已經(jīng)運(yùn)行的時間 bool status = 0。 //0沒有調(diào)入內(nèi)存，1調(diào)入內(nèi)存 unsigned int StartPosition。 //調(diào)入內(nèi)存中的始址 unsigned int memSize = 0。 //在內(nèi)存中實(shí)際占用的內(nèi)存空間}pdata。typedef pData PelementType。 //PelementType typedef struct pNode{ PelementType data。 struct pNode *next。} pnode。class ProcessQueue{public: ProcessQueue()。 ~ProcessQueue()。 bool queueEmpty()。 //判斷隊(duì)空 bool getFront(PelementType amp。x)。 //取隊(duì)頭元素 void inQueue(PelementType x)。 //入隊(duì)（分配內(nèi)存） void outQueue(pnode * amp。position)。 //出隊(duì)（回收內(nèi)存） void autoCreatProcess(unsigned int num)。 //自動產(chǎn)生進(jìn)程 void manualCreatProcess(unsigned int size, unsigned int execTime)。 //手工輸入進(jìn)程 void showProcess()。 void timePassed(struct fNode * head)。 //走過一個時間 void assignMemory(struct fNode * head)。 //總的分配程序 void assignMemory(struct fNode * head,int algorithm)。 //總的分配程序 void pact()。 //緊湊，使進(jìn)程STATUS置位0private: pnode * front。 pnode * rear。 unsigned int id = 0。//全局變量，用于標(biāo)識進(jìn)程}。include iostreaminclude using namespace std。//define MEMORY_MAX 4294967295 //2^321,4G內(nèi)存空間（從0開始數(shù)）define MEMORY_MAX 1000000 //2^321,4G內(nèi)存空間（從0開始數(shù)）define uSIZE 1024 //r如果小于1k就不分割了，全部分給他//算法define ff 1define nf 2define bf 3define wf 4typedef struct fData{ unsigned int size。 unsigned int StartPosition。}fdata。typedef fData FelementType。typedef struct fNode{ FelementType data。 //存放結(jié)點(diǎn)元素 struct fNode *prior。 struct fNode *next。}fnode。class FreeList{public: FreeList()。 ~FreeList()。 void sortlist()。 //排序，從小到大 void unisortlist()。 //排序，從大到小 bool listInsert(fnode * freenode,fnode * position)。 //在該節(jié)點(diǎn)處加入結(jié)點(diǎn) bool listDelete(fnode * freenode)。 //刪除空閑內(nèi)存結(jié)點(diǎn) //分配成功則返回真， bool FF(struct pData amp。process)。 //首次適應(yīng)算法(first fit) bool NF(struct pData amp。process)。 //循環(huán)首次適應(yīng)算法(next fit) bool BF(struct pData amp。process)。 //最佳適應(yīng)算法(best fit) bool WF(struct pData amp。process)。 //最壞適應(yīng)算法(worst fit) bool memoryRecycle(struct pData process)。 //回收內(nèi)存 void showFreeList()。 fNode * getHead() { return head。 } //返回頭指針 void setHead(fNode * head)。 //需要改進(jìn)，有內(nèi)存泄露private: fNode * head。}。自動產(chǎn)生進(jìn)程所有進(jìn)程運(yùn)行完畢寫入磁盤以供之后的操作進(jìn)程執(zhí)行期間其中一次分配結(jié)果緊湊某一時刻空閑分區(qū)狀態(tài)使用緊湊算法之后七、總結(jié) 經(jīng)過兩天的艱苦奮戰(zhàn)，終于在最后時刻完成了此次任務(wù)。開始剛剛接到題目的時候，沒有一點(diǎn)點(diǎn)的思路，完全無從下手，甚至連選擇哪道題都感到吃力。但慢慢地隨著對理論知識理解的加深，操作系統(tǒng)的框架漸漸地在心中已然成型。當(dāng)再次拿到這道題目開始做的時候，突然感覺這個我可以做了，是的，我可以在有限時間內(nèi)做到。第一天，努力地確定了數(shù)據(jù)結(jié)構(gòu)并寫好了整體的框架，又花了一晚上的時間把所寫代碼調(diào)試成功。在第二天，已經(jīng)感覺比第一天更輕松了，只需再把動態(tài)分區(qū)分配算法的代碼寫進(jìn)去就大功告成了，所以我把典型的算法寫了出來，之后又經(jīng)過了漫長的調(diào)試，代碼也是改了又改，一遍遍的斟酌，最終完成了最終的自以為空間效率和時間效率還可以代碼。雖然還有幾個算法沒寫，但我知道已經(jīng)完成了百分之九十以上了。整個代碼成功運(yùn)行后，美美的休息了一下，最后花了十幾分鐘的時間把余下的算法又實(shí)現(xiàn)了，這次倒是沒有怎么調(diào)試，基本和原來的差不多，所以已經(jīng)很簡單了?？傊谶@次的課程設(shè)計(jì)中感受頗豐，想要靈活的應(yīng)用某些知識，必須把這些知識爛熟于心而不只是了解。只有應(yīng)用知識才會有所創(chuàng)新，而應(yīng)用知識的前提也必須爛熟于心，所以創(chuàng)新最根本的前提是把前人所研究的東西經(jīng)過自己充分的消化，想要通過慢無邊界的空想是很難有所作為。第43頁