【正文】 而暫時(shí)不能運(yùn)行的狀態(tài) ， 處于該狀態(tài)的進(jìn)程不能參加競(jìng)爭(zhēng)處理機(jī) ， 此時(shí) ， 即使分配給它處理機(jī) ， 它也不能運(yùn)行 。 （ 6）操作系統(tǒng)中的每一個(gè)程序都是在一個(gè)進(jìn)程現(xiàn)場(chǎng)中運(yùn)行的。 （ 4）并發(fā)性。 （ 2）從結(jié)構(gòu)上看每個(gè)進(jìn)程的實(shí)體都是由程序段和相應(yīng)的數(shù)據(jù)段兩部分構(gòu)成的，這一特征與程序的含義相近。一般是由于各種程序段要求共享信息引起的 。 （ 2）直接制約方式。 下一頁(yè) 第 3章 進(jìn)程管理 圖 并行計(jì)算的先后次序 下一頁(yè) 第 3章 進(jìn)程管理 程序的制約方式有如下兩種 ： （ 1）間接制約方式。 這樣一來(lái) ， 某個(gè)程序段可能對(duì)應(yīng)多個(gè) “ 計(jì)算 ” ， 于是程序與 “ 計(jì)算 ” 已不具有一一對(duì)應(yīng)關(guān)系了 。 下一頁(yè) 第 3章 進(jìn)程管理 3．程序的并發(fā)執(zhí)行及其特性 無(wú)論是操作系統(tǒng)自身的程序還是用戶程序 ， 通常總是存在一些相對(duì)獨(dú)立 、 但又能并發(fā)執(zhí)行的程序段 。 （ 1）由操作系統(tǒng)統(tǒng)一管理和分配。 （ 3）結(jié)果的無(wú)關(guān)性。 下一頁(yè) 第 3章 進(jìn)程管理 一切順序執(zhí)行的程序都具有下列特性： （ 1）順序性。 進(jìn)程通常具有三種狀態(tài)：運(yùn)行狀態(tài)（正在使用 CPU）、阻塞狀態(tài)（等待輸入 /輸出）和就緒狀態(tài)（等待分配CPU）。也就是說(shuō)把 CPU（ 中央處理機(jī)）的使用權(quán)分給某個(gè)程序，通常把這個(gè)正準(zhǔn)備進(jìn)入內(nèi)存的程序稱為作業(yè)，當(dāng)這個(gè)作業(yè)進(jìn)入內(nèi)存后我們把它稱為進(jìn)程。 操作系統(tǒng)所有的特征都是基于進(jìn)程而體現(xiàn)的 。第 3章 進(jìn)程管理 第 3章 進(jìn)程管理 引言 進(jìn)程的引入和定義 進(jìn)程的狀態(tài)和進(jìn)程控制塊 進(jìn)程控制 線程的基本概念 進(jìn)程調(diào)度 進(jìn)程通信 死鎖問(wèn)題 開(kāi) 始 第 3章 進(jìn)程管理 本章學(xué)習(xí)目標(biāo) 在多道程序環(huán)境下 ， 程序不能獨(dú)立運(yùn)行 。 作為資源分配和獨(dú)立運(yùn)行的基本單位是進(jìn)程 。 所以 ， 本章的主要問(wèn)題是： 進(jìn)程的概念 進(jìn)程的實(shí)體 、 狀態(tài)及狀態(tài)的演變 進(jìn)程的控制與調(diào)度 進(jìn)程之間的關(guān)系協(xié)調(diào) 進(jìn)程的通信 死鎖問(wèn)題及解決 返回本章首頁(yè) 第 3章 進(jìn)程管理 引言 處理機(jī)管理是操作系統(tǒng)的基本管理功能之一，它所關(guān)心的是處理機(jī)的分配問(wèn)題。處理機(jī)管理分為作業(yè)管理和進(jìn)程管理兩個(gè)階段去實(shí)現(xiàn)處理機(jī)的分配，常常又把直接實(shí)行處理機(jī)時(shí)間分配的進(jìn)程調(diào)度工作作為處理機(jī)管理的主要內(nèi)容。 返回本章首頁(yè) 第 3章 進(jìn)程管理 進(jìn)程的引入和定義 進(jìn)程的引入 進(jìn)程的定義 返回本章首頁(yè) 第 3章 進(jìn)程管理 進(jìn)程的引入 1．程序的順序執(zhí)行及其特性 2．資源共享 3．程序的并發(fā)執(zhí)行及其特性 下一頁(yè) 第 3章 進(jìn)程管理 1．程序的順序執(zhí)行及其特性 由于各類軟件的出現(xiàn)及日益復(fù)雜化，使得程序設(shè)計(jì)的概念和方法有了很大的發(fā)展，在單道程序工作環(huán)境中，我們把一個(gè)“程序”理解為“一個(gè)在時(shí)間上按嚴(yán)格次序前后相繼的操作序列”。 （ 2）資源獨(dú)占。 下一頁(yè) 第 3章 進(jìn)程管理 2．資源共享 操作系統(tǒng)提供了兩種實(shí)現(xiàn)資源共享的方法。 （ 2）由進(jìn)程自行使用。 由于這些程序段可以被多個(gè)用戶作業(yè)調(diào)用 ，因此可在同一時(shí)間間隔內(nèi)發(fā)生 。 這些 “ 并發(fā)程序 ”就構(gòu)成了一個(gè) “ 并發(fā)環(huán)境 ” 。 這是由于競(jìng)爭(zhēng)相同資源而引起的，得到資源的程序段可以投入運(yùn)行，而得不到資源的程序段就是暫時(shí)等待，直至獲得可用資源時(shí)再繼續(xù)運(yùn)行 。 這通常是在那些邏輯上相關(guān)的程序段之間發(fā)生的。 返回本節(jié)目錄 第 3章 進(jìn)程管理 進(jìn)程的定義 進(jìn)程與程序的區(qū)別和相互關(guān)系 ： （ 1）動(dòng)態(tài)性和靜態(tài)性。 （ 3）一個(gè)進(jìn)程可以涉及到一個(gè)或幾個(gè)程序的執(zhí)行；反之一程序可以對(duì)應(yīng)多個(gè)進(jìn)程，即同一程序段可在不同數(shù)據(jù)集合上運(yùn)行，可構(gòu)成不同的進(jìn)程 。 （ 5）進(jìn)程具有創(chuàng)建其他進(jìn)程的功能。 返回本節(jié)目錄 第 3章 進(jìn)程管理 進(jìn)程的狀態(tài)和進(jìn)程控制塊 進(jìn)程的狀態(tài)及狀態(tài)變化圖 進(jìn)程控制塊 返回本章首頁(yè) 第 3章 進(jìn)程管理 進(jìn)程的狀態(tài)及狀態(tài)變化圖 （ 1） 運(yùn)行狀態(tài)：進(jìn)程正在處理機(jī)上運(yùn)行的狀態(tài) ， 該進(jìn)程已獲得必要的資源 ， 也獲得了處理機(jī) ， 用戶程序正在處理機(jī)上運(yùn)行 。 （ 3） 就緒狀態(tài)：該進(jìn)程運(yùn)行所需的一切條件都得到滿足 ，但因處理機(jī)資源個(gè)數(shù)少于進(jìn)程個(gè)數(shù) ， 所以該進(jìn)程不能運(yùn)行 ，而必須等待分配處理機(jī)資源 ， 一旦獲得處理機(jī)就立即投入運(yùn)行 。 （ 2）運(yùn)行狀態(tài)變化到就緒狀態(tài)。 （ 4）阻塞狀態(tài)變化到就緒狀態(tài)。程序部分描述進(jìn)程本身所要完成的功能，而“私有數(shù)據(jù)塊”是接受程序規(guī)定操作的一組存儲(chǔ)單元的內(nèi)容，是操作的對(duì)象。如圖（ b） 所示。 進(jìn)程控制塊既能標(biāo)識(shí)進(jìn)程的存在 ， 又能刻畫(huà)出進(jìn)程的動(dòng)態(tài)特征 ， 它是一個(gè)進(jìn)程僅有的被系統(tǒng)真正感知的部分 。 進(jìn)程控制塊的作用： 返回本節(jié)目錄 第 3章 進(jìn)程管理 進(jìn)程控制 原語(yǔ) 進(jìn)程控制原語(yǔ) 返回本章首頁(yè) 第 3章 進(jìn)程管理 原語(yǔ) 在操作系統(tǒng)中 ， 某些被進(jìn)程調(diào)用的操作 ， 例如隊(duì)列操作 、 對(duì)信號(hào)燈的操作 、 檢查啟動(dòng)外設(shè)操作等 ，一旦開(kāi)始執(zhí)行就不能被中斷 ， 否則就會(huì)出現(xiàn)操作錯(cuò)誤 ， 造成系統(tǒng)混亂 。 下一頁(yè) 第 3章 進(jìn)程管理 圖 進(jìn)程家族示例 返回本節(jié)目錄 第 3章 進(jìn)程管理 進(jìn)程控制原語(yǔ) 1． 創(chuàng)建原語(yǔ) 2． 撤消原語(yǔ) 3． 阻塞原語(yǔ) 4． 喚醒原語(yǔ) 返回本節(jié)目錄 第 3章 進(jìn)程管理 線程的基本概念 線程的引入 線程與進(jìn)程的比較 用戶級(jí)線程和內(nèi)核支持線程 返回本章首頁(yè) 第 3章 進(jìn)程管理 線程的引入 （ 1） 創(chuàng)建進(jìn)程 。 如內(nèi)存空間 、 I/O設(shè)備以及建立相應(yīng)的 PCB結(jié)構(gòu) 。 系統(tǒng)在撤消