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