操作系統(tǒng)原理第四章并發(fā)處理b-免費(fèi)閱讀
【正文】 其中： stat_addr:是一個(gè)地址指針 ， 它將含有子進(jìn)程的退 出狀態(tài)碼； pid:僵死子進(jìn)程號(hào)； wait和 exit是 UNIX系統(tǒng)向用戶程序提供的進(jìn)程實(shí)施同步的 主要手段 。 這是父 、 子進(jìn)程的共 有執(zhí)行程序 從父進(jìn)程返回 ： 打?。哼@是父進(jìn)程執(zhí)行程 序 。 在 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ù)制工作 ， 但若無內(nèi)存空間時(shí) ， 就要在交換區(qū)中建立子進(jìn)程圖象的復(fù)本 ， 這時(shí)父進(jìn)程將自己置為創(chuàng)建狀態(tài) ， 以保證自己的圖象不被調(diào)出內(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) 。 1 進(jìn)程： 為系統(tǒng)的每個(gè)聯(lián)機(jī)終端創(chuàng)建一個(gè)終端進(jìn)程 ， 然后就做托管工作 。當(dāng)哲學(xué)家覺得餓時(shí)，他就試圖分兩次去取他左邊和右邊的叉子，每次拿一把，不分先后次序，如果成功，他就開始吃面條，吃完后放下叉子，繼續(xù)思考。 26 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問題 27 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問題 28 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問題 29 補(bǔ)充題 1： 有十個(gè)讀者和兩個(gè)編輯同時(shí)處理一篇文章 ， 對(duì)于讀操作是可以同時(shí)進(jìn)行的 ， 若有讀者正在讀這篇文章 ， 編輯就不能工作 ， 若編輯正在處理這篇文章 ， 讀者就不能作讀操作 ， 編輯與編輯的工作也是互斥的 ， 試用信號(hào)燈及 P、 V操作寫出讀者與編輯之間協(xié)同工作的程序描述 。 在這眾多的打印結(jié)果中 ， 只有 CP、 IOP進(jìn)程的運(yùn)行剛好匹配的一種是對(duì)的， 其它均為錯(cuò)誤 ， 并且不能重現(xiàn)。 當(dāng)一個(gè)同學(xué)先來到校 門口 ， 要等另一個(gè)同 學(xué) ， 到齊后一道打的 去東湖 16 進(jìn)程同步 同步的概念 互斥的概念來自于諸進(jìn)程對(duì)獨(dú)占使用資源 （ 設(shè)備 ） 的 競爭 ， 同步來源于多個(gè)進(jìn)程的合作 。 10 信號(hào)燈和 P、 V操作 P、 V操作 信號(hào)燈的值僅能由 P、 V操作來改變 ， 對(duì)信號(hào)燈的 P操作記為： P(S)， P操作是一個(gè)原子操作 。 當(dāng)進(jìn)程使用完資源后，將鎖位置為 “ 0 ” ，稱為開鎖操作。 9 信號(hào)燈和 P、 V操作 信號(hào)燈的概念 信號(hào)燈的定義： 信號(hào)燈是一個(gè)確定的二元組 （ s,q） ， s 是一個(gè)具 有非負(fù)初值的整型變量 ， q 是一個(gè)初始狀態(tài)為空 的排隊(duì)站 。 13 信號(hào)燈和 P、 V操作 用信號(hào)燈實(shí)現(xiàn)進(jìn)程互斥 用兩個(gè)進(jìn)程共享打印機(jī)的例子 設(shè)信號(hào)燈 print表示打印機(jī) ， 初值為 1， 表示打印機(jī)可用 (也可理解為有一臺(tái)打印機(jī) )。 設(shè)置信號(hào)燈 ， 說明含義 、 初值 。 25 進(jìn)程同步 生產(chǎn)者－消費(fèi)者問題 對(duì)于生產(chǎn)者進(jìn)程：產(chǎn)生一個(gè)數(shù)據(jù) ， 當(dāng)要送入緩沖區(qū)時(shí) ， 要檢查緩沖區(qū)是否已滿 ， 若未滿 ， 則可將數(shù)據(jù)送入緩沖區(qū) ， 并通知消費(fèi)者進(jìn)程；否則 ， 等待； 對(duì)于消費(fèi)者進(jìn)程：當(dāng)它去取數(shù)據(jù)時(shí) ， 要看緩沖區(qū)中是否有數(shù)據(jù)可取 ， 若有則取走一個(gè)數(shù)據(jù) ， 并通知生產(chǎn)者進(jìn)程 ， 否則 ， 等待 。 33 補(bǔ)充題 3： 哲學(xué)家就餐問題 五個(gè)哲學(xué)家圍坐在一個(gè)園桌周圍，每個(gè)哲學(xué)家面前都有一盤通心面，由于面條很滑，所以要兩把叉子才能夾住。 用戶棧 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)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1