[理工] [OS] 99清大資工

看板Grad-ProbAsk作者 (等我)時間14年前 (2010/03/14 23:06), 編輯推噓23(23推 0噓 9→)
留言32則, 18人參與, 最新討論串1/1
請問第4題 A computer has a virtual memory of 2^32 bytes. The computer also has 2^28 bytes of physical memory. The virtual memory is implemented by paging and the page size is 4096 bytes. 問最小page table大小 請問最小要怎麼阿@@? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.54.137
推
03/14 23:18, , 1F
先算physical page number的長度 2^28/2^12 =2^16
03/14 23:18, 1F
→
03/14 23:19, , 2F
page table entry有 2^32/2^12=2^20 個
03/14 23:19, 2F
→
03/14 23:20, , 3F
2^20(valid+ppn)=2^20(1+16)=17 * 2^20
03/14 23:20, 3F
推
03/14 23:23, , 4F
嚇死我...我還以為是2^16 還好沒寫錯 ㄎㄎ
03/14 23:23, 4F
→
03/14 23:25, , 5F
尷尬，忘記把valid算進去
03/14 23:25, 5F
推
03/14 23:25, , 6F
樓上這兩天都沒看到你XD
03/14 23:25, 6F
推
03/14 23:27, , 7F
這題還寫不對就爆光光了
03/14 23:27, 7F
推
03/14 23:31, , 8F
的確 我剛只看到一樓...看到第三樓就心安了..
03/14 23:31, 8F
推
03/14 23:35, , 9F
印象中他好像要bit
03/14 23:35, 9F
推
03/14 23:38, , 10F
OS的算法不是不用VALID BIT嗎
03/14 23:38, 10F
→
03/14 23:41, , 11F
我是有註明先假設考慮哪些bit
03/14 23:41, 11F
推
03/14 23:42, , 12F
我在寫還先確定是不是OS的 因為是OS 我就沒算VALID BIT
03/14 23:42, 12F
推
03/14 23:42, , 13F
咦?不用full word算嗎?
03/14 23:42, 13F
推
03/14 23:45, , 14F
他都擺明問minimum了...怎麼還會去full word
03/14 23:45, 14F
推
03/14 23:46, , 15F
沒有valid就不會work了 他有強調要能work
03/14 23:46, 15F
推
03/14 23:50, , 16F
請問今天資結最後一題的權重到底是什麼?
03/14 23:50, 16F
→
03/14 23:56, , 17F
我的看法是.. 他只要求page table至少有多少bit
03/14 23:56, 17F
→
03/14 23:57, , 18F
那就frameNO+pageNO就好了 不考慮其他有的沒的bit
03/14 23:57, 18F
→
03/15 00:23, , 19F
原來這個算的就是最小哦 我以為是最大..
03/15 00:23, 19F
推
03/15 00:29, , 20F
我以為我算錯 嚇死我XD 不過我有著名不考慮額外的bits
03/15 00:29, 20F
→
03/15 00:29, , 21F
所以我只用16bits去算
03/15 00:29, 21F
推
03/15 00:53, , 22F
樓上麻衣迷你好^^
03/15 00:53, 22F
推
03/15 09:04, , 23F
我用inverted table算耶
03/15 09:04, 23F
推
03/15 09:11, , 24F
應該會比較小吧?
03/15 09:11, 24F
推
03/15 10:21, , 25F
不用對齊WORD嗎?>"<
03/15 10:21, 25F
推
03/15 10:41, , 26F
17Mbit +1
03/15 10:41, 26F
推
03/15 15:56, , 27F
我也用inverted table 0.0
03/15 15:56, 27F
→
03/15 15:56, , 28F
往比較小的方向想這樣
03/15 15:56, 28F
推
03/15 20:16, , 29F
我也是用inverted table 0.0
03/15 20:16, 29F
推
03/16 12:30, , 30F
可是IPT還要加上pid才能work不是嘛？
03/16 12:30, 30F
推
03/16 12:35, , 31F
應該還是要看大家假設的狀況,如果不失一般性應該是反轉對
03/16 12:35, 31F
推
03/16 12:41, , 32F
剛剛查了一下清大92考古好像hashed page table 是最小
03/16 12:41, 32F
‣ 更多 w8formePlz 的文章
文章代碼(AID): #1BdFjke4 (Grad-ProbAsk)