09-20xx-操作系統(tǒng)第9講：第3章進(jìn)程管理(續(xù)3-互斥與同步)-展示頁
2024-08-19 07:55本頁面
【正文】 認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語 (3) 4. 直接制約 （ 與同步相關(guān)的概念 ） ● 該概念的討論是面向同步而言 ， 是面向 2個(gè)進(jìn)程而言 ， 是面向 2 個(gè)進(jìn)程因資源競(jìng)爭(zhēng)而對(duì)其速度影響問題 。 注釋 1:是多個(gè)進(jìn)程和一個(gè)進(jìn)程之間的關(guān)系 ， 即 1對(duì)多的關(guān)系 。 ◆ 定義： 指一組并發(fā)進(jìn)程因資源共享（如公用數(shù)據(jù)及變量）對(duì)其執(zhí)行速度的影響（制約）的過程 。 因此 ， 臨界區(qū)被稱為訪問公用數(shù)據(jù)的那段程序 。 ● 定義： 不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱為臨界區(qū) 。2022/8/21 1 操作系統(tǒng)第 9講 第 3章 進(jìn)程管理 (3) (進(jìn)程互斥與同步 ) 主講：閆新慶 2022 – 03 2022/8/21 2 第 3章 進(jìn)程管理 內(nèi)容提綱 認(rèn)識(shí)進(jìn)程前的準(zhǔn)備 進(jìn)程的概念與描述 進(jìn)程狀態(tài)及其轉(zhuǎn)換 進(jìn)程控制 進(jìn)程互斥與同步 進(jìn)程通信 死鎖問題 線程與超級(jí)線程 ● 本章小結(jié) ● 習(xí)題 2022/8/21 3 進(jìn)程互斥與同步 一、研究進(jìn)程互斥與同步目的 分析一組并發(fā)進(jìn)程在執(zhí)行過程中 ， 因資源競(jìng)爭(zhēng) ， 資源共享引起的對(duì)其執(zhí)行速度的影響 ， 并找出消除其負(fù)面影響的條件與方法 。 二 、 認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語 1. 臨界區(qū) ● 引入背景 ： 為保證并發(fā)進(jìn)程執(zhí)行結(jié)果的正確性 。 ◆ 臨界區(qū)是由屬于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的 ， 臨界區(qū)不可能用增加硬件的方法來解決 。 2022/8/21 4 進(jìn)程互斥與同步 二 、 認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語 （ 2） 2． 間接制約 ◆ 該概念的討論 ， 是面向互斥而言 ， 面向共享資源 （ 如公用數(shù)據(jù)和變量 ） ， 是面向一組并發(fā)進(jìn)程 （ 2個(gè)以上 ） 而言 ， 面向其因資源競(jìng)爭(zhēng)而對(duì)其速度影響問題 。 3. 進(jìn)程互斥的定義： ◆ 一組并發(fā)進(jìn)程因間接制約互相合作 ， 互相等待的過程 ， 稱為進(jìn)程的互斥 。 注釋 2:目的是禁止兩個(gè)以上共享同一資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū) 。 ● 定義： 2個(gè)在 異步環(huán)境 下的并發(fā)進(jìn)程 ， 各自執(zhí)行的結(jié)果互為對(duì)方繼續(xù)執(zhí)行的條件 ， 因而引起的對(duì)其執(zhí)行速度限制 （ 影響 ） 的過程 ，稱之為直接制約 。 注釋 2：目的是禁止因直接制約而引發(fā)的死鎖現(xiàn)象 。 6． 異步環(huán)境： 在同一段時(shí)間內(nèi) ， 一組并發(fā)進(jìn)程 ， 各自以不可預(yù)知的速度獨(dú)立地向前推進(jìn) ， 稱為進(jìn)程的異步性或異步環(huán)境 。（ 調(diào)用核心層子程序的指令 ） ● 微軟 1999年第 3版 (239頁 )之計(jì)算機(jī)詞典解釋 :在 OS中 ， 調(diào)用核心層子程序的指令 ， 它好像是一條擴(kuò)充了的機(jī)器指令 。 ● 功能級(jí)原語 —— 該程序段在執(zhí)行期間不允許并發(fā)執(zhí)行 。 2． 定義： 在程序設(shè)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1