[理工] [計組]張凡計組下 p69

作者: che96153 (Huazhiwan)   2022-10-12 02:17:33
求解 看了半天不知道怎麼算
Consider a machine with 32-bit virtual address,32bit physical addresses,
and a 4KB page size.Consider a two-level page table system where each
table occupies one full page.Assume each page table entry is 32 bits long.
To map the full virtual address space,how much memory will be used by the
page table?
answer:The number of entries in the page table = 4KB/4B = 1024
Amount of memory used = 4KB+1024*(4KB) = 4.1MB
為什麼number of entries 不是VPN => 2^32/2^11,然後page table用了多少memory是要
怎麼看?
作者: takanano0528 (takanono0528)   2022-10-12 08:55:00
「Assume each page table entry is 32 bit long」這邊就告訴你,Table有多少entry(我自己會想成Page的寬)因為這個是屬於多層分頁表,你看到two level那邊應該可以意會。每個Level的Page Table number都會對應到下層的page。所以只要找出一個page有多少Table,跟一個page的容量多大,就可以算出memory大小
作者: che96153 (Huazhiwan)   2022-10-12 20:34:00
剛剛才知道page size/entry bits = number of entries謝謝t大,這樣我就理解了
作者: k12795 (遠遠)   2022-10-13 21:50:00
剛看到課程 這題老師說課本上有點小錯 答案是(0.001+1)*4KB=4.004MB括號那邊是(0.001+1)K 少打單位

Links booklink

Contact Us: admin [ a t ] ucptt.com