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

看板Grad-ProbAsk作者 (等我)時間16年前 (2010/03/05 19:32), 編輯推噓1(109)
留言10則, 2人參與, 最新討論串1/1
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/92/922702.pdf 請問 第8題的乙的算法 我看洪逸的解法是 (2^8x4) + (2^8x2^12x4) = 2^10 + 2^22 = 1KB + 4MB 請問這樣算法對嗎?? 不太懂 感謝.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.65.2

03/05 19:41, , 1F
請問(c)(d)洪兔怎算的??
03/05 19:41, 1F

03/06 11:12, , 2F
first level 4bytes*256(entry個數) = 1Kbytes 加上
03/06 11:12, 2F

03/06 11:14, , 3F
second level 32-8(first level)-12(page size)=12bits
03/06 11:14, 3F

03/06 11:15, , 4F
得知second level 的page table entry有2^8個
03/06 11:15, 4F

03/06 11:17, , 5F
4bytes*2^8(entry個數)*256(secondLevelPageTable個數)
03/06 11:17, 5F

03/06 11:17, , 6F
=4Mbytes
03/06 11:17, 6F

03/06 11:25, , 7F
(c)=>(20(page no.)+20(frame no.))bits*128(entry個數)
03/06 11:25, 7F

03/06 11:37, , 8F
(d) 我不太確定 processID 佔多少bits 我是以32-12=20
03/06 11:37, 8F

03/06 11:38, , 9F
所以應該是(20+20)*2^20(entry個數)bits吧
03/06 11:38, 9F

03/06 11:39, , 10F
以上我的解法 有錯幫訂正 3Q
03/06 11:39, 10F
文章代碼(AID): #1BaEl3j4 (Grad-ProbAsk)