一道考研題蘋(píng)果桔子問(wèn)題：桌上有一只盤(pán)子，最多可以容納兩個(gè)水果，每次只能放入/取出一只水果；爸爸專(zhuān)向盤(pán)子中放蘋(píng)果(apple)，媽媽專(zhuān)向盤(pán)子中放桔子(orange)，兩個(gè)兒子專(zhuān)等吃盤(pán)子中的桔子，兩個(gè)女兒專(zhuān)等吃盤(pán)子里的蘋(píng)果。請(qǐng)用P，V操作來(lái)實(shí)現(xiàn)爸爸、媽媽兒子、女兒之間的同步和互斥。（南京大學(xué)2000年）main(){tpyedefintsemaphore;semaphoreempty；/*盤(pán)子里可以放幾個(gè)水果*/semaphoreorange;/*盤(pán)子里有桔子*/semaphoreapple;/*盤(pán)子里有蘋(píng)果*/semaphoremutex;/*不能同時(shí)對(duì)盤(pán)子操作的互斥量

empty

=2;/*盤(pán)子里允許放一個(gè)水果*/

orange

=0;/*盤(pán)子里沒(méi)有桔子*/

apple

=0;/*盤(pán)子里沒(méi)有蘋(píng)果*/mutex=1cobegin/*可并發(fā)的進(jìn)程*/father();mother();son();daugher();

coend}father(){while(手中還有蘋(píng)果){

P(empty);P(mutex)；

向盤(pán)中放蘋(píng)果…；

V(mutex)；

V(apple);}}mother(){while(手中還有桔子){

P(empty);P(mutex)；

向盤(pán)中放桔子…；

V(mutex)；

V(orange);}}soni()//i=1，2{while(盤(pán)中還有蘋(píng)果){

P(apple);P(mutex)；

從盤(pán)中拿蘋(píng)果…；

V(mutex)；

V(empty);}}

daugheri()//i=1，2{while(盤(pán)中還有桔子){

P(orange);P(mutex)；

從盤(pán)中拿桔子…；

V(mutex)；

V(empty);}}

一道考研題J30tJ2J1102030405060708090I0230msCPU10msI0130msCPU10msCPU10msI0120msCPU10msI0240msCPU20msCPU10msI0120ms進(jìn)程運(yùn)行示意圖解答（1）由上圖可以看出，J1從開(kāi)始到完成的時(shí)間為0~80ms，J2從開(kāi)始到完成的時(shí)間為0~90ms，J3從開(kāi)始到完成的時(shí)間為0~90ms（2）3個(gè)作業(yè)共需時(shí)間為90s，CPU總共時(shí)間為：20+10+10+10+10+10=70s所以CPU利用率為：70/90=77.8%（3）3個(gè)作業(yè)全部完成是IO1的利用率是（20+30+20）/90=70/90=77.8%關(guān)于死鎖問(wèn)題的銀行家算法中，若出現(xiàn)下述資源分配情況：請(qǐng)回答：(1)該狀態(tài)是否安全，請(qǐng)說(shuō)明理由。若是，請(qǐng)給出安全序列。(2)如果進(jìn)程P1提出請(qǐng)求(1，2，2，2)后，系統(tǒng)能否將資源分配給它？請(qǐng)說(shuō)明理由。AllocationNeedAvailableABCDABCDABCDP0003200121622P110001750P21354