某車站售票廳,任何時(shí)刻最多可容納20名購票者進(jìn)入,當(dāng)售票廳中少于20名購票者時(shí),則廳外的購票者可立即進(jìn)入,否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程,請(qǐng)回答下列問題:
(1)用PV操作管理這些并發(fā)進(jìn)程時(shí),應(yīng)怎樣定義信號(hào)量,寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。
(2)根據(jù)所定義的信號(hào)量,把應(yīng)執(zhí)行的PV操作填入適當(dāng),以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。
(3)若欲購票者最多為n個(gè)人,寫出信號(hào)量可能的變化范圍(最大值和最小值)。
有三個(gè)進(jìn)程P1,P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1;進(jìn)程P2需用資源S1和S2;進(jìn)程P3需用資源S2和S3?;卮穑?ensp;
(1)若對(duì)資源分配不加限制,會(huì)發(fā)生什么情況?為什么?
(2)為保證進(jìn)程正確工作,應(yīng)采用怎樣的資源分配策略?為什么?