某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：
（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。
（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入適當(dāng)，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。
（3）若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍（最大值和最小值）。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
隱式鏈接有利于提高空間利用率，但不支持直接存取。
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?，從而大大減少恢復(fù)處理的開(kāi)銷。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu)，不僅有利于提高可移植性，而且也有利于改善系統(tǒng)維護(hù)和提高開(kāi)發(fā)效率。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時(shí)，一定存在處于阻塞狀態(tài)的進(jìn)程。
在Unix文件系統(tǒng)中創(chuàng)建一個(gè)新文件并向其中寫(xiě)入一個(gè)字節(jié)的數(shù)據(jù)，磁盤(pán)上數(shù)據(jù)需要被改寫(xiě)的盤(pán)塊數(shù)至少是（）。
與基于索引結(jié)點(diǎn)的文件共享方式相比，在基于符號(hào)鏈的文件共享方式下，每次訪問(wèn)對(duì)應(yīng)共享文件時(shí)均需多次讀盤(pán)、故而訪問(wèn)開(kāi)銷較大。
C語(yǔ)言中，以下所列不屬于動(dòng)態(tài)內(nèi)存分配的有（）。
如果用戶對(duì)當(dāng)前目錄中的文件訪問(wèn)非常頻繁，則應(yīng)將當(dāng)前目錄裝入內(nèi)存中。
文件打開(kāi)操作的目的是建立用戶與文件之間的聯(lián)系。
與單級(jí)頁(yè)表相比，多級(jí)頁(yè)表并不會(huì)加快地址變換速度或減少頁(yè)表項(xiàng)空間開(kāi)銷。