操作系統--頁式、段式、段頁式內存管理的邏輯與物理地址對應關系

操作系統

問題1--頁式存儲下的物理地址與邏輯地址對應關系

問題

某虛擬bai存儲器的用du戶編程空間共32個頁面，每頁為zhi1KB，內dao存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：
頁號 物理塊號
0 3
1 7
2 11
3 8
則邏輯地址0A5C(H)所對應的物理地址是什么？要求：寫出主要計算過程。

解答：
頁式存儲管理的邏輯地址分為兩部分：
邏輯地址＝　頁號＋頁內地址
並且物理地址分為兩部分：
物理地址＝　塊號＋頁內地址；
每頁為1KB”，1K=2^10，可知內頁地址占10位。
邏輯地址0A5C（H）所對應的二進制表示形式是：0000 1010 0101 1100，后十位10 0101 1100是頁內地址
前6位為2則對應物理地址 11 ，因此拼接物理地址塊塊號和頁內地址則為 0010 1110 0101 1100。
最后結果為：2E5C（H）

參考：pilang86百度回答

整理頁式、段式、段頁式三種映射方式

頁式

頁式變換原理和步驟

1 在被調進程的PCB中取出頁表始址和頁表大小，裝入頁表寄存器
2 頁號與頁表寄存器的頁表長度比較，若頁號大於等於頁表長度，發生地址越界中斷，停止調用，否則繼續
3 由頁號結合頁表始址求出塊號
4 塊號 + 頁內地址，即得物理地址

段式

段式變換原理和步驟

1 在被調進程的PCB中取出段表始址和段表長度，裝入控制寄存器
2 段號與控制寄存器的頁表長度比較，若頁號大於等於段表長度，發生地址越界中斷，停止調用，否則繼續
3 由段號結合段表始址求出基址
4 基址+段內地址，即得物理地址

段頁式

段頁式變換原理和步驟

1 在被調進程的PCB中取出段表始址和段表長度，裝入段表寄存器
2 段號與控制寄存器的頁表長度比較，若頁號大於等於段表長度，發生地址越界中斷，停止調用，否則繼續
3 由段號結合段表始址求出頁表始址和頁表大小
4 頁號與段表的頁表大小比較，若頁號大於等於頁表大小，發生地址越界中斷，停止調用，否則繼續
5 由頁表始址結合段內頁號求出存儲塊號
6 存儲塊號 + 頁內地址，即得物理地址

分段分頁主要區別

參考引用：存儲管理之頁式、段式、段頁式存儲 以及 優缺點