[理工] 洪毅OS p8-49

楼主: tayashot (Taya)   2019-10-19 17:21:24
http://imgur.com/gallery/DhYh5O3
请问大大第19题 second-chance algorithm
的 reference bit是如何更新的
作者: mistel (Mistel)   2019-10-19 18:59:00
以FIFO为基础,想像有个指标,指向第一个data,若第一个data的valid bit=1,把他改成0,然后这个data的时间会更新成目前系统时间,指标指向下一个data打错了..valid bit改成reference bit sorry附带一提 一开始ref bit是0是1都没差,因为绕一圈后还是从第一个改(我不知道系统实际实作是怎么样XD)
楼主: tayashot (Taya)   2019-10-19 19:16:00
谢谢mi大的回答 reference bit更新的观念我知道了 但我圈起来的那个page1它的reference bit为何一次更新两个了
作者: mistel (Mistel)   2019-10-19 19:27:00
我手上的课本没有收录这题,但我觉得圈起来的第二格应该ref bit是1那个时间点最旧的应该是第三格的资料https://i.imgur.com/bsuoPKC.jpg
楼主: tayashot (Taya)   2019-10-19 19:36:00
我也觉得那里是1感谢mi大~
作者: DLHZ ( )   2019-10-19 21:38:00
101没错喔 第二个先被选到了 但因为是1被改成0 然后去找第三格在那个时间点 第二格是最早的资料
作者: mistel (Mistel)   2019-10-19 22:30:00
但是D大,在上一个时间点第二格不是已经被更新成新的资料了吗?
作者: DLHZ ( )   2019-10-19 22:42:00
page2 bit本来是0且在最前面 但被reference一次之后bit变成1了 在下次找的时候因为他bit是1 所以应该要射成0然后去找第三格这边的bit是reference bit只是我懒得打

Links booklink

Contact Us: admin [ a t ] ucptt.com