復(fù)試操作系統(tǒng)ch3

1、計(jì)算機(jī)操作系統(tǒng)陳勃 生產(chǎn)者/消費(fèi)者問題生產(chǎn)者消費(fèi)者倉庫用兩個(gè)進(jìn)程Pro和Con分別表示生產(chǎn)者和消費(fèi)者，用數(shù)組B表示最大庫存為k的倉庫，Pro和Con的（無進(jìn)程同步）代碼為Pro() 生產(chǎn)貨物; 查找B中任意空位in; 將貨物放入Bin;Con() 查找B中任意存有貨物的位置out; 取出貨物Bout; 消費(fèi)貨物;生產(chǎn)者/消費(fèi)者問題Pro() 生產(chǎn)貨物; 查找B中任意空位in; 將貨物放入Bin;Con() 查找B中任意存有貨物的位置out; 取出貨物Bout; 消費(fèi)貨物;v(item);v(slot);p(item);p(slot);信號(hào)量初始化：item = 0; slot = k;(正信號(hào)

2、量可表示就緒資源的數(shù)量)生產(chǎn)者/消費(fèi)者問題Pro() 生產(chǎn)貨物;top+;將貨物放入Btop;Con() 取出貨物Btop;top-;消費(fèi)貨物;若規(guī)定倉庫必須保持“棧式使用”方式 ，top表示最上方的貨物在倉庫中的位置（棧頂?shù)刂罚?，初始化top = -1p(slot);v(item);v(slot);p(item);p(mutex);p(mutex);v(mutex);v(mutex);當(dāng)連續(xù)使用原語p時(shí)，控制互斥關(guān)系的原語p應(yīng)當(dāng)置于內(nèi)層。生產(chǎn)者/消費(fèi)者問題Pro() 生產(chǎn)貨物;查找B中任意空位in;將貨物放入Bin;Con() 查找B中任意存有貨物的位置out; 取出貨物Bout; 消費(fèi)貨物

3、;v(item);v(slot);p(item);p(slot);p(mutexIn);v(mutexIn);p(mutexOut);v(mutexOut);若系統(tǒng)中同時(shí)存在多個(gè)生產(chǎn)者與多個(gè)消費(fèi)者，則原先的程序：需要考慮生產(chǎn)者間和消費(fèi)者間的互斥關(guān)系。讀者/寫者問題寫者讀者用一個(gè)進(jìn)程Writer表示寫者，用多個(gè)進(jìn)程Reader表示讀者，Writer和Reader的代碼為Writer() 寫操作段;Reader() 讀操作段;讀者讀者p(mutexWR);p(mutexWR);v(mutexWR);v(mutexWR);導(dǎo)致各reader間互斥讀者/寫者問題僅在第一個(gè)reader開始時(shí)對(duì)mutex

4、WR做p操作，最后一個(gè)reader結(jié)束時(shí)對(duì)mutexWR做v操作，而在其他reader運(yùn)行中不改動(dòng)信號(hào)量，改進(jìn)的代碼：Writer() p(mutexWR); 寫操作段; v(mutexWR);Reader() readerCount+; if(readerCount=1) p(mutexWR); 讀操作段; readerCount-; if(readerCount=0) v(mutexWR);p(mutexRC);v(mutexRC);p(mutexRC);v(mutexRC);復(fù)雜的同步關(guān)系L1L3p(s2)L2andp(s1)v(s2)v(s1)L1L3p(s)L2orv(s)v(s)多個(gè)前序步驟與單個(gè)后續(xù)步驟的同步關(guān)系：復(fù)雜的同步關(guān)系L1L0L2excludedp(