1、精心整理第一章操作系統引論？一、單項選擇題1 .操作系統是一種 。A.通用軟件 B.系統軟件C.應用軟件 D.軟件包2,操作系統的 管理部分負責對進程進行調度。A.主存儲器 B.控制器C.運算器D.處理機3.操作系統是對 進行管理的軟件。A.軟件B.硬件i . IC,計算機資源 D.應用程序4.從用戶的觀點看，操作系統是 。.I V .1*.I '-A.用戶與計算機之間的接口B.控制和管理計算機資源的軟件C.合理地組織計算機工作流程的軟件 X11D.由若干層次的程序按一定的結構組成的有機體5,操作系統的功能是進行處理機管理、管理、設備管理及文件管理。A.進程B.存儲器C.硬件D.軟件6

2、,操作系統中采用多道程序設計技術提高CPU和外部設備的 。A.利用率B.可靠性C.穩定性 D.兼容性7 .操作系統是現代計算機系統不可缺少的組成部分，是為了提高計算機的和方便用戶使用計算機而配備的一種系統軟件。A.速度B.利用率'IC.靈活性D.兼容性8 .操作系統的基本類型主要有 。A.批處理系統、分時系統及多任務系統B.實時操作系統、批處理操作系統及分時操作系統C.單用戶系統、多用戶系統及批處理系統D.實時系統、分時系統和多用戶系統9 .所謂 是指將一個以上的作業放入主存，并且同時處于運行狀態，這些作業共享處理機的時間和外圍設備等其他資源。A.多重處理B.多道程序設計C.實時處理D

3、 .并行執行10 .操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自 的終端同時交互地使用計算機。A.網絡D.分布式C.分時D.實時11 .如果分時操作系統的時間片一定，那么 ,則響應時間越長。A.用戶數越少B.用戶數越多C.內存越少 D.內存越多12,分時操作系統通常采用 策略為用戶服務。'i |7 ；;一 ” 廣一A.可靠性和靈活性B.時間片輪轉C.時間片加權分配D,短作業優先1,11 ,1 . 13. 操作系統允許用戶把若干個作業提交給計算機系統。'I.A.單用戶 B,分布式C.批處理 D.監督14 .在 操作系統控制下，計算機系統能及時處理由過程控制反饋的

4、數據并作出響應。A.實時B.分時C.分布式D.單用戶15 .設計實時操作系統時，首先應考慮系統的 。A.可靠性和靈活性B.實時性和可靠性C.靈活性和可靠性D.優良性和分配性16 .若把操作系統看作計算機系統資源的管理者，下列的 不屬于操作系統所管理的資源。A.程序B.內存 C.CPUD.中斷二、填空題1 .操作系統的基本功能包括管理、 管理、 管理、 管理。除此之外還為用戶使用操作系統提供了用戶接口。2 .如果一個操作系統兼有批處理、分時處理和實時處理操作系統三者或其中兩者的 功能，這樣的操作系統稱為 。3 .在分時和批處理系統結合的操作系統中引入了 “前臺”和“后臺”作業的概念， 其目的是。

5、4 .分時操作系統的主要特征有三個，即、和。5 .實時操作系統與分時操作系統的主要區別是。6 .如果操作系統具有很強的交互性，可同時供多個用戶使用，但時間響應不太及時，則屬于 類型；如果操作系統可靠，時間響應及時但僅有簡單的交互能力則屬于 類型；如果操作系統在用戶提交作業后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業流程的自動化，則屬于 類型。7 .計算機系統是由 系統和 系統兩部分組成。8 .采用多道程序設計技術能充分發揮與 并行工作的能力。9 .操作系統是計算機系統的一種系統軟件，它以盡量合理、有效的方式組織和管理計算機的 ,并控制程序的運行，使整個計算機系統能高效地

6、運行。10 .在主機控制下進行的輸入/輸出操作稱為操作。飛；.11 .按內存中同時運行程序的數目可以將批處理系統分為兩類：和'| I z .,-12 .并發和 是操作系統的兩個最基本的特征，兩者之間互為存在條件。13 .系統不允許用戶隨時干預自己程序的運行。第二章？進程管理 .IL:.* 1 I ''一、單項選擇題1 .在進程管理中，當 時，進程從阻塞狀態變為就緒狀態。A.進程被進程調度程序選中B.等待某一事件久二/V V I IC.等待的事件發生D.時間片用完2 .分配到必要的資源并獲得處理機時的狀態是 。A.就緒狀態B.執行狀態C.阻塞狀態D.撒消狀態3 .對進程的

7、管理和控制使用 。A.指令B.原語C.信號量D.信箱通信4 .進程的并發執行是指若干個進程 。A.同時執行B.在執行的時間上是重疊的C.在執行的時間上是不可重疊的D.共享系統資源5 .程序的順序執行通常在的工作環境中，具有 特征；程序的并發執行在的工作環境中，具有 特征。A.單道程序B .多道程序C.程序的可再現性D.資源共享6 .進程的三個基本狀態在一定條件下可以相互轉化，進程由就緒狀態變為運行狀態的條件是；由運行狀態變為阻塞狀態的條件是 。A.時間片用完B.等待某事件發生C.等待的某事彳已發生 D.被進程調度程序選中7 .下列的進程狀態變化中， 變化是不可能發生的，A.運行一就緒 B.運行

8、一等待C.等待一運行 D.等待一就緒8 . 一個運行的進程用完了分配給它的時間片后，它的狀態變為 。A.就緒B.等待C.運行D.由用戶自己確定9 .進程控制就是對系統中的進程實施有效的管理，通過使用 、進程撤銷、進程阻塞、進程喚醒等進程控制原語實現。A.進程運行B .進程管理C.進程創J建D.進程同步,I I* 1, IIA.進程B.進程控制塊10 .操作系統通過對進程進行管理。C.進程啟動程序 D.進程控制區11 .某系統的進程狀態如圖2. 5所示；a是狀態，b是狀態，c是_狀態。1表示_, 2表示_ , 3表示發生了等待事件， 4表示等待事件 結束。下列情況中，當發生前者的狀態轉換時，:會

9、導致發生后者的狀態轉換。：A.掛起B.運行 C.等待D,就緒E.睡眠：A.落選B.選中C.等待：A. 2一 1B. 4一2圖2 . 5某系統進程狀態圖12 .通常，用戶進程被建立后，A.便一直存在于系統中，直到被操作人員撒消13 隨著作業運行正常或不正常結束而撤銷C.隨著時間片輪轉而撤銷與建立D.隨著進程的阻塞或喚醒而撤銷與建立13.在操作系統中，進程是一個具有一定獨立功能的程序在某個數據集上的一次3 .將進程的 鏈接在一起就形成了進程隊列。4 .設系統中有 n(n>2)個進程，且當前不在執行進程調度程序，試考慮下述 4種情況：沒有運行進程，有2個就緒進程，n個進程處于等待狀態。有1個運

10、行進程，沒有就緒進程，n-1進程處于等待狀態。有1個運行進程，有 1個就緒進程，n-2進程處于等待狀態。有1個運行進程，n-1個就緒進程，沒有進程處于等待狀態；上述情況中，不可能發生的情況是 。5 .進程是一個 態概念，而程序是一個 態概念。6 .下面關于進程的敘述不正確的是 。,進程申請 CPU得不到滿足時，其狀態變為等待狀態。在單CPU系統中，任一時刻有一個進程處于運行狀態。優先級是進行進程調度的重要依據，一旦確定不能改變。進程獲得處理機而運行是通過調度而實現的。肛 11三、綜合題對基本的 進程狀 態轉換 圖中的轉 換編號1、2、3、4,令I和J分別取 值1、2、3、進程同步操作的信為2,

11、當前表示有等待進程。個C. 2個4 (I不等于J),請分別討論在轉換狀態' I和狀態轉換 J之間是否存在因果關 系。若存 在，請 指出這 種關系是 必然的，還是 有條件的，條件 是什么？A. 0 個 B. 1D. 3個2 .用P、V操作管理臨界區時，信號量的初值應定義為 A.-1B .0 C . 1D.任意值3 . 是一種只能進行P操作和 V操作的特殊變量。A.調度B.進程C.同步D.信號量4 .對于兩個并發進程，設互斥信號量為mutex ,若mutex=O ,則A.表示沒有進程進入臨界區B.表示有一個進程進入臨界區C.表示有一個進程進入臨界區，另一個進程等待進入D.表示有兩個進程進入

12、臨界區5 .兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的 A.同步B.互斥C.調度D.執行二、填空題6 .信號量的物理意義是當信號量值大于零時表示；當信號量值小于零時，其絕對值為 。7 .臨界資源的概念是，而臨界區是指 。8,若一個進程已進入臨界區，其他欲進入臨界區的進程必須。9 .用P、V操作管理臨界區時，任何一個進程在進入臨界區之前應調用操作,一久退出臨界區時應調用操作。10 .有m個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號量值的變化范圍是 。11 .操作系統中，對信號量

13、S的P原語操作定義中，使進程進入相應等待隊列等待的條件是。.:'."五、PV操作12 .有一座東西方向的獨木橋；用P,V操作實現：(1)每次只允許一個人過橋；(2)當獨木橋上有行人時，同方向的行人可以同時過橋，相反方向的人必須等待。(3)當獨木橋上有自東向西的行人時，同方向的行人可以同時過橋，從西向東的方 向，只允許一個人單獨過橋。第四章處理機調度與死鎖一、單項選擇題1 .在為多道程序所提供的可共享的系統資源不足時，可能出現死鎖。但是，不適 當的 也可能產生死鎖。A.進程優先權B.資源的線性分配C.進程推進順序D.分配隊列優先權2 .產生死鎖的四個必要條件是：互斥、循環等待和

14、不剝奪。A.請求與阻塞 B.請求與保持C.請求與釋放 D.釋放與阻塞3 .發生死鎖的必要條件 有四個，要防止死鎖的 發生，可以破壞這四個必要條件， 但破壞 條件是不太實際的。A.互斥B.不可搶占C.部分分配D.循環等待4 .在分時操作系統中，進程調度經常采用 算法。A.先來先服務 B.最高優先權C.時間片輪轉 D.隨機5 .資源的按序分配策略可以破壞 條件。A.互斥使用資源B.占有且等待資源C.非搶奪資源 D.循環等待資源'i |7 ；;一 ” 廣一6 .在 的情況下，系統出現死鎖。A.計算機系統發生了重大故障1.11 .1 . B.有多個封鎖的進程同時存在汽 | 1C.若干進程因競爭

15、資源而無休止地相互等待他方釋放已占有的資源D.資源數大大小于進程數或進程同時申請的資源數大大超過資源總數7 .銀行家算法是一種 算法。A.死鎖解除B.死鎖避免:, 工C.死鎖預防D.死鎖檢測8 .當進程數大于資源數時，進程競爭資源 會產生死鎖。A.一定B.不一定9 . 優先權是在創建進程時確定的，確定之后在整個進程運行期間不再改變。A.先來先服務 B.靜態C.動態D.短作業10 . 是作 業存在的 惟一標 志。A.作業名 B.進程控制塊C作業控制塊 D.程序名11 .在各 種作業 調度算 法中，若 所有作 業同時 到達，則平均等 待時間 最短的算 法A.先來先服務B.優先數C.最高響應比優先D

16、 .短作業優先12 .既考慮作業等待時間，又考慮作業執行時間的調度算法是A.響應比高者優先B.短作業優先C.優先級調度D.先來先服務13 . 是指從作業提交給系統到作業完成的時間間隔。A.周轉時間B.響應時間C.等待時間 D.運行時間14 .假設下述四個作業同時到達，當使用最高優先數優先調度算法時，作業的平均周轉時間為 小時。作業所需運行時間優先數1 242 593 814 38'i |7；;工” 廣一A. 4.5B . 10.5 C , 4.75D , 10.25 11-15.下述作業調度算法中，調度算法與作業的估計運行時間有關。A.先來先服務B.短作業優先" J；C.均衡

17、 D.時間片輪轉二、填空題1 .進程的調度方式有兩種，一種是，另一種是 _。2 .死鎖是指在系統中的多個 無限期地等待永遠不會發生的條件。3 .進程調度負責 的分配工作。4 .在 調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。5 .死鎖產生的必要條件有四個，即、。6 .銀行家算法中，當一個進程提出的資源請求將導致系統從 進入 時,系統就拒絕它的資源請求。7 .對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于，破壞環路等待條件是屬于8 .作業調度又稱其主要功能是，并為作業做好運行前的準備工作和作業完成后的善后處理工作。9 .設有一組作業，它們的提交時間及

18、運行時間如下：作業號提交時間運行時間（分鐘）19:007029:403039:5010410:105在單道方式下，采用短作業優先調度算法，作業的執行順序是三、綜合題設系統中有3種類型的資源（A、B、C）和5個進程（P1、P2、P3、P4、P5）A資源的數量為17,B資源的數量為5, C資源的數量為20,T0時刻的系統狀態如表所示：ProcessMAXAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006j J '.,丁】；;:.一 J ,l i 1 ,1P4425204221I1 , ； 1.,P

19、5424314110系統采用銀行家算法實施死鎖避免策略（1）T0是否為安全狀態，若是，請給出安全序列（2）T0時刻若P2請求資源（0,3,4）能否分配？（3）若此時P4請求資源（2,0,1）能否分配？為什么？（4）在（3）的基礎上P1請求資源（0,2,0）能否分配？為什么？第5章存儲器管理一、單項選擇題1 .在虛擬存儲系統中，若進程在內存中占3塊（開始時為空），采用先進先出頁面淘汰算法， 當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生 次缺頁中斷。A. 7B. 8C. 9D. 102 .設內存的分配情況如圖5.7所示。若要申請一塊 40K字節的內存空間，若采用

20、最佳適應算法，則所得到的分區首址為 。A. 100KB. 190KC. 330KD. 410K0 1"am100k180kam190k280k占用330k390k占用410k512k-1圖5. 7內存分配情況3 .在可變式分區存儲管理中的拼接技術可以 。A.集中空閑區B.增加主存容量C.縮短訪問周期D.加速地址轉換4 .分區管理中采用“最佳適應”分配算法時，宜把空閑區按 次序登記在空閑區表 中。 _-!' I I 1 !A.長度遞增B.長度遞減C.地址遞增D.地址遞減5 .在固定分區分配中，每個分區的大小是 。A.相同B.隨作業長度變化C.可以不同但預先固定D.可以不同但根據

21、作業長度固定6 .實現虛擬存儲器的目的是 。A.實現存儲保護B.實現程序浮動C.擴充輔存容量D.擴充主存容量7 .采用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是。A. 224B. 216c. 28D '2328 .把作業地址空間中使用的邏輯地址變成內存中物理地址的過程稱為 。A.重定位B.物理化C.邏輯化D.加載9 .首次適應算法的空閑區是 -。A.按地址遞增順序連在一起B.始端指針表指向最大空閑區C.按大小遞增順序連在一起D.尋找從最大空閑區開始10 .在段頁式存儲管理系統中，內存等分成，程序按邏輯模塊劃分成若干。A.塊B.基址C.分區D.段E

22、.頁號F.段長11 .虛擬存儲管理系統的基礎是程序的 理論。A.局部性B,全局性C.動態性D.虛擬性12 .某段表的內容如下:0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2,154）,它對應的物理地址為 A. 120K+2B. 480K+154A. 33220B. 8644c. 4548D. 250014 .要保證一個程序在主存中被改變了存放位置后仍能正確執行，則對主存空間應采用（）技術。A.動態重定位B.靜態重定位C.動態分配D.靜態分配15 .在可變分區存儲管理中，某作業完成后要收回其主存空間，該空間可能要與相鄰空閑區合并。在修改未分配區表時，使空閑區個數

23、不變且空閑區始址不變的情況是（）空閑區。A.無上鄰也無下鄰B.無上鄰但有下鄰C.有上鄰也有下鄰D.有上鄰但無下鄰16 .設基址寄存器內容為 1000,在采用動態重定位的系統中，當執行指令"LOADA,300O'時，操作數的實際地址是（）。IA.1000B.2000C.3000D.400017 . LRU頁面調度算法是選擇（）的頁面先調出。A.最早進入內存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數最少的頁先淘汰D.以后再也不用的頁先淘汰18 .在請求頁式存儲管理中，當查找的頁不在（）中時，要產生缺頁中斷。A.外存B.虛存C.內存D.地址空間二、填空題1

24、.將作業地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為 。2 .在頁式和段式管理中，指令的地址部分結構形式分別為 和。，3 .段表表目的主要內容包括 。4 .假設某程序的頁面訪問序列為1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且開始執行時主存中沒有頁面，則在分配給該程序的物理塊數是3且采用FIFO方式時缺頁次數是_；在分配給程序白物理塊數是4且采用FIFO方式時，缺頁次數是 _。在分配給該程序的物理塊數是 3且采用LRU方式時，缺頁次數是 。在分配給該程序的物理'i |7；;工一 廣 一塊數為4且采用LRU方式時，缺頁次數是。 5 .把地址轉換為地址的工作稱為

25、地址映射。一 _ 一 一6 .重定位的方式有和 兩種。7 .分區管理中采用“首次適應”分配算法時，應將空閑區按 次序登記在空閑區表中。8 .頁表表目的主要內容包括 。9,靜態重定位在 時進行；而動態重定位在 時進行。10 .在段頁式存儲管理系統中，每道程序都有一個 表和一組 表。11 .在頁式存儲管理系統中，常用的頁面淘汰算法有：，選擇淘汰不再使用或最遠的將來才使用的頁； ，選擇淘汰在主存駐留時間最長的頁；，選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。12 .在虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發生飛H二忑4；、第七章文件管理？一、單項選擇題+1 .操作系統

26、中對數據進行管理的部分叫做 。A.數據庫系統B.文件系統C.檢索系統 D.數據存儲系統2 .文件系統是指 。A.文件的集合B.文件的目錄C.實現文件管理的一組軟件D.文件、管理文件的軟件及數據結構的總體3 .文件的邏輯組織將文件分為記錄式文件和 。A.索引文件 B.流式文件C.字符文件 D.讀寫文件4 .文件系統中用 管理文件。A.作業控制塊B.外頁表C.目錄 D.軟硬件結合的方法5 .為了解決不同用戶文件的“命名沖突” 問題，通常在文件系統中采用 A.約定的方法 B.多級目錄C.路徑 D.索引6 .位示圖可用于 。A.文件目錄的查找 B.磁盤空間的管理C.主存空間的共享 D.實現文件的保護和

27、保密7 . 一般來說，文件名及屬性可以收納在 中以便查找。A.目錄 B.索引C.字典 D.作業控制塊8 .流式文件可看成是的集合。A.字符序列B.數據C.記錄 D.頁面9 .按物理結構劃分，文件主要有三類：、和。A.索引文件B.讀寫文件C.順序文件D.鏈接文件."二、填空題 - , % %Y.- . | 川 X1 .文件的物理組織有順序、 和索引。2 .在文件系統中，若按邏輯結構劃分，可將文件劃分成 和記錄式文件兩大類。3 .在文件系統中，要求物理塊必須連續的物理文件是。4 .文件的結構就是文件的組織形式，從用戶觀點出發所看到的文件組織形式稱為文件的 ；從實現觀點出發，文件在外存上的存放組織形式稱為文件 的 習題一答案選擇：15BDCAB10ABBBC116BBCABD填空：1答：處理機存儲器設備文件2答：通用操作系統3答：為了提高 CPU的利用率4答；多路性交互性獨占性5答：及時性和高可靠性6答：分時操作系統實時操作系統批處理操作系統7答：硬件軟件8答：CPU®外設9答：資源10答：聯機輸入/輸出11答：單道批處理系統多道批處理系統.12答：共享I I J13答：批處理I I習題二答案選擇15CBB® A® CD B®