問答題

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

答案：

你可能感興趣的試題

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

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

【簡答題】
設(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與...