作者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/cn.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