計(jì)算機(jī)操作系統(tǒng)習(xí)題答案

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

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

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

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

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

6、享存儲(chǔ)器通信、消息傳遞通信和管道通信；管程由一組共享數(shù)據(jù)、一組操作和初始化代碼三部分組成；訪問臨界資源應(yīng)遵循的條件有：空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待；每個(gè)信箱可以包含信箱頭和信箱體兩部分；為了實(shí)現(xiàn)消息緩沖通信，在PCB中增加數(shù)據(jù)項(xiàng)有：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個(gè)字符M處理n個(gè)字符P打印n個(gè)字符，則可描述如下： S1=1; s2=s3=0; Cobegin R; M; P; CoendR: P(s1); 輸入n個(gè)字符；V(s2); M: p(s2); 處理n個(gè)字符；v(s3); P: p(s3); 打印n個(gè)字符；v9s1; （9）兩個(gè)P操作調(diào)換，在一定的條件下會(huì)產(chǎn)生死鎖；兩個(gè)V操作調(diào)換不會(huì)有什么影響。（10）s0=s1=s2=0Cobegin 領(lǐng)班： 接受點(diǎn)菜； V（s0）; 廚

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

9、調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)；銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從安全狀態(tài)進(jìn)入不安全狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請求；采用時(shí)間片輪轉(zhuǎn)法時(shí)，若時(shí)間片過大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為FCFS調(diào)度算法；作業(yè)調(diào)度是處理機(jī)的高級(jí)調(diào)度，進(jìn)程調(diào)度是處理機(jī)的低級(jí)調(diào)度；一個(gè)作業(yè)可以分成若干順序加工的步驟，每個(gè)加工步驟稱為一個(gè)狀態(tài)；作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是：提交、后備、運(yùn)行、完成；既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是高響應(yīng)比者優(yōu)先算法；對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個(gè)問題。典型的銀行家算法是屬于避免，破壞環(huán)路等待條件是屬于預(yù)防，而剝奪資源是解除的基本方法；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時(shí)間軸：CPU：I1：I2：J2 J1 J3 J3J1 J2 J1約束條件：1， 作業(yè)本身的順序性；2， 同一資源的獨(dú)立性；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 安全，有安