sql server 缓存时钟指针

如果我错了，请纠正我，但据我了解，SQL Server 对缓存和用户存储使用 CLOCK 算法。每个时钟都有两根指针，一根是外部的，一根是内部的。

是的，几乎就像你所说的，但让我再补充一点。Cache并Userstores共享称为最近最少使用（LRU）算法的通用成本计算和算法。这种 LRU 机制有所谓的“时钟算法”。该算法具有所谓的“手”​​。在 SQl Server 中有各种驱逐策略可以从 SQL Server 缓存中删除“旧”条目并帮助此 SQL Server 有 2 个时钟指针：

1. 外部：实施全球政策

2. 内部：执行当地政策

在处理从缓存中删除旧条目时，您可以将策略视为规则。

如果访问缓存的工作人员注意到缓存大于内存的特定百分比，则内部时钟指针开始为该缓存释放内存。

发生的事情还有很多，不像内部时钟会在使用的总内存大于一定百分比后“仅”通过删除旧条目来释放内存，LRU 和内部内存压力也被考虑在内。

last_tick_time 和 round_start_time 有什么区别？是不是手一动就没有清理缓存？

last_tick_time- 时钟指针最后移动的时间。

round_start_time- 时钟指针开始当前回合的时间。它清扫缓存的回合。

时钟的每个滴答声会删除多少条目？

没有预定义的值，在 LRU 算法完成其任务后，其他线程会看到缓存中有多少条目是“旧的”，然后将其删除。如果存在内存压力，该值可能会增加，并且扫描可能会过于频繁。

有人可以帮我理解 SQL Server 中这个时钟算法的工作原理吗

Microsoft 的 Slava Oaks 已经写了很多关于它的文章。我会引用他的博客

在 SQL Server 2005 中我们引入了新的通用缓存框架，除了 Buffer Pool 之外的所有缓存都利用了它。该框架由一组商店和 ResourceMonitor 组成。存储分为三种类型：缓存存储、用户存储（这里的名称与存储的内部使用有关——它不必与用户做任何事情）和对象存储。缓存和用户存储共享共同的 LRU 机制并利用共同的成本核算。过程缓存是缓存存储的示例，元数据缓存是用户存储的示例。对象存储只是内存块池，既不需要 LRU 也不需要成本计算。网络库利用对象存储来池化网络缓冲区。

Store 的 LRU 机制相当简单——我们使用在操作系统文献中彻底讨论过的时钟算法的变体。你记得时钟算法有一只手。当手移动时，它会降低条目的成本。一旦条目的成本达到 0，就可以从缓存中丢弃该条目。每当重新使用条目时，成本都会重置。在处理多个缓存时，设计者必须考虑全局和局部驱逐策略。全局策略考虑全局图片并允许在所有缓存中运行 LRU、时钟算法。反过来，本地策略只关注本地资源消耗，并且只对给定的缓存运行 LRU。

为了满足全局和本地策略，SQL Server 的存储实现了两只手：外部和内部（请不要将时钟指针名称与内存压力类型混淆。没有联系！）。外部时钟指针执行全局策略，内部时钟指针执行局部策略。尽管每个缓存都有自己的外部指针，但外部指针“同步”移动 - 一次一个。他们的任务是模拟全局手。

补充阅读：缓冲区缓存的时钟指针