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