實驗三動態(tài)分區(qū)存儲管理方式的主存分配回收-實驗三動態(tài)分區(qū)存儲(編輯修改稿)
2024-12-19 03:59 本頁面
【文章內(nèi)容簡介】 欄長度 +L ；第 j 欄狀態(tài) = “空”和上鄰合并：第 k 欄長度 =第 k 欄長度 +Lt= 0和下鄰合并：第 j 欄長度 =第 j 欄長度 +L第 j 欄起始地址 =S第 t 欄是空閑表中非空欄？t= t+ 1NYY第 t 欄是空閑表一欄？N已分配區(qū)表第s 欄狀態(tài)為 J?？臻e區(qū)表長度不足，回收失敗歸還分區(qū)填入空閑區(qū)表：第 t 欄起始地址 =S ；第 t 欄長度 =L ；第 t 欄狀態(tài) = “未分配結(jié)束 圖 動態(tài)分區(qū)回收流程圖 2 ④ 歸還區(qū)既無上鄰空閑區(qū)又無下鄰空閑區(qū) 如果在檢查空閑區(qū)表時，無上述三種情況出現(xiàn)，則表明歸還區(qū)既無上鄰空閑區(qū)又無下鄰空閑區(qū)。這時，應(yīng)該在空閑區(qū)表中查找一個狀態(tài)為“空”的欄目（假定查到的是第 t欄），則第 t欄的內(nèi)容修改如下： 第 t 欄起始地址 =S； 第 t 欄長度 =L； 第 t 欄狀態(tài) =“未分配” 這樣 ，第 t欄指示的空閑區(qū)是歸還區(qū)。 按上述方法歸還主存區(qū)域的流程圖如圖 。 由于是實驗，沒有真正的主存要分配，所以在實驗中，首先應(yīng)建立一張空閑區(qū)表，初始狀態(tài)只有一個空閑登記項（假定的主存空閑區(qū)）和一張所有狀態(tài)都為“空”的已分配區(qū)表，假定主存空間 110KB，操作系統(tǒng)占用 10KB,其余為空閑區(qū)；然后，可以選擇進行主存分配或主存回收，如果是分配，要求輸入作業(yè)名和所需主存空間大小，如果是回收，輸入回收作業(yè)的作業(yè)名，循環(huán)進行主存分配和回收后，如果需要，則顯示兩張表的內(nèi)容，以檢查主存的分配和回收是否正確。 4．提 示與講解 動態(tài)分區(qū)管理方式預(yù)先不將主存劃分成幾個區(qū)域，而把主存除操作系統(tǒng)占用區(qū)域外的空間看作一個大的空閑區(qū)。當(dāng)作業(yè)要求裝入主存時，根據(jù)作業(yè)需要的主存空間的大小查詢主存內(nèi)各個空閑區(qū)，當(dāng)從主存空間中找到一個大于或等于該作業(yè)大小的主存空閑區(qū)時，選擇其中一個空閑區(qū)，按作業(yè)需求量劃出一個分區(qū)裝入該作業(yè)。作業(yè)執(zhí)行完后，它所占的主存分區(qū)被收回，成為一個空閑區(qū)。如果該空閑區(qū)的相鄰分區(qū)也是空閑區(qū)，則需要將相鄰空閑區(qū)合并成一個空閑區(qū)。 實現(xiàn)動態(tài)分區(qū)的分配和回收，主要考慮的問題有三個：第一，設(shè)計記錄主存使用情況的數(shù)據(jù)表格，用來記 錄空閑區(qū)和作業(yè)占用的區(qū)域；第二，在設(shè)計的數(shù)據(jù)表格基礎(chǔ)上設(shè)計主存分配算法；第三，在設(shè)計的數(shù)據(jù)表格基礎(chǔ)上設(shè)計主存回收算法。 首先，考慮第一個問題：設(shè)計記錄存分配時查找空閑區(qū)進行分配，然后填寫已分配區(qū)表，主要操作在空閑區(qū)；某個作業(yè)執(zhí)行完后，將該分區(qū)變成空閑區(qū)，并將其與相鄰的空閑區(qū)合并，主要操作也在空閑區(qū)。由此可見，主存的分配和回收主要是對空閑區(qū)的操作。這樣為了便于對主存空間的分配和回收，就建立兩張分區(qū)表記錄主存使用情，一張表格記錄作業(yè)占用分區(qū)的“已分配區(qū)表”；一張是記錄空閑區(qū)的“空閑區(qū)表”。這兩張表的實現(xiàn)方法一般 有兩種，一種是鏈表形式，一種是順序表形式。在實驗中，采用順序表形式，用數(shù)組模擬。由于順序表的長度必須提前固定，所以無論是“已分配區(qū)表”還是“空閑區(qū)表”都必須事先確定長度。它們的長度必須是系統(tǒng)可能的最大項數(shù)，系統(tǒng)運行過程中才不會出錯，因而在多數(shù)情況下，無論是“已分配區(qū)表”還是“空閑區(qū)表”都有空閑欄目。已分配區(qū)表中除了分區(qū)起始地址、長度外，也至少還要有一項“標(biāo)志”，如果是空閑欄目，內(nèi)容為“空”，如果為某個作業(yè)占用分區(qū)的登記項，內(nèi)容為該作業(yè)的作業(yè)名；空閑區(qū)表中除了分區(qū)起始地址、長度外，也要有一項“標(biāo)志”，如果是空 閑欄目，內(nèi)容為“空”，如果為某個空閑區(qū)的登記項，內(nèi)容為“未分配”（。在實際系統(tǒng)中，這兩表格的內(nèi)容可能還要多，實驗中僅僅使用上述必須的數(shù)據(jù)。為此 ,“已分配區(qū)表”和“空閑區(qū)表”在實驗中有如下的結(jié)構(gòu)定義。 已分配區(qū)表的定義： define n 10 //假定系統(tǒng)允許的最大作業(yè)數(shù)量為 n struct {float address。 //已分分區(qū)起始地址 float length。 //已分分區(qū)長度，單位為字節(jié) int flag。 //已分配區(qū)表登記欄標(biāo)志，“ 0”表示空欄目，實 驗中只支持一個字符的作業(yè)名 }used_table[n]。 //已分配區(qū)表 空閑區(qū)表的定義： define m 10 //假定系統(tǒng)允許的空閑區(qū)表最大為 m struct 3 {float address
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1