- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】一座小橋（最多只能承重兩個(gè)人）橫跨南北兩岸，任意時(shí)刻同一方向只允許一人過(guò)橋，南側(cè)橋段和北側(cè)橋段較窄只能通過(guò)一人，橋中央一處寬敞，允許兩個(gè)人通過(guò)或歇息。試用信號(hào)燈和PV操作寫(xiě)出南、北兩岸過(guò)橋的同步算法。
答案：
橋上可能沒(méi)有人，也可能有一人，也可能有兩人。
（a）兩人同時(shí)過(guò)橋（b）兩人都到中間（c）南（北）來(lái)者到北（南）...
（a）兩人同時(shí)過(guò)橋（b）兩人都到中間（c）南（北）來(lái)者到北（南）...
你可能感興趣的試題
問(wèn)答題
【簡(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ì)合解法可仿照給出。
首先不考慮死鎖問(wèn)題，工人1與工人3、工人2與...
首先不考慮死鎖問(wèn)題，工人1與工人3、工人2與...
問(wèn)答題
【簡(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)。
