【正文】 只有應用知識才會有所創(chuàng)新，而應用知識的前提也必須爛熟于心，所以創(chuàng)新最根本的前提是把前人所研究的東西經(jīng)過自己充分的消化，想要通過慢無邊界的空想是很難有所作為。整個代碼成功運行后，美美的休息了一下，最后花了十幾分鐘的時間把余下的算法又實現(xiàn)了，這次倒是沒有怎么調(diào)試，基本和原來的差不多，所以已經(jīng)很簡單了。在第二天，已經(jīng)感覺比第一天更輕松了，只需再把動態(tài)分區(qū)分配算法的代碼寫進去就大功告成了，所以我把典型的算法寫了出來，之后又經(jīng)過了漫長的調(diào)試，代碼也是改了又改，一遍遍的斟酌，最終完成了最終的自以為空間效率和時間效率還可以代碼。當再次拿到這道題目開始做的時候，突然感覺這個我可以做了，是的，我可以在有限時間內(nèi)做到。開始剛剛接到題目的時候，沒有一點點的思路，完全無從下手，甚至連選擇哪道題都感到吃力。}。 } //返回頭指針 void setHead(fNode * head)。 //回收內(nèi)存 void showFreeList()。process)。process)。process)。process)。 //在該節(jié)點處加入結點 bool listDelete(fnode * freenode)。 //排序，從小到大 void unisortlist()。 ~FreeList()。}fnode。 //存放結點元素 struct fNode *prior。typedef fData FelementType。 unsigned int StartPosition。include iostreaminclude using namespace std。 unsigned int id = 0。 //緊湊，使進程STATUS置位0private: pnode * front。 //總的分配程序 void assignMemory(struct fNode * head,int algorithm)。 void timePassed(struct fNode * head)。 //自動產(chǎn)生進程 void manualCreatProcess(unsigned int size, unsigned int execTime)。position)。 //取隊頭元素 void inQueue(PelementType x)。 //判斷隊空 bool getFront(PelementType amp。 ~ProcessQueue()。} pnode。 //PelementType typedef struct pNode{ PelementType data。 //在內(nèi)存中實際占用的內(nèi)存空間}pdata。 //0沒有調(diào)入內(nèi)存，1調(diào)入內(nèi)存 unsigned int StartPosition。 //要求服務時間 unsigned int usedTime=0。 unsigned int size。static ofstream out。 process = processnext。 while (process != NULL) //全部把status置位0 { if (process == 1) // { process = 0。 if (queueEmpty()) return。 } } else //如果已分配，則查看下一個是否分配 process = processnext。 } else if (algorithm == wf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 } else if (algorithm == bf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 } else if (algorithm == nf) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 while (process != NULL) { if (process == 0) //如果未分配，則嘗試分配 { //采用不同的算法為每個進程分配空間 if (algorithm == ff) { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 if (queueEmpty()) return。 (head)。 } else //如果已分配，則查看下一個是否分配 process = processnext。 while (process != NULL) { if (process == 0) //如果未分配，則嘗試分配 { if ((processdata)) //如果能分配則嘗試分配下一個 process = processnext。 if (queueEmpty()) return。 (head)。 u = processnext。 //回收內(nèi)存 outQueue(process)。(u)) //隊列沒有結束而且這些進程已分配到內(nèi)存中 { u++。 while ((u != NULL)amp。 else { process = front。 //檢索結點的前一個結點 pnode * u。 (head)。 } } ()。 out endl。 process。 out process 39。\t39。\t39。\t39。\t39。\t39。\t39。\t39。\t39。\t39。\t39。\t39。 out ID size execTime usedTime status StartPosition memSize endl。 else { process = frontnext。 //打開日志文件 pnode * process。 rear = process。 //插入隊尾 processnext = NULL。 process = size。 process = new pnode。 rear = process。 //服務時間的范圍在535之間 //插入結點 processnext = NULL。 process = (unsigned int)1024 + rand() % 1073741824。 i++) { process = new pnode。 //隨機大小和隨機服務時間 for (unsigned int i = 0。 //產(chǎn)生隨機數(shù)種子 pnode * process。}//自動產(chǎn)生進程void ProcessQueue::autoCreatProcess(unsigned int sum){ //static unsigned int id = 0。 positionnext = unext。position){ pnode * u。 rear = P。 Pnext = NULL。 }}//入隊（插入）void ProcessQueue::inQueue(PelementType x){ pnode* P = new pnode。 //隊空 else { x = frontnextdata。 //隊不空}//取隊頭元素bool ProcessQueue::getFront(PelementType amp。}//判隊空bool ProcessQueue::queueEmpty(){ if (front == rear) return true。 } front = NULL。 p = pnext。 p = front。 frontnext = NULL。 //產(chǎn)生頭結點，指針為front。 //關閉日志文件}void FreeList::setHead(fNode * Head){ head = Head。 p = pnext。\t39。 p endl。 while (p != head) { cout p 39。 cout StartPosition size endl。 //打開日志文件 fnode * p。 } return false。 return true。 inode = 。 } else {