第3章進(jìn)程和處理機(jī)管理ppt課件

1、就 緒阻 塞執(zhí) 行 進(jìn)程的狀態(tài)進(jìn)程調(diào)度執(zhí) 行就 緒阻 塞事件結(jié)束時(shí)間片到圖3-5 簡(jiǎn)單的進(jìn)程狀態(tài)演變圖相應(yīng)隊(duì)列指針名稱狀態(tài)現(xiàn)場(chǎng)優(yōu)先數(shù)指針Proc2Run870Proc3Block785Proc4Block750Proc5Block650Proc6Ready518Proc7Block449Proc8Ready37nProc9Block290ProcnReady1026137runningreadyC1C2C3CmProc1Block894 進(jìn)程隊(duì)列 時(shí)間片到進(jìn)程調(diào)度事件結(jié)束某一事件用戶提交收留就緒阻塞完成用戶執(zhí)行進(jìn)程狀態(tài)模型進(jìn)程調(diào)度發(fā)生某一事件時(shí)間片到掛起喚醒執(zhí) 行活動(dòng)就緒靜止就緒活動(dòng)阻塞激活掛

2、起喚醒激活掛起靜止阻塞創(chuàng)建具有掛起狀態(tài)的進(jìn)程狀態(tài)轉(zhuǎn)換圖進(jìn)程A進(jìn)程n進(jìn)程B管理程序(a)ABCDEFHGIJK(b) 進(jìn)程家族的結(jié)構(gòu)進(jìn)程A進(jìn)程n進(jìn)程B管理程序(a)ABCDEFBHGIJK(b)圖3-9 進(jìn)程家族的結(jié)構(gòu)緩沖區(qū)(臨界資源)取數(shù)據(jù)送數(shù)據(jù)發(fā)信號(hào)給打印進(jìn)程發(fā)信號(hào)給計(jì)算進(jìn)程計(jì)算進(jìn)程打印進(jìn)程 計(jì)算進(jìn)程與打印進(jìn)程通過單緩沖區(qū)協(xié)同工作 生產(chǎn)者和消費(fèi)者利用n個(gè)緩沖器工作的情況n個(gè)緩沖區(qū)生產(chǎn)者消費(fèi)者生產(chǎn)者P(empty)P(mutex)P(mutex)P(full)V(full)V(mutex)V(mutex)V(empty)圖3-13 環(huán)形緩沖區(qū)生產(chǎn)者(往空緩沖區(qū)中送消息)消費(fèi)者(從滿緩沖區(qū)中取消

3、息)圖3-16 銀行和顧客安全交易過程(d)銀行與 丙成交(c)銀行與 甲成交(a)某時(shí)刻 狀態(tài)(b)銀行與 乙成交庫存庫存丙存庫甲丙4(4)42(7)82(7)10甲庫存乙丙4(4)22(1)2(7)圖 3-17銀行和顧客不安全交易過程(c) 與乙成交后(b) 借給丙一個(gè)后(a) 某一時(shí)刻甲庫存丙甲庫存乙丙甲庫存乙丙4(4)22(1)2(7)4(4)12(1)3(6)4(4)33(6)P2P2P2P1P1P1P1STUV圖3-20 某時(shí)刻的系統(tǒng)狀態(tài)圖P1系統(tǒng)死鎖P2P2P2P1P100010203040510203040501121314151122232521323335314152535圖3-21 系統(tǒng)狀態(tài)圖懇求獲得懇求獲得R1R2P1P2圖3-22 進(jìn)程資源圖R1R2P1P