基礎 PV原語

2021-08-23 12:58:25 字數 618 閱讀 4058

pv原語通過操作訊號量來處理程序間的同步與互斥的問題。

p原語:為阻塞原語,負責把當前程序由執行狀態轉換為阻

塞狀態,直到另外乙個程序喚醒它。操作為:申請乙個空閒資源(把訊號量減1),若成功,則退出;若失敗,則該程序被阻塞;

v原語:為喚醒原語,負責把乙個被阻塞的程序喚醒,它有乙個參數列,存放著等待被喚醒的程序資訊。操作為:釋放乙個被占用的資源(把訊號量加1),如果發現有被阻塞的程序,則選擇乙個喚醒之。

具體pv原語對訊號量的操作可以分為三種情況:

1) 把訊號量視為乙個加鎖標誌位,實現對乙個共享變數的互斥訪問。

實現過程:

p(mutex); // mutex的初始值為1

訪問該共享資料;

v(mutex);

非臨界區

2) 把訊號量視為是某種型別的共享資源的剩餘個數,實現對一類共享資源的訪問。

實現過程:

p(resource); // resource的初始值為該資源的個數n

使用該資源;

v(resource);

非臨界區

3) 把訊號量作為程序間的同步工具

實現過程:

臨界區c1; p(s);

v(s); 臨界區c2;

討論PV原語 解答PV疑惑

晚上用將近3個小時集體討論了有關pv原語的一部分題目,雖然效果不是預期那麼理想,但也是熱熱鬧鬧 百家爭鳴。真理,總是越辯越清的嘛。主要討論了兩道pv題,第一題 例2 主要用來將pv概念例項化,我計畫能通過分析這道題能跟大家慢慢找到解這類題的乙個關鍵所在。尤其強調,要在讀題 審題上要細心,說不上字字推...

P,V原語都是完成哪些動作???

用變數s記錄當前可用資源的數量 s為一 整數,且s o s o或s 0 s o表示當前可用的空閒資源個數,s 0表示當前可用資源個數為0 s 0表示有 1 個程序正在等待 進入臨界區 此變數s稱為訊號量 訊號量是由作業系統 來維護的,一般用於管理os 中臨界資源的分配 pv 原語對訊號量的操作 1 ...

pv原語的定義及解釋理解

pv原語的含義 p操作和v操作是不可中斷的程式段,稱為原語.pv原語及訊號量的概念都是由荷蘭科學家e.w.dijkstra提出的.訊號量sem是一整數,sem大於等於零時代表可供併發程序使用的資源實體數,但sem小於零時則表示正在等待使用臨界區的程序數.p原語操作的動作是 1 sem減1 2 若se...