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