操作系統(tǒng)復(fù)習(xí)資料全

1、09-10學(xué)年度第一學(xué)期D計(jì)071/072<操作系統(tǒng)概論>習(xí)題一1、 單項(xiàng)選擇題（每小題1分，共15分）C 2D 3B 4A 5D 6D 7C 8B 9A 10C 11D 12D 13D 14B 15B    1MS-DOS的引導(dǎo)程序是在磁盤初始化時(shí)，由（ ）命令寫在軟盤或硬盤的0柱0面1扇區(qū)上的。        ACHKDSK         BFDISK     

2、0;   CFORMAT         DDISKCOPY    2MS-DOS 50開始把（ ）的內(nèi)存區(qū)域作為基本內(nèi)存區(qū)。        A1MB與2MB之間         B1MB之后        C640KB與1MB之間    

3、     D0KB與640KB之間    3MS-DOS中的文件存儲(chǔ)結(jié)構(gòu)采用（ ）。        A順序結(jié)構(gòu)         B鏈接結(jié)構(gòu)        C索引結(jié)構(gòu)         D成組鏈接結(jié)構(gòu)    4與“計(jì)算時(shí)間”

4、無關(guān)的作業(yè)調(diào)度算法是（ ）算法。        A先來先服務(wù)         B響應(yīng)比高者優(yōu)先        C優(yōu)先數(shù)         D可搶占的優(yōu)先數(shù)    5實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度通常采用（ ）算法。        A

5、響應(yīng)比高者優(yōu)先         B短作業(yè)優(yōu)先        C時(shí)間片輪轉(zhuǎn)         D搶占式的優(yōu)先數(shù)高者優(yōu)先    6在可變分區(qū)存儲(chǔ)管理中，為了實(shí)現(xiàn)主存的空間分配，應(yīng)設(shè)置（ ）來進(jìn)行管理。        A頁表       

6、  B段表         C位示圖         D空閑區(qū)表    7某系統(tǒng)有同類資源m個(gè)供n個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源（1=k=m），則各進(jìn)程的最大需求量之和（ ）時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。        Am         Bm+n   &#

7、160;     Cm十n         Dm+n    8動(dòng)態(tài)重定位是在（ ）完成的。        A作業(yè)執(zhí)行前         B作業(yè)執(zhí)行過程中由硬件        C作業(yè)執(zhí)行過程中由OS     &#

8、160;   D作業(yè)執(zhí)行過程中由用戶    9Windows操作系統(tǒng)是由（ ）公司研制的。        AMicrosoft         BIntel        CHP         DSUN SYSTEM    10進(jìn)程從等待

9、狀態(tài)進(jìn)人就緒狀態(tài)可能是由于（ ）。        A現(xiàn)運(yùn)行進(jìn)程運(yùn)行結(jié)束         B現(xiàn)運(yùn)行進(jìn)程執(zhí)行P操作        C現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作         D現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完    11在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是（ ）。   &

10、#160;    A固定式分區(qū)管理         B可變式分區(qū)管理        C頁式存儲(chǔ)管理         D分頁虛擬存儲(chǔ)管理    12UNIX文件系統(tǒng)對(duì)盤空間的管理采用（ ）。        AFAT表法    

11、60;    B位示圖法        C空閑塊鏈接法         D空閑塊成組鏈接法    13通道在輸人輸出操作完成或出錯(cuò)時(shí)就形成（ ），等候CPU來處理。        A硬件故障中斷         B程序中斷   &

12、#160;    C外部中斷         DIO中斷    14下列算法中可用于磁盤移臂調(diào)度算法的是（ ）。        ALRU算法         B電梯調(diào)度算法        C時(shí)間片輪轉(zhuǎn)法     

13、0;   D響應(yīng)比高者優(yōu)先算法    15特權(quán)指令（ ）執(zhí)行。        A只能在目態(tài)下         B只能在管態(tài)下        C在目態(tài)和管態(tài)下均能         D在目態(tài)和管態(tài)下均不能二、多項(xiàng)選擇題（每小題2分，共16分）  

14、0; 1下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（ ）是不可能的。        A運(yùn)行態(tài)十就緒態(tài)         B運(yùn)行態(tài)十等待態(tài)        C等待態(tài)一就緒態(tài)         D等待態(tài)一運(yùn)行態(tài)        E就緒態(tài)一等待態(tài)   

15、2在存儲(chǔ)管理中允許作業(yè)可不占有連續(xù)主存空間的是（ ）。        A單用戶連續(xù)管理         B頁式存儲(chǔ)管理        C段式存儲(chǔ)管理         D可變分區(qū)存儲(chǔ)管理        E段頁式存儲(chǔ)管理   

16、; 3在交互控制方式下，用戶可采用（ ）來控制作業(yè)的執(zhí)行。        A作業(yè)控制語言         B命令語言        C匯編語言         D高級(jí)程序設(shè)計(jì)語言        E會(huì)話語言    4有關(guān)作

17、業(yè)管理的下述描述中，（ ）是正確的。        A系統(tǒng)現(xiàn)有空閑資源能滿足被選作業(yè)的資源要求是選擇作業(yè)進(jìn)人主存的一個(gè)必要條件        B作業(yè)與進(jìn)程是一一對(duì)應(yīng)的        C作業(yè)調(diào)度選中一個(gè)作業(yè)后，與作業(yè)相關(guān)的進(jìn)程就處于運(yùn)行狀態(tài)        D在兼有批處理和分時(shí)的計(jì)算機(jī)系統(tǒng)中，往往把終端作業(yè)作為前臺(tái)作業(yè)，把

18、批處理作業(yè)作為后臺(tái)作業(yè)        E批處理作業(yè)是在輸人井中等待處理的    5Windows 95是一個(gè)（ ）操作系統(tǒng)。        A不依賴于MS-DOS的完全獨(dú)立的        B具有“即插即用”功能的        C最多可使用255個(gè)字符給文件命名的  

19、      D具有MS-DOS兼容性的        E能同時(shí)運(yùn)行多個(gè)應(yīng)用程序的    6下列文件中適合于隨機(jī)存取的是（ ）。        A連續(xù)文件         B索引文件         C串聯(lián)文件  

20、0;     D索引順序文件         E鏈接文件    7Windows NT采用一系列方法來保證可移植性，其中包括（ ）。        A系統(tǒng)程序的大部分用C語言編寫        B系統(tǒng)程序的大部分用匯編語言編寫        C把與硬

21、件有關(guān)的代碼封裝在硬件抽象層中        D保護(hù)子系統(tǒng)        E消息傳送機(jī)制    8在可變分區(qū)分配方案中，在空閑區(qū)表中把空閑區(qū)以長(zhǎng)度遞增或遞減順序排列，適合于（ ）算法。        A最壞適應(yīng)算法        B最先適應(yīng)算法    

22、;    C最遲適應(yīng)算法        D循環(huán)適應(yīng)算法        E最優(yōu)適應(yīng)算法三、填空題（每空1分，共15分）    1一個(gè)結(jié)束等待的進(jìn)程必須先變成_狀態(tài)，然后才可能運(yùn)行。    2現(xiàn)有兩道作業(yè)，一道單純計(jì)算19分鐘，另一道計(jì)算2分鐘，打印15分鐘。那么在單道程序系統(tǒng)中，兩道作業(yè)的執(zhí)行總時(shí)間至少為_分鐘；而在多道程序系統(tǒng)中，這一時(shí)間至少為_分鐘。 &#

23、160;  3進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)開狀態(tài)。    4可變分區(qū)管理主存時(shí)，可以采用_技術(shù)把分散的主存空閑區(qū)集中起來。    5在頁式存儲(chǔ)管理系統(tǒng)中，可以使用_來構(gòu)成主存分配表，以記錄主存中塊的分配情況。    6在使用一個(gè)文件前，用戶首先應(yīng)該請(qǐng)求執(zhí)行_或_操作。    7用戶作業(yè)的程序中都是使用、地址來指出數(shù)據(jù)的存放位置，而通道程序中是用_地址來指出數(shù)據(jù)的存放位置。    8采用批處理控制方式時(shí)，用戶應(yīng)把程

24、序、數(shù)據(jù)以及_一起交給操作員。    9進(jìn)程間利用信箱進(jìn)行通信時(shí)，操作系統(tǒng)必須提供兩條基本的通信原語，即_原語和_原語。    10MS-DOS系統(tǒng)中存取文件時(shí)，既可以采用、存取方式，又可以采用存取方式。四、簡(jiǎn)答題（每小題5分，共30分）    1設(shè)置進(jìn)程控制塊的目的是什么？進(jìn)程控制塊包含哪些類信息？    2說明LRU算法的思想，近似的LRU算法有什么特點(diǎn)？    3什么是系統(tǒng)調(diào)用？訪管指令的特點(diǎn)和作用是什么？   

25、; 4什么是設(shè)備的獨(dú)立性？    5系統(tǒng)出現(xiàn)死鎖的必要條件是什么？    6現(xiàn)有三個(gè)作業(yè)J1、J2、J3，它們的到達(dá)時(shí)間和計(jì)算時(shí)間如下表。它們?cè)谕慌_(tái)處理器上按單道運(yùn)行，9：40響應(yīng)該三個(gè)作業(yè)。若采用響應(yīng)比高者優(yōu)先的調(diào)度算法，問這三個(gè)作業(yè)的執(zhí)行次序是怎樣的？并寫出它們被選中時(shí)的響應(yīng)比。五、綜合題（每小題8分，共24分）1存放在磁盤上的文件以鏈接結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的邏輯記錄的大小為每個(gè)記錄250字節(jié)?，F(xiàn)有一個(gè)文件共有10個(gè)邏輯記錄，問：    （1）采用成組操作時(shí)，幾個(gè)邏輯

26、記錄為一組較合適？    （2）畫出成組時(shí)的鏈接結(jié)構(gòu)示意圖。    （3）當(dāng)主存緩沖區(qū)大小為512個(gè)字節(jié)時(shí)，要讀出第7個(gè)邏輯記錄應(yīng)啟動(dòng)磁盤多少次？2有三個(gè)進(jìn)程P1、P2和P3并發(fā)工作，共享三個(gè)資源S1、S2和S3。進(jìn)程P1需用資源S3和S1，進(jìn)程P2需用資源S1和S2，進(jìn)程P3需用資源S2和S3。回答：    （1）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？    （2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？    3某條由西

27、向東的單行車道有一卡脖子的路段AB（如圖示），為保證行車的安全，需設(shè)計(jì)一個(gè)自動(dòng)管理系統(tǒng)，管理原則如下：    （1）當(dāng)AB間無車行駛時(shí)，可讓到達(dá)A點(diǎn)的一輛車進(jìn)人AB段行駛；    （2）當(dāng)在AB段有車行駛時(shí)，讓到達(dá)A點(diǎn)的車等待；    （3）當(dāng)AB段內(nèi)行駛的車通過B點(diǎn)后，可讓等待在A點(diǎn)的一輛車進(jìn)人AB段。請(qǐng)回答下列問題：    （1）把每一輛需經(jīng)過AB段的車輛看做是一個(gè)進(jìn)程，則這些進(jìn)程在AB段執(zhí)行時(shí)，它們之間的關(guān)系應(yīng)是同步還是互斥？    （2）

28、用PV操作管理AB段時(shí)，應(yīng)怎樣定義信號(hào)量？給出信號(hào)量的初值以及信號(hào)量可能取值的含義。    （3）若每個(gè)進(jìn)程的程序如下，請(qǐng)?jiān)诳瞻滋幪钌线m當(dāng)?shù)腜V操作，以保證行車的安全。    begin        到達(dá)A點(diǎn)；        _；        在AB段行駛；     

29、0;  駛出B點(diǎn)；        _；    end；一、單項(xiàng)選擇題分析第7題可借助銀行家算法來檢測(cè)系統(tǒng)的安全性。銀行家算法的實(shí)質(zhì)是只要保證任何時(shí)刻至少有一個(gè)進(jìn)程能得到所需的全部資源則系統(tǒng)不會(huì)死鎖。由于每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源，因而最壞的情況是每個(gè)進(jìn)程都已得到了（k1）個(gè)資源，現(xiàn)均要申請(qǐng)最后一個(gè)資源。只要系統(tǒng)至少還有一個(gè)資源可使其中的一個(gè)或幾個(gè)進(jìn)程能得到所需的資源，那么，在它們執(zhí)行結(jié)束后歸還的資源可供其它進(jìn)程使用，因而就不會(huì)發(fā)生死鎖。亦即，只要不等式：    n（k

30、-1）1=m成立，系統(tǒng)就不會(huì)發(fā)生死鎖。由于每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源，因而n個(gè)進(jìn)程的最大需求量之和為nk。于是，只要從上述不等式中解出nk的值就行。從不等式中可得到：    nk=mn-1顯然 nkmn,因而，本題的正確答案應(yīng)選擇C。第10題，被創(chuàng)建的進(jìn)程在它的生命周期中每一時(shí)刻總是處于三種基本狀態(tài)中的一種狀態(tài)，當(dāng)進(jìn)程運(yùn)行結(jié)束時(shí)該進(jìn)程也就結(jié)束了它的生命而消亡，因而不可能再進(jìn)人就緒狀態(tài)。一個(gè)進(jìn)程調(diào)用P操作后只可能有兩種情況：（1）該進(jìn)程可繼續(xù)運(yùn)行；（2）該進(jìn)程從運(yùn)行態(tài)變?yōu)榈却龖B(tài)。因而，不可能使處于等待態(tài)的進(jìn)程進(jìn)人就緒狀態(tài)。若現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完，則它就從運(yùn)行態(tài)變?yōu)榫途w

31、態(tài)，故也不會(huì)使進(jìn)程從等待態(tài)進(jìn)人就緒態(tài)。但是，當(dāng)現(xiàn)運(yùn)行進(jìn)程調(diào)用了V操作后，則可能釋放一個(gè)等待信號(hào)量的進(jìn)程，這個(gè)被釋放的進(jìn)程就從等待態(tài)進(jìn)人了就緒態(tài)。故本題應(yīng)選擇C。題解1C 2D 3B 4A 5D 6D 7C 8B 9A 10C 11D 12D 13D 14B 15B二、多項(xiàng)選擇題分析第4題中的B,C兩個(gè)選項(xiàng)是錯(cuò)誤的。任何一個(gè)作業(yè)要執(zhí)行的話必須經(jīng)過兩級(jí)調(diào)度，第一級(jí)為作業(yè)調(diào)度，作業(yè)調(diào)度把選中的作業(yè)裝人主存儲(chǔ)器后相應(yīng)的進(jìn)程應(yīng)處于就緒狀態(tài)；第二級(jí)為進(jìn)程調(diào)度，處于就緒狀態(tài)的作業(yè)進(jìn)程只有被進(jìn)程調(diào)度選中后才能占用處理器運(yùn)行。一個(gè)作業(yè)在執(zhí)行中要經(jīng)歷若干個(gè)作業(yè)步，每個(gè)作業(yè)步都是一個(gè)程序的執(zhí)行，因而每個(gè)作業(yè)步都是一

32、個(gè)進(jìn)程，且這些進(jìn)程執(zhí)行時(shí)還會(huì)請(qǐng)求創(chuàng)建新的進(jìn)程協(xié)助工作。因而，作業(yè)與進(jìn)程并非是一一對(duì)應(yīng)的。題解1D, E2B，C, E3B, E4A，D, E5A，B，C，D, E6B, D7A, C8A, E三、填空題分析第2題，在單道程序設(shè)計(jì)系統(tǒng)中每次只能執(zhí)行一個(gè)作業(yè)，因而處理器與外設(shè)不可能并行工作，這兩道作業(yè)執(zhí)行的總時(shí)間至少為（19215）= 36（分鐘）。而在多道程序設(shè)計(jì)的系統(tǒng)中可以利用處理器與外設(shè)的并行工作能力，先讓第二道計(jì)算2分鐘，當(dāng)它啟動(dòng)了打印機(jī)后可讓第一道占用處理器去計(jì)算。由于處理器和打印機(jī)的并行工作，使得兩道作業(yè)執(zhí)行的總時(shí)間可以減少，它們最少需（219）= 21（分鐘）。題解1就緒236，21

33、3就緒4移動(dòng)5位示圖6打開文件，建立文件7邏輯，絕對(duì)8作業(yè)控制說明書9發(fā)送（或send），接收（或receive）10順序，隨機(jī)四、簡(jiǎn)答題1題解設(shè)置進(jìn)程控制塊的目的是為了區(qū)分各個(gè)不同的進(jìn)程，記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況。一般來說，進(jìn)程控制塊應(yīng)包含四類信息：（1）標(biāo)識(shí)信息用于標(biāo)識(shí)進(jìn)程。（2）說明信息用于說明進(jìn)程的情況。（3）現(xiàn)場(chǎng)信息用于保留進(jìn)程存放在處理器中的各種信息。（4）管理信息用于進(jìn)程調(diào)度等。2題解LRU算法是一種頁面調(diào)度算法，它總是選擇在最近一段時(shí)間里最久沒有被訪問過的頁調(diào)出。這是基于程序局部性原理，認(rèn)為最近經(jīng)常被訪問的頁很可能馬上還要被訪問。若把它調(diào)出的話則可能立即又要被調(diào)人，這無疑會(huì)增加

34、缺頁中斷率。因此，不能把它調(diào)出。相反，那些較久沒被訪問過的頁，可能暫時(shí)也不會(huì)去訪問它，因而將它調(diào)出是合適的。近似LRU算法總是從最近一段時(shí)間里沒有被訪問過的頁面中去選擇一個(gè)頁面調(diào)出。這種近似算法實(shí)現(xiàn)起來比較簡(jiǎn)單，但是，若在一段時(shí)間里所有的頁均被訪問過，或沒有被訪問過的頁面很多，就可能很難確切找出最近最久沒被訪問過的頁面。3題解操作系統(tǒng)為支持程序設(shè)計(jì)語言的工作而編制了一些功能子程序，這些子程序稱為“系統(tǒng)功能調(diào)用”或簡(jiǎn)稱“系統(tǒng)調(diào)用”，供用戶程序執(zhí)行中調(diào)用。所以，系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序提供的一種服務(wù)界面。訪管指令是一條可以在目態(tài)下執(zhí)行的指令，用戶程序中凡是要調(diào)用操作系統(tǒng)功能時(shí)就安排一條訪管指令

35、。當(dāng)處理器執(zhí)行到訪管指令時(shí)就產(chǎn)生一個(gè)中斷事件（自愿中斷），暫停用戶程序的執(zhí)行，而讓操作系統(tǒng)來為用戶服務(wù)。4題解用戶申請(qǐng)分配設(shè)備時(shí)不是具體指定要哪臺(tái)設(shè)備，而是指出要申請(qǐng)哪一類設(shè)備多少臺(tái)，且在用戶程序中用“設(shè)備類相對(duì)號(hào)”的方式來提出使用設(shè)備的要求。系統(tǒng)分配設(shè)備時(shí)只要從指定的那一類設(shè)備中找出“好的且尚未分配的”設(shè)備來進(jìn)行分配。所以，用戶編制程序時(shí)使用的設(shè)備與實(shí)際可以使用的設(shè)備無關(guān)，把這種特性稱為“設(shè)備的獨(dú)立性”。5題解系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了四個(gè)必要條件：（1）互斥條件。每一個(gè)資源每次只能由一個(gè)進(jìn)程使用，即進(jìn)程互斥使用資源。（2）占有且等待條件。一個(gè)進(jìn)程申請(qǐng)資源得不到滿足時(shí)處于等待資源的狀態(tài)，且不

36、釋放已占的資源。（3）非搶占條件。任何一個(gè)進(jìn)程不能搶奪其它進(jìn)程所占用的資源，即已被占用的資源只能由占用資源的進(jìn)程自己來歸還。（4）循環(huán)等待條件。系統(tǒng)中存在一組進(jìn)程，其中每一個(gè)進(jìn)程分別等待另一個(gè)進(jìn)程所占用的資源，形成了循環(huán)等待資源的狀態(tài)。6分析采用響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度時(shí)，必須對(duì)輸入井中所有滿足作業(yè)調(diào)度必要條件的作業(yè)計(jì)算出響應(yīng)比，從中選出響應(yīng)比最高者優(yōu)先裝人主存儲(chǔ)器。本題中的三個(gè)作業(yè)都沒有提出資源要求，因此在 9：40進(jìn)行調(diào)度時(shí)應(yīng)計(jì)算出這三個(gè)作業(yè)的響應(yīng)比。由于在 9：40時(shí)作業(yè)J1等待了1小時(shí) 40分鐘（即 100分鐘），作業(yè) J2等待了 1小時(shí) 10分鐘（即 70分鐘），作業(yè) J3等待了

37、10分鐘，而每個(gè)作業(yè)需計(jì)算的時(shí)間依次分別為：120分鐘，60分鐘和15分鐘，故調(diào)度時(shí)這三個(gè)作業(yè)的響應(yīng)比分別為：    J1的響應(yīng)比=100/120=5/6    J2的響應(yīng)比=70/60=7/6    J3的響應(yīng)比=10/15=2/3由于系統(tǒng)只有一臺(tái)處理器且是一個(gè)單道系統(tǒng)，因而，只能從中選出響應(yīng)比最高的作業(yè)J2先裝人主存儲(chǔ)器執(zhí)行。待作業(yè)J2執(zhí)行結(jié)束后再次進(jìn)行調(diào)度，由于等待時(shí)間發(fā)生了變化，故要重新計(jì)算響應(yīng)比。作業(yè)J1和J3的等待時(shí)間又增加了1小時(shí)，因此，這時(shí)它們的響應(yīng)比為：   

38、; J1的響應(yīng)比=(100+60)/120=4/3    J3的響應(yīng)比=(10+60)/15=14/3顯然，作業(yè)J3的響應(yīng)比高于作業(yè)J1的響應(yīng)比，因而作業(yè)J1應(yīng)最后執(zhí)行。當(dāng)J1能被選中時(shí)它的響應(yīng)比應(yīng)該為：    J1的響應(yīng)比=(100+60+15)/120=35/24題解三個(gè)作業(yè)的執(zhí)行次序?yàn)椋篔2，J3，J1。它們被選中時(shí)的響應(yīng)比為：    J1的響應(yīng)比=(100+60+15)/120=35/24    J2的響應(yīng)比=70/60=7/6    J

39、3的響應(yīng)比=(10+60)/15=14/3  五、綜合題1分析由于磁盤分塊的大小為512個(gè)字節(jié)，而文件中邏輯記錄的大小為250個(gè)字節(jié)，故一個(gè)磁盤塊中可容納兩個(gè)邏輯記錄，多余的12個(gè)字節(jié)可用來存放鏈接指針。當(dāng)把兩個(gè)邏輯記錄作為一組存放在磁盤上構(gòu)成鏈接文件后，則第7個(gè)邏輯記錄應(yīng)在該文件的第四個(gè)磁盤塊上。由于主存緩沖區(qū)的大小為512個(gè)字節(jié)，因此，每次可以存放一個(gè)磁盤塊的信息。為了能得到第7個(gè)邏輯記錄，必須把該文件的第四個(gè)磁盤塊的信息讀到主存緩沖區(qū)。文件按鏈接結(jié)構(gòu)組織后，只有讀出了前一塊的信息后才能從鏈接指針中獲得存放文件信息的下一塊地址。每讀一塊信息都要啟動(dòng)一次磁盤，因而要讀出含有第7個(gè)邏輯記錄的第四塊信息必須啟動(dòng)四次磁盤