【正文】 Bi為某班機(jī)的當(dāng)前訂票數(shù)， P1和 P2分別代表 2個售票處的售票進(jìn)程， R1和 R2為進(jìn)程執(zhí)行時使用的工作寄存器。 cobegin procedure reader。 Procedure writer。并為每個可共享資源設(shè)立一個專門的管程來統(tǒng)一管理各進(jìn)程對該資源的訪問。 V(mutex)。 rbuffer［ nextempty］ :=product。 k:=k1。 empty和 full被定義為兩個條件變量，對應(yīng)于緩沖池滿和緩沖池空條件等待隊列。 P(buffempty)。 buffpool［ k］ .text:=。 第二章 進(jìn)程及作業(yè)管理 管道通訊 1. pipe的建立和使用方式 圖 28 兩個進(jìn)程共享一個 pipe 第二章 進(jìn)程及作業(yè)管理 2. pipe操作的同步與互斥 在對 pipe文件進(jìn)行讀寫操作過程中要對發(fā)送進(jìn)程和接收進(jìn)程實施正確 接收進(jìn)程讀 pipe時，若發(fā)現(xiàn) pipe為空，則進(jìn)入等待狀態(tài)。 pipe通訊的實質(zhì)是利用外存來進(jìn)行數(shù)據(jù)通訊， 故具有傳送數(shù)據(jù)量大的優(yōu)點(diǎn)， 第二章 進(jìn)程及作業(yè)管理 167。 第二章 進(jìn)程及作業(yè)管理 從靜態(tài)觀點(diǎn)看，一個作業(yè)由三部分組成，即作業(yè)＝控制命令序列＋程序集＋數(shù)據(jù)集從系統(tǒng)管理角度，一個作業(yè)的主體是控制命令序列，不同的控制命令序列形成了不同的作業(yè)。 第二章 進(jìn)程及作業(yè)管理 圖210 JSCP工作流程 JSCP工作流程 第二章 進(jìn)程及作業(yè)管理 分時系統(tǒng)的作業(yè)控制 在分時環(huán)境下 ， 用戶是以交互會話方式請求系統(tǒng)服務(wù)的 ， 故作業(yè)的建立和運(yùn)行以及對作業(yè)的控制都與批處理作業(yè)略有差異 。 (3)輸出作業(yè)記帳收費(fèi)信息以及作業(yè)正?；虍惓＝K止信息 。此外，每個作業(yè)的運(yùn)行都有不同的資源需求，例如， CPU時間，存貯空間的大小，需要打印機(jī)打印運(yùn)行結(jié)果等等。為了防止兩個進(jìn)程同時讀、寫一個 pipe，須為每個 pipe設(shè)置互斥標(biāo)志。 return(true)。 buffpool［ k］ .sender:=。 第二章 進(jìn)程及作業(yè)管理 圖 27是消息緩沖通訊 第二章 進(jìn)程及作業(yè)管理 下面是 send原語的類 PASCAL procedure send(receiver,a) begin getid(receiver,i)。 end。 begin if k=0 wait(full)。 procedure entry put(var product:stuff)。為了實現(xiàn)對臨界資源的互斥訪問，管程每次只允許一個進(jìn)程進(jìn)入其內(nèi)(即訪問管程內(nèi)的某個過程 )，這是由編譯系統(tǒng)保證的。 第二章 進(jìn)程及作業(yè)管理 管程概念 建立管程的基本理由是：由于對臨界區(qū)的執(zhí)行分散在各進(jìn)程中，這樣不便于系統(tǒng)對臨界資源的控制和管理，也很難發(fā)現(xiàn)和糾正分散在用戶程序中的對同步原語的錯誤使用等問題。 readcount:=readcount1 if readcount=0 then Ｖ (wrt) V(mutex)。,1)。 consumer。 V(mutex)。 buffer(i):=product。 第二章 進(jìn)程及作業(yè)管理 3．生產(chǎn)者與消費(fèi)者關(guān)系 圖 26 環(huán)形緩沖池 第二章 進(jìn)程及作業(yè)管理 基于環(huán)形緩沖池的生產(chǎn)者與消費(fèi)者關(guān)系的形式描述，設(shè)： (1)公用信號量 mutex:初值為 1，用于實現(xiàn)臨界區(qū)互斥； (2)生產(chǎn)者私用信號量 empty:初值為 n，指示空緩沖塊數(shù)目； (3)消費(fèi)者私用信號量 full:初值為 0，指示滿緩沖塊數(shù)目； (4)整型量 i和 j：初值均為 0， i指示首空緩沖塊序號， j指示首滿緩沖塊序號。 procedure process n:…。設(shè) mutex為互斥信號量，其初值為 1，表示對應(yīng)的臨界資源 R未被占用。 var s:psem。 第二章 進(jìn)程及作業(yè)管理 (2)讓權(quán)等待方式的 P、 V操作。在單機(jī)系統(tǒng)中普遍采用讓權(quán)等待方式。 … end 第二章 進(jìn)程及作業(yè)管理 2．信號量和 P、 V操作 荷蘭的著名計算機(jī)科學(xué)家 Dijkstra把互斥的關(guān)鍵含義抽象成信號量 (semaphore)概念，并引入在信號量上的 P、 V操作作為同步原語 (P和 V分別是荷蘭文的“等待”和“發(fā)信號”兩詞的首字母 )。 其方法是為每個臨界資源設(shè)置一個布爾變量 lock(鎖 )，其初值為 falsc，當(dāng) lock值為 false表示鎖打開，臨界資源未被使用，進(jìn)程可進(jìn)入臨界區(qū)；反之則表示鎖關(guān)閉，進(jìn)程不能進(jìn)入。許多計算機(jī)中都提供了這種指令，在 IBM 370中稱 TS指令，在 Z 8000中稱 TSET指令，在 Intel 8086/8088中稱 XCHG指令。換言之，若有一進(jìn)程正在使用某臨界資源，那么其他欲使用該資源的進(jìn)程必須等待，只有當(dāng)占有者釋放后，其他進(jìn)程才能使用。 insert(RQ,i)。 :=q。 :=if = ′readys ′then ′ready ′ else ′waited ′。 filestate(,add,size)。 end。本原語可遞歸調(diào)用， 第二章 進(jìn)程及作業(yè)管理 掛起與激活 掛起原語 suspend和激活原語 activate的調(diào)用參數(shù)均為進(jìn)程內(nèi)部號。 end。 EXE:=NIL。如果建立失敗，則返回 NIL。過程 memrelease和 pcbrelease分別釋放指定內(nèi)存區(qū)和 PCB。ready39。 :=add。 filestate(fn,add,size)。 :=res。該虛擬機(jī)有三個屬性： (1)它沒有中斷，面向進(jìn)程的是一個沒有中斷的運(yùn)行環(huán) (2)它為每個進(jìn)程提供了一臺虛擬處理機(jī)，每個進(jìn)程都好象在各自的處理機(jī)上 （３）它為進(jìn)程提供了強(qiáng)大的指令系統(tǒng) ,即由機(jī)器指令系 第二章 進(jìn)程及作業(yè)管理 167。進(jìn)程模塊是系統(tǒng)進(jìn)程的程序?qū)嶓w，例如POOLing程序、磁盤管理程序、作業(yè)流控制程序等等，它們以進(jìn)程的形式在系統(tǒng)中并發(fā)運(yùn)行，執(zhí)行相應(yīng)的系統(tǒng)功能。對此的PASCAL描述如下： 第二章 進(jìn)程及作業(yè)管理 第二章 進(jìn)程及作業(yè)管理 第二章 進(jìn)程及作業(yè)管理 cobegin/coend表示并發(fā)結(jié)構(gòu)，其中的程序可以并發(fā)執(zhí)行。 2 系統(tǒng)內(nèi)核 167。 5 進(jìn)程通訊 167。 (2) 進(jìn)程的實體是程序和數(shù)據(jù)集合。從系統(tǒng)層次結(jié)構(gòu)上看，內(nèi)核處于操作系統(tǒng)的最底層，即它是最接近裸機(jī)的部分，而且內(nèi)核通常只占整個操作系統(tǒng)代碼中的一小部分，但卻是最頻繁使用的部分，因而內(nèi)核一般常駐內(nèi)存。在一些系統(tǒng)中 (如 UNIX)允許子進(jìn)程在被建立時可以直接繼承父進(jìn)程的某些特征和資源，例如優(yōu)先數(shù)、終端、可共享的打開 第二章 進(jìn)程及作業(yè)管理 procedure create(pn,pri,res,fn,args)。 end。 pcbrelease(i)。 =add。 otherinit。過程 read讀入指定文件。 begin :=39。 第二章 進(jìn)程及作業(yè)管理 撤銷原語可大致描述如下： procedure destory(i)。