主存空間的分配與回收-首次適應(yīng)法

南通大學(xué)操作系統(tǒng)實驗課實驗報告學(xué)生姓名所在院系專業(yè)學(xué)號指導(dǎo)教師南通大學(xué)2014年5月16主存空間的分配與回收——首次適應(yīng)法一、實驗?zāi)康?主存是中央處理機能直接存取指令和數(shù)據(jù)的存儲器，能否合理而有效地使用它，在很大程度上將影響整個計算機系統(tǒng)的性能。 本實驗主要熟悉主存的管理方法以及相應(yīng)的分配與回收算法。所謂分配，就是解決多道程序或多進程如何共享主存空間的問題，以便各個進程能獲得所希望的主存空間，正確運行。所謂回收，就是當進程運行完成時，將其所占用的主存空間歸還給系統(tǒng)。二、實驗要求 采用空閑區(qū)鏈法管理空閑區(qū)，并增加已分配區(qū)表。分配算法采用首次適應(yīng)法。三、設(shè)計思路：〔1〕采用空閑區(qū)鏈法管理空閑區(qū)，并增加已分配區(qū)表。分配算法采用首次適應(yīng)法〔內(nèi)存空閑區(qū)的地址按照從小到大的自然順序排列〕，實現(xiàn)內(nèi)存的分配與回收?！?〕設(shè)計一個進程申請序列以及進程完成后的釋放順序，實現(xiàn)主存的分配與回收?！?〕進行分配時應(yīng)該考慮這樣3種情況：進程申請的空間小于、等于或大于系統(tǒng)空閑區(qū)的大小?；厥諘r應(yīng)該考慮這樣4種情況：釋放區(qū)上鄰、下鄰、上下都鄰和都不鄰接空閑區(qū)?！?〕每次的分配與回收都要求把記錄內(nèi)存使用情況的各種數(shù)據(jù)結(jié)構(gòu)的變化情況以及各進程的申請、釋放情況顯示出來。四、主要思想輸入主存空間的最大長度n創(chuàng)立最大長度總和為n的假設(shè)干空閑區(qū)的主存空閑區(qū)鏈；輸入待存作業(yè)的長度x，從鏈頭開始找第一個適宜作業(yè)的空閑區(qū)：分區(qū)長度小于x時，指針后移，繼續(xù)尋找；分區(qū)長度等于x時，分配空間，修改作業(yè)分區(qū)；分區(qū)長度大于x時，分配空間，修改分區(qū)數(shù)據(jù)。五、流程圖1.空閑區(qū)鏈的首次適應(yīng)算法分配流程圖2.空閑區(qū)鏈的首次適應(yīng)算法回收流程圖六、調(diào)試結(jié)果1.內(nèi)存的分配2.內(nèi)存的回收3.內(nèi)存清空七、總結(jié)與感悟 說實話我操作系統(tǒng)學(xué)得不是很好，一開始看到題目覺得自己要完成這個實驗有些難度。好在老師提醒書上有另一道類似題目的程序代碼，另外書上也有首次適應(yīng)法的流程圖，可以給我們一些提示。之后我也參考了網(wǎng)上的相關(guān)資料，看看別人是如何實現(xiàn)的，他們都是怎么樣的思路和方法，與我一開始的想法相比，比我精妙在哪里。最后自己調(diào)試時，遇到了許許多多問題和錯誤，請教了學(xué)得比擬好的同學(xué)、經(jīng)過不斷的修改和完善之后，終于做完實驗。這次的實驗使我了解到，平時對知識的積累相當重要，同時也要注重課上老師的講解，老師在課上的延伸是課本上所沒有的，這些知識對于我們對程序的編寫有很大的作用，同時，編程也要求我們有足夠的耐心，細細推敲。越著急可能就越無法得到我們想要的結(jié)果，遇到不會的問題要多多請教，知識是在實踐與向別人請教的過程中積累的