操作系統(tǒng)期末考試復(fù)習(xí)題

1、復(fù)習(xí)題一、選擇題1 .若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列（D ）不屬于操作系統(tǒng)所管理的資源。A.程序B.內(nèi)存 D.中斷2 .通道是一種（C ）。a. I/O端口 B.數(shù)據(jù)通道C. I/O專(zhuān)用處理器D軟件工 具3、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（C ）。A.程序查詢(xún)B.中斷方式 方式D.無(wú)條件存取方式4、文件系統(tǒng)中用（C ）管理文件。a.作業(yè)控制塊B.索引C.目錄D.軟硬件結(jié)合的方法5、常用的文件存取方法有兩種，順序存取和（ C ）存取。A.流式B.串聯(lián)C. 隨機(jī)D.索引6 、.作業(yè)在后備隊(duì)列一旦被調(diào)度程序選中，作業(yè)就處于（B）狀態(tài)。A.提交

2、B.執(zhí)行C.完成D.收容7 . （ A ）是指從作業(yè)提交到給系統(tǒng)到作業(yè)完成的時(shí)間段。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.觸發(fā)時(shí)間8 .緩沖技術(shù)的緩沖池在（A）。A.內(nèi)存 B. 外存D. 寄存器9 .按文件的邏輯結(jié)構(gòu)劃分，文件分為記錄式文件和（C ） 文件。A.索引文件B .流式文件C.字符流式文件D.讀寫(xiě) 文件10 . （ B ）是作業(yè)存在的唯一標(biāo)志。A.作業(yè)名B.作業(yè)控制塊 C.程序名D進(jìn)程控制塊11 .分配到必要資源，并獲得處理機(jī)的進(jìn)程狀態(tài)是（B ）A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷(xiāo)狀態(tài)12 .在進(jìn)程管理中，當(dāng)（B）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀 態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中

3、B.等待某一事件發(fā)生C.等待某一事件D.時(shí)間片到13 .進(jìn)程的并發(fā)執(zhí)行是指若干進(jìn)程（D ）0A.同時(shí)執(zhí)行B.執(zhí)行時(shí)間不可重疊 C.共享資源D.執(zhí)行時(shí)間 上重疊14 .下列進(jìn)程狀態(tài)，（C ）變化是不可能發(fā)生的。A.執(zhí)行一 就緒B.執(zhí)行一 等待C.等待一 執(zhí)行D.等待一 就緒15 .作業(yè)調(diào)度從處于（D ）狀態(tài)的隊(duì)列由選取適當(dāng)?shù)淖鳂I(yè)投 入運(yùn)行。A.運(yùn)行 B. 提交 C. 完成D.后備16 .在存儲(chǔ)管理中，采用覆蓋技術(shù)與交換技術(shù)的目的是 （A）。A.節(jié)省主存空間B.物理上擴(kuò)充主存空間C.提高CPlfit率D.實(shí)現(xiàn)主存共享17 . CPU俞出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于外部設(shè)備的速度,為解決這一矛盾，可采用（A

4、）。A.緩沖技術(shù)B.通道技術(shù)C.虛存技求D.并行技術(shù)18 . （ D ）是進(jìn)程存在的唯一標(biāo)志。A.作業(yè)名B.作業(yè)控制塊C.進(jìn)程名D.進(jìn)程控制塊19、獲得了除處理機(jī)以外資源的進(jìn)程狀態(tài)是（ A ）。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷(xiāo)狀態(tài)20、在分頁(yè)系統(tǒng)中，程序員編制程序，其地址空間是連讀的， 分頁(yè)是由（D）完成。A.程序員B.編譯地址C.用戶(hù)D.系統(tǒng)21、在進(jìn)程管理中，當(dāng)（C ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榈却?狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件發(fā)生C.等待某一事件D. 時(shí)間片到22 、.在設(shè)備管理中，通道是指（A ）。A.輸入輸出控制的處理機(jī)B. 一組總線C. 一種特殊的中斷機(jī)

5、構(gòu) D. 一組數(shù)據(jù)線23 .在文件系統(tǒng)中，用戶(hù)對(duì)文件的可見(jiàn)結(jié)構(gòu)是（C ）A.文件結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.存儲(chǔ)結(jié)構(gòu)24 .既要考慮作業(yè)等待時(shí)間又要考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（A ）A.最高響應(yīng)比優(yōu)先 B.線先優(yōu)先級(jí)調(diào)度策略C.優(yōu)先級(jí)D.先來(lái)先服務(wù)25.( A )要保證系統(tǒng)有較高的吞吐能力0A.批處理系統(tǒng)B.分時(shí)系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)26.分時(shí)操作系統(tǒng)常采用（C）策略為用戶(hù)服務(wù)。A.時(shí)間片加權(quán)分配B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.可靠性和靈活性27 .作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱(chēng)為（C）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.執(zhí)行時(shí)間28 .在作業(yè)調(diào)度算

6、法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待 時(shí)間最短的算法是（D）。A.先來(lái)先服務(wù)B.先來(lái)先服務(wù)C.響應(yīng)比最高優(yōu)先D.計(jì)算時(shí)間最短的作業(yè)優(yōu)先29 .進(jìn)程從執(zhí)行態(tài)到阻塞態(tài)可能是由于（ A ）。A.請(qǐng)求某種資源B.現(xiàn)運(yùn)行時(shí)間片用完C.釋放某種資源D.進(jìn)程調(diào)度程序的調(diào)度30 .分配給進(jìn)程占用處理機(jī)的時(shí)間到強(qiáng)迫進(jìn)程讓處理機(jī)， 或有更高優(yōu)先級(jí)的進(jìn)程需要運(yùn)行，迫使正在運(yùn)行的進(jìn)程 讓出處理機(jī)，則進(jìn)程狀態(tài)變化的情況為（ A ）。.執(zhí)行態(tài)，阻塞A.執(zhí)行態(tài)-> 就緒態(tài)A.最佳適應(yīng)算法B.首次適應(yīng)算C.就緒態(tài)-> 執(zhí)行態(tài)D.阻塞態(tài)，就緒態(tài)31 .除了因?yàn)橘Y源不足，進(jìn)程競(jìng)爭(zhēng)資源可能出現(xiàn)死鎖以外， 不適當(dāng)?shù)模–）

7、也可能產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)32 .“死鎖”問(wèn)題的討論是針對(duì)（D）的。A.某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源B.某個(gè)進(jìn)程申請(qǐng)的資源數(shù)超過(guò)了系統(tǒng)擁有的最大資源 數(shù)C.硬件故障D.多個(gè)并發(fā)競(jìng)爭(zhēng)獨(dú)占型資源33 .可變分區(qū)方式常用的內(nèi)存分配算法中，（C）總是能找到滿足作業(yè)要求的最大空閑區(qū)分配。C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法34 .在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要回收其內(nèi)存空 間，該空間可能與相鄰空間區(qū)合并，修改空閑區(qū)表使空閑區(qū) 始址改變但空閑區(qū)數(shù)不變的是（C）情況。A.有上鄰空閑區(qū)也有下鄰空閑區(qū)B.有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C.無(wú)上鄰空閑區(qū)但

8、有下鄰空閑區(qū)D.無(wú)上鄰空閑區(qū)且也無(wú)下鄰空閑區(qū)35 .由磁頭進(jìn)行讀/寫(xiě)完成信息傳送的時(shí)間是（C）。A.查找時(shí)間B.等特時(shí)問(wèn)C.傳偷時(shí)間D.優(yōu)化時(shí)間36 .如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（C）。A.中斷方式B.無(wú)條件存取方式C. DMA方式D.程序查詢(xún)方式37 .操作系統(tǒng)的基本類(lèi)型主要有（C ）0A.批處理系統(tǒng)，分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B.單用戶(hù)系統(tǒng)，多余戶(hù)系統(tǒng)和批處理系統(tǒng)C.批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)D.實(shí)時(shí)系統(tǒng)，分時(shí)系統(tǒng)和多用戶(hù)系統(tǒng)38 .銀行家算法是一種（B ）算法。A.解除死鎖B.避免死鎖C.預(yù)防死鎖D.檢測(cè)死鎖39 .在指令系統(tǒng)中只

9、能由操作系統(tǒng)使用的指令稱(chēng)為（D） oA.系統(tǒng)指令B.設(shè)備指令C.非特權(quán)指令D.特權(quán)指令40 .在下面作業(yè)調(diào)度算法中，（B ）調(diào)度算法最有利于小作 業(yè)，從而提高系統(tǒng)吞吐能力。A.先來(lái)先服務(wù)B.計(jì)算時(shí)間短的作業(yè)優(yōu)先C.優(yōu)先級(jí)D.響應(yīng)比最高者優(yōu)先41.下列進(jìn)程變化狀態(tài)中,（C ）變化是不可能發(fā)生的。A.執(zhí)行-> 就緒C.阻塞，執(zhí)行42.進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是（A.時(shí)間片的大學(xué)B.執(zhí)行，阻塞D.阻塞，就緒B ）。B.進(jìn)程調(diào)度算法C. CPU1度D.內(nèi)存空間利用率43 .死鎖定理是用于處理死鎖的哪一種方法（C）A.預(yù)防死鎖B.避免死鎖C.檢測(cè)死鎖D.解除死鎖44 .分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（C）。

10、A.要求處理缺頁(yè)中斷B.要求擴(kuò)充內(nèi)存容量C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D.不要求作業(yè)全部同時(shí)裝入內(nèi)45 .在多級(jí)目錄結(jié)構(gòu)中，要訪問(wèn)一個(gè)文件時(shí)，必須指出文件 的（C）。當(dāng)前目錄根目錄D）。B. 索引文件、記D.連續(xù)文件、索A.父目錄B.C.路徑名D.46 .下列文件全屬于物理文件的是（A.流式文件、串聯(lián)文件錄式文件C.流式文件、記錄式文件 引文件47 .通道又稱(chēng)I/O處理機(jī)，它用于實(shí)現(xiàn)（A）之間的信息傳輸。A.內(nèi)存與外設(shè)B. CPU與外設(shè)C.內(nèi)存與外存D. CPU與外存48 .下列關(guān)于虛擬設(shè)備的論述中正確的是（C）A.虛擬設(shè)備是指允許用戶(hù)使用比系統(tǒng)中具有的物理設(shè) 備更多的設(shè)備B.虛擬設(shè)備是指

11、運(yùn)行用戶(hù)以標(biāo)準(zhǔn)方式使用物理設(shè)備C.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備D.虛擬設(shè)備是指允許用戶(hù)程序不必全部裝入內(nèi)存就可 以使用系統(tǒng)中的設(shè)備二.填空題1 .常用的文件存取方法有三種： 順序存取法、隨機(jī)（或直接） 存取法和按鍵存取法。2 .原語(yǔ)是系統(tǒng)狀態(tài)下執(zhí)行的具有某種功能的程序，它具有完整執(zhí)行的特性，該特性包含兩個(gè)類(lèi)別，一個(gè)類(lèi)別是指在機(jī)器 指令級(jí)上，其執(zhí)行期間不允許 比陶；另一個(gè)類(lèi)別是指在程序 功能級(jí)上，該程序不允許并發(fā)執(zhí)行。3 . 一般來(lái)說(shuō),處理機(jī)調(diào)度共分為四級(jí),它們是作業(yè)調(diào)度,交換 調(diào)度,進(jìn)程調(diào)度,線程調(diào)度。4 .若一進(jìn)程已進(jìn)入臨界區(qū)，其它欲進(jìn)入臨界區(qū)的進(jìn)程必須 等 往,而不能

12、繼續(xù)往下執(zhí)行。5 .研究操作系統(tǒng)的觀點(diǎn)主要有計(jì)算機(jī)資源管理者、進(jìn)程管理和用戶(hù)界面6 .常用的內(nèi)存信息保護(hù)方法有三種：硬件法、軟件法和軟硬件結(jié)合法。7 .地址寄存器一般用來(lái)存放內(nèi)存中某個(gè)數(shù)據(jù)或指令的地址,或者存放某段數(shù)據(jù)與指令的入口地址以及被用來(lái)進(jìn)行更復(fù)雜的地址計(jì)算。8 .系統(tǒng)調(diào)用 是操作系統(tǒng)提供給編程人員的唯一接口。包含一個(gè)進(jìn)程的描述信息、控制信息及資源信息，有些系統(tǒng)中還有進(jìn)程調(diào)度等待所使用的現(xiàn)場(chǎng)保護(hù)區(qū)10 .任一進(jìn)程，都有一個(gè)自己的地址空間，把該空間稱(chēng)為進(jìn)程空間或虛空間。11 .作業(yè)的周轉(zhuǎn)時(shí)間包含了兩個(gè)部分，即等待時(shí)間和執(zhí)行時(shí)回。12 .進(jìn)程上下文由正文段、數(shù)據(jù)段、硬件寄存器 的內(nèi)容以及有關(guān)

13、數(shù)據(jù)結(jié)構(gòu)等組成。13 .動(dòng)態(tài)地址重定位 是在程序執(zhí)行過(guò)程中,在 CPU訪問(wèn)內(nèi)存 之前，將要訪問(wèn)的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。14 .分區(qū)管理是滿足多道程序設(shè)計(jì)的一種最簡(jiǎn)單的存儲(chǔ)管理方法。15 .操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱(chēng)為文件系然16 .文件系統(tǒng)采用哪種存取方法和邏輯結(jié)構(gòu)，實(shí)際上是和 理存儲(chǔ)介質(zhì)有關(guān)的。17 .設(shè)備管理是計(jì)算機(jī)輸入輸出系統(tǒng)的管理，是操作系統(tǒng)中 最具多樣性和復(fù)雜性的部分。18 .并發(fā)性是指操作系統(tǒng)控制很多能并發(fā)執(zhí)行的程序段。19 .分時(shí)系統(tǒng)一般采用時(shí)間片輪轉(zhuǎn)的方式,使一臺(tái)計(jì)算機(jī)為 多個(gè)終端用戶(hù)服務(wù)。20 .作業(yè)步是在一個(gè)作業(yè)的處理過(guò)程中,計(jì)算機(jī)所做的相對(duì) 獨(dú)立的工作

14、。21 .作業(yè)由三部分組成，即程序、數(shù)據(jù)和 作業(yè)說(shuō)明書(shū)。22 .程序的并發(fā)執(zhí)行充分地利用了系統(tǒng)資源，從而提高了系 統(tǒng)的處理能力，這是并發(fā)執(zhí)行好的一方面。23 .進(jìn)程是一抽象實(shí)體，當(dāng)它執(zhí)行某個(gè)任務(wù)時(shí)，將要 分配和 釋放各種資源。24 .進(jìn)程調(diào)度其主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。25 .在分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有進(jìn)程調(diào)度、交換調(diào)度和線程調(diào)度。26 .存儲(chǔ)管理直接影響系統(tǒng)性能，存儲(chǔ)器由內(nèi)存(primary srotage )和夕卜存(secondary storage )組成。27 .靜態(tài)地址重定位是在虛擬空間程序執(zhí)行之前由裝配程序 完成地址

15、映射工作。28 .文件系統(tǒng)負(fù)責(zé)為用戶(hù)建立文件，撤消、讀寫(xiě)、修改和復(fù) 制文件，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。29 . 一般來(lái)說(shuō),操作系統(tǒng)向用戶(hù)提供兩種接口方式命令接口和系統(tǒng)調(diào)用。30 .信號(hào)量的物理意義是當(dāng)信號(hào)量的值大于零時(shí),表示可供并發(fā)進(jìn)程使用的資源實(shí)體數(shù)；當(dāng)信號(hào)量的值小于零時(shí),其絕 對(duì)值表示正在等待使用臨界區(qū)的進(jìn)程數(shù)。31 .在靜態(tài)頁(yè)式管理方式下,系統(tǒng)依靠存儲(chǔ)頁(yè)面表,請(qǐng)求表及 頁(yè)表來(lái)完成內(nèi)存分配登記。32 .操作系統(tǒng)中,對(duì)信號(hào)量S和P原語(yǔ)操作定義中,使進(jìn)程進(jìn) 入等待隊(duì)列的等待條件是S-1<0,使進(jìn)程繼續(xù)執(zhí)行的條件是S-1>=0O33 .外部設(shè)備與內(nèi)存或 CPU之間數(shù)據(jù)

16、傳送的控制方式有程序 直接控制方式、中斷方式、通道方式和DMAf式四種方式。34 .設(shè)進(jìn)程P共有6頁(yè)，且已在內(nèi)存中分配了 3個(gè)頁(yè)面，若 進(jìn)程的訪問(wèn)內(nèi)存順序?yàn)椋?, 0, 1, 2, 3, 5, 3, 4, 1。則 缺頁(yè)次數(shù)為8,缺頁(yè)率為8/9=35 .文件的邏輯結(jié)構(gòu)是用戶(hù)可見(jiàn)結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可分為兩大類(lèi)：字符流式的無(wú)結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件36 .操作系統(tǒng)為用過(guò)提供兩個(gè)接口。 一個(gè)是命令接口 ,用戶(hù)利 用它組織和管理計(jì)算機(jī)系統(tǒng)。另一個(gè)是 系統(tǒng)調(diào)用，編程人員 利用它請(qǐng)求操作系統(tǒng)的服務(wù)。37 .地址重定位的方式有兩種靜態(tài)重定位和動(dòng)態(tài)重定位。三.名詞解釋1 .作業(yè)：在一次應(yīng)用業(yè)務(wù)處理過(guò)程中，

17、從輸入開(kāi)始到輸出 結(jié)束，用戶(hù)要求計(jì)算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作 稱(chēng)為一個(gè)作業(yè)。作業(yè)由程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)組成2 .文件：在計(jì)算機(jī)系統(tǒng)中，文件被解釋為一組賦名的相關(guān) 聯(lián)字符流的集合，或者是相關(guān)聯(lián)記錄（一個(gè)有意義的信息單 位）的集合。3 .設(shè)備驅(qū)動(dòng)程序：設(shè)備驅(qū)動(dòng)程序是驅(qū)動(dòng)物理設(shè)備和 DMA空 制器或I/O控制器等直接進(jìn)行I/O操作的子程序的集合。負(fù) 責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值，啟動(dòng)設(shè)備進(jìn)行I/O操作，指定操作的類(lèi)型和數(shù)據(jù)流向等4 .臨界區(qū)：把不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱(chēng) 為臨界區(qū)，它走由屬于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用變量而引起的5 .操作系統(tǒng)：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)

18、中的一個(gè)系統(tǒng)軟件，它是這樣一些程序的集合一一它們管理和控制計(jì)算機(jī)系統(tǒng) 中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，以便有 效地利用這些資源為用戶(hù)提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境，從而在計(jì)算機(jī)與用戶(hù)之間起到接口作用。6 .程序的并發(fā)：一組在邏輯上相互獨(dú)立的程序或程序段在 執(zhí)行過(guò)程中，其執(zhí)行時(shí)間在客觀上互相重疊，即一個(gè)程序段 執(zhí)行尚未結(jié)束，另一個(gè)程序段的執(zhí)行已經(jīng)開(kāi)始的這種執(zhí)行方 式。7 .文件系統(tǒng)：操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱(chēng) 為文件系統(tǒng)。它負(fù)責(zé)為用戶(hù)建立文件，撤消、讀寫(xiě)、修改和 復(fù)制文件，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。8 .進(jìn)程的上下文：進(jìn)程的上下文實(shí)際上是進(jìn)

19、程執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。具體地說(shuō)進(jìn)程的上下文包括計(jì)算機(jī)系統(tǒng)中 與執(zhí)行該進(jìn)程有關(guān)的各種寄存器的值，進(jìn)程的正文段、數(shù)據(jù) 集及各種堆棧值和PCB吉構(gòu)o四，問(wèn)答題1 .什么是操作系統(tǒng)的基本功能？答：1.處理機(jī)管理。在多道程序或多用戶(hù)的情況下，要 組織多個(gè)作業(yè)同時(shí)運(yùn)行，就要解決對(duì)處理機(jī)分配調(diào)度策略、 分配實(shí)施和資源回收等問(wèn)題。2.存儲(chǔ)管理。存儲(chǔ)管理的主要 工作是對(duì)內(nèi)部存儲(chǔ)器進(jìn)行分配、保護(hù)和擴(kuò)充和管理。3.設(shè)備管理。涉及到通道、控制器、輸入輸出設(shè)備的分配和管理以 及設(shè)備獨(dú)立性。4.信息管理（文件系統(tǒng)管理）是對(duì)系統(tǒng)的軟 件資源的管理。5.用戶(hù)接口。操作系統(tǒng)還為用戶(hù)提供一個(gè)友 好的用戶(hù)接口。一般來(lái)說(shuō)，操作

20、系統(tǒng)提供兩種方式的接口來(lái) 為用戶(hù)服務(wù)。2 .操作系統(tǒng)為用戶(hù)提供哪些接口 ？它們的區(qū)別是什么？答：操作系統(tǒng)為用戶(hù)提供兩個(gè)接口界面。一個(gè)是系統(tǒng)為 用戶(hù)提供的各種命令接口界面。 用戶(hù)利用這些操作命令來(lái)組 織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)接口是系統(tǒng)調(diào)用。編程人員使用系統(tǒng)調(diào)用來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。操 作系統(tǒng)的命令控制界面就是用來(lái)組織和控制作業(yè)運(yùn)行的。3 .什么是分級(jí)調(diào)度？答：處理機(jī)調(diào)度問(wèn)題實(shí)際上也是處理機(jī)的分配問(wèn)題。顯 然，只有那些參與競(jìng)爭(zhēng)處理機(jī)所必需的資源都已得到滿足的 進(jìn)程才能享有競(jìng)爭(zhēng)處理機(jī)的資格。從而，在進(jìn)程有資格競(jìng)爭(zhēng) 處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲(chǔ)管理、外設(shè)管理 程序，并按一

21、定的選擇順序和策略從輸入井中選擇出幾個(gè)處 于后備狀態(tài)的作業(yè)，為它們分配內(nèi)存等資源和創(chuàng)建進(jìn)程，使它們獲得競(jìng)爭(zhēng)處理機(jī)的資格。在外存中，除了處于后備狀態(tài) 的作業(yè)外，還存在有處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。這就需要有一定的方法和策略為這部分作業(yè)分配空間。一般來(lái)說(shuō)，處理機(jī)調(diào)度可以分為 4級(jí)：（1）作業(yè)調(diào)度：又稱(chēng)宏觀 調(diào)度，或高級(jí)調(diào)度。（2）交換調(diào)度：又稱(chēng)中級(jí)調(diào)度。（3）進(jìn) 程調(diào)度：又稱(chēng)微觀調(diào)度或低級(jí)調(diào)度。（4）線程調(diào)度。4 .試寫(xiě)出程序與進(jìn)程的區(qū)別。答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念。（2）進(jìn)程具有并行特征，而程序不反映執(zhí)行所以沒(méi) 有并行特征。（3）進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位，

22、而程 序不反映執(zhí)行也就不會(huì)競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源。（4）不同的進(jìn)程可以包含同一程序，只要該程序所 對(duì)應(yīng)的數(shù)據(jù)集不同。5 .作業(yè)調(diào)度有哪些功能？答：（1）記錄系統(tǒng)中各作業(yè)狀況。（2）從后備作業(yè)隊(duì)列中挑選出一部分作業(yè)投入執(zhí)行。（3）為選中的作業(yè)作好執(zhí)行前的準(zhǔn)備工作。(4)在作業(yè)執(zhí)行結(jié)束時(shí)做好善后工作。6 .頁(yè)式管理的基本原理是什么 ？答：(1)進(jìn)程的虛擬空間被劃分成長(zhǎng)度相等的頁(yè)。(2)內(nèi)存空間也按頁(yè)的大小劃分成長(zhǎng)度相等的頁(yè)面。(3)采用請(qǐng)求調(diào)頁(yè)或預(yù)調(diào)技術(shù)實(shí)現(xiàn)內(nèi)外存儲(chǔ)器的統(tǒng)一 管理。7 .試寫(xiě)出段式管理與頁(yè)式管理的區(qū)別答：(1)頁(yè)式管理對(duì)應(yīng)的是一個(gè)一維虛地址空間，段式管 理對(duì)應(yīng)的是一個(gè)二維虛地址空間。(

23、2)段式管理中段長(zhǎng)可以動(dòng)態(tài)增長(zhǎng)，頁(yè)式管理中的頁(yè) 長(zhǎng)不可以動(dòng)態(tài)增長(zhǎng)。(3)段式管理便于進(jìn)行動(dòng)態(tài)鏈接；便于對(duì)具有邏輯功 能的段進(jìn)行共享。8 .進(jìn)程調(diào)度有哪些功能？答：(1)記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況。(2)選擇占有處理機(jī)的進(jìn)程(3)進(jìn)行進(jìn)程上下文切換9 .產(chǎn)生死鎖的必要條件有哪些？答：（1）互斥條件（2）不剝奪條件（3）部分分配條件（4）環(huán)路條件10 .什么是虛擬設(shè)備？簡(jiǎn)述共享打印機(jī)的工作原理。答：虛擬設(shè)備是通過(guò)某種技術(shù)將一臺(tái)獨(dú)占設(shè)備改造為可 以共多少用戶(hù)共享的共享設(shè)備。共享打印機(jī)的工作流程如 下：當(dāng)用戶(hù)進(jìn)程請(qǐng)求打印輸出時(shí)，SPOOLIN舔統(tǒng)統(tǒng)一為它打 印輸出，但并不真正把打印機(jī)分配給該用戶(hù)進(jìn)程

24、，而只為它 做兩件事：（1）有輸出進(jìn)程在輸出井中為之申請(qǐng)一空閑盤(pán)塊 區(qū)，并將要打印的數(shù)據(jù)輸入其中。（2）輸入進(jìn)程在為用戶(hù)進(jìn) 程申請(qǐng)一張空白的用戶(hù)請(qǐng)求打印表，并將用戶(hù)的打印要求填入其中，再將該表掛到請(qǐng)求打印隊(duì)列上。如果還有進(jìn)程要求 打印輸出，系統(tǒng)仍可接受該用戶(hù)請(qǐng)求，也同樣為該進(jìn)程做上 述兩件事，如果打印機(jī)空閑，輸出進(jìn)程將從請(qǐng)求打印隊(duì)列隊(duì) 首取出一張請(qǐng)求打印表， 根據(jù)表中的要求將要打印的數(shù)據(jù)框 從輸出井傳送到內(nèi)存緩沖區(qū)，再有打印機(jī)進(jìn)行打印。打印完 畢，輸出進(jìn)程在查看請(qǐng)求打印隊(duì)列中是否還有等待要打印的 請(qǐng)求表。若有，再取出一張表，并根據(jù)其中的要求進(jìn)行打印， 如此下去，直至請(qǐng)求隊(duì)列空為止，輸出進(jìn)程才自

25、己阻塞起來(lái)， 等待下次再用打印請(qǐng)求時(shí)才被喚醒。11 .簡(jiǎn)述頁(yè)和段的區(qū)別？答：分頁(yè)和分段有許多相似這處，但是在概念上兩者完 全不同，主要表現(xiàn)在：（1）頁(yè)是信息的物理單位，分頁(yè)是為了系統(tǒng)管理內(nèi)存方便而進(jìn)行的，故對(duì)用戶(hù)而言，分頁(yè)是不可 見(jiàn)的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上 的要求，對(duì)用戶(hù)而言，分段是可見(jiàn)的。（2）頁(yè)的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶(hù)作業(yè)本身決 定。（3）從用戶(hù)角度看，分頁(yè)的地址空間是一維的，而段的 地址空間是二維的。12 .產(chǎn)生死鎖的四個(gè)必要條件是什么？答：產(chǎn)生死鎖的四個(gè)必要條件是以下幾點(diǎn)：（1）互斥條件。進(jìn)程要求對(duì)所分配的資源進(jìn)行排它性控制，即在

26、一段時(shí) 間內(nèi)某資源僅為一個(gè)進(jìn)程所占有。（2）請(qǐng)求和保持條件。當(dāng) 進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3）不剝奪條件。進(jìn)程已獲得的資源，在未使用完之前，不能被 剝奪，只能在使用完后由自己釋放。（4）環(huán)路等待條件。當(dāng)發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程一一資源的環(huán)形鏈。13 .什么是進(jìn)程控制塊？它有什么作用？答：進(jìn)程控制塊PCB是一個(gè)記錄進(jìn)程屬性信息的數(shù)據(jù)結(jié) 構(gòu)，是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的數(shù)據(jù)結(jié)構(gòu)。 當(dāng)操作系統(tǒng)要調(diào)度某進(jìn)程執(zhí)行時(shí)，需要從該進(jìn)程的PCB中查 詢(xún)其現(xiàn)行狀態(tài)和優(yōu)先級(jí)調(diào)度參數(shù)；在調(diào)度到某進(jìn)程后，要根 據(jù)其PCB中保存的處理機(jī)狀態(tài)信息去設(shè)置和恢復(fù)進(jìn)程運(yùn)行的 現(xiàn)場(chǎng)，并根據(jù)其

27、PCB中的程序和數(shù)據(jù)的內(nèi)存地址來(lái)找到其程 序和數(shù)據(jù)；進(jìn)程在執(zhí)行過(guò)程中，當(dāng)需要與其他進(jìn)程通信時(shí)，也要訪問(wèn)其PCB當(dāng)進(jìn)程因某種原因而暫停執(zhí)行時(shí)，又需要 將斷點(diǎn)的現(xiàn)場(chǎng)信息保存在其 PCB中。系統(tǒng)在建立進(jìn)程的同時(shí) 就建立了該進(jìn)程的 PCB在撤銷(xiāo)一個(gè)進(jìn)程同時(shí)也就撤銷(xiāo)了其 PCB由此可知，操作系統(tǒng)根據(jù) PCB來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn) 行控制和管理，PCB是進(jìn)程存在的唯一標(biāo)志。14 .批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn) 各是什么？答：（1）批處理操作系統(tǒng)的特點(diǎn)：成批處理，系統(tǒng)吞吐 量高，資源利用率高，用戶(hù)不能直接干預(yù)作業(yè)的執(zhí)行。（2）分時(shí)操作系統(tǒng)的特點(diǎn)：多路性、獨(dú)立性、及時(shí)性、交 互性。（3）實(shí)時(shí)

28、操作系統(tǒng)的特點(diǎn)：及時(shí)響應(yīng)、快速處理； 高可靠性和安全性；不要求系統(tǒng)資源利用率。15 .簡(jiǎn)述 Windows核心態(tài)和用戶(hù)態(tài)的區(qū)別。答：（1）用戶(hù)的應(yīng)用程序運(yùn)行在用戶(hù)態(tài)，而操作系統(tǒng)的 內(nèi)核代碼和設(shè)備驅(qū)動(dòng)程序則運(yùn)行在核心態(tài)。處在用戶(hù)態(tài)的應(yīng)用程序不能直接對(duì)操作系統(tǒng)的內(nèi)核數(shù)據(jù)直接訪問(wèn)。（2）運(yùn)行于核心態(tài)的操作系統(tǒng)服務(wù)可以訪問(wèn)所有的系統(tǒng)內(nèi)存和所有 的CPUm令，可以利用所有的計(jì)算機(jī)資源完成復(fù)雜的系統(tǒng)管 理。Windows對(duì)用戶(hù)態(tài)的應(yīng)用所能訪問(wèn)的系統(tǒng)資源有很多限 制，從而保護(hù)了核心的系統(tǒng)資源不受侵害。（3）所有運(yùn)行于核心態(tài)的系統(tǒng)服務(wù)和設(shè)備驅(qū)動(dòng)程序都共享同一虛地址空間； 用戶(hù)態(tài)進(jìn)程則擁有自己獨(dú)立的虛地址空間，

29、它不能訪問(wèn)系統(tǒng)空間中的數(shù)據(jù)，也不能直接訪問(wèn)其他用戶(hù)進(jìn)程的數(shù)據(jù)空間16 .試比較進(jìn)程與程序的異同？答：進(jìn)程和程序是緊密相關(guān)而又完全不同的兩個(gè)概念。1 .每個(gè)進(jìn)程實(shí)體中包含了程序段、數(shù)據(jù)段這兩個(gè)部分，因此 說(shuō)進(jìn)程和程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)程實(shí)體中除 了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控 制塊PCB2 .進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的。動(dòng)態(tài)性還表 現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤銷(xiāo)而消亡，即 它具有一定的生命周期。而程序則只是一組指令的有序集 合，并可永久地存放在某種介質(zhì)上，其本身不具有動(dòng)態(tài)的含 義，因此是靜態(tài)的。3 .多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)執(zhí)行

30、，其實(shí)這正是引入進(jìn)程的目的。而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此 程序不能正確地并發(fā)執(zhí)行。4 .進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行，獨(dú)立分配資源和獨(dú)立接受調(diào)度 的基本單位。而因程序不具有 PCB所以它是不可能在多道 程序環(huán)境下獨(dú)立運(yùn)行的。5 .進(jìn)程和程序不一一對(duì)應(yīng)。同一個(gè)程序的多次運(yùn)行，將形成 多個(gè)不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序17 .采用請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)，接收了一個(gè)共 7頁(yè)的 作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為 1、2、3、4、2、1、5、6、 2、1、2、3、7、6、3、2、1、2、3、6。若采用最近最少用（LRU調(diào)度算法，作業(yè)在得到兩塊內(nèi)存空間和

31、四塊內(nèi)存空 間時(shí)各會(huì)產(chǎn)生缺頁(yè)中斷？如果采用先進(jìn)先出（FIFO）調(diào)度算法又會(huì)有怎樣的結(jié)果？答：采用最近最少用（LRU。調(diào)度算法，作業(yè)在得到兩塊 內(nèi)存空間產(chǎn)生18次缺頁(yè)中斷，四塊內(nèi)存空間時(shí)會(huì)產(chǎn)生10次 缺頁(yè)中斷。若采用先進(jìn)先出（FIFO）調(diào)度算法，作業(yè)在得到 兩塊內(nèi)存空間產(chǎn)生18次缺頁(yè)中斷，四塊內(nèi)存空間時(shí)會(huì)產(chǎn)生 14次缺頁(yè)中斷。18 .不安全狀態(tài)是否必然導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)？答：不安全狀態(tài)不一定導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。因?yàn)椋踩詸z查中使用的向量 Max是進(jìn)程執(zhí)行前提供的，而在實(shí) 際運(yùn)行過(guò)程中，一個(gè)進(jìn)程需要的最大資源量可能小于Max,如一個(gè)進(jìn)程對(duì)應(yīng)的程序中有一段進(jìn)行錯(cuò)誤處理的代碼，其中需要n個(gè)A種資

32、源，若該進(jìn)程在運(yùn)行過(guò)程中沒(méi)有碰到相應(yīng)的 錯(cuò)誤而不需要調(diào)用該段錯(cuò)誤處理代碼，則它實(shí)際上將完全不會(huì)請(qǐng)求這n個(gè)A種資源。19 .試對(duì)分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較。答：我們將從多路性、獨(dú)立性、及時(shí)性、交互性、和可靠性五個(gè)方面對(duì)它們進(jìn)行比較。（1）多路性。實(shí)時(shí)信息處理系 統(tǒng)與分時(shí)系統(tǒng)一樣具有多路性，系統(tǒng)按分時(shí)原則為多個(gè)終端 用戶(hù)服務(wù)。而對(duì)實(shí)時(shí)控制系統(tǒng)而言，其多路性則主要表現(xiàn)在： 經(jīng)常對(duì)多路的現(xiàn)場(chǎng)信息進(jìn)行采集，以及對(duì)多個(gè)對(duì)象或多個(gè)執(zhí) 行機(jī)構(gòu)進(jìn)行控制。（2）獨(dú)立性。實(shí)時(shí)信息處理系統(tǒng)與分時(shí)系 統(tǒng)一樣具有獨(dú)立性。每個(gè)終端用戶(hù)在向分時(shí)系統(tǒng)提出服務(wù)請(qǐng) 求時(shí)，是彼此獨(dú)立地操作，互不干擾；而在實(shí)時(shí)控制系統(tǒng)中 信息

33、的采集和對(duì)對(duì)象的控制，也都是彼此互不干擾。（3）及時(shí)性。實(shí)時(shí)信息系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類(lèi)似，都是 以人所能接受的等待試駕來(lái)確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性，則是以控制對(duì)象所要求的開(kāi)始截止時(shí)間或完成截止時(shí)間 來(lái)確定的。（4）交互性。實(shí)時(shí)信息處理系統(tǒng)雖也具有交互性， 但這里人與系統(tǒng)的交互， 僅限于訪問(wèn)系統(tǒng)中某些專(zhuān)用服務(wù)程 序。它不像分時(shí)系統(tǒng)那樣能向終端用戶(hù)提供數(shù)據(jù)處理服務(wù)、 資源共享等服務(wù)。（5）可靠性。分時(shí)系統(tǒng)雖然也要求系統(tǒng)可 靠，先比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)高度可靠。因?yàn)檎J(rèn)識(shí)差 錯(cuò)都可能帶來(lái)巨大的經(jīng)濟(jì)損失，甚至無(wú)法預(yù)料的災(zāi)難性后 果。因此，在實(shí)時(shí)系統(tǒng)中，往往都采取了多級(jí)容錯(cuò)措施，來(lái) 保證系統(tǒng)

34、及數(shù)據(jù)的安全。20 .作業(yè)和進(jìn)程有什么區(qū)別和聯(lián)系？答：作業(yè)通常是指用戶(hù)在一次計(jì)算過(guò)程中或者一次事物 處理過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合，包括用戶(hù)程序、所需的數(shù)據(jù)及命令等。進(jìn)程是具有獨(dú)立功能的可 并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng) 進(jìn)行資源分配和調(diào)度的獨(dú)立單位。作業(yè)和進(jìn)程之間的區(qū) 別和聯(lián)系如下：1 .作業(yè)是用戶(hù)向計(jì)算機(jī)提交的任務(wù)實(shí)體，而進(jìn)程則是完成用戶(hù)任務(wù)的執(zhí)行實(shí)體，是向操作系統(tǒng)申請(qǐng)分配資源的基本單 位。2 . 一個(gè)作業(yè)可以由多個(gè)進(jìn)程組成，且一個(gè)作業(yè)至少由一個(gè)進(jìn)程組成。3 .作業(yè)的概念主要用在批處理系統(tǒng)中，而進(jìn)程的概念則用在所有的多道程序系統(tǒng)中。操作系統(tǒng)由哪些系統(tǒng)服務(wù)構(gòu)成，簡(jiǎn)述

35、它們的功能。答：Windows的核心系統(tǒng)服務(wù)一般包括：執(zhí)行體：它是運(yùn)行在核心態(tài)的系統(tǒng)服務(wù)，用于管理進(jìn)程和線 程、管理內(nèi)存、安全、網(wǎng)絡(luò)、管理設(shè)備以及進(jìn)程間通信。內(nèi) 核：它為執(zhí)行體提供底層系統(tǒng)服務(wù)，管理線程調(diào)度、中斷和 意外處理、多處理器同步等。3.設(shè)備驅(qū)動(dòng)程序：它運(yùn)行在核 心態(tài)，管理硬件設(shè)備和處理 I/O請(qǐng)求。4.硬件抽象層：它對(duì) 不同的計(jì)算機(jī)環(huán)境（主要是主板硬件）提供標(biāo)準(zhǔn)的系統(tǒng)封裝， 使得其他的系統(tǒng)服務(wù)在設(shè)計(jì)時(shí)實(shí)現(xiàn)和硬件無(wú)關(guān)。5.窗口和圖形系統(tǒng)：為了實(shí)現(xiàn)高效的用戶(hù)交互，Windows的窗口管理和圖形功能也運(yùn)行在核心態(tài)1 .寫(xiě)出在已打開(kāi)文件表中查找某文件的流程圖在4院芋缶沁煞R 文一中LH萬(wàn)立件

36、一整中介技出文ft的進(jìn)相2 .寫(xiě)出將某文件從已打開(kāi)文件表中刪除的流程圖5始） * 刪除拈林笈 為nnmu的文件鴻某文件從江打F文件表中刷除的消ft?用3 .編寫(xiě)刪除文件函數(shù)程序如下:#include<>#include""delete(filename) char * filename;unsigned int dinodeid,i;struct inode * inode;dinodeid = namei(filename);if(dinodeid!=0)inode=iget(dinodeid);inode->di_number-;for(i=0;i&l

37、t;i+)ifi.d_ino=dinodeid)break;i+；whilei.d_ino!=0)strcpyi-1.d_name,i.d_name);i-1.d_ino=i.d_ino;i+；i-1.d_ino=0;=i-1;iput(inode);printf("=%dn",;4 .用Window由DLL® 口編寫(xiě) copy程序。實(shí)現(xiàn)dll的程序#include " ”BOLL APIENTRY DllMain( HANDLE hModule,DWORD ul_reason_for_call,LPVOID lpReserved)Return TRUE

38、;extern“C” _declspec(dllexport)intMyCopyFile(LPCSTR src,LPCXTR tar)If (CopyFile(src,tar,FALSE尸TRUE)return 1;elsereturn 0;(2)測(cè)試dll的程序#include " ”extern " C“ _declspec(dllimport)intMyCopyFile(LPCSTR,LPCSTR);int main(int argc,char* argv) MyCopyFile( “:"”)；retuurn 0;三.綜合題1 .若在后備作業(yè)隊(duì)列中同時(shí)等待運(yùn)

39、行的有三個(gè)作業(yè) 1、2、3, 已知它們各自的運(yùn)行時(shí)間為 a、b、c,且滿足a<b<c,試證 明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間。【分析】我們可以先得到采用短作業(yè)優(yōu)先調(diào)度算法時(shí)的 周轉(zhuǎn)時(shí)間，然后用該時(shí)間和其他作業(yè)調(diào)度順序(調(diào)度算 法)時(shí)的周轉(zhuǎn)時(shí)間相比較。計(jì)算其他作業(yè)調(diào)度順序(調(diào) 度算法)的周轉(zhuǎn)時(shí)間時(shí)，為了不失一般性，可以任意假 設(shè)一個(gè)其他調(diào)度順序?！敬鸢浮坑捎诙套鳂I(yè)優(yōu)先調(diào)度算法總是在后備作業(yè)隊(duì)列 中選擇運(yùn)行時(shí)間最短的作業(yè)作為調(diào)度對(duì)象，因此對(duì)短作 業(yè)優(yōu)先調(diào)度算法而言，這三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為： T1=a+(b+a)+(a+b+c)=3a+2b+c若不按短作業(yè)優(yōu)先調(diào)度算法來(lái)調(diào)度這三個(gè)作業(yè)，不失一 般性，假定調(diào)度順序?yàn)?、1、3,其總周轉(zhuǎn)時(shí)間為：T2=b+(b+a)+(b+a+c)=3b+2a