大學(xué)計算機操作系統(tǒng)復(fù)習(xí)試題含答案二

1、大學(xué)計算機操作系統(tǒng)復(fù)習(xí)試題含答案1.單項選擇題100337 .在請求分頁管理中，已修改過的頁面再次裝入時應(yīng)來自（ B）A.磁盤文件區(qū)B.磁盤對換區(qū)C.后備作業(yè)區(qū)D.I/O緩沖區(qū)D）。100338.選擇在最近的過去使用次數(shù)最少的頁面予以淘汰的算法稱為（A.Opt.B.LRUC.MFUD.LFUB）。100339.選擇在最近的過去很久未訪問的頁面予以淘汰的算法稱為（A.Opt.B.LRUC.MFUD.LFU100340 .程序動態(tài)鏈接的時刻是（C）。A.編譯時 B.裝入時 C.調(diào)用時 D.緊湊時100341.虛存的可行性基礎(chǔ)是（ C ）。A.程序執(zhí)行的離散性B.程序執(zhí)行的順序性C.程序執(zhí)行的局部性

2、D.程序執(zhí)行的并發(fā)性100342 .虛存最基本的特征是（B ）。A.一次性 B.多次性 C.交換性D.離散性100343.在下列關(guān)于虛存實際容量白說法中正確的是（ C）。A.等于外存（磁盤）的容量B.等于內(nèi)、外存容量之和C.等于CPU邏輯地址給出的空間大小 D.在B、C之中取小者003144 .實現(xiàn)虛存最主要的技術(shù)是（A.整體覆蓋B.整體對換100345 .首次適應(yīng)算法的空閑區(qū)是（A.按地址遞增順序鏈在一起C.按大小遞增順序鏈在一起C）。C.部分對換D.多道程序設(shè)計A ）。B.始端指針表指向最大空閑區(qū)D.尋找從最大空閑區(qū)開始100346 .采用（B）不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理B.分段

3、式存儲管理C.固定分區(qū)式存儲管理D.段頁式存儲管理100347.下面哪種內(nèi)存管理方法有利于程序的動態(tài)鏈接？（A.分段存儲管理B.分頁存儲管理C.可變分區(qū)分配D.固定分區(qū)分配100348.在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占三塊 （開始時為空），采用先進(jìn)先出頁面淘汰 算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生（A）次缺頁中斷。A.11B.8C.9D.10 100349 .系統(tǒng)抖動現(xiàn)象的發(fā)生是由（A ）引起的？A.置換算法選擇不當(dāng)B.交換的信息量過大C.內(nèi)存容量充足D.請求頁式管理方案100350.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示

4、段號，則允許每段的最大長度是（B ）。A.224B.216C.28D.232100351.實現(xiàn)虛擬存儲的目的是（D ）。A.實現(xiàn)存儲保護(hù)B.事項程序浮動C.擴充輔存容量D.擴充主存容量100352.在請求分頁存儲管理的系統(tǒng)中，若采用FIFO頁面淘汰算法，則當(dāng)進(jìn)程分配到的頁面數(shù)增加時，缺頁中斷的次數(shù)（D）。A.減少B.增加C.無影響D.可能增加也可能減少100353 .在固定分區(qū)分配中，每個分區(qū)的大小是（ C ）。A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度變化100354.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空

5、閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D ）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)100355.如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改， 即程序應(yīng)該是（B）。A.可執(zhí)行碼B.可重入碼C.可改變碼D.可再現(xiàn)碼100356.在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所列。頁表頁號 塊號 TOC o 1-5 h z 021637若頁的大小為4KB ,則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（A）。A.8192B.4096C.2048D.1024 100357.解決碎片問題，以及使程序可浮

6、動的最好的辦法是采用（ B）技術(shù)。A.靜態(tài)重定位B.動態(tài)重定位C.內(nèi)存靜態(tài)分配D.內(nèi)存動態(tài)分配100358.在可變分區(qū)存儲管理中的拼接技術(shù)可以（ A ）。A.集中空閑區(qū)B.增加主存容量C.縮短訪問周期D.加速地址轉(zhuǎn)換100359 .某段表的內(nèi)容如表所示。段表段號段首址/KB 段長度/KB TOC o 1-5 h z 012040176030248020337020現(xiàn)執(zhí)行某條指令 Load1 , 2/154 ,邏輯地址2/154 （其中段號為2,段內(nèi)地址為154）,它對應(yīng)的物理地址為（B）。A.120KB+2B.480KB+154C.30KB+154D.480KB+2100360.下述（A）頁面

7、淘汰算法會產(chǎn)生Belady現(xiàn)象。A.先進(jìn)先出B.最近最少使用C.最不經(jīng)常使用D.最佳100361.設(shè)內(nèi)存實際大小為 500K,且分配情況如表所示。若要申請一塊 40KB字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（C）。分區(qū)表分區(qū)首址/KB 狀態(tài)分區(qū)首址/KB 狀態(tài)000K占用280K100K330K180K占用390K190K410KA.100KBB.190KB100362 .下面（占用占用C.330KBD.410KBB）內(nèi)存管理方法不能實現(xiàn)虛存?A.動態(tài)頁式管理B.靜態(tài)頁式管理C.分段存儲管理D.段頁式存儲管理100363.在請求頁式存儲管理中，若頁面尺寸變小，則缺頁中斷的次數(shù)（

8、 D）。A.減少B.增加 C.無影響D.可能增加也可能減少100364 .設(shè)主存容量為1MB ,輔存容量為400MB ,計算機系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（ D ）。A.1MBB.401MBC.1MB+2 24BD.224B 100365.在可變式分區(qū)分配方案中，只需要進(jìn)行依次比較就可以判定系統(tǒng)是否能滿足作業(yè) 對主存空間要求的算法是（B ）。A.最先適應(yīng)算法B.最佳適應(yīng)算法C.最差適應(yīng)算法 D.固定式分區(qū)算法100366.虛存的基礎(chǔ)是（A ）。A.局部性原理B.程序執(zhí)行時對內(nèi)存訪問不均勻C.指令局部性D.變量的連續(xù)訪問100367.頁式虛擬存儲管理的主要特點是（A）|oA.不

9、要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁中斷處理D.不要求進(jìn)行頁面置換100368.在請求分頁存儲管理中，當(dāng)訪問的頁面不在內(nèi)存時，便產(chǎn)生缺頁中斷，缺頁中斷 是屬于（A）。A.I/O中斷B.程序中斷C.訪管中斷 D.外中斷100369.采用動態(tài)重定位方式裝入作業(yè)，在執(zhí)行中允許（ C ）將其移走。A.用戶有條件的B.用戶無條件的C.操作系統(tǒng)有條件的D.操作系統(tǒng)無條件的100370 .虛存是（D ）。A.擴大了內(nèi)存容量B.提高運算速度的設(shè)備C.不存在的存儲器D.充分利用了地址空間100371 .分頁式存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（

10、 A）。A.成正比 B.成反比 C.無關(guān)D.成固定比例100372.在硬件和環(huán)境相同的條件下，一個作業(yè)在（ D）存儲管理系統(tǒng)中運行的時間最長。A.分區(qū)B.分頁 C.分段D.段頁100373.在下面的I/O控制方式中，需要 CPU干預(yù)最少的方式是（D ）。A.程序I/O方式B.中斷驅(qū)動I/O控制方式C.直接存儲器訪問 DMA控制方式D.I/O通道控制方式100374. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)超過打印機的打印速度，影響程序執(zhí)行速度，為解決這一問題，可以采用（D ）。A.通道技術(shù)B.虛擬存儲器C.并行技術(shù)D.緩沖技術(shù) 100375.下列（B）不是磁盤設(shè)備的特點。A.傳輸速率較高，以數(shù)據(jù)塊為傳輸單位

11、B.一段時間內(nèi)只允許一個用戶（進(jìn)程）訪問C.I/O控制方式常采用 DMA方式D.可以尋址，隨機地讀/寫任意數(shù)據(jù)塊100376.利用通道實現(xiàn)了（ C ）之間數(shù)據(jù)的快速傳輸。A.CPU和外設(shè) B.內(nèi)存和CPUC.內(nèi)存和外設(shè)D.外設(shè)和外設(shè)100377.假脫機技術(shù)中，對打印機的操作實際上是用借助磁盤存儲實現(xiàn)的，這樣實現(xiàn)的打 印機構(gòu)是（C）。A.共享設(shè)備B.獨占設(shè)備 C.虛擬設(shè)備D.物理設(shè)備100378.設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用實際為80 m,將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為40s, CPU處理數(shù)據(jù)所用的時間為 30So則處理該數(shù)據(jù)，采用單緩沖傳送 磁盤數(shù)據(jù)，系統(tǒng)所用總時間為（ A ）。A

12、.120 b s B.110 C s C.150 d sD.70 ds100379.為了實現(xiàn)CPU與外部設(shè)備間最大的并行性，應(yīng)采用（ C ）。A.中斷技術(shù)B.共享設(shè)備C.通道設(shè)備D.緩沖設(shè)備100380.在調(diào)試程序時，可以把所有輸出送到屏幕顯示，而不必正式輸出到打印設(shè)備，其 運用了（ B ）.A.Spooling技術(shù) B.I/O重定向 C.共享技術(shù)D.緩沖技術(shù)100381. 一計算機系統(tǒng)配備了三臺HP1000激光打印機、一臺繪圖機。為此該系統(tǒng)需在內(nèi)存中配置（C）個設(shè)備驅(qū)動程序。A.1B.3C.2D.4100382.下列關(guān)于通道、設(shè)備、設(shè)備控制器三者間關(guān)系的敘述中正確的是（ C ）。A.設(shè)備控制

13、器和通道可以分別控制設(shè)備B.設(shè)備控制器控制通道和設(shè)備一起工作C.通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備D.設(shè)備控制器控制通道，通道控制設(shè)備100573.推動分時操作系統(tǒng)形成和發(fā)展的主要動力是（ B ）。A.提高計算機系統(tǒng)的功能B.提高系統(tǒng)資源的利用率C.方便用戶D.提高系統(tǒng)的運行速度100574.假設(shè)就緒隊列中有 10個進(jìn)程，以時間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時間片大小為300ms , CPU進(jìn)行進(jìn)程切換需要花費 10ms ,則系統(tǒng)開銷所占比率和進(jìn)程數(shù)目增加到30個,其余條件不變時系統(tǒng)開銷所占的比率相比，其結(jié)果是（ B ）。A.大于B.等于C.小于D.不能確定100575.由連續(xù)分配方式發(fā)展為分頁

14、存儲管理方式的主要動力是（ A.）。A.提高內(nèi)存利用率B.提高系統(tǒng)吞吐量C.滿足用戶的需要D.更好的滿足多道程序運行的需要100576.在段頁式存儲管理系統(tǒng)中其虛擬地址空間是（C）的。A. 一維B.二維C.三維D.四維100577. 一個計算機系統(tǒng)的虛擬存儲器的最大容量由（ A ）確定的。A.計算機字長B.內(nèi)存容量C.硬盤容量D.內(nèi)存容量和硬盤容量之和100578.下面關(guān)于請求分段存儲管理的敘述中說法正確是（ B ）。A.分段尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。B.分段尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。C.分段尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸不受

15、內(nèi)存空間的限制。D.分段尺寸不受內(nèi)存空間的限制，但作業(yè)總的尺寸受內(nèi)存空間的限制。100579.測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%,用于對換空間的硬盤利用率為 97.7% ,其他設(shè)備的利用率為 5%。由此斷定該系統(tǒng)異常。此情況下（C ） 不能提高CPU的利用率。A.安裝一個更快的硬盤。B.增加進(jìn)程使用的盤塊數(shù)目。C.增加運行進(jìn)程的數(shù)目。D.減少運行的進(jìn)程數(shù)目。100580.通道是一種特殊的處理機，具有（ A.）能力。A.執(zhí)行I/O指令集。B.執(zhí)行CPU指令集。C.傳送I/O命令。D.運行I/O進(jìn)程。100581.在利用RS-232串口進(jìn)行通信時，其通信速率為9.6Kb

16、/s （b為bit）。如果通信串口中設(shè)置了一個16位寄存器作為緩沖寄存器，|這意味著每隔（C ）時間便要中斷一次 CPU。A. 0.8ms B. 0.1ms C. 1.6ms D. 0.2ms100582.假定把磁盤上的一個數(shù)據(jù)塊中的信息入到一個雙緩沖區(qū)的時間為T=0.1ms ,將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時間M=0.05ms ,而CPU對數(shù)據(jù)的處理時間 C=0.05ms ,這樣系統(tǒng)對每個數(shù)據(jù)塊的處理時間為（C ）。A. 0.05ms B. 0.1ms C. 0.15ms D. 0.25ms100583.關(guān)于虛擬設(shè)備的論述正確的是（ C ）。A.虛擬設(shè)備是指允許用戶使用系統(tǒng)中具有的物理設(shè)備更

17、多的物理設(shè)備。B.虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備。C.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備。100584.從下面描述中錯誤的一條描述是（A.）。A.一個文件在同一個系統(tǒng)中、不同的存儲介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。B.文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序結(jié)構(gòu)。C.采用順序結(jié)構(gòu)的文件既適合進(jìn)行順序訪問，也適合進(jìn)行隨機訪問。D.雖然磁盤是隨機訪問的設(shè)備，但其中的文件也可以使用順序結(jié)構(gòu)。100585.下面描述中正確的一條描述是（C）。A.順序文件適

18、合于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。B.顯式鏈接文件將分配給文件的下一個物理盤塊的地址登記在該文件的前一個物理盤塊中。C.順序文件必須采用連續(xù)分配方式，而鏈接件和索|文件則可采用離散分配方式。D.在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。100586.多道程序設(shè)計是指（ D.）。A.在實時系統(tǒng)中并發(fā)運行多個程序；B.在分布系統(tǒng)中同一時刻運行多個程序；C.在一臺處理機上同一時刻運行多個程序；D.在一臺處理機上并發(fā)運行多個程序。100587.在計算機系統(tǒng)中，操作系統(tǒng)是（ B.）。A.一般應(yīng)用軟件B.核心系統(tǒng)軟件C.用戶應(yīng)用軟件D.系統(tǒng)支撐軟件100588.進(jìn)程和程序的一個本質(zhì)區(qū)別是（

19、A.）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用 CPU,后者獨占CPU100589.進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（ D ）。A.數(shù)據(jù)集合B.目標(biāo)程序C.源程序 D.進(jìn)程控制塊100590.虛擬存儲器的最大容量是由（ A.）決定的。A.計算機系統(tǒng)的地址結(jié)構(gòu)和外存空間B.頁表長度C.內(nèi)存空間D.邏輯空間100591.在請求分頁存儲管理方案中，若某用戶空間為16個頁面，頁長1KB,現(xiàn)有頁表如下，則邏輯地址 0A1F （H）所對應(yīng)的物理地址為（ A ）。 TOC o 1-5 h z 015372A.0E1F (H)B.

20、031F (H)C.0A1F (H)D.021F (H)100592.磁帶機屬于（ A）設(shè)備。A.順序存取B.直接存取C.鏈接存取D.隨機存取100593.在段式存儲管理中，一個段是一個（ B.）區(qū)域。A.定長的連續(xù)B.不定長的連續(xù) C.定長的不連續(xù)D.不定長的不連續(xù)100594.在UNIX中，通常把設(shè)備作為（ A.）文件來處理。A.特殊B.普通C.目錄文件D.設(shè)備100595.外存上存放的數(shù)據(jù)（A.CPU可直接訪問B.CPU不可訪問C.是高速緩沖器中的信息D.必須在訪問前先裝入內(nèi)存100596.在下述存儲管理技術(shù)中，（ D ）處理不當(dāng)會產(chǎn)生抖動。A.固定分區(qū)B.可變分區(qū) C.簡單分頁D.請求

21、分頁100597. UNIX 操作系統(tǒng)是著名的（ B ）。A.多道批處理系統(tǒng)B.分時系統(tǒng)C.實時系統(tǒng)D.分布式系統(tǒng)100598.（ C ）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式B.頁式C.分區(qū)D.段頁式100599.某進(jìn)程在運行過程中等待的事件已發(fā)生，例如，打印結(jié)束，此時該進(jìn)程的狀態(tài)將（D ）。A.從就緒變?yōu)檫\行B.從運行變?yōu)榫途wC.從運行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w100600.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（ D ）。A.編譯B.連接C.運行D.重定位或地址映射2.判斷題200151.操作系統(tǒng)屬于最重要的、最不可缺少的應(yīng)用軟件。此題答案為：0200152.操作系

22、統(tǒng)完成的主要功能是與硬件相關(guān)的。此題答案為：0200153.操作系統(tǒng)的所有程序都在系統(tǒng)態(tài)執(zhí)行。此題答案為：0200154.在單處理機的環(huán)境下，多道程序的執(zhí)行是并發(fā)的不是并行的，程序的執(zhí)行與I/O操作也只能并發(fā)不能并行。此題答案為：0200155.當(dāng)計算機系統(tǒng)沒有用戶執(zhí)行時，處理機完全處于空閑狀態(tài)。此題答案為：0200156.超級用戶（管理員、特權(quán)用戶）可以使用特權(quán)指令。此題答案為：0200157.系統(tǒng)的資源利用率越高用戶越滿意。此題答案為：0200158.多道程序的執(zhí)行一定不具備再現(xiàn)性。此題答案為：0200159.分時系統(tǒng)不需要多道程序技術(shù)的支持。此題答案為：0200160.分時系統(tǒng)的用戶具有

23、獨占性，因此一個用戶可以獨占計算機系統(tǒng)的資源。此題答案為：0此題難度等級為：D200161.設(shè)計實時操作系統(tǒng)時，首先應(yīng)該考慮系統(tǒng)的優(yōu)良性和分配性。此題答案為：0200162.批處理系統(tǒng)不允許用戶隨時干涉自己程序的運行。此題答案為：1200163.虛擬機不需要硬件的支持。此題答案為：0200164.操作系統(tǒng)的所有程序是常駐內(nèi)存的。此題答案為：0200165.有了線程之后，程序只能以線程的身份運行。此題答案為：1200166.線程的切換會引起進(jìn)程的切換。此題答案為：0200167.多個線程可以對應(yīng)同一段程序。此題答案為：1200168.系統(tǒng)內(nèi)可以有無父進(jìn)程的進(jìn)程。此題答案為：1200169.線程所

24、對應(yīng)的程序肯定比進(jìn)程所對應(yīng)的程序短。此題答案為：0200170.進(jìn)程從CPU退下時，將現(xiàn)場保存在系統(tǒng)棧內(nèi)。此題答案為：0200171.在多道程序系統(tǒng)，進(jìn)程需要等待某種事件的發(fā)生時，進(jìn)程一定進(jìn)入阻塞狀態(tài)。此題答案為：0200172.進(jìn)程上下文是僅進(jìn)程執(zhí)行全過程的靜態(tài)描述。此題答案為：0200173.并發(fā)是并行的不同表述，其原理相同。此題答案為：0200174.進(jìn)程是基于多道程序技術(shù)而提出的，其基本的特征是動態(tài)性；進(jìn)程的執(zhí)行是在多 個狀態(tài)間多次轉(zhuǎn)換的過程，但只有處于就緒和執(zhí)行狀態(tài)的進(jìn)程位于內(nèi)存。此題答案為：03.填空題200509.現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（ 并發(fā) ）和（共享）。20051

25、0.實時系統(tǒng)應(yīng)具有的兩個基本特征是（ 及時性 ）和（可靠性）。200511.操作系統(tǒng)的五大管理功能是（處理機管理 ）、存儲器管理、設(shè)備管理、作業(yè)管 理和（用戶接口）。200512.感知進(jìn)程存在的唯一標(biāo)志是（進(jìn)程控制塊（ PCB）。200513.訪問臨界資源應(yīng)遵循的準(zhǔn)則是：空閑讓進(jìn)、（忙則等待）、有限等待、（ 讓權(quán)等待）。200514.產(chǎn)生死鎖的四個必要條件是：（互斥條件）、不剝奪條件、（請求與保持條件）、環(huán)路等待條件。200515.某系統(tǒng)中有3個并發(fā)的進(jìn)程，都需要同類資源4個，該系統(tǒng)中不會因這類資源發(fā)生死鎖的最少資源數(shù)目是（10 ）。200516.虛擬存儲器管理系統(tǒng)的基礎(chǔ)是（程序運行的局部性原

26、理）。200517.請求分段式虛擬存儲系統(tǒng)必須至少具有三種支持機構(gòu)：（段表）、缺段中斷機構(gòu)和（段地址變換機構(gòu)）。200518.設(shè)備獨立性的含義是（應(yīng)用程序獨立于具體的物理設(shè)備）200519.設(shè)備與內(nèi)存之間的數(shù)據(jù)傳輸控制方式有程序直接控制方式、中斷控制方式、（直接存儲器訪問方式（DMA ）、（通道方式）。200520.文件系統(tǒng)最基本的目標(biāo)是（按名存取），它主要是通過（目錄管理）功能來實現(xiàn)的。200522. 一個批處理型作業(yè)，從進(jìn)入系統(tǒng)并駐留在外存的后備隊列開始，直至作業(yè)運行完畢，一般要進(jìn)行以下三級調(diào)度：（高級調(diào)度 ）、（中級調(diào)度）和（低級調(diào)度）。200523.文件的物理結(jié)構(gòu)指文件在外存物理存儲介

27、質(zhì)上的結(jié)構(gòu)，它可分為連續(xù)分配、（鏈接分配 ）和（索引分配）三種形式。200524.用信號量S實現(xiàn)對系統(tǒng)中5臺打印機的互斥使用，S.value的初值應(yīng)設(shè)置為（5 ）,若S.value的當(dāng)前值為-1,則表示S.L隊列中有（1）個等待進(jìn)程。200525.在計算機中有許多資源一次只能允許一個進(jìn)程使用，如果多個進(jìn)程同時使用這些資源，則有可能造成系統(tǒng)的混亂，這些資源被稱為（臨界資源）。200534.操作系統(tǒng)是一種（系統(tǒng) ）軟件。200535.批處理操作系統(tǒng)的主要缺點是（缺少交互性）。200536.操作系統(tǒng)的三種基本類型是（批處理操作系統(tǒng)）、（分時操作系統(tǒng)）和（實時操作系統(tǒng)）。200537.允許多個擁護(hù)以交

28、互方式使用計算機的操作系統(tǒng)是（分時操作系統(tǒng)），允許多個用戶將多個作業(yè)提交給計算機集中處理的操作系統(tǒng)是（批處理操作系統(tǒng)），計算機系統(tǒng)能及時處理過程、控制數(shù)據(jù)并出響應(yīng)的操作系統(tǒng)是（實時操作系統(tǒng)）。200538.從用戶的觀點出發(fā)，操作系統(tǒng)是用戶和計算機之間的接口有（命令接口）、（程序接口 ）、（圖形接口）三種。.簡答題200302.客戶機/服務(wù)器模型常用于網(wǎng)絡(luò)和分布式系統(tǒng)，是否可以用于單機系統(tǒng)？此題答案為：答：客戶機/服務(wù)器模型是一個通用的模型。廣義上講提供服務(wù)的叫服務(wù)器，請求服務(wù)的叫客戶機。在客戶機/服務(wù)器操作系統(tǒng)中，文件服務(wù)、進(jìn)程服務(wù)等功能是以服務(wù)器進(jìn)程的方式運行于用戶態(tài)，用戶進(jìn)程通過向服務(wù)器進(jìn)

29、程發(fā)出請求，獲得服務(wù)器的服務(wù)。因此，客戶機/服務(wù)器模型既可以用于網(wǎng)絡(luò)和分布式系統(tǒng)，也可以用于單機系統(tǒng)，只不過 網(wǎng)絡(luò)和分布式系統(tǒng)更需要這種形式。200303.系統(tǒng)調(diào)用和一般用戶函數(shù)調(diào)用的區(qū)別？答：在操作系統(tǒng)中，系統(tǒng)調(diào)用程序在系統(tǒng)態(tài)執(zhí)行；一般用戶函數(shù)調(diào)用程序由用戶準(zhǔn)備，在用戶態(tài)執(zhí)行。200304. 一般計算機的啟動過程？此題答案為：答：一般計算機的啟動過程是：(1)由ROM程序?qū)τ布M(jìn)行檢測。(2)由ROM中的啟動程序?qū)⒋疟P上的引導(dǎo)塊 讀入內(nèi)存。(3)由引導(dǎo)塊將OS的內(nèi)核調(diào)入內(nèi)存。(4)執(zhí)行OS內(nèi)核程序，對 OS自身進(jìn)行初始化。(5)加載外核處理程序，給出提示，等待用戶操作。200305. 一般用

30、戶最常用的操作系統(tǒng)接口是什么接口？答：一般用戶最常用的操作系統(tǒng)與用戶的接口是控制接口。用戶使用這個接口控制、管理和操作計算機系統(tǒng)，利用它控制程序的執(zhí)行?？刂平涌诜譃槊摍C接連、命令接口、圖形接口、多媒體接口。200306.過程調(diào)用和系統(tǒng)調(diào)用的共同點是什么，它們與中斷調(diào)用的差別是什么？此題答案為：答：過程調(diào)用和系統(tǒng)調(diào)用的執(zhí)行 完全是同步的，也就是在相同的數(shù)據(jù)集上重復(fù)執(zhí)行，它們的調(diào)用點是相同的，都需要保存現(xiàn)場信息，轉(zhuǎn)去執(zhí)行另外的程序，執(zhí)行后返回。中斷調(diào)用是異步的，在相同的數(shù)據(jù)集上重復(fù)執(zhí)行，中斷的發(fā)生點可以是不同的。200307.什么是處理機現(xiàn)場信息？此題答案為：答：處理機現(xiàn)場信息是處理機在任意時刻的

31、狀態(tài)信息集合，主要包括處理機程序狀態(tài)寄存器的值、程序計數(shù)器和各個寄存器的值。200308.操作系統(tǒng)對計算機系統(tǒng)性能的影響有哪些？答：操作系統(tǒng)會影響到計算機系統(tǒng)的可靠性、方便性、效率、可維護(hù)性、處理任務(wù)的速度、軟件成本等。200309.多道程序系統(tǒng)如何實現(xiàn) CPU計算與I/O操作的并行？答：在多道程序系統(tǒng)中，當(dāng)需要I/O操作時，不需要 CPU直接控制I/O操作的完成。可利用通道、DMA及中斷機構(gòu)來直接控制 I/O操作的完成，這時 CPU也不是專門空閑等待 I/O 操作的完成，而是轉(zhuǎn)去執(zhí)行另一道程序。200310.分時系統(tǒng)的響應(yīng)時間受哪些因素的影響？答：分時系統(tǒng)的相應(yīng)時間是指用戶從終端發(fā)出一個命令

32、到系統(tǒng)處理完這個命令并做出回答所 需要的時間。這個時間 受時間片長度、終端用戶個數(shù)、命令本身功能、硬件特性、主存與輔 存的交換速度等影響。200311.分時系統(tǒng)和實時系統(tǒng)的主要區(qū)別？答：分時系統(tǒng)是指在一個系統(tǒng)中多個用戶分時地使用同一臺計算機；實時系統(tǒng)是指計算機 及時響應(yīng)外部事件地請求并在規(guī)定時限那完成對該事件地處理，控制所有實時設(shè)和實時任務(wù)協(xié)調(diào)一致地運行。實時系統(tǒng)和分時系統(tǒng)的主要區(qū)別有兩點：(1)分時系統(tǒng)的目標(biāo)是提供一種通用性很強的系統(tǒng)，有較強的交互能力；而實時系統(tǒng)則大都是具有特殊用途的專用系統(tǒng)，交互能力略差。(2)分時系統(tǒng)對響應(yīng)時間雖有要求，但一般來說，響應(yīng)時間由人所能承受的等待時間來 確定

33、；而實時系統(tǒng)對響應(yīng)時間要求很高，一般由控制系統(tǒng)或信息處理磁頭所能接受的延遲時間來決定。200312.在相同的硬件條件下，為彳f么一個程序可以在DOS和Windows上運行卻不能在Unix上運行。此題答案為：答：雖然硬件環(huán)境相同，但是程序的運行需要OS的支持。由于 Windows系統(tǒng)向下兼容 DOS,因此，一個程序能在 DOS上運行，也能在 Windows上運行。但 DOS、 Windows與Unix在系統(tǒng)結(jié)構(gòu)、用戶接口的名定。接口的功能。 API等方面是不兼容的。如 該程序使用的是 Windows的API系統(tǒng)調(diào)用，而Unix下沒有此系統(tǒng)調(diào)用，故這個程序在 Unix 系統(tǒng)中無法執(zhí)行。200313

34、.舉例說明，只有被操作系統(tǒng)管理和控制的資源才能被用戶使用。此題答案為：答：在沒有操作系統(tǒng)的時候，計算機系統(tǒng)的資源完全由用戶和用戶程序來控制和管理，使用非常不便。 有了操作系統(tǒng)，計算機系統(tǒng)的資源由操作系統(tǒng)控制和管理，用戶通 過操作系統(tǒng)的服務(wù)接口使用這些資源。如果操作系統(tǒng)沒有控制和管理某些資源，用戶就不能通過操作系統(tǒng)的服務(wù)接口使用這些資源。例如，DOS只能管理1MB的內(nèi)存，裝上再多的內(nèi)存，一般用戶也無法使用。200314.舉例說明，多道程序的引入提高了系統(tǒng)資源的利用率，同時也使操作系統(tǒng)復(fù)雜化。此題答案為：答：多道程序系統(tǒng)中存在著并發(fā)和并行操作。例如，在內(nèi)存中同時裝入幾個用 戶程序，I/O操作與CP

35、U計算機并行。由并發(fā)和并行而產(chǎn)生一系列問題：如何從一個活動切換到領(lǐng)一個；怎樣保護(hù)一個活動使其另外一些活動的影響；如何實現(xiàn)相互依賴的活動間的同步等。200315.用于國家導(dǎo)彈防御系統(tǒng)的計算機系統(tǒng)是一個什么樣的系統(tǒng)？答：用于國家導(dǎo)彈防御系統(tǒng)的計算機系統(tǒng)是實時過程控制系統(tǒng)與實時信息處理系統(tǒng)相結(jié)合的系統(tǒng)。200316.為什么中斷機構(gòu)對于多道操作系統(tǒng)是必不可少的？此題答案為：答：很多進(jìn)程的切換是由中斷引起的，如時鐘中斷，尤其是分時系統(tǒng)。用戶程序進(jìn)行系統(tǒng)調(diào)用時通過軟中斷來實現(xiàn)，如TRAP。通道和外設(shè)的操作也要向操作系統(tǒng)發(fā)送中斷200317.網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的區(qū)別？答：網(wǎng)絡(luò)OS中的用戶使用自己的

36、機器可以訪問網(wǎng)絡(luò)上別的機器的資源，通過網(wǎng)絡(luò)將很多機器連接起來，共享硬件資源，但是，整個系統(tǒng)對用戶來說是分散的，不透明的。分布式OS的用戶也是通過網(wǎng)絡(luò)將多臺機器連接起來，但是整個系統(tǒng)對用戶是透明的，用戶對整個OS就好像使用一個自己的機器一樣。200318.評價一個操作系統(tǒng)的主要因素有哪些？答：評價一個操作系統(tǒng)的主要因素有方便性、有效性、擴充性、開放性、可用資源的數(shù)量。200319.多用戶分時系統(tǒng)如何克服多道批處理系統(tǒng)的缺點？此題答案為：答：盡管多道批處理系統(tǒng)已經(jīng)大大地提高了計算機系統(tǒng)的資源利用率，但是它的致命缺點是缺少交互性。怎樣才能使系統(tǒng)既具有交互性又不使資源的利用率降低？資源利用率和交互性是

37、一對矛盾。如果一臺計算機能夠連接多個操作臺(終端)，允許多個用戶同時在操作臺上操作，每個操作臺上的擁護(hù)執(zhí)行一個程序，形成多個程序的并發(fā)執(zhí)行。通過并發(fā)程序的分時執(zhí)行，確保每個用戶操作的計算機終端就好象單獨一臺計算機一樣。這樣就避免了只有一個操作臺時， 大量的計算機時間被一個用戶浪費，同時又克服了多道批處理系統(tǒng)非交互性的缺點。200320.將手工操作、單道批處理、多道批處理、多用戶分時系統(tǒng)按 CPU的有效利用率， 由小到大進(jìn)行排列。答：手工操作、單道批處理系統(tǒng)、多用戶分時系統(tǒng)、多道批處理系統(tǒng)。(1)手工操作沒有操作系統(tǒng)，屬于單道程序系統(tǒng)，大量的處理機時間被人工操作所浪費，因此CPU的利用率很低。(

38、2)單道批處理系統(tǒng)在一定程度上克服了手工操作的缺點，但仍屬于單道程序系統(tǒng)，大量的CPU時間浪費在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系統(tǒng)要高， 但比多道程序系統(tǒng)要低。(3)多用戶分時系統(tǒng)是多道程序系統(tǒng)，具有交互性。但是程序的分時運行需CPU不斷地在多個程序之間進(jìn)行切換，這種切換需要占用CPU時間。(4)多道批處理系統(tǒng)是多道程序系統(tǒng)，沒有交互性。CPU在執(zhí)行一道程序時一般切換到其他程序，只有在需要等待某種事件發(fā)生時，才切換到另一程序執(zhí)行。因此，它的CPU切換次數(shù)遠(yuǎn)遠(yuǎn)低于分時系統(tǒng)，而 CPU的有效利用率高于批處理系統(tǒng)。200321. Windows 這樣的多任務(wù)系統(tǒng)和 Unix

39、這樣的多進(jìn)程系統(tǒng)在調(diào)度上有何不同？答：從調(diào)度上講，在 Windows這樣的多任務(wù)系統(tǒng)中，當(dāng)前執(zhí)行哪個任務(wù)是由用戶決定的，是用戶可控制的；而在 Unix這樣的多進(jìn)程系統(tǒng)中，當(dāng)前運行哪個進(jìn)程是由內(nèi)部的調(diào)度算法決定，是對用戶透明的，用戶是不可直接控制的。200322.進(jìn)程和線程的主要區(qū)別是什么？答：在有進(jìn)程和線程的系統(tǒng)中，進(jìn)程是系統(tǒng)資源分配的獨立單位，而線程是可調(diào)度運行的獨立單位。200323.程序的并發(fā)執(zhí)行為什么會有間斷性？此題答案為：答：并發(fā)執(zhí)行是指系統(tǒng)內(nèi)有多道程序在宏觀上同時執(zhí)行，但系統(tǒng)內(nèi)往往只有一臺處理機(CPU),因此只能分時地為多個程序服務(wù)。就一道程序而言，往往不是一次能夠運行完成，而是

40、以“走走停停的方式完成其運行，這就是并發(fā)系統(tǒng)內(nèi)程序執(zhí)行的間斷性。200324.進(jìn)程能自己將自己喚醒嗎？進(jìn)程能自己將自己撤銷嗎？此題答案為：答：喚醒進(jìn)程和撤消進(jìn)程都是要通過CPU上運行程序來實現(xiàn)的。一個進(jìn)程入睡了，它就不可能被調(diào)度到 CPU上運行；一個進(jìn)程在撤消前必須先進(jìn)入終止?fàn)顟B(tài)，而處于終止?fàn)顟B(tài)的進(jìn)程不可能被調(diào)度到CPU上運行。因此，進(jìn)程被喚醒、被撤消都不能由自己來完成，只能由別的進(jìn)程實現(xiàn)。200325.什么是原語？原語的主要特點是什么？此題答案為：答：原語是指由若干條機器指令構(gòu)成的，并用以完成特定功能的一段程序。這段程序在執(zhí)行期間是不可分割的。其主要特點是不可分割性。200326.程序并發(fā)執(zhí)

41、行與順序執(zhí)行時相比產(chǎn)生哪些新特征？此題答案為：答：程序并發(fā)執(zhí)行與順序執(zhí)行時產(chǎn)生的特性有：可分割性、失去封閉性、失去 可再現(xiàn)性。200327.程序并發(fā)執(zhí)行的主要特點是什么？此題答案為：答：程序并發(fā)執(zhí)行的主要特點是并發(fā)程序間具有相互制約的關(guān)系，程序并發(fā)執(zhí)行失去了程序的封閉性和再現(xiàn)性，程序和機器執(zhí)行程序的活動不再一一對應(yīng)。200328. 一個因等待I/O操作結(jié)束而進(jìn)入阻塞狀態(tài)的進(jìn)程，何時被喚醒？此題答案為：答：是在別的進(jìn)程執(zhí)行相應(yīng)的I/O中斷處理程序時喚醒的。200329.在什么情況下，可以一次喚醒一個進(jìn)程和一次喚醒多個進(jìn)程？此題答案為：答：在I/O中斷處理程序中，當(dāng)喚醒進(jìn)程時，只喚醒等待該I/O結(jié)

42、束的那一個進(jìn)程；當(dāng)一個進(jìn)程釋放一個系統(tǒng)資源(如I/O緩存)時，將要喚醒所有因等待使用該資源而進(jìn)入阻塞狀態(tài)的進(jìn)程。200330.進(jìn)程的就緒狀態(tài)和阻塞狀態(tài)有何不同？此題答案為：答：阻塞狀態(tài)的進(jìn)程還不具務(wù)執(zhí)行的條件，即使放到處理機上能執(zhí)行；就緒狀態(tài)的進(jìn)程具備了執(zhí)行的所有條件，放在處理機上就能執(zhí)行。200331.程序的并發(fā)執(zhí)行將導(dǎo)致運行結(jié)果失去封閉性，這對所有的程序都成立嗎？此題答案為：答：并不是所有程序的并行執(zhí)行都會導(dǎo)致運行結(jié)果失去封閉性。例如，當(dāng)程序中都使用內(nèi)部變量，不可能被外部程序訪問時，程序的運行不會受到環(huán)境的影響。200332.父進(jìn)程創(chuàng)建子進(jìn)程之后，父子進(jìn)程間的關(guān)系是什么？此題答案為：答：一

43、個進(jìn)程創(chuàng)建子進(jìn)程之后，進(jìn)程與產(chǎn)生的進(jìn)程之間的關(guān)系是父子關(guān)系，分別成為進(jìn)程和子進(jìn)程。子進(jìn)程一經(jīng)產(chǎn)生就與你進(jìn)程并發(fā)執(zhí)行，子進(jìn)程共享父進(jìn)程和子進(jìn)程。子進(jìn)程一經(jīng)產(chǎn)生就與你進(jìn)程并發(fā)執(zhí)行，子進(jìn)程共享父進(jìn)程的正文段和已經(jīng)打開的文件。200333.什么是線程？進(jìn)程和線程的關(guān)系是什么？此題答案為：答：線程可定義為進(jìn)程內(nèi)的一個執(zhí)行單位，或者定義為進(jìn)程內(nèi)的一個可調(diào)度實體。 在具有多線程機制的操作系統(tǒng)中，處理機調(diào)度的基本單位不是進(jìn)程而是線程。一個進(jìn)程可以有多個線程，而且至少有一個可執(zhí)行線程。進(jìn)程和線程的關(guān)系是：(1)線程是進(jìn)程的一個組成部分。(2)進(jìn)程的多個線程都在進(jìn)程的地址空間活動。(3)資源是分給進(jìn)程的， 而不是

44、分給線程的，線程在執(zhí)行中需要資源時，系統(tǒng)從進(jìn)程的資源分配額中扣除并分配給它。(4)處理機調(diào)度的基本單位是線程，線程之間競爭處理機，真正在處理機上運行的是線程。(5)線程在執(zhí)行過程中，需要同步。200334.簡述引進(jìn)線程的好處。此題答案為：答：引進(jìn)線程的好處為：(1)以線程作為系統(tǒng)調(diào)度的基本單位，減少了系統(tǒng)的時空開銷。以進(jìn)程為系統(tǒng)調(diào)度的基本單位的系統(tǒng)中，進(jìn)程的切換是很頻繁的。在切換中由于要保留當(dāng)時的運行環(huán)境，還要設(shè)置新選中的進(jìn)程的運行環(huán)境， 這既花費了處理機的時間，又增加了主存的空間， 從而也限制了系統(tǒng)進(jìn)程的數(shù)量和進(jìn)程的切換速度。(2)引進(jìn)線程提高了系統(tǒng)的并行能力。 線程作為進(jìn)程內(nèi)的一個可執(zhí)行實

45、體， 減少了并行粒度。 線程作為調(diào)度的基本單位而不是資源分配的基本單位，調(diào)度更為容易，而且采用線程提高系統(tǒng)的并行能力比采用進(jìn)程更為有效。(3)同一進(jìn)程的線程共享進(jìn)程的用戶地址空間，所以同一進(jìn)程的線程間的通信更容易實現(xiàn)200335.當(dāng)系統(tǒng)內(nèi)所有的進(jìn)程都進(jìn)入睡眠之后，系統(tǒng)還有可能復(fù)活嗎？此題答案為：答：只有兩種情況下系統(tǒng)可以復(fù)活：一種情況是有因等待I/O操作完成而進(jìn)入睡眠的進(jìn)程，當(dāng)相應(yīng)的I/O操作完成后，I/O中斷處理程序喚醒等待本次 I/O的進(jìn)程，而該 進(jìn)程在運行過程中又可能通過釋放資源、發(fā)送消息等事件而喚醒其他進(jìn)程，這樣整個系統(tǒng)就又活躍起來了；另一種情況是沒有等待I/O操作完成的進(jìn)程，但有定時

46、睡眠的進(jìn)程，當(dāng)睡眠時間到期，會由時鐘中斷將該入睡進(jìn)程喚醒，從而獲得可運行進(jìn)程， 并有可能使系統(tǒng)重新活躍起來。200336.當(dāng)一個進(jìn)程的父進(jìn)程被撤銷時，該進(jìn)程是撤銷好還是不撤銷好？此題答案為：答：在實際系統(tǒng)中，兩種處理辦法都是可行的，且各有優(yōu)缺點。若撤消，則該進(jìn)程的任務(wù)可能還沒有完成，這顯然是不利的，特別是當(dāng)該進(jìn)程的運行結(jié)果對其他進(jìn)程的運行很重要(如該進(jìn)程是其他進(jìn)程的前趨進(jìn)程，沒有它的運行結(jié)果其他進(jìn)程無法運行)時；若不撤消，則該進(jìn)程又可能成為不可控的孤兒，從而產(chǎn)生不可預(yù)測的結(jié)果。比較好的做法是，當(dāng)一個進(jìn)程的父進(jìn)程被撤消時，可以將該進(jìn)程過繼給系統(tǒng)內(nèi)一個級別較高的進(jìn)程(如Unix中的1#進(jìn)程)，讓它

47、有一個新的父親，這樣既可以繼續(xù)完成其任務(wù)又不會成為不可控的。200337.當(dāng)一個進(jìn)程的父進(jìn)程被撤銷時，該進(jìn)程是撤銷好還是不撤銷好？此題答案為：答：最主要的不同是入睡”是進(jìn)程的主動行為，而掛起可以是系統(tǒng)的強制行為；此處，只有在 CPU上運行的進(jìn)程才能執(zhí)行入睡”操作，而不管進(jìn)程處于什么狀態(tài)，系 統(tǒng)都可對其執(zhí)行掛起操作。它們的相同點是：這兩個操作都導(dǎo)致一個正在CPU上運行的進(jìn)程從CPU上退下來。200338.簡述進(jìn)程為什么不能從就緒狀態(tài)直接變成阻塞(睡眠)狀態(tài)？此題答案為：答：一個進(jìn)程要進(jìn)入阻塞(睡眠)狀態(tài)，必須通過執(zhí)行相應(yīng)的程序才能實現(xiàn)，如Sleep()或Block()。就緒進(jìn)程當(dāng)前不在 CPU上

48、運行，不能執(zhí)行任何程序，當(dāng)然不能使自己直接進(jìn)入阻塞狀態(tài)。200339.在一個分時操作系統(tǒng)中，進(jìn)程可能出現(xiàn)下面所示的變化。請將產(chǎn)生每一種變化的 具體原因填寫在下面橫線上。A:運行 B:就緒 C:數(shù)據(jù)資源 D:等待I/O傳輸A (2)A f C (3)C- f (4)A f D (5)D f B此題答案為：答：(1)時間片用完(2)請求資源(3)I/O請求(4)分配資源(5)I/O操作完成 200340.為什么說互斥也是一種同步？ 此題答案為：答：互斥指的是某種資源一次只允許一個進(jìn)程使用，即你在使用的時候我不能使用；我在使用的時候你不能使用。這就是一種協(xié)調(diào)，一種步伐”上的一致，因而也就是一種同步。

49、但是，為了求解實際問題，將同步與互斥加以區(qū)別是有好處的，因為這兩種問題的求解方法是不同的。200341.為什么說進(jìn)程同步問題關(guān)系到QS的成?。看祟}答案為：答：這是因為，進(jìn)程同步問題若處理不當(dāng)，有可能會產(chǎn)生種種”與時間有關(guān)性錯誤”，特別是當(dāng)兩個或多個進(jìn)程共享了公共變量而又沒有互斥地使用這些變量時，極有可 能導(dǎo)致用戶程序運行結(jié)果的不正確，這量種災(zāi)難性的后果。這種OS顯然是不成功的，是用戶不敢使用的。200342.同步機制應(yīng)遵循的準(zhǔn)則是什么？此題答案為：答：有以下四條準(zhǔn)則：空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待。200343.進(jìn)程通信有那三種基本類型？此題答案為：答：基于共享存儲器的通信、基于消息傳

50、遞系統(tǒng)的通信和基于管理文件的通信。 200344.簡述解互斥問題的軟、硬件方法的異同。此題答案為：答：軟件方法是通過互斥地進(jìn)入同類臨界區(qū)來解互斥問題的，而硬件方法是設(shè)計相應(yīng)的機器指令和機器指令執(zhí)行的不可中斷性來解互斥問題的。200345.什么是原語？它與廣義指令有什么區(qū)別?此題答案為：答：原語是由若干條機器指令構(gòu)成的用以完成特定功能的一段程序，而這段程序在系統(tǒng)態(tài)下執(zhí)行，且在執(zhí)行期間是不可分割的。它與廣義指令的區(qū)別主要體現(xiàn)在兩個方面：(1)原語的執(zhí)行是不可分割的，而廣義指令所包含的程序段是允許被中斷的，不要求具有不可分割性。(2)廣義指令的功能可以在用戶態(tài)下實現(xiàn)，而原語只能在系統(tǒng)態(tài)下執(zhí)行。200

51、346.對臨界區(qū)管理的要求是什么？此題答案為：答：對臨界區(qū)管理的要求是：(1)當(dāng)有若干個進(jìn)程要求進(jìn)入它們的臨界區(qū)時，應(yīng)在有限的時間內(nèi)使一個進(jìn)程進(jìn)入臨界區(qū)，進(jìn)程之間不應(yīng)相互等待而使誰都不能進(jìn)入臨界區(qū)。(2)每次只允許 一個進(jìn)程進(jìn)入臨界區(qū)內(nèi)。(3)進(jìn)程在臨界 區(qū)內(nèi)逗留應(yīng)在有限的時間范 圍內(nèi)。200347.設(shè)有n個進(jìn)程共享一個互斥段，對于如下兩種情況使用信號量，信號量的值的變化怎樣？(1)如果每次只允許一個進(jìn)程進(jìn)入互斥段。(2)如果每次最多允許 m個進(jìn)程(mn )同時進(jìn)入互斥段。答：(1)信號量的 初值為1。信號量的變化范圍是 1, 0, -1,-(n-1)。(2)信號量的初值為 m。信號量的變化范

52、圍是 m,m-1,1,0,-(n-m)。200349.試述引起多道程序系統(tǒng)程序執(zhí)行不確定性的內(nèi)部原因？答：程序執(zhí)行不正確性，有兩個方面：(1)程序執(zhí)行結(jié)果不正確，即程序執(zhí)行結(jié)果不能再現(xiàn)。同一個程序，對給定相同的初始數(shù)據(jù)，在相同的環(huán)境下運行，多次運行可能得到完全不同的結(jié)果。(2)多道程序環(huán)境下，程序按異步方式運行，每個程序在何時執(zhí)行，各個程序執(zhí)行的順序，以及每個程序 所需要的時間都 是不確定的，也是不可預(yù)知的。200351.如何理解原語的原子性，在單機環(huán)境下如何實現(xiàn)原語的原子性，實現(xiàn)時應(yīng)注意哪些問題？此題答案為：答：所謂原語操作是指一個操作中的所有動作，要么成功完成，要么全不做。也就是說，原語操

53、作是一個不可分割的整體。為了保證原語操作的正確性，必須保證原語具有原子性。在單機環(huán)境下，操作的原子性一般是 通過關(guān)中斷 來實現(xiàn)的。由于中斷是計算機與外設(shè)通信的重要手段，關(guān)中斷會對系統(tǒng)產(chǎn)生很大的影響，所以在實現(xiàn)時一定要避免原語操作花費時間過長，絕對不允許原語中出現(xiàn)死循環(huán)。200355.進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動分別屬于哪種制約關(guān)系？(1)若干同學(xué)去圖書館借書。(2)兩隊舉行籃球比賽。(3)流水線生產(chǎn)的各道工序。(4)商品生產(chǎn)和消費。答：進(jìn)程間存在著兩種相互制約的關(guān)系：直接制約關(guān)系(即同步問題)和間接制約關(guān)系(即互斥問題)。同步問題是存在邏輯關(guān)系的進(jìn)程之間相互等待

54、產(chǎn)生的制約關(guān)系，互斥問題是相互無邏輯關(guān)系的進(jìn)程間競爭使用相同的資源所發(fā)生的制約關(guān)系。(1)屬于互斥關(guān)系，因為書的個數(shù)是有限的，一本書只能借給一個同學(xué)。(2)屬于互斥關(guān)系，籃球只有一個，兩隊都要爭奪。(3)屬于同步關(guān)系，各道工序的開始都依賴前道工序的完成。(4)屬于同步關(guān)系，商品沒生產(chǎn)出來，消費無法進(jìn)行，商品未消費完，生產(chǎn)也無需進(jìn)行。200357.高級調(diào)度和低級調(diào)度的主要任務(wù)是什么？為什么引入中級調(diào)度？答：(1)高級調(diào)度又稱為作業(yè)調(diào)度。它是批處理系統(tǒng)中使用的一種調(diào)度。其主要任務(wù)是按照某種算法從外存的后備隊列上選擇一個或多個作業(yè)調(diào)入內(nèi)存，并為其創(chuàng)建進(jìn)程、分配必要的資源，然后再將所創(chuàng)建的進(jìn)程控制塊插

55、入就緒隊列中。(2)低級調(diào)度又稱進(jìn)程調(diào)度。它是距離硬件最近的一級調(diào)度。其主要任務(wù)是按照某種算法從就緒隊列上選擇一個(或多個)進(jìn)程，使其獲得 CPU。(3)引入中級調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。其功能是，讓那些暫時不能運行的進(jìn)程不再占用寶貴的內(nèi)存資源，而是調(diào)其到外存上等候。此時的進(jìn)程狀態(tài)為掛起狀態(tài)。當(dāng)這些進(jìn)程重新具備運行條件且內(nèi)存空閑時，由中級調(diào)度選擇一部分掛起狀態(tài)的進(jìn)程調(diào)入內(nèi)存并將其狀態(tài)變?yōu)榫途w狀態(tài)。200358.在作業(yè)調(diào)度中需作出哪些決定？答：(1)作業(yè)調(diào)度需要按照多道程序度(最大道數(shù))決定一次接納多少作業(yè)進(jìn)入內(nèi)存。如果太少將導(dǎo)致系統(tǒng)資源利用率低，且系統(tǒng)吞吐量低；太多將導(dǎo)致內(nèi)存

56、空間緊張，系統(tǒng)服務(wù)質(zhì)量下降，作業(yè)運行周期過長。(2)作業(yè)調(diào)度需要決定接納哪些作業(yè)進(jìn)入內(nèi)存。常用的算法有：先來先服務(wù)、短作業(yè)優(yōu)先、最高優(yōu)先級調(diào)度、響應(yīng)比高者優(yōu)先等。200359.在剝奪調(diào)度中，有哪些剝奪原則？此題答案為：答：(1)時間片原則。在輪轉(zhuǎn)算法中，CPU輪流為諸多進(jìn)程服務(wù)，每個進(jìn)程運行完自己的時間片后，系統(tǒng)就將CPU剝奪過來，交給下一個進(jìn)程使用。(2)優(yōu)先級原則。為緊迫的作業(yè)賦予較高的優(yōu)先級，這種作業(yè)到達(dá)系統(tǒng)或由阻塞狀態(tài)被喚醒后，若其優(yōu)先級高于當(dāng)前運行的進(jìn)程的優(yōu)先級，可以剝奪當(dāng)前運行進(jìn)程的CPU。(3)短作業(yè)(進(jìn)程)優(yōu)先原則。若一個作業(yè)(進(jìn)程)到達(dá)系統(tǒng)，其運行長度比當(dāng)前運行的進(jìn)程長度明顯

57、的短，則剝奪當(dāng)前運行的進(jìn)程CPU。200360.引起進(jìn)程調(diào)度的主要因素有：此題答案為：答：(1) 一個進(jìn)程運行完畢。(2) 一個正在運行的進(jìn)程被阻塞。(3)在搶占式調(diào)度中，一個高優(yōu)先級的進(jìn)程被創(chuàng)建。(4)在搶占式調(diào)度中，一個高優(yōu)先級進(jìn)程由阻塞喚醒。(5)在輪轉(zhuǎn)式調(diào)度中，正垢進(jìn)程運行完一個時間片。200361.在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的原則是什么？答：(1)面向用戶準(zhǔn)則。對于用戶的緊迫性作業(yè)， 系統(tǒng)能夠及時地處理， 不至于運行延誤；批處理系統(tǒng)追求作業(yè)的周轉(zhuǎn)時間短；分時系統(tǒng)追求作業(yè)的響應(yīng)時間快；實時系統(tǒng)中作業(yè)的截止時間要有保證。(2)面向系統(tǒng)準(zhǔn)則。系統(tǒng)的吞吐量要高，處理機的利用率要高，各

58、類系統(tǒng)資源能夠得到平衡利用。200363.為什么說多級反饋隊列能較好的滿足各種用戶的需要？答：(1)終端用戶的作業(yè)一般比較短小精悍，大多數(shù)在進(jìn)入多級隊列的第一級隊列后運行一個時間片就可以完成。對于稍長一些的作業(yè)，只需在第二或第三隊列上各執(zhí)行一個時間片就可完成，因而感到滿意。對于長作業(yè)來說，它將依次在第1, 2,，n個隊列上運行，不會因作業(yè)太長而長期得不到處理。8.大多用戶分時系統(tǒng)時間片長度的選擇上，既要保證交互性，又要保證系統(tǒng)的效率。應(yīng)考慮：(1)系統(tǒng)對響應(yīng)時間 T的要求(一般應(yīng)小于等于 2s3s )。(2)就緒隊列中的進(jìn)程數(shù)目 N (N與終端上的用戶數(shù)目有關(guān))。(3)系統(tǒng)的處理能力，一個時間

59、片的長度q應(yīng)能保證用戶的大部分常用命令可處理完。(4)進(jìn)程的轉(zhuǎn)換時間 q。(5)三者的關(guān)系可表示為：T= N ( q+p)。200364.未實現(xiàn)實時調(diào)度，對實時系統(tǒng)提出了哪些要求？此題答案為：答：(1)任務(wù)要提供必要的調(diào)度信息。開工的最后期限或完工的最后期限、處理時間長度、優(yōu)先級、就緒時間以及資源需求等。(2)采用適當(dāng)?shù)恼{(diào)度方式。如果實時任務(wù)的運行長度較長且時間要求嚴(yán)格，那么實時系統(tǒng)應(yīng)采用搶占式調(diào)度；如果所有的實時任務(wù)都比較小，且預(yù)知任務(wù)的開工最后期限，也可以采用非剝奪式調(diào)度。(3)能夠快速響應(yīng)外部中斷。這要求，硬件上要有較高的中斷機制，軟件上要使封鎖中斷時間間隔盡量短，以免貽誤電動機。(4)

60、快速的任務(wù)分派能力。盡量減少任務(wù)切換時間開銷，使得一個任務(wù)完成后可以較快地切換到下一個任務(wù)去。200365.目前常用的調(diào)度方式和算法，能否都應(yīng)用到實時系統(tǒng)中？此題答案為：答：搶占方式和非搶占方式都可以用于實時系統(tǒng)。能夠使用的算法有：輪轉(zhuǎn)算法(RR)和優(yōu)先級調(diào)度算法(HPF);不可以使用的算法有：先進(jìn)先出算法( FIFO)和短 進(jìn)程優(yōu)先算法(SPF )。200366.在多處理機系統(tǒng)中，比較有代表性的線程調(diào)度方式有哪幾種？此題答案為：答：(1)自調(diào)度方式。諸多 CPU可以共享同一就緒隊列，從中獲取就緒線程運行。(2)成組調(diào)度方式。由系統(tǒng)將若干相關(guān)的線程同時分配到多臺CPU上運行。線程與 CPU對應(yīng)