Deja Vu

reference string:

                     1  2  3  2  4  1  1  2

frame
                             1  1  1      4  4     4
                                 2  2      2  1     1
                                 3          3  3     2

reference bit    0   1  1  1  1  1  1     1
                        0   0  1  1  1  0  1     1
                        0   0  0  1  1  0  0     1
                                             ^
                                             ^
                                  全部設為0,後又回到第一個頁框當 victim page
result : 6 page faults

一開始reference bit initial 為 0

採取FIFO

當 frame 被存取就將 reference bit set 1

當 frame 數不足需要置換時

若 reference bit 為 1

則給他 second chance 並將他的 reference set 0

可視為一個 circular queue