[理工] 成大101資工OS

看板Grad-ProbAsk作者 (Ellison)時間13年前 (2013/02/13 15:39), 編輯推噓2(2推 0噓 20→)
留言22則, 5人參與, 最新討論串1/3 (看更多)
1. Define a benchmark to measure the performance of a file system. 2. http://ppt.cc/6RrT ㄜ..... 題目有點看不懂只知道要求page-fault 請求協助： ) 謝謝撥冗解答者！！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 175.96.201.233
→
02/13 20:55, , 1F
洪毅在題庫班是這樣解的:頁框分配數之最少數目限制,必
02/13 20:55, 1F
→
02/13 20:57, , 2F
須讓指令順利完成=>指令執行之最多可能的memory acces
02/13 20:57, 2F
→
02/13 20:59, , 3F
次數 指令:Load(1次memory access),register,indirect
02/13 20:59, 3F
→
02/13 21:00, , 4F
memory 變數(2次)
02/13 21:00, 4F
→
02/13 21:01, , 5F
需要3次memory access,所以至少要配大於等於3個頁框
02/13 21:01, 5F
→
02/13 21:02, , 6F
(a)配20個頁框=>最多3次Page fault
02/13 21:02, 6F
→
02/13 21:04, , 7F
(b)配2個頁框 =>頁框數不足,指令無法順利完成
02/13 21:04, 7F
→
02/13 21:04, , 8F
page fault 次數:無限次
02/13 21:04, 8F
→
02/13 21:05, , 9F
我參考的是今年題庫班的講義 5-98頁
02/13 21:05, 9F
→
02/13 23:14, , 10F
(a)我覺得是4次??
02/13 23:14, 10F
→
02/13 23:15, , 11F
因為題目說是2 level indrect
02/13 23:15, 11F
→
02/14 16:18, , 12F
我剛看到一份PPT上寫:在兩層式分頁表結構中，
02/14 16:18, 12F
→
02/14 16:18, , 13F
要存取到所需的記憶體位址，至少必須進行2次的記憶體存
02/14 16:18, 13F
→
02/14 16:18, , 14F
取
02/14 16:18, 14F
→
02/14 16:20, , 15F
所以是指令1次PageFault+2次memory存取PageFault這樣嗎?
02/14 16:20, 15F
→
02/14 16:26, , 16F
但cut大說的似乎也沒錯? 2level需存取3次才能抓到data
02/14 16:26, 16F
→
02/14 16:26, , 17F
加上1次是指令,所以共4次?
02/14 16:26, 17F
→
02/15 12:28, , 18F
我沒有把握ㄟ,我只有把握洪毅上課是這樣解的
02/15 12:28, 18F
推
02/15 15:05, , 19F
(a)應該是三次吧 他是indirect addressing mode
02/15 15:05, 19F
→
02/15 15:06, , 20F
不是2-level的分頁表的意思 所以第二次的memory存取
02/15 15:06, 20F
→
02/15 15:06, , 21F
就是資料了 而不是資料的位置
02/15 15:06, 21F
推
02/17 13:23, , 22F
那擷取運算元(fo)也算memory access?嗎
02/17 13:23, 22F
‣ 更多 bin272max 的文章
文章代碼(AID): #1H6qCxZa (Grad-ProbAsk)
‣ 更多 bin272max 的文章
文章代碼(AID): #1H6qCxZa (Grad-ProbAsk)