廣東海洋大學(xué)操作系統(tǒng)歷年考題及答案.doc

《廣東海洋大學(xué)操作系統(tǒng)歷年考題及答案.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《廣東海洋大學(xué)操作系統(tǒng)歷年考題及答案.doc（24頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、班級(jí)： 計(jì)科1141 姓名： 阿稻 學(xué)號(hào)： 加白紙 張 密 封 線 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《操作系統(tǒng)》課程試題 課程號(hào)： √ 考試 √ A卷 √ 閉卷 □ 考查 □ B卷 □ 開卷 題 號(hào) 一 二 三 四 五 六 七 八 九 十 總分 閱卷教師 各題分?jǐn)?shù) 10 20

2、20 20 20 10 實(shí)得分?jǐn)?shù) 1、判斷題（10小題，每小題1分，共10分） 1. 進(jìn)程的并發(fā)性是多個(gè)進(jìn)程同時(shí)運(yùn)行。（ X ） 答案：錯(cuò) 難度系數(shù)：C 知識(shí)點(diǎn)：進(jìn)程 2. 實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用搶占式的優(yōu)先數(shù)高者優(yōu)先調(diào)度算法。（ √ ） 答案：對(duì) 難度系數(shù)：C 知識(shí)點(diǎn)：操作系統(tǒng)概念 3. 因?yàn)榕R界資源一次只能允許一個(gè)進(jìn)程使用，所以臨界資源不能共享。（ X ） 答案：錯(cuò) 難度系數(shù)：B 知識(shí)點(diǎn)：臨界資源 4. Spooling系統(tǒng)就是脫機(jī)I/O系統(tǒng)。（ √ ） 答案

3、：對(duì) 難度系數(shù)：C 知識(shí)點(diǎn)：Spooling 5. 一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行。（ X ） 答案：錯(cuò) 難度系數(shù)：C 知識(shí)點(diǎn)：死鎖 6. 分區(qū)式管理中內(nèi)存的保護(hù)通常是由硬件實(shí)現(xiàn)的。（ X ） 答案：錯(cuò) 難度系數(shù)：B 知識(shí)點(diǎn)：內(nèi)存分區(qū)式管理 7. 段頁式系統(tǒng)中，以頁為單位管理內(nèi)存空間，以段為單位管理地址空間。（ √ ） 答案：對(duì) 難度系數(shù)：C 知識(shí)點(diǎn)：內(nèi)存段式式管理 8. 流式文件是指無結(jié)構(gòu)的文件。（ √ ） 答案：對(duì) 難度系數(shù)：C 知識(shí)點(diǎn)：文件 9. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)樽枞?。? X ） 答案：

4、錯(cuò) 難度系數(shù)：B 知識(shí)點(diǎn)：進(jìn)程狀態(tài) 10. 采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高。（ X ） 答案：錯(cuò) 難度系數(shù)：B知識(shí)點(diǎn)： 多道程序 2、 選擇題（10小題，每小題2分，共20分） 1．（D）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 答案：D 難度系數(shù)：C 知識(shí)點(diǎn)：操作系統(tǒng)概念 2．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ C ）使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序 答案：C 難度系數(shù)：C 知識(shí)點(diǎn)：操作系統(tǒng)特權(quán)指

5、令 3．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D） A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 答案：D 難度系數(shù)：B 知識(shí)點(diǎn)：進(jìn)程狀態(tài) 4．分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 答案：A 難度系數(shù)：C 知識(shí)點(diǎn)： 分頁式存儲(chǔ)管理 5．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ C ）。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 答案：C 難度系數(shù)：C 知識(shí)點(diǎn)： 記錄式文件 6．通常把通道程序的執(zhí)行情況

6、記錄在（ D）中。 A、PSW B、PCB C、CAW D、CSW 答案：D 難度系數(shù)：B 知識(shí)點(diǎn)： 通道程序 7．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。 A、運(yùn)行 B、等待 C、就緒 D、收容 答案：C 難度系數(shù)：C 知識(shí)點(diǎn)：作業(yè)狀態(tài) 8．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 答案：D 難度系數(shù)：B 知識(shí)點(diǎn)：臨界區(qū) 9．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)

7、程競(jìng)爭(zhēng)共享型設(shè)備 答案：C 難度系數(shù)：B 知識(shí)點(diǎn)：死鎖 10．UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ ）。 A、時(shí)間片輪轉(zhuǎn) B、先來先服務(wù) C、靜態(tài)優(yōu)先數(shù) D、動(dòng)態(tài)優(yōu)先數(shù) 答案：D 難度系數(shù)：B 知識(shí)點(diǎn)：UNIX操作系統(tǒng)概念 3、 填空題（10空，每空2分，共20分） 1.如果系統(tǒng)中有n個(gè)進(jìn)程,則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多為________個(gè)。 答案：n-1 難度系數(shù)：C 知識(shí)點(diǎn)：進(jìn)程同步 2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為_________。 答案：原語 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)概念 3.如果系統(tǒng)中的所有作業(yè)是同時(shí)到達(dá)的,

8、則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度是_________。 答案：短作業(yè)優(yōu)先算法 難度系數(shù)：C 知識(shí)點(diǎn)：作業(yè)概念 4.如果信號(hào)量的當(dāng)前值為-4,則表示系統(tǒng)中在該信號(hào)量上有________個(gè)等待進(jìn)程。 答案：四 難度系數(shù)：B 知識(shí)點(diǎn)：信號(hào)概念 5.在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是_________。 答案：k≤m 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程概念 6.并發(fā)進(jìn)程中涉及相同變量的程序段叫做臨界區(qū),對(duì)這些程序段要執(zhí)行_______。 答案：互斥 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程概念 7.分區(qū)存儲(chǔ)管理方案不能實(shí)現(xiàn)虛擬的原因是_

9、__________。 答案：作業(yè)的地址空間不能超過存儲(chǔ)空間 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)內(nèi)存管理 8.目前認(rèn)為邏輯文件有兩種類型,即_________________式文件。 答案：有結(jié)構(gòu)的記錄與無結(jié)構(gòu)的流 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)文件概念 9.進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法,時(shí)間片過大,就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為_______調(diào)度算法。 答案：先來先服務(wù)(FCFS) 難度系數(shù)：B 知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程調(diào)度概念 10.采用交換技術(shù)獲得的好處是以犧牲__________為代價(jià)的。 答案：CPU時(shí)間 難度系數(shù)：C 知識(shí)點(diǎn)：操作系統(tǒng)交換概念 4、 簡(jiǎn)答題

10、（4小題，每小題5分，共20分） 1．進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ （1）可搶占式會(huì)引起系統(tǒng)的開銷更大。（1分） (2)可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開銷增大。（4分） 難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程調(diào)度 2．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過程。 答：從文件目錄中找到該文件，按址讀出第

11、一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上（2分）。難度系數(shù) B 知識(shí)點(diǎn)：文件，磁盤 3．在spool系統(tǒng)中設(shè)計(jì)了一張"緩輸出表"，請(qǐng)問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡(jiǎn)單說明之。 答：井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中（2分）； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出（3分）。 難度系數(shù) B 知識(shí)點(diǎn)：I/o技術(shù)，spool技術(shù) 4．試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn) （1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是

12、微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分） （或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。 難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程、作業(yè) 5、 分析題（2小題，每小題10分，共20分） (1)假設(shè)有4個(gè)記錄A、B、C、D存放在磁盤的某個(gè)磁道上,該磁道劃分為4塊,每塊存放一個(gè)記錄,安排如下表所示: 塊號(hào) 1 2 3 4 記錄號(hào) A B C D

13、 現(xiàn)在要順序處理這些記錄,如果磁盤旋轉(zhuǎn)速度為2Oms轉(zhuǎn)一周,處理程序每讀出一個(gè)記錄后花5ms的時(shí)間進(jìn)行處理。試問處理完這4個(gè)記錄的總時(shí)間是多少?為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布,試問應(yīng)如何安排這些記錄?并計(jì)算處理的總時(shí)間。 答：優(yōu)化前處理總時(shí)間=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分) 優(yōu)化后記錄順序?yàn)? A,C,B,D (3分) 優(yōu)化后處理總時(shí)間=(20/4+5)*4+5=45ms (3分) 難度系數(shù)：B 知識(shí)點(diǎn)：磁盤管理 2)有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá),預(yù)計(jì)它們的運(yùn)行時(shí)間為10,6,2,4,8

14、mn。其優(yōu)先級(jí)分別為3,5,2,1和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法,計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開銷可不考慮)。 (1)先來先服務(wù)(按A,B,c,D,E)算法。 (2)優(yōu)先級(jí)調(diào)度算法。 (3)時(shí)間片輪轉(zhuǎn)算法。 答：(1)采用FCFS的調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示: 執(zhí)行次序 運(yùn)行時(shí)間 優(yōu)先數(shù) 等待時(shí)間 周轉(zhuǎn)時(shí)間 A 10 3 0 10 B 6 5 10 16 C 2 2 16 18 D 4 1 18 22 E 8 4 22 30 所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為: T=(10+16+18

15、+22+3O)/5=19.2 min （3分） (2)采用優(yōu)先級(jí)調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示: 執(zhí)行次序 運(yùn)行時(shí)間 優(yōu)先數(shù) 等待時(shí)間 周轉(zhuǎn)時(shí)間 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 1 1 26 27 所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為: T=(6+14+24+26+27)/5=19.4 min （3分） (3)采用時(shí)間片輪轉(zhuǎn)算法時(shí),假定時(shí)間片為2min,各任務(wù)的執(zhí)行情況是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)

16、。設(shè)A～E五個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間依次為T1～T5,顯然, T1=3Omin, T2=22min, T3=6min,T4=16min,T5=28min 所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為: T=(30+22+6+16+28)/5=20.4min （4分） 難度系數(shù) B 知識(shí)點(diǎn)：作業(yè)調(diào)度 6、 設(shè)計(jì)題（1小題，共10分） 有一個(gè)理發(fā)師,一把理發(fā)椅和n把供等候理發(fā)的顧客坐的椅子。如果沒有顧客,則理發(fā)師便在理發(fā)椅子上睡覺:當(dāng)一個(gè)顧客到來時(shí),必須喚醒理發(fā)師,進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí),又有顧客來到,則如果有空椅子可坐,他就坐下來等,如果沒有空椅子,他就離開。為理發(fā)師和顧客各編一段程序描述

17、他們的行為,要求不能帶有競(jìng)爭(zhēng)條件。 #define CHAIRS n/ * n為等候的顧客準(zhǔn)備的椅子數(shù)*/ semphore customers=0; semphore barbers=O; semaphore S=1; /*用于互斥*/ int waiting=0; （3分） void barber() { while (T) { P(customers); P(S); waiting =waiting -1; V(bMbers); V(S); 理發(fā)... } }（4分） void custom

18、erO { P(S); if (wait

19、試題 課程號(hào)： 16232106 √ 考試 √ A卷 √ 閉卷 □ 考查 □ B卷 □ 開卷 題 號(hào) 一 二 三 四 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實(shí)得分?jǐn)?shù) 一、選擇題（每題1分，共10分） 一、 判斷題（10小題，每小題1分，共10分） 1. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對(duì)用戶是透明的( )。 2. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行( )。 3. 對(duì)文件進(jìn)行讀寫前，要先打開文件(

20、 )。 4. 所謂最近最少使用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉( )。 5. 參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源( )。 6. 在頁式虛擬存儲(chǔ)系統(tǒng)中，頁面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性( )。 7. 選擇通道主要用于連接低速設(shè)備( )。 8. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程只能有惟一的進(jìn)程控制塊( ) 。 9. 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是,提高CPU和設(shè)備之間的并行程度( ) 。 10.所謂并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生(

21、 )。 二、 選擇題（10小題，每小題2分，共20分） 1.當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為( )。 Ａ、提交狀態(tài) Ｂ、完成狀態(tài) Ｃ、執(zhí)行狀態(tài) Ｄ、后備狀態(tài) 2.進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下哪個(gè)調(diào)度程序?qū)崿F(xiàn)的( ) 。 Ａ、作業(yè)調(diào)度 Ｂ、進(jìn)程調(diào)度 Ｃ、中級(jí)調(diào)度 Ｄ、驅(qū)臂調(diào)度 3.以下

22、哪個(gè)不是程序并發(fā)執(zhí)行的特性( ) 。 Ａ、與速度無關(guān)性 Ｂ、不可再現(xiàn)性 Ｃ、相互制約性 Ｄ、通信性 4.以下哪個(gè)敘述正確( ) 。 Ａ、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間 Ｂ、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng) Ｃ、使用靜態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間 Ｄ、使用靜態(tài)重定位的系統(tǒng)無需增加硬件地址變換機(jī)構(gòu) 5.內(nèi)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“

23、總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（ ）。 A．最優(yōu)適應(yīng)算法 B．最壞適應(yīng)算法 C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法 6.如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 7.以下哪種存儲(chǔ)管理不可用于多道程序系統(tǒng)中( ) 。 Ａ、固定分區(qū)存儲(chǔ)管理 Ｂ、單一連續(xù)區(qū)存儲(chǔ)管理 Ｃ、可變分區(qū)存儲(chǔ)管理 Ｄ、段式存儲(chǔ)管理 8.對(duì)計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（ ）。 A．硬件 B．

24、操作系統(tǒng) C．編譯系統(tǒng) D．應(yīng)用程序 9.SPOOL技術(shù)能將（　　　）改造成共享的虛擬設(shè)備。 A．存儲(chǔ)設(shè)備 B．塊設(shè)備 C．共享設(shè)備 D．獨(dú)占設(shè)備 10.在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶均采用（　　　）算法，使每個(gè)終端作業(yè)都有機(jī)會(huì)在處理器上執(zhí)行。 A．先來先服務(wù) B．優(yōu)先數(shù) C．時(shí)間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先 三、填空題（10空，每空2分，共20分） 1. 地址重定位指的是把邏輯地址轉(zhuǎn)換成 的過程。 2. 磁盤的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由 __________ 自動(dòng)建立。 3. 通道可分為字節(jié)多路通道、選擇通道和_______

25、___。 4．操作系統(tǒng)中，共享設(shè)備是一類操作速度快的設(shè)備, 獨(dú)占設(shè)備是一種________________。 5．__________ 是進(jìn)程存在的唯一標(biāo)識(shí)。 6．在引進(jìn)線程的操作系統(tǒng)中，線程是___________的基本單位，而不是獨(dú)立分配資源的基本單位。 7. 邏輯文件可分為流式文件和___________兩類。 8. 操作系統(tǒng)對(duì)設(shè)備進(jìn)行管理使用的是 ,而不是物理設(shè)備名。 9. 分頁管理的主要缺點(diǎn)是無法實(shí)現(xiàn)___________，為此引入分段管理。 10. Windows XP為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為___________的虛擬空間。 四、簡(jiǎn)答題

26、（4小題，每小題5分，共20分） 1. 按照設(shè)備的資源屬性，設(shè)備應(yīng)分成哪幾種類型比較合理，并說明其理由? 2. 請(qǐng)簡(jiǎn)述SPOOLing系統(tǒng)的工作原理? 3. 作業(yè)調(diào)度和進(jìn)程調(diào)度的區(qū)別? 4. 文件系統(tǒng)的主要任務(wù)是什么？ 五、分析題（2小題，每小題10分，共20分） 1.在一批處理操作系統(tǒng)中，有4個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的提交時(shí)間、執(zhí)行時(shí)間如表 作業(yè)號(hào) 提交時(shí)間

27、帶權(quán)周轉(zhuǎn)時(shí)間 周轉(zhuǎn)時(shí)間 完成時(shí)間 開始時(shí)間 執(zhí)行時(shí)間 1 8：00 8：30 9：20 8：00 8：30 30分鐘 2 8：10 9：50 9：30 50分鐘 3 8：40 9：30 9：20 20分鐘 4 9：00 10分鐘 若系統(tǒng)采用最高響應(yīng)比優(yōu)先調(diào)度算法， 試填寫表格計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 2.設(shè)UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：

28、 usr bin dev etc lib lost+found mnt tmp … mengqc liu …

29、 sub1 … … m1.c m2.c file_a (1) 設(shè)當(dāng)前工作目錄是/u

30、sr/mengqc，那么，訪問文件file_a的絕對(duì)路徑名和相對(duì)路徑名各是什么？ (2) 現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）？ (3) 如果用 ls –l 命令列出當(dāng)前工作目錄的內(nèi)容，其中有如下所示的一項(xiàng)： - r w – r - - r - - 2 mengqc …… m2.c 那么，該文件m2.c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？  六、設(shè)計(jì)題（1小題，共10分） 某車站售票廳，任何時(shí)刻最多可容納 20 名購票者進(jìn)入，當(dāng)售票廳中少于 20 名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等

31、待。若把每一個(gè)購票者都看作一個(gè)獨(dú)立進(jìn)程，(1) 用 PV 操作管理這些并發(fā)進(jìn)程時(shí)，寫出算法，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行；(2) 若欲購票者最多為 n 個(gè)人，寫出信號(hào)量可能的變化范圍以及信號(hào)量各種取值的含義。 GDOU-B-11-302 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 班級(jí)： 姓名： 學(xué)號(hào)： 加白紙 2 張 《 計(jì)算機(jī)操

32、作系統(tǒng) 》試題 課程號(hào)： 16232106 √ 考試 □ A卷 √ 閉卷 □ 考查 √ B卷 □ 開卷 題 號(hào) 一 二 三 四 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實(shí)得分?jǐn)?shù) 一、選擇題（每題1分，共10分） 一、判斷題（10小題，每小題1分，共10分） 1. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對(duì)用戶是透明的( )。 2. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程將最后被調(diào)度運(yùn)行( )。 3. 時(shí)間片越短, 用戶響應(yīng)時(shí)

33、間越慢 ( )。 4. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的程序段( )。 5. 死鎖是由于計(jì)算機(jī)硬件故障引起的( )。 6. 段式頁管理是由段表與頁表完成有效地址到物理地址的轉(zhuǎn)換 ( )。 7. 進(jìn)程是由程序段 、數(shù)據(jù)集合、相關(guān)表格三部分組成( )。 8. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可能有多個(gè)進(jìn)程控制塊( ) 。 9. 現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的，是提高CPU和設(shè)備之間的并行執(zhí)行程度( ) 。 10. 在虛存系統(tǒng)中, 只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空 (

34、 )。 二、選擇題（10小題，每小題2分，共20分） 1．（ ）不是基本的操作系統(tǒng)。 A．批處理操作系統(tǒng) B．分時(shí)操作系統(tǒng) C．實(shí)時(shí)操作系統(tǒng) D．網(wǎng)絡(luò)操作系統(tǒng) 2. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于( ) 。 A．進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B．進(jìn)程總共需要運(yùn)行時(shí)間多少 C．進(jìn)程自身和進(jìn)程調(diào)度策略 D．進(jìn)程完成什么功能 3．在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶均采用（　　?。┧惴?，使每個(gè)終端作業(yè)都有機(jī)會(huì)在處理器上執(zhí)行。 A．先來先服務(wù) B．優(yōu)先數(shù) C．時(shí)間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先 4．內(nèi)存的存儲(chǔ)分配算

35、法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（ ）。 A．最優(yōu)適應(yīng)算法 B．最壞適應(yīng)算法 C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法 5．如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A．重名翻譯機(jī)構(gòu) B．建立索引表 C．建立指針 D．多級(jí)目錄結(jié)構(gòu) 6. 能夠使CPU從I/O事務(wù)中完全解脫出來的數(shù)據(jù)傳送控制方式是（ ）。 A.程序直接控制 B.中斷控制 C.DMA控制

36、 D.通道控制 7．從靜態(tài)角度看，進(jìn)程由程序段、數(shù)據(jù)段、（ ）等三部分組成。 A．JCB B．PCB C．?dāng)?shù)據(jù)段 D．I/O緩沖區(qū) 8．在多進(jìn)程的并發(fā)系統(tǒng)中，系統(tǒng)肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。 A．打印機(jī) B．磁帶機(jī) C．磁盤 D．CPU 9． 請(qǐng)求頁式管理中，首先淘汰在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁，這種替換策略是（ ）。 A．先進(jìn)先出法（FIFO） B．最近最少使用法（LRU） C．優(yōu)先級(jí)調(diào)度 D．輪轉(zhuǎn)法 10．作業(yè)調(diào)度程序是從處于( )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。 A．提

37、交 B．后備 C．執(zhí)行 D．完成 三、填空題（10空，每空2分，共20分） 1．地址重定位指的是把邏輯地址轉(zhuǎn)換成 的過程。 2．磁盤的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由 __________ 自動(dòng)建立。 3．有序資源分配法預(yù)防死鎖是破壞__________的必要條件。 4．當(dāng)處理機(jī)空閑時(shí),進(jìn)程調(diào)度程序從__________ 隊(duì)列中選出一個(gè)進(jìn)程執(zhí)行。 5．windows xp采用了動(dòng)態(tài)分頁管理，為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為_________的虛擬空間。 6．在可變分區(qū)存儲(chǔ)管理中, 為實(shí)現(xiàn)地址映射, 一般由硬件提供兩個(gè)寄存器, 一個(gè)是基址寄存器, 另一個(gè)

38、是__ __。 7．在引進(jìn)線程的操作系統(tǒng)中，線程是 的基本單位，而進(jìn)程是獨(dú)立分配資源的基本單位。 8．邏輯文件可分為流式文件和___________兩類。 9．__________是執(zhí)行過程中不可中斷的、實(shí)現(xiàn)獨(dú)立功能的，可被其他程序調(diào)用的程序。 10．運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是 。 四、簡(jiǎn)答題（4小題，每小題5分，共20分） 1.什么是死鎖？產(chǎn)生死鎖有哪些必要條件？ 2. 進(jìn)程與線程有什么區(qū)別？？為什么要引入線程 3.虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩

39、方面的限制？ 4. 文件系統(tǒng)的主要任務(wù)是什么？ 五、分析題（2小題，每小題10分，共20分） 1．一個(gè)由3個(gè)頁面（頁號(hào)為0、1、2），每頁有2048個(gè)字節(jié)組成的程序，假定在某時(shí)刻調(diào)入8個(gè)物理塊的內(nèi)存，其頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下： 邏輯頁號(hào) 主存塊號(hào) 0 4 1 7 2 1 請(qǐng)根據(jù)頁表，計(jì)算下列給出的邏輯地址對(duì)應(yīng)的絕對(duì)地址。 （1）100 （2）2617 （3）5196 2.目錄可分為幾類:樹形目錄?下圖是一個(gè)樹型結(jié)構(gòu)的文件系統(tǒng)如下圖：圖中表示目錄，I表示文件。 A. 可否進(jìn)行下列操作，為

40、什么？ （1）在目錄D中建立一個(gè)文件，取名為A （2）將目錄C改名為A B. 若D是用戶的目錄，在一段時(shí)間內(nèi)，用戶D主要使用文件S和T，為簡(jiǎn)便操作和提高速度，系統(tǒng)應(yīng)如何處置？ 六、設(shè)計(jì)題（1小題，共10分） 一閱覽室只能容納200人，當(dāng)少于200人時(shí)，可以進(jìn)入；否則，須在外等候。若將每一個(gè)讀者作為一個(gè)進(jìn)程，請(qǐng)用 P、V 操作編程，寫出算法及信號(hào)量的初值。 一、選擇題 1、在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。 A.單道程序 B. 磁盤

41、 C. 對(duì)象 D.多道程序 2、( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。 A.網(wǎng)絡(luò) B.分布式 C.分時(shí) D.實(shí)時(shí) 3、從用戶的觀點(diǎn)看，操作系統(tǒng)是（ ）。 A. 用戶與計(jì)算機(jī)硬件之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件 C. 合理組織計(jì)算機(jī)工作流程的軟件 D.計(jì)算機(jī)資源的的管理者 4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（ ）。 A. 計(jì)算機(jī)系統(tǒng)中的全部指令

42、B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令 5、用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（ ）接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語 D.鍵盤命令 6、下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？ A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。 C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。 7、當(dāng)一個(gè)

43、進(jìn)程處于（ ）狀態(tài)時(shí)，稱其為等待（或阻塞）狀態(tài)。 A. 它正等待中央處理機(jī) B. 它正等待合作進(jìn)程的一個(gè)消息 C. 它正等待分給它一個(gè)時(shí)間片 D. 它正等待進(jìn)入內(nèi)存 8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（ ）。 A.由就緒變運(yùn)行 B.由運(yùn)行變就緒 C.由阻塞變運(yùn)行 D.由阻塞變就緒 9、下面關(guān)于線程的敘述中，正確的是（ ）。 A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。 C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單

44、位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。 10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T1、T2和T3,且T1≤T2≤T3，若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。 A．程序I/O方式 B．中斷驅(qū)動(dòng)I/O控制方式 C．直接存儲(chǔ)器訪問DMA控制方式 D．I/O通道控制方式 12、有

45、m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問，則信號(hào)量的變化范圍是（ ）。 A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m 13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（ ） A. 互斥 B. 請(qǐng)求與保持 C. 不可剝奪 D. 循環(huán)等待 14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。 A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死

46、鎖 D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（　　） A．并行技術(shù) B．緩沖技術(shù) C．虛擬存儲(chǔ)器技術(shù) D．覆蓋技術(shù) 16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。 A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法 17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）。 A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存 B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)

47、存 C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存 D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存 18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ ）。 A.224 B.216 C.28 D.232 19、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。 A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū) C.有下鄰空閑區(qū)

48、，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū) 20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。 A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件 二、填空題 21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)___系統(tǒng)軟件_______，它管理和控制計(jì)算機(jī)系統(tǒng)中的___資源_________。 22、 進(jìn)程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三部分內(nèi)容組成，其中____PCB____是進(jìn)程存在的惟一標(biāo)識(shí)，而_____數(shù)據(jù)_____部分也可以為其它進(jìn)程共享。 23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程

49、，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程隊(duì)列中最多有__n___ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有___n____ 個(gè)。 24、當(dāng)處理器空閑時(shí)，調(diào)度程序從 __就緒_____ 進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于____阻塞________狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。 25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_____ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，___等待時(shí)間長(zhǎng)___ 的作業(yè)得到優(yōu)先調(diào)度。 26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3

50、臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_不超過4的整數(shù)___時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。 27、 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是__13________位，物理地址至少是_____15_____位。 28、 在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長(zhǎng)為4KB， 頁號(hào) 物理塊號(hào) 0 3 1 4 2 6 某一作業(yè)的頁表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888 。 圖1 作業(yè)頁表 29、虛擬設(shè)備是通過__ SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶_____共享 _的設(shè)備。 30、已知某文

51、件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號(hào)為____37_____，塊內(nèi)的偏移量是____486________。 31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？ 答： （1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程。（2分） （2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分） （3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程

52、共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見的。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分） 說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分 32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ 答： （1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分） （

53、3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。（2分） 說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分 33、說明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。 (1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； (2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。 答： (1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條

54、件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分） （2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分） 說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分 四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分） 34、（9分）在一個(gè)請(qǐng)求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3，開始時(shí)內(nèi)存為空，執(zhí)行如下訪問頁號(hào)序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明采用先進(jìn)先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進(jìn)行頁面置換時(shí)，缺頁次數(shù)各是多少？ 答：（1）FIFO: 9次 （3分） （2）LRU：

55、10次 （3分） （3）OPT：7次 （3分） 說明：沒有計(jì)算過程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。 35、（13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號(hào)量原語統(tǒng)一

56、使用wait和signal。） PUT PRO GET BUF2 BUF1 圖2 進(jìn)程合作 答： semaphore empty1=9;//空buf1的數(shù)目 full1=2; //有數(shù)據(jù)的buf1的數(shù)目 empty2=5; //空buf2的數(shù)目 full1=0; //有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1

57、; //互斥信號(hào)量 int main(){ Cobegin //并發(fā)開始 GET(); PRO(); PUT(); Coend //并發(fā)結(jié)束 return 0; } (3分) //GET進(jìn)程 void GET（）{ while(1) { … wait(empty1); wait(mutex1); 將信息送入buf1; signal(mutex1); signal(full1); … } } (3分) //PRO進(jìn)程 void PRO（）{ while(1) { wait(full1); wait(mutex1); 從buf1中取出信息; signal(mutex1); signal (empty1); wait(empty2); wait(mutex2); 將信息送入buf2; signal(mutex2); signal(full2); } } (4分) //PUT進(jìn)程 void PUT（）{ while(1) { wait(full2); wait(mutex2); 從buf2中取出信息; signal(mutex2); signal (empty2); } (3分)