操作系統(tǒng)附加題答案

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

2、取水僅為一桶，且不可同時進行。試給出有關(guān)取水、入水的算法描述。,semaphore empty=10;/ 表示缸中目前還能裝多少桶水，初始時能裝10桶水 semaphore full=0;/ 表示缸中有多少桶水，初始時缸中沒有水 semaphore buckets=3;/ 表示有多少只空桶可用，初始時有3只桶可用 semaphore mutex_well=1;/ 用于實現(xiàn)對井的互斥操作 semaphore mutex_bigjar=1; / 用于實現(xiàn)對缸的互斥操作 young_monk() while(1) P(empty); P(buckets); go to the well; P(mut

3、ex_well); get water; V(mutex_well); go to the temple; P(mutex_bigjar); pure the water into the big jar; V(mutex_bigjar); V(buckets); V(full); ,old_monk() while() P(full); P(buckets); P(mutex_bigjar); get water; V(mutex_bigjar); drink water; V(buckets); V(empty); ,47. 系統(tǒng)中有多個生產(chǎn)者進程和多個消費者進程，共享一個能存放 1000

4、 件產(chǎn)品的環(huán)形 緩沖區(qū)（初始為空）。當緩沖區(qū)未滿時，生產(chǎn)者進程可以放入其生產(chǎn)的一件產(chǎn)品，否則等待； 當緩沖區(qū)未空時，消費者進程可以從緩沖區(qū)取走一件產(chǎn)品，否則等待。要求一個消費者進程從緩沖區(qū)連續(xù)取出 10 件產(chǎn)品后，其他消費者進程才可以取產(chǎn)品。請使用信號量 P，V(wait()， signal()操作實現(xiàn)進程間的互斥與同步，要求寫出完整的過程，并說明所用信號量的含義和 初值。,semaphore mutex1=1; semaphore mutex2=1; semaphore empty=n; semaphore full=0; producer() while(1) 生產(chǎn)一個產(chǎn)品; P(empty);/判斷緩沖區(qū)是否有空位 P(mutex2);/互斥訪問緩沖區(qū) 把產(chǎn)品放入緩沖區(qū); V(mutex2);/互斥訪問緩沖區(qū) V(full);/產(chǎn)品的數(shù)量加 1 consumer() while(1) P(mutex1)/連續(xù)取 10 次 for(int i = 0; i = 10; +i) P(full);/判斷緩沖區(qū)是否有產(chǎn)品 P(mutex2);/互斥訪