操作系統(tǒng)哲學家問題實驗報告-wenkub
2023-04-10 00:43:08 本頁面
【正文】 { private static final int BUFFER_SIZE=5。（2） 問題分析當出現(xiàn)以下情形，在某一瞬間，所有的哲學家都同時啟用這個算法，拿起左側的筷子，而看到右側筷子都不可用，又都放下左側筷子，等一會兒，又同時拿起左側筷子……如此永遠重復下去。2. “哲學家進餐”問題（1） 問題描述假如所有的哲學家都同時拿起左側筷子，看到右側筷子不可用，又都放下左側筷子，等一會兒，又同時拿起左側筷子，如此這般，永遠重復。為使生產(chǎn)者和消費者進程能并發(fā)執(zhí)行，在它們之間設置一個具有n個緩沖池，生產(chǎn)者進程可將它所生產(chǎn)的產(chǎn)品放入一個緩沖池中，消費者進程可從一個緩沖區(qū)取得一個產(chǎn)品消費。（2） 問題分析設兩個同步信號量:一個說明空緩沖區(qū)的數(shù)目，用empty表示，初值為有界緩沖區(qū)的大小N，另一個說明已用緩沖區(qū)的數(shù)目，用full表示，初值為0。對于這種情況，即所有的程序都在無限制地運行，但是都無法得到任何進展，即出現(xiàn)餓死，所有的哲學家都吃不上飯。對于這種情況，所有的程序都在運行，但卻都無法取得進展，即出現(xiàn)餓死，所有的哲學家都吃不上飯。 private Object[] buffer。 private Semaphore full。 mutex=new Semaphore(1)。 ()。 ()。 } catch (InterruptedException e) { ()。 ()。 } public void run() { Date message。 (message)。 while(true) { ()。 Thread producer=new Thread(new Producer(buffer))。 }（2） 運行結果：2. 哲學家進餐問題（1） 具體實現(xiàn)代碼class ChopStick{ boolean available。 }catch(InterruptedException e) {} } available=false。 int phio_num。 }
環(huán)評公示相關推薦
鄂ICP備17016276號-1