operating system concepts 第.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Operating System Concepts 頁表格中的Valid v or Invalid i 位元 Operating System Concepts 頁表格結構 階層頁機制 Hierarchical Paging 雜湊頁機制 Hashed Page Tables 反向頁機制 Inverted Page Tables Operating System Concepts 階層頁機制 Hierarchical Page Tables 將邏輯位址空間分成多重頁表格. 一個簡單的範例就是兩層頁表格. Operating System Concepts 兩層頁機制範例 一個邏輯位址 在一台有4K頁大小的32位元機器 分成: 有20個位元的頁號碼. 而頁位移有12個位元. 當這個頁表格被頁參考時, 這個頁號碼會被分成: 一個有10-bit的頁號碼. 一個有10-bit的頁位移. 因此一個邏輯位址的範例如下:而pi 是一個對應到外部頁表格的索引, 而p2 是外部頁表格中頁的位移. page number page offset pi p2 d 10 10 12 Operating System Concepts 兩層頁表格機制 Operating System Concepts 位址轉移機制 Address-Translation Scheme 一個兩層32位元頁機制架構中的位址轉換機制 Operating System Concepts 雜湊頁表格Hashed Page Tables 當位址空間大於32位元時常用的一個方法. 虛擬頁號碼會雜湊對應到一個頁表格.頁表格包含一個所有會雜湊對應到相同位址的所有元素行程的串列 虛擬頁號碼會經由雜湊後, 繼續尋找串列中是否有相同的元素, 如果找到了,會將元素中對應的實際框架取出. Operating System Concepts 雜湊頁表格Hashed Page Table Operating System Concepts 反向頁表格Inverted Page Table 表格中的每一個都對應到記憶體中的實際頁. 表格中包含該存在實際記憶體中頁的虛擬位址, 還有擁有該頁的行程相關資訊. 降低儲存每一個頁表格所需的記憶體空間, 但是 發生頁參考時卻增加了搜尋頁表格的時間. 可以利用雜湊表格來保證搜尋時間到一個或最多與表格中可儲存相同雜湊的元素個數的搜尋時間. Operating System Concepts 反向頁表格機制 Inverted Page Table Architecture Operating System Concepts 共用頁 Shared Page 共用程式碼 shared code 在行程間可共用只可讀程式碼 可重複呼叫 如：text editors, compilers, window systems . 分享的程式碼必須所有行程的邏輯位址中的相同位址內. 私用程式碼及資料 每個行程保有一個分開的程式及資料副本. 私用程式碼及資料可以放在邏輯位址空間中的任意位址. Operating System Concepts 共用頁範例 Operating System Concepts 分段 Segmentation 記憶體管理機制支援與使用者相同看法的記憶體管理. 也就是一個程式是分段的一個集合. 一個分段是一個邏輯單元, 也就是如: main program, procedure, function, method, object, local variables, global variables, common block, stack, symbol table, arrays Operating System Concepts 使用者對於程式的觀念 Operating System Concepts 分段的邏輯觀念 Segmentation 1 3 2 4 1 4 2 3 user space physical memory space Operating System Concepts 分段架構 邏輯位址包含兩個單元: segment-number, offset , 分段表格 Segment table – 對應到二維的實體位址; 表格中的元素包含: 基底 base –包含在記憶體中分段的起始實體位址. 極限 limit –表示分段的