操作系統(tǒng)原理講義第四章(1)-文庫吧資料
2025-05-21 23:52本頁面
【正文】 態(tài) 。 33 進程概念 (process) 進程的狀態(tài) 三 、 作業(yè) 、 作業(yè)狀態(tài)及轉移 在批處理系統(tǒng)中一個用戶程序的執(zhí)行的全過程稱為一個作業(yè) ， 當作業(yè)提交給計算中心 （ 或機房 ） 后 ， 由機房工作人員錄入到存儲設備上 （ 如磁帶 、 磁盤等 ）， 然后 ， 由作業(yè)調度程序按某種調度策略將作業(yè)調入計算機系統(tǒng)執(zhí)行 ， 執(zhí)行完成后 ， 由作業(yè)調度程序做作業(yè)的善后處理工作 ， 至此一個作業(yè)完成 。 31 進程概念 (process) 進程的狀態(tài) 二、進程狀態(tài)變遷圖 進程的狀態(tài)不是固定不變的，而是在不斷變換。 （ 有多個進程處于此狀態(tài) ） 運行狀態(tài) (Running） 當進程由調度 /分派程序分派后 ， 得到 CPU控制權 ， 它的程序正在運行 ， 該進程所處的狀態(tài)為運行狀態(tài) 。 另一種分類：計算進程 ， I/O進程等 注意：在 UNIX系統(tǒng)中沒有這樣對進程進行分類 。 用戶進程通過系統(tǒng)服務請求的手段競爭使用系統(tǒng)資源； 用戶進程不能直接做 I/O操作 ， 而系統(tǒng)進程可以做顯示的 、 直接的 I/O操作 。 用戶進程 執(zhí)行用戶程序的進程 。 26 進程概念 (process) 進程的定義 進程與程序的區(qū)別與聯(lián)系： 例子：光盤 （ CD、 VCD） 光盤 （ 程序 ） 放光盤的活動 （ 進程 ） 27 進程概念 (process) 進程的類型 在系統(tǒng)中同時有多個進程存在 ， 但歸納起來有兩大類： 系統(tǒng)進程 系統(tǒng)進程起著資源管理和控制的作用 。 進程是競爭計算機系統(tǒng)有限資源的基本單位， 也是進行處理機調度的基本單位 。 進程是一個獨立的運行單位 ， 能與其它進程并行 （ 并發(fā) ） 活動 。 程序可以作為軟件資料長期保存 。 25 進程概念 (process) 進程的定義 進程與程序的區(qū)別與聯(lián)系： 程序是指令的集合 ， 是靜態(tài)的概念 。 （ . Shaw) 進程是執(zhí)行中的程序 。 進程是這樣的計算部分 ， 它是可以和其它計算并行的一個計算 。 進程的概念來自于麻省理工的 MULTICS、 IBM的 TSS/360， 在 IBM的 OS/360/370系統(tǒng)中也曾叫過任務 （ task)。合作與競爭產生一系列的矛盾 ， 這些矛盾實際上是一種相互制約 ， 有直接的 ， 也有間接 。 22 并發(fā)活動－－進程的引人 程序并發(fā)執(zhí)行的特點 三 、 程序并發(fā)執(zhí)行的相互制約 在多道程序設計的環(huán)境下 ， 程序是并發(fā)執(zhí)行的 。 若一個程序的執(zhí)行可改變另一個程序的變量 ，象二個并發(fā)程序完成謄抄的例子 ， 程序執(zhí)行的結果不僅依賴于程序的初始條件 ， 還依賴于程序執(zhí)行時的相對速度 ， 在這種情況下就失去了程序的封閉性 。copy 導致結果： g=(R1,R1) ? 這就是與時間有關的錯誤 。put 導致結果： g=(R1,R3) ? get。copy 導致結果： g=(R1,R1) ? get。get 導致結果： g=(R1,R1) ? put。put 導致結果： g=(R1,R2) ? put。get 導致結果： g=(R1,R2) ? copy。 coend } 初始狀態(tài)： f=(R1,R2,...,Rn) s=() t=() g=() 首先執(zhí)行了 get(s,f) f=(R1,R2,...,Rn) s=R1,t=(),g=() 19 并發(fā)活動－－進程的引人 與時間有關的錯誤 然后 ， copy,put,get三個程序段并發(fā)執(zhí)行 ， 就有六種組合： copy。 put。這個算法是正確的 。 put程序從緩沖區(qū) t中取出數(shù)據(jù)打印 。 15 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 三、三個并發(fā)執(zhí)行程序的謄抄 get程序負責人輸入序列 f中讀取字符 并送到緩沖區(qū) s中 。 /* 送打印機輸出 */ } coend } 14 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 二、兩個程序并發(fā)執(zhí)行完成謄抄 這兩個程序段并發(fā)執(zhí)行時可能出現(xiàn)如下情況： 輸出程序運行的速度比輸入程序快時 ， 有些輸出會重復； 如輸入送入了一個字符 “ A”， 輸出取出打印 “ A”， 當輸入還未送入新的數(shù)據(jù) ， 輸出程序已執(zhí)行 ， 又取出 “ A”打印 ， 這樣 “ A”的輸出就重復了 ， 出錯 。 /* 將讀入的數(shù)據(jù)送到 bufferf */ } while(buffer不為空 ） /* 輸出程序段 */ { receive。 13 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 二、兩個程序并發(fā)執(zhí)行完成謄抄 算法： 2 { cobegin while (不為結束符 ） /* 輸入程序段 */ { input。 12 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 二、兩個程序并發(fā)執(zhí)行完成謄抄 設有一臺標準輸入設備（鍵盤），和一臺標準輸出設備（顯示器或打印機），輸入程序負責從標準設備中讀取一個字符，送緩沖區(qū)中。 output 。 S
高考資料相關推薦
鄂ICP備17016276號-1