1、第一章 操作系統(tǒng)概論1.單項選擇題 B; B; C; B; C; B; B； D； A； B；2.填空題操作系統(tǒng)是計算機系統(tǒng)中的一個最基本的系統(tǒng)軟件，它管理和控制計算機系統(tǒng)中的各種系統(tǒng)資源；如果一個操作系統(tǒng)兼有批處理、分時和實時操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為多功能（元）操作系統(tǒng)；沒有配置任何軟件的計算機稱為裸機；在主機控制下進行的輸入/輸出操作稱為聯(lián)機操作；如果操作系統(tǒng)具有很強交互性，可同時供多個用戶使用，系統(tǒng)響應比較及時，則屬于分時操作系統(tǒng)類型；如果OS可靠，響應及時但僅有簡單的交互能力，則屬于實時操作系統(tǒng)類型；如果OS在用戶遞交作業(yè)后，不提供交互能力，它所追求的是計算機資

2、源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于批處理操作系統(tǒng)類型；操作系統(tǒng)的基本特征是：并發(fā)、共享、虛擬和不確定性；實時操作系統(tǒng)按應用的不同分為過程控制和信息處理兩種；在單處理機系統(tǒng)中，多道程序運行的特點是多道、宏觀上并行和微觀上串行。第二章 進程與線程1.單項選擇題 B； B； A C B D; C; C; D; C; A; C; B; D; A; D; C; A;2.填空題進程的基本狀態(tài)有執(zhí)行、就緒和等待（睡眠、阻塞）；進程的基本特征是動態(tài)性、并發(fā)性、獨立性、異步性及結(jié)構(gòu)性；進程由控制塊（PCB）、程序、數(shù)據(jù)三部分組成，其中PCB是進程存在的唯一標志。而程序部分也可以為其他進程共享；進程

3、是一個程序?qū)δ硞€數(shù)據(jù)集的一次執(zhí)行；程序并發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一些新特征，分別是間斷性、失去封閉性和不可再現(xiàn)性；設系統(tǒng)中有n（n2）個進程，且當前不在執(zhí)行進程調(diào)度程序，試考慮下述4種情況：沒有運行進程，有2個就緒進程，n個進程處于等待狀態(tài)；有一個運行進程，沒有就緒進程，n-1個進程處于等待狀態(tài)；有1個運行進程，有1個等待進程，n-2個進程處于等待狀態(tài)；有1個運行進程，n-1個就緒進程，沒有進程處于等待狀態(tài)；上述情況中不可能發(fā)生的情況是；在操作系統(tǒng)中引入線程的主要目的是進一步開發(fā)和利用程序內(nèi)部的并行性；在一個單處理系統(tǒng)中，若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最

4、多有4個，最少0個；下面關于進程的敘述中，不正確的有條；進程申請CPU得不到滿足是，其狀態(tài)變?yōu)榈却隣顟B(tài)；在單CPU系統(tǒng)中，任一時刻都有一個進程處于運行狀態(tài)；優(yōu)先級是進程調(diào)度的重要依據(jù)，一旦確定不能改變；進程獲得處理機而運行是通過調(diào)度實現(xiàn)的；程序順序執(zhí)行時的三個特征是順序性、封閉性和可再現(xiàn)性；如果系統(tǒng)有n個進程，則在等待隊列中進程的個數(shù)最多可為n個；在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為原語。3.解答題（3）S1S2S3S3S4(7) AAB3*+*A5B+_(8) 運行數(shù)據(jù)資源就緒隊列等待I/O傳輸123451，進程切換； 2，等待數(shù)據(jù)； 3，等待I/O； 4，數(shù)據(jù)到達；5，I/O完成；第三章

5、進程同步于通信1.單項選擇題 D； B； C； A； B; C； B； D； A； A；2.填空題信號量的物理意義是：當信號量的值大于0時表示資源個數(shù)；當信號量的值小于0時，其絕對值為在此信號量上等待的進程的個數(shù)；如果信號量的當前值為-4，則表示系統(tǒng)中在該信號量上有4個等待進程；對于信號量可以做P操作和V操作，P操作用于阻塞進程，V操作用于釋放進程。程序中的P和V操作應謹慎使用，以保證其使用的正確性，否則執(zhí)行時可能發(fā)生死鎖；有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是1-(m-1)；臨界資源是指一次只允許一個進程使用的資源；進程的高級通信方式有共

6、享存儲器通信、消息傳遞通信和管道通信；管程由一組共享數(shù)據(jù)、一組操作和初始化代碼三部分組成；訪問臨界資源應遵循的條件有：空閑讓進、忙則等待、有限等待和讓權(quán)等待；每個信箱可以包含信箱頭和信箱體兩部分；為了實現(xiàn)消息緩沖通信，在PCB中增加數(shù)據(jù)項有：mq、mutex、sm；3.解答題（6）s1=s2=s3=s4=s5=s6=0Cobegin P1: prog1; v(s1); v(s2); P2: p(s1); prog2; v(s3); P3: p(s2); prog3; v(s4); P4: p(s3); prog4; v(s5); P5: p(s4); prog5; v(s6); P6: p(s

7、5); p(s6); prog6; Coend（7） mutex=1 Busi .p(mutex)； 過橋；v(mutex)；.（8）假定R、M、P三者的工作方式是：R輸入n個字符M處理n個字符P打印n個字符，則可描述如下： S1=1; s2=s3=0; Cobegin R; M; P; CoendR: P(s1); 輸入n個字符；V(s2); M: p(s2); 處理n個字符；v(s3); P: p(s3); 打印n個字符；v9s1; （9）兩個P操作調(diào)換，在一定的條件下會產(chǎn)生死鎖；兩個V操作調(diào)換不會有什么影響。（10）s0=s1=s2=0Cobegin 領班： 接受點菜； V（s0）; 廚

8、師： P（s0）; 炒菜； V（s1）； 打包工： P（s1）； 打包； V（s2）; 出納： P（s2）; 結(jié)賬； Coend（11） s1=s2=0; 司機： 售票員：While (true) while (true) P(s2)； 開門，上下乘客；啟動； 關門；正常運行； V(s2);到站停車； 售票；V(s1); P(s1)； 第四章 調(diào)度與死鎖1.單項選擇題 C； B； A； D； D； C； B； B； C； A； B； C； D； C；2.填空題進程的調(diào)度方式有兩種，一種是搶占式，另一種是非搶占式；在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應該滿足的條件是k=m；在FCFS

9、調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機；銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從安全狀態(tài)進入不安全狀態(tài)時，系統(tǒng)就拒絕它的資源請求；采用時間片輪轉(zhuǎn)法時，若時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為FCFS調(diào)度算法；作業(yè)調(diào)度是處理機的高級調(diào)度，進程調(diào)度是處理機的低級調(diào)度；一個作業(yè)可以分成若干順序加工的步驟，每個加工步驟稱為一個狀態(tài)；作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是：提交、后備、運行、完成；既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是高響應比者優(yōu)先算法；對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于避免，破壞環(huán)路等待條件是屬于預防，而剝奪資源是解除的基本方法；3.解答題 有可能死鎖；。； T=1.975； W=4.0675；(8)10 20 30 40 50 60 70 80 90 100 110 120 130J3 J2 J1 J2 J3 J1 J3時間軸：CPU：I1：I2：J2 J1 J3 J3J1 J2 J1約束條件：1， 作業(yè)本身的順序性；2， 同一資源的獨立性；3， CPU的可搶占性；結(jié)果：1， J1: 110； J2： 90； J3：110；2， 80/110=72.7；3， I1：80/110=72.7 I2：90/110=81.8 安全，有安