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