儲存管理1 分割槽管理,夥伴系統

2021-08-02 23:54:57 字數 1362 閱讀 5292

本文為筆記總結

多道程式儲存管理:

分割槽程式管理:分為系統區,使用者區(再分為若干分割槽)

一 固定分割槽儲存管理(分割槽大小個數確定不變);

特點:簡單,開銷小,內部碎片浪費,分割槽總數固定,缺乏記憶體保護;程式大小不超過分割槽大小

二 可變分割槽管理

從使用者區動態建立,不預先分割槽;

最後會形成占用區與空閒區相間布局,

管理:分割槽表(已占用,空閒分割槽表)

特點:靈活,無內部碎片,有外部碎片

分割槽分配演算法:

1.首次適應分配演算法:順序查詢空閒分割槽表,選擇第乙個滿足空間要求的分割槽,一部分分給作業,剩餘部分仍為空閒分割槽。效能最好

2下次適應分配演算法:第二個程序從第乙個程序落腳分割槽開始查詢,到達結尾返回開頭;使得空閒分割槽更均勻,效能略遜

3.最佳適應分配演算法:找到滿足作業空間要求的最小空閒分割槽,外部碎片會非常零散;

效能最差

4.最壞適應分配演算法:滿足作業空間需求的最大空閒分割槽進行分割,外部碎片不會太小,有利於中小程序

分割槽**:

將上下鄰空閒區(如果有的話)合併,合併或插入空閒分割槽表;

碎片問題:

分割槽**解決了一部分,

記憶體緊縮技術:另外所有程序占用空間盡可能往位址一端移動(如低端),高階形成新的空閒大分割槽;花費時間長注意位址重定位問題;

還有後面的虛擬位址,注意區分;

靜態重定位:程式裝入記憶體時,直接對**修改,完成轉換;簡單,無需硬體支援,缺點:裝入記憶體,不可移動;

動態重定位:程式裝入記憶體時,不修改,執行訪問記憶體單元時,進行位址轉換;由硬體完成(設定基位址暫存器,裝入程序的分割槽起始位址,訪問記憶體時,相對位址加之)

儲存保護:

上下界暫存器保護模式

基址暫存器+限長暫存器

三 夥伴系統:

對固定,可變分割槽的折中;

已分配,空閒分割槽,大小均是2的k次方;

找到或分割得到滿足程序要求空間的最小分割槽(和夥伴分割槽),分割槽滿足pow(2,i-1)

合併時,夥伴分割槽空閒,一直合併下去;

特點:存在內部碎片,外部碎片極少;搜尋空閒塊速度快,找到滿足要求的第乙個即可;合併簡單

kafka 系列 5 1 分割槽管理

分割槽重分配 複製限流 修改副本因子 當我們輸入以下命令,kafka topics.sh zookeeper zookeeper 2181 describe topic test4檢視主題詳情時,會展示如下資訊 其中replicas就是ar。現,我們將brokerid 2的機器重啟,kafka會從i...

分割槽儲存管理

內零頭 與 外零頭 內零頭是指分配給作業的儲存空間中未被利用的部分。外零頭是指系統中無法利用的小儲存塊。固定分割槽的分配方式會產生內零頭,因為是找出乙個滿足作業要求的空閒分割槽分配給作業,大小不一定剛好合適,分割槽中有一部分儲存空間會被浪費。在可變式分割槽分配中,是按照作業的大小找出乙個分割槽來分配...

儲存管理 基本分割槽管理

磁碟分為固態硬碟和機械硬碟 磁碟尺寸有3.5寸 2.5寸 1.8寸硬碟 硬碟的介面分為初期的ide硬碟和現在的sata i ii iii硬碟。硬碟的轉速有每分鐘5400轉 每分鐘7200轉 每分鐘10000轉 每分鐘15000轉。硬碟品牌有西數 希捷等。給裝置增加新硬碟後可以使用lsblk命令來檢視...