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