346進程的掛起和激活當出現(xiàn)了引起進程掛起的事件時,用(文件)
【正文】 ?問題描述：一組生產(chǎn)者向一組消費者提供消息，它們共享一個有界緩沖池，生產(chǎn)者存入消息，消費者從中取得消息。 讀者 —寫者問題進行如下描述： struct semapore rmutex,wmutex=1,1。 v(rmutex)。 進程管理 50 vord writerj(vord)(j=1,2,…,m) { while(true){ p (wmutex)。若沒有要理發(fā)的顧客，則理發(fā)師就去睡覺；若一顧客走進理發(fā)店且所有的椅子都被占用了，則該顧客就離開理發(fā)店；若理發(fā)師正在為人理發(fā)，則該顧客就找一張空椅子坐下等待；若理發(fā)師在睡覺，則顧客就喚醒他，設(shè)計一個協(xié)調(diào)理發(fā)師和顧客的程序。 進程管理 55 作業(yè) ?司機 — 售票員問題 ?設(shè)公共汽車上，司機和售票員的活動分別是： 司機： 售票員： 啟動車輛 上下乘客 正常行車 關(guān)車門 到站停車 售票 開車門 上下乘客 在汽車不斷到站，停車，行駛過程中，這兩個活動的同步關(guān)系。只要盤子空，則爸爸或媽媽可向盤中放水果，僅當盤中有自己需要的水果時，兒子或女兒可從中取出，請給出四人之間的同步關(guān)系，并用 PV操作實現(xiàn)四人正確活動的程序。用 P、 V操作描述讀者進程的同步算法。 } v(rmutex)。 進程管理 49 cobegin vord readeri(vord)(i=1,2,…k) { while(true){ p(rmutex)； if readcount=0 then if readcount=0 then v(wmutex)。 為了解決讀者和寫者問題 ， 需設(shè)置兩個信號量： （ 1） 讀互斥信號量 rmutex,用于使讀者互斥 地 訪 問 共 享 變 量 readcount, 這里readcount是記錄有多少讀者正在讀 。信號量 full表示有界緩沖區(qū)中的非空單元數(shù) ,初值為 mutex表示有界緩沖區(qū)中的個數(shù) ,初值為 : 進程管理 44 deposit (data)。我們可以通過一個緩沖區(qū)把生產(chǎn)者和消費者聯(lián)系起來 進程管理 42 設(shè)生產(chǎn)者進程和消費者進程是互相等效的，其中各生產(chǎn)者進程使用的過程 deposit (data)和消費者進程使用的過程 remove(data)可描述如下： 首先，上述生產(chǎn)者 消費者問題是一個同步問題。 2)Bufempty的初始值為 n(n 為緩沖隊列的緩沖區(qū)個數(shù) ),Buffull的初始值為 0。 end 進程管理 37 BUF1 BUFn BUF2 .…. Pb Pa 2） 發(fā)送進程和接收進程的同步問題 利用信號量可以解決合作進程之間的同步。 L1:生產(chǎn)產(chǎn)品； goto L2。 begin s1:=1。 ? 解：在該公式的求值過程中 ， 有些運算分量的執(zhí)行是可以并發(fā)執(zhí)行的 。V(j)。S6。S5。S4。S3。} {P(a)。 圖中的前趨圖中共有有向邊 10條 ， 可設(shè) 10個信號量 ， 初值均為 0；有 8個結(jié)點 ， 可設(shè)計成 8個并發(fā)進程 ， 具體描述如下： S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j 進程管理 31 Struct smaphore a,b,c,d,e,f,g,h,I,j=0,0,0,0,0,0,0,0,0,0 cobegin {S1。設(shè)置一個信號量 s,初值為 0，將 V(s)放在 S1后面，而在 S2前面先執(zhí)行P(s)。它聯(lián)系著一組共行進程，初值為１，每個進程均可對之施加Ｐ、Ｖ操作。 每次的 P(s)操作，意味著進程請求分配該類資源的一個單位資源。 if (=0) wakeup()。 { =。 入口 = ≥0 調(diào)度進程入等待隊列 轉(zhuǎn)進程調(diào)度 入口 =＋ 1 ≤0 喚醒等待隊列中的一個進程 返回或轉(zhuǎn)進程調(diào)度 返回 返回 0 是 是 否 P原語操作功能流程圖 V原語操作功能流程圖 進程管理 22 記錄型的信號量機制 是一個記錄型的數(shù)據(jù)結(jié)構(gòu)，包含兩個數(shù)據(jù)項，一是記數(shù)值域，另一是等待該信號量的進程隊列首指針域。 ? 差別：進程互斥是進程間共享資源的使用權(quán) ，
教學課件相關(guān)推薦
鄂ICP備17016276號-1