操作系統(tǒng)原理與應(yīng)用進(jìn)程管理PPT教案

1、會(huì)計(jì)學(xué)1操作系統(tǒng)原理與應(yīng)用進(jìn)程管理操作系統(tǒng)原理與應(yīng)用進(jìn)程管理第3章進(jìn)程管理（1）3.1 進(jìn)程的概念和進(jìn)程的概念和PCB3.3 進(jìn)程控制進(jìn)程控制3.3 線(xiàn)線(xiàn) 程程第1頁(yè)/共91頁(yè)第二章第二章 進(jìn)程管理進(jìn)程管理 3.1 進(jìn)程的基本概念進(jìn)程的基本概念第2頁(yè)/共91頁(yè)第3頁(yè)/共91頁(yè)第4頁(yè)/共91頁(yè)第5頁(yè)/共91頁(yè)第6頁(yè)/共91頁(yè)圖3-1 九個(gè)結(jié)點(diǎn)的前趨圖第7頁(yè)/共91頁(yè)第8頁(yè)/共91頁(yè)第9頁(yè)/共91頁(yè)第10頁(yè)/共91頁(yè)圖3-3并發(fā)執(zhí)行時(shí)的前趨圖第11頁(yè)/共91頁(yè)在上例中存在下述前趨關(guān)系：IiCi，IiIi+1,CiPi,CiCi+1，PiPi+1在Pi-1和Ci以及Ii+1之間，可以并發(fā)執(zhí)行。對(duì)于具

2、有下述四條語(yǔ)句的程序段：S1:a =x+3S3:b =y+4S3:c =a+bS4:d =c+b圖3-3四條語(yǔ)句的前趨關(guān)系第12頁(yè)/共91頁(yè)第13頁(yè)/共91頁(yè)第14頁(yè)/共91頁(yè)1.進(jìn)程的概念 進(jìn)程是具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位 進(jìn)程是可與其他程序并發(fā)執(zhí)行的程序，在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程。它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。第15頁(yè)/共91頁(yè)第16頁(yè)/共91頁(yè)第17頁(yè)/共91頁(yè)第18頁(yè)/共91頁(yè)第19頁(yè)/共91頁(yè)運(yùn)行運(yùn)行就緒就緒等待等待圖圖3 34 4 進(jìn)程的狀態(tài)及其轉(zhuǎn)換進(jìn)程的狀態(tài)及其轉(zhuǎn)換第20頁(yè)/共91頁(yè)第21頁(yè)/共91頁(yè)第22

3、頁(yè)/共91頁(yè)第23頁(yè)/共91頁(yè)3）其他狀態(tài)第24頁(yè)/共91頁(yè)第25頁(yè)/共91頁(yè)第26頁(yè)/共91頁(yè)圖35 具有掛起狀態(tài)的進(jìn)程狀態(tài)演變圖 第27頁(yè)/共91頁(yè)第28頁(yè)/共91頁(yè)活動(dòng)活動(dòng)掛起掛起事件事件發(fā)生發(fā)生事件事件發(fā)生發(fā)生等待等待事件事件掛起掛起調(diào)度調(diào)度超時(shí)超時(shí)釋放釋放活動(dòng)活動(dòng)掛起掛起第29頁(yè)/共91頁(yè)第30頁(yè)/共91頁(yè)第31頁(yè)/共91頁(yè)第32頁(yè)/共91頁(yè)第33頁(yè)/共91頁(yè)第34頁(yè)/共91頁(yè)第35頁(yè)/共91頁(yè)第36頁(yè)/共91頁(yè)P(yáng)CB1PCB2PCB3PCB4PCB5PCB6PCB7PCBn.空空 PCBPCB運(yùn)行態(tài)運(yùn)行態(tài)就緒態(tài)就緒態(tài)等待等待1 1等待等待3 36751015第37頁(yè)/共91頁(yè)第38

4、頁(yè)/共91頁(yè)第39頁(yè)/共91頁(yè)第40頁(yè)/共91頁(yè)第41頁(yè)/共91頁(yè)第42頁(yè)/共91頁(yè)激活原語(yǔ)第43頁(yè)/共91頁(yè)第44頁(yè)/共91頁(yè)第45頁(yè)/共91頁(yè)第46頁(yè)/共91頁(yè)撤消該進(jìn)程的PCB第47頁(yè)/共91頁(yè)第48頁(yè)/共91頁(yè)第49頁(yè)/共91頁(yè)第50頁(yè)/共91頁(yè)第51頁(yè)/共91頁(yè)第52頁(yè)/共91頁(yè)第53頁(yè)/共91頁(yè)第54頁(yè)/共91頁(yè)第55頁(yè)/共91頁(yè)第56頁(yè)/共91頁(yè)隊(duì)列管理: 中斷之后，進(jìn)程調(diào)度之前第57頁(yè)/共91頁(yè)第58頁(yè)/共91頁(yè)第59頁(yè)/共91頁(yè)核心處理流程流程:第60頁(yè)/共91頁(yè)第61頁(yè)/共91頁(yè)第62頁(yè)/共91頁(yè)第第3章章 進(jìn)程管理進(jìn)程管理3.7 線(xiàn)線(xiàn) 程程第63頁(yè)/共91頁(yè)并發(fā)執(zhí)行的基礎(chǔ)

5、第64頁(yè)/共91頁(yè)第65頁(yè)/共91頁(yè)第66頁(yè)/共91頁(yè)第67頁(yè)/共91頁(yè)第68頁(yè)/共91頁(yè) 4.線(xiàn)程和進(jìn)程的關(guān)系第69頁(yè)/共91頁(yè)P(yáng) C B用用戶(hù)戶(hù)棧棧單線(xiàn)程進(jìn)程模型單線(xiàn)程進(jìn)程模型用戶(hù)地址空間用戶(hù)地址空間核核心心棧棧線(xiàn)程控制塊：線(xiàn)程控制塊：包含了寄存器映像，線(xiàn)程優(yōu)先數(shù)和線(xiàn)程狀態(tài)信息包含了寄存器映像，線(xiàn)程優(yōu)先數(shù)和線(xiàn)程狀態(tài)信息第70頁(yè)/共91頁(yè)P(yáng) C B多線(xiàn)程進(jìn)程模型多線(xiàn)程進(jìn)程模型用戶(hù)用戶(hù)地址地址空間空間用用戶(hù)戶(hù)棧棧核核心心棧棧線(xiàn)程線(xiàn)程控制塊控制塊用用戶(hù)戶(hù)棧棧核核心心棧棧線(xiàn)程線(xiàn)程控制塊控制塊用用戶(hù)戶(hù)棧棧核核心心棧棧線(xiàn)程線(xiàn)程控制塊控制塊第71頁(yè)/共91頁(yè)第72頁(yè)/共91頁(yè)第73頁(yè)/共91頁(yè)第74頁(yè)/

6、共91頁(yè)第75頁(yè)/共91頁(yè)第76頁(yè)/共91頁(yè)第77頁(yè)/共91頁(yè)第78頁(yè)/共91頁(yè)第79頁(yè)/共91頁(yè)第80頁(yè)/共91頁(yè)第81頁(yè)/共91頁(yè)第82頁(yè)/共91頁(yè)第83頁(yè)/共91頁(yè)第84頁(yè)/共91頁(yè)分派分派喚醒喚醒繼續(xù)繼續(xù)搶占搶占停止停止可運(yùn)行可運(yùn)行睡眠睡眠睡眠睡眠停止停止停止停止停止停止用戶(hù)級(jí)線(xiàn)用戶(hù)級(jí)線(xiàn)程程活躍活躍連接在連接在LWP上上第85頁(yè)/共91頁(yè)分派分派喚醒喚醒繼續(xù)繼續(xù)時(shí)間片時(shí)間片或搶占或搶占停止停止運(yùn)行運(yùn)行阻塞阻塞系統(tǒng)系統(tǒng)調(diào)用調(diào)用停止停止停止停止輕型進(jìn)程狀輕型進(jìn)程狀態(tài)態(tài)LWP狀態(tài)獨(dú)立于狀態(tài)狀態(tài)獨(dú)立于狀態(tài)ULT（受限制（受限制ULT除外）除外）可運(yùn)行可運(yùn)行阻塞阻塞喚醒喚醒第86頁(yè)/共91頁(yè)進(jìn)程進(jìn)程 1進(jìn)程進(jìn)程 3進(jìn)程進(jìn)程 3進(jìn)程進(jìn)程 4進(jìn)程進(jìn)程 5進(jìn)程庫(kù)進(jìn)程庫(kù)用戶(hù)用戶(hù)內(nèi)核內(nèi)核硬件硬件用戶(hù)級(jí)線(xiàn)程用戶(hù)級(jí)線(xiàn)程內(nèi)核級(jí)線(xiàn)程內(nèi)核級(jí)線(xiàn)程輕型線(xiàn)程輕型線(xiàn)程處理器處理器第87頁(yè)/共91頁(yè) 8. 線(xiàn)程與進(jìn)程的關(guān)系線(xiàn)程：進(jìn)程線(xiàn)程：進(jìn)程特點(diǎn)特點(diǎn)例子例子 1 : 1每一執(zhí)行的線(xiàn)程是每一執(zhí)行的線(xiàn)程是有自己的地址空間有自己的地址空間和資源的唯一進(jìn)程和資源的唯一進(jìn)程.各種各種UNIX版本版本 M : 1進(jìn)程定義了所擁有進(jìn)程定義了所擁有的地址空間和動(dòng)態(tài)的地址空間和動(dòng)態(tài)資源。在該進(jìn)程中資源。在該進(jìn)程中多個(gè)線(xiàn)程