為什麼在作業系統中引入訊號量和 PV 操作？ 5

PV 操作由 P 操作原語和 V 操作原語組成（原語是不可中斷的程序）。 訊號量的定義如下： p（s）：從訊號量的值中減去 1，即 ss

如果 s0，則該過程繼續; 否則，程序將處於等待狀態並排隊等待程序。

v（s）：在訊號量的值上加 1，即 ss

如果 s0，則該過程繼續; 否則，將釋放佇列中等待訊號量的第乙個程序。

光伏執行的意義：我們使用訊號量和光伏執行來實現過程同步和相互排斥。 光伏執行屬於低階通訊過程。

訊號量的資料結構是乙個值和乙個指標，指向等待該訊號量的下乙個程序。 訊號量的值與相應資源的使用情況有關。 當其值大於 0 時，表示當前可用資源的數量; 如果其值小於 0，則其絕對值表示等待使用資源的程序數。

請注意，訊號量的值只能通過 PV 操作來更改。

一般來說，訊號量

在 0 處，s 表示可用資源的數量。 執行 p 操作意味著為請求分配了乙個單元資源，因此 s 的值為負 1; 當使用 s<0 時，表示沒有可用的資源，請求者必須等待其他程序釋放資源才能執行。 執行 v 運算意味著釋放乙個單位的資源，因此 s 的值增加 1; 如果 s

0，表示某些程序正在等待資源，因此需要喚醒乙個等待程序才能使其執行。 換言之，存在允許執行阻塞程序的未占用資源，而不是可以執行的 s。 有關如何在特定系統上使用實現的更多資訊，請參閱 UNIX 網路程式設計第 2 卷：

程序間通訊。

答：根據訊號量的定義可以看出，p和v運算不僅僅是在訊號量上減去1或加1，更重要的是，運算的結果也是減去1或加1之後判斷的。對於 p 操作跟蹤，呼叫程序本身可能會在決策後繼續執行，也可能阻止等待。

對於 v 操作，呼叫程序本身總是在決策之後結束執行，但可能會事先喚醒在訊號量佇列上等待的程序。

在訊號量方面，它可以執行除 P 和 V 操作之外的任何其他操作。

1：你沒有描述清楚。

2：如果兩輛甚至更多汽車同時訪問自動泊車機，則衝突將訪問唯一的停車位。

--訪問此停車裝置與獲得停車裝置的進入許可不同。 在實踐中，訪問時必須需要的，訪問本身並不相互排斥，“訪問並獲得入境許可”是乙個原子操作，是乙個整體。 例如，訊號量 s = 1，s 的值為 1，這意味著對方已經獲得了它，所以他無法獲得它。

讀取 s 的值可以是併發的，但修改 s 的值是原子操作。

3：看一下出處就能看懂**，只有幾行**。

看書，看這些類比的例子，總是很容易混淆。