《操作系统》逻辑地址如何转换为物理地址
一、公式
(1)十六進制
邏輯地址=頁號+頁內地址
物理地址=塊號+頁內地址
(2)非十六進制
物理地址=塊號*頁內大小+頁內地址
頁號=邏輯地址/頁面大小字節=(取整數)
頁內地址=邏輯地址%頁面大小字節=(取余數)
二、例題
(1)十六進制 例題
一分頁存儲管理系統中邏輯地址長度為16位,頁面大小為4KB字節,現有一邏輯地址為3C20H,且第0、1、2、3頁依次存放在物理塊2、3、5、6中。求邏輯地址3C20H對應的物理地址?
解:?
第一步:將邏輯地址3C20H轉換為二進制為:0011?1100?0010?0000
第二步:由于頁面大小為4KB字節,(4KB=2^12)。所以邏輯地址的后12位為“頁內地址”(也叫做頁內偏移量)?
第三步:由于邏輯地址的后12位為頁內地址,所以剩下的前4位為頁號:即0011為頁號?
第三步:根據頁表可知,0011(十進制為3)對于的頁框號(塊)為6(二進制為0110)?
所以最終的物理地址為:0110 1100?0010?0000?
即6C20H
(2)非十六進制 例題
已知某個分頁系統,頁面大小為1K(即1024字節),某一個作業有4個頁面,分別裝入到主存的第3、4、6、8塊中,求邏輯地址2100對應的物理地址。
解:
第一步:求該邏輯地址的頁號 = 2100 / 1024=2 (整除)
第二步:求它的頁內偏移量 = 2100 % 1024 =52 (取余)
第三步:根據題目產生頁表:
頁號?? ?頁框號/幀號
? ?0? ? ? ? ? ?3
? ?1? ? ? ? ? ?4
? ?2? ? ? ? ? ?6?
? ?3? ? ? ? ? ?8
第四步:根據邏輯地址的頁號查出物理地址的頁框號/幀號:?
如上圖,邏輯地址的第2頁對應物理地址的第6塊。
第五步:求出物理地址 = 6*1024 + 52 = 6196
總結
以上是生活随笔為你收集整理的《操作系统》逻辑地址如何转换为物理地址的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: spring集成kafka,以及常见错误
- 下一篇: 基于Java的网络相册_java毕业设计