【正文】 103 4 管程的使用過程 ? 一個進程進入管程之前要先申請，一般由管程提供一個 enter過程；離開時釋放使用權(quán)，如果緊急等待隊列不空，則喚醒第一個等待者，一般也由管程提供外部過程 leave。 ? begin … end。 ?共享變量說明 。 ? （ 2）從 [1]到 [8]分別為： P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2) 92 內(nèi)容回顧 ? 什么是進程同步？ ? 什么是臨界資源和臨界區(qū)？ ? 進程同步遵循的規(guī)則？ ? 幾種常見的信號量機制？ 93 管程管理 ? 對于信號量機制，每個訪問臨界資源的進程自備 PV操作，給系統(tǒng)管理帶來了麻煩，而且容易出現(xiàn)死鎖。 read F。但限制是進程 A和進程 C不能同時讀文件 F，進程 B和進程D也不能同時讀文件 F。 ? ｝ ? } 86 ? daughter() ? { ? while(1) ? { ? P(Sa)。 /*女兒進程 */ ? coend ? ｝ 84 ? father() ? { ? while(1) ? { ? P(S)。規(guī)定當盤空時一次只能放一只水果供吃者取用，請用 P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。 P(f)。 V(d)。 P(b)。 count :=r2。 ? process Pin process Pout r1 :integer r2 :integer。...sn,dn) for i=1 to n do si=si+di。 endif。 ? 當 1時表示互斥信號量。 ? end 68 相應(yīng)的 wait(s)和 signal(s)操作描述如下： procedure wait(s) var s:semaphore。 在學習時，應(yīng)清楚對 S的 wait操作和 signal操作應(yīng)分別安排在什么位置，同時必須注意 wait(S)操作和 signal(S)操作也必須成對出現(xiàn)。 62 （ ２） 信號量的物理意義 。 } 消費者進程 while(TRUE) { P(full)。所以要記住以下幾個關(guān)鍵字： ? P操作 ?申請資源 ? V操作 ?釋放資源 信號量機制 57 ? PV操作的含義： PV操作是由 P操作原語和 V操作原語組成（原語是不可中斷的過程），對信號量進行操作，具體定義如下： ? P（ S）：①將信號量 S的值減 1，即 S=S?1； ? ②如果 S?0，則該進程繼續(xù)執(zhí)行；否則該進程置為等待狀態(tài)，排入等待隊列。 6 counter:=register2 由于生產(chǎn)者和消費者并發(fā)運行，且共享變量counter，造成： 可能性 A B C D 其他 CPU執(zhí)行順序 123456 456123 124536 451263 … Counter初值 5 5 5 4 6 … 正確 正確 不正確 不正確 不正確 53 3 臨界區(qū) ? 臨界區(qū)：每個進程中訪問臨界資源的代碼稱為 臨界區(qū)。 原因： 例如 生產(chǎn)者－消費者進程 生產(chǎn)者進程（ producer) 消費者進程（ consumer) { … { … 放產(chǎn)品 取產(chǎn)品 counter:=counter+1。 ? } 45 進程的掛起和激活 ? 當出現(xiàn)了引起進程掛起的事件時，用戶請求將自己掛起，或者父進程請求掛起自己的子進程，應(yīng)該利用掛起原語 suspend() ? 掛起原語的執(zhí)行過程：檢查被掛起進程的狀態(tài)；如果處于活動就緒狀態(tài)，就將它改為靜止就緒；如果處于活動阻塞，則改為靜止阻塞。 ? Insert(BL,p)。這在運行的進程因為提出服務(wù)請求（ I/O)操作，未得到操作系統(tǒng)的立即滿足，或者所需數(shù)據(jù)尚未到達等原因，將轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 If(p=‘runing’ { p1=pprocessorID。 ? Insert(RL,p)。 建立 PCB，分配內(nèi)存，加載程序，入就緒鏈 32 入口 查 PCB鏈表 有空 PCB？ PCB（ I） 入進程家族或進程鏈 PCB( 1)入就緒隊列 將有關(guān)參數(shù)填入 PCB（ 1） 相應(yīng)項 取空表 PCB(1) 返回 創(chuàng)建失敗 無 創(chuàng)建原語流程圖 有 33 ? Creat(s0,m0,pi) ? { ? p=GetNewPCB()。用于進程控制的原語有：創(chuàng)建原語 (creat)、撤銷原語 (destory)、阻塞原語 (block)、喚醒原語 (wakeup)等。處理機運行時狀態(tài)信息放在寄存器中，處理機中斷時放在 PCB中。 2. 活動就緒－靜止就緒：活動就緒進程由其自身或其他進程調(diào)用掛起原語而進入的一種狀態(tài)。 圖 25 ? 就緒態(tài)：萬事具備，只欠 CPU ? 執(zhí)行態(tài)：進程獲得 CPU,正在運行 ? 阻塞態(tài)：發(fā)生事件無法繼續(xù) 14 狀態(tài)轉(zhuǎn)換： 就緒 — 進程調(diào)度分配 CPU— 執(zhí)行 執(zhí)行 — 時間片用完 — 就緒 執(zhí)行 — 因某事件（ I/O請求） — 阻塞 阻塞 — 資源滿足（ I/O完成） — 就緒 例題 15 ? 由于進程的不斷創(chuàng)建，系統(tǒng)的資源特別是內(nèi)存資源不能滿足進程運行的需要，這時必須把某個進程對換到磁盤中，釋放該進程占有的資源，暫時不參與進程調(diào)度，起到平滑系統(tǒng)操作負荷的目的。 ? Print(N)。 ? 失去封閉性 :并發(fā)性引起資源的共享，資源的狀態(tài)由多個進程改變，這樣進程的運行就失去了封閉性。 可再現(xiàn)性：只要程序的運行環(huán)境和初始條件相同，無論什么時間執(zhí)行都能得到相同的結(jié)果。 ? Print(N)。 10 進程的定義： 進程是進程實體（ 程序段、數(shù)據(jù)段、進程控制塊 ） 的運行過程，是系統(tǒng)進行 資源分配和調(diào)度的獨立單位 11 1) 結(jié)構(gòu)特征：程序段，數(shù)據(jù)段， PCB（ 進程控制塊）為了使程序能夠獨立運行而存放程序控制信息的數(shù)據(jù)結(jié)構(gòu)。 ? 父進程要求修改子進程時，需要將子進程掛起。 22 2 進程控制塊中信息 ： 進程標識符 ： ? 外部標識符 名字、用戶使用 。 原語 ：由若干指令組成的，用于完成一定功能的過程，這些過程是原子操作。 ? 在 PCB設(shè)置了家族關(guān)系表項，標明進程的父進程和所有子進程。 ? pPriority=pi。 ? KillTree(p)。 Closeall(popenfiles)。 ? Cpu=pprocessorID。 ? P=‘ready’。 ? 為了保證執(zhí)行結(jié)果的正確性和資源的充分利用，系統(tǒng)必須提供相應(yīng)的并發(fā)控制機制（進程同步機制） ? 并發(fā)