Re: [理工] [OS] 97台大電機

看板Grad-ProbAsk作者 (Larry)時間13年前 (2013/01/07 21:01), 編輯推噓3(3推 0噓 8→)
留言11則, 2人參與, 最新討論串5/5 (看更多)
※ 引述《numin (nu)》之銘言： : 題目:(原考卷第27題) : Consider the following page reference string: : 0 1 2 3 4 0 2 1 0 3 : Assume we have a number of four frames. Use Second-Chance replacement : 0 1 2 3 4 0 2 1 0 3 0 0 0 0 4 4 4 4 4 4 1 1 1 1 0 0 0 0 0 2 2 2 2 2 2 2 3 3 3 3 3 1 1 1 : ----------------------------------------------- : Reference bit 1 1 1 1,0 1 1 1 1 1 1 (轉換過程) 1 1 1,0 0 1 1 1 1 1 1 1,0 0 0 1 0 0 1 1,0 0 0 0 1 1 1 : 問題: T : 想請問做到最後frame裡資料是[1 0 2 3] 是怎麼得到的? 算不太出來... : 希望能順便標示一下Reference bit在每一次是多少 , 謝謝. : 感謝各位耐心看完題目及問題 ,謝謝. : ※ 編輯: numin 來自: 123.193.221.223 (01/07 00:30) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.174.133.215 ※ 編輯: movo11 來自: 1.174.133.215 (01/07 21:06)
推
01/07 23:41, , 1F
感謝m大。
01/07 23:41, 1F
→
01/07 23:42, , 2F
我最後也是算[4 0 3 1] , 而原題目假設最後為[a b c d]
01/07 23:42, 2F
→
01/07 23:43, , 3F
套用此公式求解:((a*2+b)*3+c)*5+d沒答案可選...
01/07 23:43, 3F
→
01/07 23:44, , 4F
(A)28 (B)32 (C)38 (D)43 (E)77
01/07 23:44, 4F
→
01/07 23:46, , 5F
可能題目有問題吧...最後還是謝謝m大熱心的回文, 感謝.
01/07 23:46, 5F
推
01/07 23:52, , 6F
這題我印象中他題目有說每次都從frame號碼最小者取犧牲,而
01/07 23:52, 6F
→
01/07 23:52, , 7F
不是FIFO,所以才會是這個答案
01/07 23:52, 7F
推
01/08 00:07, , 8F
感謝d大。
01/08 00:07, 8F
→
01/08 00:11, , 9F
原題目真的有寫...所以string0 1 2 3 4接著到0時
01/08 00:11, 9F
→
01/08 00:12, , 10F
bit會從[1 1 0 0]變成[0 1 0 0],frame存[4 0 2 3]接著下去
01/08 00:12, 10F
→
01/08 00:13, , 11F
我懂了...謝謝兩位。
01/08 00:13, 11F
‣ 更多 movo11 的文章
文章代碼(AID): #1GwiSUVY (Grad-ProbAsk)
‣ 更多 movo11 的文章
文章代碼(AID): #1GwiSUVY (Grad-ProbAsk)