操作系統(tǒng)_可變分區(qū)存儲管理(已修改)
2024-11-29 03:31 本頁面
【正文】 實驗二 、 可變分區(qū) 存儲 管理 一、 實驗目的 熟悉主存的分配與回收。理解在不同的存儲管理方式下，如何實現(xiàn)主存空間的分配與回收。掌握動態(tài)分區(qū)分配方式中的數(shù)據(jù)結構和分配算法及動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程。 二、實驗內(nèi)容和要求 主存的分配和回收的實現(xiàn)是與主存儲器的管理方式有關的。所謂分配，就是解決多道作業(yè)或多進程如何共享主存空間的問題。所謂回收，就是當作業(yè)運行完成時將作業(yè)或進程所占的主存空間歸還給系統(tǒng)。 可變分區(qū)管理是指在處理作業(yè)過程中建立分區(qū)，使分區(qū)大小正好適合作業(yè)的需求，并且分區(qū)個數(shù)是可以調(diào)整的。當要裝入一個作業(yè)時，根據(jù)作業(yè)需要的主存量查看是否有足夠的空閑空間，若有，則按需要量分割一個分區(qū)分配給該作業(yè)；若無，則作業(yè)不能裝入，作業(yè)等待。隨著作業(yè)的裝入、完成，主存空間被分成許多大大小小的分區(qū)，有的分區(qū)被作業(yè)占用，而有的分區(qū)是空閑的。 實驗要求使用可變分區(qū)存儲管理方式，分區(qū)分配中所用的數(shù)據(jù)結構采用空閑分區(qū)表和空閑分區(qū)鏈來進行，分區(qū)分配中所用的算法采用首次適應算法、最佳適應算法、最差適應算法三種算法來實現(xiàn)主存 的分配與回收。同時，要求設計一個實用友好的用戶界面，并顯示分配與回收的過程。同時要求設計一個實用友好的用戶界面 ,并顯示分配與回收的過程。 三、 實驗主要儀器設備和材料 實驗環(huán)境 硬件環(huán)境： IBMPC 或兼容機 軟件環(huán)境： VC++ 四、 實驗原理及設計分析 某系統(tǒng)采用可變分區(qū)存儲管理，在系統(tǒng)運行當然開始，假設初始狀態(tài)下，可用的內(nèi)存空間為 640KB，存儲器區(qū)被分為操作系統(tǒng)分區(qū)（ 40KB）和可給用戶的空間區(qū)（ 600KB）。 （作業(yè) 1 申請 130KB、 作業(yè) 2 申請 60KB、 作業(yè)3 申請 100KB 、 作業(yè) 2 釋放 60KB 、 作業(yè) 4 申請 200KB、 作業(yè) 3 釋放 100KB、 作業(yè) 1 釋放 130KB 、 作業(yè) 5 申請 140KB 、 作業(yè) 6 申請 60KB 、作業(yè) 7 申請 50KB） 當作業(yè) 1 進入內(nèi)存后，分給作業(yè) 1（ 130KB），隨著作業(yè) 3 的進入，分別分配 60KB、 100KB，經(jīng)過一段時間的運行后，作業(yè)2 運行完畢，釋放所占內(nèi)存。此時，作業(yè) 4 進入系統(tǒng)，要求分配 200KB 內(nèi)存。作業(yè) 1 運行完畢，釋放所占內(nèi)存。此時又有作業(yè) 5 申請 140KB，作業(yè) 6申請 60KB，作業(yè) 7 申請 50KB。 為它們進行主存分配和回收。 采用可變分區(qū)存儲管理，使用空閑分區(qū)鏈實現(xiàn)主存分配和回收。 2 空閑分區(qū)鏈：使用鏈指針把所有的空閑分區(qū)鏈成一條鏈，為了實現(xiàn)對空閑分區(qū)的分配和鏈接，在每個分區(qū)的起始部分設置狀態(tài)位、分區(qū)的大小和鏈接各個分區(qū)的前向指針，由狀態(tài)位指示該分區(qū)是否分配出去了；同時，在分區(qū)尾部還設置有一后向指針，用來鏈接后面的分區(qū)；分區(qū)中間部分是用來存放作業(yè)的空閑內(nèi)存空間，當該分區(qū)分配出去后，狀態(tài)位就由“ 0”置為“ 1”。 設置一個內(nèi)存空閑分區(qū)鏈，內(nèi)存空間分區(qū)通過空閑分區(qū)鏈來管理，在進行內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑低端的空間。 設計一個空閑分區(qū)說明鏈，設計一個某時刻主存空間占用情況表，作為主存當前使用基礎。初始化空間區(qū)和已分配區(qū)說明鏈的值，設計作業(yè)申請隊列以及作業(yè)完成后釋放順序，實現(xiàn)主存的分配和回收。要求每次分配和回收后顯示出空閑內(nèi)存分區(qū)鏈的情況。把空閑區(qū)說明鏈的變化情況以及各作業(yè)的申請、釋放情況顯示打印出來。 區(qū)存儲管理，分別采用首次適應算法、最佳適應算法和最壞適應算法實現(xiàn)主存分配和回收。 主存空間分配 （ 1）首次適
公司管理相關推薦
鄂ICP備17016276號-1