09-20xx-操作系統(tǒng)第9講：第3章進程管理(續(xù)3-互斥與同步)(編輯修改稿)
2025-08-31 07:55 本頁面
【文章內(nèi)容簡介】 P(sem)原語操作 （ 減法操作 ） ● 進程進入臨界區(qū)首先必須進行的操作 ， 即 減 1操作 。 ● 設(shè) Sem初值為 1 ● Sem= Sem1， Sem的結(jié)果只可能是 0， 或 1 ● 若 ≥ 0， 則進程調(diào)入進占臨界區(qū) ， 訪問共享資源 。 第一次 進程進行 P操作之后 ， Sem= ０ ， 說明臨界區(qū)未占用 ， 則該進程可以進占臨界區(qū) 。 ● 第 2個進程欲進入 ， 也要先進行 P操作 ， Sem =－ 1 ， 則說明臨界區(qū)已占用 ， 則該進程不能進占臨界區(qū) ， 而后轉(zhuǎn)入阻塞隊列 。 第 3個 ..． … .第 n個欲進入的進程操作 ， 也要先進行 P操作 ．． ??！ 2022/8/21 12 N 進程互斥與同步 Sem=0 入口 Sem= Sem1 轉(zhuǎn)進程調(diào)度 ， 該進程進入臨界區(qū) ， 進占相應(yīng)資源 返回到進程的下一步 將該進程阻塞 轉(zhuǎn)進程調(diào)度執(zhí)行其它進程 Y 圖 Ｐ原語操作流程 2022/8/21 13 進程互斥與同步 5． V(sem)原語操作 （ 加 法操作 ） ● 進程退出臨界區(qū)必須進行的操作 ， 即 Sem= Sem+1操作 。 ● 若 Sem =0， 則從阻塞隊列中喚醒一進程 ， 返回到原進程中斷處繼續(xù)執(zhí)行或 轉(zhuǎn)入進程調(diào)度 。 ● 若無后續(xù)進程繼續(xù)進行 ， 系統(tǒng)則令 Sem =1 有無 Sem=Sem+1=－ 1， － 2， － 3， － 4， － 5之可能 ？？？？ 2022/8/21 14 進程互斥與同步 圖 Ｖ原語操作流程 sem=sem+1 是 從阻塞隊列中喚醒等待隊列中的一個進程 返回或轉(zhuǎn)進程調(diào)度 s≤0 入口 返回 否 2022/8/21 15 進程互斥與同步 七、互斥實現(xiàn)的條件（籃球競爭問題） ● 如果一個進程在執(zhí)行期間，訪問公用資源，若允許發(fā)生中斷，則有可能導(dǎo)致前后計算出現(xiàn)不一致，為防止問題出現(xiàn)，需滿足如下條件： 1. 空則讓進，只允進 1—— 指臨界區(qū)空閑，允許一個進程進入。 2. 內(nèi)可阻外，外不相擾 —— 臨界區(qū)只允許一個進程訪問公用資源，臨界區(qū)之外的其它進程互相之間不發(fā)生阻撓。 3. 限時等待 —— 在限定時間內(nèi)，必須進入臨界區(qū)，以防止死鎖發(fā)生。死鎖是 指各并發(fā)進程彼此相互等待對方所擁有的資源，且在得到對方資源之前，不會釋放自己所擁有資源之現(xiàn)象。 4. 讓權(quán)等待 —— 當(dāng)進程不能進入臨界區(qū)時，應(yīng)即通知 CPU，以免陷入盲等 。 2022/8/21 16 進程互斥與同步 八 、 互斥的負(fù)面影響 ， 解決的途徑與方法 目的在于避免因進程并發(fā)可能導(dǎo)致結(jié)果不可再現(xiàn) 1． 軟件的方法 ● 公用變量整型法 ● 數(shù)組法 ● 變量與數(shù)組混合算法 軟件的方法從理論上行的通 ， 在方法上也有解決的途徑 ， 但卻難以實現(xiàn) ， 因為要保證下一個并發(fā)進程的連續(xù)性 ， 不被別
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1