1、進(jìn)程同步問(wèn)題,操作系統(tǒng)附加題,作業(yè),由三個(gè)進(jìn)程get，copy和put以及兩個(gè)緩沖區(qū)buffer1和buffer2完成一項(xiàng)輸入/輸出操作。進(jìn)程get的功能是把一張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上打印輸出。試用P、V操作完成這三個(gè)進(jìn)程間的盡可能并發(fā)正確執(zhí)行的關(guān)系(用程序或框圖表示)，并指明信號(hào)量的作用和初值。某寺廟，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸老和尚飲用。水缸可容十桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取水

2、僅為一桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水、入水的算法描述。,semaphoreempty=10;/表示缸中目前還能裝多少桶水，初始時(shí)能裝10桶水semaphorefull=0;/表示缸中有多少桶水，初始時(shí)缸中沒(méi)有水semaphorebuckets=3;/表示有多少只空桶可用，初始時(shí)有3只桶可用semaphoremutex_well=1;/用于實(shí)現(xiàn)對(duì)井的互斥操作semaphoremutex_bigjar=1;/用于實(shí)現(xiàn)對(duì)缸的互斥操作young_monk()while(1)P(empty);P(buckets);gotothewell;P(mutex_well);getwater;V(mutex_

3、well);gotothetemple;P(mutex_bigjar);purethewaterintothebigjar;V(mutex_bigjar);V(buckets);V(full);,old_monk()while()P(full);P(buckets);P(mutex_bigjar);getwater;V(mutex_bigjar);drinkwater;V(buckets);V(empty);,47.系統(tǒng)中有多個(gè)生產(chǎn)者進(jìn)程和多個(gè)消費(fèi)者進(jìn)程，共享一個(gè)能存放1000件產(chǎn)品的環(huán)形緩沖區(qū)（初始為空）。當(dāng)緩沖區(qū)未滿時(shí)，生產(chǎn)者進(jìn)程可以放入其生產(chǎn)的一件產(chǎn)品，否則等待；當(dāng)緩沖區(qū)未空時(shí)，消費(fèi)者進(jìn)

4、程可以從緩沖區(qū)取走一件產(chǎn)品，否則等待。要求一個(gè)消費(fèi)者進(jìn)程從緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費(fèi)者進(jìn)程才可以取產(chǎn)品。請(qǐng)使用信號(hào)量P，V(wait()，signal()操作實(shí)現(xiàn)進(jìn)程間的互斥與同步，要求寫出完整的過(guò)程，并說(shuō)明所用信號(hào)量的含義和初值。,semaphoremutex1=1;semaphoremutex2=1;semaphoreempty=n;semaphorefull=0;producer()while(1)生產(chǎn)一個(gè)產(chǎn)品;P(empty);/判斷緩沖區(qū)是否有空位P(mutex2);/互斥訪問(wèn)緩沖區(qū)把產(chǎn)品放入緩沖區(qū);V(mutex2);/互斥訪問(wèn)緩沖區(qū)V(full);/產(chǎn)品的數(shù)量加1consumer()while(1)P(mutex1)/連續(xù)取10次for(inti=0;i=10;+i)P(full);/判斷緩沖區(qū)是否有產(chǎn)品P(mutex2);/互斥