誰管理互斥和朋友？

Question

互斥體，信號量，事件等是否被認爲是操作系統內核的一部分，或者它們是通常隨操作系統提供的單獨的用戶級庫嗎？

調用信號量的操作是否涉及系統調用（中斷/陷阱/ ring-0）？

理論上，我可以編寫一個用戶級同步/鎖定庫（不是線程管理，只是同步/鎖定！），它不會在幕後調用OS函數嗎？

如果我要編寫一個多線程的操作系統內核，我是否需要包含諸如create/release/grab semaphore之類的東西，還是隻能運行爲我的操作系統編譯的現有庫？

---

正如你所看到的，我對這個問題有點困惑。這些都是不同格式的基本相同的問題。

我對OS理論的答案感興趣，以及「這是如何在Linux/Windows /一些其他* nix」的答案。

Answer 1

這個問題太寬泛，取決於操作系統。你應該看看下面的問題：Mutex access and system call,who wakes up a process which is blocked because it executed wait on a semaphore unsuccessfully?

基本上，一個嘗試使用比較和交換來避免系統調用，並回退到系統調用使線程睡着。