[理工] 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