【正文】 GetMessage(amp。 //Wait for message, block the thread when getting no message SetTimer(NULL, 1, 1000, TimerProc)。 // int n = GetMessage(amp。 //清除屏幕 //UINT timerId = 1。 break。 //清除屏幕 (())。 break。 (sum)。 cout 請輸入生成變量的個數(shù)： 。 case 1: system(cls)。 cout 程序退出 endl。 switch (nChoice) { case 0: //退出 cout 當前選擇操作：退出。 cout 請輸入數(shù)字選擇操作：。 cout * 8 * endl。 cout * 6鍵盤模擬時間 * endl。 cout * 4最佳適應(yīng)算法 * endl。 cout * 3首次適應(yīng)算法 * endl。 cout * 1自動產(chǎn)生進程 * endl。 //操作選擇 do { //顯示主菜單 cout *******動態(tài)分區(qū)測試程序******** endl。 //關(guān)閉日志文件 FreeList freelist1。int main(int argc, char* argv[]){ (, ios::out | ios::trunc)。void CALLBACK TimerProc(HWND hwnd, UINT Msg, UINT idEvent, DWORD dwTime)。//全局變量ProcessQueue processqueue。 frontnext = NULL。 //產(chǎn)生頭結(jié)點，指針為front。 //在內(nèi)存中實際占用的內(nèi)存空間}pdata。 //0沒有調(diào)入內(nèi)存，1調(diào)入內(nèi)存 unsigned int StartPosition。 //要求服務(wù)時間 unsigned int usedTime=0。 unsigned int size。 pprior = s。 sprior = pprior。 s = 0。 s = new fnode。 //在建立第一個結(jié)點并指向整個內(nèi)存空間 fnode *p, *s。 headprior = head。}fdata。 通過修改每個進程在內(nèi)存中的標志位status，虛擬將進程重新分配到內(nèi)存中，此時的分配滿足緊湊，避免移動所有在內(nèi)存中的進程五、程序?qū)崿F(xiàn)數(shù)據(jù)結(jié)構(gòu)typedef struct fData{ unsigned int size。設(shè)計一個函數(shù)，時刻檢查進程的運行狀態(tài)，當進程已經(jīng)運行完畢，則回收該進程所占用的內(nèi)存分區(qū)。 最佳適應(yīng)算法 根據(jù)最佳適應(yīng)算法的原理，每次從最小的而且能放下該進程的空閑分區(qū)開始分配，于是設(shè)計算法，每次查找空閑鏈表中最小的而且能放下該進程的空閑分區(qū)，避免了將空閑分區(qū)鏈表每次從小到大排序，提高效率。當指針指向頭結(jié)點時，說明空閑鏈表已經(jīng)查找完畢，沒有合適的空閑分區(qū)為該進程分配，return FALSE?；厥辗謪^(qū)： 當進程運行完畢釋放內(nèi)存時,系統(tǒng)根據(jù)回收區(qū)的首址,從空閑區(qū)鏈(表)中找到相應(yīng)的插入點,此時可能出現(xiàn)以下四種情況之一。二、原理及算法描述 首次適應(yīng)算法 *算法概述：分配內(nèi)存時，從鏈首開始順序查找，找到滿足的空閑分區(qū)則劃出空間分配，余下的空閑空間仍保留在空閑鏈表中 *實現(xiàn)算法：分配時從空閑鏈表的第一個空閑節(jié)點查找，若找到可以放下當前的進程的空閑節(jié)點，則分配 循環(huán)首次適應(yīng)算法*算法描述：由首次適應(yīng)算法演變，只是每次分配改為由上一次找到的空閑分區(qū)開始查找合適空閑節(jié)點*實現(xiàn)算法：在首次適應(yīng)算法的基礎(chǔ)上，將指針置為static，不必每次從頭查找空閑分區(qū) 最佳適應(yīng)算法*算法描述：每次為作業(yè)分配內(nèi)存時，總是把能滿足要求、又是最小的空閑分區(qū)分配給作業(yè)*實現(xiàn)算法：每次為進程分配內(nèi)存時，查找能放下該進程的而且是最小的空閑分區(qū)，避免了每次將空閑分區(qū)從小到大排序。操作系統(tǒng)課程設(shè)計 合肥工業(yè)大學宣城校區(qū) 《操作系統(tǒng)》 課程設(shè)計報告 課程設(shè)計題目：動態(tài)分區(qū)分配存儲管理 學生姓名： 方晨宇 學號： 2014217143 專業(yè)班級： 物聯(lián)網(wǎng)1班 指導老師： 田衛(wèi)東 院系名稱： 信息工程系 2016年12月23日一、課程設(shè)計概述 4 4 4 4二、原理及算法描述 4 4 首次適應(yīng)算法 4 循環(huán)首次適應(yīng)算法 5 最佳適應(yīng)算法 5 最壞適應(yīng)算法 5 緊湊算法 6三、開發(fā)環(huán)境 6四、重要算法和設(shè)計思路描述 6 首次適應(yīng)算法 6 循環(huán)首次適應(yīng)算法 6 最佳適應(yīng)算法 6 最壞適應(yīng)算法 7 7 7五、程序?qū)崿F(xiàn)數(shù)據(jù)結(jié)構(gòu) 7 7 8六、程序?qū)崿F(xiàn)程序清單 9七、總結(jié) 41一、課程設(shè)計概述 動態(tài)分區(qū)分配存儲管理 ； ； ：a 自動產(chǎn)生 b手動輸入； ，每個進程的執(zhí)行狀況； ，支持緊湊算法； ：a按鍵盤，每按一次可認為過一個時間單位；b響應(yīng)WMTIMER。 ，以后可以讀出并重放； ：首次適應(yīng)算法，循環(huán)首次適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法； 旨在讓我們更好的了解動態(tài)分區(qū)管理方面的知識。 最壞適應(yīng)算法*算法描述：每次為作業(yè)分配內(nèi)存時，總是挑選一個最大的空閑分區(qū)分割給作業(yè)使用*算法實現(xiàn)：算法與最佳適應(yīng)算法幾乎相同，每次查找最大空閑分區(qū)節(jié)點，將其分配給進程。 1)回收區(qū)與插入點的前一個空閑分區(qū)F1相鄰接,此時應(yīng)將回收區(qū)與插入點的前一分區(qū)合并,不必為回收區(qū)分配新表項,而只需修改其前一分區(qū)F1的大小. 2)回收分區(qū)與插入點的后一空閑分區(qū)F2相鄰接,此時也可將兩分區(qū)合并,形成新的空閑分區(qū),但用回收區(qū)的首址作為新空閑區(qū)的首址,大小為兩者之和. 3)回收區(qū)同時與插入點的前,后兩個分區(qū)鄰接,此時將三個分區(qū)合并,使用F1的表項和F1的首址,取消F2的表項,大小為三者之和. 4)回收區(qū)既不與F1相鄰接,填寫回收區(qū)的首址和大小,并根據(jù)其首址插入到空閑鏈中的適當位置. 緊湊算法 通過修改每個進程在內(nèi)存中的標志位status，虛擬將進程重新分配到內(nèi)存中，此時的分配滿足緊湊，避免移動所有在內(nèi)存中的進程三、開發(fā)環(huán)境 此程序是本小組利用c++語言在VS2013中實現(xiàn)的四、重要算法和設(shè)計思路描述 首次適應(yīng)算法每次為進程分配內(nèi)存時，都首先從雙向空閑鏈表的第一個空閑節(jié)點開始查找，如果該空閑分區(qū)只比進程大一點點，則把該空閑分區(qū)全部分配給該進程，之后刪除該空閑節(jié)點；如果空閑分區(qū)比進程大很多，則按需分配，修改該空閑區(qū)的起始位置和大?。焕醚h(huán)依次查找各個節(jié)點，為進程分配內(nèi)存。 循環(huán)首次適應(yīng)算法 與首次適應(yīng)算法類似，只不過每次為進程分配內(nèi)存時，不再指向空閑鏈表的頭部，設(shè)置指向頭部的指針是靜態(tài)static的，運行期間不再改變，則每次分配時從上一次分配的空閑分區(qū)的下一個開始。 最壞適應(yīng)算法 與最佳適應(yīng)算法類似，每次查找空閑鏈表中最大的空閑分區(qū)進行分配，避免了將空閑分區(qū)鏈表每次從大到小排序，提高效率。對內(nèi)存分區(qū)狀態(tài)進行查找,若回收區(qū)與插入點的前一個空閑分區(qū)F1相鄰接,此時應(yīng)將回收區(qū)與插入點的前一分區(qū)合并,不必為回收區(qū)分配新表項,此時也可將兩分區(qū)合并,形成新的空閑分區(qū),但用回收區(qū)的首址作為新空閑區(qū)的首址,后兩個分區(qū)鄰接,此時將三個分區(qū)合并,使用F1的表項和F1的首址,取消F2的表項,填寫回收區(qū)的首址和大小,并根據(jù)其首址插入到空閑鏈中的適當位置。 unsigned int StartPosition。FreeList::FreeList(){ //建立頭結(jié)點 head = new fnode。 headnext = head。 p = headnext。 s = MEMORY_MAX。 snext = p。 ppriornext = s。}typedef struct pData{ unsigned int ID。 //所占內(nèi)存空間 unsigned int execTime。 //已經(jīng)運行的時間 bool status = 0。 //調(diào)入內(nèi)存中的始址 unsigned int memSize = 0。Process