1、流程和流程管理，流程和流程管理，引入流程概念流程控制流程的相互限制關(guān)系流程同步機(jī)構(gòu)流程相互排斥和同步的Linux系統(tǒng)的流程管理，1，流程和流程管理的主要內(nèi)容，2，1。順序節(jié)目和功能計算程序的執(zhí)行過程稱為計算，由許多簡單的任務(wù)組成。執(zhí)行節(jié)目順序計算的幾個茄子任務(wù)必須按照節(jié)目順序執(zhí)行過程嚴(yán)格的優(yōu)先級來執(zhí)行。介紹了流程和流程管理流程，3，順序程序的特點，單系統(tǒng)的工作原理，用戶任務(wù)處理，首先輸入用戶的程序和數(shù)據(jù)。然后執(zhí)行計算。最后，打印計算結(jié)果時，有三個茄子順序執(zhí)行的操作。I:輸入操作C:計算操作P:引入輸出操作、進(jìn)程和進(jìn)程管理進(jìn)程，4、順序程序的特征順序處理程序的操作嚴(yán)格按照程序指定的順序執(zhí)行。封閉

2、性程序開始后，計算結(jié)果不受外部因素的影響。再現(xiàn)性節(jié)目執(zhí)行結(jié)果與執(zhí)行速度(即與時間無關(guān))無關(guān)，僅與初始條件相關(guān)。流程和流程管理流程的介紹，5，2。并發(fā)節(jié)目多通道系統(tǒng)的工作原理，哪些節(jié)目段的執(zhí)行順序應(yīng)該是什么？為什么？哪些節(jié)目段的執(zhí)行是并行的？為什么？任務(wù)的優(yōu)先級圖表，n個用戶任務(wù)的處理任務(wù)1: i1 C1 P1任務(wù)2: I2 C2 p2任務(wù)n: in cn pn，引入流程和流程管理流程，6，什么是程序的并發(fā)執(zhí)行？多個節(jié)目段同時在系統(tǒng)上運行，這些節(jié)目段的執(zhí)行時間重疊，節(jié)目段的執(zhí)行還沒有結(jié)束。顯示三個并發(fā)執(zhí)行節(jié)目段并行語句cobegins1S2；Sn；Coend，引入流程和流程管理流程，7，4。并發(fā)

3、程序的特點失去了程序的封閉性和再現(xiàn)性。如果一個程序的執(zhí)行可以改變另一個程序的變量，那么后一個程序的輸出可能取決于每個程序運行的相對速度，即程序的封閉性。示例：討論共享公共變量的兩個程序可能會在運行時產(chǎn)生不同的結(jié)果。節(jié)目a運行時，執(zhí)行n加1的操作。節(jié)目b打印n值，并將其重置為0。流程和流程管理流程的介紹、8、程序的封閉性和再現(xiàn)性的討論、節(jié)目A的N3360=N1和節(jié)目B的兩個語句之間的關(guān)系N的分配打印結(jié)果N的最終分配、之前10 11 0、之后10 10 1、之間10 10、流程和流程管理流程的介紹、9、9小時相關(guān)錯誤程序同時運行的情況這是時間相關(guān)錯誤。10，程序和計算不再對應(yīng)于一個程序，可能對應(yīng)于

4、多個計算。示例1: i1輸入節(jié)目段I2 In，示例2:編譯1 C編譯器編譯2編譯n，節(jié)目并發(fā)執(zhí)行的相互限制間接相互限制關(guān)系資源孔劉直接相互限制關(guān)系公共變量，進(jìn)程和進(jìn)程管理進(jìn)程的引入，11，1。暫停流程定義執(zhí)行運行，流程和流程管理流程概念，什么是流程？過程和程序的區(qū)別程序是靜態(tài)的概念。進(jìn)程是動態(tài)概念進(jìn)程。獨立運行的活動單位進(jìn)程是競爭系統(tǒng)資源的基本單位。一個程序可以響應(yīng)多個進(jìn)程。進(jìn)程包含一個或多個程序。12，2。進(jìn)程狀態(tài)、進(jìn)程和進(jìn)程管理進(jìn)程概念、等待狀態(tài)(wait)進(jìn)程等待事件發(fā)生并暫時停止運行。此時，即使給了CPU控制權(quán)，也無法運行。就緒進(jìn)程釋放了CPU以外的操作所需的資源，并且在CPU控制后可

5、以立即運行。已獲得運行進(jìn)程的默認(rèn)狀態(tài)運行狀態(tài)進(jìn)程所需的資源，該程序正在處理器上運行。13，流程狀態(tài)更改，流程和流程管理流程概念，運行，服務(wù)請求(請求I/O等)，服務(wù)完成/事件到達(dá)，流程時間表，時間片段，等待，準(zhǔn)備，需要什么個別條件？變化4變化3，會發(fā)生嗎？需要什么條件？16，示例1: 3排序程序徐璐在其他操作系統(tǒng)環(huán)境下運行結(jié)果節(jié)目A:冒泡排序算法，在屏幕左側(cè)的三分之一處打開窗口以顯示排序過程。在節(jié)目B:屏幕的三分之一處打開窗口，顯示排序流程的堆排序算法節(jié)目C:快速排序算法，屏幕右側(cè)的三分之一處打開窗口，顯示排序流程。在不支持多進(jìn)程的操作系統(tǒng)下運行在支持多進(jìn)程的操作系統(tǒng)下運行。流程和流程管理流程

6、概念，17，示例1在不支持多流程的操作系統(tǒng)下依次運行節(jié)目A、節(jié)目B、節(jié)目C。在支持多進(jìn)程的操作系統(tǒng)下運行設(shè)置進(jìn)程A、B和C。其程序分別為程序a、b和c。如果系統(tǒng)使用時間片旋轉(zhuǎn)調(diào)度策略，則屏幕上有三個窗口，并顯示三個排序過程。實際上，三個牙齒茄子程序交替使用CPU時間，由于CPU的高速，您可以看到三個茄子程序同時運行。流程和流程管理流程概念，18，示例2:兩個程序徐璐討論不同操作系統(tǒng)環(huán)境下的執(zhí)行結(jié)果。過程c:打印工資單流程節(jié)目計算D: 1000內(nèi)的所有小數(shù)并顯示最終結(jié)果。在不支持多進(jìn)程的操作系統(tǒng)下運行在支持多進(jìn)程的操作系統(tǒng)下運行。流程和流程管理流程概念，19，示例2答案是在不支持多流程的操作系統(tǒng)

7、下依次運行節(jié)目C、節(jié)目D。首先打印打印機(jī)工資報表，然后打完，運行節(jié)目C，繼續(xù)計算，最后顯示計算的結(jié)果。在支持多進(jìn)程的操作系統(tǒng)下運行實施過程c、d。相應(yīng)的程序分別是程序c，d。流程C是具有大量I/O的流程，流程D是具有大量計算的流程，因此兩個流程在系統(tǒng)流程計劃的控制下同時運行。繼續(xù)打印打印機(jī)工資報表。處理器不斷計算，最后一個屏幕顯示計算結(jié)果。流程和流程管理流程概念，20，3。進(jìn)程說明進(jìn)程控制塊是描述其他進(jìn)程、系統(tǒng)資源關(guān)系和各種時間段內(nèi)進(jìn)程狀態(tài)的數(shù)據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊進(jìn)程控制塊(PCB)。流程的配置、流程和流程管理流程概念、節(jié)目和數(shù)據(jù)描述了流程本身必須完成的功能PCB流程的動態(tài)特性，以及與其他流

8、程和系統(tǒng)資源的關(guān)系。流程控制塊的主要內(nèi)容、流程和流程管理流程概念，以及流程標(biāo)識符流程符號名稱或內(nèi)部id號如何配置流程的當(dāng)前狀態(tài)牙齒流程的當(dāng)前狀態(tài)(正在運行、就緒、等待)許多流程？22，流程和流程管理流程概念，當(dāng)前隊列指針next條目注冊到同一狀態(tài)下的下一個流程的PCB地址流程優(yōu)先級反映了該流程需要CPU的緊急程度。當(dāng)CPU現(xiàn)場保護(hù)區(qū)過程出于某種原因釋放處理器時，CPU現(xiàn)場信息存儲在PCB的牙齒區(qū)域。通信信息進(jìn)程之間通信時記錄的信息家族連接是牙齒進(jìn)程和家族之間的聯(lián)系是資源列表，23，4。線程，線程定義線程是比進(jìn)程小的活動單元，是進(jìn)程的執(zhí)行路徑。線程可以這樣描述進(jìn)程的執(zhí)行路徑。具有自己的個人堆棧和

9、處理器執(zhí)行環(huán)境。與父進(jìn)程共享分配給父進(jìn)程的主內(nèi)存。單個進(jìn)程生成的多個并發(fā)線程之一。流程和流程管理流程概念，24，線程的特性，創(chuàng)建線程比創(chuàng)建流程便宜得多。實現(xiàn)線程之間的通信非常方便，因為在一個進(jìn)程中創(chuàng)建的多個線程可以與地址區(qū)域共享數(shù)據(jù)。螺紋是動態(tài)概念。通過在進(jìn)程中生成多線程，可以提高系統(tǒng)的并行處理能力，加快進(jìn)程處理速度。線程狀態(tài)更改，流程和流程管理流程概念，25，1。流程控制的概念流程控制的責(zé)任是有效地管理系統(tǒng)的流程，并負(fù)責(zé)流程狀態(tài)的更改。流程狀態(tài)更改：流程和流程管理流程控制、創(chuàng)建、撤消、排隊、喚醒、通用流程控制原語生成原語、撤消原語、阻止原語、喚醒原語、26，2。流程創(chuàng)建流程創(chuàng)建原語格式cre

10、ate (name，priority)，流程和流程管理流程控制，27，PCB池，流程創(chuàng)建原語的實施框，流程和流程管理流程控制，28，3 Kill將進(jìn)程的PCB結(jié)構(gòu)返回到PCB資源池，將使用的資源返回到父進(jìn)程，將其從整個鏈隊列中刪除，然后將其傳遞給進(jìn)程調(diào)度程序。流程和流程管理流程控制、29、流程取消原語的實現(xiàn)、流程和流程管理流程控制、30，4 Susp(chan)門戶參數(shù)chan:流程等待的原因、流程原語的功能停止調(diào)用流程的運行，將控制權(quán)添加到等待chan的等待隊列，最后將控制權(quán)切換到流程調(diào)度。流程和流程管理流程控制、31、流程等待原語的實現(xiàn)、流程和流程管理流程控制、32，5 Wakeup(ch

11、an)門戶參數(shù)chan:流程等待的原因。進(jìn)程喚醒原語的功能進(jìn)程在等待的事件發(fā)生時喚醒等待事件的進(jìn)程的功能。流程和流程管理流程控制、33、流程喚醒原語的實現(xiàn)、流程和流程管理流程控制、34，1。流程互斥的概念臨界資源、流程和流程管理流程交叉約束牙齒兩個流程分別在具有內(nèi)部寄存器R1和R2的處理器C上并行運行。35，示例2:當(dāng)兩個進(jìn)程共享變量x時，兩個可茄子的執(zhí)行順序：a:P1:R1 :=x；r 1:=R1 1；X:=R1p2:r 23360=x；r 2 :=R2 1；X:=R2，將x的初始值設(shè)置為10；在這兩種情況下，運行結(jié)果：案例a: x=10 2案例b:x=10 1；流程和流程管理流程相互約束關(guān)

12、系；b:P1:R1 3360=x；r 1:=R1 1；X:=R1p2:r 23360=x；r 2 :=R2 1；X:=R2，36，臨界區(qū)域是在進(jìn)程中查看和修改公共變量(或存儲庫)的節(jié)目段，稱為相對于牙齒公共變量的臨界區(qū)域。一次只能使用一個進(jìn)程的資源稱為臨界資源。硬件：軟件，如輸入器、打印機(jī)、磁帶機(jī)：公用變量、數(shù)據(jù)、表、隊列等；臨界區(qū)域、流程和流程管理流程互限制關(guān)系；37；互不相容；操作系統(tǒng)中的一個流程訪問存儲庫區(qū)域時，另一個流程不能讀取或修改存儲庫的內(nèi)容；流程之間的這種互不相容關(guān)系稱為互不相容。流程和流程管理流程相互限制關(guān)系，38，2。進(jìn)程同步概念進(jìn)程同步并發(fā)進(jìn)程可能需要在某些密鑰上徐璐等待和

13、交換。這種相互約束的等待和互操作性消息稱為進(jìn)程同步。流程同步示例、患者醫(yī)療、流程和流程管理流程相互限制關(guān)系、39、孔劉緩沖區(qū)計算流程和打印流程的同步計算流程CP和打印流程IOP公共單緩沖區(qū)、A、B、C、D、A、B、C、D、流程和流程管理流程相互限制關(guān)系鎖定和解鎖W值為1時，繼續(xù)檢測W值為0時，鎖定為位置1(表示資源消耗)牙齒臨界區(qū)域執(zhí)行。(這是鎖定操作。)關(guān)鍵資源使用完成后，位置0牙齒鎖定。(解鎖操作)，41，進(jìn)程使用關(guān)鍵資源的操作，進(jìn)程和進(jìn)程管理進(jìn)程同步機(jī)構(gòu)，42，鎖定原語和解鎖原語鎖定原語算法鎖定輸入：鎖定變量W輸出：無測試：if (w等于1)鎖定測試；*測試鎖定位值* else w=1；

14、*鎖定*，流程和流程管理流程同步機(jī)構(gòu)，鎖定原語算法unlock輸入：鎖定變量w輸出：無w=0；*解鎖*，43，2。紅綠燈和P，V操作紅綠燈是確定的二進(jìn)制組(S，Q)，S是具有非負(fù)初始值的整數(shù)變量，Q是初始狀態(tài)為空的隊列。操作系統(tǒng)使用信號燈的狀態(tài)控制和管理并發(fā)進(jìn)程和孔劉資源。信號燈是整數(shù)變量。變數(shù)值0表示綠燈，程序執(zhí)行。變量值為0時，紅色指示燈亮起，進(jìn)程停止運行。注意：在創(chuàng)建信號燈時，必須準(zhǔn)確地說明紅綠燈S的含義和初始值(牙齒初始值應(yīng)渡邊杏為負(fù)值)。流程和流程管理流程同步機(jī)構(gòu)、44、P作業(yè)、P作業(yè)的定義以p(s)形式記錄紅綠燈S的P作業(yè)。P(s)是不可分割的原語操作。也就是說，當(dāng)交通燈值減1后，減去結(jié)果為負(fù)時，調(diào)用p(s)的進(jìn)程被阻止，并插入到該信號燈的待機(jī)隊列中。否則，您可以繼續(xù)。P作業(yè)的實現(xiàn)