Re: [理工] [OS]-multi level paging

看板Grad-ProbAsk作者iasm (I am Nobody)時間10年前 (2015/11/21 22:33)推噓2(2推 0噓 6→)

留言8則, 2人參與討論串3/3 (看更多)

請教各位大大，本來我以為我paging已經完全理解，看到這一題我完全無法理解這題明明是在問要有多少page table要有多少個page是嗎? 為什麼前面的回答都是幾張page table之類的一個12 MB 的process 12M/4K=3K就是所有的pages數理論上這不就是答案了? 第二題就是level-2一個page table有2^10個entry 總共有3k個page table，所以需3k個level-2的page table entry 然侯加上三個level-1的page不是嗎? 想到後天要考試，這題不會就心酸，各位大大救救我@@ ※ 引述《polomoss (小澤)》之銘言： : ※ 引述《bernachom (Terry)》之銘言： : : 請教一下.. : : consider the following hardware configuration virtual address =32 bits, : : page size=4kbytes, and a page table entry occupies 4 bytes. : : How many pages should the OS allocate for the pages table of a 12Mbyte process : : under the following paging mechanisms? : : a)one-level paging : : b)two-level paging.(assuming that the number of entries in a first-level : : page table is the same as that in a second-level page table) : : ---- : : a)這題我是這樣算，2^20 * 4 = 4MB, 12MB/4MB=3個page table : : b)算出來答案很怪... : : 請教一下，b)這題要怎麼算呢? : : 謝謝幫忙 : ※更正一下，換個想法看看 : a) 12MB/4KB = 3K (代表這個process需要3K個page→代表PT需要3K個entry) : →再來計算 3K * 4byte = 12KB (代表這3K個entry佔12KB) : →12KB / 4KB = 3 (總共需要3個page) : b) 12MB /4KB =3K : →因為現在變成 2-level，所以第二層的PT只能貢獻2^10個entry : →由a知該Process需要3K個page : →3K / 2^10 = 3 (代表第二層需要3個page) : →還需要一個第一層對到第二層 : →3 + 1 = 4 : 盡量寫的比較完整 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.26.106 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1448116404.A.57A.html

推

odanaga

11/21 23:16, , 1^F

11/21 23:16, 1^F

推

goldflower

11/21 23:36, , 2^F

11/21 23:36, 2^F

→

goldflower

11/21 23:36, , 3^F

11/21 23:36, 3^F