操作系統(tǒng)期末復(fù)習(xí)考點(diǎn)總結(jié)

1、第一章1操作系統(tǒng)Operating System：操作系統(tǒng)是一組控制和管理電腦硬件和軟件資源，合 理地對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。 2 操作系統(tǒng)最根本的特征 ：共享性、并發(fā)性3操作系統(tǒng)的特性：O i并發(fā)性：兩個(gè)或多個(gè)事件在同一事件間隔發(fā)生；O 2共享性：系統(tǒng) 中的資源可供內(nèi)存中多個(gè)并發(fā)進(jìn)程共同使用，也稱為資源共享或資源復(fù)用；虛擬技術(shù)：把一個(gè)物理實(shí)體變成假設(shè)干個(gè)邏輯上的對(duì)應(yīng)物；CD異步性：進(jìn)程是以人們不可預(yù)知的速度，停停走走地向前推進(jìn)的。4OS的主要任務(wù)：為多道程序的運(yùn)行提供良好的環(huán)境,保證多道程序能有條不紊地、高效地運(yùn)行，并能最大程度地提高系統(tǒng)中各種資源的利用率和方便用戶

2、的使用。5OS的功能：1處理機(jī)管理：對(duì)處理機(jī)進(jìn)行分配， 并對(duì)其運(yùn)行進(jìn)行有效的控制和管理;6存儲(chǔ)器管理 ：內(nèi)存分配、內(nèi)存保護(hù)、地址映射變換、內(nèi)存擴(kuò)充；3設(shè)備管理： 4 文件管理 ：文件的存儲(chǔ)空間管理、目錄管理、文件的讀寫管理和保護(hù)； 5操作系統(tǒng)和用戶之間的接口 ：命令接口、程序接口系統(tǒng)調(diào)用組成 、圖形接口 6 面向網(wǎng)絡(luò)的效勞功 能7D1 多道批處理系統(tǒng) 吞吐量、 周轉(zhuǎn)時(shí)間：多道性、 宏觀上并發(fā)、 微觀上串行、 無(wú)序性、 調(diào)度性；O2分時(shí)系統(tǒng)響應(yīng)時(shí)間：多路性、交互性、獨(dú)占性、及時(shí)性；O 3實(shí)時(shí)系統(tǒng)實(shí)時(shí) 性和可靠性 ：8多道程序設(shè)計(jì)技術(shù)是 操作系統(tǒng)形成的標(biāo)志 9分時(shí)系統(tǒng)：響應(yīng)時(shí)間 = 用戶數(shù) *時(shí)間

3、片,時(shí)間片 =切換時(shí)間 +處理時(shí)間10 實(shí)時(shí)系統(tǒng) ：系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理， 并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。11并發(fā)： 兩個(gè)或多個(gè)事件在同一時(shí)間間隔發(fā)生； 并行：兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。12 虛擬：通過(guò)某種技術(shù)把一個(gè)物理實(shí)體變?yōu)榧僭O(shè)干個(gè)邏輯上的對(duì)應(yīng)物。13微內(nèi)核OS結(jié)構(gòu)：能實(shí)現(xiàn)OS核心功能的小型內(nèi)核，并非一個(gè)完整的OS, 與OS的效勞進(jìn)程如文件效勞器、作業(yè)效勞器等共同構(gòu)成OS。根本原理：只有最根本的操作系統(tǒng)功能才能放在內(nèi)核中。不是最根本的效勞和應(yīng)用程序在微內(nèi)核之 上構(gòu)造,并在用戶模式下執(zhí)行。微內(nèi)核通常提供最小的進(jìn)程和內(nèi)存管理以及通信功能。微內(nèi)核

4、的主要功能是提供客戶程序和運(yùn)行在用戶空間的各種效勞之間進(jìn)行通信的能力。通信以消息傳遞形式提供， 一般采用客戶/效勞器模式第二章1程序不是進(jìn)程 并發(fā)執(zhí)行時(shí)的特征：間斷性、失去封閉性、不可再現(xiàn)性2進(jìn)程與程序的區(qū)別：1程序是為了完成某項(xiàng)工作時(shí)需要電腦執(zhí)行的指令的集合，是 靜態(tài)的概念；而進(jìn)程是程序的執(zhí)行，是動(dòng)態(tài)的概念。2程序是永遠(yuǎn)存在的，進(jìn)程那么有生存期，它的存在是暫時(shí)的。3進(jìn)程是一個(gè)獨(dú)立調(diào)度并能和其它進(jìn)程并發(fā)運(yùn)行的單位，而程序和程序段那么不能作為一個(gè)獨(dú)立調(diào)度運(yùn)行的單位，也不能并發(fā)執(zhí)行。3進(jìn)程的靜態(tài)描述：由程序、數(shù)據(jù)段、PCB組成。進(jìn)程是一個(gè)程序段在一個(gè)數(shù)據(jù)集合上的一次運(yùn)行的過(guò)程。4進(jìn)程與線程：線程為

5、調(diào)度和分派的根本單位。 進(jìn)程為擁有資源的根本單位。 線程不 擁有資源。進(jìn)程間可并發(fā)執(zhí)行， 一個(gè)進(jìn)程中的多個(gè)線程間也可并發(fā)執(zhí)行。 線程切換的開 銷遠(yuǎn)小于進(jìn)程切換的開銷；51)就緒狀態(tài)：除了 CPU,其它所需資源都已占有，一旦得到處理機(jī)即可運(yùn)行，那么稱此 進(jìn)程處于就緒狀態(tài)；2)執(zhí)行狀態(tài)：占有 CPU; 3)阻塞狀態(tài)，又稱等待狀態(tài)：等待某些事件6就緒到阻塞不存在，阻塞到運(yùn)行也不會(huì)發(fā)生。7執(zhí)行 阻塞：進(jìn)程因等待I/O而阻塞；時(shí)間片到：執(zhí)行 就緒；進(jìn)程調(diào)度：就緒執(zhí)行；I/O完成：阻塞 執(zhí)行改為圖2進(jìn)程三種的基木狀態(tài)S|ltECPU>t¥町僅，W0T1Uff卄就緒狀蠱(Riv).障了己傀

6、其它廉雷資彌己 算詭R帰到井理棋即可商圖于就 理扶行狀態(tài)(RwDMlUlf) ±占有CTI / 即阻來(lái)狀態(tài).只稱等欝狀態(tài)閉呻8被優(yōu)先級(jí)高的進(jìn)程搶占了 CPU,由運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)9一個(gè)只有一個(gè)處理機(jī)的系統(tǒng)中，OS的進(jìn)程有運(yùn)行、就緒、阻塞三個(gè)根本狀態(tài)。假設(shè)某時(shí)刻該系統(tǒng)中有10個(gè)進(jìn)程并發(fā)執(zhí)行，在略去調(diào)度程序所占用時(shí)間情況下試問(wèn)：1這時(shí)刻系統(tǒng)中處于運(yùn)行態(tài)的進(jìn)程數(shù)最多幾個(gè)？最少幾個(gè)？2這時(shí)刻系統(tǒng)中處于就緒態(tài)的進(jìn)程數(shù)最多幾個(gè)？最少幾個(gè)？3這時(shí)刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程數(shù)最多幾個(gè)？最少幾個(gè)？解：1因?yàn)橄到y(tǒng)中只有一個(gè)處理機(jī)，所以某時(shí)刻處于運(yùn)行態(tài)的進(jìn)程數(shù)最多只有一個(gè)。而最少可能為0，此時(shí)其它10個(gè)進(jìn)程

7、一定全部排在各阻塞隊(duì)列中，在就緒隊(duì)列中沒(méi)有進(jìn)程。2而某時(shí)刻處于就緒態(tài)的進(jìn)程數(shù)最多只有9個(gè)，不可能出現(xiàn)10個(gè)情況，因?yàn)橐坏?CPU有空，調(diào)度程序馬上調(diào)度，當(dāng)然這是在略去調(diào)度程序調(diào)度時(shí)間時(shí)考慮。3處于阻塞態(tài)的進(jìn)程數(shù)最少是 0個(gè)。8掛起狀態(tài)：進(jìn)程被交換到磁盤上?；顒?dòng)就緒一掛起一靜止就緒；活動(dòng)阻塞一掛起一靜止阻塞。掛起過(guò)程：Suspe nd()原語(yǔ)；激活過(guò)程：active。原語(yǔ)。2)進(jìn)稈狀態(tài)的轉(zhuǎn)換9處于靜止阻塞狀態(tài)的進(jìn)程，其阻塞條件與掛起條件無(wú)關(guān)。當(dāng)進(jìn)程等待的事件出現(xiàn)后，該進(jìn)程從靜止阻塞轉(zhuǎn)換為靜止就緒。10丨在處理器的存儲(chǔ)保護(hù)中，主要有兩種權(quán)限狀態(tài)，一種是核心態(tài)管態(tài)，也被稱為 特權(quán)態(tài)；一種是用戶態(tài)目態(tài)

8、。運(yùn)行于處理器核心態(tài)的代碼不受任何的限制，可以自由地訪 問(wèn)任何有效地址，進(jìn)行直接端口訪問(wèn)。而運(yùn)行于用戶態(tài)的代碼那么要受到處理器的諸多檢查， 它們只能訪問(wèn)映射其地址空間的頁(yè)表項(xiàng)中規(guī)定的在用戶態(tài)下可訪問(wèn)頁(yè)面的虛擬地址，且只能對(duì)任務(wù)狀態(tài)段中I/O許可位圖中規(guī)定的可訪問(wèn)端口進(jìn)行直接訪問(wèn)11用戶可通過(guò)系統(tǒng)調(diào)用建立和撤消進(jìn)程 例題:1:在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次A運(yùn)行過(guò)程，進(jìn)程是一個(gè)B動(dòng)態(tài)概念，而程序是一個(gè)C靜態(tài)的概念。在一單處理機(jī)中， 假設(shè)有5個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有D4個(gè)，最少有E 0個(gè)。A:并發(fā)活動(dòng)；(2)運(yùn)行過(guò)程；(3)單

9、獨(dú)操作；關(guān)聯(lián)操作。B, C: (1)組合態(tài)；(2)關(guān)聯(lián)態(tài)；(3)運(yùn)行態(tài)；(4)等待態(tài)；(5)靜態(tài)；動(dòng)態(tài)。D, E: (1)1 ； (2)2； (3)3； (4)4; (5)5; (6)0。2:從靜態(tài)角度看，進(jìn)程由A PCB-B程序段和C數(shù)據(jù)空間三局部組成, 用戶可通過(guò)D系統(tǒng)調(diào)用建立和撤消進(jìn)程。A: (1)JCB; (2)DCB; (3)PCB (4)PMT。B：程序段；(2)文件體；(3)1/0; (4)子程序。C: (1)文件描述塊；(2)數(shù)據(jù)空間；(3)EOF;I/O緩沖區(qū)。D: (1)函數(shù)調(diào)用；(2)宏指令；(3)系統(tǒng)調(diào)用；(4)過(guò)程調(diào)用。3:正在執(zhí)行的進(jìn)程由于其時(shí)間片完而被暫停執(zhí)行，此

10、時(shí)進(jìn)程應(yīng)從運(yùn)行態(tài)變?yōu)?A就緒 狀態(tài)；處于阻塞/掛起狀態(tài)的進(jìn)程，在進(jìn)程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)?B就緒/掛起 狀態(tài)；假設(shè)進(jìn)程正處于運(yùn)行態(tài)時(shí)，應(yīng)終端的請(qǐng)求而暫停下來(lái)以便研究其運(yùn)行情況 (執(zhí)行掛起進(jìn)程原語(yǔ))，這時(shí)進(jìn)程應(yīng)轉(zhuǎn)變?yōu)镃就緒/掛起狀態(tài)，假設(shè)進(jìn)程已處于阻塞狀態(tài)，那么此時(shí)應(yīng)轉(zhuǎn)變?yōu)镈阻塞/掛起狀態(tài)，假設(shè)進(jìn)程已處于就緒狀態(tài)，那么此時(shí)應(yīng)轉(zhuǎn)變?yōu)镋就緒/掛起一狀態(tài)；執(zhí)行解除掛起進(jìn)程原語(yǔ)后，如掛起進(jìn)程處于就緒/掛起狀態(tài)，那么應(yīng)轉(zhuǎn)變?yōu)榫途w活動(dòng)就緒F態(tài)，如處于阻塞/掛起狀態(tài)，那么應(yīng)轉(zhuǎn)變?yōu)镚阻塞活動(dòng)阻塞。態(tài)；一個(gè)進(jìn)程剛被創(chuàng)立時(shí)，它的初始狀態(tài)為H就緒活動(dòng)就緒A，H: (1)阻塞/掛起靜止阻塞；(2)阻塞活動(dòng)阻塞；(

11、3)就緒/掛起靜止就 緒；(4)就緒活動(dòng)就緒；(5)執(zhí)行。12PCB進(jìn)程控制塊的作用：使一個(gè)在多道環(huán)境下不能獨(dú)立運(yùn)行的程序成為一個(gè)能獨(dú)立運(yùn)行的根本單位，一個(gè)能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。OS根據(jù)PCB來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理。PCB是進(jìn)程存在的唯一標(biāo)志。13一個(gè)進(jìn)程剛被創(chuàng)立時(shí)，它的初始狀態(tài)為就緒活動(dòng)就緒。14PCB一般包括：進(jìn)程標(biāo)識(shí)符、處理機(jī)狀態(tài)、調(diào)度信息、控制信息15處理機(jī)的執(zhí)行狀態(tài)： 系統(tǒng)態(tài)在系統(tǒng)程序中執(zhí)行，OS內(nèi)核；用戶態(tài)在用戶程序中執(zhí)行16進(jìn)程的創(chuàng)立：1申請(qǐng)空白PCB:申請(qǐng)唯一的數(shù)字標(biāo)識(shí)符；2為新進(jìn)程分配資源：為程序、數(shù)據(jù)、用戶棧分配必要的空間；3初始化進(jìn)程控制塊：標(biāo)識(shí)信息、處理

12、機(jī)狀態(tài)信息、處理機(jī)控制信息；4將新進(jìn)程插入就緒隊(duì)列17原語(yǔ)由假設(shè)干條指令構(gòu)成的“ 原子操作，原語(yǔ)是操作系統(tǒng) 核心的一個(gè)組成局部，它 必須在核心態(tài)下執(zhí)行，并且 常駐內(nèi)存。18丨原語(yǔ)和系統(tǒng)調(diào)用的區(qū)別：原語(yǔ)有不可中斷性，通過(guò)在其執(zhí)行過(guò)程中關(guān)閉中斷實(shí)現(xiàn)的，且一般由系統(tǒng)進(jìn)程調(diào)用；許多系統(tǒng)調(diào)用都可在用戶態(tài)下運(yùn)行的系統(tǒng)進(jìn)程完成，而不一定要在核心態(tài)下完成。19同步與互斥：。進(jìn)程同步 也是進(jìn)程之間直接的制約關(guān)系，是為完成某種任務(wù)而建立的兩個(gè)或多個(gè)線程，這個(gè)線程需要在某些位置上協(xié)調(diào)他們的工作次序而等待、傳遞信息所產(chǎn)生的制約關(guān)系。進(jìn)程間的直接制約關(guān)系來(lái)源于他們之間的合作。進(jìn)程互斥 是進(jìn)程之間的間接制約關(guān)系。當(dāng)一個(gè)進(jìn)

13、程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一個(gè)進(jìn)程必須等待。只有當(dāng)使用臨界資源的進(jìn)程退出臨界區(qū)后，這個(gè)進(jìn)程才會(huì)解除阻塞狀態(tài)。20丨臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼一段程序。21同步機(jī)制應(yīng)遵循的準(zhǔn)那么：空閑讓進(jìn)、忙那么等待、有限等待、讓權(quán)等待22丨信號(hào)量實(shí)現(xiàn)互斥：初值為 1;同步：取決于問(wèn)題?；コ猓?wait和signal在一起，同步： signal在前一個(gè)操作，wait在后一個(gè)操作23核心級(jí)線程：#優(yōu)點(diǎn)：對(duì)于多處理器，內(nèi)核可以同時(shí)調(diào)度同一進(jìn)程的多個(gè)線程。阻塞 是在線程一級(jí)完成。線程的切換速度較快，切換開銷小。內(nèi)核例程是多線程的。#缺點(diǎn)：在同一進(jìn)程內(nèi)的線程切換調(diào)用內(nèi)核，導(dǎo)致速度下降。用戶級(jí)線程：#優(yōu)

14、點(diǎn)：線程切換不調(diào)用內(nèi)核。 調(diào)度是應(yīng)用程序特定的： 可以選擇最好的算法。 ULT可運(yùn)行在任何操作系統(tǒng)上只需要線程庫(kù)。#缺點(diǎn)：大多數(shù)系統(tǒng)調(diào)用是阻塞的，因此內(nèi)核阻塞進(jìn)程，進(jìn)程中所有線程將被阻塞。內(nèi)核只將處理器分配給進(jìn)程，同一進(jìn)程中的兩個(gè)線程不能同時(shí)運(yùn)行于兩個(gè)處理器上 例題1. 假設(shè)P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，那么表示有 D等待進(jìn)程。A. 0個(gè) B. 1個(gè) C. 2個(gè) D. 3個(gè)2 用P、V操作管理互斥區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為 C。A. -1B. 0C. 1D.任意值3 用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?B。A.等待B.就緒C運(yùn)行D.完成4.有m個(gè)進(jìn)程共享同一臨界資源

15、，假設(shè)使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，那么信 號(hào)量值的變化范圍是 _1-m1。5 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的A QA.同步B.互斥 C.調(diào)度 D.執(zhí)行6 .對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，假設(shè)mutex=0,那么B。A. 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D. 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)7信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示系統(tǒng)中可供分配的資源的數(shù)目_;當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為 _在信號(hào)量鏈表

16、中已阻塞進(jìn)程的數(shù)目_。8臨界資源的概念是 同一時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源稱臨界資源_,而臨界區(qū)是指_每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼_。9下面所述步驟中，A不是創(chuàng)立進(jìn)程所必需的。A.由調(diào)度程序?yàn)檫M(jìn)程分配 CPUB.建立一個(gè)PCBC. 為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入就緒隊(duì)列10. 在多道程序環(huán)境下，操作系統(tǒng)分配資源以C_為根本單位，調(diào)度執(zhí)行以D_為基本單位。A .程序B.指令 C進(jìn)程 D.線程11. 某進(jìn)程的一個(gè)線程處于阻塞狀態(tài)，那么該進(jìn)程必然處于阻塞狀態(tài)。F12. 在操作系統(tǒng)中引入線程概念的主要目的是處理進(jìn)程與進(jìn)程之間的競(jìng)爭(zhēng)。F 引入進(jìn)程的目的：為了使多個(gè)程序并發(fā)執(zhí)行，以提高資源利用率

17、和系統(tǒng)吞吐量；進(jìn)入線程的目的：減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使OS具有更好的并發(fā)性。13. 在多道程序設(shè)計(jì)環(huán)境中，為了提高CPU的效率，內(nèi)存中的進(jìn)程越多越好。F 思考題1、南京大學(xué)2000年研究生試題桌上有一只盤子，最多可容納兩個(gè)水果，每次只能放入或取出一個(gè)水果。爸爸專向盤中放蘋果，媽媽放專向盤中放桔子；兩個(gè)兒子專等吃盤子中的桔子，兩個(gè)女兒專等吃盤子中的蘋果。請(qǐng)用P、V操作來(lái)實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。2、 某招待所有100個(gè)床位，住宿者住入要先登記在登記表上填寫及床位號(hào)，離去時(shí)要撤消登記在登記表上刪去和床位號(hào)。請(qǐng)給出住宿登記及撤消登記過(guò)程的算法描述。3、 一閱覽室

18、，讀者進(jìn)入閱覽室必須先在一張登記表TB上登記，該表為每一座位設(shè)一個(gè)表目，讀者離開時(shí)要消掉其登記信息，閱覽室共有100個(gè)座位。請(qǐng)寫出進(jìn)程間的同步算法。約定：1flag的值：0座位空閑，1座位被占用。2用語(yǔ)句i=getflag 0可搜索到一個(gè)空座位 i，用語(yǔ)句i.falg=0或1可給標(biāo)志位賦值。3丨用i=getname readername丨可搜索到某讀者所登記的座位號(hào)i ;用=0或=readername可給字段賦值，0表示消除讀者。4計(jì)數(shù)信號(hào)量用 count,互斥信號(hào)量用 mutex。4、某寺廟，有小和尚、老和尚假設(shè)干。有一水缸，有小和尚提水入缸供老和尚飲用。水缸可容10

19、桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水、入水的算法描述。第三章1高級(jí)調(diào)度作業(yè)調(diào)度、長(zhǎng)程調(diào)度：把外存上處于后備狀態(tài)的作業(yè)按照一定的算法，調(diào)入內(nèi)存，創(chuàng)立該作業(yè)的進(jìn)程，再將新進(jìn)程排在就緒隊(duì)列上。低級(jí)調(diào)度進(jìn)程調(diào)度、短程調(diào)度:決定在就緒隊(duì)列中哪一個(gè)進(jìn)程將分配到處理機(jī)，并由分派程序把處理機(jī)實(shí)際分配給這個(gè)進(jìn) 程。三種操作系統(tǒng)都有低級(jí)調(diào)度。中級(jí)調(diào)度涉及進(jìn)程在內(nèi)外存間的交換2作業(yè)：包含程序、數(shù)據(jù)和 JCB作業(yè)控制塊3分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中沒(méi)有作業(yè)調(diào)度4接納多少個(gè)作業(yè)取決于多道程序度；接納哪些作業(yè)取決于調(diào)度算法。5進(jìn)程調(diào)度中的 三

20、個(gè)根本機(jī)制：排隊(duì)器、分派器、上下文切換機(jī)制當(dāng)前程序一分派程序一新程序6進(jìn)程調(diào)度方式：非搶占方式、搶占方式7周轉(zhuǎn)時(shí)間：從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的時(shí)間間隔；響應(yīng)時(shí)間：從用戶提交一個(gè)請(qǐng)求到系統(tǒng)產(chǎn)生首次響應(yīng)；吞吐量：?jiǎn)挝粫r(shí)間內(nèi)系統(tǒng)完成的作業(yè)數(shù)。8先來(lái)先效勞FCFS: O有利于CPU繁忙型的作業(yè)，不利于 I/O繁忙型作業(yè)。O 2有利于 長(zhǎng)作業(yè)進(jìn)程，而不利于短作業(yè)進(jìn)程。不能保證良好的響應(yīng)時(shí)間，在處理交互用戶時(shí) 很少用這種方法。9短作業(yè)進(jìn)程優(yōu)先調(diào)度算法 SJ(P)F優(yōu)先權(quán)級(jí)調(diào)度算法；10丨高響應(yīng)比優(yōu)先調(diào)度算法動(dòng)態(tài)優(yōu)先權(quán)：優(yōu)先權(quán)=等待時(shí)間+要求效勞的時(shí)間/實(shí)例SJT劉達(dá)時(shí)閆 霍勢(shì)時(shí)閆帶fl!瞄SAiding平溝ItHJll» «=1«114 MSAT 10-s- S-2fi+3-J 13+5-13+：-6卄413l+JWl-U'S-?L + 2+l-5=4JSS-i.a1+167.1*1 A粥燥時(shí)卸 4»is-2-j« d、 13-i-f鼾an*+出z常，11RR時(shí)間片輪轉(zhuǎn)算法同一時(shí)刻新來(lái)的進(jìn)程