【文章內容簡介】 成。 2. 作業(yè)狀態(tài)變遷圖： 　　　作業(yè)調度和調度的功能 1. 作業(yè)調度的任務 　　后備狀態(tài) →執(zhí)行狀態(tài) 　　執(zhí)行狀態(tài) →完成狀態(tài) 2. 作業(yè)調度的功能 　1) 記錄系統中各個作業(yè)的情況 　2) 按照某種調度算法從后備作業(yè)隊列中挑選作業(yè) 　3) 為選中的作業(yè)分配內存和外設等資源 　4) 為選中的作業(yè)建立相應的進程 　5) 作業(yè)結束后進行善后處理工作 進程調度和調度的功能 1. 進程調度：后備狀態(tài) →執(zhí)行狀態(tài) 2. 進程調度時機：任務完成后、等待資源時、運行到時了、發(fā)現重調標志 3. 進程調度的功能：保存現場、挑選進程、恢復現場兩級調度模型　作業(yè)調度和進程調度的區(qū)別作業(yè)調度（宏觀調度）為進程活動做準備，即有獲得處理機的資格 調度次數有的系統不設作業(yè)調度 進程調度（微觀調度）使進程活動起來，即分配得到了處理機 調度頻率高進程調度必不可少 評價調度算法的指標 調度性能評價準則：CPU利用率、吞吐量、周轉時間、就緒等待時間和響應時間1. 吞吐量：單位時間內CPU完成作業(yè)的數量 2. 周轉時間： 　1) 周轉時間=完成時刻－提交時刻 　2) 平均周轉時間=周轉時間／n 　3) 帶權周轉時間=周轉時間／實際運行時間 　4) 平均帶權周轉時間=帶權周轉時間／n簡單的調度算法 1. 先來先服務（FCFS）　調度算法的實現思想：按作業(yè)（進程）到來的先后次序進行調度，即先來的先得到運行。 用于作業(yè)調度：從作業(yè)對列（按時間先后為序）中選擇隊頭的一個或幾個作業(yè)運行。 用于進程調度：從就緒隊列中選擇一個最先進入該隊列的進程投入運行。 例如 設有三個作業(yè)，編號為1，2，3。各作業(yè)分別對應一個進程。各作業(yè)依次到達，相差一個時間單位。 ① 圖示出采用FCFS方式調度時這三個作業(yè)的執(zhí)行順序 ② 算出各作業(yè)的周轉時間和帶權周轉時間 作業(yè) 到達時間 運行時間開始時間 完成時間 周轉時間帶權周轉時間1024024241213242726323273028平均周轉時間T=26 　　　平均帶權周轉時間W=2. 時間片輪轉（RR）　　調度算法的實現思想：系統把所有就緒進程按先進先出的原則排成一個隊列。新來的進程加到就緒隊列末尾。每當執(zhí)行進程調度時，進程調度程序總是選出就緒隊列的隊首進程，讓它在CPU上運行一個時間片的時間。當時間片到，產生時鐘中斷，調度程序便停止該進程的運行，并把它放入就緒隊列末尾，然后，把CPU分給就緒隊列的隊首進程。時間片：是一個小的時間單位,通常10~100ms數量級。 例如 設四個進程A、B、C和D依次進入就緒隊列（同時到達），四個進程分別需要運行13和6個時間單位。① 圖示RR法時間片q=1和q=4示進程運行情況　?、?算出各進程的周轉時間和帶權周轉時間 　　　3. 優(yōu)先級調度算法的實現思想：從就緒隊列中選出優(yōu)先級最高的進程到CPU上運行。1) 兩種不同的處理方式：非搶占式優(yōu)先級法、搶占式優(yōu)先級法2) 兩種確定優(yōu)先級的方式：靜態(tài)優(yōu)先級、動態(tài)優(yōu)先級 例如 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級 1103211323414552① 用執(zhí)行時間圖描述非強占優(yōu)先級調度算法執(zhí)行這些作業(yè)的情況 ② 算出各作業(yè)的周轉時間和帶權周轉時間 作業(yè) 到達時間 運行時間開始時間 完成時間 周轉時間帶權周轉時間101001010102112819183221113114351011854513181428平均周轉時間T=12．2 　　平均帶權周轉時間W=7．06 Shell命令執(zhí)行過程 1. 讀命令：shell命令解釋程序將命令行讀到自己的工作區(qū)中。2. 判對錯：判斷命令是否正確，若有錯則發(fā)出相應的錯誤信息。3. 建子進程：終端進程調用系統調用fork，創(chuàng)建一個子進程。 4. 等待完成：終端進程將等待自己創(chuàng)建的子進程完成工作，變成睡眠態(tài)。如果用戶鍵入的命令行末尾有“amp?！狈?，表明是后臺命令，則立即轉（8），發(fā)提示符。5. 子進程運行：子進程被創(chuàng)建后處于就緒態(tài)，進入就緒隊列排隊。當進程調度程序選中它之后，就把CPU分給它使用。6. 子進程終止：子進程完成工作后，一方面釋放它所占用的資源；另一方面喚醒父進程。子進程從系統中消失。7. 父進程運行：子進程喚醒父進程。8. 發(fā)提示符：終端進程發(fā)提示符，讓用戶鍵入新的命令。什么是死鎖死鎖：多個進程循環(huán)等待它方占有的資源而無限期地僵持下去的局面。產生死鎖的根本原因 產生死鎖的根本原因：資源有限且操作不當。產生死鎖的必要條件 產生死鎖的必要條件：互斥條件、不可強占條件、占有且申請條件、循環(huán)等待條件。如果在計算機系統中同時具備上面四個必要條件時，那么會發(fā)生死鎖。即四個條件中有一個不具備，系統就不會發(fā)生死鎖。解決死鎖的一般方法 解決死鎖的三種方法：死鎖的預防、避免、檢測與恢復。 死鎖預防的基本思想和可行的解決辦法 1. 死鎖預防的基本思想：打破產生死鎖的四個必要條件的一個或幾個。2. 預防死鎖的策略：資源預先分配策略、資源有序分配策略。 　1) 資源預先分配策略：打破占有且申請條件，進程在運行前一次性地向系統申請它所需要的全部資源，如果所序言的全部資源得不到滿足，則不分配任何資源，此進程暫不運行?！?) 資源有序分配策略：打破循環(huán)等待條件，把資源事先分類編號，按序分配，使進程在申請、占用資源時不會形成環(huán)路。什么是進程的安全序列，死鎖與安全序列的關系 1. 安全序列的定義：所謂系統是安全的，是指系統中的所有進程能夠按照某一種次序分配資源，并且依次地運行完畢，這種進程序列{P1，P2，…，Pn}就是安全序列。2. 安全序列{P1，P2，…，Pn}是這樣組成的：若對于每一個進程Pi(1≤i≤n)，它需要的附加資源可以被系統中當前可用資源加上所有進程Pj(ji)d當前占有資源之和所滿足，則{P1，P2，…，Pn}為一個安全序列。3. 安全序列與死鎖的關系：雖然存在安全序列一定不會有死鎖發(fā)生，但是系統進入不安全狀態(tài)（四個死鎖的必要條件同時發(fā)生）也未必會產生死鎖，當然，產生死鎖后，系統一定處于不安全狀態(tài)。死鎖的避免與銀行家算法 1. 避免死鎖的方法：銀行家算法。 ２. 銀行家算法的基本思想：分配資源之前，判斷系統是否是安全的；若是，才分配。死鎖檢測1. 死鎖的檢測算法：是當進程進行資源請求時檢查并發(fā)進程組是否構成資源的請求和占用環(huán)路。如果不存在這一環(huán)路，則系統中一定沒有死鎖。 2. 總之：如果資源