操作系統(tǒng)原理復(fù)習(xí)提綱(共11頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章1、 存儲程序式計算機(jī)的特點(diǎn) 存儲程序式計算機(jī)的結(jié)構(gòu)包括中央處理器（CPU）、存儲器和輸入/輸出設(shè)備 特點(diǎn)是集中順序過程控制。其計算是過程性的，完全模擬手工操作過程，即首先取原始數(shù)據(jù)，執(zhí)行一個操作，將中間結(jié)果保存起來，再取一個數(shù)，與中間結(jié)果一起執(zhí)行下一個操作，如此計算下去，直到計算完成。系統(tǒng)中的程序計數(shù)器體現(xiàn)其順序性（在單CPU的計算機(jī)系統(tǒng)中只有一個程序計數(shù)器），計算機(jī)根據(jù)程序設(shè)定的順序依次執(zhí)行每一個操作。集中控制是指機(jī)器各部件的工作由CPU集中管理和指揮。2、 操作系統(tǒng)發(fā)展的幾個階段的名稱及特點(diǎn) （1）手工操作階段 特點(diǎn)：無任何軟件、由人工干預(yù)、獨(dú)占性、串行性

2、 （2）批處理階段 聯(lián)機(jī)批處理 特點(diǎn)：監(jiān)督程序、作業(yè)自動過渡 脫機(jī)批處理 特點(diǎn)：主機(jī)與衛(wèi)星機(jī)并行操作 （3）執(zhí)行系統(tǒng) 主機(jī)、外設(shè)并行操作；增強(qiáng)了保護(hù)能力。3、 多道程序設(shè)計技術(shù)定義及特征在計算機(jī)主存中同時存放幾道相互獨(dú)立的程序。這些程序在管理程序控制之下，相互穿插地運(yùn)行。當(dāng)某道程序因某種原因不能繼續(xù)運(yùn)行下去時（如等待外部設(shè)備傳輸數(shù)據(jù)），管理程序便將另一道程序投入運(yùn)行。特征：（1） 多道：計算機(jī)主存中同時存放幾道相互獨(dú)立的程序（2） 宏觀上并行：同時進(jìn)入系統(tǒng)的幾道程序都處于運(yùn)行過程中，即它們都開始運(yùn)行，但都未運(yùn)行完畢。（3） 微觀上串行：從微觀上看，主存中的多道程序輪流或分時地占用處理機(jī)，交替執(zhí)

3、行。4、 操作系統(tǒng)定義和特征 操作系統(tǒng)是一個大型的程序系統(tǒng)，它負(fù)責(zé)計算機(jī)的全部軟、硬資源的分配、調(diào)度工作，控制和協(xié)調(diào)并發(fā)活動，實(shí)現(xiàn)信息的存取和保護(hù)。它提供用戶接口，使用戶獲得良好的工作環(huán)境。 特征： （1）并發(fā)：并發(fā)性是指處理多個同時性活動的能力。 （2）共享：共享是指多個計算任務(wù)對系統(tǒng)資源的共同享用。 （3）不確定性：操作系統(tǒng)能處理大量的、隨機(jī)的事件序列，使個用戶的計算任務(wù)正確地完成。5、 操作系統(tǒng)的資源管理功能 （1）處理機(jī)管理 制訂調(diào)度策略（調(diào)度原則）：解決將CPU先分給哪個用戶程序，它占用多長時間，下一個又該輪到哪個程序運(yùn)行等問題。 給出進(jìn)程調(diào)度算法； 具體的實(shí)施處理機(jī)分派：在調(diào)度時機(jī)

4、到來時，進(jìn)行處理機(jī)分派。 （2）存儲器管理 存儲分配和存儲無關(guān)性：確定各應(yīng)用程序在主存中的位置及所占區(qū)域的大?。粦?yīng)用程序無需關(guān)心存儲細(xì)節(jié)，由存儲管理模塊提供地址重定位能力。 存儲保護(hù)：系統(tǒng)提供基址、界限寄存器等存儲保護(hù)方法，使各應(yīng)用程序相互隔離。 存儲擴(kuò)充：系統(tǒng)提供虛擬存儲技術(shù)，擴(kuò)大邏輯主存。 （3）設(shè)備管理 設(shè)備無關(guān)性：用戶向系統(tǒng)申請和使用的設(shè)備與實(shí)際操作的設(shè)備無關(guān)，以達(dá)到方便用戶、提高設(shè)備利用率的目的。 設(shè)備分配：為各個應(yīng)用程序和運(yùn)行實(shí)體分配各種設(shè)備。設(shè)備分配通常采用三種基本技術(shù)：獨(dú)享、共享及虛擬技術(shù)。 設(shè)備的傳輸控制：啟動設(shè)備、中斷處理、結(jié)束處理等。 （4）信息管理（文件系統(tǒng)） 為用戶提

5、供一種簡便的、統(tǒng)一的存取和管理信息的方法，并要解決信息的共享、數(shù)據(jù)的存取控制和保密等問題。6、 操作系統(tǒng)的基本技術(shù)：多道程序設(shè)計技術(shù)、分時技術(shù)7、 操作系統(tǒng)的基本類型（四個：批量、分時、實(shí)時和分布式）第2章 操作系統(tǒng)結(jié)構(gòu)和硬件支持 1、操作系統(tǒng)虛擬機(jī)的指令系統(tǒng) 操作系統(tǒng)虛擬機(jī)：在裸機(jī)上配置了操作系統(tǒng)程序后就構(gòu)成了操作系統(tǒng)虛擬機(jī)；操作系統(tǒng)的核心在裸機(jī)上運(yùn)行；用戶程序在擴(kuò)充后的機(jī)器上運(yùn)行。 在裸機(jī)的指令系統(tǒng)是機(jī)器指令。 （1）操作命令（命令接口） 作業(yè)控制語言、鍵盤命令和圖形化用戶界面 （2）系統(tǒng)功能調(diào)用（程序接口）2、操作系統(tǒng)的層次結(jié)構(gòu) 操作系統(tǒng)的4種設(shè)計方法：一體化結(jié)構(gòu)、模塊化結(jié)構(gòu)、可擴(kuò)展內(nèi)核

6、結(jié)構(gòu)和層次化結(jié)構(gòu) 操作系統(tǒng)在邏輯上分為若干層次，每一層調(diào)用下層的功能，又為上層提供服務(wù)。 3、處理機(jī)的狀態(tài) 管態(tài)：又稱為系統(tǒng)態(tài)，是操作系統(tǒng)的管理程序執(zhí)行時機(jī)器所處的狀態(tài)。在此狀態(tài)下中央處理機(jī)可以使用全部機(jī)器指令，包括一組特權(quán)指令，可以使用所有的資源，允許訪問整個存儲區(qū)。 用戶態(tài)：又稱為目態(tài)，是用戶程序執(zhí)行時機(jī)器所處的狀態(tài)。在此狀態(tài)下禁止使用特權(quán)指令，不能直接取用資源與改變機(jī)器狀態(tài)，并且只允許用戶程序訪問自己的存儲區(qū)域。特權(quán)指令：改變機(jī)器狀態(tài)的指令；修改特殊寄存器的指令；涉及外部設(shè)備的輸入/輸出指令 4、中斷定義，分類，中斷過程描述 （1）所謂中斷是指某個事件（例如電源掉電、定點(diǎn)加法溢出或I/O

7、傳輸結(jié)束等）發(fā)生時，系統(tǒng)中止現(xiàn)行程序的運(yùn)行、引出處理事件程序?qū)υ撌录M(jìn)行處理，處理完畢后返回斷點(diǎn)，繼續(xù)執(zhí)行。 （2）分類： 按中斷功能分類 輸入輸出中斷：I/O傳輸結(jié)束或出錯終端 外中斷：時鐘中斷、操作員控制臺中斷、通信中斷等 機(jī)器故障中斷：電源故障、主存取指令錯等 程序性中斷：定點(diǎn)溢出、用戶態(tài)下用核態(tài)指令、非法操作等 訪管中斷：對操作系統(tǒng)提出某種需求時所發(fā)出的中斷 按中斷方式分類 強(qiáng)迫性中斷：不是正在運(yùn)行的程序所期待的中斷，如輸入輸出中斷、外中斷、機(jī)器故障中斷、程序性中斷 自愿中斷：是運(yùn)行程序所期待的事件，如訪管中斷 按中斷來源分類 中斷：由處理機(jī)外部事件引起的中斷 俘獲：由處理機(jī)內(nèi)部事件引

8、起的中斷 （3）中斷過程描述 （一）中斷響應(yīng) 現(xiàn)場：在中斷的那一刻能夠保證程序能夠繼續(xù)運(yùn)行的有關(guān)信息；（后繼指令所在主存的單元號；程序運(yùn)行所處的狀態(tài)；指令執(zhí)行情況；程序執(zhí)行的中間結(jié)果等） 保護(hù)現(xiàn)場：當(dāng)中斷發(fā)生時，必須立即把現(xiàn)場信息保存在主存中，這一工作稱為保護(hù)現(xiàn)場。 恢復(fù)現(xiàn)場：程序重新運(yùn)行之前，把保留的該程序現(xiàn)場信息從主存中送至相應(yīng)的指令計數(shù)器、通用寄存器或一些特殊的寄存器中，完成這些工作稱為恢復(fù)現(xiàn)場。 中斷響應(yīng)是當(dāng)中央處理機(jī)發(fā)現(xiàn)已有中斷請求時，中止現(xiàn)行程序的執(zhí)行，并自動引出中斷處理程序的過程。實(shí)質(zhì)是交換用戶程序和處理該中斷事件的中斷處理程序的指令執(zhí)行地址和處理器狀態(tài)。 中斷響應(yīng)過程：保留程序

9、斷點(diǎn)及處理機(jī)有關(guān)信息-自動轉(zhuǎn)入相應(yīng)的中斷處理程序執(zhí)行。第3章 用戶接口1、 操作系統(tǒng)的生成與系統(tǒng)初啟過程描述 所謂系統(tǒng)生成，就是指為了滿足物理設(shè)備的約束和需要的系統(tǒng)功能，通過組裝一批模塊來產(chǎn)生一個清晰的、使用方便的操作系統(tǒng)的過程。系統(tǒng)生成的內(nèi)容包括：根據(jù)硬件部件確定系統(tǒng)構(gòu)造的參數(shù)，編輯系統(tǒng)模塊的參數(shù)，并且連接系統(tǒng)模塊成為一個可執(zhí)行的程序。 系統(tǒng)初啟又叫系統(tǒng)引導(dǎo)。它的任務(wù)是將操作系統(tǒng)的必要部分裝入主存并使系統(tǒng)運(yùn)行，最終處于命令接收狀態(tài)。 系統(tǒng)引導(dǎo)分為三個階段： （1）初始引導(dǎo)：把系統(tǒng)核心裝入主存中的指定位置，并在指定地址啟動 （2）核心初始化：執(zhí)行系統(tǒng)核心的初啟子程序，初始化系統(tǒng)核心數(shù)據(jù) （3）

10、系統(tǒng)初始化：為用戶使用系統(tǒng)做準(zhǔn)備 獨(dú)立引導(dǎo)方式（滾雪球方式）的過程 （1）初始引導(dǎo) 系統(tǒng)加電； 執(zhí)行初始引導(dǎo)程序，對系統(tǒng)硬件和配置進(jìn)行自檢，保證系統(tǒng)沒有硬件錯誤； 從硬件中讀入操作系統(tǒng)引導(dǎo)程序，并將控制權(quán)交給該程序模塊 （2）引導(dǎo)程序執(zhí)行 引導(dǎo)程序執(zhí)行，將操作系統(tǒng)核心文件讀入內(nèi)存，并將控制交給核心的初始化程序 （3）核心初始化 初始化系統(tǒng)數(shù)據(jù)結(jié)構(gòu)及參數(shù)： 系統(tǒng)加電建立進(jìn)程有關(guān)的數(shù)據(jù)結(jié)構(gòu)； 獲得自由存儲空間的容量，建立存儲管理的數(shù)據(jù)結(jié)構(gòu)； 建立系統(tǒng)設(shè)備和文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)； 初始化時鐘。 （4）系統(tǒng)初始化 完善OS的操作環(huán)境，裝載命令處理程序（或圖形用戶界面），并初始化； 在多用戶系統(tǒng)中，為每個

11、終端建立命令解釋進(jìn)程，使系統(tǒng)處于命令接收狀態(tài)。 2、應(yīng)用程序加工處理的步驟（1）編輯（修改） 建立一個新文件，或?qū)σ延械奈募械腻e誤進(jìn)行修改 （2）編譯 將源程序翻譯成浮動的目標(biāo)代碼。 （3）連接 主程序和其他所需要的子程序和例行程序連接裝配在一起，使之成為一個可執(zhí)行的、完整的主存映像文件。 （4）運(yùn)行 將主存映像文件調(diào)入主存，并啟動運(yùn)行，最后得出計算結(jié)果。3、 操作系統(tǒng)用戶接口分類 （1）操作界面（命令接口） 用戶使用這個操作界面來組織工作流程和控制程序的運(yùn)行 （2）系統(tǒng)功能服務(wù)界面（程序接口） 用戶程序在其運(yùn)行過程中，使用系統(tǒng)功能調(diào)用來請求操作系統(tǒng)的服務(wù)4、系統(tǒng)功能調(diào)用的定義及實(shí)現(xiàn)過程 系

12、統(tǒng)功能調(diào)用是用戶在程序一級請求操作系統(tǒng)服務(wù)的一種手段，它是帶有一定功能號的“訪管指令”。其功能是由操作系統(tǒng)中的程序完成的，即由軟件方法實(shí)現(xiàn)的自愿。在用戶程序中，需要請求操作系統(tǒng)服務(wù)的地方安排一條系統(tǒng)調(diào)用。這樣，當(dāng)程序執(zhí)行到這一條命令時，就會發(fā)生中斷，系統(tǒng)由用戶態(tài)轉(zhuǎn)為管態(tài)，操作系統(tǒng)的訪管中斷處理程序得到控制權(quán)，它將按系統(tǒng)調(diào)用的功能號，借助例行子程序入口地址表轉(zhuǎn)到相應(yīng)的例行程序去執(zhí)行，在完成了用戶所需要的服務(wù)功能后，退出中斷，返回到用戶程序的斷點(diǎn)繼續(xù)執(zhí)行。第4章 進(jìn)程及進(jìn)程管理1、 順序程序特點(diǎn) 一個計算的若干操作必須按照嚴(yán)格的先后次序順序地執(zhí)行，這類計算過程就是程序的順序執(zhí)行過程。 （1）順序性

13、：處理機(jī)的操作按照嚴(yán)格程序所規(guī)定的順序執(zhí)行 （2）封閉性：程序一旦開始執(zhí)行，其計算結(jié)果不受外界因素的影響 （3）可再現(xiàn)性：程序執(zhí)行的結(jié)果與它的執(zhí)行速度無關(guān)（即與時間無關(guān)），而只與初始條件有關(guān)。2、 程序的并發(fā)執(zhí)行定義及并發(fā)程序的特點(diǎn) 若干個程序段同時在系統(tǒng)中運(yùn)行，這些程序段的執(zhí)行在時間上是重疊的，一個程序段的執(zhí)行尚未結(jié)束，另一個程序段的執(zhí)行已經(jīng)開始，即時這種重疊是很小的一部分，也稱這幾個程序段是并發(fā)執(zhí)行的。 （1）失去程序的封閉性和可再現(xiàn)性：若一個程序的執(zhí)行可以改變另一個程序的變量，那么，后者的輸出就可能有賴于各程序執(zhí)行的相對速度，即失去了程序的封閉性特點(diǎn)。 （2）程序與計算不再一一對應(yīng)：一個

14、程序可以對應(yīng)多個計算 （3）程序并發(fā)執(zhí)行的相互制約：間接的相互制約關(guān)系資源共享；直接的相互制約關(guān)系公共變量與時間有關(guān)的錯誤：程序并發(fā)執(zhí)行時若共享了公共變量，其執(zhí)行結(jié)果將與并發(fā)程序執(zhí)行的相對速度有關(guān)，即給定相同的初始條件，也可能會得到不同的結(jié)果，此為與時間有關(guān)的錯誤。3、 進(jìn)程定義，進(jìn)程與程序的區(qū)別與聯(lián)系 所謂進(jìn)程，就是一個程序在給定活動空間和初始環(huán)境下，在一個處理機(jī)上的執(zhí)行過程。 （1）程序是指令的有序集合，是一個靜態(tài)的概念；而進(jìn)程是程序在處理機(jī)上的一次執(zhí)行程序，是一動態(tài)概念。 （2）進(jìn)程是一個能獨(dú)立運(yùn)行的單位 （3）進(jìn)程是競爭系統(tǒng)資源的基本單位聯(lián)系：一個程序可以對應(yīng)多個進(jìn)程；一個進(jìn)程至少包含

15、一個程序4、 進(jìn)程的基本狀態(tài)及狀態(tài)變遷圖運(yùn)行狀態(tài)：該進(jìn)程已獲得運(yùn)行所必須的資源，它的程序正在處理機(jī)上執(zhí)行等待狀態(tài)：進(jìn)程正等待著某一事件的發(fā)生而暫時停止執(zhí)行。這時，即使給它CPU控制權(quán)，它也無法執(zhí)行，則稱該進(jìn)程處于等待狀態(tài)就緒狀態(tài)：進(jìn)程已獲得除CPU之外的運(yùn)行所必須的資源，一旦得到CPU控制權(quán)，立即可以執(zhí)行。5、 線程的定義及特點(diǎn) 線程是比進(jìn)程更小的活動單位，它是進(jìn)程中的一個執(zhí)行路徑 線程可以這樣來描述： （1）進(jìn)程中的一條執(zhí)行路徑 （2）它有自己私有的堆棧和處理機(jī)執(zhí)行環(huán)境 （3）它與父進(jìn)程共享分配給父進(jìn)程的主存 （4）它是單個進(jìn)程所創(chuàng)建的許多個同時存在的線程中的一個 特點(diǎn)：（1）創(chuàng)建一個線程比

16、創(chuàng)建一個進(jìn)程開銷要小得多；（2）實(shí)現(xiàn)線程間通信十分方便，因?yàn)橐粋€進(jìn)程創(chuàng)建的多個線程可以共享地址區(qū)域和數(shù)據(jù)。 6、臨界資源、臨界區(qū)的含義 一次僅允許一個進(jìn)程使用的資源稱為臨界資源。 在每個進(jìn)程中，訪問臨界資源的那段程序能夠從概念上分離出來，稱為臨界區(qū)或臨界段。它就是進(jìn)程中對公共變量（或存儲區(qū)）進(jìn)行審查與修改的程序段，稱為相對于該公共變量的臨界區(qū)。7、同步、互斥的概念及區(qū)別 在操作系統(tǒng)中，當(dāng)某一進(jìn)程正在訪問某以存儲區(qū)域時，就不允許其他進(jìn)程來讀出或者修改存儲區(qū)的內(nèi)容，否則，就會發(fā)生后果無法估計的錯誤。進(jìn)程間的這種相互制約關(guān)系稱為互斥。 同步，就是并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要互相等待與互通消息，這種

17、相互制約的等待與互通消息稱為進(jìn)程同步。 互斥：是指某一資源同時只允許一個訪問者對其進(jìn)行訪問，具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。同步：是指在互斥的基礎(chǔ)上（大多數(shù)情況），通過其它機(jī)制實(shí)現(xiàn)訪問者對資源的有序訪問。在大多數(shù)情況下，同步已經(jīng)實(shí)現(xiàn)了互斥，特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個訪問者同時訪問資源。8、 能夠靈活的應(yīng)用鎖、信號燈同步機(jī)構(gòu)實(shí)現(xiàn)同步和互斥第5章 資源分配與管理1、 資源管理的具體內(nèi)容 批處理系統(tǒng)的顧客分為作業(yè)和進(jìn)程兩級。而在分時操作系統(tǒng)和個人計算機(jī)操作系統(tǒng)中，用戶任務(wù)提交給系統(tǒng)時建立相應(yīng)的進(jìn)程，所以請求資源的顧客是進(jìn)程

18、。 資源管理應(yīng)達(dá)到的目標(biāo)是：（1）保證資源的高利用率；（2）在“合理”時間內(nèi)使所有顧客有獲得所需資源的機(jī)會；（3）對不可共享的資源實(shí)施互斥使用；（4）防止由資源不當(dāng)而引起的死鎖。資源的靜態(tài)分配：系統(tǒng)對作業(yè)一級采用資源靜態(tài)分配方法資源的動態(tài)分配：系統(tǒng)對進(jìn)程一級采用資源動態(tài)分配方法 （1）資源數(shù)據(jù)結(jié)構(gòu)的描述 構(gòu)造資源分配所需的數(shù)據(jù)結(jié)構(gòu)，應(yīng)包含該資源的物理名、邏輯名、類型、地址、分配狀態(tài)等信息。 （2）確定資源的分配原則（調(diào)度原則） 即決定資源應(yīng)分給誰，何時分配，分配多少等問題 （3）實(shí)施資源分配 根據(jù)所確定的資源分配原則以及用戶的要求，執(zhí)行資源分配。當(dāng)資源使用完畢后，收回資源以便重新分配給其他作業(yè)

19、和進(jìn)程使用。 （4）存取控制和安全保護(hù) 對資源的存取進(jìn)行控制并對資源實(shí)施安全保護(hù)措施主存分區(qū)分配方法中，最小分配單位主存分區(qū)磁盤最小分配單位磁盤面中的一個扇區(qū)2、 會靈活應(yīng)用資源分配的三種策略及移臂調(diào)度算法常用的資源分配策略（1） 先請求先服務(wù)：按請求的先后次序排序（2） 優(yōu)先調(diào)度：按優(yōu)先級的高低排序（3） 針對設(shè)備特性的調(diào)度策略：當(dāng)有大量I/O請求時，降低完成這些I/O服務(wù)的總時間 移臂調(diào)度：總是選取與當(dāng)前移動臂前進(jìn)方向上最近的那個I/O請求，使移臂距離最短 旋轉(zhuǎn)調(diào)度：總是選取與當(dāng)前讀寫頭最近的那個I/O請求，使旋轉(zhuǎn)圈數(shù)最少 幾種移臂調(diào)度算法：最短尋道時間優(yōu)先算法（SSTF）；掃描算法（電梯

20、調(diào)度算法）（SCAN）3、 死鎖產(chǎn)生的原因及必要條件、解決的策略 在兩個或多個并發(fā)進(jìn)程中，如果每個進(jìn)程持有某種資源而又都等待著別的進(jìn)程釋放它或它們現(xiàn)在保持著的資源，否則就不能向前推進(jìn)。此時，稱這一組產(chǎn)生了死鎖。 死鎖的起因：系統(tǒng)資源不足；進(jìn)程推進(jìn)順序 產(chǎn)生死鎖的必要條件：（1）互斥條件：涉及的資源是非共享的，即為臨界資源（2）不剝奪條件：進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強(qiáng)行奪走（3）部分分配：進(jìn)程每次申請它所需要的一部分資源，在等待新資源的同時，進(jìn)程繼續(xù)占用已分配到的資源（4）環(huán)路條件：存在一種進(jìn)程的循環(huán)鏈，鏈中的每一個進(jìn)程已獲得的資源同時被鏈中下一個進(jìn)程所請求（資源進(jìn)程有向圖

21、：從資源到進(jìn)程的箭頭，表示資源分配給進(jìn)程，構(gòu)成資源分配邊；從進(jìn)程到資源的箭頭表示進(jìn)程請求資源，構(gòu)成資源的請求邊。如果環(huán)涉及一組資源類型，而每個資源類型只有一個實(shí)例，那么有環(huán)就意味著出現(xiàn)死鎖。）解決死鎖的策略：（1） 采用資源靜態(tài)分配方法預(yù)防死鎖（2）采用資源動態(tài)分配、有控分配方法來避免死鎖（3）當(dāng)死鎖發(fā)生時檢測出死鎖，并設(shè)法修復(fù)（4）忽略死鎖，一旦死鎖發(fā)生便重啟系統(tǒng)。4、銀行家算法 申請者事先說明對各類資源的最大需求量。在進(jìn)程活動期間動態(tài)申請某類資源時，由系統(tǒng)審查系統(tǒng)現(xiàn)有該資源的數(shù)目是否能滿足當(dāng)前進(jìn)程的最大需求量，如能滿足就予以分配，否則拒絕。第6章 進(jìn)程調(diào)度 1、處理機(jī)調(diào)度評價指標(biāo)（1）周轉(zhuǎn)

22、時間是指將一個作業(yè)提交給計算機(jī)系統(tǒng)后到該作業(yè)的結(jié)果返回給用戶所需要的時間（2）吞吐率是指在單位時間內(nèi)，一個計算機(jī)系統(tǒng)所完成的總工作量。（3）響應(yīng)時間是指從用戶向計算機(jī)發(fā)出一個命令到計算機(jī)把相應(yīng)的執(zhí)行結(jié)果返回給用戶所需要的時間（4）設(shè)備利用率主要指輸入輸出設(shè)備的情況，特別是對某些要求I/O處理能力強(qiáng)的系統(tǒng)。 2、作業(yè)的狀態(tài)及兩個重要指標(biāo)作業(yè)是用戶要求計算機(jī)所做的關(guān)于一次業(yè)務(wù)處理的全部工作(1) 提交狀態(tài)：一個作業(yè)在其處于從輸入設(shè)備進(jìn)入外部存儲設(shè)備的過程稱為提交狀態(tài)。其信息未全部進(jìn)入系統(tǒng)，故不能被調(diào)度程序選取(2) 收容狀態(tài)（后備狀態(tài)）：若一個作業(yè)的全部信息已全部被輸入進(jìn)輸入井，在它還未被調(diào)度去執(zhí)

23、行之前，該作業(yè)處于收容狀態(tài)。輸入井是專門用來存放待處理作業(yè)信息的一組外存分區(qū)。(3) 執(zhí)行狀態(tài)：作業(yè)調(diào)度程序從后備作業(yè)中選取若干個作業(yè)到內(nèi)存投入運(yùn)行。這些被選中的作業(yè)處于執(zhí)行狀態(tài)。作業(yè)調(diào)度為這些作業(yè)建立進(jìn)程并分配必要的資源。(4) 完成狀態(tài)：當(dāng)作業(yè)運(yùn)行完畢，但它所占用的資源尚未全部被系統(tǒng)回收時，該作業(yè)處于完成狀態(tài)。3、 多級調(diào)度的含義 （1）作業(yè)調(diào)度：又稱宏觀調(diào)度，或高級調(diào)度。其主要任務(wù)是按一定的原則對外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程。另外，當(dāng)該作業(yè)執(zhí)行完畢時，還負(fù)責(zé)回收系統(tǒng)資源。 （2）交換調(diào)度：又稱中級調(diào)度。其主要任務(wù)是按

24、照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。 （3）進(jìn)程調(diào)度：又稱微觀調(diào)度或低級調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。在確定了占用處理機(jī)的進(jìn)程后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。 （4）線程調(diào)度。（在多道批處理系統(tǒng)中，存在著作業(yè)調(diào)度和進(jìn)程調(diào)度。但是，在分時系統(tǒng)和實(shí)時系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有進(jìn)程調(diào)度、交換調(diào)度和線程調(diào)度。）4、 作業(yè)調(diào)度策略并會計算先來先服務(wù)調(diào)度算法（FCFS）：按作業(yè)來到的先后次序進(jìn)行調(diào)度短作業(yè)優(yōu)先調(diào)度算法：按作業(yè)請求運(yùn)行的時間長短