某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：
（1）用PV操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。
（2）根據(jù)所定義的信號量，把應執(zhí)行的PV操作填入適當，以保證進程能夠正確地并發(fā)執(zhí)行。
（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。
您可能感興趣的試卷
最新試題
兩個進程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進程訪問上述任何一條記錄時都需要通過一個和對應記錄相關的信號量實現(xiàn)對相應記錄的互斥訪問。假設一個進程在獲得某條記錄的互斥訪問權之前必須首先釋放其已經擁有的對其他記錄的互斥訪問權，那么在這種情況下進程A和B之間（）發(fā)生死鎖。
文件系統(tǒng)中，所有文件的目錄信息集中存放在內存的一個特定區(qū)域中。
系統(tǒng)調用處理過程和中斷處理過程一樣，它們在調用處理時都一定會從用戶空間切換到內核空間、而在處理結束返回時都會從內核空間切換到用戶空間。
與單級頁表相比，多級頁表并不會加快地址變換速度或減少頁表項空間開銷。
與基于索引結點的文件共享方式相比，在基于符號鏈的文件共享方式下，每次訪問對應共享文件時均需多次讀盤、故而訪問開銷較大。
磁盤調度算法中，掃描算法比先來先服務算法有更好的尋道性能。
如果用戶對當前目錄中的文件訪問非常頻繁，則應將當前目錄裝入內存中。
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進型Clock頁面置換算法，假定某進程執(zhí)行過程中，分配獲得3個物理塊且依次訪問頁面序號（方括號內為訪問方式，W表示寫訪問方式，R表示讀訪問方式）分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何預調頁措施），則該進程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之（）。
樹狀目錄結構清晰，有利于文件的共享和保護。
某32位操作系統(tǒng)采用段頁式存儲管理，物理塊大小為4KB，同時設定邏輯地址中段號用4個二進制位標示（即支持各進程最多可擁有16個分段）。那么，該系統(tǒng)的邏輯地址結構組成中，段內頁號占據(jù)邏輯地址的（）個二進制位。