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