346進(jìn)程的掛起和激活當(dāng)出現(xiàn)了引起進(jìn)程掛起的事件時(shí),用-資料下載頁
2025-08-23 21:31本頁面
【導(dǎo)讀】動(dòng)阻塞，則改為靜止阻塞。激活原語先將進(jìn)程從外存調(diào)入內(nèi)存，然后檢。并發(fā)系統(tǒng)中諸進(jìn)程由于資源共享、進(jìn)程合作，交叉執(zhí)行的現(xiàn)象。進(jìn)程同時(shí)進(jìn)入臨界區(qū)稱為互斥。③進(jìn)程僅在臨界區(qū)內(nèi)逗留有限的時(shí)間。簡言之，同步機(jī)制的準(zhǔn)則有：1空閑讓進(jìn)；2忙則等待；3讓權(quán)等待；4有限等待；加鎖后的臨界區(qū)程序描。設(shè)key[S]=1時(shí)表示類名為S的臨界區(qū)可用，則，unlock只用一條語句即可實(shí)現(xiàn)。準(zhǔn)則，因而實(shí)現(xiàn)起來較為困難。為了解決這個(gè)問題，有些機(jī)器在硬件。中設(shè)置了“測試與設(shè)置指令”。任務(wù)，它們在執(zhí)行速度上必須相互協(xié)調(diào)，如果對一個(gè)事件或消息賦以唯一的消息。名為true的進(jìn)程繼續(xù)執(zhí)行；要的消息名，并將其值置為true。特殊情況；進(jìn)程的互斥和同步統(tǒng)稱為進(jìn)程同步。進(jìn)程間有一種必然的聯(lián)系，當(dāng)進(jìn)程必須同步時(shí)，用某一資源的進(jìn)程個(gè)數(shù)的整形量.
【正文】 進(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)者從中取得消息。 進(jìn)程管理 47 例：利用信號量解決讀者和寫者問題 一個(gè)文件可能被多個(gè)進(jìn)程共享 ， 為了保證讀寫的正確性和文件的一致性 ， 系統(tǒng)要求 ， 當(dāng)有讀者進(jìn)程讀文件時(shí) ， 不允許任何寫者進(jìn)程寫 ， 但允許多讀者同時(shí)讀；當(dāng)有寫者進(jìn)程寫時(shí) ， 不允許任何其它寫者進(jìn)程寫 ， 也不允許任何讀者進(jìn)行讀 。 為了解決讀者和寫者問題 ， 需設(shè)置兩個(gè)信號量： （ 1） 讀互斥信號量 rmutex,用于使讀者互斥 地 訪 問 共 享 變 量 readcount, 這里readcount是記錄有多少讀者正在讀 。 進(jìn)程管理 48 （ 2） 寫互斥信號量 wmutex,用于實(shí)現(xiàn)讀寫互斥和寫寫互斥地訪問共享文件 。 讀者 —寫者問題進(jìn)行如下描述： struct semapore rmutex,wmutex=1,1。 int readcount:=0。 進(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)。 p(wmutex)。 v(rmutex)。 readcount:=readcount+1。 } v(rmutex)。 } 讀文件； … p(rmutex)； readcount:=readcount1。 進(jìn)程管理 50 vord writerj(vord)(j=1,2,…,m) { while(true){ p (wmutex)。 寫 文件； v(wmutex)； } } Coend 進(jìn)程管理 51 作業(yè) ?圖書館閱覽室 問題 ?問題描述：假定閱覽室最多可同時(shí)容納100個(gè)人閱讀，讀者進(jìn)入時(shí)，必須在閱覽室門口的一個(gè)登記表上登記，內(nèi)容包括姓名、座號等，離開時(shí)要撤掉登記內(nèi)容。用 P、 V操作描述讀者進(jìn)程的同步算法。 進(jìn)程管理 52 ?理發(fā)師 問題 (Dijkstra 1965) ? 問題描述：一個(gè)理發(fā)店由一個(gè)有幾張椅子的等候室和一個(gè)放有一張理發(fā)椅的理發(fā)室組成。若沒有要理發(fā)的顧客，則理發(fā)師就去睡覺；若一顧客走進(jìn)理發(fā)店且所有的椅子都被占用了，則該顧客就離開理發(fā)店；若理發(fā)師正在為人理發(fā)，則該顧客就找一張空椅子坐下等待；若理發(fā)師在睡覺，則顧客就喚醒他，設(shè)計(jì)一個(gè)協(xié)調(diào)理發(fā)師和顧客的程序。 進(jìn)程管理 53 作業(yè) 吃水果問題 問題描述：桌上有一只盤子，每次只能放一個(gè)水果，爸爸專向盤中放蘋果，媽媽專向盤中放桔子，兒子專等吃盤里的桔子，女兒專等吃盤里的蘋果。只要盤子空，則爸爸或媽媽可向盤中放水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中取出，請給出四人之間的同步關(guān)系，并用 PV操作實(shí)現(xiàn)四人正確活動(dòng)的程序。 進(jìn)程管理 54 四人之間的關(guān)系 ?爸爸，媽媽要互斥使用盤子，所以兩者之間是互斥關(guān)系； ?爸爸放的蘋果，女兒吃，所以兩者是同步關(guān)系； ?媽媽放的桔子，兒子吃，所以兩者也是同步關(guān)系。 進(jìn)程管理 55 作業(yè) ?司機(jī) — 售票員問題 ?設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是： 司機(jī)： 售票員： 啟動(dòng)車輛 上下乘客 正常行車 關(guān)車門 到站停車 售票 開車門 上下乘客 在汽車不斷到站，停車，行駛過程中，這兩個(gè)活動(dòng)的同步關(guān)系。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1