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

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

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

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

5、管理信息的方法，并要解決信息的共享、數(shù)據(jù)的存取控制和保密等問(wèn)題。6、 操作系統(tǒng)的基本技術(shù)：多道程序設(shè)計(jì)技術(shù)、分時(shí)技術(shù)7、 操作系統(tǒng)的基本類型（四個(gè)：批量、分時(shí)、實(shí)時(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è)控制語(yǔ)言、鍵盤(pán)命令和圖形化用戶界面 （2）系統(tǒng)功能調(diào)用（程序接口）2、操作系統(tǒng)的層次結(jié)構(gòu) 操作系統(tǒng)的4種設(shè)計(jì)方法：一體化結(jié)構(gòu)、模塊化結(jié)構(gòu)、可擴(kuò)展內(nèi)核結(jié)構(gòu)和層次化結(jié)構(gòu) 操作系統(tǒng)

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

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

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

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

10、做準(zhǔn)備 獨(dú)立引導(dǎo)方式（滾雪球方式）的過(guò)程 （1）初始引導(dǎo) 系統(tǒng)加電； 執(zhí)行初始引導(dǎo)程序，對(duì)系統(tǒng)硬件和配置進(jìn)行自檢，保證系統(tǒng)沒(méi)有硬件錯(cuò)誤； 從硬件中讀入操作系統(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)； 獲得自由存儲(chǔ)空間的容量，建立存儲(chǔ)管理的數(shù)據(jù)結(jié)構(gòu)； 建立系統(tǒng)設(shè)備和文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)； 初始化時(shí)鐘。 （4）系統(tǒng)初始化 完善OS的操作環(huán)境，裝載命令處理程序（或圖形用戶界面），并初始化； 在多用戶系統(tǒng)中，為每個(gè)終端建立命令解釋進(jìn)程，使系

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

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

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

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

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

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

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

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

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

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

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

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

23、。輸入井是專門(mén)用來(lái)存放待處理作業(yè)信息的一組外存分區(qū)。(3) 執(zhí)行狀態(tài)：作業(yè)調(diào)度程序從后備作業(yè)中選取若干個(gè)作業(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)回收時(shí)，該作業(yè)處于完成狀態(tài)。3、 多級(jí)調(diào)度的含義 （1）作業(yè)調(diào)度：又稱宏觀調(diào)度，或高級(jí)調(diào)度。其主要任務(wù)是按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程。另外，當(dāng)該作業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。 （2）交換調(diào)度：又稱中級(jí)調(diào)度。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(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)度或低級(jí)調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(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)度。但是，在分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有進(jìn)程調(diào)度、交換調(diào)度和線程調(diào)度。）4、 作業(yè)調(diào)度策略并會(huì)計(jì)算先來(lái)先服務(wù)調(diào)度算法（FCFS）：按作業(yè)來(lái)到的先后次序進(jìn)行調(diào)度短作業(yè)優(yōu)先調(diào)度算法：按作業(yè)請(qǐng)求運(yùn)