基本位址變換機構可以借助程序的頁表將邏輯位址轉換為實體地址。
通常會在系統中設定乙個頁表暫存器(ptr),存放頁表在記憶體中的起始位址f和頁表長度m。
程序未執行時,頁表的始址和頁表長度放在程序控制塊(pcb)中,當程序被排程時,作業系統核心會把它們放到頁表暫存器中。
注意:頁面大小是2的整數冪,設頁面大小為l,邏輯位址a到實體地址e的變換過程如下
例題:
在分頁儲存管理(頁式管理)的系統中,只要確定了每個頁面的大小,邏輯位址結構就確定了。因此,頁式管理中位址是一維的。即,只要給出乙個邏輯位址,系統就可以自動地算出頁號、頁內偏移量兩個部分,並不需要顯式地告訴系統這個邏輯位址中,頁內偏移量佔多少位。
① 各頁表項會按順序連續地存放在記憶體中,如果該頁表在記憶體中存放的起始位址為ⅹ,則m號頁對應的頁表項是存放在記憶體位址為x+3*m
②乙個頁面為4kb,則每個頁框可以存放4096/3=1365個頁表項,但是這個頁框會剩餘4096%3=1b頁內碎片。因此,1365號頁表項存放的位址為ⅹ+3*1365+1如果每個頁表項佔4位元組,則每個頁框剛好可存放1024個頁表項
結論:理論上,頁表項長度為3b即可表示記憶體塊號的範圍,但是,為了方便頁表的查詢,常常會讓乙個頁表項佔更多的位元組,使得每個頁面恰好可以裝得下整數個頁表項。基本位址變換機構
重點理解 記憶基本位址變換機構 用於實現邏輯位址到實體地址轉換的一組硬體機構 的原理和流程。1.存放頁表起始位置 2.存放頁表長度 基本位址變換機構可以借助程序的頁表將邏輯位址轉換為實體地址 通常會在系統中設定乙個頁表暫存器 ptr 存放頁表在記憶體中的起始位址f和頁表長度m。程序未執行時,頁表的起...
位址變換機構
請求分頁系統中的位址變換機構是在分頁系統位址變換機構的基礎上,為實現虛擬儲存器,增加某些功能形成的。在進行位址變換時,首先檢索快表,試圖從中找出所要訪問的頁。若找到,便修改頁表項中的訪問位。對於寫指令,還需要把修改位置成1,表示該頁在調入記憶體之後被修改。然後利用頁表項中給出的物理塊號和頁內位址形成...
分頁系統的位址變換機構
位址變換機構 位址變換過程 1 分頁位址變換機構將相對位址分為 頁號,頁內位址 頁號 p int a l 頁內位移量 w amodl 2 讀取ptr 中的頁表長度。if頁號 頁表長度 thengoto 3 else 越界中斷 3 讀取ptr 中的頁表始址,計算 頁表始址 頁號 頁表項長度 得到該頁表...