第三章 進(jìn)程控制(不含進(jìn)程上下文)

1、第三章 進(jìn)程描述與控制OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程一、前趨圖前趨圖是描述程序執(zhí)行順序的有向無循環(huán)1. 結(jié)點Pi：可以表示一條語句、一段程序或一個進(jìn)程。2. 前驅(qū)(偏序)關(guān)系 = ( Pi, Pj) |Pi must complete before Pj may start 若 ( Pi, Pj) , 則稱Pi是Pj的直接前驅(qū)，而Pj是Pi的直接后繼。3. 沒有前趨的結(jié)點稱初始結(jié)點，沒有后繼的結(jié)點稱作終止結(jié)點。P=P1,P2,P3,P4,P5,P6,P7,P8,P9= (P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),

2、(P4,P7),(P5,P8),(P6,P8),(P7,P9),(P8,P9) OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程二、程序順序執(zhí)行例:有一組計算程序以單道方式順序執(zhí)行特征順序性cpu按程序自身規(guī)定的順序?qū)Τ绦蜻B續(xù)執(zhí)行封閉性確定性資源封閉性(獨占性)結(jié)果封閉性：結(jié)果與速度無關(guān)程序多次執(zhí)行,結(jié)果唯一再現(xiàn)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程三、程序并發(fā)執(zhí)行例:有一組計算程序以多道方式并發(fā)執(zhí)行OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程三、程序并發(fā)執(zhí)行間斷性：程序的執(zhí)行失去連續(xù)性，呈現(xiàn)間斷性特征特征例:有 A、B程序并發(fā)執(zhí)行并共享變量N

3、。形式化描述如下 ：var N:integer:=0;beginparbeginprogram A: beginL1: N:=N+1;goto L1;endprogram B: beginL2: print N;N:=0;goto L2;endparendend與時間有關(guān)的錯誤OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程三、程序并發(fā)執(zhí)行特征間斷性：程序的執(zhí)行失去連續(xù)性，呈現(xiàn)間斷性特征可再入程序可再入程序是純代碼的，是指在執(zhí)行過程中不改變自身代碼的程序具有可再入性，能被多個程序同時調(diào)用而被共享各個調(diào)用者自行提供工作區(qū)收容可變部分失去封閉性：程序執(zhí)行結(jié)果與執(zhí)行速度有關(guān)程序和程序的執(zhí)

4、行活動不一一對應(yīng)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程四、Bernstein條件eg: s1: c=a+b ; s2: d=c+1;則: R(s1) =a,b R( s2) =cW(s1) =c W( s2) =dR(s1) W( s2) R(s2) W( s1) W(s1) W( s2) s1和s2之間存在一個前趨（偏序），表示為： s1s21.讀集：R(Pi)=a1,a2,am ,表示Pi執(zhí)行需參考變量集。2.寫集：W(Pi)=b1,b2,bn ,表示Pi的執(zhí)行要改變的變量集。3.Bernstein條件：若程序P1，P2滿足下述條件便能并發(fā)執(zhí)行并獲得正確結(jié)果。R(P1

5、) W(P2) R(P2) W(P1) W(P1) W(P2)=OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1 為什么要引入進(jìn)程四、Bernstein條件例1 ：根據(jù)Bernstein條件，則在如下4條語句中：S1: a:=x+y S2: b:=z+1 S3: c:=a-bS4: w:=c+1S1和S2兩條語句并發(fā)執(zhí)行，S3和S4兩條語句并發(fā)執(zhí)行。（回答本小題應(yīng)考慮：是否可以并發(fā)執(zhí)行）例2 ：已知求值公式(A2+3B)/(B+5A)，若A、B已賦值，試畫出該公式求值過程的前趨圖。分析： S1: x1=A*AS2: x2=3*BS3: x3=5*AS4: x4=x1+x2S5: x5=B+x3 S6

6、: x6=x4/x5OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程1.Dijkstra: 程序在處理機上執(zhí)行時發(fā)生的謂之進(jìn)程2.Donovan: 進(jìn)程是可以和別的計算共行執(zhí)行的計算3.A Lan.C.shaw: 進(jìn)程是程序與其數(shù)據(jù)順序通過處理機所發(fā)生的4.E.Cohen: 進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位5.78年廬山會議: 進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集的運行活動動態(tài)性進(jìn)程特征一、進(jìn)程定義和特征進(jìn)程具有生命期：因創(chuàng)建而產(chǎn)生、調(diào)度而執(zhí)行、撤銷而消亡，在生命期中歷經(jīng)一系列離散狀態(tài)及其變遷OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程1.Dijkstra: 程序在

7、處理機上執(zhí)行時發(fā)生的謂之進(jìn)程2.Donovan: 進(jìn)程是可以和別的計算共行執(zhí)行的計算3.A Lan.C.shaw: 進(jìn)程是程序與其數(shù)據(jù)順序通過處理機所發(fā)生的4.E.Cohen: 進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位5.78年廬山會議: 進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集的運行活動進(jìn)程特征一、進(jìn)程定義和特征動態(tài)性并發(fā)性并發(fā)性:一組進(jìn)程在執(zhí)行時間上具有重迭,有并發(fā)區(qū)順序性:一個進(jìn)程只呈現(xiàn)一條控制線索,是順序的結(jié)論：進(jìn)程間并發(fā)粒度粗糙(引入線程)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程1.Dijkstra: 程序在處理機上執(zhí)行時發(fā)生的謂之進(jìn)程2.Donovan: 進(jìn)程是可以和

8、別的計算共行執(zhí)行的計算3.A Lan.C.shaw: 進(jìn)程是程序與其數(shù)據(jù)順序通過處理機所發(fā)生的4.E.Cohen: 進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位5.78年廬山會議: 進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集的運行活動動態(tài)性進(jìn)程特征一、進(jìn)程定義和特征并發(fā)性獨立性獨立調(diào)度:進(jìn)程擁有獨立的CPU現(xiàn)場，進(jìn)程切換開銷大獨立擁有資源:進(jìn)程創(chuàng)建、撤銷等管理開銷大進(jìn)程虛地址空間獨立,關(guān)系疏遠(yuǎn),除非采用進(jìn)程通信手段OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程1.Dijkstra: 程序在處理機上執(zhí)行時發(fā)生的謂之進(jìn)程2.Donovan: 進(jìn)程是可以和別的計算共行執(zhí)行的計算3.A Lan.C.

9、shaw: 進(jìn)程是程序與其數(shù)據(jù)順序通過處理機所發(fā)生的4.E.Cohen: 進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位5.78年廬山會議: 進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集的運行活動進(jìn)程特征一、進(jìn)程定義和特征動態(tài)性并發(fā)性獨立性異步性異步性是進(jìn)程并發(fā)的本質(zhì)特性異步性可能導(dǎo)致與時間有關(guān)的錯誤方法：設(shè)置同步機構(gòu)加以協(xié)調(diào)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程1.Dijkstra: 程序在處理機上執(zhí)行時發(fā)生的謂之進(jìn)程2.Donovan: 進(jìn)程是可以和別的計算共行執(zhí)行的計算3.A Lan.C.shaw: 進(jìn)程是程序與其數(shù)據(jù)順序通過處理機所發(fā)生的4.E.Cohen: 進(jìn)程是系統(tǒng)進(jìn)行資源分

10、配和調(diào)度的一個獨立單位進(jìn)程特征一、進(jìn)程定義和特征動態(tài)性并發(fā)性獨立性異步性結(jié)構(gòu)性從靜態(tài)邏輯結(jié)構(gòu)上,進(jìn)程至少由程序、數(shù)據(jù)和進(jìn)程控制塊等要素組成。也是進(jìn)程上下文的重要組成部分5.78年廬山會議: 進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集的運行活動OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程二、進(jìn)程控制塊PCBPCB是存放進(jìn)程的管理和控制信息的數(shù)據(jù)結(jié)構(gòu)。在創(chuàng)建進(jìn)程時建立，在撤銷進(jìn)程時消除，伴隨進(jìn)程運行的全過程， 是進(jìn)程存在的唯一標(biāo)志。處理機上下文信息OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚2 什么是進(jìn)程三、UNIX PCB結(jié)構(gòu)1.Proc結(jié)構(gòu)：進(jìn)程基本控制塊,用以存放無論進(jìn)程是否在CPU上執(zhí)行

11、，核心都需要查詢和修改的管理與控制信息，必須常駐主存 。如：進(jìn)程標(biāo)識符PID、進(jìn)程狀態(tài)、指向user結(jié)構(gòu)的指針等2.User結(jié)構(gòu)：進(jìn)程擴充控制塊，存放進(jìn)程不在CPU上執(zhí)行，核心無需查詢和修改的控制和管理信息，不必常駐主存。如：指向proc結(jié)構(gòu)的指針、用戶打開文件表、系統(tǒng)調(diào)用返回值等OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例1：分時操作系統(tǒng)中，是競爭和分配資源的基本單位。A. 程序B.進(jìn)程C.作業(yè)D.用戶例2:進(jìn)程與程序的主要區(qū)別在于進(jìn)程是的，而程序是的。一個程序可對應(yīng)個進(jìn)程。例3:試述進(jìn)程和程序的主要區(qū)別。動態(tài)特征和靜態(tài)特征：進(jìn)程是程序的執(zhí)行過程，是動態(tài)的概念，具有生命期。程序是指令的集合，是

12、靜態(tài)的概念,可作為資料長期保存。并發(fā)性：多個進(jìn)程實體能共存主存并發(fā)執(zhí)行，而程序是不能并發(fā)的。獨立性：進(jìn)程能獨立運行和參與資源分配，未建立進(jìn)程的程序不能獨立的參加運行和資源分配。進(jìn)程和程序不一一對應(yīng)：一個進(jìn)程可執(zhí)行多個程序，一個程序可包含在多個進(jìn)程中。2 什么是進(jìn)程OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例4：操作系統(tǒng)通過實施對進(jìn)程的管理。例5：是非題1.進(jìn)程是提交給計算機系統(tǒng)的用戶程序。( )2.當(dāng)進(jìn)程處于非執(zhí)行狀態(tài)時，其PCB可以被全部交換到磁盤上。( )3.任何兩個并發(fā)的進(jìn)程之間都會發(fā)生與時間有關(guān)的錯誤。( )4.PCB是進(jìn)程存在的唯一標(biāo)識。( )例6：單處理機系統(tǒng)中，可并行的是。I 進(jìn)程

13、和進(jìn)程II處理機與設(shè)備III處理機與通道IV設(shè)備與設(shè)備A. I、II和III B.I、II和IV C.I、III和IV D.II、III和IV2 什么是進(jìn)程OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚6 進(jìn)程狀態(tài)1.就緒態(tài)(Ready)一、進(jìn)程基本三態(tài)進(jìn)程已獲得除CPU之外的一切所需資源，一旦獲得CPU就可以執(zhí)行的狀態(tài)就緒隊列RL：就緒進(jìn)程PCB所構(gòu)成的鏈表2.執(zhí)行態(tài)(Running)進(jìn)程占據(jù)CPU向前執(zhí)行的狀態(tài)3.阻塞態(tài)(Blocked)、睡眠態(tài)進(jìn)程因等待某事件發(fā)生而暫停運行的狀態(tài)阻塞隊列WL：按不同阻塞原因鏈接形成的PCB隊列OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚二、進(jìn)程五態(tài)模型創(chuàng)建態(tài)(Ne

14、w)終止態(tài)(Exit)進(jìn)程正被創(chuàng)建,未被接納進(jìn)入RL的狀態(tài)進(jìn)程運行結(jié)束或出錯,正回收相關(guān)資源且供父進(jìn)程收集相關(guān)信息的狀態(tài)6 進(jìn)程狀態(tài)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例1：下列進(jìn)程狀態(tài)變化中，是不可能直接發(fā)生的。A.等待-運行B.等待-就緒C. 運行-就緒D.運行-等待例2：進(jìn)程由就緒態(tài)轉(zhuǎn)換為運行態(tài)是由引起的。A.中斷事件C. 進(jìn)程調(diào)度B.進(jìn)程狀態(tài)轉(zhuǎn)換D.為程序創(chuàng)建進(jìn)程例3：分時系統(tǒng)中，一個進(jìn)程完成打印，將導(dǎo)致另一個等待打印機的進(jìn)程的狀態(tài) 。A.從阻塞到運行C. 從就緒到運行B.從阻塞到就緒D.從就緒到阻塞6 進(jìn)程狀態(tài)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚個，最少有個。例5：一個單處理

15、機的系統(tǒng)中有n個用戶進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，運行進(jìn)程的個數(shù)為個，就緒進(jìn)程的個數(shù)為個，阻塞進(jìn)程的個數(shù)為個。6 進(jìn)程狀態(tài)例4：在一個單處理機系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚6 進(jìn)程狀態(tài)三、進(jìn)程掛起操作掛起(suspend):當(dāng)發(fā)生引起進(jìn)程掛起的事件時，將指定進(jìn)程掛起。掛起狀態(tài)的進(jìn)程， 意味著不占用內(nèi)存空間，其進(jìn)程映像的非常駐部分被對換至磁盤上激活(active)：從掛起斷點啟動,使進(jìn)程重處活躍、從外存轉(zhuǎn)入內(nèi)存的操作OS需要:檢查資源使用、記賬、系統(tǒng)故障時掛起某些進(jìn)程改善CPU利用率:掛起阻塞進(jìn)程以便

16、就緒進(jìn)程進(jìn)入內(nèi)存調(diào)節(jié)系統(tǒng)負(fù)荷:掛起不緊迫進(jìn)程以平滑負(fù)載峰值考察進(jìn)程:終端用戶掛起指定進(jìn)程以便檢查進(jìn) 程 同 步:父 進(jìn) 程 使 用 掛 起 考 察 或 協(xié) 調(diào) 各 子 進(jìn) 程 活 動掛起的作用或意義OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚6 進(jìn)程狀態(tài)三、進(jìn)程掛起操作掛起(suspend):當(dāng)發(fā)生引起進(jìn)程掛起的事件時，將指定進(jìn)程掛起。掛起狀態(tài)的進(jìn)程， 意味著不占用內(nèi)存空間，其進(jìn)程映像的非常駐部分被對換至磁盤上激活(active)：從掛起斷點啟動,使進(jìn)程重處活躍、從外存轉(zhuǎn)入內(nèi)存的操作進(jìn)程調(diào)度OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例1：掛起現(xiàn)有OS對進(jìn)程狀態(tài)的定義不盡相同，有的還引入了掛起（sus

17、pend）狀態(tài)。試簡要分析掛起狀態(tài)的意義。掛起：是指發(fā)生引起進(jìn)程掛起事件時，系統(tǒng)將指定進(jìn)程實施掛起，即將進(jìn)程由活躍就緒轉(zhuǎn)變?yōu)殪o止就緒，或從活躍阻塞轉(zhuǎn)變?yōu)殪o止阻塞。被掛起的進(jìn)程處于靜止?fàn)顟B(tài)，其進(jìn)程映像的非常駐部分可被對換至磁盤上。意義：(1)掛起部分阻塞進(jìn)程，便于CPU調(diào)度。(2)掛起不緊迫進(jìn)程以平滑系統(tǒng)負(fù)荷。(3)父進(jìn)程有權(quán)掛起子進(jìn)程，以考察或協(xié)調(diào)子進(jìn)程的活動。(4)OS掛起某些進(jìn)程以便于審計、記賬、故障恢復(fù)等處理。例2:當(dāng)懷疑一進(jìn)程的中間結(jié)果時，應(yīng)對其予以。A.阻塞B.撤消C. 掛起D.激活6 進(jìn)程狀態(tài)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例3：某系統(tǒng)進(jìn)程狀態(tài)變遷如圖所示，且假設(shè)系統(tǒng)的進(jìn)程

18、調(diào)度方式是可剝奪方式。(1)說明進(jìn)程發(fā)生變遷1、變遷3、變遷5的原因。(2)當(dāng)發(fā)生一個變遷可能引起另一個變遷的發(fā)生，則這兩個變遷稱為因果變遷。下述因果變遷是否會發(fā)生，如果可能，會在什么情況下發(fā)生？a. 3-5 b. 3-2 c. 2-1 d.4-1 e.4-5(3)根據(jù)此狀態(tài)變遷圖說明該系統(tǒng)的調(diào)度策略、調(diào)度效果。6 進(jìn)程狀態(tài)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制一、操作系統(tǒng)內(nèi)核將OS中與硬件緊密相關(guān)模塊、運行頻率高的功能模塊以及公用操作模塊，安排在靠近硬件的OS低層次中，在初啟操作系統(tǒng)時加載它們進(jìn)入并常駐主存，即OS Kernel。與硬件緊密相關(guān):eg.中斷處理程序、設(shè)備驅(qū)動程序

19、運行頻率高的：eg.進(jìn)程調(diào)度、進(jìn)程控制公用操作模塊：eg.進(jìn)出隊列、進(jìn)出棧OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制二、原語(primitive)定 義原語是由若干指令構(gòu)成，用以完成特定系統(tǒng)功能的程序是不可分割的原子操作：其操作要么不做，要么全做通過屏蔽中斷保證其原子執(zhí)行特性,必須在管態(tài)執(zhí)行例:辨析Primitive & System call的區(qū)別與聯(lián)系系統(tǒng)調(diào)用的執(zhí)行允許被中斷，原語是不可分割的原子操系統(tǒng)調(diào)用的實現(xiàn)可能使用了原語，但原語的實現(xiàn)不可能調(diào)用一般的系統(tǒng)調(diào)用。許多系統(tǒng)調(diào)用就是原語,但系統(tǒng)調(diào)用并不都是原語。而原語是一種特殊的系統(tǒng)調(diào)用。OS原理第3章 進(jìn)程控制揚州大學(xué)

20、鄒姝稚UNIX7 進(jìn)程控制三、創(chuàng)建原語創(chuàng)建進(jìn)程的典型事件分時系統(tǒng)中用戶登錄：為用戶會話創(chuàng)建終端會話進(jìn)程。自舉及進(jìn)程家族樹生成OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制三、創(chuàng)建原語創(chuàng)建進(jìn)程的典型事件分時系統(tǒng)中用戶登錄：為用戶會話創(chuàng)建終端會話進(jìn)程。批處理系統(tǒng)中作業(yè)調(diào)度：為選中作業(yè)創(chuàng)建1或多個進(jìn)程。提供服務(wù)：某些OS通過創(chuàng)建服務(wù)進(jìn)程，為用戶提供服務(wù)。應(yīng)用請求：已存在進(jìn)程根據(jù)應(yīng)用需求創(chuàng)建新進(jìn)程。OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制三、創(chuàng)建原語OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制四、撤銷( 終止)原語正常結(jié)束:進(jìn)程任務(wù)已完成，常在其程序文本最后安排一條導(dǎo)致進(jìn)程消

21、亡的指令異常終止:進(jìn)程運行中發(fā)生某種異常事件，失去繼續(xù)運行條件，在中斷處理過程中終止該進(jìn)程外界干預(yù):有外界強行干預(yù)要求終止該進(jìn)程，諸如OS或操作員干預(yù)，父進(jìn)程有權(quán)終止子進(jìn)程當(dāng)系統(tǒng)中發(fā)生了要求終止進(jìn)程的某事件，OS通過撤銷原語終止這一進(jìn)程，有利于及時回收進(jìn)程占用的資源OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制四、撤銷( 終止)原語OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚7 進(jìn)程控制五、阻塞和喚醒原語OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例1 ：以下不屬于進(jìn)程控制的功能。A. 創(chuàng)建并發(fā)進(jìn)程C. 喚醒一個阻塞進(jìn)程B.夭折一個出錯進(jìn)程D.為進(jìn)程分配CPU例2 ：下面所述步驟中，不是創(chuàng)建進(jìn)程

22、所必需的。A. 由調(diào)度程序為進(jìn)程分配CPUB. 建立一個進(jìn)程控制塊C. 為進(jìn)程分配內(nèi)存D. 將進(jìn)程控制塊鏈入就緒隊列例3：判斷題。 (1)OS對進(jìn)程的管理和控制主要是通過控制操作實現(xiàn)的。 ( )(2)原語可以被多個進(jìn)程同時執(zhí)行。 ()(3)父進(jìn)程終止，子進(jìn)程可以不必隨之撤銷。()7 進(jìn)程控制OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚例5：進(jìn)程控制的功能是首先為將要參加并發(fā)執(zhí)行的程序，進(jìn)程完成時撤消該進(jìn)程，以及控制進(jìn)程的。進(jìn)程控制通常是利用實現(xiàn)的，進(jìn)程從運行態(tài)到阻塞態(tài)的轉(zhuǎn)換，由的進(jìn)程調(diào)用原語來實現(xiàn)；一個進(jìn)程因等待某類資源而阻塞，正在執(zhí)行的進(jìn)程釋放該類資源時調(diào)用原語把阻塞的進(jìn)程轉(zhuǎn)換為。正在執(zhí)行的進(jìn)程

23、響應(yīng)外中斷后再把阻塞的進(jìn)程喚醒，被喚醒的進(jìn)程原來等待的事件為。A. 創(chuàng)建進(jìn)程B. 分派CPU C. 調(diào)入內(nèi)存 D. 狀態(tài)轉(zhuǎn)換E.過程調(diào)用I.正在運行F.原語J.I/O操作G.阻塞K.就緒態(tài)H.喚醒L.運行態(tài)例4 ：下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是。I.用戶登陸成功II.設(shè)備分配III.啟動程序執(zhí)行A.僅I和II B.僅II和III C.僅I和III D.I、II、III7 進(jìn)程控制OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚8 線程機制一、引入線程的動機進(jìn)程：獨立的資源分配單位和CPU調(diào)度（分派）單位。線程：進(jìn)程仍是資源分配單位，而線程是進(jìn)程內(nèi)一個CPU調(diào)度單位。線程共享所隸屬進(jìn)程的主存及其它資

24、源。只擁有必不可少的資源：TCB、少量寄存器上下文和 同樣具有就緒、阻塞和執(zhí)行三種基本狀態(tài)進(jìn)程間關(guān)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚8 線程機制一、引入線程的動機進(jìn)程：獨立的資源分配單位和CPU調(diào)度（分派）單位。線程：進(jìn)程仍是資源分配單位，而線程是進(jìn)程內(nèi)一個CPU調(diào)度單位。線程共享所隸屬進(jìn)程的主存及其它資源。只擁有必不可少的資源：TCB、少量寄存器上下文和 同樣具有就緒、阻塞和執(zhí)行三種基本狀態(tài)OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚8 線程機制一、引入線程的動機線程的優(yōu)點：降低了的并發(fā)時空開銷，簡化了線程間通信，有利于提高系統(tǒng)并發(fā)度線程的創(chuàng)建時間和終止時間比進(jìn)程短同進(jìn)程內(nèi)的線程切換時間比

25、進(jìn)程短同進(jìn)程內(nèi)線程間可直接進(jìn)行不通過內(nèi)核的通信OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1.從調(diào)度上線程切換需要切換的內(nèi)容遠(yuǎn)少于進(jìn)程，線程切換速度快于進(jìn)程進(jìn)程是資源的獨立擁有者，進(jìn)程管理的時空開銷大；同一進(jìn)程中的線程共享所屬進(jìn)程的資源，故線程管理開銷小。3.從通信上同一進(jìn)程中的線程共享主存和文件資源，其通信不需要借助內(nèi)核功能。通信效率高、成本低。4.并發(fā)性（粒度）和并發(fā)度線程的引入使并發(fā)滲透到進(jìn)程內(nèi)，系統(tǒng)并發(fā)性更好。小的系統(tǒng)開銷使系統(tǒng)的并發(fā)度更高(eg:UNIX OS 40100個Process,OS/2支持4096個Thread)。2.擁有資源二、進(jìn)程和線程的區(qū)別與聯(lián)系8 線程機制OS原理第3章 進(jìn)程控制揚州大學(xué) 鄒姝稚1.用戶級線程ULT(user-level thread)線程的創(chuàng)建、撤銷以及切換不依賴內(nèi)核，