《操作系統(tǒng)》復(fù)習(xí)大綱及習(xí)題

1、計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)要點(diǎn)及習(xí)題第一章 操作系統(tǒng)概述1、操作系統(tǒng)的定義及特征2、操作系統(tǒng)分類：批處理、分時(shí)、實(shí)時(shí)；三種系統(tǒng)的特點(diǎn)；3、理解并發(fā)與并行第二章 進(jìn)程管理1、進(jìn)程的概念2、進(jìn)程的結(jié)構(gòu)、三種基本狀態(tài)及狀態(tài)之間的轉(zhuǎn)換和轉(zhuǎn)換條件3、進(jìn)程與程序的聯(lián)系與差別4、進(jìn)程的并發(fā)執(zhí)行使進(jìn)程失去順序性，可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。5、共享變量、臨界區(qū)、臨界資源的概念6、進(jìn)程互斥的概念7、重點(diǎn)：信號量機(jī)制定義整形變量如S表示信號量，S的初值、S>0表示有S個(gè)資源可用、S<0則| S |表示S等待隊(duì)列中的進(jìn)程個(gè)數(shù)、S=0表示無資源可用的含義。P(S)、V(S)操作的含義。使用信號量機(jī)制實(shí)現(xiàn)進(jìn)程互斥、同

2、步問題。P(S) 表示申請一個(gè)資源、V(S) 表示釋放一個(gè)資源。P.V操作必須成對出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作。當(dāng)為互斥操作時(shí)，它們同處于同一進(jìn)程；當(dāng)為同步操作時(shí)，則不在同一進(jìn)程中出現(xiàn)。8、生產(chǎn)者-消費(fèi)者問題第三章處理機(jī)調(diào)度與死鎖1、重點(diǎn)：處理機(jī)調(diào)度算法（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分）（1）、先到先服務(wù)算法（FIFO）（2）、短作業(yè)優(yōu)先算法（SJF）給定一作業(yè)，假定它們同時(shí)到達(dá)，并且在一臺處理機(jī)上按單道方式執(zhí)行，則短作業(yè)優(yōu)先調(diào)度算法平均周轉(zhuǎn)時(shí)間為最短。（3）、高響應(yīng)比優(yōu)先調(diào)度算法（4）、最高優(yōu)先數(shù)算法（5）、循環(huán)輪轉(zhuǎn)/時(shí)間片輪轉(zhuǎn)算法(RR)2、死鎖的概念一組進(jìn)程中的每

3、一個(gè)進(jìn)程，均無限期地等待此組進(jìn)程中某個(gè)其他進(jìn)程占有的，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖。3、死鎖四個(gè)必要條件：資源獨(dú)占、保持申請、不可剝奪、循環(huán)等待4、死鎖四種處理方法：死鎖預(yù)防、死鎖避免、死鎖檢測、死鎖恢復(fù)5、死鎖預(yù)防的兩種方法：預(yù)先分配策略、有序分配策略6、死鎖避免：進(jìn)程提出資源請求，系統(tǒng)在分配之前進(jìn)行安全性檢測，若使進(jìn)程進(jìn)入不安全狀態(tài)，則拒絕分配。重點(diǎn)：銀行家算法（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分）6、死鎖恢復(fù)四種方式：重新啟動、終止進(jìn)程、剝奪資源、進(jìn)程回退第四章內(nèi)存管理1、分區(qū)分配策略最先適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。2、分頁式存儲管理方式：作業(yè)（邏輯

4、地址）分頁、內(nèi)存（物理地址）分塊，一頁大小等于一塊。頁表由系統(tǒng)設(shè)置，常駐內(nèi)存，用頁表實(shí)現(xiàn)從頁號到物理塊號的地址映射。重點(diǎn)：分頁式存儲管理地址映射過程。將邏輯地址轉(zhuǎn)換為（頁號，頁內(nèi)地址）兩部分，然后根據(jù)頁號查頁表，將實(shí)際的物理塊號和頁內(nèi)地址拼接成實(shí)際的物理地址。3、分段式存儲管理方式：用戶作業(yè)（邏輯地址）分段。系統(tǒng)要為每一個(gè)作業(yè)建立一張段表。段表中的每一個(gè)表目對應(yīng)著作業(yè)地址空間的一個(gè)程序段。4、段頁式存儲管理的基本思想：用分段方法來分配和管理虛存，分頁方法來分配和管理實(shí)存，在段頁式管理系統(tǒng)中，每一段不再占有連續(xù)的實(shí)存空間，而被劃分成若干個(gè)頁面。第五章虛擬存儲虛擬存儲系統(tǒng)基于程序運(yùn)行的局部性原理，

5、借助于外存空間，從而允許一個(gè)進(jìn)程在其運(yùn)行過程中部分地裝 內(nèi)存的技術(shù)。重點(diǎn):OPT算法、FIFO算法、LRU算法（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分） 1.采用段式存儲管理的系統(tǒng)中,若地址用24位表示,其中8位表示段號,則允許每段的最大長度是（ ）。 A.2 B.2 C.2 D.2分析：段長度為除了表示段號之外的長度：2=22.在操作系統(tǒng)中，對信號量S的signal（P）原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是 （ ） A. S>0 B. S=0 C. S<0 D. S>=0分析：信號量S=0，說明系統(tǒng)資源剛好夠用，不會阻塞進(jìn)程，信號量S<0,阻塞進(jìn)

6、程，其絕對值是等待的進(jìn)程數(shù)量，信號量S>0,表示可用的資源數(shù)量3.系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要某類資源3個(gè)。試問該類資源最少為（ ）個(gè)時(shí)，不會因競爭該資源而發(fā)生死鎖。 A. 9B. 10C. 11D. 12【分析】：設(shè)資源最少為X個(gè)，則需滿足4*（3-1）+1 >=X,這個(gè)公式表明，這4個(gè)進(jìn)程至少有一個(gè)有3個(gè)資源，就不會發(fā)送死鎖, X<=9.4.有三個(gè)進(jìn)程P1,P2,P3共享同一個(gè)程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，則信號量S的初值為（ ）。 A. 0 B. 1 C. 2 D. 3【分析】：S的初值即為資源的個(gè)數(shù)。最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，說明對應(yīng)的資源只能有兩個(gè)

7、。5.設(shè)與某資源關(guān)聯(lián)的信號量(K)初值為3，當(dāng)前值為1。若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是（ ）。 A 0、1 B1、0 C1、2 D2、0【分析】：信號量(K)初值為3，當(dāng)前值為1，說明已經(jīng)有兩個(gè)資源被占用，還剩余一個(gè)資源（M=1）。資源還有剩余，M>0,說明沒有任何資源在等待（N=0）。6.當(dāng)采用分頁式虛擬存儲管理時(shí)，如果在作業(yè)執(zhí)行過程中需訪問的頁面不在主存儲器中，則硬件將發(fā)出一個(gè)_缺頁_中斷。7.在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ ）。 修改頁表 磁盤IO 分配頁框A僅、 B僅 C僅 D 、和 8.某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2和P3，各

8、進(jìn)程的計(jì)算(CPU)時(shí)間和IO時(shí)間比例如下表所示。進(jìn)程計(jì)算時(shí)間IO時(shí)間Pl9010P25050P31585為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級設(shè)置應(yīng)為（ ）。 AP1>P2>P3 BP3>P2>P1 CP2>P1=P3 DP1>P2=P3【分析】：為了合理設(shè)置優(yōu)先級，應(yīng)該將進(jìn)程的CPU時(shí)間和I/O時(shí)間綜合考慮，對于CPU占據(jù)時(shí)間（即計(jì)算時(shí)間）較少的進(jìn)程，應(yīng)該給予更高的優(yōu)先級。大題說明1. 關(guān)于PV操作的大題可以參考一下：哥哥弟弟取錢和爸爸媽媽弟弟姐姐取放蘋果和橘子的案例2. 銀行家算法的例題（類似必考）3. LUR,FIFO和OPT頁面調(diào)度必考其它說明關(guān)注

9、課件上的例題（特別是考研題，部分題目是原題）操作系統(tǒng)最重要的兩個(gè)目標(biāo)是（）A.開放性和有效性B可擴(kuò)充性和方便性C.有效性和方便性D.方便性和開放性答案：C批處理系統(tǒng)的主要優(yōu)點(diǎn)是解決了作業(yè)間的自動轉(zhuǎn)換問題，提高了CPU的利用率，所以系統(tǒng)吞吐量大，資源利用率高主要缺點(diǎn)就是交互性差，一旦作業(yè)提交，其中間過程就很難控制。批處理系統(tǒng)的主要缺點(diǎn)是：（清華大學(xué)1996年試題）ACPU利用率低。 B不能并發(fā)執(zhí)行。C缺少交互性。 D以上都不是?！窘獯稹窟x擇C。一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚到達(dá)5ms，它們的計(jì)算和I/O操作順序如下：P1：計(jì)算60ms，I/O 80ms，計(jì)算20msP2

10、：計(jì)算120ms，I/O 40ms，計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)所需要的最短時(shí)間是（ ）A. 240ms B. 260msC. 340ms D. 360ms多道批處理系統(tǒng)的特征：(1)多道性：內(nèi)存中有多道程序，可并發(fā)執(zhí)行(2)無序性：完成時(shí)間與進(jìn)入內(nèi)存先后無關(guān)(3)調(diào)度性：作業(yè)從提交到完成經(jīng)兩次調(diào)度作業(yè)調(diào)度：外存->內(nèi)存（選多個(gè)）進(jìn)程調(diào)度：分配處理機(jī)（選1個(gè)）填空題：1.多道運(yùn)行的特征之一就是宏觀并行，它的含義是（ ）（2000年，華中科技大學(xué)）2.多道程序設(shè)計(jì)的特點(diǎn)是多道、（ ）和（ ）（2000年西安電子科技大學(xué)）答案：1.計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序

11、 2. 宏觀上并行，微觀上串行多道程序優(yōu)點(diǎn)：(1)資源利用率高(2)系統(tǒng)吞吐量大原因(1)資源忙 (2)完成或運(yùn)行不下去時(shí)才切換缺點(diǎn)： (1)無交互能力-修改和調(diào)試極不方便 (2)作業(yè)平均周轉(zhuǎn)時(shí)間較長分時(shí)操作系統(tǒng)（Time Sharing Operating System）是一種聯(lián)機(jī)的多用戶交互式的操作系統(tǒng)。一般采用時(shí)間片輪轉(zhuǎn)的方式，使一臺計(jì)算機(jī)為多個(gè)終端服務(wù)。對每個(gè)用戶能保證足夠快的響應(yīng)時(shí)間，并提供交互會話能力。 。共享：是指系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用?；コ夤蚕矸绞酵瑫r(shí)訪問方式互斥共享方式互斥就是排他性臨界資源（獨(dú)占資源）：在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源（如打印機(jī)

12、等硬件；棧、變量、表格等）同時(shí)訪問方式宏觀上在一段時(shí)間內(nèi)允許多個(gè)進(jìn)程“同時(shí)”訪問某些資源微觀上“輪流”（交替訪問）處理機(jī)、內(nèi)存、磁盤、可重入代碼在程序中在試圖讀取某個(gè)磁盤上的第100個(gè)邏輯塊，使用操作系統(tǒng)提供的（ ）接口A. 系統(tǒng)調(diào)用 B.圖形用戶接口C. 原語 D.鍵盤命令為什么要區(qū)分處理機(jī)的態(tài)?答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的最重要的系統(tǒng)軟件，為了能正確的進(jìn)行管理和控制，其本身是不能被破壞的。為此系統(tǒng)應(yīng)能建立一個(gè)保護(hù)環(huán)境，采用的辦法就是分處理機(jī)的狀態(tài)。在計(jì)算機(jī)系統(tǒng)中，為什么要區(qū)分管態(tài)與目態(tài)？（西安電子科技大學(xué)1999年試題）【解答】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最重要的系統(tǒng)軟件，為了能正確地進(jìn)行管理和控

13、制，其本身是不能被破壞的。因此，系統(tǒng)采用了區(qū)分處理機(jī)狀態(tài)的辦法，為操作系統(tǒng)程序建立一個(gè)保護(hù)環(huán)境。這樣，用戶程序只能在管態(tài)下運(yùn)行，只能執(zhí)行非特權(quán)指令，只能訪問自己的存儲區(qū)，從而保護(hù)了操作系統(tǒng)程序的正常運(yùn)行。下列選項(xiàng)中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是（ ）.整數(shù)除以零 .sin()函數(shù)調(diào)用 . read()系統(tǒng)調(diào)用僅 、 僅、 僅 、 、 、操作系統(tǒng)定義：一個(gè)特殊的程序設(shè)計(jì)目標(biāo)：方便+有效利用計(jì)算機(jī)資源3個(gè)作用：接口+資源管理者+計(jì)算資源的抽象3種基本類型：多道+分時(shí)+實(shí)時(shí)操作系統(tǒng)的4個(gè)特征：并發(fā)+共享+虛擬+異步程序順序執(zhí)行的特順序性封閉性可再現(xiàn)性給程序的編制、調(diào)試帶來很大方便缺點(diǎn)是

14、計(jì)算機(jī)系統(tǒng)效率不高。并發(fā)執(zhí)行時(shí)的特征間斷性“停停走走”失去封閉性原因：多個(gè)程序共享資源不可再現(xiàn)性采用并發(fā)程序設(shè)計(jì)的目的是：充分發(fā)揮硬件的并行性，消除處理器和I/O 設(shè)備的互等現(xiàn)象，提高系統(tǒng)效率。機(jī)器部件能并行工作僅僅有了提高效率的可能性，而機(jī)器部件并行工作的實(shí)現(xiàn)還需要軟件技術(shù)去利用和發(fā)揮，這種軟件技術(shù)就是并發(fā)程序設(shè)計(jì)。PCB中的信息進(jìn)程標(biāo)識符：唯一的標(biāo)識一個(gè)進(jìn)程 內(nèi)部標(biāo)識（OS）外部標(biāo)識（由創(chuàng)建者提供，由字母數(shù)字組成）處理機(jī)狀態(tài)：由CPU的各種寄存器中的內(nèi)容組成。通用R指令計(jì)數(shù)器PC 程序狀態(tài)字PSW用戶棧指針進(jìn)程調(diào)度信息：進(jìn)程狀態(tài)進(jìn)程優(yōu)先級其它信息等待事件（阻塞原因）進(jìn)程控制信息：程序和數(shù)據(jù)

15、的地址同步和通信機(jī)制資源清單鏈接指針就緒態(tài) 得了除CPU以外的所有必要資源 （萬事具備，只欠CPU）執(zhí)行態(tài)已獲得處理機(jī)，程序正在被執(zhí)行 （進(jìn)程的終極理想）阻塞態(tài)進(jìn)程在執(zhí)行過程中，因等待某事件發(fā)生而暫時(shí)無法繼續(xù)執(zhí)行的暫停狀態(tài) （所需資源不足，等待）如果系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？解答：在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程最多為1個(gè)，最少為0個(gè)；處于就緒進(jìn)程最多為N-1個(gè)，最少為0個(gè)；處于阻塞的進(jìn)程最多為N個(gè)，最少為0個(gè)?，F(xiàn)在的操作系統(tǒng)對進(jìn)程的定義不盡相同，有的還引入掛起(suspend)狀態(tài)。試簡述掛起狀態(tài)的意義（浙江大學(xué)

16、2000年 5分）參考答案：由于進(jìn)程的不斷創(chuàng)建，系統(tǒng)資源已不能滿足進(jìn)程運(yùn)行的要求，就必須把某些進(jìn)程掛起（suspend），對換到磁盤鏡像區(qū)中，暫時(shí)不參與進(jìn)程調(diào)度，以達(dá)到起到平衡系統(tǒng)操作負(fù)荷的目的。 進(jìn)程控制包括： 進(jìn)程創(chuàng)建、 進(jìn)程撤消、 進(jìn)程阻塞、 進(jìn)程喚醒。 這些操作都要對應(yīng)地執(zhí)行一個(gè)特殊的程序段（操作系統(tǒng)核心程序），同時(shí)系統(tǒng)也通過系統(tǒng)調(diào)用給用戶提供進(jìn)程控制的功能。教材上叫原語（一種特殊的系統(tǒng)調(diào)用）。 下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（ ）：.用戶登錄.設(shè)備分配.啟動程序運(yùn)行：設(shè)備分配是通過在系統(tǒng)中設(shè)置相應(yīng)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的，不需要?jiǎng)?chuàng)建進(jìn)程阻塞與喚醒要匹配使用，以免造成“永久阻塞”進(jìn)程互斥關(guān)

17、系是一種特殊的進(jìn)程同步關(guān)系，即逐次使用互斥共享資源。一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。臨界資源：物理設(shè)備，如輸入機(jī)、打印機(jī)、磁帶機(jī)等都具有這種性質(zhì)。 軟件資源，如公用變量、數(shù)據(jù)、表格、隊(duì)列等也都具有這一特點(diǎn)。臨界區(qū)：在每個(gè)進(jìn)程中，訪問臨界資源的那段程序能夠從概念上分離出來，稱為臨界區(qū)或臨界段。進(jìn)入臨界區(qū)的準(zhǔn)則:空閑讓進(jìn)。當(dāng)無進(jìn)程處于臨界區(qū)時(shí)，表明臨界資源處于空閑狀態(tài)，應(yīng)允許一個(gè)請求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己的臨界區(qū)。忙則等待。當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時(shí)，表明臨界資源正在被訪問，因而其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。有限等待。對任何要求訪問臨界資源的進(jìn)程，應(yīng)保證在有限的時(shí)間內(nèi)能進(jìn)入自己的臨

18、界區(qū)，以免陷入“死等”狀態(tài)。讓權(quán)等待。當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)，應(yīng)立即放棄占用CPU，以使其他進(jìn)程有機(jī)會得到CPU的使用權(quán)，以免陷入“忙等”。練習(xí)題：兄弟倆共用一個(gè)賬戶，哥每次限存或取10元，弟每次限取或取5元存錢與取錢的進(jìn)程如左所示，由于兄弟倆可能同時(shí)存錢和取錢，因此兩個(gè)進(jìn)程是并發(fā)的。若哥哥先存了兩次錢，但在哥哥第三次存錢時(shí)，弟弟在取錢1.請問最后的帳號上amount可能有多少錢？2.如何用p，v原語實(shí)現(xiàn)兩并發(fā)進(jìn)程的互斥操作？ 信號量小結(jié)信號量必須置初值，且只能置一次初值。初值可為非負(fù)整數(shù)信號量分類： 互斥的信號量：它的P、V在同一個(gè)進(jìn)程中 同步的信號量：它的P、V在不同的進(jìn)程中信號量的物

19、理意義： S>0：S表示可用資源的個(gè)數(shù) S=0：S表示無資源，無等待進(jìn)程 S<0：|S|表示等待隊(duì)列中進(jìn)程的個(gè)數(shù)P和V的位置放置的小結(jié)：對于互斥資源：P、V操作在同一個(gè)進(jìn)程中（強(qiáng)調(diào)的是自私）對于共享資源的同步： P、V操作在不同進(jìn)程中（強(qiáng)調(diào)的是你中有我，我中有你的協(xié)作關(guān)系）P和V信號量的初始化：必須置一次初值，且只能置一次初值初值必須>=0,不能為負(fù)值第三章處理機(jī)調(diào)度與死鎖1、重點(diǎn)：處理機(jī)調(diào)度算法（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分）（1）、先到先服務(wù)算法（FIFO）（2）、短作業(yè)優(yōu)先算法（SJF）給定一作業(yè)，假定它們同時(shí)到達(dá)，并且在一臺處理機(jī)上按單道方式執(zhí)行，則

20、短作業(yè)優(yōu)先調(diào)度算法平均周轉(zhuǎn)時(shí)間為最短。（3）、高響應(yīng)比優(yōu)先調(diào)度算法（4）、最高優(yōu)先數(shù)算法（5）、循環(huán)輪轉(zhuǎn)/時(shí)間片輪轉(zhuǎn)算法(RR)2、死鎖的概念一組進(jìn)程中的每一個(gè)進(jìn)程，均無限期地等待此組進(jìn)程中某個(gè)其他進(jìn)程占有的，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖。3、死鎖四個(gè)必要條件：資源獨(dú)占、保持申請、不可剝奪、循環(huán)等待4、死鎖四種處理方法：死鎖預(yù)防、死鎖避免、死鎖檢測、死鎖恢復(fù)5、死鎖預(yù)防的兩種方法：預(yù)先分配策略、有序分配策略6、死鎖避免：進(jìn)程提出資源請求，系統(tǒng)在分配之前進(jìn)行安全性檢測，若使進(jìn)程進(jìn)入不安全狀態(tài)，則拒絕分配。重點(diǎn)：銀行家算法（必須有完整的計(jì)算過程，只有結(jié)果無過程不能給滿分）6、死鎖恢

21、復(fù)四種方式：重新啟動、終止進(jìn)程、剝奪資源、進(jìn)程回退非搶占方式：一旦進(jìn)程獲得處理機(jī)，則一直執(zhí)行，直到該進(jìn)程完成或被阻塞此方式下，可能引起進(jìn)程調(diào)度的因素：（1）正在執(zhí)行的進(jìn)程執(zhí)行完畢，或因發(fā)生某事件不能再繼續(xù)執(zhí)行（2）執(zhí)行中的進(jìn)程因提出I/O請求而暫停執(zhí)行（3）在進(jìn)程通信或同步過程中執(zhí)行了某原語，P操作等優(yōu)點(diǎn)：簡單、系統(tǒng)開銷小，適合大多數(shù)批處理系統(tǒng)缺點(diǎn)：無法滿足緊急任務(wù)的需要，不適合實(shí)時(shí)系統(tǒng)搶占方式：允許調(diào)度程序根據(jù)某原則，暫停正在執(zhí)行的進(jìn)程，將處理機(jī)重新分配搶占原則：優(yōu)先權(quán)原則 就緒的高優(yōu)先權(quán)進(jìn)程有權(quán)搶占低優(yōu)先權(quán)進(jìn)程的CPU短作業(yè)優(yōu)先原則 就緒的短作業(yè)(進(jìn)程)有權(quán)搶占長作業(yè)(進(jìn)程)的CPU時(shí)間片

22、原則 一個(gè)時(shí)間片用完后，系統(tǒng)重新進(jìn)行進(jìn)程調(diào)度選擇調(diào)度方式和算法的選擇準(zhǔn)則面向用戶的準(zhǔn)則（1）周轉(zhuǎn)時(shí)間短評價(jià)批處理系統(tǒng) 周轉(zhuǎn)時(shí)間：是指從作業(yè)被提交系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。 響應(yīng)時(shí)間快評價(jià)分時(shí)系統(tǒng) 響應(yīng)時(shí)間：從用戶通過鍵盤提交一個(gè)請求開始直至系統(tǒng)首次產(chǎn)生響應(yīng)為止。 包括三部分時(shí)間：1）從鍵盤輸入的請求信息傳送到處理機(jī)的時(shí)間2）處理時(shí)間3）響應(yīng)信息回送終端的時(shí)間（3）截止時(shí)間保證評價(jià)實(shí)時(shí)系統(tǒng) 截止時(shí)間：任務(wù)必須開始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。（4） 優(yōu)先權(quán)準(zhǔn)則三種系統(tǒng)中皆適用調(diào)度算法的目的所在是從就緒隊(duì)列中選擇最適宜的就緒進(jìn)程來執(zhí)行。通常采用平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間作

23、業(yè)的周轉(zhuǎn)時(shí)間： ti = tci-tsi ti:作業(yè)周轉(zhuǎn)時(shí)間 tci：作業(yè)完成時(shí)間 tsi: 作業(yè)提交時(shí)間周轉(zhuǎn)時(shí)間包括等待時(shí)間和運(yùn)行時(shí)間 設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2個(gè)小時(shí)，它們在一臺處理機(jī)上按單道方式執(zhí)行，則平均周轉(zhuǎn)時(shí)間為（ ）A 1小時(shí)， B 5小時(shí)C 2.5小時(shí) D 8小時(shí)答案B（平均作業(yè)周轉(zhuǎn)時(shí)間=（2+（2+2）+ （2+2+2）+ （2+2+2+2）/4=5小時(shí) t i r iw i = = = 1+ 等待+運(yùn)行 運(yùn)行等待 運(yùn)行先來先服務(wù):The process to be selected is the process which requests the pro

24、cessor first. 算法容易實(shí)現(xiàn)，效率不高，沒考慮作業(yè)要求服務(wù)時(shí)間的長短，不利于短作業(yè)。FCFS非?！凹澥俊狈菑?qiáng)占調(diào)度方式Shortest-Job-First (SJF):短作業(yè)優(yōu)先每次總是從就緒隊(duì)列中選擇一個(gè)運(yùn)行時(shí)間最小的作業(yè)調(diào)入內(nèi)存.該算法易于實(shí)現(xiàn)，效率不高，主要弱點(diǎn)是忽視了作業(yè)等待時(shí)間,會出現(xiàn)饑餓現(xiàn)象。某系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度策略，現(xiàn)有作業(yè)序列：作業(yè)1（提交時(shí)間：8:00,運(yùn)行時(shí)間1.50），作業(yè)2（提交時(shí)間：8:30,運(yùn)行時(shí)間0.80）作業(yè)3（提交時(shí)間：9:00,運(yùn)行時(shí)間0.10），作業(yè)4（提交時(shí)間：9:30,運(yùn)行時(shí)間0.30），單位：小時(shí)，以十進(jìn)制計(jì)。其平均帶權(quán)周轉(zhuǎn)時(shí)間為：

25、（ ）A 4.65 B 3.00C 5.52 D 12.23答案B填空題：在作業(yè)調(diào)度算法中，（ ）調(diào)度算法的調(diào)度性能要好些答案：短作業(yè)優(yōu)先（SJF）FCFS：只考慮作業(yè)的等待時(shí)間(誰先來？)，而忽視了作業(yè)的運(yùn)行時(shí)間，虧了短作業(yè)。SJF:只考慮了作業(yè)的運(yùn)行時(shí)間（誰時(shí)短？），而忽視了作業(yè)的等待時(shí)間，虧了長作業(yè)。響應(yīng)比高者優(yōu)先調(diào)度算法：一種拆衷的算法高響應(yīng)比優(yōu)先調(diào)度算法(HRRN)為每個(gè)進(jìn)程引入動態(tài)優(yōu)先權(quán)，隨著等待時(shí)間增加優(yōu)先權(quán)提高。 等待時(shí)間 + 要求服務(wù)時(shí)間優(yōu)先權(quán) = - 要求服務(wù)時(shí)間 等待時(shí)間 + 要求服務(wù)時(shí)間 響應(yīng)時(shí)間 響應(yīng)比(Rp) = - = - 要求服務(wù)時(shí)間 要求服務(wù)時(shí)間性能評價(jià)：周轉(zhuǎn)

26、時(shí)間 = 完成時(shí)間 到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間 = 周轉(zhuǎn)時(shí)間 / 服務(wù)（運(yùn)行）時(shí)間存儲保護(hù)區(qū)別：1、寄存器的設(shè)置不同；2、判別式中用的判別條件不同上下界寄存器保護(hù)法用的是物理地址基址、限長寄存器保護(hù)法用的是程序的邏輯地址判別式：下界寄存器 物理地址 上界寄存器例：有一程序裝入內(nèi)存的首地址是500，末地址是1400，訪問內(nèi)存的邏輯地址是500、345、1000。 限長寄存器：900=1400-500 1、 0 500 900 2、 0 345 900 3、 0 1000 900× 下界寄存器：500 上界寄存器：1400 邏輯地址裝入內(nèi)存的首地 物理地址 1、500500 1000 500 1000 1400 2、345500 845 500 845 1400 3、1000500 1500 500 1500 1400×某系統(tǒng)采用基址、限長寄存器防護(hù)方法顯現(xiàn)存儲保護(hù)，在這些方法中判斷是否越界的判別式是：A 0被訪問的物理地址<基址寄存器的內(nèi)容B 0被訪問的物理地址基址寄存器的內(nèi)容C 0被訪問的邏輯地址<限長寄存器的內(nèi)容D 0被訪問的邏輯地址限長寄存器的內(nèi)容C在可變式分區(qū)