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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21、分頁100597. UNIX 操作系統是著名的（ B ）。A.多道批處理系統B.分時系統C.實時系統D.分布式系統100598.（ C ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.分區D.段頁式100599.某進程在運行過程中等待的事件已發生，例如，打印結束，此時該進程的狀態將（D ）。A.從就緒變為運行B.從運行變為就緒C.從運行變為阻塞D.從阻塞變為就緒100600.把邏輯地址轉變為內存的物理地址的過程稱作（ D ）。A.編譯B.連接C.運行D.重定位或地址映射2.判斷題200151.操作系統屬于最重要的、最不可缺少的應用軟件。此題答案為：0200152.操作系

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

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

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

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

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

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

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

29、程發出請求，獲得服務器的服務。因此，客戶機/服務器模型既可以用于網絡和分布式系統，也可以用于單機系統，只不過 網絡和分布式系統更需要這種形式。200303.系統調用和一般用戶函數調用的區別？答：在操作系統中，系統調用程序在系統態執行；一般用戶函數調用程序由用戶準備，在用戶態執行。200304. 一般計算機的啟動過程？此題答案為：答：一般計算機的啟動過程是：(1)由ROM程序對硬件進行檢測。(2)由ROM中的啟動程序將磁盤上的引導塊 讀入內存。(3)由引導塊將OS的內核調入內存。(4)執行OS內核程序，對 OS自身進行初始化。(5)加載外核處理程序，給出提示，等待用戶操作。200305. 一般用

30、戶最常用的操作系統接口是什么接口？答：一般用戶最常用的操作系統與用戶的接口是控制接口。用戶使用這個接口控制、管理和操作計算機系統，利用它控制程序的執行。控制接口分為脫機接連、命令接口、圖形接口、多媒體接口。200306.過程調用和系統調用的共同點是什么，它們與中斷調用的差別是什么？此題答案為：答：過程調用和系統調用的執行 完全是同步的，也就是在相同的數據集上重復執行，它們的調用點是相同的，都需要保存現場信息，轉去執行另外的程序，執行后返回。中斷調用是異步的，在相同的數據集上重復執行，中斷的發生點可以是不同的。200307.什么是處理機現場信息？此題答案為：答：處理機現場信息是處理機在任意時刻的

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

48、運行，不能執行任何程序，當然不能使自己直接進入阻塞狀態。200339.在一個分時操作系統中，進程可能出現下面所示的變化。請將產生每一種變化的 具體原因填寫在下面橫線上。A:運行 B:就緒 C:數據資源 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.為什么說互斥也是一種同步？ 此題答案為：答：互斥指的是某種資源一次只允許一個進程使用，即你在使用的時候我不能使用；我在使用的時候你不能使用。這就是一種協調，一種步伐”上的一致，因而也就是一種同步。

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

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

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

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

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

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

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

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

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

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

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

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