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

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

1、 紙班 級(jí) 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《操作系統(tǒng)》課程試題 "考試 VA卷 "閉卷 1141 題 號(hào) -一一 二二二 -三 四 五 六 七 八 九 十 總分 閱卷教師 各題分?jǐn)?shù)/ 10 20 20 20 20 10 實(shí)得分?jǐn)?shù) □考查 口B卷 □開(kāi)卷 ：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)度算法

2、。（ V ） :答案：對(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)。（V ） :答案：對(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.段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理內(nèi)存空間，以段為單位管理地址空間。（ V ） ；答案

3、：對(duì) 難度系數(shù)：C知識(shí)點(diǎn)：內(nèi)存段式式管理 線8.流式文件是指無(wú)結(jié)構(gòu)的文件。（ V '答案：對(duì) 難度系數(shù)：C知識(shí)點(diǎn)：文件 :9. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)樽枞＃?X ） ；答案：錯(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)： 多道程序 I :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)概念

4、 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)指令 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 .分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 答案：A 難度系數(shù)：C知識(shí)點(diǎn)：分頁(yè)式存儲(chǔ)管理 5?對(duì)記錄式文件，操作系統(tǒng)為用戶存取文

5、件信息的最小單位是（ C ）。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 答案：C 難度系數(shù)：C知識(shí)點(diǎn)： 記錄式文件 6?通常把通道程序的執(zhí)行情況記錄在（ 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)程中訪問(wèn)共享變量的（ ）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D程序 答案：D 難度系數(shù)：B知識(shí)點(diǎn)：臨界區(qū) 9 ?產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）

6、。 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)程競(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、先來(lái)先服務(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í)行的操作稱為 。 / 答案：原語(yǔ) 難度系數(shù)：B知識(shí)點(diǎn)：操作系

7、統(tǒng)概念 3. 如果系統(tǒng)中的所有作業(yè)是同時(shí)到達(dá)的 ，則使作業(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)虛擬的原因是 。 答案：作業(yè)

8、的地址空間不能超過(guò)存儲(chǔ)空間 難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)內(nèi)存管理 8. 目前認(rèn)為邏輯文件有兩種類型 ，即 式文件。 答案：有結(jié)構(gòu)的記錄與無(wú)結(jié)構(gòu)的流 難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)文件概念 9. 進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法 ,時(shí)間片過(guò)大,就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為 調(diào)度算法。 答案：先來(lái)先服務(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)答題（4小題，每小題5分，共20分） 1 ?進(jìn)程調(diào)度中”可搶占”和"非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷更大？為什么？

9、（1）可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大。（ 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í)間開(kāi)銷增 大。（4分） 難度系數(shù)B 知識(shí)點(diǎn)：進(jìn)程調(diào)度 2?一個(gè)含五個(gè)邏輯記錄的文件， 系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上， 每個(gè)記錄占用 一個(gè)磁盤(pán)塊， 現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。 答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（ 1分）；取出第一個(gè)記錄塊中指針，存放到新記 錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一

10、個(gè)記錄的指針位置啟動(dòng)磁盤(pán)把第一個(gè)記錄和 新記錄寫(xiě)到指字的磁盤(pán)塊上（2分）。難度系數(shù) B 知識(shí)點(diǎn)：文件，磁盤(pán) 3?在spool系統(tǒng)中設(shè)計(jì)了一張"緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。 答：井管理寫(xiě)程序把作業(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)度是微觀調(diào)度，它決定各作業(yè)中 的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分） （或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)

11、管理層次。進(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存放在磁盤(pán)的某個(gè)磁道上，該磁道劃分為4塊,每塊存放一個(gè)記錄，安排 如下表所示： 塊號(hào) 1 2 3 4 記錄號(hào) A B C D 現(xiàn)在要順序處理這些記錄，如果磁盤(pán)旋轉(zhuǎn)速度為 20ms轉(zhuǎn)一周，處理程序每讀出一個(gè)記錄后花 5ms的 時(shí)間進(jìn)行處理。試問(wèn)處理完這 4個(gè)記錄的總時(shí)間是多少 ？為

12、了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布 ，試問(wèn)應(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)椋篈,C,B,D (3 分) 優(yōu)化后處理總時(shí)間=(20/4+5)*4+5=45ms (3 分) 難度系數(shù)：B知識(shí)點(diǎn)：磁盤(pán)管理 2)有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為 10,6,2,4,8mn。其優(yōu)先級(jí)分別為 3,5,2,1和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法 ，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開(kāi) 銷可不考慮)。 (1) 先來(lái)先

13、服務(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+22+3O)/5= min ( 3 分) (2)采用優(yōu)先級(jí)調(diào)度算法時(shí)，各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示 執(zhí)行次序 運(yùn)行時(shí)間 優(yōu)先數(shù)

14、 等待時(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= min ( 3 分) ⑶采用時(shí)間片輪轉(zhuǎn)算法時(shí)，假定時(shí)間片為 2min,各任務(wù)的執(zhí)行情況 是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A) 。設(shè)A?E五個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間依次為 T1?T5,顯然， T1=3Omi n, T2=22mi n, T3=6mi n, T4=16mi n,T5=28mi

15、n 所以，進(jìn)程的平均周轉(zhuǎn)時(shí)間為： T=(30+22+6+16+28)/5= (4 分) 難度系數(shù)B 知識(shí)點(diǎn)：作業(yè)調(diào)度 6、設(shè)計(jì)題(1小題，共10分) 有一個(gè)理發(fā)師，一把理發(fā)椅和n把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客 ，則理發(fā)師便在理發(fā) 椅子上睡覺(jué)：當(dāng)一個(gè)顧客到來(lái)時(shí)，必須喚醒理發(fā)師，進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí)，又有顧客來(lái)到，則如果有空椅子可坐，他就坐下來(lái)等，如果沒(méi)有空椅子，他就離開(kāi)。為理發(fā)師和顧客各編一段程序描述他們 的行為，要求不能帶有競(jìng)爭(zhēng)條件。 #defi ne CHAIRS n/ * n 為等候的顧客準(zhǔn)備的椅子數(shù) */ sempahore customers=0;

16、 sempahore barbers=O; semaphore S=1; /* 用于互斥 */ int wait in g=0; ( 3 分) void barber() / { while (T) { P(customers); P(S); waiting =waiting -1; V(bMbers); V(S); 理發(fā)… } }( 4 分) void customerO { P(S); if (wait

17、待： } else { V(S); } } ( 3 分) 難度系數(shù)A 知識(shí)點(diǎn)：PV操作 \ \ / GDOU-B-11-302 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《計(jì)算機(jī)操作系統(tǒng)》試題 題 號(hào) -一一 二二二 四/ 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實(shí)得分?jǐn)?shù) 課程號(hào): "考試 VA卷 "閉卷 □考查 口 B卷 □開(kāi)卷 、選擇題（每題1分，共10 分） 、判斷題（10小題，每小題1分，共10 分） 1. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的 ，對(duì)用

18、戶是透明的（T ）。 2. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù) ，優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行 （T ）。 3. 對(duì)文件進(jìn)行讀寫(xiě)前，要先打開(kāi)文件 （T ）。 4. 所謂最近最少使用（ LRU ）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉 （F ）。 5. 參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源 （ T ）。 6. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性 （T ）。 7. 選擇通道主要用于連接低速設(shè)備 （F ）。高速設(shè)備 8. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)， 一個(gè)進(jìn)程只能有惟一的進(jìn)程控制塊 （T ）。 9. 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是

19、 ，提高CPU和設(shè)備之間的并行程度（T ）。 10. 所謂并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生 （F ）。 選擇題（10小題，每小題2分，共20分） 1. 當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開(kāi)始運(yùn)行時(shí)，作業(yè)的狀態(tài)為 （c ）。 A、提交狀態(tài) E、完成狀態(tài) C、執(zhí)行狀態(tài) D、后備狀態(tài) 2. 進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過(guò)以下哪個(gè)調(diào)度程序?qū)崿F(xiàn)的 （B ）。 A、作業(yè)調(diào)度 E、進(jìn)程調(diào)度 C、中級(jí)調(diào)度 D、驅(qū)臂調(diào)度 3. 以下哪個(gè)不是程序并發(fā)執(zhí)行的特性 （ A ） o A、與速度無(wú)關(guān)性 E、不可再現(xiàn)性 C、相互制約性 D、通信性 4. 以下哪個(gè)敘述正確（D ）。

20、 A、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間 E、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng) C、 使用靜態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間 D、 使用靜態(tài)重定位的系統(tǒng)無(wú)需增加硬件地址變換機(jī)構(gòu) 5. 內(nèi)存的存儲(chǔ)分配算法用來(lái)決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝 入主存中最大的空閑區(qū)域”的算法稱為（ B ）。 A .最優(yōu)適應(yīng)算法 B .最壞適應(yīng)算法 / C .最先適應(yīng)算法 D .循環(huán)最先適應(yīng)算法 6. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來(lái)保證按名存取的 安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表

21、C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 7. 以下哪種存儲(chǔ)管理不可用于多道程序系統(tǒng)中 （B ） 。 A、固定分區(qū)存儲(chǔ)管理 E、單一連續(xù)區(qū)存儲(chǔ)管理 C、可變分區(qū)存儲(chǔ)管理 D、段式存儲(chǔ)管理 8. 對(duì)計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（ B ）。 A .硬件 B .操作系統(tǒng) C .編譯系統(tǒng) D .應(yīng)用程序 技術(shù)能將（ D ）改造成共享的虛擬設(shè)備。 A.存儲(chǔ)設(shè)備 B .塊設(shè)備 C .共享設(shè)備 D .獨(dú)占設(shè)備 10.在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶均采用（ C ）算法，使每個(gè)終端作業(yè)都有機(jī)會(huì)在 處理器上執(zhí)行。 A .先來(lái)先服務(wù) B .優(yōu)先數(shù) C .時(shí)間片輪轉(zhuǎn) D .短作業(yè)優(yōu)先 三、填空

22、題（10空，每空2分，共20分） 1. 地址重定位指的是把邏輯地址轉(zhuǎn)換成 物理地址的過(guò)程。 2. 磁盤(pán)的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由 \ 系統(tǒng) 自動(dòng)建立。 3. 通道可分為字節(jié)多路通道、選擇通道和 組多路通道 。 4?操作系統(tǒng)中，共享設(shè)備是一類操作速度快的設(shè)備 ，獨(dú)占設(shè)備是一種 。 5. PCB 進(jìn)程存在的唯一標(biāo)識(shí)。 \ 6?在引進(jìn)線程的操作系統(tǒng)中，線程是 —調(diào)度和分派 的基本單位，而不是 獨(dú)立分配資源的基本單位。 7. 邏輯文件可分為流式文件和 記錄式文件 類。 \ 8. 操作系統(tǒng)對(duì)設(shè)備進(jìn)行管理使用的是 邏輯設(shè)備名，而不是物理設(shè)備名。 9. 分頁(yè)管理的主要

23、缺點(diǎn)是無(wú)法實(shí)現(xiàn) 享 ，為此引入分段管理。 10. Windows XP為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為 4GB 虛擬空間。 四、簡(jiǎn)答題（4小題，每小題5分，共20分） 1. 按照設(shè)備的資源屬性，設(shè)備應(yīng)分成哪幾種類型比較合理，并說(shuō)明其理由 ？ 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í)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 8： 00 30

24、分鐘 8: 00 8: 30 2 8： 10 50分鐘 8: 30 9: 20 3 8： 40 20分鐘\ 9: 30 9: 50 4 9： 00 10分鐘 9: 20 9: 30 若系統(tǒng)采用最高響應(yīng)比優(yōu)先調(diào)度算法， 試填寫(xiě)表格計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí) 間。 2. 設(shè)UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示: (1) 設(shè)當(dāng)前工作目錄是/usr/mengqc，那么，訪問(wèn)文件file_a 的絕對(duì)路徑名和相對(duì)路徑名各是什么? (2) 現(xiàn)在想把工作目錄改到 liu，應(yīng)使用什么命令(寫(xiě)出完整命令行)？

25、 (3) 如果用Is -命令列出當(dāng)前工作目錄的內(nèi)容，其中有如下所示的一項(xiàng)： -r w -r - - r - - 2 men gqc 那么，該文件對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？ 六、設(shè)計(jì)題（1小題，共10分） 某車站售票廳，任何時(shí)刻最多可容納 20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于 20名購(gòu)票 者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把每一個(gè)購(gòu)票者都看作一個(gè)獨(dú) 立進(jìn)程，（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，寫(xiě)出算法，以保證進(jìn)程能夠正確地并發(fā)執(zhí) 行；（2）若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍以及信號(hào)量各種取值的含 義。 GDOU-B-11-302

26、 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 班級(jí)： "考試 口A卷 "閉卷 □考查 VB卷 □開(kāi)卷 《計(jì)算機(jī)操作系統(tǒng)》試題 姓名： 、選擇題（每題1分，共10 分） 、判斷題（10小題，每小題1分，共10 分） 題 號(hào) -一一 二 四 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實(shí)得分?jǐn)?shù) ' 1.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對(duì)用戶是透明的（T ）o : 2.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進(jìn)程將最后被調(diào)度運(yùn)行（T ）o I : 3.時(shí)間片越

27、短，用戶響應(yīng)時(shí)間越慢（F ）o 學(xué)號(hào)： I : 4?臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的程序段 （T ）o I : 5.死鎖是由于計(jì)算機(jī)硬件故障引起的（ F ）o I 〔 6.段式頁(yè)管理是由段表與頁(yè)表完成有效地址到物理地址的轉(zhuǎn)換 （T ）o : 7.進(jìn)程是由程序段、數(shù)據(jù)集合、相關(guān)表格三部分組成（T ）o I I 加白紙 2 張 : 8.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可能有多個(gè)進(jìn)程控制塊 i （ \ F ） o i I : 9.現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的，是提高 CPU和設(shè)備之間的并行執(zhí)行程 i 度（T ） o I I I |

28、| \ : 10.在虛存系統(tǒng)中，只要磁盤(pán)空間無(wú)限大，作業(yè)就能擁有任意大的編址空 ■ （ F ） o \ / 二、選擇題（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) 2. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于 （C ） ° 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í)行。

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

30、組成。 D. I/O緩沖區(qū) 7. 從靜態(tài)角度看，進(jìn)程由程序段、數(shù)據(jù)段、 A . JCB B . PCB C.數(shù)據(jù)段 8.在多進(jìn)程的并發(fā)系統(tǒng)中，系統(tǒng)肯定不會(huì)因競(jìng)爭(zhēng) （ ）而產(chǎn)生死鎖 A .打印機(jī) B.磁帶機(jī) C.磁盤(pán) D. CPU 9. 請(qǐng)求頁(yè)式管理中，首先淘汰在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)， 這種替換策略是（ ） 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.提交 B .后備 C .執(zhí)行 D.完成 三、 填空題（10空，每空2分

31、，共20分） 1. 地址重定位指的是把邏輯地址轉(zhuǎn)換成 物理地址 的過(guò)程。 2. 磁盤(pán)的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由 系統(tǒng) 自動(dòng)建立。\ 3. 有序資源分配法預(yù)防死鎖是破壞—循環(huán)等待 的必要條件。 \ 4. 當(dāng)處理機(jī)空閑時(shí)，進(jìn)程調(diào)度程序從—就緒 隊(duì)列中選出一個(gè)進(jìn)程執(zhí)行。 \ 5. windows xp采用了動(dòng)態(tài)分頁(yè)管理，為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為 4GB 的虛擬空 間。 6. 在可變分區(qū)存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，一般由硬件提供兩個(gè)寄存器，一個(gè)是基址 寄存器，另一個(gè)是 限長(zhǎng)寄存器 。 7. 在引進(jìn)線程的操作系統(tǒng)中，線程是 調(diào)度和分派 的基本單位，而進(jìn)程是獨(dú) 立分

32、配資源的基本單位。 8. 邏輯文件可分為流式文件和 記錄式文件 兩類。 9. —原語(yǔ) 執(zhí)行過(guò)程中不可中斷的、實(shí)現(xiàn)獨(dú)立功能的，可被其他程序調(diào)用的 程序。 10. 運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是 短作業(yè)優(yōu)先算法 。 四、 簡(jiǎn)答題（4小題，每小題5分，共20分） 1. 什么是死鎖？產(chǎn)生死鎖有哪些必要條件？ 2. 進(jìn)程與線程有什么區(qū)別？？為什么要引入線程 3. 虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制? 4. 文件系統(tǒng)的主要任務(wù)是什么？ 五、分析題(2小題，每小題10分，共20分) 1. 一個(gè)由3個(gè)頁(yè)面(頁(yè)號(hào)為0、1、2),每頁(yè)有2

33、048個(gè)字節(jié)組成的程序，假定在某時(shí) 刻調(diào)入8個(gè)物理塊的內(nèi)存，其頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下： 邏輯頁(yè)號(hào) 主存塊號(hào) 0 4 1 7 2 1 請(qǐng)根據(jù)頁(yè)表，計(jì)算下列給出的邏輯地址對(duì)應(yīng)的絕對(duì)地址。 (1) 100 (2) 2617 (3) 5196 2.目錄可分為幾類：樹(shù)形目錄？下圖是一個(gè)樹(shù)型結(jié)構(gòu)的文件系統(tǒng)如下圖：圖中 > 表示目錄，I表 示文件。 A. 可否進(jìn)行下列操作，為什么？ (1) 在目錄D中建立一個(gè)文件，取名為 A (2) 將目錄C改名為A B. 若D是用戶的目錄，在一段時(shí)間內(nèi)，用戶 D主要使用文件S和T,為簡(jiǎn)便操作和提高速度，系統(tǒng) 應(yīng)如何處置？

34、 (J T  六、設(shè)計(jì)題（1小題，共10分） 一閱覽室只能容納 200人，當(dāng)少于200人時(shí)，可以進(jìn)入；否則，須在外等候。若將每一個(gè)讀者作 為一個(gè)進(jìn)程，請(qǐng)用 P、V操作編程，寫(xiě)出算法及信號(hào)量的初值。 一、選擇題 1、 在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。 / A.單道程序 B. 磁盤(pán) C. 對(duì)象 D.多道程序 控制和管理計(jì)算機(jī)資源的軟件 B. 2、 （）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端， 多個(gè)用戶可以通過(guò)各自的終端同 時(shí)交互地使用計(jì)算機(jī)。 A.網(wǎng)絡(luò) B. 分布式 C. 分時(shí) D. 實(shí)時(shí) 3、從用戶的觀點(diǎn)看， 操作系統(tǒng)是（ ）

35、。 A.用戶與計(jì)算機(jī)硬件之間的接口 C.合理組織計(jì)算機(jī)工作流程的軟件 D. 計(jì)算機(jī)資源的的管理者 4、 當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（）。 A.計(jì)算機(jī)系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D.僅限于特權(quán)指令（用戶） 5、 用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（）接口 < A.系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語(yǔ) D. 鍵盤(pán)命令 6下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？ A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。 B. 進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程 控制塊描述。C.線程是一種特殊

36、的進(jìn)程。 D. 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上 運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。 7、 當(dāng)一個(gè)進(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.不

37、管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。 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 3+2*T2/3+T1 11、 在下面的I/O控制方式中，需要CPUT預(yù)最少的方式是（ ）。 A.程序I/O方式B ?中斷驅(qū)動(dòng)I/O控制方式C ?直接存儲(chǔ)器訪問(wèn)DMA空制方式 D. I/O通道控制方

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

39、為解決這一矛盾，可采用（ ） 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)行過(guò)程中一直駐留在內(nèi)存 B. 要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存 C. 要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存 D. 要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存 18、

40、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用 24位表示，其中8位表示段號(hào)，則允許每段 的最大長(zhǎng)度是（）。 19、 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū) 合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減 1的情況是（）。 A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū) C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū) 20、 MS-DOS系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于（ ）。 A.連續(xù)文件 B.鏈接文件C.索引文件D.散列文件 二、填空題 21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè) 系統(tǒng)軟件 ，它管理和控制計(jì)算機(jī)系統(tǒng)中 的 資

41、源 。 \ 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)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況 下，阻塞進(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í) 的作

42、業(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臺(tái)磁帶機(jī)，那么當(dāng) m的取值為 不超過(guò)4的整數(shù) 時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。 / 27、 設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么， 邏輯地址的有效位是一 13_ 位，物理地址至少是 _/15 _ 位。 28、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為 4KB， 頁(yè)號(hào) 物理塊號(hào) 0 3  某一作業(yè)的頁(yè)表如圖 12K+3000=152888 。 1所示，虛擬地址 3000對(duì)應(yīng)的物理地址為 1

43、4 2 6 29、 虛擬設(shè)備是通過(guò) _ SPOOLING _技術(shù)把獨(dú)占設(shè)備變成能為若干用戶 一共享_的設(shè)備。 30、 已知某文件采用串聯(lián)結(jié)構(gòu)，它由 10個(gè)邏輯記錄組成，每個(gè) 圖1作業(yè)頁(yè)表 邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為 1024字節(jié)，并依次存放在10、61、32、75、87、 98、46、37、33和11號(hào)磁盤(pán)塊上。若要存取文件相對(duì)于文件頭偏移 7654字節(jié)處的信息， 則要訪問(wèn)的磁盤(pán)塊塊號(hào)為 _37一 ，塊內(nèi)的偏移量是 _486_ 。 31、 什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？ 答： （1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。 （2分）

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

45、的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。 （2分） （2）死鎖產(chǎn)生的原因： （a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。 （2分） 說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分 33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù) 責(zé)。 （1）在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； ⑵在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。 答： 并為它們創(chuàng)建進(jìn)程，分配資 （1）作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存, 源，然后將新創(chuàng)建

46、進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交 換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(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分） 說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分 四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分） 34、（ 9分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為 3,開(kāi)始時(shí)內(nèi) 存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列： 1 ， 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 \ 試說(shuō)明采用先進(jìn)先出（FIFO）、最近最

47、少使用（LRU和最佳置換算法（OPT）進(jìn)行頁(yè)面置換 時(shí)，缺頁(yè)次數(shù)各是多少？ 答：（1）FIFO: 9 次 （3 分） （2） LRU : 10 次（3 分） （3） OPT： 7 次 （3 分） 說(shuō)明：沒(méi)有計(jì)算過(guò)程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。 35、（ 13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程 GETPRC和PUT共用兩個(gè)緩沖區(qū)BUF1和BUF2 假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET?程 負(fù)責(zé)不斷地將輸入信息送入 BUF1中，PROS程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理 結(jié)果送到BUF2中, PUT1程負(fù)責(zé)從BU

48、F2中讀取結(jié)果并輸出。試寫(xiě)出正確實(shí)現(xiàn)GET PRO PUT 的同步與互斥的算法（要求：（1）用類C語(yǔ)言描述，條理清楚，注釋恰當(dāng)；（2）信號(hào)量原 語(yǔ)統(tǒng)一使用 wait和signal。） / GET 圖2進(jìn)程合作 答: semaphore empty1=9;〃 空 bufl 的數(shù)目 full1=2; //有數(shù)據(jù)的bufl的數(shù)目 empty2=5; // 空 buf2 的數(shù)目 full2=0; //有數(shù)據(jù)的buf2的數(shù)目 mutex仁mutex2=1; //互斥信號(hào)量 int mai n(){ Cobegin 〃并發(fā)開(kāi)始 GET(); PRO(); PUT();

49、Coend II并發(fā)結(jié)束 return 0; } (3 分) IIGET進(jìn)程 void GET () { while(1) { wait(emptyl); wait(mutexl); 將信息送入bufl; sig nal(mutexl); sig nal(fulll); } } (3 分) IIPRO進(jìn)程 void PRO(){ while(1) { wait(fulll); wait(mutexl); 從bufl中取出信息； sig nal(mutexl); sig nal (emptyl); wait(empty2); wait(mutex2); 將信息送入buf2; sig nal(mutex2); sig nal(full2); } } (4 分) //PUT進(jìn)程 void PUT () { while(1) { wait(full2); wait(mutex2); 從buf2中取出信息 sig nal(mutex2); sig nal (empty2); } (3 分)