作者tayashot (Taya)
看板Grad-ProbAsk
标题[理工] 洪毅OS p8-49
时间Sat Oct 19 17:21:24 2019
http://imgur.com/gallery/DhYh5O3
请问大大第19题 second-chance algorithm
的 reference bit是如何更新的
--
Sent by PTTNOW from my
SM-J730GM
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.231.180 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1571476886.A.748.html
1F：推 mistel: 以FIFO为基础，想像有个指标，指向第一个data，若第一个d 10/19 18:59
2F：→ mistel: ata的valid bit=1，把他改成0，然後这个data的时间会更新 10/19 18:59
3F：→ mistel: 成目前系统时间，指标指向下一个data 10/19 18:59
4F：→ mistel: 打错了..valid bit改成reference bit sorry 10/19 19:03
5F：推 mistel: 附带一提 一开始ref bit是0是1都没差，因为绕一圈後还是 10/19 19:09
6F：→ mistel: 从第一个改（我不知道系统实际实作是怎麽样XD） 10/19 19:09
7F：→ tayashot: 谢谢mi大的回答 reference bit更新的观念我知道了 但 10/19 19:16
8F：→ tayashot: 我圈起来的那个page1它的reference bit为何一次更新两 10/19 19:16
9F：→ tayashot: 个了 10/19 19:16
10F：→ mistel: 我手上的课本没有收录这题，但我觉得圈起来的第二格应该r 10/19 19:27
11F：→ mistel: ef bit是1 10/19 19:27
12F：→ mistel: 那个时间点最旧的应该是第三格的资料 10/19 19:28
14F：→ tayashot: 我也觉得那里是1感谢mi大~ 10/19 19:36
15F：→ DLHZ: 101没错喔 第二个先被选到了 但因为是1被改成0 然後去找第三 10/19 21:38
16F：→ DLHZ: 格 10/19 21:38
17F：→ DLHZ: 在那个时间点 第二格是最早的资料 10/19 21:39
18F：推 mistel: 但是D大，在上一个时间点第二格不是已经被更新成新的资料 10/19 22:30
19F：→ mistel: 了吗？ 10/19 22:30
20F：→ DLHZ: page2 bit本来是0且在最前面 但被reference一次之後bit变成1 10/19 22:42
21F：→ DLHZ: 了 在下次找的时候因为他bit是1 所以应该要射成0然後去找第 10/19 22:42
22F：→ DLHZ: 三格 10/19 22:42
23F：→ DLHZ: 这边的bit是reference bit只是我懒得打 10/19 22:42