字母P和V是PV操作,在計(jì)算機(jī)操作系統(tǒng)中的進(jìn)程管理中.
樓主可能沒學(xué)過操作系統(tǒng).PV操作是一對互斥的信號量,用于操作系統(tǒng)中進(jìn)程的同步和互斥,以達(dá)到占用共享資源時不沖突的作用.
具體定義：PV操作由P操作原語和V操作原語組成(原語是不可中斷的過程),對信號量進(jìn)行操作,具體定義如下:P(S):①將信號量S的值減1,即S=S1; ②如果S0,則該進(jìn)程繼續(xù)執(zhí)行;...
要進(jìn)一步了解PV原語,樓主可用百度搜索,關(guān)鍵字：PV操作
補(bǔ)充:PV操作的來源
PV操作
1962年,狄克斯特拉離開數(shù)學(xué)中心進(jìn)入位于荷蘭南部的艾恩德霍芬技術(shù)大學(xué)(Eindhoven Technical University)任數(shù)學(xué)教授.在這里,他參加了X8計(jì)算機(jī)的開發(fā),設(shè)計(jì)與實(shí)現(xiàn)了具有多道程序運(yùn)行能力的操作系統(tǒng)——THE Multiprogramming System.THE是艾恩德霍芬技術(shù)大學(xué)的荷蘭文Tchnische Hoogeschool Eindhov –en的詞頭縮寫.狄克斯特拉在THE這個系統(tǒng)中所提出的一系統(tǒng)方法和技術(shù)奠定了計(jì)算機(jī)現(xiàn)代操作系統(tǒng)的基礎(chǔ),尤其是關(guān)于多層體系結(jié)構(gòu),順序進(jìn)程之間的同步和互斥機(jī)制這樣一些重要的思想和概念都是狄克斯特拉在THE中首先提出并為以后的操作系統(tǒng)如UNIX等所采用的.為了在單處理機(jī)的情況下確定進(jìn)程(process)能否占有處理機(jī),狄克斯特拉將每個進(jìn)程分為“就緒”(ready)、“運(yùn)行”(running)和“阻塞”(blocking)三個工作狀態(tài).由于在任一時刻最多只有一個進(jìn)程可以使用處理機(jī),正占用著處理機(jī)的進(jìn)程稱為“運(yùn)行”進(jìn)程.當(dāng)某進(jìn)程已具備了使用處理機(jī)的條件,而當(dāng)前又沒有處理機(jī)供其使用,則使該進(jìn)程處于“就緒”狀態(tài).當(dāng)運(yùn)行進(jìn)程由于某種原因無法繼續(xù)運(yùn)行下去時,就停止其占用處理機(jī),使之進(jìn)入“阻塞”狀態(tài),待造成其退出運(yùn)行的條件解除,再進(jìn)入“就緒”狀態(tài).而對系統(tǒng)中所有同時運(yùn)行的進(jìn)程,在一個進(jìn)程訪問共享數(shù)據(jù)時,另一個進(jìn)程不訪問該數(shù)據(jù)）和互斥（mutually- exclusive,指兩個進(jìn)程不能同時在一個臨界區(qū)中使用同一個可重復(fù)使用的資源,諸如讀寫緩沖區(qū)）兩個關(guān)系,狄克斯特拉巧妙地利用火車運(yùn)行控制系統(tǒng)中的“信號燈”(semaphore,或叫”信號量”)概念加以解決.所謂信號燈,實(shí)際上就是用來控制進(jìn)程狀態(tài)的一個代表某一資源的存儲單元.例如,P1和P2是分別將數(shù)據(jù)送入緩沖B和從緩沖B讀出數(shù)據(jù)的兩個進(jìn)程,為了防止這兩個進(jìn)程并發(fā)時產(chǎn)生錯誤,狄克斯特拉設(shè)計(jì)了一種同步機(jī)制叫“PV操作”,P操作和V操作是執(zhí)行時不被打斷的兩個操作系統(tǒng)原語.執(zhí)行P操作P（S）時信號量S的值減1,若結(jié)果不為負(fù)則P（S）執(zhí)行完畢,否則執(zhí)行P操作的進(jìn)程暫停以等待釋放.執(zhí)行V操作V（S）時,S的值加1,若結(jié)果不大于0則釋放一個因執(zhí)行P（S）而等待的進(jìn)程.對P1和P2可定義兩個信號量S1和S2,初值分別為1和0.進(jìn)程P1在向緩沖B送入數(shù)據(jù)前執(zhí)行P操作P（S1）,在送入數(shù)據(jù)后執(zhí)行V操作V（S2）.進(jìn)程P2在從緩沖B讀取數(shù)據(jù)前先執(zhí)行P操作P（S2）,在讀出數(shù)據(jù)后執(zhí)行V操作V（S1）.當(dāng)P1往緩沖B送入一數(shù)據(jù)后信號量S1之值變?yōu)?,在該數(shù)據(jù)讀出后S1之值才又變?yōu)?,因此在前一數(shù)未讀出前后一數(shù)不會送入,從而保證了P1和P2之間的同步.我國讀者常常不明白這一同步機(jī)制為什么叫PV操作,原來這是狄克斯特拉用荷蘭文定義的,因?yàn)樵诤商m文中,通過叫passeren,釋放叫vrijgeven,PV操作因此得名.這是在計(jì)算機(jī)術(shù)語中不是用英語表達(dá)的極少數(shù)的例子之一.