計(jì)算機(jī)操作系統(tǒng)內(nèi)存管理系統(tǒng)可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收-資料下載頁(yè)
2024-11-12 20:01本頁(yè)面
【導(dǎo)讀】深入了解采用可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收的實(shí)現(xiàn)。編寫程序完成可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收。編寫主函數(shù)對(duì)所做工作進(jìn)行測(cè)試。當(dāng)作業(yè)要求裝入內(nèi)存時(shí)，根據(jù)作業(yè)需要內(nèi)存空間的大小查詢內(nèi)存中的各個(gè)。則需要將相鄰空閑區(qū)合并成一個(gè)空閑區(qū)。但最優(yōu)適應(yīng)算法容易出現(xiàn)找到的一個(gè)分區(qū)可能只比。致很難再使用，降低了內(nèi)存的使用率。為解決此問題，設(shè)定一個(gè)限值minsize，為便于對(duì)內(nèi)存的分配和回收，建立兩張表記錄內(nèi)存的使用情況。區(qū)起始地址、長(zhǎng)度、標(biāo)志。同時(shí)，在已分配區(qū)表中找到一個(gè)標(biāo)志為“0”的欄目登記新裝人作業(yè)所占。則把空閑區(qū)分成兩部分，一部分用來裝入作業(yè)，另外一部分仍為空閑。=0)//如果標(biāo)記欄不空，查找下一個(gè)
【正文】 d_table[j].length 作業(yè)名：used_table[j].flagendl。 } void main() //主函數(shù)調(diào) 用各功能函數(shù)對(duì)所有工作進(jìn)行測(cè)試 { int choice。 //用來選擇 將 要進(jìn)行的操作 int job_name。 float need_memory。 bool exitFlag=false。 20 cout 動(dòng)態(tài)分區(qū)分配方式的模擬 \n。 cout************************************\n。 cout請(qǐng)選擇操作類型： \n。 initialize()。 //開創(chuàng)空閑區(qū)和已分配區(qū)兩個(gè)表 while(!exitFlag) { cout********************************************\n。 cout** 1: 分配內(nèi)存 2: 回收內(nèi)存 **\n。 cout** 3: 查看分配 0: 退 出 **\n。 cout********************************************\n。 cout請(qǐng)輸入您的操作 ： 。 cinchoice。 switch(choice) { case 0: exitFlag=true。 //退出操作 break。 case 1: cout請(qǐng)輸入作業(yè)名和所需內(nèi)存： 。 cinjob_nameneed_memory。 distribute(job_name, need_memory)。 // 分配內(nèi)存 break。 case 2: int ID。 cout請(qǐng)輸入您要釋放的分區(qū)號(hào)： 。 cinID。 recycle(ID)。 //回收內(nèi)存 break。 case 3: show()。 break。 } } } 21 十一 、心得體會(huì)： 每一次的實(shí)踐，都會(huì)有很大的收獲。決定做這個(gè)題目的時(shí)候， 就針對(duì)此題要解決的幾個(gè)問題反復(fù)思考，重新翻開教科書把相關(guān)內(nèi)容特別是算法原理認(rèn)真細(xì)致的看了一遍，設(shè)想會(huì)遇到的問題。 在內(nèi)存動(dòng)態(tài)分配程序設(shè)計(jì)中，最優(yōu)適應(yīng)算法比首次要難一些，要加上對(duì)分配后該分區(qū)是否能最好地利用的判斷。再一個(gè)問題是回收時(shí)候的合并，對(duì)地址的修改不是很有把握。 著手寫程序后， 半天才理清回收的內(nèi)存和上下鄰合并的條件與關(guān)系，寫 此處的代碼時(shí)，邏輯上比較混亂，反復(fù)錯(cuò)誤反復(fù)修改了很多次才調(diào)試正確 ，這也是花了最多時(shí)間 才得以 正確實(shí)現(xiàn)的部分。之前大多用的 c 語言，對(duì)結(jié)構(gòu)體，對(duì)象等知識(shí)淡忘了很多，這一次的實(shí)踐讓我找回了很多學(xué)過的知識(shí)點(diǎn)，也彌補(bǔ)了很多的不足之處。 邏輯思維也得到了鍛煉，寫代碼也不再像初學(xué)的時(shí)候那么繁瑣，自己都能感覺到那一點(diǎn)點(diǎn)的進(jìn)步，頓時(shí)也覺得充實(shí)起來。 還有一個(gè)難點(diǎn)就是為作業(yè)找到最佳空閑區(qū)，此處是參照了一些資料后，理清了條件，然后用一個(gè) while（）兩個(gè) if（）語句循環(huán)嵌套就實(shí)現(xiàn)了此功能。實(shí)踐中也發(fā)現(xiàn)自身很多的不足，比如上理論課時(shí)認(rèn)為 已經(jīng)理解了的算法原理在用代碼實(shí)踐時(shí)，發(fā)現(xiàn)還是有模糊和思考不周的地方。 實(shí)踐中 最困難的是以前沒有做過界面，所以雖然程序在大家的努力下還算順利地完成了，功能測(cè)試也通過了，可是界面的制作卻成了比較大的難題。好在之前在面向?qū)ο笳n程實(shí)驗(yàn)和程序設(shè)計(jì)課程設(shè)計(jì)中都用到過 MFC，于是確定了用C++來制作界面。 但是因?yàn)橐郧敖缑娉绦蚓帉戄^少，所以界面的編寫遇到了許多困難，特別是實(shí)現(xiàn)內(nèi)存分配表和空閑分區(qū)表的輸出遇到了很大的挫折，最后在查閱資料、認(rèn)真思考的基礎(chǔ)上實(shí)現(xiàn)內(nèi)存分配表和空閑分區(qū)表的輸出，并最終作出了內(nèi)存管理子系統(tǒng)。 在 添加控件和消息映射的時(shí)候，問題不是很大，但是在對(duì)相應(yīng)控件添加代碼和給類添加成員函數(shù)的時(shí)候，要將源代碼對(duì)應(yīng)的部分添加進(jìn)去，且要注意修包含的頭文件。 這些地方一直頻繁出錯(cuò)，或在功能得不到實(shí)現(xiàn)，大家一起邊找資料邊學(xué)習(xí)新的知識(shí)，通過很多次的嘗試，終于做出了界面，雖然不太好看，而且功能也很簡(jiǎn)單，但這也是也經(jīng)過大家很大努力才完成的。 學(xué)習(xí)著，收獲著，并快樂著，這真是小組成員們共同的感觸。對(duì)于自身不足的地方，大家也有了比較清晰的認(rèn)識(shí)，對(duì)未來的發(fā)展，也有了個(gè)參照，將遇到的困難一個(gè)個(gè)跨過，并最終完成此次課程設(shè)計(jì)，真的感 覺很有 收獲很有 成就感。 同 22 時(shí)也培養(yǎng)了團(tuán)隊(duì)合作精神，幾次的討論，大大提升了我們合作的默契度 ，體會(huì)到合作的重要性 。 動(dòng)手能力也得到了提高， 當(dāng)然， 我們的設(shè)計(jì)還有很多的不足之處，有些問題沒能很好解決，但通過不斷學(xué)習(xí)和實(shí)踐，我們一定 會(huì) 做的更好。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1