时钟页面替换算法和 FIFO答案

【问题标题】：Clock Page Replacement Algorithm and FIFO时钟页面替换算法和 FIFO
【发布时间】：2014-05-10 05:42:36
【问题描述】：

我写了一个页面替换的模拟程序，其中Clock算法（使用1位使用位）与FIFO执行的完全一样，这让我很困惑。

这里我有一个简单的案例来复制我的困难：

Say I have page 1 3 5 7 in memory, and initially memory is like:
1 use=1 <- handle
3 use=1
5 use=1
7 use=1

When 2 needs to be inserted, clock handle travels through all the pages and 
at last substitute 1:
1 use=0 <- handle
3 use=0
5 use=0
7 use=0
To:
2 use=1
3 use=0 <- handle
5 use=0
7 use=0

Then I need to insert 4:
2 use=1
4 use=1
5 use=0 <- handle
7 use=0

Then after 6 and 8:
2 use=1 <- handle
4 use=1
6 use=1
8 use=1

假设 FIFO 驱逐首页（第一页），并插入到最后。在本例中，Clock 与 FIFO 完全相同，总是驱逐最旧的（首页）页面。

我不知道我做错了什么，有人可以指出吗？

凌源

【问题讨论】：

标签： page-replacement

【解决方案1】：

你没有做错任何事。只要再次请求已经在内存中的页面，时钟/秒机会算法的行为将与 FIFO 相同。此时，参考位设置为 1，并且下次该页面将被替换时，而不是替换它，参考位设置为零，并且以相同的方式检查下一个候选受害者页面。所以，你可以说有翻转位的页面被给予了...第二次机会。

【讨论】：