揚州大學操作系統(tǒng)綜合題

1、1. 生產(chǎn)者與消費者設有一緩沖池p，p中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入p，另有一個輸出進程將p中數(shù)據(jù)取出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法,要求寫出信號量的初值。解：semaphoremutex=1; semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20; voidproducer()while(ture)producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod

2、20; signal(mutex); signal(full); voidconsumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty); 有一群生產(chǎn)者進程在生產(chǎn)產(chǎn)品，此產(chǎn)品提供給消費者去消費。為使生產(chǎn)者和消費者進程能并發(fā)執(zhí)行，在它們之間設置一個具有n個緩沖池，生產(chǎn)者進程可將它所生產(chǎn)的產(chǎn)品放入一個緩沖池中，消費者進程可從一個緩沖區(qū)取得一個產(chǎn)品消費。semaphore mutex=1,empty=n,full=0;item buff

3、ern; /緩沖區(qū)int in=out=0; /輸入、輸出指針void producer() while(1) 生產(chǎn)一個產(chǎn)品nextp;wait(empty); /等待空緩沖區(qū)的數(shù)目非0wait(mutex); /等待無進程操作緩沖區(qū) bufferin= nextp; /往buffer in放產(chǎn)品in = (in+1) mod n;signal(mutex); /允許其它進程操作緩沖區(qū)signal(full); /增加已用緩沖區(qū)的數(shù)目void consumer() while(1) wait(full); /等待已用緩沖區(qū)的數(shù)目非0wait(mutex); /等待無進程操作緩沖區(qū)nextc =

4、 bufferout; /從buffer out取產(chǎn)品out = (out +1) mod n;signal(mutex); /允許其它進程操作緩沖區(qū)signal(empty); /增加空緩沖區(qū)的數(shù)目消費nextc產(chǎn)品;main()cobeginproducer();consumer();利用and信號量解決生產(chǎn)者-消費者問題semaphore mutex=1,empty=n,full=0;item buffern; /緩沖區(qū)int in=out=0; /輸入、輸出指針void producer() while(1) 生產(chǎn)一個產(chǎn)品nextp;swait(empty, mutex);buffer

5、in= nextp; /往buffer in放產(chǎn)品in = (in+1) mod n;ssignal(mutex, full);void consumer() while(1) swait(full, mutex);nextc = bufferout; /從buffer out取產(chǎn)品out = (out +1) mod n;signal(mutex, empty);消費nextc產(chǎn)品;有一閱覽室，共有100個座位。讀者進入時必須先在一種登記表上登記，該表為每一座位列一個表目，包括座號和讀者姓名。讀者離開時要注銷掉登記內(nèi)容。試用wait和signal原語描述讀者進程的同步問題var mutex,

6、 readcount :semaphore := 1,100;beginparbeginprocess reader:beginrepeatwait(readcount);wait(mutex);；signal(mutex);wait(mutex)signal(mutex);signal(readcount);until false;end;parend;end;在公共汽車上，司機和售票員各行其職，司機負責開車和到站停車；售票員負責售票和開、關車門；當售票員關好車門后駕駛員才能開車行駛。試用wait和signal操作實現(xiàn)司機和售票員的同步。var s1,s2:semaphore:=0,0;be

7、ginparbeginprocess driverbeginrepeat;signal(s2);wait(s1);until false;end;process bookingclerk;beginrepeat;wait(s2);signal(s1);until falseend;parend;end;2. 吃水果桌上有一只盤子，可以放一個水果。父親總放蘋果；母親總放香蕉；兒子專等吃盤里的香蕉；女兒專等吃盤里的蘋果。設三個信號量：dish表示是否可以放水果 apple表示是否盤中有蘋果 banana表示是否盤中有香蕉father：p(dish);放蘋果；v(apple);mother：p(di

8、sh);放香蕉；v(banana);son：p(banana);eat；v(dish);daughter：p(apple);eat；v(dish);桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子；兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者取用，請用p、v原語實現(xiàn)爸爸、兒子、女兒3個并發(fā)進程的同步。begin plate:=1;apple:=0;orange:=0; cobegin father:begin repeat p(plate); 將水果放入盤中； if 放入的是桔子 then v(orange) else v(apple)

9、until false end; son: begin repeat p(orange); 從盤中取出桔子； v(plate) 吃桔子 until false end; daughter: begin repeat p(apple); 從盤中取出蘋果； v(plate) 吃蘋果 until false end coend end;3. 5個哲學家圍繞一張圓桌而坐，進餐時需要同時拿起他左邊和右邊的兩支筷子philosopheri:repeat think; p(chopsticki); p(chopstick(i+1) mod 5); eat; v(chopsticki); v(chopstic

10、k(i+1)mod 5); think;until false3. 讀者寫者問題 讀者： if (readcount=0) then p(wmutex); readcount=readcount+1; 讀; readcount=readcount-1; if (readcount=0) then v(wmutex); ; 寫者： p（s）； p(wmutex); 寫 v(wmutex); v（s）； ;4. 設有觀察者和報告者在一條單向行駛的公路上統(tǒng)計通過的卡車數(shù)。其中觀察者負責對通過的卡車計數(shù)；報告者負責將計數(shù)值打印出來，然后將計數(shù)值清零。begin count: integer; count:=0;