記錄型信號量

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

typesemaphore=recordvalue:integer;L:listofprocess;end

初值為資源信號量的數目。鏈表L用于鏈接所有等待的進程。等待系統(tǒng)資源進程信號量整型變量場景模擬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，當前值為-1，則表示有（）個進程等待。

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

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

S.value數值含義若信號量S.value的初值為2，當前值為-1，則表示有（

）個進程等待。

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

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

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

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

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

；若S<0，則該進程

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

，則該進程繼續(xù)執(zhí)行；否則，從對應的