<thead id="5psez"><div id="5psez"><progress id="5psez"></progress></div></thead>

<b id="5psez"><dfn id="5psez"><form id="5psez"></form></dfn></b>

問答題

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

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

你可能感興趣的試題

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

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

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

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

答案：

A組進(jìn)程活動(dòng)可以給出B組和C組進(jìn)程活動(dòng)。