A0400009操作系統(tǒng)題庫,共128題

1、A0400009操作系統(tǒng)，第1題，共128題一、緒論(填空題，中 ，1分)1.操作系統(tǒng)是合理地組織計算機(jī)工作流程、有效地管理系統(tǒng)資源、方便用戶使用的程序集合。（ 對    ） 2.面對一般用戶，通過(  操作命令        )方式控制操作系統(tǒng)；面對編程人員，通過 (  系統(tǒng)調(diào)用        )控制。 3.下列四個操作系統(tǒng)中，是分時系統(tǒng)的為。 CA、CPM 

2、60;             B、MSDOSC、UNIX               D、WINDOWS NT4.用戶要在程序一級獲得系統(tǒng)幫助，必須通過。D A、進(jìn)程調(diào)度              B、作業(yè)調(diào)

3、度C、鍵盤命令              D、系統(tǒng)調(diào)用5.什么是多道程序設(shè)計技術(shù)？多道程序設(shè)計技術(shù)的特點(diǎn)是什么？ 參考答案多道程序設(shè)計是指把多個程序同時存放在內(nèi)存中，使它們同時處于運(yùn)行狀態(tài)。這些作業(yè)共享處理機(jī)時間和外部設(shè)備以及其他資源。 多道程序設(shè)計技術(shù)的主要特點(diǎn)是：多道、宏觀上并行、微觀上串行。多道是指計算機(jī)內(nèi)存中同時存放多道相互獨(dú)立的程序。宏觀上并行是指同時進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中。微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有CPU，交替

4、執(zhí)行。5.什么叫多道程序？試述多道程序涉及技術(shù)的基本思想及特征，為什么對作業(yè)進(jìn)行多道批處理可以提高系統(tǒng)效率？ 參考答案多道程序設(shè)計技術(shù)是在計算機(jī)內(nèi)存中同時存放幾道相互獨(dú)立的程序，使它們在管理程序控制下，相互穿插還差運(yùn)行。當(dāng)某道程序因某種原因不能繼續(xù)運(yùn)行下去時候，管理程序就將另一道程序投入運(yùn)行，這樣使幾道程序在系統(tǒng)內(nèi)并行工作，可使中央處理機(jī)及外設(shè)盡量處于忙碌狀態(tài)，從而大大提高計算機(jī)使用效率。在批處理系統(tǒng)中采用多道程序設(shè)計技術(shù)形成多道批處理系統(tǒng)，多個作業(yè)成批送入計算機(jī)，由作業(yè)調(diào)度程序自動選擇作業(yè)運(yùn)行，這樣提高了系統(tǒng)效率。6.一個分層結(jié)構(gòu)操作系統(tǒng)由裸機(jī)，用戶，CPU調(diào)度和P、V操作，文件管理，作業(yè)管

5、理，內(nèi)存管理，設(shè)備管理，命令管理等部分組成。試按層次結(jié)構(gòu)的原則從內(nèi)到外將各部分重新排列。參考答案采用分層結(jié)構(gòu)方法可以將操作系統(tǒng)的各種功能分成不同的層次即將整個操作系統(tǒng)看成是由若干層組成，每一層都提供一組功能，這些功能只依賴于該層以內(nèi)的各層次，最內(nèi)層部分是機(jī)器硬件本身提供的各種功能。操作系統(tǒng)的這種層次結(jié)構(gòu)如圖所示。圖中，同機(jī)器硬件緊挨著的是操作系統(tǒng)內(nèi)核，它是操作系統(tǒng)的最里一層。內(nèi)核包括中斷處理、設(shè)備驅(qū)動、處理機(jī)調(diào)度以及進(jìn)程控制和通信等功能，其目的是提供一種進(jìn)程可以存在和活動的環(huán)境。內(nèi)核以外各層依次是存儲管理層、I/O管理層、文件管理層、作業(yè)管理層、命令管理層。它們提供各種資源管理功能并為用戶提供

6、各種服務(wù)。命令管理是操作系統(tǒng)提供給用戶的接口層，因而在操作系統(tǒng)的最外層。 從上述分析可以看出，按層次結(jié)構(gòu)的原則從內(nèi)到外依次為：裸機(jī)，CPU調(diào)度，內(nèi)存管理，設(shè)備管理，文件管理，作業(yè)管理,命令管理，用戶。7.關(guān)于操作系統(tǒng)的敘述(  ABCE  )是正確的。 A、操作系統(tǒng)是管理資源的程序B、操作系統(tǒng)是管理用戶程序執(zhí)行的程序C、操作系統(tǒng)是能使系統(tǒng)資源提高效率的程序D、操作系統(tǒng)是能方便用戶編程的程序E、操作系統(tǒng)是能方便用戶使用計算機(jī)的程序8.以下(  DE )不屬于實(shí)時系統(tǒng)的特征。 、及時性     &#

7、160;   B、可靠性C、專用系統(tǒng)        D、通用系統(tǒng)E、交互性二、進(jìn)程及處理機(jī)管理(填空題，中 ，1.5分)1.進(jìn)程調(diào)度的方式通常有（  可剝奪      ）和（ 非剝奪       ）方式兩種。 2.多道程序系統(tǒng)中，(  C )的作用是從就緒狀態(tài)中挑選一個進(jìn)程投入運(yùn)行。 A、作業(yè)調(diào)度    &#

8、160;             B、交換調(diào)度C、進(jìn)程調(diào)度                  D、SPOOLING調(diào)度3.時間片的大小對輪轉(zhuǎn)法（RR）的性能有很大的影響，時間片太短，會導(dǎo)致系統(tǒng)開銷大大增加。        

9、0;                                                 

10、0;     （  對   ） 屬于同一個進(jìn)程的用戶級線程阻塞了，那么同一個進(jìn)程的其他用戶級線程還可以占有CPU運(yùn)行，直到時間片用完。                                 

11、            （ 對    ） 參考答案對題目某系統(tǒng)中進(jìn)程有如下的狀態(tài)變化圖：   請回答下列問題：（1）該系統(tǒng)采用了怎樣的進(jìn)程調(diào)度算法？說明理由。（2）把圖中發(fā)生-的狀態(tài)變化原因填入下表中。 變化變化原因    參考答案（1）該系統(tǒng)采用的是“時間片輪轉(zhuǎn)調(diào)度算法”。 該調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊(duì)列，每次總是選擇就緒隊(duì)列中的第一個進(jìn)程占用處理器，

12、但規(guī)定只能使用一個“時間片”。如果一個時間片用完，進(jìn)程工作尚未結(jié)束，則它也必須讓出處理器而被重新排到就緒隊(duì)列的末尾，等待再次運(yùn)行，當(dāng)再次輪到運(yùn)行時，重新開始使用一個新的時間片。這樣，就緒隊(duì)列中的進(jìn)程就依次輪流地占用處理器運(yùn)行。（2）變化變化原因進(jìn)程到達(dá)就緒隊(duì)列頭，從就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)。運(yùn)行的時間片到，從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)，進(jìn)入就緒隊(duì)列末尾排隊(duì)，等待調(diào)度。運(yùn)行過程中，進(jìn)程申請IO，從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)，進(jìn)入等待隊(duì)列等待IO完成。進(jìn)程所申請的IO完成，進(jìn)入就緒隊(duì)列末尾排隊(duì)，等待調(diào)度。 題目(  ABDE )可能會引起處理機(jī)從一個進(jìn)程轉(zhuǎn)到另一個進(jìn)程。 A、一個進(jìn)程

13、從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)B、一個進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)C、一個就緒狀態(tài)進(jìn)程的優(yōu)先級降低D、一個進(jìn)程運(yùn)行完成而撤離系統(tǒng)E、一個就緒狀態(tài)進(jìn)程的優(yōu)先級升高題目每執(zhí)行一次P原語，信號量的數(shù)值S減1。如果S>=0，該進(jìn)程(  繼續(xù)執(zhí)行)；若S<0，則(阻塞（等待）)該進(jìn)程，并把它插入該(    信號量  )對應(yīng)的(阻塞（等待）)隊(duì)列中。 預(yù)防死鎖的基本思想要求進(jìn)程申請資源時遵循某種協(xié)議，打破產(chǎn)生死鎖的(   四個必要條件中的一個或多個，保證系統(tǒng)不進(jìn)入死鎖狀態(tài)   

14、;     ) 。 當(dāng)對信號量進(jìn)行V原操作之后。C A、當(dāng)S<0，進(jìn)程繼續(xù)執(zhí)行B、當(dāng)S>0，要喚醒一個就緒進(jìn)程C、當(dāng)S<=0，要喚醒一個等待進(jìn)程D、當(dāng)S<=0，要喚醒一個就緒進(jìn)程有兩個程序，A程序按順序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，最后使用CPU10秒。B程序按順序使用設(shè)備甲10秒，使用CPU10秒，使用設(shè)備乙5秒，使用CPU5秒，使用設(shè)備乙10秒。在順序環(huán)境下先執(zhí)行A程序再執(zhí)行B程序，CPU的利用率是多少？ 參考答案由題目所給條件可知，兩個程序順序執(zhí)行，先執(zhí)行程序A，再執(zhí)行程序B。 A程序的

15、執(zhí)行時間為10+5+5+10+10=40秒其中使用CPU時間為 10+5+10=25秒B程序的執(zhí)行時間為  10+10+5+5+10=40秒其中使用CPU時間為 10+5=15秒兩個程序的總執(zhí)行時間為40+40=80秒其中使用CPU時間為15+25=40秒故CPU利用率為4080=50%用PV操作如何解決N個進(jìn)程的互斥問題。 設(shè)信號量S的初值為1，則n個進(jìn)程的互斥問題可以采用以下方法解決：  P1進(jìn)程          P2進(jìn)程     

16、;                  Pn進(jìn)程P(S)P(S) P(S)臨界區(qū)臨界區(qū) 臨界區(qū)V(S)V(S) V(S)闡述按序分配資源法是如何進(jìn)行死鎖預(yù)防的。 Havender提出的第二個策略是有序資源使用法，這是針對循環(huán)等待條件的，即系統(tǒng)設(shè)計者把系統(tǒng)中所有資源類都分給一個唯一的序號，如輸入機(jī)=1，打印機(jī)=2，穿孔輸出機(jī)=3，磁帶機(jī)=4，等等。并且要求每個過程均應(yīng)嚴(yán)格按遞增的次序請求資源。亦即，只要進(jìn)程提出

17、請求資源，那么以后它只能請求排列在其后面的那些資源，而不能再要求序號低的那些資源。不難看出，由于對資源的請求作出了這種限制，在系統(tǒng)中就不可能形成幾個進(jìn)程對資源的環(huán)形請求鏈，破壞了循環(huán)等待條件。 這種方法由于不是采用預(yù)先靜態(tài)分配方法，而是基本上基于動態(tài)分配方法，所以資源利用率較前一方法提高了，特別是小心地安排資源序號，把一些各作業(yè)經(jīng)常用到的、比較 普通的資源安排成低序號，把一些比較貴重或稀少的資源安排成高序號，便可能使最有價值的資源的利用率大為提高。因?yàn)楦咝蛱柕馁Y源往往等到進(jìn)程真正需要時，才提出請求分配給進(jìn)程。而低序號的資源，在進(jìn)程即使暫不需要的情況下，但是進(jìn)程需要使用高序號資源，所以在進(jìn)程請求

18、分配高序號資源時，不得不提前同時請求以后需要的低序號資源，從而造成資源空閑等待的浪費(fèi)現(xiàn)象。進(jìn)程的基本狀態(tài)有執(zhí)行、（ 阻塞       ）和（ 就緒       ）。 在利用信號量實(shí)現(xiàn)進(jìn)程互斥時，應(yīng)將（ 臨界區(qū)       ）置于（p操作        ）和（ v操作   

19、0;   ）之間。 多道程序環(huán)境下，操作系統(tǒng)分配資源以（C    ）為基本單位。 A、程序B、指令C、進(jìn)程D、作業(yè)在操作系統(tǒng)中，P、V操作是一種 DA、機(jī)器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級進(jìn)程通信原語某寺廟，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個桶取水。水桶總數(shù)為3個。每次入、取缸水僅為1桶，且不可同時進(jìn)行。試給出取水、入水的算法描述。 參考答案在本題中，資源水缸和水井需要互斥使用，即水井每次只能容納一個水桶進(jìn)出，水缸每次也只能允許1個水桶倒水或取水；無論

20、從井中取水、倒水入缸或取水出缸，每次用水桶1個；水缸中可以裝水10桶。 在本題中，應(yīng)設(shè)置5個信號量：互斥信號量mutex1，用于實(shí)現(xiàn)對水井的互斥使用，其初值為1；互斥信號量mutex2，用于實(shí)現(xiàn)對水缸的互斥使用，其初值為1；信號量empty，用于記錄水缸中還可以裝入水的桶數(shù)，其初值為10；信號量full，用于記錄水缸中己裝入水的桶數(shù)，其初值為0；信號量count，用于記錄可用水桶數(shù)目，其初值為30取水、入水算法描述如下：semaphore   mutexl=1；semaphore   mutex2=1；semaphore   empt

21、y=10；semaphore   full=0；semaphore   count=3；main（）cobeginget（）；*從井中取水入缸*use（）；*從水缸中取水飲用*coendget（）while（true）p（empty）；p（count）；p（mutexl）；從井中取水；v（mutexl）；p（mutex2）；將水倒入水缸；v（mutex2）；v（count）；v（full）；use（）while（true）p（full）；p（count）；p（mutex2）；從缸中取水；v（mutex2）；v（empty）；v（count）；有橋如下圖所

22、示。 車流如箭頭所示。橋上不允許兩車交會，但允許同方向多輛車依次通行（即橋上可以有多個同方向的車）。用P、V操作實(shí)現(xiàn)交通管理以防止橋上堵塞。參考答案在本題中，同一方向上的車輛控制類似于讀者-寫者問題中的讀者。當(dāng)車輛過橋時，首先提出過橋申請，若橋上無對方車輛則過橋；若該車是本方向上的第一輛過橋車，則還應(yīng)阻塞對方車輛過橋：當(dāng)本方向上無車輛過橋時，允許對方車輛過橋。即橋上允許同一方向上的多輛車依次過橋，如果此時對方提出過橋申請，則阻塞本方向后繼車輛上橋，待橋上的車過完后，對方車輛開始過橋。其算法類似于2.57的第問。 為了解決雙方車輛過橋問題，應(yīng)設(shè)置3個信號量和2個共享變量：北方車輛互斥信號量mut

23、exn，用于使北方車輛互斥地訪問共享變量countn，其初值為1；南方車輛互斥信號量mutexs，用于使南方車輛互斥地訪問共享變量counts，其初值為1；互斥信號量wait，用于實(shí)現(xiàn)雙方申請過橋車輛的排隊(duì)，其初值為1；共享變量countn，用于記錄當(dāng)前北方正在過橋及已申請過橋的車輛數(shù)，初值為0；共享變量counts，用于記錄當(dāng)前南方正在過橋及已申請過橋的車輛數(shù)，初值為0。車輛過橋算法描述如下：semaphore  mutexn=1；semaphore  mutexs=1；semaphore  wait=1；int  countn=0；int 

24、 counts=0；main（）cobeginnorth（），south（）；coendnorth（）p（wait）；p（mutexn）；if（countn= =0）   p（mutexs）；*若是本方第一輛車，阻止對方車輛過橋*countn  +；v（mutexn）；v(wait)車輛過橋；p（mutexn）；countn  -；if（countn= =0） v（mutexs）；*當(dāng)最后一輛車過橋后，允許對方車輛過橋*v（mutexn）；sorth（）p（wait）；p（mutexs）；if（counts= =0） p（mutexn）；*若是本方第一輛

25、車，阻止對方車輛過橋*counts  +；v（mutexs）；v（wait）；車輛過橋；p（mutexs）；counts  -；if（counts= =0） v（mutexn）;*當(dāng)最后一輛車過橋后，允許對方車輛過橋*v（mutexs）；題目當(dāng)前進(jìn)程若因時間片用完而被暫停執(zhí)行時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?   就緒    )狀態(tài)；若因發(fā)生某事件而不被繼續(xù)運(yùn)行時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?  阻塞     )狀態(tài)。處于就緒狀態(tài)的進(jìn)程被調(diào)度應(yīng)轉(zhuǎn)變?yōu)?執(zhí)行  &

26、#160;    )狀態(tài)。 參考答案就緒   阻塞   執(zhí)行題目在多用戶環(huán)境下，由多個程序共享一臺計算機(jī)，機(jī)內(nèi)資源的狀態(tài)將由多個程序來改變，因此使程序失去了在順序執(zhí)行時具有的 (   封閉性    ) 和 (可再現(xiàn)性       ) 特性。 題目在直接通信方式中，系統(tǒng)通常提供的兩條通信原語如下，請選擇適當(dāng)?shù)膮?shù)填入 send(A，B)； receive(C，B)； A，B，C：(1)sender；(2)re

27、ceiver；(3)text； (4)message；(5)mailbox。 參考答案A(2) B(4) C(1)當(dāng)被阻塞進(jìn)程所等待的事件出現(xiàn)時，如所需數(shù)據(jù)到達(dá)或者等待的I/O操作已完成，則由（ D  ）調(diào)用喚醒原語，將等待該事件的進(jìn)程喚醒。 A、父進(jìn)程      B、子進(jìn)程      C、進(jìn)程本身D、另外的、與被阻塞進(jìn)程相關(guān)的進(jìn)程  當(dāng)進(jìn)程間需要交換大量數(shù)據(jù)時，P，V操作也能滿足進(jìn)程通信的要求。（ 對  ） 計算機(jī)中所有的共享資源都是臨界資源。

28、（   對    ） 題目簡述信號量的定義和作用。P，V操作原語是如何定義？ 參考答案信號量一般是由兩個成員<S,Q>組成的數(shù)據(jù)結(jié)構(gòu)，其中一個成員是整型變量，表示該信號量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個是指向PCB的指針。當(dāng)多個進(jìn)程都等待同一信號量時，它們就排成一個隊(duì)列，由信號量的指針指出該隊(duì)列的頭。信號量通常可以簡單反映出相應(yīng)資源的使用情況，它與P，V操作原語一起使用可實(shí)現(xiàn)進(jìn)程的同步與互斥。  P，V操作原語的定義： P（S）：順序執(zhí)行下述兩個動作： 信號量S的值減1，即S=S-1；如果S0，則該進(jìn)程繼續(xù)執(zhí)行

29、，如果S0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待。（直到有其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止。） V（S）：順序執(zhí)行下述兩個動作： 信號量S的值加1，即S=S+1；如果S0，則該進(jìn)程繼續(xù)執(zhí)行，如果S0，則釋放信號量隊(duì)列上的第一個PCB（即信號量指針?biāo)赶虻腜CB）所對應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作態(tài)的進(jìn)程繼續(xù)執(zhí)行。題目進(jìn)程之間有哪些基本的通信方式？它們分別有什么特點(diǎn)？適用于哪些場合 參考答案進(jìn)程通信根據(jù)交換信息量的多少分為高級通信和低級通信。低級通信一般只傳送一個或幾個字節(jié)的信息，以達(dá)到控制進(jìn)程執(zhí)行速度的作用（如PV操作）；

30、高級通信則要傳送大量數(shù)據(jù)，目的不是為了控制進(jìn)程的執(zhí)行速度，而是為了交換信息。高級進(jìn)程通信方式有很多種，大致可歸并為三類：共享存儲器、管道文件和消息傳遞。共享存儲器：在內(nèi)存種分配一片空間作為共享存儲區(qū)。需要進(jìn)行通信的進(jìn)程把它附加到自己的地址空間中，不需要時則把它取消。管道文件：它是連接兩個命令的一個打開文件。一個命令向該文件中寫入數(shù)據(jù)，為寫者；另一個命令從該文件中讀出數(shù)據(jù)，為讀者。消息傳遞：它以消息為單位在進(jìn)程間進(jìn)行數(shù)據(jù)交換。具體說明見教材133頁的“消息緩沖”。 題目說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。 結(jié)構(gòu)：PCB (進(jìn)程控制塊)+程序+數(shù)據(jù)集合。特征：動態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性?；?/p>

31、本狀態(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。題目有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是（        ）。 參考答案1（m1）題目當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時，進(jìn)程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進(jìn)程競爭的資源（ 管理或分配不當(dāng)       ）就會引起死鎖。 若信號量S的初值為2，當(dāng)前值為1，則表示有（ B   ）等待進(jìn)程。 A、0個  

32、60;         B、1個              C、2個             D、3個對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex（初值為1），若mutex=1，則（ C   ）。 A、表示沒有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個進(jìn)程

33、進(jìn)入臨界區(qū)C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D、表示有兩個進(jìn)程進(jìn)入臨界區(qū)1.在信號量上除了能執(zhí)行P、V操作外，不能執(zhí)行其他任何操作。            （     ） 2有相同類型的5個資源被4個進(jìn)程所共享，且每個進(jìn)程最多需要2個這樣的資源就可以運(yùn)行完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。 該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。因?yàn)槊總€進(jìn)程最多需要2個這樣的資源，無論系統(tǒng)如何分配資源，4個進(jìn)程中必有一個進(jìn)程可以

34、獲得2個資源，該進(jìn)程將順利運(yùn)行完畢，從而可以將它占有的2個資源歸還給系統(tǒng)，同理其余3個進(jìn)程也能順利運(yùn)行完畢。由此可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。有3個進(jìn)程GET、COPY和PUT，它們的工作流程如下圖所示，用P、V操作解決它們的同步問題。 3個進(jìn)程的工作流程參考答案GET、COPY和PUT進(jìn)程之間有4個同步問題，設(shè)置如下4個同步信號量： ·S1：控制COPY和GET的“可以拷貝”同步，初值為0。·S2：控制COPY和GET的“拷貝結(jié)束”同步，初值為0。·S3：控制PUT和COPY的“可以打印”同步，初值為0。·S4：控制PUT和COPY的

35、“打印完畢”同步，初值為0。如下圖所示，表示了GET、COPY和PUT進(jìn)程之間的協(xié)同關(guān)系。GET、COPY和PUT進(jìn)程之間的協(xié)同關(guān)系對應(yīng)的進(jìn)程描述如下：Semaphore  S1=0；Semaphore  S2=0；Semaphore  S3=0；Semaphore  S4=0；main（）   CobeginGET（）；COPY（）；PUT（）；CoendGET（）              &

36、#160;    /GET進(jìn)程   while（true）   從文件F取一個記錄送至緩沖區(qū)R中；V（S1）；P（S2）；COPY（）                 /COPY進(jìn)程   while（true）   P（S1）；將緩沖區(qū)R中的記錄拷貝到緩沖區(qū)T中；V（S2）；V（S3）；P（S4）；PUT（） 

37、0;                 /PUT進(jìn)程   while（true）   P（S3）；將緩沖區(qū)T中的記錄打印輸出；V（S4）；題目假設(shè)有一座東西向的車輛單行道的橋，如下圖所示，每次允許同方向的若干車輛通過（即橋上可以有多個同方向的車輛通過）。在橋上沒有車輛時，任何一端的車輛都允許上橋通過，當(dāng)有車輛上橋后，同端的車輛可以繼續(xù)上橋，但另一端的車輛不能上橋。請用P、V操作來實(shí)現(xiàn)東西兩端人過橋的

38、問題。 車輛過橋問題參考答案本題基于讀者一寫者問題算法（寫進(jìn)程優(yōu)先）。設(shè)置兩個變量：eastn記錄從東端上橋到西端的車輛數(shù)，westn記錄從西端上橋到東端的車輛數(shù)，它們的初值均為0。這兩個變量都是互斥訪問的，為此設(shè)置兩個互斥訪問的信號量meast和mwest，它們的初值均為1。對于從東端過橋和從西端過橋的車輛而言，橋上沒有車輛時，誰先請求誰先過橋，所以再設(shè)置一個互斥訪問信號量wait，其初值為1。用P、V操作來實(shí)現(xiàn)東西兩端車輛過橋問題的描述如下： int  eastn=0；          &

39、#160;             /記錄從東端上橋到西端的車輛數(shù)int  westn=0；                       /記錄從西端上橋到東端的車輛數(shù)Semaphore  meast=1；  

40、              /保護(hù)eastn變量的信號量Semaphore  mwest=1；               /保護(hù)westn變量的信號量Semaphore  wait=1；          &

41、#160;      /確定東、西兩端過橋請求過橋順序互斥信號量main（）   Cobegin   進(jìn)程easti（i=1，2，）      /東端車輛過橋進(jìn)程   while（true）   P（wait）；          /東端車輛先請求，則先過橋P（meast）；    

42、60;    /互斥訪問eastn變量if（eastn=0）       /若東端第一輛車過橋，則禁止西端車輛過橋P（mwest）；eastn=eastn+1；      /東端過橋車輛數(shù)增1V（meast）：        /恢復(fù)訪問eastn變量V（wait）；         /恢復(fù)車輛過橋從東端向西端

43、過橋；P（meast）；        /互斥訪問eastn變量eastn；         /東端過橋車輛數(shù)減1if（eastn=0）      /若東端沒車輛過橋，則允許西端車輛過橋V（mwest）；V（meast）；        /恢復(fù)訪問eastn變量進(jìn)程westj（j=1，2，）   &

44、#160; /西端車輛過橋進(jìn)程   while（true）   P（wait）；         /西端車輛先請求，則先過橋P（mwest）；       /互斥訪問westn變量if（westn=0）     /若西端第一輛車過橋，則禁止東端車輛過橋P（meast）；westn=westn+1；    /西端過橋車輛數(shù)增1V（mwest）；

45、60;      /恢復(fù)訪問westn變量V（wait）；         /恢復(fù)車輛過橋從西端向東端過橋；P（mwest）；        /互斥訪問westn變量westn；         /西端過橋車輛減1if（westn=0）      /若西端沒車輛過橋，則

46、允許東端車輛過橋V（meast）；V（mwest）；        /恢復(fù)訪問westn變量Coend三、作業(yè)管理與OS接口 (填空題，中 ，3分)1作業(yè) I/O 方式有(   聯(lián)機(jī)輸入      )、(脫機(jī)輸入         )、(假脫機(jī)（ SPOOLing ）         )三種

47、。 2作業(yè)活動過程的四種狀態(tài)分別是提交、(        后備    )、執(zhí)行和完成。 3UNIX系統(tǒng)下出現(xiàn)$提示符，用戶鍵入命令并執(zhí)行，實(shí)際上是在與( 命令解釋器/外殼/Shell)的對話，并不是在與系統(tǒng)內(nèi)核對話。 4計算機(jī)操作命令可分為(  聯(lián)機(jī)命令 )、(   Shell 程序語言命令  )和(  脫機(jī)作業(yè)控制語言命令)。  5系統(tǒng)調(diào)用是：D A、一條機(jī)器指令；B、中斷子

48、程序；C、用戶子程序；D、提供編程人員的接口。6選擇作業(yè)調(diào)度算法時?？紤]的因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng) BA、不讓處理機(jī)空閑B、處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過于復(fù)雜7RR算法調(diào)度的原則是 CA、先到先服務(wù)B、急事先辦C、時間片輪轉(zhuǎn)D、最短剩余時間優(yōu)先8在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行 V原語后，其狀態(tài) AA、不變 B、要變 C、可能要變 D、可能不變 9操作系統(tǒng)作業(yè)管理的主要功能是A。 A、作業(yè)調(diào)度與控制 B、作業(yè)提交 C、作業(yè)準(zhǔn)備 D、編制程序 10.FCFS調(diào)度算法對短作業(yè)有利。（  錯 ） 11在OS中，引起進(jìn)程調(diào)度的因素有哪些？ 1、

49、完成任務(wù)；正在運(yùn)行的進(jìn)程完成任務(wù)，釋放CPU 2、等待資源；等待資源或事件，放棄CPU3、運(yùn)行時刻；規(guī)定時間片已用完，時鐘中斷，讓出CPU發(fā)現(xiàn)標(biāo)志；核心處理完中斷或陷入事件后，發(fā)現(xiàn)“重新調(diào)度標(biāo)志”被置上，執(zhí)行進(jìn)程調(diào)度。12用最高響應(yīng)比優(yōu)先調(diào)度算法完成下表： 作業(yè)提交時刻(時)運(yùn)行時間(小時)開始時刻完成時刻周轉(zhuǎn)時間18：00208：00  28：5005   39：0001   49：5002   參考答案作業(yè)提交時刻(時)運(yùn)行時間(小時)開始時刻完成時刻周轉(zhuǎn)時間18：00208：00

50、10：00120分鐘28：500510：0610：36106分鐘39：000110：0010：0666分鐘49：500210：3610：4858分鐘13有哪些基本的作業(yè)調(diào)度算法？在什么情況下調(diào)用作業(yè)調(diào)度程序。 先來先服務(wù)、最短作業(yè)優(yōu)先法、最高響應(yīng)比優(yōu)先法、定時輪轉(zhuǎn)法、優(yōu)先數(shù)法等。當(dāng)完成作業(yè)從后備狀態(tài)到運(yùn)行狀態(tài)和從運(yùn)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)變時要使用作業(yè)調(diào)度算法。四、存儲器管理(填空題，易 ，4分)題目1使每道程序能在內(nèi)存中“各得其所”是通過（內(nèi)存分配      ）功能實(shí)現(xiàn)的； 保證每道程序在不受干擾的環(huán)境下運(yùn)行，是通過（  內(nèi)存

51、保護(hù)    ）功能實(shí)現(xiàn)的； 為緩和內(nèi)存緊張的情況而將內(nèi)存中暫時不能運(yùn)行的進(jìn)程調(diào)至外存，這是 通過（ 對換     ）功能實(shí)現(xiàn)的；能讓較大的用戶程序在較小的內(nèi)存空間中運(yùn)行，是通過（內(nèi)存擴(kuò)充      ）功能實(shí)現(xiàn)的。2采用對換方式在將進(jìn)程換出時，應(yīng)首先選擇處于（阻塞      ）且（優(yōu)先級最低      ）的進(jìn)程換出內(nèi)存；在進(jìn)行換入時，應(yīng)選擇處于（  

52、   就緒且換出）狀態(tài)且（在外存中駐留最久      ）的進(jìn)程換入。 3為實(shí)現(xiàn)存儲器的虛擬，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需有（地址變換機(jī)構(gòu)      ）和（缺頁中斷機(jī)構(gòu)      ）的硬件支持。 4在段式管理中，每個段是一個有意義的（信息單位  ），所以段的（共享   ）和（ 保護(hù)  ）更有意義，同時也容易實(shí)現(xiàn)。 5在兩

53、級頁表結(jié)構(gòu)中，第一級是（ 頁表目錄  ），其中每一項(xiàng)用于存放相應(yīng)的（  頁表首址 ），通常每個頁表的長度為（一頁（塊）。 6對內(nèi)存的訪問是通過一系列對指定(地址單元/地址 )進(jìn)行讀或?qū)憗韺?shí)現(xiàn)的。 7所謂對換技術(shù)，就是為了解決內(nèi)存不足的問題，令作業(yè)在內(nèi)存和 ( 外存/磁盤     )之間交換。8虛擬存儲器的基本特征是（多次性     ）和（ 對換性     ），因而決定了實(shí)現(xiàn)虛擬存儲器的關(guān)

54、鍵功能是（ 請求調(diào)頁（段）     ）和（  頁（段）置換    ）功能。 9最佳適應(yīng)算法的空閑分區(qū)是（  B  ）。 A、按大小遞減順序連在一起      B、按大小遞增順序連在一起C、按地址由小到大排列        D、按地址由大到小排列10在分區(qū)存儲管理方法下,導(dǎo)致碎片的原因是 DA、重定位B、分區(qū)的個數(shù)固定C、分區(qū)的大小固定D、作業(yè)連續(xù)存

55、儲11采用分段存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是B A、224B、216C、28D、23212在段式存貯管理系統(tǒng)中，若采用直接地址轉(zhuǎn)換，為訪問一內(nèi)存數(shù)據(jù)，至少需要 ( B  )次訪問主存。A、                        B、C、     

56、;                   D、13在段頁式存儲管理中，地址映像表是（ C   ）。 A、每個作業(yè)或進(jìn)程的一張段表、兩張頁表B、每個作業(yè)或進(jìn)程的每個段一張段表、一張頁表C、每個作業(yè)或進(jìn)程的一張段表、每個段一張頁表D、每個作業(yè)或進(jìn)程的一張頁表，每個段一張段表14段式虛擬存儲器的最大容量是A。 A、由指令的地址結(jié)構(gòu)和外存容量決定的B、由段表的長度決定的C、由內(nèi)存地址寄存器的長度決

57、定的D、無窮大的 15緊縮法是唯一的解決碎片問題的方法。（  錯 ） 16在可變分區(qū)中，采用動態(tài)重定位進(jìn)行地址轉(zhuǎn)換，重定位寄存器（基址寄存器）的值可以變化。(對   ) 17段頁式管理的虛擬地址空間是三維的，即段號、頁號和頁內(nèi)地址。( 錯  ) 18某系統(tǒng)頁表如下，設(shè)每頁1KB，請寫出下列邏輯地址所對應(yīng)的頁號和頁的地址，以及在內(nèi)存中對應(yīng)用的物理地址。（請?jiān)敿?xì)寫出第一小題的運(yùn)算過程） （1）20         （2）3456系統(tǒng)頁表： 

58、            頁號        塊號           0           3           1 

59、;          5           2           6           3         

60、60; 10           4           8           5           7       

61、0;   6           1           7           2           8      

62、     4  （1）頁號P=INTA/L=20/1024=0      內(nèi)存地址d=A MOD L=20MOD 1024=20     物理地址 3錯1024+20=3092（2） P=3，d=384，物理地址：10642題目19給出固定分區(qū)存儲管理中對作業(yè)進(jìn)行內(nèi)存分配與回收方法。？當(dāng)作業(yè)隊(duì)列中有作業(yè)要裝入分區(qū)，存儲管理分配主存區(qū)域時，先查分區(qū)分配表，選擇標(biāo)志為“0”的分區(qū)。然后根據(jù)作業(yè)地址空間的長度與標(biāo)志為“0”的分區(qū)的長度比較，當(dāng)有分區(qū)長度能容納該作業(yè)時，則把

63、作業(yè)裝入該分區(qū)，且把作業(yè)名填到占用標(biāo)志位上。如果作業(yè)長度大于空閑分區(qū)長度，則該作業(yè)暫時不能裝入該分區(qū)，繼續(xù)查找其它合適的分區(qū)，如果找不到合適的分區(qū)，該作業(yè)暫時無法進(jìn)入內(nèi)存。當(dāng)一個作業(yè)運(yùn)行結(jié)束后，根據(jù)作業(yè)名查分區(qū)分配表，從占用標(biāo)志位的記錄可知該作業(yè)占用的分區(qū)，把該分區(qū)的占用標(biāo)志置成“0”，表示該分區(qū)現(xiàn)在空閑了，可用來裝入新作業(yè)。20什么是虛擬頁式存儲管理中的顛簸（抖動）問題，造成顛簸的因素有哪些。 顛簸問題又稱抖動問題，在虛存中，頁面在內(nèi)存與外存之間頻繁地調(diào)度，以至于系統(tǒng)用于調(diào)度頁面所需要的時間比進(jìn)程實(shí)際運(yùn)行所占用的時間還多。此時，系統(tǒng)效率急劇下降，我們說發(fā)生了顛簸。 顛簸產(chǎn)生的原因多種因素。例

64、如，由于頁面淘汰算法不合理，可能產(chǎn)生剛被淘汰出去的一頁，又要訪問它，因而又要把它調(diào)入，如此反復(fù)，使整個系統(tǒng)的頁面調(diào)入調(diào)出工作非常頻繁。另外如果分配給一個進(jìn)程的內(nèi)存物理頁面數(shù)太少，也會造成進(jìn)程在運(yùn)行過程中頻繁地發(fā)生缺頁中斷而產(chǎn)生顛簸。21對于如下的頁面訪問序列： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 當(dāng)內(nèi)存塊數(shù)量分別為 3 和 4 時，試問：使用 FIFO 、 LRU 置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷） FIFO 淘汰算法： 內(nèi)存塊為 3 時，缺頁中斷（或稱缺頁次數(shù)、頁面故障）為 9

65、 ；內(nèi)存塊為 4 時，缺頁中斷為 10 。（這似乎是一個奇怪的現(xiàn)象，同時也告訴我們，操作系統(tǒng)是一個復(fù)雜的機(jī)構(gòu)，直觀是靠不住的?。?LRU 淘汰算法： 內(nèi)存塊為 3 時，缺頁中斷為 10 ；內(nèi)存塊為 4 時，缺頁中斷為 8 。22什么是虛擬存儲器，其特點(diǎn)是什么？為什么從邏輯上說采用虛擬存儲器能擴(kuò)大內(nèi)存存儲空間？  虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，是操作系統(tǒng)采用內(nèi)外存的交換技術(shù)邏輯上提供對物理內(nèi)存的擴(kuò)充。采用虛擬存儲器技術(shù)時，操作系統(tǒng)根據(jù)程序執(zhí)行的情況，隨機(jī)對每個程序進(jìn)行換入、換出，用戶卻沒有察覺，得到了一個比真實(shí)內(nèi)存空間大得多的地址空間。所以從邏輯上說采用虛擬存儲器能

66、擴(kuò)大內(nèi)存存儲空間。23存儲管理的 主要功能是什么？ 、內(nèi)存區(qū)域的分配和管理：通過建表、查表、改表和回收登錄內(nèi)存使用情況，系統(tǒng)或用戶申請內(nèi)存時按選定的分配算法確定分區(qū)等，保證分配和回收；、內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲或自動覆蓋技術(shù)提供比實(shí)際內(nèi)存更大的空間；、內(nèi)存的保護(hù)技術(shù)：各道作業(yè)、任務(wù)或進(jìn)程在自己所屬區(qū)域中運(yùn)行，不破壞別的作業(yè)或不被“別人”破壞，更不要破壞整個系統(tǒng)工作。24從下列關(guān)于虛擬存儲器的論述中，選出兩條正確的論述（2）（6）。 （1）在段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單 位管理內(nèi)存空間。 （2）在段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單 位管理內(nèi)存空間。 （3

67、）為提高請求分頁系統(tǒng)中內(nèi)存利用率，允許用戶使用不同大小 的頁面。 （4）在虛擬存儲器中，為了能讓更多的作業(yè)同時運(yùn)行，通常只應(yīng) 裝入的作業(yè)后便啟動運(yùn)行。 （5）實(shí)現(xiàn)虛擬存儲器的最常用的算法，是最佳適應(yīng)算法。 （6）由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間。 25動態(tài)重定位是在程序裝入內(nèi)存時完成地址變換。                       

68、60;     （ 錯    ） 五、文件系統(tǒng)(管理）(填空題，中 ，1分)1文件目錄的作用是（實(shí)現(xiàn)文件名到物理地址的轉(zhuǎn)換        ）。 2設(shè)有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。每一個物理塊可以存放10個索引表目。在建立索引結(jié)構(gòu)時，一個物理塊應(yīng)有一個索引表目，一級索引至少占用一個物理塊。問該文件至少應(yīng)該建立（3        ）級索引，其中索引

69、本身應(yīng)占（    111    ）個物理塊。 3文件的物理存儲結(jié)構(gòu)有三種方式，即（B       ），（鏈接文件       ）和（索引文件       ）。 4文件存取控制是解決文件的(    保護(hù)     )、(保密    &

70、#160;    )和(共享         )。  5在磁盤上容易導(dǎo)致存儲碎片發(fā)生的物理文件結(jié)構(gòu)是（B    ）。 A、鏈接文件                          

71、0; B、連續(xù)文件C、索引文件                            D、索引和鏈接文件6操作系統(tǒng)中對文件進(jìn)行管理的部分叫做B A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)存儲系統(tǒng)7使用文件前必須先（  C   ）文件，文件使用完畢后應(yīng)該（B  

72、60; ）。 A、命名   B、建立  C、打開  D、備份A、釋放   B、關(guān)閉  C、卸下  D、備份8根據(jù)文件的邏輯結(jié)構(gòu)，文件可以分為( B+  )和(   )兩類。 A、字符串文件/頁面文件      B、記錄式文件/流式文件C、索引文件/串聯(lián)文件        D、順序文件/索引文件9一般來說，在一級文件目錄結(jié)構(gòu)中，目錄表是存放在內(nèi)存中的。(

73、60; 錯  ) 10文件的透明存取，使用戶既可以看到文件的邏輯結(jié)構(gòu)，又可以知道它的物理結(jié)構(gòu)和查找方法。(錯    ) 11設(shè)某文件為鏈接文件，由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上。若要存取文件的第1569邏輯字節(jié)處的信息，問要訪問哪一個磁盤塊？ 因?yàn)?1569512×3+33所以要訪問字節(jié)的邏輯記錄號為3，對應(yīng)的物理磁盤塊號為80。故應(yīng)訪問第80號磁盤塊。12什么是文件和文件系統(tǒng)？文件系統(tǒng)有那些功能？ 文件：具有符號名的一組相關(guān)元素的有序序列，是

74、一段程序或數(shù)據(jù)集合。文件系統(tǒng)：包含文件管理程序（文件與目錄的集合）和所管理的全部文件。文件系統(tǒng)的功能包括：、分配與管理外部存儲器，用戶以文件形式存放信息并可按名存取、提供合適的存儲方法，如鍵盤命令和系統(tǒng)調(diào)用，以及文件的創(chuàng)建create、打開open、關(guān)閉 close、讀寫read/write、刪除deledte、和重命名rename等。、文件的共享與保護(hù)，解決文件名 中的沖突與存取權(quán)限的控制。13某移動臂磁盤的柱面由外向里從0開始順序編號，假設(shè)當(dāng)前磁頭停在100號柱面而且移動方向是向外的，現(xiàn)有一個請求隊(duì)列在等待訪問磁盤，訪問的柱面號分別為190、10、160、90、80、125、30、20、1

75、40和25。請給出分別采用最短尋道時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序，并分別計算出它們的平均尋道長度。 從100磁道開始，采用最短尋道時間優(yōu)先算法的訪問過程如下圖所示，其訪問次序?yàn)椋?0、80、125、140、160、190、30、25、20、10。所以對應(yīng)的平均尋道長度=（10090）+（9080）+（12580）+（140125）+（160140）+（190160）+（19030）+（3025）+（2520）+（2010）/10=31。 采用最短尋道時間優(yōu)先算法的訪問過程從100磁道開始，采用電梯調(diào)度算法的訪問過程如下圖所示，其訪問次序?yàn)椋?0、80、30、25、20、10、125、

76、140、160、190。所以對應(yīng)的平均尋道長度=（10090）+（9080）+（8030）+（3025）+（2520）+（2010）+（12510）+（140125）+（160140）+（190160）/10=27。采用電梯調(diào)度算法的訪問過程14磁盤請求以10、22、20、2、40、6、38磁道的序列到達(dá)磁盤驅(qū)動器。尋道時每個柱面移動需要6ms，以下各算法的尋道時間是多少？假設(shè)磁臂的起始位置位于磁道18。 （1）先來先服務(wù)算法。（2）最短尋道時間優(yōu)先算法。（3）SCAN算法（初始向小磁道移動方向）。（1）先來先服務(wù)算法的訪問順序?yàn)椋?8、10、22、20、2、40、6、38，移動磁道次數(shù)分別為

77、8、12、2、18、38、34、32，總數(shù)為144，總時間=1446ms=864ms。 （2）最短尋道時間優(yōu)先算法的訪問順序?yàn)椋?8、20、22、10、6、2、38、40，移動磁道次數(shù)分別為2、2、12、4、4、36、2，總數(shù)為62，總時間=626ms=372ms。（3）SCAN算法的訪問順序?yàn)椋?8、10、6、2、20、22、38、40，移動磁道次數(shù)分別為8、4、4、18、2、16、2，總數(shù)為54，總時間=546ms=324ms。六、設(shè)備管理(單項(xiàng)選擇題，中 ，2分)1在配有操作系統(tǒng)的計算機(jī)中，用戶程序通過（  C）向操作系統(tǒng)提出使用外部設(shè)備的要求。 A、作業(yè)申請 B、原語 C、系

78、統(tǒng)調(diào)用 D、I/O指令 2緩沖技術(shù)中的緩沖池在（ A   ）中。 A、內(nèi)存            B、外存             C、ROM            D、寄存器3在以下I/O控制方式中，需要CPU干預(yù)最少的是（D&

79、#160;   ）。 A、程序I/O方式                         B、中斷控制方式C、DMA控制方式                  

80、      D、通道控制方式4按照先申請?jiān)O(shè)備的進(jìn)程先得到設(shè)備的分配算法是。B A、按優(yōu)先級高先分配             B、先來先服務(wù)C、堆棧操作法                   D、隊(duì)列操作法5操作系統(tǒng)中的SPOOLing技術(shù)，實(shí)質(zhì)是將（&