操作系統(tǒng)原理講義第四章(編輯修改稿)
2025-06-18 10:35 本頁面
【文章內(nèi)容簡介】 理發(fā)師、一把理發(fā)椅和 n把供顧客等候理發(fā)坐的椅子。如果沒有顧客，則理發(fā)師便在理發(fā)椅上睡覺，當(dāng)一顧客來到時，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時又有顧客來到，則如果有空椅子可坐，他們就坐下來等，如果沒有空椅子，他就離開。用信號燈和 P、 V操作寫出理發(fā)師和顧客行為的程序描述。 33 補充題 3： 哲學(xué)家就餐問題 五個哲學(xué)家圍坐在一個園桌周圍，每個哲學(xué)家面前都有一盤通心面，由于面條很滑，所以要兩把叉子才能夾住。相鄰兩個盤子間有一把叉子，餐桌如右圖。 哲學(xué)家的生活包括兩種活動：即吃面條和思考。當(dāng)哲學(xué)家覺得餓時，他就試圖分兩次去取他左邊和右邊的叉子，每次拿一把，不分先后次序，如果成功，他就開始吃面條，吃完后放下叉子，繼續(xù)思考。試用信號燈及 P、 V操作寫出哲學(xué)家行為的程序描述，要求不能讓某個（或某些哲學(xué)家餓死） 。 34 補充題 3： 哲學(xué)家就餐問題 35 UNIX系統(tǒng)的進(jìn)程管理 UNIX系統(tǒng)的進(jìn)程的圖象 (image) （ 一 ） 進(jìn)程圖象的組成 進(jìn)程控制塊 PCB 基本進(jìn)程控制塊 proc結(jié)構(gòu) ：存放進(jìn)程的最基本的控制和管理信息 ， 不論該進(jìn)程是否處于運行狀態(tài) ， 系統(tǒng)都要訪問的信息 ， 必須常駐內(nèi)存 ； 擴充進(jìn)程控制塊 user結(jié)構(gòu) ：存放進(jìn)程的管理和控制信息， 這些信息只有當(dāng)進(jìn)程處于運行狀態(tài)時 ， 系統(tǒng)才訪問， 不一定常駐內(nèi)存 。 36 UNIX系統(tǒng)的進(jìn)程管理 UNIX系統(tǒng)的進(jìn)程的圖象 正文段 （ 共享正文段 ） 它是進(jìn)程執(zhí)行程序的一部分 ， 可為多個進(jìn)程共享執(zhí)行 ， 作為正文段的程序必須是可重入的 。 數(shù)據(jù)段 包括：正文段程序的處理對象－－數(shù)據(jù) 、 進(jìn)程執(zhí)行程序 （ 私有 ） 及數(shù)據(jù)和 ppda(進(jìn)程數(shù)據(jù)區(qū) ） 。 用戶棧 37 UNIX系統(tǒng)的進(jìn)程管理 UNIX系統(tǒng)的進(jìn)程的圖象 （ 二 ） UNIX系統(tǒng)進(jìn)程數(shù)據(jù)結(jié)構(gòu) proc結(jié)構(gòu) ,在 UNIX系統(tǒng)的 /sys/； user結(jié)構(gòu) ,在 UNIX系統(tǒng)的 /sys/； text結(jié)構(gòu) （ 用來管理正文段的數(shù)據(jù)結(jié)構(gòu) ） text結(jié)構(gòu)在 UNIX系統(tǒng)的/sys/ 38 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 一、 UNIX進(jìn)程的兩種運行態(tài) 核心態(tài)：指進(jìn)程正在執(zhí)行 UNIX核心程序； 用戶態(tài)：指進(jìn)程正在執(zhí)行用戶程序； 39 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 在 UNIX系統(tǒng)中，一個進(jìn)程有兩種態(tài)，在執(zhí)行用戶程序時稱為用戶態(tài)，當(dāng)發(fā)生中斷（或自陷）時，自動轉(zhuǎn)去處理中斷，即開始執(zhí)行中斷處理程序（ UNIX核心代碼），進(jìn)程由用戶轉(zhuǎn)為核心態(tài)，處理完中斷完后返回用戶程序執(zhí)行，進(jìn)程又由核心態(tài)轉(zhuǎn)為用戶態(tài)。在 UNIX系統(tǒng)中除 0＃進(jìn)程外的所有進(jìn)程都有兩種態(tài)。 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)初啟時由系統(tǒng)初啟程序建立 ， 完成系統(tǒng)初啟的相應(yīng)工作后 ， 創(chuàng)建 1進(jìn)程；然后的工作有兩項 ， 其一是進(jìn)程交換 （ 進(jìn)程圖象的管理 ） ；其二是進(jìn)程切換 （進(jìn)程調(diào)度 ） 。 1 進(jìn)程： 為系統(tǒng)的每個聯(lián)機終端創(chuàng)建一個終端進(jìn)程 ， 然后就做托管工作 。 … 、 n、 n+1進(jìn)程： 終端進(jìn)程 ， 執(zhí)行程序是 shell，該進(jìn)程執(zhí)行是接受和執(zhí)行用戶鍵入的 shell命令 ， 或shell命令程序 。 用戶創(chuàng)建的進(jìn)程： 用戶的 shell命令或 shell程序所創(chuàng)建的進(jìn)程；用戶在其程序中創(chuàng)建的進(jìn)程 。 42 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) （ 一 ） 運行狀態(tài) 運行狀態(tài)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1