【正文】 把操作系統(tǒng)中的所有程序模塊分成兩大類，即進程模塊和非進程模塊。程序 A每執(zhí)行一次循環(huán)都要作 n：＝ n＋ 1操作；程序 B在每一次循環(huán)中打印出 n的值，然后將 n置 0。 1 進程概念 167。 6 167。 (3) 進程是可并發(fā)的運行單位。內(nèi)核中除了涉及 CPU管理、存貯器管理、設(shè)備管理、文件管理以及進程管理的各種原語之外， 第二章 進程及作業(yè)管理 中斷處理是內(nèi)核最重要的功能之一。 begin getfreepcb(i)。 第二章 進程及作業(yè)管理 end。 return(NIL)。 :=0。 return(i)。過程 insert(RQ,i)將新進程插入就緒隊列 RQ。stop39。 begin if ′ stop′ then remove(,i)。 resrelease(i)。 :=add。 begin memallocate(,add)。 end。 當現(xiàn)行進程需要等待某個事件時， 可調(diào)用 block原語使自己加入到該事件的等待隊列中，調(diào)用參數(shù)為等待隊列指針。 end procedure wakeup(q)。因此，可把它們歸結(jié)為：并發(fā)進程在執(zhí)行時序上的相互制約關(guān)系。例如，進程 A和 B共享一個公共變量 count,都要對 count執(zhí)行“ count:=count+1”操作，但是在許多計算機上完成這一 LD R1， count INC R1 LD count, R1 第二章 進程及作業(yè)管理 由于進程 A和 B異步前進，故 A、 B中相同的這個指令串 A:LD R1,count A:INC R1 B:LD R1,count A:LD count,R1 B:INC R1 B:LD count,R1 count經(jīng) A、 B訪問后，只加了 1，而不是所希望的 2。 a:=b。 （１ ′ CS (臨界區(qū) ) lock:=false。 第二章 進程及作業(yè)管理 信號量和 P、 V操作原語可構(gòu)成“阻塞 喚醒”同步機構(gòu)：當一個進程對值為 0的信號量執(zhí)行 P操作時便被阻塞以等待某個事件的出現(xiàn)；在另一進程檢測到該事件發(fā)生時，通過執(zhí)行 V操作喚醒被阻塞的進程。 P(s) :while s≤ 0 do skip。于是 P、 V操作可分別描述為： 第二章 進程及作業(yè)管理 procedure p ( s ) 。 ≤0表示該類資源已不能供分配，因此請求資源的進程將被阻塞在等待隊列 ，此時 程數(shù)。 CS1。 … process n。 procedure producer。 procedure consumer。empty^.v ,n。這里的 P1和 P2均為寫者，顯然，對于寫者 Bi為臨界資源，因此寫者應(yīng)該互斥。 readcount:=readcount+1。 writing is perfermed。管程主要由兩 (1)局部于該管程的共享數(shù)據(jù)，這些數(shù)據(jù)表示了相應(yīng)資源的 (2)局部于該管程的若干過程，每個過程完成關(guān)于上述數(shù)據(jù)的某種規(guī)定操作。 monitor ringbuffer。 nextempty:=(nextempty+1)mod n。 signal(empty)。 5 進 程 通 訊 消息緩沖通訊 消息緩沖通訊技術(shù)是由 Hansen首先提出的，其基本思想是：根據(jù)生產(chǎn)者與消費者關(guān)系原理，利用內(nèi)存的公 第二章 進程及作業(yè)管理 (1)公用消息緩沖池 buffpool 這是一個結(jié)構(gòu)數(shù)組， 數(shù)組元素是消息緩沖塊 buffblock， vat buffpool:array［ 0…n 1］ of buffblock。 k:=emphead。 P()。不論是讀或?qū)?pipe時，都要考慮信息傳送的另一方是否存在。一個作業(yè)可能需要執(zhí)行為完成同一任務(wù)的若干個程序，這些程序不僅包括用戶自己編寫的用戶程序，也包括為用戶服務(wù)的系統(tǒng)程序。 脫機作業(yè)包括批處理作業(yè)和后臺作業(yè)，即在批處理環(huán)境下運行的作業(yè)和以后臺方式運行的作業(yè)。 。 第二章 進程及作業(yè)管理 作業(yè)的完成與注銷 (1)調(diào)用撤銷原語 destory撤銷作業(yè)進程 ， 包括回收內(nèi)存及外設(shè)資源 、 釋放 PCB， 作業(yè)進程也就隨之消亡 。程序的操作對象 (如變量、文件等 )稱之為作業(yè)的數(shù)據(jù)。在寫 pipe時也要先檢查讀出端是否已關(guān)閉，若已關(guān)閉，則按出錯處理。 V()。=buffpool［ k］ .next。 (9)msyn 同步信號量，用于消息隊列中的消息計數(shù)，初值為 0，設(shè)置在 PCB中。 begin k:=0 nextempty:=0。 end。 k,nextempty,nextfull:integer。因此管程就如同一堵圍墻把關(guān)于某個共享資源的抽象數(shù)據(jù)結(jié)構(gòu)以及對這些數(shù)據(jù)施行特定操作的若干過程圍了起來。 end。 V(mutex)。 readcount:integer。 i:=j:=0。 P(mutex) goods:=buffer(j)。 P(empty)。方法是為某個事件設(shè)置一個信號量 event, 0，表示該事件還未發(fā)生，當一進程需要等待 event對應(yīng)的事件時執(zhí)行 P(event)，如果此時 =0，則阻塞該進程，將它掛入event的等待隊列；若 =1，則表示事件已發(fā)生，該進程可繼續(xù)執(zhí)行。 … end end。 第二章 進程及作業(yè)管理 1．臨界區(qū)的互斥 利用信號量可方便地實現(xiàn)臨界區(qū)的互斥執(zhí)行。 begin :=。 當一進程在值不大于 0的信號量 s上執(zhí)行 P操作時，將在循環(huán)語句 while上陷入忙等待，直到其他進程在該信號量 s上執(zhí)行 V操作后，解除它的等待。在忙等待方式下，被阻塞進程在不主動放棄處理機的情況下忙碌等待著其他進程來喚醒它，顯然這不利于處理機的有效利用。 CS。 begin TS:=b。 第二章 進程及作業(yè)管理 系統(tǒng)的同步機構(gòu)對解決臨界區(qū)互斥問題應(yīng)遵循下述準則： (1)當無一進程處于臨界區(qū)內(nèi)時，若有一進程要求進入臨界區(qū)，應(yīng)讓其立即進入 (2)當已有進程在臨界區(qū)內(nèi)時，其他欲進入臨界區(qū)的進程必須等待 (3)當無一進程處于臨界區(qū)，而同時有多個進程要求進入臨界區(qū)，且僅讓其中之一進入，其他則等待 (4)任一進程進入臨界區(qū)的要求應(yīng)在有限時間滿足 有限等 (5)處于等待進入臨界區(qū)的進程應(yīng)放棄占用 CPU讓權(quán)等待。故在廣義上，互斥是一種特殊的同步。 :=if = ′waited ′ then ′ready ′ else ′readys ′。 begin save(EXE)。 end。 swapin(,add)。 close(,t)。 end。 findchild(i,child)。pleted39。EXE是執(zhí)行態(tài)進程的 PCB指針，本原語由執(zhí)行態(tài)進程調(diào)