操作系統(tǒng)課后練習(xí)精選[答案](編輯修改稿)
2025-07-21 06:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 發(fā)執(zhí)行。第三章1． 設(shè)有一個(gè)售票大廳，可容納200人購(gòu)票。如果廳內(nèi)不足200人則允許進(jìn)入，超過則在廳外等候；售票員某時(shí)只能給一個(gè)購(gòu)票者服務(wù)，購(gòu)票者買完票后就離開。試問：（1） 購(gòu)票者之間是同步關(guān)系還是互斥關(guān)系？答：互斥關(guān)系。（2） 用P、V操作描述購(gòu)票者的工作過程。 semaphore empty=200。semaphore mutex=1。semaphore waiting=0；void buy(){ p(waiting)。 p(mutex)。 買票； v(mutex)。 v(empty)。}void waiting(){ p(empty)。 等待； waiting++。}2． 有4個(gè)進(jìn)程PPPP4共享一個(gè)緩沖區(qū)，進(jìn)程P1向緩沖區(qū)存入消息，進(jìn)程PPP4從緩沖區(qū)中取消息，要求發(fā)送者必須等三個(gè)進(jìn)程都取過本消息后才能發(fā)送下調(diào)消息。緩沖區(qū)內(nèi)每次只能容納一個(gè)消息，用P、V操作描述四個(gè)進(jìn)程存取消息的情況。答：semaphore p1=0；semaphore p2，p3,p4=1；semaphore cout=0；semaphore mutex=1；void main（）{P(p2)；P(p3)；P(4)；V(cout)；}write p1(){P（p1）；P(metux)；P(cout)；存入消息；V(p1)；V(metux)；}Read p2(){ P(mutex)；P(p1)；讀消息；V(p1)；V(p2)；V(metux)；} Read p3(){ P(mutex)；P(p1)；讀消息；V(p1)；V(p3)；V(metux)；}Read p4(){ P(mutex)；P(p1)；讀消息；V(p1)；V(p4)； V(metux)；}3． 分析生產(chǎn)者——消費(fèi)者問題中多個(gè)P操作顛倒引起的后果。答：semaphore mutex=1； semaphore empty=n； semaphore full=0； int i,j；ITEM buffer[n]。ITEM data_p,data_c。void producer()/*生產(chǎn)者進(jìn)程*/ void consumer() /*消費(fèi)者進(jìn)程*/{while(true) {while(true){ { P(mutex) 。 P(mutex)。 P(full)。 P(empty)。 data_c=buffer[j]。 buffer[i]=data_p。 j=(j+1)%n。 i=(i+1)%n。 V(mutex)。 V(mutex)。 V(empty)。 V(full)。} }
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1