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