GClock和时钟缓冲区更换策略之间的区别？

Question

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

Answer 1

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

Sequentiality and prefetching in database systems

所以，CLOCK是GCLOCK（1）。