操作系統(tǒng)原理第四章并發(fā)處理b-文庫吧在線文庫
【正文】 ， 這樣的相互制約關(guān)系稱 為進程同步 。 解決這個問題的步驟： (1)分析問題 ， 弄清楚同步關(guān)系 ， 如上分析； (2)設(shè)置信號燈 ， 說明含義 、 初值； (3)寫出程序描述 。 32 補充題 2： 理發(fā)師睡覺問題 理發(fā)店里有一位理發(fā)師、一把理發(fā)椅和 n把供顧客等候理發(fā)坐的椅子。 34 補充題 3： 哲學家就餐問題 35 UNIX系統(tǒng)的進程管理 UNIX系統(tǒng)的進程的圖象 (image) （ 一 ） 進程圖象的組成 進程控制塊 PCB 基本進程控制塊 proc結(jié)構(gòu) ：存放進程的最基本的控制和管理信息 ， 不論該進程是否處于運行狀態(tài) ， 系統(tǒng)都要訪問的信息 ， 必須常駐內(nèi)存 ； 擴充進程控制塊 user結(jié)構(gòu) ：存放進程的管理和控制信息， 這些信息只有當進程處于運行狀態(tài)時 ， 系統(tǒng)才訪問， 不一定常駐內(nèi)存 。 用戶創(chuàng)建的進程： 用戶的 shell命令或 shell程序所創(chuàng)建的進程；用戶在其程序中創(chuàng)建的進程 。 在 UNIX系統(tǒng)中 ， 當進程進入睡眠狀態(tài)時 ， 系統(tǒng)會根據(jù)該進程等待事 件的輕重緩急的程度賦予不同的優(yōu)先數(shù) ， 該進程在被喚醒后 ， 就以 系統(tǒng)賦予的優(yōu)先數(shù)參與處理機的競爭 。 特征： 進程轉(zhuǎn)換成僵死狀態(tài)后 ， 就不能再轉(zhuǎn)換成其它任何狀態(tài)； 進程已釋放它占用的所有資源 （ 除 proc結(jié)構(gòu)外 ） 。 52 UNIX系統(tǒng)的進程管理 進程創(chuàng)建 53 UNIX系統(tǒng)的進程管理 進程創(chuàng)建 54 UNIX系統(tǒng)的進程管理 進程創(chuàng)建 ※ 指子進程這時在磁盤上就緒，當某時刻子進程被調(diào)入內(nèi)存后，被調(diào)度到，當調(diào)度程序發(fā)現(xiàn) p_flag為 SSWAP，表示該進程是從磁盤上調(diào)入的且是第一次被調(diào)度，從 ，要直接從調(diào)用 newproc處作非常返回。 60 進程睡眠與喚醒 （ 一 ） 進程睡眠 sleep(pri,chan)。 57 進程的終止與等待 (二 ） 等待進程終止 一個進程創(chuàng)建了子進程后 ， 在完成它的工作后 ， 就等待 子進程的終止 ， 這是一對同步操作 。 功能：創(chuàng)建一個子進程 ， 被創(chuàng)建的子進程是父進程進程圖象 的一個副本 （ 除 proc結(jié)構(gòu)外 ） ， 在 UNIX系統(tǒng)中 ， 除了 0進程 外 ， 其它進程都是調(diào)用進程創(chuàng)建系統(tǒng)調(diào)用創(chuàng)建的 。 這樣做的目的是為什么 ？ 為使系統(tǒng)資源得到充分的利用 ， 換句話說 ， 是為了提高系統(tǒng)資源的 使用效率 。 核心態(tài)運行 用戶態(tài)運行 43 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 三、 UNIX進程狀態(tài) （ 二 ） 就緒狀態(tài) 在內(nèi)存中就緒：指進程處于就緒狀態(tài) ， 且進程圖 象在內(nèi)存 （ 現(xiàn)代：進程的 U區(qū)在內(nèi)存 ） ； 就緒且換出：指進程處于運行狀態(tài) ， 且進程圖象 不在內(nèi)存 。在 UNIX系統(tǒng)中除 0＃進程外的所有進程都有兩種態(tài)。相鄰兩個盤子間有一把叉子，餐桌如右圖。 這種相互等待 ， 并互通信息就是典型的進程同步 。 s13 = 0 表示進程 P1尚未執(zhí)行完成； s23 = 0 表示進程 P2尚未執(zhí)行完成； 20 進程同步 用信號燈實現(xiàn)進程的同步 21 進程同步 用信號燈實現(xiàn)進程的同步 (二 ） 共享緩沖區(qū)的合作進程的同步 設(shè)有一個緩沖區(qū) buffer， 大小為一個字節(jié) ， CP進程不斷產(chǎn)生字符 ，送 buffer， IOP進程從 buffer中取出字符打印 。 (print也是用于互斥的信號燈 ， 教材上設(shè) 置為 mutex。 S代表資源的實體 。1 2 第四章 并發(fā)處理 3 進程互斥 鎖和上鎖、開鎖操作 這樣當一個進程使用某個臨界資源之前必須完成下列操作： 考察鎖位的值； 若原來的值是為 “ 0”，將鎖
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1