在线私拍国产福利精品,99e热久久精品首页

問答題試用管程實現(xiàn)單一資源的管理。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 設(shè)系統(tǒng)中有5臺類型相同的打印機，依次編號為1～5。又設(shè)系統(tǒng)中有n個使用打印機的進程，使用前申請，使用后釋放。每個進程有一個進程標(biāo)識，用于區(qū)別不同的進程。每個進程還有一個優(yōu)先數(shù)，不同進程的優(yōu)先數(shù)各異。當(dāng)有多個進程同時申請時，按照進程優(yōu)先數(shù)由高到低的次序?qū)嵤┓峙?。試用信號燈和PV操作實現(xiàn)對于打印機資源的管理，即要求編寫如下函數(shù)和過程：
（1）函數(shù)require（pid，pri）：申請一臺打印機。參數(shù)pid為進程標(biāo)識，其值為1到n的整數(shù)；pri為進程優(yōu)先數(shù)，其值為正整數(shù)；函數(shù)返回值為所申請到打印機的編號，其值為1到5的整數(shù)；
（2）過程return（prnt）：釋放一臺打印機。參數(shù)prnt為所釋放打印機的編號，其值為1到5的整數(shù)。

參考答案：

2.問答題某寺廟，有小和尚、老和尚若干．廟內(nèi)有一水缸，由小和尚提水入缸，供老和尚飲用。水缸可容納30桶水，每次入水、取水僅為1桶，不可同時進行。水取自同一井中，水井徑窄，每次只能容納一個水桶取水。設(shè)水桶個數(shù)為5個，試用信號燈和PV操作給出老和尚和小和尚的活動。

參考答案：

3.問答題一座小橋（最多只能承重兩個人）橫跨南北兩岸，任意時刻同一方向只允許一人過橋，南側(cè)橋段和北側(cè)橋段較窄只能通過一人，橋中央一處寬敞，允許兩個人通過或歇息。試用信號燈和PV操作寫出南、北兩岸過橋的同步算法。

參考答案：橋上可能沒有人，也可能有一人，也可能有兩人。
（a）兩人同時過橋（b）兩人都到中間（c）南（北）來者到北（南）...

點擊查看完整答案

4.問答題 設(shè)自行車生產(chǎn)線上有一只箱子，其中有N個位置（N≥3），每個位置可存放一個車架或一個車輪；又設(shè)有三個工人，其活動分別為：

試分別用信號燈與PV操作、管程、會合實現(xiàn)三個工人的合作，要求解中不含死鎖。

參考答案：用信號燈與PV操作實現(xiàn)三個工人的合作，管程與會合解法可仿照給出。
首先不考慮死鎖問題，工人1與工人3、工人2與...

點擊查看完整答案

5.問答題 設(shè)有A、B、C三組進程，它們互斥地使用某一獨占型資源R，使用前申請，使用后釋放。資源分配原則如下：
（1）當(dāng)只有一組申請進程時，該組申請進程依次獲得R；
（2）當(dāng)有兩組申請進程時，各組申請進程交替獲得R，組內(nèi)申請進程依次獲得R；
（3）當(dāng)有三組申請進程時，各組申請進程輪流獲得R，組內(nèi)申請進程依次獲得R。試用信號燈和PV操作分別給出各組進程的申請活動程序段和釋放活動程序段。

參考答案：

A組進程活動可以給出B組和C組進程活動。

<nobr id="vw7nd"><pre id="vw7nd"></pre></nobr>