計算機作業系統 儲存器管理

2022-05-05 10:00:07 字數 1249 閱讀 8327

1.1 單一連續分配

1.2 固定分割槽分配

1.2.1 分割槽大小相等

1.2.2 分割槽大小不相等

1.3 動態分割槽分配

1.3.1 資料結構

1.3.2 動態分配分割槽演算法

1.3.2.1 基於順序搜尋的動態分割槽分配演算法

1.3.2.1.1 首次適應演算法(first fit)

1.3.2.1.2 迴圈首次適應演算法(next fit)

1.3.2.1.3 最佳適應演算法(best fit)

1.3.2.1.4 最壞適應演算法(worst fit)

1.3.2.2 基於索引搜尋的動態分割槽分配演算法

1.3.2.2.1 快速適應演算法(quick fit)

1.3.2.2.2 夥伴系統(buddy system)

1.3.2.2.3 雜湊演算法

1.3.3 分割槽分配操作

1.3.3.1 分配記憶體

1.3.3.2 **記憶體

1.4 動態可重定位分割槽分配

1.4.1 緊湊(compact)

1.4.2 動態重定位

1.4.3 動態重定位分割槽分配演算法

2.1 分頁儲存管理的基本方法

2.1.1 頁面和物理塊

2.1.2 位址結構

2.1.3 頁表

2.2 位址變換結構

2.2.1 基本的位址變換機構

2.2.2 具有快表(tlb)的位址變換機構

2.3 兩級和多級頁表

2.4 反置頁表(inverted page table)

3.1 分段管理的優勢

3.1.1 方便程式設計

3.1.2 資訊共享

3.1.3 資訊保護

3.1.4 動態增長

3.1.5 動態鏈結

3.2 分段系統的基本原理

3.2.1 分段

3.2.2 段表

3.2.3 位址變換機構

3.2.4 分頁和分段的主要區別

3.2.4.1 頁是資訊的物理單位,僅僅是為了系統管理的需要;段是資訊的邏輯單位,目的在於更好的滿足使用者的需求

3.2.4.2 頁的大小固定,由系統決定; 段的大小由使用者編寫的程式決定

3.2.4.3 分頁的使用者程式位址一般是一維的; 分段的使用者程式位址一般是二維的

3.3 資訊共享

3.3.1 分頁系統中的程式和資料共享

3.3.2 分段系統中的程式和資料共享

4.1 基本原理

4.2 位址變換過程

計算機作業系統 儲存器管理(4)

基本分頁儲存管理方式 離散分配方式 將乙個程序直接分散地裝入到許多不相鄰接的分割槽中,無需再 緊湊 記憶體。如果離散分配的基本單位是頁,則稱為分頁儲存管理方式 如果離散分配的基本單位是段,則稱為分段儲存管理方式。頁內碎片 在為程序分配記憶體時,以塊為單位將程序中的若干個項分別裝入到多個可以不相鄰接的...

計算機作業系統 儲存器管理(6)

虛擬儲存器 定義 基於區域性性原理,應用程式在執行之前,沒有必要全部裝入記憶體,僅須將那些當前要執行的少數頁面或段先裝入記憶體便可執行,其餘部分暫留在盤上。程式在執行時,如果它所要訪問的頁 段 已調入記憶體,便可繼續執行下去 但如果程式所要訪問的頁 段 尚未調入記憶體 稱為缺頁或缺段 此時程式應利用...

計算機作業系統 儲存器的管理

程式的幾種裝入方式 1.絕對裝入方式 使用者程式編譯後將產生絕對位址的目標 絕對裝入程式按照裝入模組的位址將程式和資料裝入記憶體。程式中所使用的絕對位址既可以在編譯或彙編時給出,也可由程式設計師直接賦予,適用於單道程式環境。2.可重定位裝入方式 多道程式環境下,編譯程式不可能預知經編譯後所得到的目標...