记忆体.pptVIP

5.2 雜湊分頁表(Hash Page Table) 處理位址空間大於32位元的一種常見方法是使用雜湊分頁表(Hash Page Table)。其中雜湊值即是虛擬分頁值。雜湊表中每一項包括了雜湊到相同位置之單元的鏈結串列。 每一個單元由三個欄位所組成: 1. 虛擬分頁的數值 2. 對映分頁們的數值 3. 指向鏈結串列下一單元的指標。 演算法依照下列的方式進行： 虛擬位址的虛擬分頁數值被雜湊(hashed)到雜湊表中。虛擬分頁數值和鏈結串列中第一個單元的欄位(1)做比較。如果兩者相同，相關分頁欄位 (欄位(2))就被用來形成所需要的實體位址。如果不吻合，鏈結串列中接下來的單元會被搜尋以找出符合的虛擬分頁數值。 5.3 反轉分頁表(Inverted Page Table) 對於實體記憶體中的每一頁(或叫做欄)都有一個進入點。每一項中包含了在此實體位址頁所對映的虛擬位址，以及擁有該頁的行程。因此在電腦系統中只有一份分頁表，而此表對於實體位址中的每一頁都只有一個進入點。 6.分段(Segmentation) 6.1 基本方法(Basic Method) 試想你將會把一個正在寫的程式看成如何?你會認為它是由一個主程式和許多次常式、函數或模式所組成。其中也有許多不同的資料結構:物件、陣列、堆疊、變數等等。這些模式或資料單元都由其名稱而定。常說的 「堆疊」、「函數程式庫」、「主程式」，而並不考慮這些單元在記憶體中佔用那些位址。 Segmentation Logical View of Segmentation 1 3 2 4 1 4 2 3 user space physical memory space 6.2 硬體(Hardware) 分段表 (Segment Table)中的每一項都有一個分段基底值 (segment base)和分段界限值 (segment limit)。分段基底值包含了分段在主記憶體中的實際開始位址，而分段界限值則設定了分段的長度。 * * * * * * * * * * Chapter 8 記憶體管理策略 (Memory-Management Strategies) CHAPTER 8 記憶體管理策略 8．1 背景 8．2 置換 8．3 連續記憶體配置 8．4 分頁 8．5 分頁表的結構 8．6 分段 1 背景(Background) 電腦系統中，記憶體是系統的重心。記憶體本身是一個大型的字組或位元組陣列，各字組和位元組都各有其位址，CPU是根據程式計數器的數值到記憶體的位址擷取指令。這些指令可能會造成對於特殊記憶體位址的額外載入或儲存動作。 藉由管理記憶體的各種不同相關技巧講題開始討論，其中包含了基本硬體、符號的記憶體位址與真實記憶體的連結，以及邏輯位址和實際位址間區分的概觀。 1.1 基本硬體(Basic Hardware) 主記憶體和建立在處理器內的暫存器是CPU唯一可以直接存取的儲存體。機器指令使用記憶體位址做為參數，但卻沒有使用磁碟位址做為參數。因此，任何執行的指令，和任何被這些指令使用的資料必須放在這些直接存取儲存裝置之內。如果資料不在記憶體內，則必須在CPU操作它們之前移到記憶體之中。 每一Process都有其個別記憶體空間，非法使用者不得存取此區域記憶體。每當在User Mode執行的程式企圖要存取其他使用者所分配之記憶體空間時，監督程式將會發岀中斷(Interrupt)。 1.2 位址連結(Address Binding) 編譯時間(Compile time):在編譯時間時，若已確知程式在記憶體中的位置， 那麼絕對碼(absolute code)便可產生。 載入時間(Load time):程式在編譯時間若不能確定在記憶體中的位置，那麼編 譯程式就必須產生重定碼(relocatable code)。 執行時問(Execution time):如果行程在執行時能夠被由原來的記憶段落移動至另一段落位置的話，那麼連結的動作就會被延遲至執行時間才發生。 1.3 邏輯位址空間和實體位址空間 (Logical versus Physical Address Space) CPU所產生的位址通常稱為邏輯位址(logical address, 也稱為virtual address)，而記憶體單元所看到的位址(也就是載入到記憶體的記憶體位址暫存器(memory-address register)之數值)通常叫做實體位址(Physical address)。 硬體裝置MMU: Memory-Management Unit Logical and physical addresses are the same in compile-time and load-tim