[理工] 107台科OS

看板Grad-ProbAsk作者 (挨打要立正)時間6年前 (2019/02/13 23:14), 6年前編輯推噓2(2推 0噓 6→)
留言8則, 2人參與, 6年前最新討論串1/1
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://www.ptt.cc/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
推
02/14 02:03, 6年前 , 1F
a. LRU 過去最少用 找reference time 最久以前的
02/14 02:03, 1F
推
02/14 02:07, 6年前 , 2F
b. Second chance 先找一個loaded time 最久之前的 如果refe
02/14 02:07, 2F
→
02/14 02:07, 6年前 , 3F
rence 是0 就挑他 如果reference 是1 改成0 還有把loaded t
02/14 02:07, 3F
→
02/14 02:07, 6年前 , 4F
ime改為現在時間 繼續找下一個loaded time次久的 重複上面
02/14 02:07, 4F
→
02/14 02:08, 6年前 , 5F
c. 看modification 跟 reference 00最優先挑選 01 10 11
02/14 02:08, 5F
→
02/14 02:08, 6年前 , 6F
d. Opt 看未來最久才會被用到的
02/14 02:08, 6F
→
02/14 02:11, 6年前 , 7F
答案是16 17 18 15 但你只有第三個的觀念是對的
02/14 02:11, 7F
→
02/14 11:27, 6年前 , 8F
謝謝~~~
02/14 11:27, 8F
‣ 更多 Marcolod 的文章
文章代碼(AID): #1SP3GzLv (Grad-ProbAsk)