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