操作系統(tǒng)哲學家問題實驗報告-展示頁
2025-04-04 00:43本頁面
【正文】 上飯。如果不可用，則放下左側的筷子，等一段時間后再重復整個過程。對于這種情況，即所有的程序都在無限制地運行，但是都無法得到任何進展，即出現餓死，所有的哲學家都吃不上飯。有界緩沖區(qū)是一個臨界資源，必須互斥使用，所以另外還需要設置一個互斥信號量mutex，其初值為1。（2） 問題分析設兩個同步信號量:一個說明空緩沖區(qū)的數目，用empty表示，初值為有界緩沖區(qū)的大小N，另一個說明已用緩沖區(qū)的數目，用full表示，初值為0。實驗報告三實驗名稱: 一、調試驗證“有限緩沖”經典同步問題 二、利用Java同步解決“哲學家進餐”問題日期：2015115 班級：13級計科 學號: 姓名： 一、 實驗目的1. 了解信號量的使用2. 掌握正確使用同步機制的方法3. 實現生產者消費者進程的互斥與同步4. 實現java同步解決“哲學家進餐”問題二、 實驗內容1. 調試驗證“有限緩沖”經典同步問題2. 利用Java同步解決“哲學家進餐”問題三、 項目要求與分析1. “有限緩沖”經典同步問題（1） 問題描述有一群生產者進程在生產產品，此產品提供給消費者去消費。為使生產者和消費者進程能并發(fā)執(zhí)行，在它們之間設置一個具有n個緩沖池，生產者進程可將它所生產的產品放入一個緩沖池中，消費者進程可從一個緩沖區(qū)取得一個產品消費。由于 在執(zhí)行生產活動和消費活動中要對有界緩沖區(qū)進行操作。2. “哲學家進餐”問題（1） 問題描述假如所有的哲學家都同時拿起左側筷子，看到右側筷子不可用，又都放下左側筷子，等一會兒，又同時拿起左側筷子，如此這般，永遠重復。規(guī)定在拿起左側的筷子后，先檢查右面的筷子是否可用。（2） 問題分析當出現以下情形，在某一瞬間，所有的哲學家都同時啟用這個算法，拿起左側的筷子，而看到右側筷子都不可用，又都放下左側筷子，等一會兒，又同時拿起左側筷子……如此永遠重復下去。解決死鎖問題：為了避免死鎖，把哲學家分為三種狀態(tài)：思考，饑餓（等待），進食，并且一次拿起兩只筷子，否則不拿。（1） 具體實現代碼//緩沖區(qū)實現public class BoundeBuffer implements Buffer{
環(huán)評公示相關推薦
鄂ICP備17016276號-1