自考工學類2010年“操作系統(tǒng)原理”復習資料(2)

　　本章考核知識點：1.多道程序設計2.進程3.進程狀態(tài)4.進程控制塊5.進程隊列6.可再入程序7.中斷及中斷響應8.中斷優(yōu)先級9.進程調度自學要求：通過本章學習應該掌握多道程序設計是如何提高計算機系統(tǒng)效率的；進程與程序有什么區(qū)別；進程的基本狀態(tài)以及狀態(tài)變化；進程隊列及進程調度策略；中斷的作用。

　　重點是：多道程序設計；進程的定義和屬性；進程調度策略。

　　一、多道程序設計（領會）

　　1、什么是多道程序設計。

　　讓多個計算問題同時裝入一個計算機系統(tǒng)的主存儲器并行執(zhí)行，這種設計技術稱“多道程序設計”，這種計算機系統(tǒng)稱“多道程序設計系統(tǒng)”或簡稱“多道系統(tǒng)”。

　　存儲保護：在多道程序設計的系統(tǒng)中，主存儲器中同時存放了多個作業(yè)的程序。為避免相互干擾，必須提供必要的手段使得在主存儲器中的各道程序只能訪問自己的區(qū)域。這樣，每道程序執(zhí)行時，都不會破壞其他各道的程序和數(shù)據(jù)。特別是當某道程序發(fā)生錯誤的時，也不至于影響其它的程序。

　　程序浮動：在多道程序設計系統(tǒng)中，對程序有一些特殊要求，也就是說，程序可以隨機地從主存的一個區(qū)域移動到另一個區(qū)域，程序被移動后仍絲毫不影響它的執(zhí)行，這種技術稱為“程序浮動”。

　　在多道程序設計的系統(tǒng)中，有三點基本要求：

　　用“存儲保護”的方法保證各道程序互不侵犯；

　　用“程序浮動”技術讓程序能靈活地改變存放區(qū)域且能正確執(zhí)行；

　　必須對資源按一定的策略分配和調度。

　　2、多道程序設計利用了系統(tǒng)與外圍設備的并行工作能力，從而提高工作效率。具體表現(xiàn)為：

　　提高了處理器的利用率；

　　充分利用外圍設備資源：計算機系統(tǒng)配置多種外圍設備，采用多道程序設計并行工作時，可以將使用不同設備的程序搭配在一起同時裝入主存儲器，使得系統(tǒng)中各外圍設備經(jīng)常處于忙碌狀態(tài)，系統(tǒng)資源被充分利用；

　　發(fā)揮了處理器與外圍設備以及外圍設備之間的并行工作能力；

　　從總體上說，采用多道程序設計技術后，可以有效地提高系統(tǒng)中資源的利用率，增加單位時間內的算題量，從而提高了吞吐率。

　　3、多道程序設計對算題量和算題時間的影響。采用多道程序設計能改變系統(tǒng)資源的使用情況，提高系統(tǒng)效率。但是應注意以下兩個問題：

　　可能延長程序的執(zhí)行時間；

　　并行工作道數(shù)與系統(tǒng)效率不成正比。從表面上看，增加并行工作道數(shù)就可提高系統(tǒng)效率，但實際上并行工作道數(shù)與系統(tǒng)效率是不成正比，因為并行的道數(shù)要根據(jù)系統(tǒng)配置的資源和用戶對資源的要求而定：

　?。?）主存儲器的大小限制了可同時裝入的程序數(shù)量；

　?。?）外圍設備的數(shù)量也是一個制約條件；

　　（3）多個程序同時要求使用同一資源的情況也會經(jīng)常發(fā)生。

　　總之，多道程序設計能提高系統(tǒng)資源的使用效率，增加單位時間的算題量；但是對每個計算問題來說，從算題開始到全部完成所需要的時間可能延長，另外在確定并行工作道數(shù)時應綜合系統(tǒng)的資源配置和用戶對資源的要求。

　　二、進程（領會）

　　1、進程的定義：把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個“進程”。

　　2、進程是由程序、數(shù)據(jù)集和進程控制塊三部分組成。

　　我們舉一個例子，比如在有一個用戶程序notepad.exe（記事本），當它存放在磁盤上時，就是一個程序，在windows操作系統(tǒng)下運行它時，就會在內存中建立一個記事本程序的進程，而我們在記事本中編輯的當前文字就是這個進程的數(shù)據(jù)集，操作系統(tǒng)會為當前的進程設置一個進程控制塊。如果我們再打開一個記事本程序的窗口，就會建立另一個進程，此時運行的是同一個程序，但存在兩個進程，第二個窗口中的編輯內容就是第二個進程的數(shù)據(jù)集。

　　3、進程與程序的區(qū)別及關系。程序是靜止的，進程是動態(tài)的。進程包括程序和程序處理的對象（數(shù)據(jù)集），進程能得到程序處理的結果。進程和程序并非一一對應的，一個程序運行在不同的數(shù)據(jù)集上就構成了不同的進程。通常把進程分為“系統(tǒng)進程”和“用戶進程”兩大類，把完成操作系統(tǒng)功能的進程稱為系統(tǒng)進程，而完成用戶功能的進程則稱為用戶進程。

　　三、進程狀態(tài)（領會）

　　1、進程的三種基本狀態(tài)。通常，根據(jù)進程執(zhí)行過程中不同時刻的狀態(tài)，可歸納為三種基本狀態(tài)：

　　。等待態(tài)：等待某個事件的完成；

　　。就緒態(tài)：等待系統(tǒng)分配處理器以便運行；

　　。運行態(tài)：占有處理器正在運行。

　　2、進程的狀態(tài)變化

　　進程在執(zhí)行中狀態(tài)會不斷地改變，每個進程在任何時刻總是處于上述三種基本狀態(tài)的某一種基本狀態(tài)，進程狀態(tài)之間轉換關系如下圖所示：

　　運行態(tài)→等待態(tài)往往是由于等待外設，等待主存等資源分配或等待人工干預而引起的。

　　等待態(tài)→就緒態(tài)則是等待的條件已滿足，只需分配到處理器后就能運行。

　　運行態(tài)→就緒態(tài)不是由于自身原因，而是由外界原因使運行狀態(tài)的進程讓出處理器，這時候就變成就緒態(tài)。例如時間片用完，或有更高優(yōu)先級的進程來搶占處理器等。

　　就緒態(tài)→運行態(tài)系統(tǒng)按某種策略選中就緒隊列中的一個進程占用處理器，此時就變成了運行態(tài)。

　　進程有四個基本屬性：

　　。多態(tài)性從誕生、運行，直至消滅。

　　。多個不同的進程可以包括相同的程序

　　。三種基本狀態(tài)它們之間可進行轉換

　　。并發(fā)性并發(fā)執(zhí)行的進程輪流占用處理器

　　四、進程控制塊（領會）

　　1、進程控制塊的基本內容。通常進程控制塊包含四類信息：

　　。標志信息含唯一的進程名

　　。說明信息有進程狀態(tài)、等待原因、進程程序存放位置和進程數(shù)據(jù)存放位置

　　?，F(xiàn)場信息包括通用、控制和程序狀態(tài)字寄存器的內容

　　。管理信息存放程序優(yōu)先數(shù)和隊列指針

　　2、進程控制塊的作用

　　進程控制塊（ProcessControlBlock，簡稱PCB），是操作系統(tǒng)為進程分配的用于標志進程，記錄各進程執(zhí)行情況的。進程控制塊是進程存在的標志，它記錄了進程從創(chuàng)建到消亡動態(tài)變化的狀況，進程隊列實際也是進程控制塊的鏈接。操作系統(tǒng)利用進程控制塊對進程進行控制和管理。

　　進程控制塊的作用有：

　?。?）記錄進程的有關信息，以便操作系統(tǒng)的進程調度程序對進程進行調度。這些信息包括標志信息、說明信息、現(xiàn)場信息和管理信息等；

　?。?）標志進程的存在，進程控制塊是進程存在的唯一標志

　　五、進程隊列（領會）

　　1、進程隊列的鏈接。

　　在多道程序設計的系統(tǒng)中往往會同時創(chuàng)建多個進程。在單處理器的情況下，每次只能讓一個進程運行，其他的進程處于就緒狀態(tài)或等待狀態(tài)。為了便于管理，經(jīng)常把處于相同狀態(tài)的進程鏈接在一起，稱“進程隊列”，由于進程控制塊能標志進程的存在和動態(tài)刻畫進程的特性，因此，進程隊列可以用進程控制塊的連接來形成。鏈接的方式有兩種：單向鏈接和雙向鏈接。

　　2、進程基本隊列

　　就緒隊列：由若干就緒進程按一定次序鏈接起來的隊列。

　　等待隊列：把等待資源或等待某些事件的進程排列的隊列

　　3、進程的入隊和出隊。

　　出隊和入隊：當發(fā)生的某個事件使一個進程的狀態(tài)發(fā)生變化時，這個進程就要退出所在的某個隊列而排入到另一個隊列中去。

　　出隊：一個進程從所在的隊列退出的操作稱為出隊

　　入隊：一個進程排入到一個指定的隊列的操作稱為入隊。

　　系統(tǒng)中負責進程入隊和出隊的工作稱為隊列管理。

　　無論單向鏈接還是雙向鏈接，解決入，出隊問題，都是首先找到該隊列的隊首指針，沿鏈找出要入隊的進程以及它要插入的位置，或找出要出隊的進程，然后修改本進程指針（入隊情況）和相鄰進程的有關指針值即可。

　　六、可再入程序（識記）

　?。?）什么是可再入程序。一個能被多個用戶同時調用的程序稱做“可再入”的程序。

　?。?）可再入程序的性質。

　　可再入程序必須是純代碼，在執(zhí)行時自身不改變；

　　一個可再入程序要求調用者提供工作區(qū)，以保證程序以同樣方式為各用戶服務。

　　編譯程序和操作系統(tǒng)程序通常都是“可再入”程序，能同時被不同用戶調用而構成不同的進程。

　　七、中斷及中斷響應（領會）

　　1、中斷的定義。

　　一個進程占有處理器運行時，由于自身或者外界的原因（出現(xiàn)了事件）使運行被打斷，讓操作系統(tǒng)處理所出現(xiàn)的事件，到適當?shù)臅r候再讓被打斷的進程繼續(xù)運行，這個過程稱為“中斷”。

　　2、中斷的類型。

　　從中斷事件的性質出發(fā)，中斷可以分為兩大類：

　　。強迫性中斷事件包括硬件故障中斷，程序性中斷，外部中斷和輸入輸出中斷等

　　。自愿性中斷事件是由正在運行的進程執(zhí)行一條訪管指令用以請求系統(tǒng)調用而引起的中斷，這種中斷也稱為“訪管中斷”。

　　自愿中斷的斷點是確定的，而強迫性中斷的斷點可能發(fā)生在任何位置。

　　3、中斷的響應和處理。

　　中斷響應（硬件即中斷裝置操作）

　　處理器每執(zhí)行一條指令后，硬件的中