database - GClock 和时钟缓冲区替换策略之间的区别？

Question

GClock 和 Clock 替换策略有什么区别？

Answer 1

通用时钟页面替换算法。对于内存中的每个页框，我们关联一个计数字段，并将这些计数字段排列在一个循环列表中。每当引用页面时，相关的计数字段都会设置为 i。当发生页面错误时，会观察到一个围绕此页框循环列表旋转的指针。如果指向的计数字段为零，则删除该页面并将新页面放置在该框架中。否则，计数减 1，指针前进到下一个计数字段，并重复该过程。当一个新页面被放置在页面框架中时，如果该页面将被引用（请求获取），则计数字段设置为 i，如果该页面已被预分页并且未被立即引用，则该字段设置为 j。我们用 CLOCKP(j, i) 来缩写这个算法。“P”表示这是一个预分页算法（预分页策略尚未指定）。当不涉及预分页时，该算法缩写为 CLOCK(i) 。MULTICS 和 CP-67 中使用的算法是 CLOCK(1)。

数据库系统中的顺序性和预取

所以，CLOCK 是 GCLOCK(1)。