- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】一座小橋（最多只能承重兩個(gè)人）橫跨南北兩岸，任意時(shí)刻同一方向只允許一人過橋，南側(cè)橋段和北側(cè)橋段較窄只能通過一人，橋中央一處寬敞，允許兩個(gè)人通過或歇息。試用信號燈和PV操作寫出南、北兩岸過橋的同步算法。
答案：
橋上可能沒有人，也可能有一人，也可能有兩人。
（a）兩人同時(shí)過橋（b）兩人都到中間（c）南（北）來者到北（南）...
（a）兩人同時(shí)過橋（b）兩人都到中間（c）南（北）來者到北（南）...
你可能感興趣的試題
問答題
【簡答題】
設(shè)自行車生產(chǎn)線上有一只箱子，其中有N個(gè)位置（N≥3），每個(gè)位置可存放一個(gè)車架或一個(gè)車輪；又設(shè)有三個(gè)工人，其活動分別為：
試分別用信號燈與PV操作、管程、會合實(shí)現(xiàn)三個(gè)工人的合作，要求解中不含死鎖。
答案：
用信號燈與PV操作實(shí)現(xiàn)三個(gè)工人的合作，管程與會合解法可仿照給出。
首先不考慮死鎖問題，工人1與工人3、工人2與...
首先不考慮死鎖問題，工人1與工人3、工人2與...
問答題
【簡答題】
設(shè)有A、B、C三組進(jìn)程，它們互斥地使用某一獨(dú)占型資源R，使用前申請，使用后釋放。資源分配原則如下：
（1）當(dāng)只有一組申請進(jìn)程時(shí)，該組申請進(jìn)程依次獲得R；
（2）當(dāng)有兩組申請進(jìn)程時(shí)，各組申請進(jìn)程交替獲得R，組內(nèi)申請進(jìn)程依次獲得R；
（3）當(dāng)有三組申請進(jìn)程時(shí)，各組申請進(jìn)程輪流獲得R，組內(nèi)申請進(jìn)程依次獲得R。試用信號燈和PV操作分別給出各組進(jìn)程的申請活動程序段和釋放活動程序段。
答案：
A組進(jìn)程活動可以給出B組和C組進(jìn)程活動。
