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