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

[movo11 (Larry)]

※ 引述《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)
推 numin:感謝m大。
→ numin:我最後也是算[4 0 3 1] , 而原題目假設最後為[a b c d]
→ numin:套用此公式求解:((a*2+b)*3+c)*5+d沒答案可選...
→ numin:(A)28 (B)32 (C)38 (D)43 (E)77
→ numin:可能題目有問題吧...最後還是謝謝m大熱心的回文, 感謝.
推 ddczx:這題我印象中他題目有說每次都從frame號碼最小者取犧牲,而
→ ddczx:不是FIFO,所以才會是這個答案
推 numin:感謝d大。
→ numin:原題目真的有寫...所以string0 1 2 3 4接著到0時
→ numin:bit會從[1 1 0 0]變成[0 1 0 0],frame存[4 0 2 3]接著下去
→ numin:我懂了...謝謝兩位。