操作系統(tǒng)原理第四章并發(fā)處理a(存儲版)
【正文】 令的集合 ， 是靜態(tài)的概念 。 26 進程概念 (process) 進程的定義 進程與程序的區(qū)別與聯(lián)系： 例子：光盤 （ CD、 VCD） 光盤 （ 程序 ） 放光盤的活動 （ 進程 ） 27 進程概念 (process) 進程的類型 在系統(tǒng)中同時有多個進程存在 ， 但歸納起來有兩大類： 系統(tǒng)進程 系統(tǒng)進程起著資源管理和控制的作用 。 （ 有多個進程處于此狀態(tài) ） 運行狀態(tài) (Running） 當進程由調(diào)度 /分派程序分派后 ， 得到 CPU控制權(quán) ， 它的程序正在運行 ， 該進程所處的狀態(tài)為運行狀態(tài) 。 它是進程管理和控制的最重要的數(shù)據(jù)結(jié)構(gòu) ， 在創(chuàng)建時 ， 建立PCB， 并伴隨進程運行的全過程 ， 直到進程撤消而撤消 。 40 進程概念 (process) 進程描述 進程控制塊 PCB 總鏈指針 allqnext 執(zhí)行程序開始地址 startaddr 進程優(yōu)先級 priority 進程的優(yōu)先級反映進程的緊迫程序 ， 通常由用戶指定和系統(tǒng)設(shè)置 。 對進程的這些操作叫進程控制 。 例如 ， 放 VCD程序 。它的執(zhí)行將引起等待某事件的隊列的改變 . 例如，進程是因等待打印機而進入阻塞狀態(tài)，則該進程將加入到等待打印機的隊列。 也有的系統(tǒng)只喚醒一個等待 chan事件的進程 ， 若這樣處理 ， 等待隊列就要按某種優(yōu)先級排隊 。 引例中的電話和打印機都屬于臨界資源。 這樣當一個進程使用某個臨界資源之前必須完成下列操作： 考察鎖位的值； 若原來的值是為 “ 0”， 將鎖位置為 “ 1”（ 占用該資源 ） ； 若原來值是為 “ 1”， （ 該資源已被別人占用 ） ， 則轉(zhuǎn)到 1。 68 進程互斥 鎖和上鎖、開鎖操作 解決進程互斥的最簡單的辦法是加鎖 。由此將會引起一系列的矛盾，產(chǎn)生錯綜復(fù)雜的相互制約的關(guān)系。 59 進程控制 進程喚醒 進程喚醒原語的形式： wakeup(chan) 其中： chan 喚醒進程阻塞的原因。在UNIX系統(tǒng)中進程掛起調(diào)用 sleep(chan, pri)。 47 進程控制 進程創(chuàng)建 在 UNIX系統(tǒng)中用戶鍵人一個命令 （ 如 date, ps,ls)， shell就創(chuàng)建一個進程 。 占有資源清單 ownresource 進程占用系統(tǒng)資源的情況 ， 不同的系統(tǒng)的處理差別很大 ， UNIX系統(tǒng)中就沒有此項 。 為了管理的方便 ， 系統(tǒng)設(shè)計時會將相同的狀態(tài)的進程組成一個隊列 ， 如 就緒進程隊列 ， 等待進程則要根據(jù)等待的事件組成多個等待隊列 ， 如等待打印機隊列 、 等待磁盤 I/O完成隊列等等。 完成狀態(tài) 從作業(yè)計算完成開始 ， 到善后處理完畢退出系統(tǒng)為止 ， 稱為作業(yè)完成狀態(tài) 。 另一種分類：計算進程 ， I/O進程等 注意：在 UNIX系統(tǒng)中沒有這樣對進程進行分類 。 進程是競爭計算機系統(tǒng)有限資源的基本單位， 也是進行處理機調(diào)度的基本單位 。 （ . Shaw) 進程是執(zhí)行中的程序 。 22 并發(fā)活動－－進程的引人 程序并發(fā)執(zhí)行的特點 三 、 程序并發(fā)執(zhí)行的相互制約 在多道程序設(shè)計的環(huán)境下 ， 程序是并發(fā)執(zhí)行的 。copy 導(dǎo)致結(jié)果： g=(R1,R1) ? get。 coend } 初始狀態(tài)： f=(R1,R2,...,Rn) s=() t=() g=() 首先執(zhí)行了 get(s,f) f=(R1,R2,...,Rn) s=R1,t=(),g=() 19 并發(fā)活動－－進程的引人 與時間有關(guān)的錯誤 然后 ， copy,put,get三個程序段并發(fā)執(zhí)行 ， 就有六種組合： copy。 15 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 三、三個并發(fā)執(zhí)行程序的謄抄 get程序負責人輸入序列 f中讀取字符 并送到緩沖區(qū) s中 。 12 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 二、兩個程序并發(fā)執(zhí)行完成謄抄 設(shè)有一臺標準輸入設(shè)備（鍵盤），和一臺標準輸出設(shè)備（顯示器或打印機），輸入程序負責從標準設(shè)備中讀取一個字符，送緩沖區(qū)中。S2。S3。 即只要程序的初始條件相同 ， 它的執(zhí)行結(jié)果是相同的 ， 不論它在什么時間執(zhí)行 ， 也不管計算機的運行速度 。 要解決這些問題 ， 用程序的概念已經(jīng)不能描述程序在內(nèi)存中運行的狀態(tài) ， 必須引人新的概念－－進程 。 例如 : I C P1的執(zhí)行必須嚴格按照 I1， C1， P1的順序 ， 而P1與 I2， C1與 I2， I3與 P1是可以同時執(zhí)行的 。 Si(i=1,2,3,...,n)表示 n個語句 （ 程序段 ） ， 這 n個語句用 cobegin和 coend括起來表示這 n個語句是可以并發(fā)執(zhí)行的 。SN coend。 /* 從標準輸入設(shè)備讀入一個數(shù)據(jù) */ send。 16 并發(fā)活動－－進程的引人 并發(fā)執(zhí)行實行－－謄抄 三、三個并發(fā)執(zhí)行程序的謄抄 假設(shè)有兩個緩沖區(qū) ， 每個緩沖區(qū)只存放一個字符 ， get程序負責從輸入序列 f中讀一個字符 ，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1