操作系統(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 線線 程程第1頁/共91頁第二章第二章 進(jìn)程管理進(jìn)程管理 3.1 進(jìn)程的基本概念進(jìn)程的基本概念第2頁/共91頁第3頁/共91頁第4頁/共91頁第5頁/共91頁第6頁/共91頁圖3-1 九個(gè)結(jié)點(diǎn)的前趨圖第7頁/共91頁第8頁/共91頁第9頁/共91頁第10頁/共91頁圖3-3并發(fā)執(zhí)行時(shí)的前趨圖第11頁/共91頁在上例中存在下述前趨關(guān)系：IiCi，IiIi+1,CiPi,CiCi+1，PiPi+1在Pi-1和Ci以及Ii+1之間，可以并發(fā)執(zhí)行。對(duì)于具

2、有下述四條語句的程序段：S1:a =x+3S3:b =y+4S3:c =a+bS4:d =c+b圖3-3四條語句的前趨關(guān)系第12頁/共91頁第13頁/共91頁第14頁/共91頁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)行過程。它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。第15頁/共91頁第16頁/共91頁第17頁/共91頁第18頁/共91頁第19頁/共91頁運(yùn)行運(yùn)行就緒就緒等待等待圖圖3 34 4 進(jìn)程的狀態(tài)及其轉(zhuǎn)換進(jìn)程的狀態(tài)及其轉(zhuǎn)換第20頁/共91頁第21頁/共91頁第22

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

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

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

6、共91頁第75頁/共91頁第76頁/共91頁第77頁/共91頁第78頁/共91頁第79頁/共91頁第80頁/共91頁第81頁/共91頁第82頁/共91頁第83頁/共91頁第84頁/共91頁分派分派喚醒喚醒繼續(xù)繼續(xù)搶占搶占停止停止可運(yùn)行可運(yùn)行睡眠睡眠睡眠睡眠停止停止停止停止停止停止用戶級(jí)線用戶級(jí)線程程活躍活躍連接在連接在LWP上上第85頁/共91頁分派分派喚醒喚醒繼續(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頁/共91頁進(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)程庫進(jìn)程庫用戶用戶內(nèi)核內(nèi)核硬件硬件用戶級(jí)線程用戶級(jí)線程內(nèi)核級(jí)線程內(nèi)核級(jí)線程輕型線程輕型線程處理器處理器第87頁/共91頁 8. 線程與進(jìn)程的關(guān)系線程：進(jìn)程線程：進(jìn)程特點(diǎn)特點(diǎn)例子例子 1 : 1每一執(zhí)行的線程是每一執(zhí)行的線程是有自己的地址空間有自己的地址空間和資源的唯一進(jìn)程和資源的唯一進(jìn)程.各種各種UNIX版本版本 M : 1進(jìn)程定義了所擁有進(jìn)程定義了所擁有的地址空間和動(dòng)態(tài)的地址空間和動(dòng)態(tài)資源。在該進(jìn)程中資源。在該進(jìn)程中多個(gè)線程