2023年10月7日
多個reader程序,多個writer程序,乙個共享檔案f。
要求:1.允許多個reader程序同時讀檔案
2.不允許任何乙個writer程序與其他程序同時訪問(讀或寫)檔案
寫出reader-writer問題的演算法,避免由於不斷有reader出現而使得writer無限期等待。
//讀者寫者問題偽**
//訊號量定義
int count=0;
//對讀程序進行計數
semaphore f =1;
//實現對檔案的互斥訪問
semaphore w =1;
//實現寫者優先
semaphore mutex =1;
//實現對count的互斥訪問
writer()
}reader()
}
這題的關鍵在於如何保證避免讀者不斷讀檔案導致寫者一直阻塞等待,方法是加乙個w訊號量 讀者寫者問題
生產者消費者問題一樣,讀者寫者也是乙個非常著名的同步問題。讀者寫者問題描述非常簡單,有乙個寫者很多讀者,多個讀者可以同時讀檔案,但寫者在寫檔案時不允許有讀者在讀檔案,同樣有讀者在讀檔案時寫者也不去能寫檔案。上面是讀者寫者問題示意圖,類似於生產者消費者問題的分析過程,首先來找找哪些是屬於 等待 情況。...
讀者寫者問題
問題簡述 讀者 寫者問題的讀寫操作限制 包括讀者優先和寫者優先 1 寫 寫互斥,即不能有兩個寫者同時進行寫操作。2 讀 寫互斥,即不能同時有乙個執行緒在讀,而另乙個執行緒在寫。3 讀 讀允許,即可以有乙個或多個讀者在讀。讀者優先的附加限制 如果乙個讀者申請進行讀操作時已有另乙個讀者正在進行讀操作,則...
讀者 寫者問題
讀者 寫者問題 讀者 寫者問題 readers writers problem 也是乙個經典的併發程式設計問題,是經常出現的一種同步問題。計算機系統中的資料 檔案 記錄 常被多個程序共享,但其中某些程序可能只要求讀資料 稱為讀者 reader 另一些程序則要求修改資料 稱為寫者 writer 就共享...