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