346進(jìn)程的掛起和激活當(dāng)出現(xiàn)了引起進(jìn)程掛起的事件時(shí),用(參考版)
2024-09-05 21:31本頁面
【正文】 進(jìn)程管理 55 作業(yè) ?司機(jī) — 售票員問題 ?設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是： 司機(jī)： 售票員： 啟動(dòng)車輛 上下乘客 正常行車 關(guān)車門 到站停車 售票 開車門 上下乘客 在汽車不斷到站，停車，行駛過程中，這兩個(gè)活動(dòng)的同步關(guān)系。只要盤子空，則爸爸或媽媽可向盤中放水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中取出，請(qǐng)給出四人之間的同步關(guān)系，并用 PV操作實(shí)現(xiàn)四人正確活動(dòng)的程序。若沒有要理發(fā)的顧客，則理發(fā)師就去睡覺；若一顧客走進(jìn)理發(fā)店且所有的椅子都被占用了，則該顧客就離開理發(fā)店；若理發(fā)師正在為人理發(fā)，則該顧客就找一張空椅子坐下等待；若理發(fā)師在睡覺，則顧客就喚醒他，設(shè)計(jì)一個(gè)協(xié)調(diào)理發(fā)師和顧客的程序。用 P、 V操作描述讀者進(jìn)程的同步算法。 進(jìn)程管理 50 vord writerj(vord)(j=1,2,…,m) { while(true){ p (wmutex)。 } v(rmutex)。 v(rmutex)。 進(jìn)程管理 49 cobegin vord readeri(vord)(i=1,2,…k) { while(true){ p(rmutex)； if readcount=0 then if readcount=0 then v(wmutex)。 讀者 —寫者問題進(jìn)行如下描述： struct semapore rmutex,wmutex=1,1。 為了解決讀者和寫者問題 ， 需設(shè)置兩個(gè)信號(hào)量： （ 1） 讀互斥信號(hào)量 rmutex,用于使讀者互斥 地 訪 問 共 享 變 量 readcount, 這里readcount是記錄有多少讀者正在讀 。 begin begin p(avail) p(full) p(mutex) p(mutex) 送數(shù)據(jù)入緩沖區(qū)某單元 取緩沖區(qū)中某單元數(shù)據(jù) V(full) V(avail) V(mutex) V(mutex) end end 進(jìn)程管理 45 幾個(gè)經(jīng)典的進(jìn)程同步問題 ?生產(chǎn)者 — 消費(fèi)者問題 ?哲學(xué)家進(jìn)餐問題 ?讀者 — 寫者問題 ?圖書館閱覽室問題 ?理發(fā)師問題 ?吃水果問題 ?司機(jī) — 售票員問題 ?過河問題 進(jìn)程管理 46 ?生產(chǎn)者 — 消費(fèi)者問題 ?一個(gè)最著名的進(jìn)程同步問題 ?問題描述：一組生產(chǎn)者向一組消費(fèi)者提供消息，它們共享一個(gè)有界緩沖池，生產(chǎn)者存入消息，消費(fèi)者從中取得消息。信號(hào)量 full表示有界緩沖區(qū)中的非空單元數(shù) ,初值為 mutex表示有界緩沖區(qū)中的個(gè)數(shù) ,初值為 : 進(jìn)程管理 44 deposit (data)。 進(jìn)程管理 43 另外，由于有界緩沖區(qū)是臨界資源，因此，各生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程之間必須互斥執(zhí)行。我們可以通過一個(gè)緩沖區(qū)把生產(chǎn)者和消費(fèi)者聯(lián)系起來 進(jìn)程管理 42 設(shè)生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程是互相等效的，其中各生產(chǎn)者進(jìn)程使用的過程 deposit (data)和消費(fèi)者進(jìn)程使用的過程 remove(data)可描述如下： 首先，上述生產(chǎn)者 消費(fèi)者問題是一個(gè)同步問題。 進(jìn)程管理 40 Pa:deposit(data) Pb:remove(data) begin local x begin local x P(Bufempty) P(Buffull) 按 FIFO方式選擇一個(gè) 按 FIFO方式選擇一個(gè) 空緩沖 Buf(x)。 2)Bufempty的初始值為 n(n 為緩沖隊(duì)列的緩沖區(qū)個(gè)數(shù) ),Buffull的初始值為 0。 2)Pa往緩沖隊(duì)列發(fā)送數(shù)據(jù)時(shí) ,至少有一個(gè)緩沖區(qū)是空的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1