【正文】 。 第二章 進(jìn)程及作業(yè)管理 圖210 JSCP工作流程 JSCP工作流程 第二章 進(jìn)程及作業(yè)管理 分時系統(tǒng)的作業(yè)控制 在分時環(huán)境下 ， 用戶是以交互會話方式請求系統(tǒng)服務(wù)的 ， 故作業(yè)的建立和運行以及對作業(yè)的控制都與批處理作業(yè)略有差異 。 (3)輸出作業(yè)記帳收費信息以及作業(yè)正?；虍惓＝K止信息 。 第二章 進(jìn)程及作業(yè)管理 作業(yè)的完成與注銷 (1)調(diào)用撤銷原語 destory撤銷作業(yè)進(jìn)程 ， 包括回收內(nèi)存及外設(shè)資源 、 釋放 PCB， 作業(yè)進(jìn)程也就隨之消亡 。 脫機(jī)作業(yè)包括批處理作業(yè)和后臺作業(yè)，即在批處理環(huán)境下運行的作業(yè)和以后臺方式運行的作業(yè)。 第二章 進(jìn)程及作業(yè)管理 從靜態(tài)觀點看，一個作業(yè)由三部分組成，即作業(yè)＝控制命令序列＋程序集＋數(shù)據(jù)集從系統(tǒng)管理角度，一個作業(yè)的主體是控制命令序列，不同的控制命令序列形成了不同的作業(yè)。此外，每個作業(yè)的運行都有不同的資源需求，例如， CPU時間，存貯空間的大小，需要打印機(jī)打印運行結(jié)果等等。程序的操作對象 (如變量、文件等 )稱之為作業(yè)的數(shù)據(jù)。一個作業(yè)可能需要執(zhí)行為完成同一任務(wù)的若干個程序，這些程序不僅包括用戶自己編寫的用戶程序，也包括為用戶服務(wù)的系統(tǒng)程序。 pipe通訊的實質(zhì)是利用外存來進(jìn)行數(shù)據(jù)通訊， 故具有傳送數(shù)據(jù)量大的優(yōu)點， 第二章 進(jìn)程及作業(yè)管理 167。為了防止兩個進(jìn)程同時讀、寫一個 pipe，須為每個 pipe設(shè)置互斥標(biāo)志。在寫 pipe時也要先檢查讀出端是否已關(guān)閉，若已關(guān)閉，則按出錯處理。不論是讀或?qū)?pipe時，都要考慮信息傳送的另一方是否存在。 第二章 進(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)。 return(true)。 V()。 P()。 buffpool［ k］ .text:=。 buffpool［ k］ .sender:=。=buffpool［ k］ .next。 k:=emphead。 P(buffempty)。 第二章 進(jìn)程及作業(yè)管理 圖 27是消息緩沖通訊 第二章 進(jìn)程及作業(yè)管理 下面是 send原語的類 PASCAL procedure send(receiver,a) begin getid(receiver,i)。 (9)msyn 同步信號量，用于消息隊列中的消息計數(shù)，初值為 0，設(shè)置在 PCB中。 5 進(jìn) 程 通 訊 消息緩沖通訊 消息緩沖通訊技術(shù)是由 Hansen首先提出的，其基本思想是：根據(jù)生產(chǎn)者與消費者關(guān)系原理，利用內(nèi)存的公 第二章 進(jìn)程及作業(yè)管理 (1)公用消息緩沖池 buffpool 這是一個結(jié)構(gòu)數(shù)組， 數(shù)組元素是消息緩沖塊 buffblock， vat buffpool:array［ 0…n 1］ of buffblock。 empty和 full被定義為兩個條件變量，對應(yīng)于緩沖池滿和緩沖池空條件等待隊列。 end。 begin k:=0 nextempty:=0。 signal(empty)。 k:=k1。 begin if k=0 wait(full)。 end。 nextempty:=(nextempty+1)mod n。 rbuffer［ nextempty］ :=product。 procedure entry put(var product:stuff)。 k,nextempty,nextfull:integer。 monitor ringbuffer。 V(mutex)。為了實現(xiàn)對臨界資源的互斥訪問，管程每次只允許一個進(jìn)程進(jìn)入其內(nèi)(即訪問管程內(nèi)的某個過程 )，這是由編譯系統(tǒng)保證的。因此管程就如同一堵圍墻把關(guān)于某個共享資源的抽象數(shù)據(jù)結(jié)構(gòu)以及對這些數(shù)據(jù)施行特定操作的若干過程圍了起來。管程主要由兩 (1)局部于該管程的共享數(shù)據(jù)，這些數(shù)據(jù)表示了相應(yīng)資源的 (2)局部于該管程的若干過程，每個過程完成關(guān)于上述數(shù)據(jù)的某種規(guī)定操作。并為每個可共享資源設(shè)立一個專門的管程來統(tǒng)一管理各進(jìn)程對該資源的訪問。 第二章 進(jìn)程及作業(yè)管理 管程概念 建立管程的基本理由是：由于對臨界區(qū)的執(zhí)行分散在各進(jìn)程中，這樣不便于系統(tǒng)對臨界資源的控制和管理，也很難發(fā)現(xiàn)和糾正分散在用戶程序中的對同步原語的錯誤使用等問題。 end。 writing is perfermed。 Procedure writer。 readcount:=readcount1 if readcount=0 then Ｖ (wrt) V(mutex)。 V(mutex)。 readcount:=readcount+1。 cobegin procedure reader。,1)。 readcount:integer。這里的 P1和 P2均為寫者，顯然，對于寫者 Bi為臨界資源，因此寫者應(yīng)該互斥。設(shè) Bi為某班機(jī)的當(dāng)前訂票數(shù)， P1和 P2分別代表 2個售票處的售票進(jìn)程， R1和 R2為進(jìn)程執(zhí)行時使用的工作寄存器。 consumer。 i:=j:=0。empty^.v ,n。 consume product end end。 V(mutex)。 P(mutex) goods:=buffer(j)。 procedure consumer。 V(mutex)。 buffer(i):=product。 P(empty)。 procedure producer。 i,j: integer。 第二章 進(jìn)程及作業(yè)管理 3．生產(chǎn)者與消費者關(guān)系 圖 26 環(huán)形緩沖池 第二章 進(jìn)程及作業(yè)管理 基于環(huán)形緩沖池的生產(chǎn)者與消費者關(guān)系的形式描述，設(shè)： (1)公用信號量 mutex:初值為 1，用于實現(xiàn)臨界區(qū)互斥； (2)生產(chǎn)者私用信號量 empty:初值為 n，指示空緩沖塊數(shù)目； (3)消費者私用信號量 full:初值為 0，指示滿緩沖塊數(shù)目； (4)整型量 i和 j：初值均為 0， i指示首空緩沖塊序號， j指示首滿緩沖塊序號。方法是為某個事件設(shè)置一個信號量 event, 0，表示該事件還未發(fā)生，當(dāng)一進(jìn)程需要等待 event對應(yīng)的事件時執(zhí)行 P(event)，如果此時 =0，則阻塞該進(jìn)程，將它掛入event的等待隊列；若 =1，則表示事件已發(fā)生，該進(jìn)程可繼續(xù)執(zhí)行。 … process n。 cobegin process 1。 procedure process n:…。 … end end。 CS1。下面給出這種模型的大致描述： 第二章 進(jìn)程及作業(yè)管理 var mutex: psem。設(shè) mutex為互斥信號量，其初值為 1，表示對應(yīng)的臨界資源 R未被占用。 第二章 進(jìn)程及作業(yè)管