[理工] 作業系統的分頁記憶體管理一個小問題
有一個很簡單的題目 但不知道為什麼一看就傻眼了..
page size為 1024 bytes, user program至多 8 pages, physical memory有32個frames,
求logical address和physical address各佔多少bits?
詳解:
*Logical Address: p|d
因為程式最多8個page, 所以p(page #)佔了3個bits
又因為page size = 1024 = 2^10, 所以d(page offset)佔10個bits
故總共13個bits。
*Physical Address: f|d
因為記憶體最多32個page, 所以f(frame #)佔5個bits
又因為frame size = page size = 2^10, 所以d佔10個bits
故總共15個bits。
我知道logical轉physical的處理過程f起始位址要加上d才是phy. addr.
也了解TLB和CPU對應查詢的定理..等等
可是為什麼這題問的bits數不是簡單加總換算就好? =.=a
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.57.133.45
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1420958148.A.A08.html
→
01/11 15:02, , 1F
01/11 15:02, 1F
→
01/11 16:20, , 2F
01/11 16:20, 2F
抱歉= = 我腦袋越來越糊塗了...
我的理解是logical addresse共有1024bytes*8bits*8pages
然後physical address共有1024bytes*8bits*32frames
.....
※ 編輯: ifooleru (61.57.133.45), 01/12/2015 00:46:07
推
01/12 01:14, , 3F
01/12 01:14, 3F