記錄型信號量信號量機(jī)制進(jìn)程同步機(jī)制：協(xié)調(diào)進(jìn)程間執(zhí)行次序信號量機(jī)制：使用信號量及有關(guān)的P、V操作原語來實現(xiàn)進(jìn)程的互斥與同步。是一種卓有成效的進(jìn)程同步機(jī)制信號量：semaphore，控制進(jìn)程的執(zhí)行1、整型信號量機(jī)制2、記錄型信號量機(jī)制3、信號量集機(jī)制記錄型信號量數(shù)據(jù)結(jié)構(gòu)：

typesemaphore=recordvalue:integer;L:listofprocess;end

初值為資源信號量的數(shù)目。鏈表L用于鏈接所有等待的進(jìn)程。等待系統(tǒng)資源進(jìn)程信號量整型變量場景模擬L2.signal操作3.S.value值的含義1.wait操作wait操作和signal操作wait操作：Procedurewait(S)

varS:semaphore;begin

S.value:=S.value（）1;ifS.value（

）0thenblock(S.L);end

signal操作：Proceduresignal(S)

varS:semaphore;begin

S.value:=S.value（）1;ifS.value（

）0thenwakeup(S.L);end

wait操作：申請一個單位資源signal操作：釋放一個單位資源Procedurewait(S)

varS:semaphore;begin

S.value:=S.value（

）1;ifS.value（

）0block(S.L);end

問題1.wait操作－S.value=S.value:=S.value=S.value=S.value=S.value=①⑤②③④L等待wait操作3S.value-1=210-1-2Procedurewait(S)

varS:semaphore;begin

S.value:=S.value（－

）1;ifS.value（

<）0block(S.L);end

wait操作Proceduresignal(S)

varS:semaphore;begin

S.value:=S.value（）1;ifS.value（

）0thenwakeup(S.L);end

+問題2.signal操作S.value=

S.value:=S.value=S.value=S.value=S.value=L等待signal操作-2①⑤②③④S.value+1=-10123Proceduresignal(S)

varS:semaphore;begin

S.value:=S.value（+

）1;ifS.value（

<=0

）

thenwakeup(S.L);end

signal操作若信號量S.value的初值為2，當(dāng)前值為-1，則表示有（）個進(jìn)程等待。

A、0B、1C、2D、3問題3.S.value值的含義S.value=3S.Value=2S.value=1S.value>0:系統(tǒng)中可利用的資源數(shù)量S.value數(shù)值含義S.value=0L等待

S.value=0:資源恰好分配完畢S.value數(shù)值含義S.value=-1L等待S.value=-2L等待S.value<0:其絕對值表示在該信號量鏈表中已阻塞進(jìn)程的數(shù)目。

S.value數(shù)值含義若信號量S.value的初值為2，當(dāng)前值為-1，則表示有（

）個進(jìn)程等待。

A、0B、1C、2D、3S.value值的含義B1.wait(S)和signal(S)是原子操作；2.信號量的值僅由wait、signal操作改變；3.必須給信號量賦初值，且只能賦一次初值；4.互斥信號量為1使用信號量時注意幾點：1.對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則（）

A、表示沒有進(jìn)程進(jìn)入臨界區(qū)

B、表示有一個進(jìn)程進(jìn)入臨界區(qū)

C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待

D、表示有2個進(jìn)程進(jìn)入臨界區(qū)2.每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S>=0，則該進(jìn)程

；若S<0，則該進(jìn)程

。3.每執(zhí)行一次V操作，信號量的數(shù)值S加1。若

，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的