操作系統(tǒng)原理華中科技大學(xué)-預(yù)覽頁(yè)
【正文】 程同步 用信號(hào)燈實(shí)現(xiàn)進(jìn)程的同步 用信號(hào)燈及 P、 V操作來(lái)描述左圖 說(shuō)明進(jìn)程的同步關(guān)系 進(jìn)程 P P2可并行執(zhí)行 ， P3的執(zhí)行必須等待 P P2都完成后才能開(kāi)始執(zhí)行。 在這眾多的打印結(jié)果中 ， 只有 CP、 IOP進(jìn)程的運(yùn)行剛好匹配的一種是對(duì)的， 其它均為錯(cuò)誤 ， 并且不能重現(xiàn)。 在我們生活中有很多這樣的例子 。 26 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問(wèn)題 27 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問(wèn)題 28 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問(wèn)題 29 補(bǔ)充題 1： 有十個(gè)讀者和兩個(gè)編輯同時(shí)處理一篇文章 ， 對(duì)于讀操作是可以同時(shí)進(jìn)行的 ， 若有讀者正在讀這篇文章 ， 編輯就不能工作 ， 若編輯正在處理這篇文章 ， 讀者就不能作讀操作 ， 編輯與編輯的工作也是互斥的 ， 試用信號(hào)燈及 P、 V操作寫出讀者與編輯之間協(xié)同工作的程序描述 。用信號(hào)燈和 P、 V操作寫出理發(fā)師和顧客行為的程序描述。當(dāng)哲學(xué)家覺(jué)得餓時(shí)，他就試圖分兩次去取他左邊和右邊的叉子，每次拿一把，不分先后次序，如果成功，他就開(kāi)始吃面條，吃完后放下叉子，繼續(xù)思考。 數(shù)據(jù)段 包括：正文段程序的處理對(duì)象－－數(shù)據(jù) 、 進(jìn)程執(zhí)行程序 （ 私有 ） 及數(shù)據(jù)和 ppda(進(jìn)程數(shù)據(jù)區(qū) ） 。 1 進(jìn)程： 為系統(tǒng)的每個(gè)聯(lián)機(jī)終端創(chuàng)建一個(gè)終端進(jìn)程 ， 然后就做托管工作 。 其特征是： p_stat 為 SRUN p_flag 中號(hào) SLOAD位為 1， 表示該進(jìn)程圖象在內(nèi)存 （ 在目前的 UNIX系統(tǒng)中表示該進(jìn)程的 U區(qū)在內(nèi)存 ） 。 44 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) （ 三 ） 睡眠狀態(tài) 睡眠狀態(tài)是進(jìn)程等待某事件發(fā)生而被迫暫時(shí)讓出處理機(jī) 時(shí)所取的狀態(tài) 。 進(jìn)程的優(yōu)先數(shù) :p_pri(127～ 127) 45 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) 進(jìn)程進(jìn)入高優(yōu)先級(jí)睡眠的原因： （ 1） 0＃進(jìn)程 （ － 100優(yōu)先數(shù) ） ； （ 2） 因資源請(qǐng)求得不到滿足的進(jìn)程 ， 磁盤 (－ 80)， 打印機(jī) (－ 20） ， … ； （ 3） 等待塊設(shè)備 I/O完成的進(jìn)程 ， （ － 50） 。 在 UNIX系統(tǒng)中 ， 父進(jìn)程創(chuàng)建一個(gè)子進(jìn)程時(shí) ， 子進(jìn)程要復(fù)制父進(jìn)程的全部的進(jìn)程圖象 （ 除 proc結(jié)構(gòu)外 ） ， 當(dāng)有內(nèi)存空間時(shí) ， 能很快完成復(fù)制工作 ， 但若無(wú)內(nèi)存空間時(shí) ， 就要在交換區(qū)中建立子進(jìn)程圖象的復(fù)本 ， 這時(shí)父進(jìn)程將自己置為創(chuàng)建狀態(tài) ， 以保證自己的圖象不被調(diào)出內(nèi)存 。 48 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) （六）進(jìn)程狀態(tài)變遷 49 UNIX系統(tǒng)的進(jìn)程管理 進(jìn)程創(chuàng)建 進(jìn)程控制的操作有進(jìn)程創(chuàng)建 fork()、 進(jìn)程睡眠 sleep()、 進(jìn)程喚醒 wakeup()、 進(jìn)程終止 exit()和等待進(jìn)程終止 wait()。 這是父 、 子進(jìn)程的共 有執(zhí)行程序 從父進(jìn)程返回 ： 打?。哼@是父進(jìn)程執(zhí)行程 序 。 56 進(jìn)程的終止與等待 UNIX系統(tǒng)中進(jìn)程 的自我終止就是指 進(jìn)程撤消操作 ， 格 式為： exit(status)。 其中： stat_addr:是一個(gè)地址指針 ， 它將含有子進(jìn)程的退 出狀態(tài)碼； pid:僵死子進(jìn)程號(hào)； wait和 exit是 UNIX系統(tǒng)向用戶程序提供的進(jìn)程實(shí)施同步的 主要手段 。 61 進(jìn)程睡眠與喚醒 (二 ） 進(jìn)程喚醒 在 UNIX系統(tǒng)中進(jìn)程喚醒操作將喚醒所有等待在相應(yīng)事件上的所有進(jìn)程 ， 其格式如下： wakrup(chan)； chan:與 sleep中的相同
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1