操作系統(tǒng)教程-第2章(2)(編輯修改稿)
2025-11-15 19:27 本頁面
【文章內容簡介】 i設置允許進入臨界區(qū)的進程的編號，然后執(zhí)行該進程非臨界區(qū)的操作。 10 問題： 違背進程互斥訪問臨界區(qū)的條件 (4) 違背了進程互斥訪問臨界區(qū)的條件 (3) i ＝ n?臨界區(qū)NYi ＝m返回11 3) 屏蔽中斷 作法是：每個進程進入臨界區(qū)時，首先關中斷再訪問臨界區(qū)，在離開臨界區(qū)之前打開中斷。中斷關閉后，則時鐘中斷也被屏蔽， CPU將無法進行進程切換，就不必擔心其 它進程競爭該資源。 問題： 若用戶進程忘了打開中斷，系統(tǒng)將終止。如果有多個 CPU，一個進程訪問一個臨界區(qū)時，使用關中斷僅可以阻止本 CPU上執(zhí)行的進程進入該臨界區(qū)，不能防止別的 CPU上的進程訪問該臨界區(qū)。 12 4) TS指令（ Test and Set） TS指令是一種利用硬件解決互斥的方法，通常將 TS指令稱為 測試并上鎖指令 。 TS指令的定義： ts = lock； lock = true； 其中變量 ts、 lock為布爾量。 將 lock作為某臨界區(qū)的鎖變量。當 lock為 false時，為未鎖狀態(tài)，即臨界資源未被占用；當lock為 true時，為上鎖狀態(tài)，即臨界資源已被占用。 13 問題： 用 TS指令解決互斥的方法中，其檢查過程是一種忙等待，違反了進程對臨界區(qū)互斥訪問的條件 (4) 。 執(zhí)行 T S 指令變量 ts ＝ f al s e?臨界區(qū)Yl o ck ＝ f al s eN返回14 4．信號量機制 1) P、 V操作 荷蘭學者 1961年提出一種新的同步機制 —— 信號量機制。 在信號量機制中，用一個整型變量作為信號量。設置兩種基本操作 P和 V，利用對信號量的改變達到互斥與同步的目的。信號量的初值表示同類臨界資源的個數(shù)。當它被初始化后，只能為 P、 V操作所改變。 P、 V是一對同步原語，是不可中斷的原子操作。 15 P操作描述如下： 設 s為信號量， ———— 臨界資源 q為申請資源 s 的進程 Q為申請該臨界資源 s未得到滿足而形成的等待隊列。 具體工作過程如下： (1) s1→s ； (2) 若 s≥0，則進程 q繼續(xù)執(zhí)行； (3) 若 s0，則中斷 CPU，暫停執(zhí)行，保留 CPU 現(xiàn)場，將 q置為阻塞狀態(tài)， q的 PCB表放入 s的等待隊列 Q中，轉進程調度程序入口（即阻塞原語）。 16 屏蔽中斷打開中斷返回q 繼續(xù)執(zhí)行Ns － 1 →ss ≥ 0 ?中斷 C P U ，暫停執(zhí)行，保留現(xiàn)場，置 q為阻塞狀態(tài)， P C B表插入 s 的等待隊列 Q打開中
教學課件相關推薦
鄂ICP備17016276號-1