[理工] 107台科OS

作者: Marcolod (挨打要立正)   2019-02-13 23:14:03
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 在次數最低
希望神人們指點
謝謝大家~~~
祝大家這幾天考試順利胬
作者: uttc (mor)   2019-02-14 02:03:00
a. LRU 過去最少用 找reference time 最久以前的b. Second chance 先找一個loaded time 最久之前的 如果reference 是0 就挑他 如果reference 是1 改成0 還有把loaded time改為現在時間 繼續找下一個loaded time次久的 重複上面c. 看modification 跟 reference 00最優先挑選 01 10 11d. Opt 看未來最久才會被用到的答案是16 17 18 15 但你只有第三個的觀念是對的
作者: Marcolod (挨打要立正)   2019-02-14 11:27:00
謝謝~~~

Links booklink

Contact Us: admin [ a t ] ucptt.com