第三章進(jìn)程管理5(同步和互斥2)-資料下載頁(yè)
2025-08-05 20:19本頁(yè)面
【正文】 5張椅子上，圓桌上有 5個(gè)碗和 5支筷子，平時(shí)一個(gè)哲學(xué)家進(jìn)行思考，饑餓時(shí)便試圖取用其左、右最靠近他的筷子，只有他拿到兩只筷子時(shí)才能進(jìn)餐，放下筷子又繼續(xù)思考。 例： 利用信號(hào)量解決讀者和寫(xiě)者問(wèn)題 一個(gè)文件可能被多個(gè)進(jìn)程共享 ， 為了保證讀寫(xiě)的正確性和文件的一致性 ， 系統(tǒng)要求 ， 當(dāng)有讀者進(jìn)程讀文件時(shí) ， 不允許任何寫(xiě)者進(jìn)程寫(xiě) ， 但允許多讀者同時(shí)讀；當(dāng)有寫(xiě)者進(jìn)程寫(xiě)時(shí) ， 不允許任何其它寫(xiě)者進(jìn)程寫(xiě) ， 也不允許任何讀者進(jìn)行讀 。 ? 為了解決讀者和寫(xiě)者問(wèn)題 ， 需設(shè)置兩個(gè)信號(hào)量： ? （ 1） 讀互斥信號(hào)量 rmutex,用于使讀者互斥地訪問(wèn)共享變量 readcount, 這里readcount是記錄有多少讀者正在讀 。 ? （ 2） 寫(xiě)互斥信號(hào)量 wmutex,用于實(shí)現(xiàn)讀寫(xiě)互斥 。 讀者 —者問(wèn)題進(jìn)行如下描述： struct semapore rmutex,wmutex=1,1。 int readcount:=0。 cobegin vord readeri(vord)(i=1,2,…k) { while(true){ p(rmutex)； if readcount=0 then p(wmutex)。 readcount:=readcount+1。 v(rmutex)。 讀文件； … p(rmutex)； readcount:=readcount1。 if readcount=0 then v(wmutex)。 v(rmutex)。 } } vord writerj(vord)(j=1,2,…,m) { while(true){ p (wmutex)。 寫(xiě) 文件； v(wmutex)； } } Coen
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1