【導讀】僅當前一操作(程序段)執(zhí)行完后，才能執(zhí)行后繼操作。進行計算，最后才能打印計算結(jié)果。偏序或前趨關(guān)系“→”。，把沒有后繼的結(jié)點稱為終止結(jié)點。含有的程序量或結(jié)點的執(zhí)行時間。P1→P2,P1→P3,P1→P4,P2→P5,P3→P5,P4→P6,P4→P7,例如，有兩個循環(huán)程序A和B，它們共享一個變量N。時，都要執(zhí)行Print操作，然后再將N置成“0”。B以不同的速度運行。資源分配和調(diào)度的一個獨立單位”。靜止就緒→活動就緒。根據(jù)PCB來對并發(fā)執(zhí)行的進程進行控制和管理的。在所有的操作系統(tǒng)中，都為每一個進。程賦予一個惟一的數(shù)字標識符，它通常是一個進程的序號。設(shè)置內(nèi)部標識符主要是為了方便系統(tǒng)使用。它由創(chuàng)建者提供，通常是由字母、數(shù)。字組成，往往是由用戶(進程)在訪問該進程時使用。此外，還可設(shè)置用戶標識，以指示擁有該進程的用戶。①通用寄存器，又稱為用戶可視寄存器，它們是。用戶程序可以訪問的，用于暫存信息，在大多數(shù)處理機中，系統(tǒng)調(diào)用參數(shù)及調(diào)用地址。棧指針指向該棧的棧頂

　　

【正文】 buffer:array［ 0,…,n1］ of item。 notfull, notempty:condition。 procedure entry put(item) begin if count≥n then 。 buffer(in) ∶ = nextp。 in ∶ = (in+1) mod n。 count ∶ = count+1。 if then 。 end 第二章 進 程 管 理 procedure entry get(item) begin if count≤0 then 。 nextc ∶ = buffer(out)。 out ∶ = (out+1) mod n。 count ∶ = count1。 if then 。 end begin in ∶ = out ∶ = 0。 count ∶ = 0 end 第二章 進 程 管 理 在利用管程解決生產(chǎn)者 消費者問題時， 其中的生產(chǎn)者和消費者可描述為： producer:begin repeat produce an item in nextp。 (item)。 until false。 end consumer:begin repeat (item)。 consume the item in nextc。 until false。 end 第二章 進 程 管 理 進 程 通 信 進程通信的類型 1. 共享存儲器系統(tǒng) (SharedMemory System) (1) 基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式。 (2) 基于共享存儲區(qū)的通信方式。 第二章 進 程 管 理 2. 消息傳遞系統(tǒng) (Message passing system) 不論是單機系統(tǒng) 、 多機系統(tǒng) ， 還是計算機網(wǎng)絡(luò) ， 消息傳遞機制都是用得最廣泛的一種進程間通信的機制 。 在消息傳遞系統(tǒng)中 ， 進程間的數(shù)據(jù)交換 ， 是以格式化的消息(message)為單位的；在計算機網(wǎng)絡(luò)中 ， 又把 message稱為報文 。 程序員直接利用系統(tǒng)提供的一組通信命令 (原語 )進行通信 。 操作系統(tǒng)隱藏了通信的實現(xiàn)細節(jié) ， 大大減化了通信程序編制的復雜性 ， 而獲得廣泛的應(yīng)用 。 消息傳遞系統(tǒng)的通信方式屬于高級通信方式 。 又因其實現(xiàn)方式的不同而進一步分成直接通信方式和間接通信方式兩種 。 第二章 進 程 管 理 3. 管道 (Pipe) 所謂 “ 管道 ” ， 是指用于連接一個讀進程和一個寫進程以實現(xiàn)他們之間通信的一個共享文件 ， 又名 pipe文件 。 向管道 (共享文件 )提供輸入的發(fā)送進程 (即寫進程 )， 以字符流形式將大量的數(shù)據(jù)送入管道；而接受管道輸出的接收進程 (即讀進程 )， 則從管道中接收 (讀 )數(shù)據(jù) 。 由于發(fā)送進程和接收進程是利用管道進行通信的 ， 故又稱為管道通信 。 這種方式首創(chuàng)于 UNIX系統(tǒng) ， 由于它能有效地傳送大量數(shù)據(jù) ， 因而又被引入到許多其它操作系統(tǒng)中 。 第二章 進 程 管 理 為了協(xié)調(diào)雙方的通信 ， 管道機制必須提供以下三方面的協(xié)調(diào)能力： ① 互斥 ， 即當一個進程正在對 pipe執(zhí)行讀 /寫操作時 ， 其它 (另一 )進程必須等待 。 ② 同步 ， 指當寫(輸入 )進程把一定數(shù)量 (如 4 KB)的數(shù)據(jù)寫入 pipe， 便去睡眠等待 ， 直到讀 (輸出 )進程取走數(shù)據(jù)后 ， 再把他喚醒 。 當讀進程讀一空 pipe時 ， 也應(yīng)睡眠等待 ， 直至寫進程將數(shù)據(jù)寫入管道后 ， 才將之喚醒 。 ③ 確定對方是否存在 ， 只有確定了對方已存在時 ， 才能進行通信 。 第二章 進 程 管 理 消息傳遞通信的實現(xiàn)方法 1. 這是指發(fā)送進程利用 OS所提供的發(fā)送命令 ， 直接把消息發(fā)送給目標進程 。 此時 ， 要求發(fā)送進程和接收進程都以顯式方式提供對方的標識符 。 通常 ， 系統(tǒng)提供下述兩條通信命令 (原語 ) Send(Receiver, message)。 發(fā)送一個消息給接收進程； Receive(Sender, message)。 接收 Sender 例如 ， 原語 Send(P2, m1)表示將消息 m1發(fā)送給接收進程 P2。 而原語 Receive(P1， m1)則表示接收由 P1發(fā)來的消息 m1。 第二章 進 程 管 理 在某些情況下 ， 接收進程可與多個發(fā)送進程通信 ，因此 ， 它不可能事先指定發(fā)送進程 。 例如 ， 用于提供打印服務(wù)的進程 ， 它可以接收來自任何一個進程的 “ 打印請求 ” 消息 。 對于這樣的應(yīng)用 ， 在接收進程接收消息的原語中的源進程參數(shù) ， 是完成通信后的返回值 ， 接收原語可表示為： Receive (id, message)。 第二章 進 程 管 理 我們還可以利用直接通信原語 ， 來解決生產(chǎn)者 消費者問題 。當生產(chǎn)者生產(chǎn)出一個產(chǎn)品 (消息 )后 ， 便用 Send原語將消息發(fā)送給消費者進程；而消費者進程則利用 Receive原語來得到一個消息 。 如果消息尚未生產(chǎn)出來 ， 消費者必須等待 ， 直至生產(chǎn)者進程將消息發(fā)送過來 。 生產(chǎn)者 消費者的通信過程可分別描述如下： repeat … produce an item in nextp。 … send(consumer, nextp)。 until false。 repeat receive(producer, nextc)。 … consume the item in nextc。 until false。 第二章 進 程 管 理 2. 間接通信方式 (1) 信箱的創(chuàng)建和撤消 。 進程可利用信箱創(chuàng)建原語來建立一個新信箱 。 創(chuàng)建者進程應(yīng)給出信箱名字 、 信箱屬性 (公用 、私用或共享 )；對于共享信箱 ， 還應(yīng)給出共享者的名字 。 當進程不再需要讀信箱時 ， 可用信箱撤消原語將之撤消 。 (2) 消息的發(fā)送和接收 。 當進程之間要利用信箱進行通信時 ， 必須使用共享信箱 ， 并利用系統(tǒng)提供的下述通信原語進行通信 。 Send(mailbox, message)。 Receive(mailbox, message)。 從指定信箱中接收一個消息； 第二章 進 程 管 理 信箱可由操作系統(tǒng)創(chuàng)建 ， 也可由用戶進程創(chuàng)建 ， 創(chuàng)建者是信箱的擁有者 。 據(jù)此 ， 可把信箱分為以下三類 。 1) 用戶進程可為自己建立一個新信箱 ， 并作為該進程的一部分 。 信箱的擁有者有權(quán)從信箱中讀取消息 ， 其他用戶則只能將自己構(gòu)成的消息發(fā)送到該信箱中 。 這種私用信箱可采用單向通信鏈路的信箱來實現(xiàn) 。 當擁有該信箱的進程結(jié)束時 ， 信箱也隨之消失 。 第二章 進 程 管 理 2) 它由操作系統(tǒng)創(chuàng)建 ， 并提供給系統(tǒng)中的所有核準進程使用 。 核準進程既可把消息發(fā)送到該信箱中 ， 也可從信箱中讀取發(fā)送給自己的消息 。 顯然 ， 公用信箱應(yīng)采用雙向通信鏈路的信箱來實現(xiàn) 。 通常 ， 公用信箱在系統(tǒng)運行期間始終存在 。 3) 它由某進程創(chuàng)建 ， 在創(chuàng)建時或創(chuàng)建后 ， 指明它是可共享的 ， 同時須指出共享進程 (用戶 )的名字 。 信箱的擁有者和共享者 ， 都有權(quán)從信箱中取走發(fā)送給自己的消息 。 第二章 進 程 管 理 在利用信箱通信時 ， 在發(fā)送進程和接收進程之間 ， 存在以 (1) 一對一關(guān)系 。 這時可為發(fā)送進程和接收進程建立一條兩者專用的通信鏈路 ， 使兩者之間的交互不受其他進程的干擾 。 (2) 多對一關(guān)系 。 允許提供服務(wù)的進程與多個用戶進程之間進行交互 ， 也稱為客戶 /服務(wù)器交互 (client/server interaction)。 (3) 一對多關(guān)系 。 允許一個發(fā)送進程與多個接收進程進行交互 ， 使發(fā)送進程可用廣播方式 ， 向接收者 (多個 )發(fā)送消息 。 (4) 多對多關(guān)系 。 允許建立一個公用信箱 ， 讓多個進程都能向信箱中投遞消息；也可從信箱中取走屬于自己的消息 。 第二章 進 程 管 理 消息傳遞系統(tǒng)實現(xiàn)中的若干問題 1. 通信鏈路 (munication link) 為使在發(fā)送進程和接收進程之間能進行通信 ， 必須在兩者之間建立一條通信鏈路 。 有兩種方式建立通信鏈路 。 第一種方式是：由發(fā)送進程在通信之前 ， 用顯式的 “ 建立連接 ” 命令(原語 )請求系統(tǒng)為之建立一條通信鏈路；在鏈路使用完后 ， 也用顯式方式拆除鏈路 。 這種方式主要用于計算機網(wǎng)絡(luò)中 。 第二種方式是發(fā)送進程無須明確提出建立鏈路的請求 ， 只須利用系統(tǒng)提供的發(fā)送命令(原語 )， 系統(tǒng)會自動地為之建立一條鏈路 。 這種方式主要用于單機系統(tǒng)中 。 第二章 進 程 管 理 根據(jù)通信鏈路的連接方法 ， 又可把通信鏈路分為兩類： ① 點 —點連接通信鏈路 ， 這時的一條鏈路只連接兩個結(jié)點 (進程 )； ② 多點連接鏈路 ， 指用一條鏈路連接多個 (n＞ 2)結(jié)點 (進程 )。 而根據(jù)通信方式的不同 ， 則又可把鏈路分成兩種： ① 單向通信鏈路 ， 只允許發(fā)送進程向接收進程發(fā)送消息； ② 雙向鏈路 ， 既允許由進程 A向進程 B發(fā)送消息 ， 也允許進程 B同時向進程 A發(fā)送消息 。 第二章 進 程 管 理 2. 消息的格式 在某些 OS中 ， 消息是采用比較短的定長消息格式 ， 這減少了對消息的處理和存儲開銷 。 這種方式可用于辦公自動化系統(tǒng)中 ， 為用戶提供快速的便箋式通信；但這對要發(fā)送較長消息的用戶是不方便的 。 在有的 OS中 ， 采用另一種變長的消息格式 ， 即進程所發(fā)送消息的長度是可變的 。 系統(tǒng)在處理和存儲變長消息時 ， 須付出更多的開銷 ， 但方便了用戶 。 這兩種消息格式各有其優(yōu)缺點 ， 故在很多系統(tǒng) (包括計算機網(wǎng)絡(luò) )中 ， 是同時都用的 。 第二章 進 程 管 理 3. 進程同步方式 (1) 發(fā)送進程阻塞、 接收進程阻塞。 (2) 發(fā)送進程不阻塞、 接收進程阻塞。 (3) 發(fā)送進程和接收進程均不阻塞。 第二章 進 程 管 理 消息緩沖隊列通信機制 1. 消息緩沖隊列通信機制中的數(shù)據(jù)結(jié)構(gòu) (1) 消息緩沖區(qū) 。 在消息緩沖隊列通信方式中 ， 主要利用的數(shù)據(jù)結(jié)構(gòu)是消息緩沖區(qū) 。 type message buffer=record sender。 size。 text。 next。 end 第二章 進 程 管 理 (2) PCB中有關(guān)通信的數(shù)據(jù)項 。 在利用消息緩沖隊列通信機制時 ， 在設(shè)置消息緩沖隊列的同時 ， 還應(yīng)增加用于對消息隊列進行操作和實現(xiàn)同步的信號量 ， 并將它們置入進程的 PCB中 。 在 PCB type processcontrol block=record … mq。 mutex。 sm。 … end