可變分割槽的記憶體分配演算法

2021-10-07 02:42:30 字數 356 閱讀 2616

每次分配時,總是從頭順序查詢空閒區,將找到的第乙個能滿足長度要求的空閒區分配給使用者作業使用。

從該空閒區分割出一部分給作業,但剩餘部分仍作為空閒區。下一次分配時,作業仍可從該儲存塊的其餘空閒區得到記憶體。

原理跟最先適應分配演算法基本一致,差別在於每次分配時,是從上次為作業分配分割槽後的位置開始查詢。

從空閒區找出乙個能滿足當前待分配作業的最小分割槽。

跟最優的想法相反,分配乙個最大的。

將各空閒區按照其訪問大小進行分類,並將其首位址存於乙個鍊錶之中。為作業分配記憶體時,根據作業大小查詢空閒分割槽表,根據作業大小查詢空閒分割槽表,找到能夠容納它的最小的空閒分割槽鍊錶的起始指標,然後再從相應的空閒分割槽鏈中取第乙個空閒分割槽分配給該作業即可。

可變分割槽記憶體動態分配模擬

可變分割槽是指在程序裝入記憶體時,把可用的記憶體空間 切出 乙個連續的區域分配給程序,以適應程序大小的需要。整個記憶體分割槽的大小和分割槽的個數不是固定不變的,而是根據裝入程序的大小動態劃分。空閒分割槽表為每個尚未分配出去的分割槽設定乙個表項,每個表項包括分割槽的序號,分割槽大小,分割槽起始位址。空...

可變分割槽分配方案

當收回主存時,應檢查是否有與歸還區相鄰的空閒區,若有,則應合併成乙個空閒區。有上鄰空閒區 只修改上鄰空閒區長度 為收回的空閒區長度與原上鄰區長度之和 即可 有下鄰空閒區 改記錄這個下鄰空閒區記錄的位址為收回空閒區的位址,長度為下鄰空閒區的長度和收回空閒區的長度即可 既有上鄰又有下鄰空閒區 修改記錄上...

記憶體管理 分割槽分配

拼接技術 將空閒分割槽集中 基礎功能 分配和 記憶體 位址變換 擴充記憶體容量 記憶體保護 位址變換 指把程式中的邏輯位址轉換為實體地址,儲存保護 保護作業在自己的儲存空間並行互不受干擾 擴充記憶體的方法 交換技術 把不需要的程式和資料放到外存,把需要的從外存拿進記憶體 覆蓋技術 連續分配的管理方式...