作業系統重點快覽第四章

2021-09-08 16:49:56 字數 2652 閱讀 7237

第四章 儲存器管理

符號位址、邏輯位址、實體地址的概念

邏輯位址,也叫做相對位址,或虛擬位址

邏輯位址空間可以是一維的(如連續分配、分頁系統)或二維的(如分段系統和段頁式系統)

實體地址,也叫做絕對位址,實位址,或記憶體位址

實體地址空間始終是一維的

重定位(即位址對映)

將程式中使用的邏輯位址轉換成處理機執行程式時所需的實體地址的過程。

靜態重定位(裝入時進行;記憶體中的模組與裝入前的模組不同,其位址部分已修改過;程式不能移動位置)

動態重定位(執行時進行;記憶體中的模組與裝入前的模組一致;程式能在記憶體中移動位置)

程式的裝入方式

絕對裝入方式

採用靜態重定位的可重定位裝入方式

採用動態重定位的動態執行時裝入方式

記憶體分配方式

單一連續分割槽

固定分割槽

動態分割槽

分頁儲存管理

分段儲存管理

段頁式儲存管理

請求調頁

請求調段

請求段頁式

碎片問題

內部碎片:(如固定分割槽,分頁儲存管理,段頁式儲存管理)

外部碎片:(動態分割槽、分段儲存管理)

邏輯位址維數

一維(連續分配、分頁儲存管理方式)

二維(分段儲存管理、段頁式儲存管理)

分段時,整個邏輯位址空間是二維的,但段內位址是連續的,即段內位址空間是一維的。段頁式時,整個邏輯位址空間是二維的,但段內位址是連續的,即段內位址空間是一維的;頁內位址也是連續的,因此也是一維的。

沒有快表時訪問乙個資料需要訪問記憶體的次數

1次(連續分配)

2次(一級分頁儲存管理、分段儲存管理)

3次(二級分頁儲存管理、段頁式儲存管理)

動態分割槽分配

首次適應演算法(空閒區按起始位址遞增的次序拉鍊)

最佳適應演算法(空閒區按分割槽大小遞增的次序拉鍊)

**時要進行分割槽的合併(具體有前後都沒有空閒分割槽、只是前面有空閒區、只是後面有空閒區、前後都是空閒區這四種情況)

碎片問題可採用緊湊技術加以解決

採用緊湊技術後的動態分割槽分配方式也叫可重定位分割槽分配方式(因為它需要得到動態重定位技術的支援)

對換所謂「對換」,是指把記憶體中暫時不能執行的程序或暫時不用的程式或資料,調出到外存上,以便騰出足夠的記憶體空間,再把具備執行條件的程序或程序所需要的程式和資料,調入記憶體。

整體對換:以程序為單位的對換。(但程序的pcb常駐記憶體不應該被換出;程序的程式段如果正在被其他程序共享,也不應該被換出記憶體)

部分對換:以「頁」或「段」為單位的對換

分頁儲存管理

離散分配方式

一維的邏輯位址空間

頁號、頁內偏移是硬體根據頁大小分出來的

作業被分成若干大小相等的部分——頁

頁的大小固定,由系統決定,為2的冪

記憶體分成若干與頁大小相等的部分——頁框或記憶體塊

利用頁表進行位址轉換

訪問乙個資料需2次訪問記憶體,用快表(聯想儲存器)來改善訪問速度

邏輯位址空間的大小和物理記憶體空間的大小

分段儲存管理

離散分配方式

二維的邏輯位址空間

作業被程式設計人員分成若干個段

每個段的長度可以不同,每個段的長度由程式設計人員決定

記憶體分配方式與動態分割槽方式類似,但只需為每個段分配連續的空間,段與段之間不必連續

利用段表進行位址轉換

訪問乙個資料需2次訪問記憶體,用快表(聯想儲存器)來改善訪問速度

段頁式系統

離散分配方式

二維的邏輯位址空間

作業被程式設計人員分成若干個段

每個段再被系統分為若干個頁

記憶體按頁的大小分成若干個頁框(物理塊)

每個作業一張段表,作業的每個段需要一張頁表

訪問乙個資料需3次訪問記憶體(訪問段表,再訪問頁表,最後訪問資料或指令),用快表來改善訪問速度

分段與分頁的區別

(1)頁是資訊的物理單位,段是資訊的邏輯單位;

(2)頁的大小固定,段的大小可變;

(3)分頁系統中的邏輯位址空間是一維的,分段系統中的是二維的。

虛擬儲存器

虛擬儲存器的理論基礎:區域性性原理

虛擬儲存器的關鍵技術:請求調頁/段技術、頁/段置換技術

虛擬儲存器的定義:虛擬儲存器是指具有請求調入功能和置換功能,能從邏輯上對記憶體容量加以擴充的一種儲存器系統。

虛擬儲存器容量:取決於邏輯位址的結構,還受內外存空間總量的限制。

虛擬儲存器的特徵:多次性、對換性、虛擬性、離散性

虛擬儲存器的實現方式:

①請求調頁、②請求調段、③請求段頁式        

虛擬儲存器的硬體支援:

①頁表、段表

②缺頁/段中斷機構 

③位址變換機構

作業系統重點快覽第四章

第四章 儲存器管理 符號位址 邏輯位址 實體地址的概念 邏輯位址,也叫做相對位址,或虛擬位址 邏輯位址空間可以是一維的 如連續分配 分頁系統 或二維的 如分段系統和段頁式系統 實體地址,也叫做絕對位址,實位址,或記憶體位址 實體地址空間始終是一維的 重定位 即位址對映 將程式中使用的邏輯位址轉換成處...

作業系統第四章

2 分割槽分配演算法 動態分割槽方式,分割槽多 大小差異各不相同,此時把乙個新作業裝入記憶體,更需選擇乙個合適的分配演算法,從空閒分割槽表 鏈中選出一合適分割槽 首次適應演算法ff 迴圈首次適應演算法 最佳適應演算法 最差適應演算法 快速適應演算法 4 動態重定位分割槽分配 有緊湊功能的動態分割槽分...

作業系統第四章

常用排程演算法 先來先服務演算法 fcfs 短程序優先演算法 spf 短剩餘時間優先演算法 srt 最高響應比優先演算法 hrrn 時間片輪轉演算法 rr 和多級反饋演算法 mfq 先來先服務演算法 fcfs 基本思想是按照程序進入就緒佇列的先後次序來分配處理機.採用不可剝奪方式 fcfs演算法很少...