作者Marcolod (挨打要立正)
看板Grad-ProbAsk
標題[理工] 107台科OS
時間Wed Feb 13 23:14:03 2019
https://imgur.com/a/95r8peT
想請問台科第5題
有看過前一陣子同一題的發問
不過還是沒有增加我對題目的了解
所以才發文想問> <
第a小題
https://imgur.com/a/iU9S8PA
這個algorithm我看的懂
不過這是在題目有給我順序的情況下...
但是我不太確定
這題
的順序...
是依照page為準嗎?
P15→P16→P17→P18
這樣...?
然後下面是我的答案
我非常非常不確定
所以希望收到板上神人們的指點
拜託了!!!
a.
P15
因為P15的time loaded次數最少
b.
P17
因為P15及P16的reference皆為1,故第三個page(reference為0)會是第一個被取代的page
c.
P18
因為(R,M)的形式中,P18的數值最低
d.
P16
因為P16的time referenced 在次數最低
希望神人們指點
謝謝大家~~~
祝大家這幾天考試順利胬
--
Sent by PTTNOW from my
ASUS_Z01KD
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.221.133
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550070845.A.579.html
※ 編輯: Marcolod (36.225.221.133), 02/13/2019 23:21:16
※ 編輯: Marcolod (36.225.221.133), 02/13/2019 23:21:43
1F:推 uttc: a. LRU 過去最少用 找reference time 最久以前的 02/14 02:03
2F:推 uttc: b. Second chance 先找一個loaded time 最久之前的 如果refe 02/14 02:07
3F:→ uttc: rence 是0 就挑他 如果reference 是1 改成0 還有把loaded t 02/14 02:07
4F:→ uttc: ime改為現在時間 繼續找下一個loaded time次久的 重複上面 02/14 02:07
5F:→ uttc: c. 看modification 跟 reference 00最優先挑選 01 10 11 02/14 02:08
6F:→ uttc: d. Opt 看未來最久才會被用到的 02/14 02:08
7F:→ uttc: 答案是16 17 18 15 但你只有第三個的觀念是對的 02/14 02:11
8F:→ Marcolod: 謝謝~~~ 02/14 11:27