操作系統(tǒng)習(xí)題課

1、1,（,）是一種最典型的分時(shí)操作系統(tǒng),Unix,Windows,DOS,Linux,2,一個(gè)作業(yè)第一次執(zhí)行用了,6min,，第二,次執(zhí)行用時(shí),5min,，說明操作系統(tǒng)的（,）,特征,A,并發(fā)性,B,共享性,C,虛擬性,D,不確定性,3,計(jì)算機(jī)系統(tǒng)由（,）和（,）兩部分組成,4,實(shí)時(shí)系統(tǒng)分為（,）和（,）兩種類型,5,操作系統(tǒng)為一般用戶提供（,）接口，,為程序員提供（,）接口,6,為左邊,5,個(gè)系統(tǒng)選擇合適的操作系統(tǒng),高爐爐溫控制,批處理系統(tǒng),銀行數(shù)據(jù)處理系統(tǒng),網(wǎng)絡(luò)操作系統(tǒng),學(xué)生上機(jī)實(shí)習(xí),實(shí)時(shí)控制系統(tǒng),發(fā)送電子郵件,實(shí)時(shí)信息處理系統(tǒng),民航訂票系統(tǒng),分時(shí)系統(tǒng),7,進(jìn)程和程序的本質(zhì)區(qū)別是（,）,A,

2、動(dòng)態(tài)和靜態(tài),B,分時(shí)使用和獨(dú)占機(jī)器資源,C,順序和非順序地執(zhí)行指令,D,存儲(chǔ)在內(nèi)存和外存,8,進(jìn)程和線程的區(qū)別是（）,A,大小不同,B,存儲(chǔ)位置不同,C,調(diào)度單位,D,分別對(duì)應(yīng)于程序和過程,9,計(jì)算機(jī)處于（,）態(tài)時(shí)，不能執(zhí)行特權(quán),指令,10,進(jìn)程的三個(gè)基本狀態(tài)是（,）、,（,）、（,）,11,判斷一個(gè)進(jìn)程是否處于掛起狀態(tài)，要,看進(jìn)程是否在（,），掛起狀態(tài)又分為,（,）和（,）,12,設(shè)有進(jìn)程,A,、,B,、,C,、,D,依次進(jìn)入就緒隊(duì)列,(,相隔一個(gè)時(shí)間單,位,),，它們的優(yōu)先級(jí),(,優(yōu)先數(shù)大的優(yōu)先級(jí)較高,),如表所示，若,采用非搶占式靜態(tài)優(yōu)先數(shù)調(diào)度算法，則進(jìn)程的執(zhí)行順序是,（,）,進(jìn)程,A,

3、B,C,20,15,8,占用,CPU,時(shí)間,優(yōu)先數(shù),3,1,4,D,10,3,13,有三個(gè)作業(yè)同時(shí)到達(dá)，,J1,，,J2,，,J3,的執(zhí)行,時(shí)間分別為,T1,，,T2,，,T3,，且,T1T2T3,它們,在一臺(tái)處理機(jī)上按單道方式運(yùn)行，采用短作,業(yè)優(yōu)先算法，那么平均周轉(zhuǎn)時(shí)間是（,）,A,）,T1+T2+T3,B,）（,T1+T2+T3,）,/3,C,）,T1+2,T2 /3+ T3 /3,D,）,T1/3 +2,T2 /3+T3,14,作業(yè)調(diào)度程序的設(shè)計(jì)原則中并不考慮,的是,( ),。,A,公平性,B,平衡資源使用,C,用戶界面友好,D,極大的流量,15,作業(yè)調(diào)度算法提到的響應(yīng)比是指,( ),A

4、,作業(yè)計(jì)算時(shí)間與響應(yīng)時(shí)間之比,B,作業(yè)響應(yīng)時(shí)間與計(jì)算時(shí)間之比,C,作業(yè)響應(yīng)時(shí)間與作業(yè)等待時(shí)間之比,D,作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比,：,16,設(shè)有,4,個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的,執(zhí)行時(shí)間是,2min,，它們在一臺(tái)處理機(jī),上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間,為（,）,A 1min B 5min C 2.5min D 8min,17,系統(tǒng)采用資源的有序分配法預(yù)防死鎖,時(shí)，它破壞了死鎖的必要條件中的（）,條件,互斥,請(qǐng)求與保持,不剝奪,環(huán)路等待,18,在,9,個(gè)生產(chǎn)者，,6,個(gè)消費(fèi)者，共享容量,為,8,的緩沖器，這個(gè)生產(chǎn)者,消費(fèi)者問,題中互斥使用緩沖器的信號(hào)量,mutex,的,初值應(yīng)該為,( ),

5、。,A 8 B 6 C 9 D 1,19,利用,PV,操作可以,( ),。,A,實(shí)現(xiàn)進(jìn)程同步,B,檢測死鎖,C,解除死鎖,D,防止死鎖,20,桌上有一個(gè)空的水果盤，盤中一次只能放,一個(gè)水果，服務(wù)員，男顧客和女顧客共用這,個(gè)盤子，服務(wù)員可以向盤中放草莓，也可以,向盤中放香蕉，男顧客專等吃盤中的草莓，,女顧客專等吃盤中的香蕉，規(guī)定每次當(dāng)盤子,空時(shí)只能放一個(gè)水果供顧客取用，請(qǐng)用信號(hào),量機(jī)制實(shí)現(xiàn)服務(wù)員，男顧客，女顧客三個(gè)進(jìn),程的同步,21,在單道程序設(shè)計(jì)系統(tǒng)中三個(gè)作業(yè)到達(dá)輸,入井的時(shí)間及需要的計(jì)算時(shí)間如下表,（單位：小時(shí)）,當(dāng)三個(gè)作業(yè)全部到達(dá)輸入井后，系統(tǒng)以響,應(yīng)比最高者優(yōu)先算法調(diào)度作業(yè)，忽略調(diào),度所

6、花費(fèi)的時(shí)間則系統(tǒng)選擇的作業(yè)次序,如何？,作業(yè)名,到達(dá)輸入井時(shí)間,需要計(jì)算時(shí)間,A,B,8,：,50,9,：,00,1,5,0,4,C,9,：,30,1,0,22,在下述,4,段描述中，,( ),是錯(cuò)誤的。,A,若進(jìn)程,1,和進(jìn)程,2,在臨界區(qū)上互斥，那么當(dāng)進(jìn),程,1,處于該臨界段時(shí)，它不能被進(jìn)程,2,打斷,B,虛擬存儲(chǔ)器管理中采用對(duì)換策略后，用戶進(jìn),程可使用的存儲(chǔ)空間似乎增加了,C,虛擬存儲(chǔ)管理中的顛簸現(xiàn)象是指用于頁面置,換的時(shí)間遠(yuǎn)多于執(zhí)行程序的時(shí)間,D,進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述,23,系統(tǒng)中有一數(shù)量為的獨(dú)占型資源，系統(tǒng),中個(gè)進(jìn)程競爭該類資源，各進(jìn)程對(duì)該類資,源的最大需求量為，當(dāng)取

7、下列值時(shí)，,（,）會(huì)發(fā)生死鎖。,，,，,，,1,，,3,24,假定系統(tǒng)擁有某類資源,10,個(gè)。在該系,統(tǒng)上運(yùn)行的所有作業(yè),其對(duì)該類資源的,占有量在任一時(shí)刻不會(huì)超過,2,個(gè)。為了,提高資源利用率,我們打算對(duì)這種資源,采用動(dòng)態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí),行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為,作業(yè)調(diào)度允許并發(fā)執(zhí)行的最大作業(yè)數(shù),應(yīng)是,。,25,某系統(tǒng)有,R1,，,R2,，,R3,共,3,種資源，在,T0,時(shí)刻，,P1,，,P2,，,P3,和,P4,這,4,個(gè)進(jìn)程對(duì)資,源的占有和需求情況見下表，此刻系統(tǒng)可,用資源向量為（,2,，,1,，,2,），問：若此時(shí),P1,，,P2,均發(fā)出資源請(qǐng)求向量,Request

8、,（,1,，,0,，,1,）為保持系統(tǒng)安全性，應(yīng)該如何分配,資源給這兩個(gè)進(jìn)程？說明所采用的原因。,進(jìn)程,P1,Max,Allocation,（,R1,，,R2,，,R3,）,（,R1,，,R2,，,R3,）,3,，,2,，,2,1,，,0,，,0,P2,P3,P4,6,，,1,，,3,3,，,1,，,4,4,，,2,，,2,4,，,1,，,1,2,，,1,，,1,0,，,0,，,2,26,資源分配圖有兩類結(jié)點(diǎn)分別是,（,）和（,），有兩類邊,分別是（,）和（,死鎖檢測所采用的方法是,（,）。,），,27,動(dòng)態(tài)重定位需要由,( ),實(shí)現(xiàn)。,A,系統(tǒng)管理員,B,軟件,C,硬件,D,軟件和硬件相互配

9、合,28,最容易形成很多小碎片的可變分區(qū)算,法是,( ),。,A,最先適應(yīng)算法,B,最優(yōu)適應(yīng)算法,C,最壞適應(yīng)算法,D,以上都不是,29,在采用頁式管理的系統(tǒng)中，某作業(yè)的頁表,如圖，頁面大小為,1k,，邏輯地址,2049,對(duì)應(yīng),的物理地址是（）,頁號(hào),0,1,塊號(hào),2,4,2,3,1,8,30,假定某估用分頁式存儲(chǔ)管理的系統(tǒng)中，主存容,量為,1MB,，被分成,256,塊。塊號(hào)為,0,、,1,、,2,、,、,255,。某作業(yè)的地址空間占,4,頁，其頁號(hào)為,0,、,1,、,2,、,3,，被分配到主存的第,2,、,3,、,1,、,5,塊中?；?答：,（,1,）主存地址應(yīng)該用幾位來表示？,（,2,）作

10、業(yè)每一頁的長度為多少？邏輯地址中的頁,內(nèi)地址（單元號(hào)）應(yīng)用幾位來表示？,（,3,）把作業(yè)中每一頁在分到的主存塊中的起始地,址填入下表。,頁號(hào),起始地址,0,1,頁號(hào),2,3,起始地址,31,某分頁系統(tǒng)的邏輯地址為,16,位，其中,高,6,位為頁號(hào)，低,10,位為頁內(nèi)地址。請(qǐng),問：,（,1,）這樣的地址結(jié)構(gòu)一頁有多少字節(jié)？,邏輯地址可有多少頁？一個(gè)作業(yè)最大,的使用空間是多少？,（,2,）邏輯地址,2318,、,4096,、,850,對(duì)應(yīng)的,頁號(hào)、頁內(nèi)地址分別是多少？,32,分頁式存儲(chǔ)管理采用的地址轉(zhuǎn)換公式,是（,）。,A,）絕對(duì)地址界限寄存器值邏輯地址,B,）絕對(duì)地址下限寄存器值邏輯地址,C,）

11、絕對(duì)地址基址寄存器值邏輯地址,D,）絕對(duì)地址塊號(hào)塊長頁內(nèi)地址,33,局部性原理的基本含義是（）,A,代碼的順序執(zhí)行,B,變量的連續(xù)訪問,C,程序執(zhí)行時(shí)對(duì)內(nèi)存訪問不均勻,D,指令,局部性,34,下列不屬于操作系統(tǒng)中用時(shí)間換空間,的技術(shù)有（）,A,覆蓋,B,交換,C,請(qǐng)求頁式管理,D,緩沖技術(shù),35,假定一磁盤有,200,個(gè)柱面，編號(hào)是,0,到,199,，在完成了磁道,50,處的請(qǐng)求后當(dāng),前正在磁道,80,處為一個(gè)請(qǐng)求服務(wù)，若,請(qǐng)求的隊(duì)列的先后順序是：,60,，,140,，,70,，,100,，,30,。用,SSTF(,最短尋道時(shí)間,優(yōu)先,),算法完成上述請(qǐng)求，存取臂共移,動(dòng)（）柱面,A 120

12、B 110 C 160 D 90,36,設(shè)磁盤的轉(zhuǎn)速為,3000,轉(zhuǎn),/,分，盤面劃分成,10,個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為,( ),。,A 20ms B 5ms C 2ms D 1ms,37,一個(gè)進(jìn)程有,8,個(gè)頁面，對(duì)頁面的訪問軌跡如,下：,1,，,0,，,2,，,2,，,1,，,7,，,6,，,7,，,0,，,1,，,2,，,0,，,3,，,0,，,4,，,5,，,1,，,5,，,2,，,4,，,5,，,6,，,7,采,用,OPT,，,LRU,，,FIFO,置換算法，分配給進(jìn),程的存儲(chǔ)塊數(shù)為,4,塊時(shí)，缺頁次數(shù)分別為多,少？,（設(shè)初始內(nèi)存無進(jìn)程頁面）,38,由一串信息組成，文件內(nèi)信息不在

13、劃,分獨(dú)立的單位是指,( ),A,）流式文件,B,）記錄式文件,C,）連續(xù)文件,D,）串聯(lián)文件,39,列舉,OS,中鏈表的使用,40,列舉,OS,中時(shí)間換空間和空間換時(shí)間,的技術(shù),41.,系統(tǒng)采用如下位示圖進(jìn)行文件存儲(chǔ)空間管理，,位示圖采用先行后列的方式依次記錄各塊使用情,況，若文件,f1,需要申請(qǐng),3,個(gè)磁盤塊，請(qǐng)描述分配過,程。,(i,j,b=1,2,3),1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,

14、0,0,0,0,0,42.,假定某計(jì)算機(jī)系統(tǒng)有,R1,和,R2,兩類可再使,用資源，其中,R1,有兩個(gè)單位，,R2,有一個(gè)單,位，它們被進(jìn)程,P1,和,P2,所共享，且已知兩,個(gè)進(jìn)程均以下列順序使用兩類資源：,申請(qǐng),R1,申請(qǐng),R2,申請(qǐng),R1,釋放,R1,釋放,R2,釋放,R1,試求出系統(tǒng)運(yùn)行中可能到達(dá)的死鎖點(diǎn)，并畫,出死鎖點(diǎn)的資源分配圖（進(jìn)程,-,資源圖）。,43.,圍棋工人不小心將等量的黑子和白子混裝在一,個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分,開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，系統(tǒng)功,能如下：,（,1,）,process A,專揀黑子，,process B,專揀白子；,（,2,）

15、每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子,時(shí)，不允許另一個(gè)進(jìn)程去揀子；,（,3,）為均衡分揀速度，當(dāng)一個(gè)進(jìn)程揀了一個(gè)子（黑,子或白子），必須讓另一個(gè)進(jìn)程揀一個(gè)子（白子,或黑子）。,請(qǐng)寫出這兩個(gè)進(jìn)程正確并發(fā)的程序。,44,.,假定有四道作業(yè)，它們的到達(dá)時(shí)間和運(yùn)行時(shí)間,由下表給出。在單道程序環(huán)境下，系統(tǒng)采用最短,作業(yè)優(yōu)先調(diào)度算法實(shí)施作業(yè)調(diào)度，試說明作業(yè)的,調(diào)度順序并計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí),間。,作業(yè)號(hào),到達(dá)時(shí)間,運(yùn)行時(shí)間（小時(shí)）,1 10.00 0.4,2 10.10 1,3 10.20 0.6,4 10.30 0.2,45.,內(nèi)存有兩個(gè)空閑區(qū),F1,、,F2,如圖所示，,F1,為,22

16、0KB,F2,為,120KB,。依次有,A,、,B,、,C,三個(gè)作業(yè)請(qǐng),求加載運(yùn)行，它們的內(nèi)存需求量分別是,40KB,、,160KB,、,100KB,。試分別圖示首次適應(yīng)算法和最,佳適應(yīng)算法的內(nèi)存分配過程。,已用,F1,已用,F2,46.,假定某磁盤的旋轉(zhuǎn)速度,是,20ms/,圈，格式化時(shí)每,個(gè)盤面被分成,10,個(gè)扇區(qū),，現(xiàn)有,10,個(gè)邏輯記錄存,放在這一磁盤上，安排,如圖所示，每個(gè)記錄讀,出后花,4ms,處理：,（,1,）順序處理完這,10,個(gè)記,錄總共花費(fèi)需多少時(shí)間,？,（,2,）請(qǐng)給出一個(gè)記錄優(yōu)化,分布方案，使能在最短,時(shí)間內(nèi)處理完這,10,個(gè)記,錄，并計(jì)算優(yōu)化后所需,的總處理時(shí)間,扇區(qū)

17、號(hào),邏輯記錄,1,A,2,B,3,C,4,D,5,E,6,F,7,G,8,H,9,I,10,J,47.,有,5,個(gè)并發(fā)執(zhí)行的進(jìn)程,p1,p2,p3,p4,p5,它們共享,5,個(gè)資源,r1,r2,r3,r4,r5,。每個(gè)進(jìn)程都需要得到兩個(gè)資源才能執(zhí)行結(jié),束，但每次只申請(qǐng)一個(gè)資源?，F(xiàn)將進(jìn)程需申請(qǐng)的資源列表,如下：,問：（,1,）在什么情況下會(huì)引起死鎖？為什么？,（,2,）請(qǐng)你提出一種方案使進(jìn)程申請(qǐng)資源時(shí)受適當(dāng)限制，從,而預(yù)防可能發(fā)生的死鎖。,進(jìn)程,p,1,p,2,p,3,p,4,p,5,第一次申請(qǐng),r,1,r,2,r,3,r,4,r,5,第二次申請(qǐng),r,2,r,3,r,4,r,5,r,1,48.,今有如下并發(fā)進(jìn)程的程序：,begin integer N;,N:=3;,parbegin,program A,begin,L: N:=N+5;,goto L;,end;,program B,begin,M: print(N);,N:=0;,goto M;,end;,parend;,end;,回答：,（,1,）列出進(jìn)程,A,、,B,并發(fā)執(zhí)行時(shí)可能出現(xiàn)的與時(shí)間有關(guān)的操作序列（并發(fā)序列）。,（,2,打印結(jié)果。,）若進(jìn)程,A,已經(jīng)執(zhí)行了三個(gè)循環(huán)，然后,A,、,B,并發(fā)執(zhí)行一個(gè)循環(huán)，算出可能出現(xiàn)的,（,3,）試