記錄型信號(hào)量

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

typesemaphore=recordvalue:integer;L:listofprocess;end

初值為資源信號(hào)量的數(shù)目。鏈表L用于鏈接所有等待的進(jìn)程。等待系統(tǒng)資源進(jìn)程信號(hào)量整型變量場(chǎ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操作：申請(qǐng)一個(gè)單位資源signal操作：釋放一個(gè)單位資源Procedurewait(S)

varS:semaphore;begin

S.value:=S.value（

）1;ifS.value（

）0block(S.L);end

問(wèn)題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

+問(wèn)題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操作若信號(hào)量S.value的初值為2，當(dāng)前值為-1，則表示有（）個(gè)進(jìn)程等待。

A、0B、1C、2D、3問(wèn)題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:其絕對(duì)值表示在該信號(hào)量鏈表中已阻塞進(jìn)程的數(shù)目。

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

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

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

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

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

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

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

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

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

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