Linux 内核：立即取消调度的代价

Question

从http://lkml.indiana.edu/hypermail/linux/kernel/0103.1/0030.html我了解到linux中一种新型的互斥锁，一种adaptive_np：

PTHRED_MUTEX_ADAPTIVE_NP 是一个新的 用于高的互斥锁 以牺牲吞吐量为代价 公平甚至 CPU 周期。这个 互斥锁不会将所有权转让给 等待线程，而是允许 竞赛。此外，通过 SMP 内核， 锁定操作使用旋转到 重试锁定以避免成本 立即取消计划。

提到了“立即取消计划的成本”。这个费用是多少？ （就 cpu ticks 而言；TLB、TSS、smth else reloading）内核在“立即取消调度请求”和重新调度回运行状态之间做了什么？

如何进行显式取消计划以及如何衡量其成本？

Answer 1

看起来它只是一个轻量级联锁，旨在让线程避开调度程序。

这个想法是用在自旋锁中花费的希望较短的时间来替换相对繁重的基于上下文切换的操作。

忽略“新”的使用，自旋锁与山丘一样古老。我想，大约 10 年前，它对那个 pthread 库来说是新的。

“显式取消调度”可能与上下文切换相同，因此您可以通过让两个线程yield() CPU 相互连接一百万次并测量运行时间来衡量这一点。