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

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

1、 紙班 級 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《操作系統(tǒng)》課程試題 "考試 VA卷 "閉卷 1141 題 號 -一一 二二二 -三 四 五 六 七 八 九 十 總分 閱卷教師 各題分?jǐn)?shù)/ 10 20 20 20 20 10 實(shí)得分?jǐn)?shù) □考查 口B卷 □開卷 ：1、判斷題（10小題，每小題1分，共10分） :1.進(jìn)程的并發(fā)性是多個進(jìn)程同時運(yùn)行。（ X ） :答案：錯 難度系數(shù)：C知識點(diǎn)：進(jìn)程 :2.實(shí)時系統(tǒng)中的進(jìn)程調(diào)度，通常采用搶占式的優(yōu)先數(shù)高者優(yōu)先調(diào)度算法

2、。（ V ） :答案：對 難度系數(shù)：C知識點(diǎn)：操作系統(tǒng)概念 :3.因?yàn)榕R界資源一次只能允許一個進(jìn)程使用，所以臨界資源不能共享。（ X ） 封 答案：錯 難度系數(shù)：B知識點(diǎn)：臨界資源 -4. Spooling 系統(tǒng)就是脫機(jī)I/O系統(tǒng)。（V ） :答案：對 難度系數(shù)：C知識點(diǎn)：Spooling :5. 一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行。（ X ） ■答案：錯 難度系數(shù)：C知識點(diǎn)：死鎖 ；6.分區(qū)式管理中內(nèi)存的保護(hù)通常是由硬件實(shí)現(xiàn)的。（ X ） 答案：錯 難度系數(shù)：B 知識點(diǎn)：內(nèi)存分區(qū)式管理 :7.段頁式系統(tǒng)中，以頁為單位管理內(nèi)存空間，以段為單位管理地址空間。（ V ） ；答案

3、：對 難度系數(shù)：C知識點(diǎn)：內(nèi)存段式式管理 線8.流式文件是指無結(jié)構(gòu)的文件。（ V '答案：對 難度系數(shù)：C知識點(diǎn)：文件 :9. 一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)樽枞?。?X ） ；答案：錯 難度系數(shù)：B知識點(diǎn)：進(jìn)程狀態(tài) ■ 10.采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高。（ X ） ；答案：錯 難度系數(shù)：B知識點(diǎn)： 多道程序 I :2、選擇題（10小題，每小題2分，共20分） ；1 .（ D）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) 'C、實(shí)時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 答案：D 難度系數(shù)：C知識點(diǎn)：操作系統(tǒng)概念

4、 2 ?處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ C ）使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序 答案：C 難度系數(shù)：C知識點(diǎn)：操作系統(tǒng)特權(quán)指令 3 ?進(jìn)程所請求的一次打印輸出結(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知識點(diǎn)：進(jìn)程狀態(tài) 4 .分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 答案：A 難度系數(shù)：C知識點(diǎn)：分頁式存儲管理 5?對記錄式文件，操作系統(tǒng)為用戶存取文

5、件信息的最小單位是（ C ）。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 答案：C 難度系數(shù)：C知識點(diǎn)： 記錄式文件 6?通常把通道程序的執(zhí)行情況記錄在（ D ）中。 A、PSW B、PCB C、CAW D、CSW 答案：D 難度系數(shù)：B知識點(diǎn)： 通道程序 7 ?一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（ ）狀態(tài)。 A、運(yùn)行 B、等待 C就緒 D、收容 答案：C 難度系數(shù)：C知識點(diǎn)：作業(yè)狀態(tài) 8?臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲 C、數(shù)據(jù) D程序 答案：D 難度系數(shù)：B知識點(diǎn)：臨界區(qū) 9 ?產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）

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

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

8、的地址空間不能超過存儲空間 難度系數(shù)：B知識點(diǎn)：操作系統(tǒng)內(nèi)存管理 8. 目前認(rèn)為邏輯文件有兩種類型 ，即 式文件。 答案：有結(jié)構(gòu)的記錄與無結(jié)構(gòu)的流 難度系數(shù)：B知識點(diǎn)：操作系統(tǒng)文件概念 9. 進(jìn)程調(diào)度算法采用等時間片輪轉(zhuǎn)法 ,時間片過大,就會使輪轉(zhuǎn)法轉(zhuǎn)化為 調(diào)度算法。 答案：先來先服務(wù)（FCFS） 難度系數(shù)：B知識點(diǎn)：操作系統(tǒng)進(jìn)程調(diào)度概念 10. 采用交換技術(shù)獲得的好處是以犧牲/ 為代價的。。 答案：CPU時間 難度系數(shù)：C知識點(diǎn)：操作系統(tǒng)交換概念 4、 簡答題（4小題，每小題5分，共20分） 1 ?進(jìn)程調(diào)度中”可搶占”和"非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

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

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

11、管理層次。進(jìn)程調(diào)度是低級調(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)程中選一個占用處理機(jī) （2 分）。 難度系數(shù)B 知識點(diǎn)：進(jìn)程、作業(yè) 5、 分析題（2小題，每小題10分，共20分） （1）假設(shè)有4個記錄A B C、D存放在磁盤的某個磁道上，該磁道劃分為4塊,每塊存放一個記錄，安排 如下表所示： 塊號 1 2 3 4 記錄號 A B C D 現(xiàn)在要順序處理這些記錄，如果磁盤旋轉(zhuǎn)速度為 20ms轉(zhuǎn)一周，處理程序每讀出一個記錄后花 5ms的 時間進(jìn)行處理。試問處理完這 4個記錄的總時間是多少 ？為

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

13、服務(wù)(按A,B,c,D,E)算法。 (2) 優(yōu)先級調(diào)度算法。 (3) 時間片輪轉(zhuǎn)算法。 答：(1)采用FCFS的調(diào)度算法時，各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示 ： 執(zhí)行次序 運(yùn)行時間 優(yōu)先數(shù) 等待時間 周轉(zhuǎn)時間 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)時間為： T=(10+16+18+22+3O)/5= min ( 3 分) (2)采用優(yōu)先級調(diào)度算法時，各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示 執(zhí)行次序 運(yùn)行時間 優(yōu)先數(shù)

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

15、n 所以，進(jìn)程的平均周轉(zhuǎn)時間為： T=(30+22+6+16+28)/5= (4 分) 難度系數(shù)B 知識點(diǎn)：作業(yè)調(diào)度 6、設(shè)計題(1小題，共10分) 有一個理發(fā)師，一把理發(fā)椅和n把供等候理發(fā)的顧客坐的椅子。如果沒有顧客 ，則理發(fā)師便在理發(fā) 椅子上睡覺：當(dāng)一個顧客到來時，必須喚醒理發(fā)師，進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時，又有顧客來到，則如果有空椅子可坐，他就坐下來等，如果沒有空椅子，他就離開。為理發(fā)師和顧客各編一段程序描述他們 的行為，要求不能帶有競爭條件。 #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 知識點(diǎn)：PV操作 \ \ / GDOU-B-11-302 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《計算機(jī)操作系統(tǒng)》試題 題 號 -一一 二二二 四/ 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實(shí)得分?jǐn)?shù) 課程號: "考試 VA卷 "閉卷 □考查 口 B卷 □開卷 、選擇題（每題1分，共10 分） 、判斷題（10小題，每小題1分，共10 分） 1. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的 ，對用

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

19、 ，提高CPU和設(shè)備之間的并行程度（T ）。 10. 所謂并發(fā)是指兩個或兩個以上的事件在同一時刻發(fā)生 （F ）。 選擇題（10小題，每小題2分，共20分） 1. 當(dāng)某個作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時，作業(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)是通過以下哪個調(diào)度程序?qū)崿F(xiàn)的 （B ）。 A、作業(yè)調(diào)度 E、進(jìn)程調(diào)度 C、中級調(diào)度 D、驅(qū)臂調(diào)度 3. 以下哪個不是程序并發(fā)執(zhí)行的特性 （ A ） o A、與速度無關(guān)性 E、不可再現(xiàn)性 C、相互制約性 D、通信性 4. 以下哪個敘述正確（D ）。

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

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

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

23、缺點(diǎn)是無法實(shí)現(xiàn) 享 ，為此引入分段管理。 10. Windows XP為每個進(jìn)程可實(shí)現(xiàn)最大為 4GB 虛擬空間。 四、簡答題（4小題，每小題5分，共20分） 1. 按照設(shè)備的資源屬性，設(shè)備應(yīng)分成哪幾種類型比較合理，并說明其理由 ？ 2. 請簡述SPOOLing系統(tǒng)的工作原理？ 3. 作業(yè)調(diào)度和進(jìn)程調(diào)度的區(qū)別 ？ 4. 文件系統(tǒng)的主要任務(wù)是什么? 五、分析題（2小題，每小題10分，共20分） 1. 在一批處理操作系統(tǒng)中，有4個作業(yè)進(jìn)入系統(tǒng)，它們的提交時間、執(zhí)行時間如表 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 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)度算法， 試填寫表格計算出作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時 間。 2. 設(shè)UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示: (1) 設(shè)當(dāng)前工作目錄是/usr/mengqc，那么，訪問文件file_a 的絕對路徑名和相對路徑名各是什么? (2) 現(xiàn)在想把工作目錄改到 liu，應(yīng)使用什么命令(寫出完整命令行)？

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

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

27、短，用戶響應(yīng)時間越慢（F ）o 學(xué)號： I : 4?臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的程序段 （T ）o I : 5.死鎖是由于計算機(jī)硬件故障引起的（ F ）o I 〔 6.段式頁管理是由段表與頁表完成有效地址到物理地址的轉(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)，一個進(jìn)程可能有多個進(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)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空 ■ （ F ） o \ / 二、選擇題（10小題，每小題2分，共20分） 1. （ D ）不是基本的操作系統(tǒng)。 A ?批處理操作系統(tǒng) B.分時操作系統(tǒng) C.實(shí)時操作系統(tǒng) D .網(wǎng)絡(luò)操作系統(tǒng) 2. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于 （C ） ° A ?進(jìn)程相應(yīng)的程序段的長度 B.進(jìn)程總共需要運(yùn)行時間多少 C ?進(jìn)程自身和進(jìn)程調(diào)度策略 D ?進(jìn)程完成什么功能 3 ?在分時操作系統(tǒng)控制下，對終端用戶均采用（ ）算法，使每個終端作業(yè)都有 機(jī)會在處理器上執(zhí)行。

29、 A ?先來先服務(wù) B ?優(yōu)先數(shù) C?時間片輪轉(zhuǎn) D?短作業(yè)優(yōu)先 4?內(nèi)存的存儲分配算法用來決定輸入的程序和數(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 .多級目錄結(jié)構(gòu) 6. 能夠使CPU從I/O事務(wù)中完全解脫出來的數(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)肯定不會因競爭 （ ）而產(chǎn)生死鎖 A .打印機(jī) B.磁帶機(jī) C.磁盤 D. CPU 9. 請求頁式管理中，首先淘汰在內(nèi)存中駐留時間最長的頁， 這種替換策略是（ ） A ?先進(jìn)先出法（FIFO） B ?最近最少使用法（LRU） C ?優(yōu)先級調(diào)度 D ?輪轉(zhuǎn)法 10. 作業(yè)調(diào)度程序是從處于（ ）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。 A.提交 B .后備 C .執(zhí)行 D.完成 三、 填空題（10空，每空2分

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

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

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

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

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

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

37、管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。 D.在引入線程的系統(tǒng)中， 進(jìn)程仍是資源分配和調(diào)度分派的基本單位。 10、 設(shè)有3個作業(yè)，它們同時到達(dá)，運(yùn)行時間分別為 T1、T2和T3,且T1< T2< T3,若它 們在單處理機(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（ ）。 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ū)動I/O控制方式C ?直接存儲器訪問DMA空制方式 D. I/O通道控制方

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

39、為解決這一矛盾，可采用（ ） A .并行技術(shù) B .緩沖技術(shù) C.虛擬存儲器技術(shù) D .覆蓋技術(shù) 16、 下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。 A.首次適應(yīng)法 B. 最佳適應(yīng)法 C. 最壞適應(yīng)法 D. 循環(huán)首次適應(yīng)法 17、 在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。 A. 要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存 B. 要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存 C. 要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存 D. 要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存 18、

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

41、源 。 \ 22、 進(jìn)程主要由 程序 、 數(shù)據(jù) 和 PCB 三部分內(nèi)容組成，其中 PCB 是進(jìn)程存在的惟一標(biāo)識，而 數(shù)據(jù) 部分也可以為其它進(jìn)程共享。 23、 在一個具有2個處理器的操作系統(tǒng)中共有 n個進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況 下，阻塞進(jìn)程隊(duì)列中最多有__n___個進(jìn)程。某一時刻，處于執(zhí)行狀態(tài)的進(jìn)程為 0個，且 當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有 n 個。 24、 當(dāng)處理器空閑時，調(diào)度程序從 _就緒一 進(jìn)程隊(duì)列中選擇一個進(jìn)程給其分配 CPU 處于阻塞 狀態(tài)的進(jìn)程是不會獲得CPU的。 25、 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運(yùn)行時 的作

42、業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時間相同時， 一等待時間長_ 的作業(yè)得到優(yōu)先調(diào)度。 26、 某系統(tǒng)中共有10臺磁帶機(jī)被m個進(jìn)程競爭，每個進(jìn)程最多要求3臺磁帶機(jī)，那么當(dāng) m的取值為 不超過4的整數(shù) 時，系統(tǒng)不會發(fā)生死鎖。 / 27、 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么， 邏輯地址的有效位是一 13_ 位，物理地址至少是 _/15 _ 位。 28、在一個分頁存儲管理系統(tǒng)中，頁長為 4KB， 頁號 物理塊號 0 3  某一作業(yè)的頁表如圖 12K+3000=152888 。 1所示，虛擬地址 3000對應(yīng)的物理地址為 1

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

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

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

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

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

48、F2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET PRO PUT 的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原 語統(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; //互斥信號量 int mai n(){ Cobegin 〃并發(fā)開始 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 分)