是否有人熟悉在Linux內核中取代基本自旋鎖算法的票證鎖算法?我希望找到這方面的專家。我從幾個在線資源中讀到,票證鎖定算法應該是更快的,因爲天真算法壓倒了CPU總線,所有線程都試圖同時獲得鎖定。任何人都可以確認/否認這一點嗎?票鎖算法性能?
我做了一些我自己的實驗。門票鎖確實是公平的,但其性能與pthread spinlock算法差不多。事實上,它只是一個緩慢的接觸。
我看到它的方式,不公平的算法應該快一點,因爲早期鎖定鎖的線程更快完成,從而使調度程序的工作量減少。
我想對此有所瞭解。如果速度不快,爲什麼在內核中實現票證鎖定,爲什麼不在用戶空間中使用?謝謝!