某車站售票廳，任何時(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)量可能的變化范圍（最大值和最小值）。
您可能感興趣的試卷
最新試題
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu)，不僅有利于提高可移植性，而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。
操作系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，有利于提高可移植性和可靠性，但會(huì)造成系統(tǒng)性能的降低。
訪問控制矩陣比訪問控制表更節(jié)省空間。
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；瑥亩蟠鬁p少恢復(fù)處理的開銷。
隱式鏈接有利于提高空間利用率，但不支持直接存取。
文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。
在X86_64架構(gòu)下，理論上虛擬地址可以是64位，但64位的地址空間實(shí)在是太大了，所以目前Intel使用了48位。假設(shè)內(nèi)存塊的大小是4KB，每個(gè)頁表項(xiàng)占用8個(gè)字節(jié)，那么x86_64系統(tǒng)為了映射48位的虛擬地址，頁表系統(tǒng)至少需要（）。
同一文件從計(jì)算機(jī)系統(tǒng)磁盤分區(qū)拷貝到U盤后，其文件物理結(jié)構(gòu)有可能發(fā)生變化。
用戶進(jìn)程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定，為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn)，大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù)，那么理想狀態(tài)下數(shù)據(jù)輸出速度可達(dá)（）。
多級(jí)索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。