09-20xx-操作系統(tǒng)第9講：第3章進(jìn)程管理(續(xù)3-互斥與同步)(存儲(chǔ)版)
【正文】 鎖是 指各并發(fā)進(jìn)程彼此相互等待對方所擁有的資源，且在得到對方資源之前，不會(huì)釋放自己所擁有資源之現(xiàn)象。 ● 請問 3： 此時(shí)強(qiáng)行置 Sem =1， 結(jié)果如何 ？ 2022/8/21 19 進(jìn)程互斥與同步 九 、 實(shí)現(xiàn)進(jìn)程互斥的 PV原語操作 (2) 6. V操作步驟 （ 1） 任一進(jìn)程完成 P操作 ， 獨(dú)占某一共享資源 ， 使用完畢后 ，必須立即退出 ， 退出時(shí)必須進(jìn)行 V操作 ， 即 Sem+1操作 。 ???????? 2022/8/21 22 進(jìn)程互斥與同步 十 、 實(shí)現(xiàn)進(jìn)程同步的 PV 原語操作 （ 3) (3)解決步驟 ① 設(shè)置私用信號(hào)量 Sem， 并為其賦初值 ② 用同步原語 （ 發(fā)送和接收 ） +信號(hào)量 （ 私用 ） 解決問題 (4)例 : PA（ 計(jì)算進(jìn)程 ） PB（ 打印進(jìn)程 ） ● 計(jì)算進(jìn)程為 Sem(A)=n， n 表示有 n個(gè)緩沖區(qū) ● 打印進(jìn)程為 Sem(B)=0， 表示無數(shù)據(jù)可取 ● PA向緩沖區(qū)發(fā)送一個(gè)數(shù)據(jù) ， 則 Sem(A)= Sem(A)1， Sem(A)=0，緩沖區(qū)滿 。并發(fā)進(jìn)程在申請進(jìn)入臨界區(qū)時(shí)，首先測試該臨界區(qū)是否是上鎖的。因?yàn)楫?dāng)同時(shí)有幾個(gè)進(jìn)程調(diào)用 lock(key［Ｓ］ )時(shí)，在 x←0 語句執(zhí)行之前，可能已有兩個(gè)以上的多個(gè)進(jìn)程由于 key［Ｓ］ =1而進(jìn)入臨界區(qū)。則， unlock(key ［Ｓ］ )只用一條語句即可實(shí)現(xiàn)。 。 ⑵ 同步所討論的是進(jìn)程 1對 1問題 ， 使用的信號(hào)量稱為私用信號(hào)量 。 5. P操作步驟 : 設(shè) P為某一組進(jìn)程 P P P P4 ， 申請某一共享資源 ， 依序進(jìn)行 P1操作： 2022/8/21 18 進(jìn)程互斥與同步 5. P操作步驟 （ 續(xù) ） （ 1） Sem =Sem1=0 （ 2） P1進(jìn)占臨界區(qū) ， 即進(jìn)占申請的某一共享資源 ， 在 P1未退出占有的資源時(shí) ， 依序進(jìn)行 P P P4操作 ， 依次對 Sem進(jìn)行減一操作 ， 則 Sem＜ 0， P P P4被阻塞 。 2. 內(nèi)可阻外，外不相擾 —— 臨界區(qū)只允許一個(gè)進(jìn)程訪問公用資源，臨界區(qū)之外的其它進(jìn)程互相之間不發(fā)生阻撓。 另一個(gè)進(jìn)程也要進(jìn)入臨界區(qū) ， 也必需先進(jìn)行 P操作 ， 若 Sem=1 說明已有一個(gè)進(jìn)程進(jìn)入臨界區(qū) ， 另一個(gè)進(jìn)程則進(jìn)入在等待狀態(tài) 。引入信號(hào)量的目的 ， 是為了服務(wù)于 PV原語 。 2022/8/21 6 進(jìn)程互斥與同步 二、認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語（ 4） 5．進(jìn)程同步定義： 2個(gè)并發(fā)進(jìn)程，因直接制約，互相發(fā)送消息，而進(jìn)行的相互合作、相互等待，使其按照一定的速度執(zhí)行的過程叫做進(jìn)程的同步。 ◆ 定義： 指一組并發(fā)進(jìn)程因資源共享（如公用數(shù)據(jù)及變量）對其執(zhí)行速度的影響（制約）的過程 。 二 、 認(rèn)識(shí)進(jìn)程互斥與同步相關(guān)的重要概念與術(shù)語 1. 臨界區(qū) ● 引入背景 ： 為保證并發(fā)進(jìn)程執(zhí)行結(jié)果的正確性 。 注
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1