09-20xx-操作系統(tǒng)第9講：第3章進程管理(續(xù)3-互斥與同步)-文庫吧資料
2024-08-17 07:55本頁面
【正文】 、 互斥的負面影響 ， 解決的途徑與方法 目的在于避免因進程并發(fā)可能導(dǎo)致結(jié)果不可再現(xiàn) 1． 軟件的方法 ● 公用變量整型法 ● 數(shù)組法 ● 變量與數(shù)組混合算法 軟件的方法從理論上行的通 ， 在方法上也有解決的途徑 ， 但卻難以實現(xiàn) ， 因為要保證下一個并發(fā)進程的連續(xù)性 ， 不被別的進程中斷 ， 需要對執(zhí)行的下一步進行判斷 ， 從而導(dǎo)致計算機系統(tǒng)的整體性能下降 ， 因而軟件的方法是不可取的 。死鎖是 指各并發(fā)進程彼此相互等待對方所擁有的資源，且在得到對方資源之前，不會釋放自己所擁有資源之現(xiàn)象。 2. 內(nèi)可阻外，外不相擾 —— 臨界區(qū)只允許一個進程訪問公用資源，臨界區(qū)之外的其它進程互相之間不發(fā)生阻撓。 ● 若 Sem =0， 則從阻塞隊列中喚醒一進程 ， 返回到原進程中斷處繼續(xù)執(zhí)行或 轉(zhuǎn)入進程調(diào)度 。 ● 第 2個進程欲進入 ， 也要先進行 P操作 ， Sem =－ 1 ， 則說明臨界區(qū)已占用 ， 則該進程不能進占臨界區(qū) ， 而后轉(zhuǎn)入阻塞隊列 。 ● 設(shè) Sem初值為 1 ● Sem= Sem1， Sem的結(jié)果只可能是 0， 或 1 ● 若 ≥ 0， 則進程調(diào)入進占臨界區(qū) ， 訪問共享資源 。 另一個進程也要進入臨界區(qū) ， 也必需先進行 P操作 ， 若 Sem=1 說明已有一個進程進入臨界區(qū) ， 另一個進程則進入在等待狀態(tài) 。 2． 是基于對信號量的操作 ， 是兩個不可中斷的 指令級原語操作 ， 是用于解決進程的同步與互斥問題 。 P（ 荷文 Passeren，英文 Pass 簡稱 P原語 ） 調(diào)度 ； V（ 荷文 Venhoog， 英文incremane 簡稱 V原語 ） 增量 。與同步相關(guān)的信號量叫 私有信號量 ， 與 2個進程有關(guān) 。引入信號量的目的 ， 是為了服務(wù)于 PV原語 。 2022/8/21 8 進程互斥與同步 四 、 信號量 1. 是用于控制進程執(zhí)行過程的 信號式標志型變量 。 2． 原語類別： （ semaphor） 簡稱 sem ● 指令級原語 —— 該程序段 （ 或擴充了的指令 ） 在其執(zhí)行期 間不允許中斷 ， 是一個不可再分的指令單位 。 （ 起始時間的隨機性 ) 2022/8/21 7 進程互斥與同步 三 、 原語及其類型 1． 原語定義： ● 在系統(tǒng)態(tài)下 ， 執(zhí)行某些具有特定功能的程序段稱之為原語 。 2022/8/21 6 進程互斥與同步 二、認識進程互斥與同步相關(guān)的重要概念與術(shù)語（ 4） 5．進程同步定義： 2個并發(fā)進程，因直接制約，互相發(fā)送消息，而進行的相互合作、相互等待，使其按照一定的速度執(zhí)行的過程叫做進程的同步。 注釋 1：是對兩個進程而言 ， 即 1對 1問題 。PA（ 慢 ） 是因為 PB占用了 PA的資源而不得不等待 ， 所以進程 PA的慢是因為PB的間接制約而引起的 2022/8/21 5 進程互斥與同步 二 、
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1