09-20xx-操作系統(tǒng)第9講：第3章進程管理(續(xù)3-互斥與同步)-免費閱讀
【正文】 即： key ［Ｓ］ ← 1 不過，由于 lock(key ［Ｓ］ )必須滿足 key［Ｓ］ =0 2022/8/21 25 進程互斥與同步 4. 一種簡便的實現(xiàn)方法是： lock (x)=begin local v repeat v←x untilv=1 x←0 end 這種實現(xiàn)方法是不能保證并發(fā)進程互斥執(zhí)行所要求的準則 (3)的。當某個進程進入臨界區(qū)之后，它將鎖上臨界區(qū)，直到它退出臨界區(qū)時為止。 雖然通過每一步操作可以解決問題 ， 但會浪費大量的CPU 資源 ， 因此而引起系統(tǒng)效率的大幅度降低 。 ● 請問 1： 的値會否出現(xiàn) 1， 2， 3， 4的問題？ ● 請問 2： P操作如何設計 ， 才能避免交叉使用同一資源而引起結(jié)果不可再現(xiàn)性 。 3. 限時等待 —— 在限定時間內(nèi)，必須進入臨界區(qū)，以防止死鎖發(fā)生。 Sem=0 ，允許 PA 、 PB有一個進入臨界區(qū) 2022/8/21 11 進程互斥與同步 4． P(sem)原語操作 （ 減法操作 ） ● 進程進入臨界區(qū)首先必須進行的操作 ， 即 減 1操作 。 (744頁中的英漢雙解詞典解釋 ) 3． 說明 : 與互斥相關的信號量叫 公用信號量 ， 與多個進程有關 。 6． 異步環(huán)境： 在同一段時間內(nèi) ， 一組并發(fā)進程 ， 各自以不可預知的速度獨立地向前推進 ， 稱為進程的異步性或異步環(huán)境 。 3. 進程互斥的定義： ◆ 一組并發(fā)進程因間接制約互相合作 ， 互相等待的過程 ， 稱為進程的互斥 。2022/8/21 1 操作系統(tǒng)第 9講 第 3章 進程管理 (3) (進程互斥與同步 ) 主講：閆新慶 2022 – 03 2022/8/21 2 第 3章 進程管理 內(nèi)容提綱 認識進程前的準備 進程的概念與描述 進程狀態(tài)及其轉(zhuǎn)換 進程控制 進程互斥與同步 進程通信 死鎖問題 線程與超級線程 ● 本章小結(jié) ● 習題 2022/8/21 3 進程互斥與同步 一、研究進程互斥與同步目的 分析一組并發(fā)進程在執(zhí)行過程中 ， 因資源競爭 ， 資源共享引起的對其執(zhí)行速度的影響 ， 并找出消除其負面影響的條件與方法 。 注釋 1:是多個進程和一個進程之間的關系 ， 即 1對多的關系 。 （ 起始時間的隨機性 ) 2022/8/21 7 進程互斥與同步 三 、 原語及其類型 1． 原語定義： ● 在系統(tǒng)態(tài)下 ， 執(zhí)行某些具有特定功能的程序段稱之為原語 。與同步相關的信號量叫 私有信號量 ， 與 2個進程有關 。 ● 設 Sem初值為 1 ● Sem= Sem1， Sem的結(jié)果只可能是 0， 或 1 ● 若 ≥ 0， 則進程調(diào)入進占臨界區(qū) ， 訪問共享資源 。死
畢業(yè)設計相關推薦
鄂ICP備17016276號-1