09-20xx-操作系統(tǒng)第9講：第3章進(jìn)程管理(續(xù)3-互斥與同步)-文庫吧
2025-07-20 07:55 本頁面
【正文】 ，而進(jìn)行的相互合作、相互等待，使其按照一定的速度執(zhí)行的過程叫做進(jìn)程的同步。 6． 異步環(huán)境： 在同一段時間內(nèi) ， 一組并發(fā)進(jìn)程 ， 各自以不可預(yù)知的速度獨(dú)立地向前推進(jìn) ， 稱為進(jìn)程的異步性或異步環(huán)境 。 （ 起始時間的隨機(jī)性 ) 2022/8/21 7 進(jìn)程互斥與同步 三 、 原語及其類型 1． 原語定義： ● 在系統(tǒng)態(tài)下 ， 執(zhí)行某些具有特定功能的程序段稱之為原語 。（ 調(diào)用核心層子程序的指令 ） ● 微軟 1999年第 3版 (239頁 )之計算機(jī)詞典解釋 :在 OS中 ， 調(diào)用核心層子程序的指令 ， 它好像是一條擴(kuò)充了的機(jī)器指令 。 2． 原語類別： （ semaphor） 簡稱 sem ● 指令級原語 —— 該程序段 （ 或擴(kuò)充了的指令 ） 在其執(zhí)行期 間不允許中斷 ， 是一個不可再分的指令單位 。 ● 功能級原語 —— 該程序段在執(zhí)行期間不允許并發(fā)執(zhí)行 。 2022/8/21 8 進(jìn)程互斥與同步 四 、 信號量 1. 是用于控制進(jìn)程執(zhí)行過程的 信號式標(biāo)志型變量 。 2． 定義： 在程序設(shè)計中 ， 一種用來對共享系統(tǒng)資源進(jìn)行控制的信號 ， 即一種標(biāo)志變量 ， 信標(biāo)向潛在的用戶 （ 進(jìn)程 ） 指明 ， 某個文件或資源正在使用中 ， 以防止除此之外的其它用戶來訪問它 。引入信號量的目的 ， 是為了服務(wù)于 PV原語 。 (744頁中的英漢雙解詞典解釋 ) 3． 說明 : 與互斥相關(guān)的信號量叫 公用信號量 ， 與多個進(jìn)程有關(guān) 。與同步相關(guān)的信號量叫 私有信號量 ， 與 2個進(jìn)程有關(guān) 。 2022/8/21 9 進(jìn)程互斥與同步 五 、 1． 是 1965年荷蘭學(xué)者 Dijkstra(迪科斯塔 )根據(jù)火車信號原理 ， 提出來用于解決進(jìn)程互斥和同步存在問題的模型 。 P（ 荷文 Passeren，英文 Pass 簡稱 P原語 ） 調(diào)度 ； V（ 荷文 Venhoog， 英文incremane 簡稱 V原語 ） 增量 。 Tannibaum提出相對應(yīng)的 Down(sleep) P 和 Up(wekeup) V。 2． 是基于對信號量的操作 ， 是兩個不可中斷的 指令級原語操作 ， 是用于解決進(jìn)程的同步與互斥問題 。 2022/8/21 10 進(jìn)程互斥與同步 3． 用 PV原語實現(xiàn)兩個進(jìn)程 PA與 PB的描述 ① 設(shè) Sem的初值為 1， 取值范圍為 （ 0， 1， 1） ② 設(shè) Sem=1 初值 臨界區(qū)為空 ， PA、 PB都未進(jìn)入 ◆ 當(dāng)一個進(jìn)程執(zhí)行 P原語減 1操作 ， Sem=0， 表示該進(jìn)程可以進(jìn)入臨界區(qū) 。 另一個進(jìn)程也要進(jìn)入臨界區(qū) ， 也必需先進(jìn)行 P操作 ， 若 Sem=1 說明已有一個進(jìn)程進(jìn)入臨界區(qū) ， 另一個進(jìn)程則進(jìn)入在等待狀態(tài) 。 Sem=0 ，允許 PA 、 PB有一個進(jìn)入臨界區(qū) 2022/8/21 11 進(jìn)程互斥與同步 4．
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1