分析：進入書店p(sn)與離開書店v(sn)操作對應題目中的「該書店最多允許n個購書者進入」，因為假如進入書店的人數超過了最大的限制，p操作會被阻塞，知道v操作執行後釋放空間。
接下來分析購書與收費的流程，現實生活中購書付款是顧客提出繳費的要求後，收銀員才能進行收費。所以收銀員預設是處於待機狀態即阻塞狀態，所以b1是乙個p操作，相對應的a1是乙個v操作，喚醒收銀員。
付款給收銀員後顧客會等待收銀員進行找零，開票，消磁操作後才會離開書店。所以在付款的a2階段顧客會處於待機狀態即p操作，收費的b2階段是乙個v操作。
回到題目中第一空應該選擇v，p中的s1或s2，對應a選項；第二空應該選擇p，v中的s1或s2，由於第一空選擇了a1 => v(s1)和a2 => p(s2)，所以b1要與a1的訊號量對應即p(s1)，b2與a2的訊號量對應即v(s2)。
分析：解題的關鍵是標記4個訊號量s1，s2，s3，s4；依照從左到右，從上到下的原則，在p1 -> p3間標記s1，在p2 -> p3間標記s2，在p3 -> p4間標記s3，在p3 -> p5間標記s4。
從前趨圖中可以分析出p3需要等待p1和p2執行完成才能繼續執行，所以p1對應的是v1，p2對應的是v2，第一空選c；
p3被p1和p2阻塞，所以會有p（s1）和p（s2），並且p3阻塞了p4和p5，所以它也有v（s3）和v（s4），第二空選a；那麼p4和p5被p3阻塞，所以p4有p（s3）操作，p5有p（s4）操作；第三空選a；
作業系統 PV操作
1.pv原語的含義 p操作和v操作是不可中斷的程式段，稱為原語。pv原語及訊號量的概念都是由荷蘭科學家e.w.dijkstra提出的,其基本思路是用一種新的變數型別 semaphore 來記錄當前可用資源的數量。訊號量sem是一整數，sem大於等於零時代表可供併發程序使用的資源實體數，但sem小於零...
作業系統之PV操作
在計算機作業系統中，pv操作是程序管理中的難點。首先應弄清pv操作的含義 pv操作由p操作原語和v操作原語組成 原語是不可中斷的過程 對訊號量進行操作，具體定義如下 p s 將訊號量s的值減1，即s s 1 如果s 0，則該程序繼續執行 否則該程序置為等待狀態，排入等待佇列。v s 將訊號量s的值加...
作業系統 PV原理
pv 原理是用來解決作業系統程序之間的同步和互斥的.同步 一補環境下的一組程序因相互制約而傳送訊息 進行互相合作互相等待 使各個程序按照一定的速度執行.互斥 一組程序因為共享乙個公共資源 必需保證同一時刻只有乙個程序在使用臨界資源.舉乙個例子就是 互斥就是很多人過乙個獨木橋 同時只能有乙個人使用這個...