作業系統複習四(儲存器管理)

2021-04-21 13:21:54 字數 1565 閱讀 6757

基本內容

1:基本概念

1.1 :程式的裝入與重定位

絕對裝入方式

可重定位裝入方式與靜態重定位(邏輯位址的概念),是在裝入時由重定位裝入程式一次性完成的,不允許模組在記憶體中移動。

動態執行時裝入方式與動態重定位:重定位是在程式真正執行時進行。需要重定位暫存器的支援。

2:連續分配方式

2.1:單一連續分配

適用單使用者、單任務。分為系統區和使用者區。

2.2:固定分割槽分配

分割槽固定,每個分割槽裝入一道作業。需要建立起固定分割槽說明表。多道程式同時裝入,道數受限制,容易產生碎片,程式大小受限。

2.3:動態分割槽分配

空閒分割槽表或空閒分割槽鏈來管理。首次適應演算法,迴圈首次適應演算法,最佳適應演算法。

2.4:可重定位分割槽分配

需要動態重定位技術的支援

2.5:分割槽的保護

界限暫存器;保護鍵

2.6:對換

整體對換(程序對換);頁面對換,分段對換。

3:基本分頁儲存管理方式

3.1:頁面與頁表

系統為每個程序建立了一張頁表。

3.2:位址變換機構

作業的頁表放在記憶體,系統設定乙個頁表暫存器。

基本、和帶有快表的、多級頁表

4:分段式儲存管理方式

4.1:基本原理

4.2:分頁與分段的比較

1:頁是物理單位。段是邏輯單位。

2:頁大小由系統分配,固定。段長度不固定,長度由使用者程式決定。

1.3:段頁式儲存管理方式

位址空間也是二維。

5:資訊的共享與保護

5.1:資訊的共享

分頁比較麻煩,因為可能會有共享**或資料與非共享**或資料處在同一分頁,分段的好處理。指向同一段就行了。

1:能供多個程序共享的**必須是可重入的。

5.2:資訊的保護

越界檢查

訪問控制檢查:頁表項或段表項中有此欄位。

環保護機制:較低編號的環具有較高的特權,乙個程式可以訪問駐留在相同環或較低特權環的資料,可以呼叫駐留在相同環或較高特權環中的服務。

6:虛擬儲存器基本概念

6.1:引入

常規儲存器管理方式:一次性,駐留性

區域性性原理:時間區域性性,空間區域性性

6.2:虛擬儲存器定義和特徵

具有請求調入功能和置換功能,能從邏輯上對記憶體容量擴充的儲存器系統。

1:多次性:作業時多次調入的。

2:對換性:

3:虛擬性

7:請求分頁儲存管理方式

7.2:記憶體分配策略和置換策略

1:固定分配區域性置換

2:可變分配全域性置換

3:可變分配區域性置換:比較好

7.3:調頁策略

請求調頁;預調頁

8:置換演算法

8.1:最佳置換演算法(opt)

8.2:先進先出演算法(fifo)

8.3:最近最久未使用演算法(lru)

clock是近似的lru,可以優化。

8.4:最少使用演算法(lfu)

低效9:請求分段儲存管理方式

四作業系統儲存器管理

儲存部件的層次 cpu暫存器 快取記憶體 主 存 磁碟快取 磁 盤 可移動儲存介質 1 程式的裝入和鏈結 程式進記憶體的一般過程 1 編譯compiler 2 鏈結link 3 裝入load 位址的概念 邏輯位址 相對位址,虛位址 使用者的程式經過彙編或編譯後形成目標 目標 中的指令位址是相對位址。...

作業系統 儲存器管理

程式的裝入和鏈結 連續分配方式 基本分頁儲存管理方式 基本分段儲存管理方式 虛擬儲存器的基本概念 請求分頁儲存管理方式 頁面置換演算法 請求分段儲存管理方式 使用者程式要在系統中執行,必須先將它裝入記憶體,然後由編譯程式 compiler 對使用者源程式進行編譯,形成若干個目標模組 object m...

作業系統 儲存器管理

第四章 儲存器管理 儲存器的層次結構 儲存器的三層結構,cpu暫存器 暫存器 主存 快取記憶體,主儲存器,磁碟快取 輔存 固定磁碟,可移動儲存介質 處理機都是從主儲存器中取得指令和資料,將取得指令放入指令暫存器中,資料放入資料暫存器中 暫存器存放運算元,作位址暫存器加快位址轉換速度 快取記憶體用以緩...