【正文】 :=add。 read(fn,size,add)。 return(NIL)。 if add=NIL then begin memrelease(,)。 filestate(fn,add,size)。 :=datasetsize。 第二章 進程及作業(yè)管理 end。 if add=NIL then begin pcbrelease(i) return(NIL)。 :=res。 :=pn。 begin getfreepcb(i)。建立新進程的工作通常包括：從 PCB集合中獲取一個空閑 PCB；對該 PCB進行初始化；為新進程的數(shù)據集分配內存空間并初始化；為新進程的程序文本分配內存空間并裝入該程序；將新進程的 PCB插入就緒隊列。該虛擬機有三個屬性： (1)它沒有中斷，面向進程的是一個沒有中斷的運行環(huán) (2)它為每個進程提供了一臺虛擬處理機，每個進程都好象在各自的處理機上 （３）它為進程提供了強大的指令系統(tǒng) ,即由機器指令系 第二章 進程及作業(yè)管理 167。當確定了某個中斷的原因后， 內核把中斷處理的具體任務交給專門處理這類中斷的特定進程或程序，這樣就使內核能夠及時響應連續(xù)不斷發(fā)生的各種中斷。內核中除了涉及 CPU管理、存貯器管理、設備管理、文件管理以及進程管理的各種原語之外， 第二章 進程及作業(yè)管理 中斷處理是內核最重要的功能之一。 第二章 進程及作業(yè)管理 所有的原語組成了操作系統(tǒng)的一個核心，稱之為內核(Kernel)。進程模塊是系統(tǒng)進程的程序實體，例如POOLing程序、磁盤管理程序、作業(yè)流控制程序等等，它們以進程的形式在系統(tǒng)中并發(fā)運行，執(zhí)行相應的系統(tǒng)功能。一般說來，大致有以下三種組織方式： (1) 線性表方式 (2) 索引方式 (3) 第二章 進程及作業(yè)管理 圖 24 PCB的組織方式 第二章 進程及作業(yè)管理 圖 24 PCB的組織方式 第二章 進程及作業(yè)管理 圖 25 進程家族樹 第二章 進程及作業(yè)管理 167。 (3) 進程是可并發(fā)的運行單位。于是，程序的運行可能產生三組不同的執(zhí)行軌跡和結果 (設在開始某個循環(huán)之前 n＝ v)： 第二章 進程及作業(yè)管理 進程定義 (1) 進程是一種動態(tài)概念。對此的PASCAL描述如下： 第二章 進程及作業(yè)管理 第二章 進程及作業(yè)管理 第二章 進程及作業(yè)管理 cobegin/coend表示并發(fā)結構，其中的程序可以并發(fā)執(zhí)行。 1 進 程 概 念 程序的順序執(zhí)行與并發(fā)執(zhí)行 在單道程序系統(tǒng)中，程序的執(zhí)行必然具有下述特性： (1) 順序性 (2) 封閉性 (3) 無關性 (4) 可再現(xiàn)性 第二章 進程及作業(yè)管理 對于多道程序系統(tǒng)，程序的執(zhí)行就有一些新的特性： (1) 異步性 (2) 競爭性 (3) 相互制約 (4) 與速度有關 第二章 進程及作業(yè)管理 設有兩個循環(huán)結構的程序 A和 B，它們共享一個公共變量 n。 6 167。 4 167。 2 系統(tǒng)內核 167。第二章 進程及作業(yè)管理 第二章 進程及作業(yè)管理 167。 1 進程概念 167。 3 進程控制 167。 5 進程通訊 167。 7 作業(yè)控制 第二章 進程及作業(yè)管理 167。程序 A每執(zhí)行一次循環(huán)都要作 n：＝ n＋ 1操作；程序 B在每一次循環(huán)中打印出 n的值，然后將 n置 0。由于程序 A和 B都是異步執(zhí)行，它們的語句在時間上可能是穿插或交叉執(zhí)行的，故程序 A的 n:＝ n＋ 1操作既可能在程序 B的print(n)和 n:＝ 0操作之前或之后執(zhí)行，也可能在它們之間執(zhí)行(即 n:＝ n＋ 1出現(xiàn)在 print(n)之后，而在 n:＝ 0之前 )。 (2) 進程的實體是程序和數(shù)據集合。 第二章 進程及作業(yè)管理 進程的狀態(tài) (1) 執(zhí)行狀態(tài) (2) 就緒狀態(tài) (3) 等待狀態(tài) (4) 停止狀態(tài) (5) 死鎖狀態(tài) 第二章 進程及作業(yè)管理 圖 21 進程的生命歷程 第二章 進程及作業(yè)管理 圖 22 具有掛起狀態(tài)的進程生命歷程 第二章 進程及作業(yè)管理 進程控制塊 圖 23 進程的物理表示 第二章 進程及作業(yè)管理 PCB包含了進程的描述信息和控制信息，通常有如下項目： (1) 標識符 (2) 存貯信息 (3) 現(xiàn)行狀態(tài) (4) 優(yōu)先數(shù) (5) 現(xiàn)場信息 (6) 鏈接字 (或稱隊列指針 ) (7) 族系關系 (8) 資源清單 (9) 其他 第二章 進程及作業(yè)管理 PCB的內容和大小隨系統(tǒng)不同而異，它不僅和具體系 為了便于管理，系統(tǒng)把所有的 PCB用適當方式組織起來。 2 系 統(tǒng) 內 核 把操作系統(tǒng)中的所有程序模塊分成兩大類，即進程模塊和非進程模塊。非進程模塊是不以進程形式獨立運行的程序，每個這樣的程序實現(xiàn)系統(tǒng)管理功能的某種相對獨立的基本操作，在教科書中通常稱這類模塊為“原語” (Primitive) 原語是機器指令的延伸，一條原語由若干機器指令所組成，有時也稱之為“軟指令”。從系統(tǒng)層次結構上看，內核處于操作系統(tǒng)的最底層，即它是最接近裸機的部分，而且內核通常只占整個操作系統(tǒng)代碼中的一小部分，但卻是最頻繁使用的部分，因而內核一般常駐內存。系統(tǒng)中所有中斷都由內核響應，當內核響應一個中斷時，它屏蔽其他中斷信號，在處理完一個中斷后，它又繼續(xù)響應其他中斷。 第二章 進程及作業(yè)管理 裸機經內核擴充后構成了計算機系統(tǒng)的第一層“虛擬機”，所有的進程都在這個虛擬機上運行。 3 進 程 控 制 建立、停止及撤銷 一個進程可借助于“建立”原語創(chuàng)建一個新進程，前者為后者的父進程，后者為前者的子進程。在一些系統(tǒng)中 (如 UNIX)允許子進程在被建立時可以直接繼承父進程的某些特征和資源，例如優(yōu)先數(shù)、終端、可共享的打開 第二章 進程及作業(yè)管理 procedure create(pn,pri,res,fn,args)。 if i=NIL then return(NIL)。 :=pri。 memallocate(datasetsize,add)。 end。 :=add。 datasetinit(,args)。 if add=NIL then begin memallocate(size,add)。 pcbrelease(i)。 第二章 進程及作業(yè)管理 end。 end。 :=size。 =add。 :=EXE。 : ＝ 39。 : =RQ。 otherinit。 end。過程 memallocate按指定要求分配內存空間， 返回內存區(qū)地址 add。過程 datasetinit初始化數(shù)據區(qū)，并裝入參數(shù)表 args。過程 read讀入指定文件。 otherinit表示對 PCB的其它項置初值，如消息隊列信號量、進程現(xiàn)場等。本原語最后返回新進程的