（一）100個(gè)座位，每位進(jìn)入圖書(shū)館的讀者要在登記表上登記，退出時(shí)要在登記表上注銷。要解（1設(shè)信號(hào)量：S=100MUTEX=1解IF{}解P(MUTEX)設(shè)信號(hào)量：MUTEX=1(東西方互斥) CD=0東向西的已上橋人數(shù))CX=0(西向東的已上橋人數(shù))PIF{P(MUTEX)}VP(MD)IF{V(MUTEX)}V(MD)PIF{P(MUTEX)}VP(MX)IF{V(MUTEX)}V(MX)(3)解：從東向西的，和（2）相同；從西向東的和（1）設(shè)信號(hào)量：SY,SH,CY,CH:初值都為0 S理解為請(qǐng)求量，C理解為現(xiàn)有量UNTILUNTILV(SY)/*（請(qǐng)求送煙）*/V(SH)/*（請(qǐng)求送火）*/P(CY)/*(等煙)*/P(CH)/*等火)UNTILUNTIL（2）解：再增加兩個(gè)信號(hào)量：SF=0,UNTILUNTIL（五）有一個(gè)超市，最多可容納N個(gè)人進(jìn)入購(gòu)物，當(dāng)N個(gè)顧客滿員時(shí)，后到的顧客在超市外等待；超市中兩類進(jìn)程的算法（2003年系統(tǒng)設(shè)計(jì)員考試的題目解：設(shè)信號(hào)量：S=0，C=0顧客與收銀員的同步信號(hào)量)（一個(gè)請(qǐng)求，一個(gè)付出（解：設(shè)信號(hào)量：S=0.C=0,MUTEX=1互斥鎖設(shè)整型變量SM=20 UNTILIF(SM=0)}P(C)———————等理發(fā)師叫自己理發(fā)把SM設(shè)為信號(hào)量SM=20 P(C)———————等理發(fā)師叫自己理發(fā)UNTIL盒子中無(wú)黑子UNTIL（八）按要求完成下面的程序。設(shè)有三個(gè)進(jìn)程，input進(jìn)程、computeoutput進(jìn)程；它們通過(guò)共享一個(gè)緩沖區(qū)buf的合作關(guān)系如下：后，把計(jì)算結(jié)果送入bufoutput進(jìn)程打印；設(shè)信號(hào)量：sa=1,sb=sc=sd=0,請(qǐng)把能正確實(shí)現(xiàn)這三個(gè)進(jìn)程同步關(guān)系的PVget(data);/*data*/V(sc)P(sb)data并把結(jié)果保存在data;P(sd)V(sdR，M，PBB共有NRB的一個(gè)P負(fù)責(zé)把處理后的字符取出并打印輸出。當(dāng)緩沖區(qū)單元中的字符被進(jìn)程P取出后，則 in,mid,out:integer:=0,0,0; wait(input);waitbuffer(in):=inputdata;in:=(in+1)modn;signal(calculate);signal(mutex);whiletrue wait(mutex);mid:=(mid+1)modn;signal whiletrue {

wait(output);waitout:=(out+1)modn;signal(input);signal whiletrue （10分解：publicclass{semaphore[]fork=newsemaphore[5](1);semaphoreroom=newsemaphore(4);int{while(true)wait(room);wait(fork[(i+1)%5]);signal(fork[(i+1)%signalsignal(room); voidmain(){parbegin(philosopher(0),philosopher(1),philosopherphilosopher(3),philosopher 有三個(gè)進(jìn)程PA，PBPC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤(pán)讀入主存的緩1PB12，每執(zhí)行一次復(fù)制一個(gè)記錄；PC2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。請(qǐng)用P，V操作來(lái)保證文件的正確打印。PA，PBPCPAPB共用一個(gè)單緩沖區(qū)，而

復(fù) 打2-10為遵循這一同步規(guī)則。應(yīng)設(shè)置四個(gè)信號(hào)量empty1，empty2，full1，full2，信號(hào)量empty1示緩沖區(qū)1及緩沖區(qū)2是否有記錄可供處理，其初值為0。其同步描述如下：intempty1=1；