GClock 和时钟缓冲区替换策略之间的差异



GClock 和时钟替换策略有什么区别?

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

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

所以,CLOCK 是 GCLOCK(1)。

最新更新