當收回主存時,應檢查是否有與歸還區相鄰的空閒區,若有,則應合併成乙個空閒區。
有上鄰空閒區
只修改上鄰空閒區長度(為收回的空閒區長度與原上鄰區長度之和)即可
有下鄰空閒區
改記錄這個下鄰空閒區記錄的位址為收回空閒區的位址,長度為下鄰空閒區的長度和收回空閒區的長度即可
既有上鄰又有下鄰空閒區
修改記錄上鄰區記錄的長度(為上鄰區長度、下鄰區長度和收回區長度之和),再把下鄰區記錄的標誌位改為空即可。減1
既無上鄰又無下鄰空閒區
找乙個標誌位為空的記錄,記下該**區的起始位址和長度,且改寫相應的標誌位為未分配,表明該登記欄中指示了乙個空閒區。加1
OS 動態分割槽分配方式模擬
1.設計目的 了解動態分割槽分配中使用的資料結構和分配演算法,並進一步加深對動態分割槽儲存管理方式及其實現過程的理解。2.設計內容 1 用c語言實現採用首次適應演算法的動態分割槽分配過程alloc 和 過程free 其中,空閒分割槽通過空閒分割槽鍊錶來管理,在進行記憶體分配時,系統優先使用空閒區低端...
使用動態分割槽分配方式的模擬
1 實驗目的 了解動態分割槽分配方式中使用的資料結構和分配演算法,並進一步加深對動態分割槽 儲存管理方式及其實現過程的理解。2 實驗內容 1 用 c 語言分別實現採用首次適應演算法和最佳適應演算法的動態分割槽分配過程 alloc 和 過程 free 其中,空閒分割槽通過空閒分割槽鏈來管理 在進行記憶...
動態分割槽分配
一 實驗目的 1.通過這次實驗,加深對動態分割槽分配的理解,進一步掌握首次適應演算法和最佳適應演算法的理解。了 解動態分割槽分配方式中使用的資料結構和分配演算法,進一步加深對動態分割槽儲存管理方式及其實現 過程的理解。提高學生設計實驗 發現問題 分析問題和解決問題的能力。2.學會可變式分割槽管理的原...