操作系統(tǒng)原理第四章并發(fā)處理b(完整版)
【正文】 位置為 “ 1” （占用該資源）； 若原來值是為 “ 1”，（該資源已被別人占用），則轉(zhuǎn)到 1。 在實際應(yīng)用中應(yīng)準(zhǔn)確地說明 s 的意義和初值 ， 每個信號燈都有一個隊列 ， 其初 始狀態(tài)為空 。 ) 14 信號燈和 P、 V操作 用信號燈實現(xiàn)進程互斥 15 進程同步 同步的例子 引例 1 ：兩位同學(xué) 約好星期天去東湖 ， 早上 8:00在校門 口 ， 不見不散 。 如不加控制 ， 會有多種打印結(jié)果 ， 這取決于這兩個進程運行的相對速度 。 同時 ， 緩沖區(qū)是個臨界資源 ， 因此 ， 諸進程對緩沖區(qū)的操作程序是一個共享臨界區(qū) ， 因此 ， 還有個互斥的問題 。 哲學(xué)家的生活包括兩種活動：即吃面條和思考。 40 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 二、 UNIX進程樹 41 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 二、 UNIX進程樹 0進程 ： 系統(tǒng)初啟時由系統(tǒng)初啟程序建立 ， 完成系統(tǒng)初啟的相應(yīng)工作后 ， 創(chuàng)建 1進程；然后的工作有兩項 ， 其一是進程交換 （ 進程圖象的管理 ） ；其二是進程切換 （進程調(diào)度 ） 。 p_stat為 SRUN； p_flag的 SLOAD為 1， 表示在內(nèi)存中就緒 ； 為 0， 表示就緒且換出； 核心態(tài)下的 內(nèi)存 管理機制的指針不指向 ppda。 46 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 三、 UNIX進程狀態(tài) （ 四 ） 創(chuàng)建狀態(tài) 父進程創(chuàng)建子進程時所取的狀態(tài) ， 目的是保證子進程能完全復(fù)制父進程的圖象 。 返回：－ 1 創(chuàng)建失敗 0 從子進程返回 0 從父進程返回 ， 且返回值為子進程號 50 UNIX系統(tǒng)的進程管理 進程創(chuàng)建 執(zhí)行這個程序有兩種可能 的結(jié)果： 從子進程返回： 打印 : 這是子進程的執(zhí)行程 序 。 格式： pid = wait(stat_addr)。 58 進程的終止與等待 59 進程睡眠與喚醒 進程因等待某事件發(fā) （ 或申請資源得不到滿足 、 或等待 I/O完成 ） ， 進程由運行狀態(tài)轉(zhuǎn)換成睡眠狀態(tài) ， 這個工作由進程睡眠操作 sleep()完成 ， 當(dāng)?shù)却氖录l(fā)生后， 要把等待在該事件上的進程喚醒 ， 即將進程的狀態(tài)置為就緒狀態(tài) 。 這是父 、 子進程的共 有執(zhí)行程序 51 UNIX系統(tǒng)的進程管理 進程創(chuàng)建 系統(tǒng)調(diào)用的 C語言形式在編譯時以 調(diào)用變成匯編形式 ， fork的匯編子 程序中包含有： sys fork clr r0 子進程從 sys fork指令返回時執(zhí)行 clr r0指令 ， 所以子進程從 fork()中 返回值為 0； 父進程處理部分使棧中保護的 pc值 加 2， 于是 ， 從 trap處理返回時跳 過 clr r0指令 ， 所以父進程從 fork中 返回值為子進程的 pid。 47 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 三、 UNIX進程狀態(tài) （ 五 ） 僵死狀態(tài) 僵死狀態(tài)是子進程等待父進程作善后處理時所處的狀態(tài)。 p_stat為 SSLEEP 高優(yōu)先級睡眠狀態(tài)； SWAIT 低優(yōu)先級睡眠狀態(tài) ； p_flag中的 SLOAD為 1， 表示該進程圖象在內(nèi)存 ， 否則不在內(nèi)存 。 … 、 n、 n+1進程： 終端進程 ， 執(zhí)行程序是 shell，該進程執(zhí)行是接受和執(zhí)行用戶鍵入的 shell命令 ， 或shell命令程序 。試用信號燈及 P、 V操作寫出哲學(xué)家行為的程序描述，要求不能讓某個（或某些哲學(xué)家餓死） 。 30
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1