易學筆記-系統分析師考試-第3章 作業系統基本原理/3.3 記憶體管理/3.3.2 分割槽儲存管理
阿新 • • 發佈:2018-11-16
- 記憶體儲存管理方式分類
- 分割槽儲存管理方式
- 分頁式儲存管理方式
- 分段式儲存管理方式
- 虛擬儲存器
- 分割槽儲存管理方式
- 固定分割槽
- 分割槽方法:在裝入作業前,記憶體被操作管理員分為N個區,分割槽大小和分割槽數量不可以修改。
- 特點:系統有一張分割槽說明表,表示分割槽數量、分割槽大小、起始地址、是否已分配等
- 優點:操作簡單,容易實現
- 缺點:一個分割槽只能存放一道作業,記憶體利用率不高
- 可變分割槽
- 分割槽方法:在裝入作業時,根據作業大小在記憶體中申請一塊連續分割槽,分割槽大小這個號等於作業大小。
- 特點:分割槽數量和分割槽大小是動態可變的
- 優點:靈活多用,記憶體利用率高
- 缺點:在回收記憶體時,要考慮這塊記憶體的前後分割槽是否空閒,如果是空閒則也要進行合併回收,目的是為了形成一個大的記憶體塊
- 分割槽策略有這麼幾種演算法
- 首次適應演算法
- 演算法過程:從空閒區表(初始化從小到大排序)的第一個表目開始查詢,找到第一個能滿足作業的分割槽,要求是最好等於作業大小,如果沒有則大於也可,但是多出的空閒分割槽由於比較小,不能被再度利用。如果這種小分割槽過多的話,會嚴重影響內效能
- 最佳適應演算法:從全部空閒分割槽(初始化從小到大排序) 中找出最能滿足作業要求的分割槽,要求多出分割槽儘量小。這種演算法能盡最大限度利用儲存的低地址部分儲存。
- 最壞適應演算法:從全部空閒分割槽(初始化從大到小排序) 中找出最能滿足作業並且最大的分割槽。這種演算法先使用大分割槽會造成後進來的大作業沒有分割槽可滿足的情況,比較適合中、小作業。
- 首次適應演算法
- 可重定位分割槽
- 分割槽方法:合併碎片分割槽為一個大的分割槽,具體做法是移動已分配的分割槽集中到一起,然後剩下的空白分割槽合併為一個大分割槽
- 多重分割槽
- 一個作業允許使用一個或者一個以上的分割槽,作業在執行過沖申請附加儲存空間。優點是利於共享子程式或資料,缺點是需要較多硬體支援。
- 儲存器保護
- 界限地址保護(界限暫存器保護)
- 界限暫存器:下界暫存器存放作業的起始地址,上界暫存器存放下一個分割槽的起始地址
- 基址和限長暫存器
- 設定儲存鍵保護
- 界限地址保護(界限暫存器保護)