操作系統(tǒng)原理第四章并發(fā)處理b-wenkub
2023-05-24 23:50:51 本頁面
【正文】 P、 V操作原語 。 S代表資源的實體 。 為保證打印的正確，設(shè) 置打印機的鎖位 print， 其初值為“ 0”，表示 打印機可 。1 2 第四章 并發(fā)處理 3 進程互斥 鎖和上鎖、開鎖操作 這樣當(dāng)一個進程使用某個臨界資源之前必須完成下列操作： 考察鎖位的值； 若原來的值是為 “ 0”，將鎖位置為 “ 1” （占用該資源）； 若原來值是為 “ 1”，（該資源已被別人占用），則轉(zhuǎn)到 1。 7 進程互斥 用上鎖原語和開鎖原語實現(xiàn)互斥 8 信號燈和 P、 V操作 信號燈的概念 信號燈的概念是由 Dijkstra提出的 （ 1968） 。 在實際應(yīng)用中應(yīng)準(zhǔn)確地說明 s 的意義和初值 ， 每個信號燈都有一個隊列 ， 其初 始狀態(tài)為空 。 11 信號燈和 P、 V操作 P、 V操作 P操作： （ 1） s值減 1； （ 2） 若相減結(jié)果大于等于 0，則進程繼續(xù)執(zhí)行； （ 3） 若結(jié)果小于 0， 則 該進程掛起 。 ) 14 信號燈和 P、 V操作 用信號燈實現(xiàn)進程互斥 15 進程同步 同步的例子 引例 1 ：兩位同學(xué) 約好星期天去東湖 ， 早上 8:00在校門 口 ， 不見不散 。 17 進程同步 用信號燈實現(xiàn)進程的同步 在操作系統(tǒng)中 ， 同步有各種各樣 ， 但歸納起 來有兩類： 諸進程合作完成某工作的邏輯順序 ， 如考研問題； 對系統(tǒng)資源的共享 。 如不加控制 ， 會有多種打印結(jié)果 ， 這取決于這兩個進程運行的相對速度 。 23 進程同步 用信號燈實現(xiàn)進程的同步 24 進程同步 生產(chǎn)者－消費者問題 我們把上面的例子擴充 ，假定緩沖區(qū) buffer是一個有界緩沖區(qū) ， 可存放 n個數(shù)據(jù) ， 同時假定有 n個 CP進程不斷地產(chǎn)生數(shù)據(jù) ，并送 buffer；有 m個 IOP進程從緩沖區(qū)中取數(shù)據(jù)打印 。 同時 ， 緩沖區(qū)是個臨界資源 ， 因此 ， 諸進程對緩沖區(qū)的操作程序是一個共享臨界區(qū) ， 因此 ， 還有個互斥的問題 。如果沒有顧客，則理發(fā)師便在理發(fā)椅上睡覺，當(dāng)一顧客來到時，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時又有顧客來到，則如果有空椅子可坐，他們就坐下來等，如果沒有空椅子，他就離開。 哲學(xué)家的生活包括兩種活動：即吃面條和思考。 36 UNIX系統(tǒng)的進程管理 UNIX系統(tǒng)的進程的圖象 正文段 （ 共享正文段 ） 它是進程執(zhí)行程序的一部分 ， 可為多個進程共享執(zhí)行 ， 作為正文段的程序必須是可重入的 。 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)度 ） 。 42 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 三、 UNIX進程狀態(tài) （ 一 ） 運行狀態(tài) 運行狀態(tài)表示進程正在處理機上運行 。 p_stat為 SRUN； p_flag的 SLOAD為 1， 表示在內(nèi)存中就緒 ； 為 0， 表示就緒且換出； 核心態(tài)下的 內(nèi)存 管理機制的指針不指向 ppda。 若系統(tǒng)賦予的優(yōu)先數(shù)是小于 0 （ 負數(shù) ） ， 進程進入高優(yōu)先級睡眠狀態(tài) ， 否則 ， 進程進入高優(yōu)先級 睡眠狀態(tài) 。 46 UNIX系統(tǒng)的進程管理 UNIX進程的狀態(tài)及變遷 三、 UNIX進程狀態(tài) （
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1