PV操作 (转载)
PV操作與信號(hào)量的處理相關(guān),P表示通過(guò)的意思,V表示釋放的意思。信號(hào)量是最早出現(xiàn)的用來(lái)解決進(jìn)程同步與互斥問(wèn)題的機(jī)制,包括一個(gè)稱為信號(hào)量的變量及對(duì)它進(jìn)行的兩個(gè)原語(yǔ)操作。
信號(hào)量(semaphore)的數(shù)據(jù)結(jié)構(gòu)為一個(gè)值和一個(gè)指針,指針指向等待該信號(hào)量的下一個(gè)進(jìn)程。信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)。當(dāng)它的值大于0時(shí),表示當(dāng)前可用資源的數(shù)量;當(dāng)它的值小于0時(shí),其絕對(duì)值表示等待使用該資源的進(jìn)程個(gè)數(shù)。注意,信號(hào)量的值僅能由PV操作來(lái)改變。
一般來(lái)說(shuō),信號(hào)量S>=0時(shí),S表示可用資源的數(shù)量。執(zhí)行一次P操作意味著請(qǐng)求分配一個(gè)單位資源,因此S的值減1;當(dāng)S<0時(shí),表示已經(jīng)沒(méi)有可用資源,請(qǐng)求者必須等待別的進(jìn)程釋放該類資源,它才能運(yùn)行下去。而執(zhí)行一個(gè)V操作意味著釋放一個(gè)單位資源,因此S的值加1;若S<0,表示有某些進(jìn)程正在等待該資源,因此要喚醒一個(gè)等待狀態(tài)的進(jìn)程,使之運(yùn)行下去。
?
轉(zhuǎn)載于:https://www.cnblogs.com/wolfrickwang/p/3730371.html
總結(jié)
- 上一篇: 交通银行东方航空信用卡是金卡吗?
- 下一篇: 实现日、周、月排行统计 sql