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

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

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

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

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

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

5、件信息的最小單位是（ C ）。 A、字符 B、數(shù)據(jù)項 C、記錄 D、文件 答案：C 難度系數(shù)：C知識點： 記錄式文件 6?通常把通道程序的執(zhí)行情況記錄在（ D ）中。 A、PSW B、PCB C、CAW D、CSW 答案：D 難度系數(shù)：B知識點： 通道程序 7 ?一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（ ）狀態(tài)。 A、運(yùn)行 B、等待 C就緒 D、收容 答案：C 難度系數(shù)：C知識點：作業(yè)狀態(tài) 8?臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲 C、數(shù)據(jù) D程序 答案：D 難度系數(shù)：B知識點：臨界區(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知識點：死鎖 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知識點：UNIX操作系統(tǒng)概念 3、填空題（10空，每空2分，共20分） 1. 如果系統(tǒng)中有n個進(jìn)程，則在等待隊列中進(jìn)程的個數(shù)最多為 個。 答案：n-1 難度系數(shù)：C知識點：進(jìn)程同步 2. 在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為 。 / 答案：原語 難度系數(shù)：B知識點：操作系

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

8、的地址空間不能超過存儲空間 難度系數(shù)：B知識點：操作系統(tǒng)內(nèi)存管理 8. 目前認(rèn)為邏輯文件有兩種類型 ，即 式文件。 答案：有結(jié)構(gòu)的記錄與無結(jié)構(gòu)的流 難度系數(shù)：B知識點：操作系統(tǒng)文件概念 9. 進(jìn)程調(diào)度算法采用等時間片輪轉(zhuǎn)法 ,時間片過大,就會使輪轉(zhuǎn)法轉(zhuǎn)化為 調(diào)度算法。 答案：先來先服務(wù)（FCFS） 難度系數(shù)：B知識點：操作系統(tǒng)進(jìn)程調(diào)度概念 10. 采用交換技術(shù)獲得的好處是以犧牲/ 為代價的。。 答案：CPU時間 難度系數(shù)：C知識點：操作系統(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 知識點：進(jìn)程調(diào)度 2?一個含五個邏輯記錄的文件， 系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上， 每個記錄占用 一個磁盤塊， 現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。 答：從文件目錄中找到該文件，按址讀出第一個記錄（ 1分）；取出第一個記錄塊中指針，存放到新記 錄的指針位置（2分）；把新記錄占用的物理塊號填入第一

10、個記錄的指針位置啟動磁盤把第一個記錄和 新記錄寫到指字的磁盤塊上（2分）。難度系數(shù) B 知識點：文件，磁盤 3?在spool系統(tǒng)中設(shè)計了一張"緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。 答：井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中（ 2分）； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出（ 3分）。 難度系數(shù)B 知識點：I/O技術(shù)，spool技術(shù) 4 .試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點 （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 知識點：進(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)化后記錄順序為：A,C,B,D (3 分) 優(yōu)化后處理總時間=(20/4+5)*4+5=45ms (3 分) 難度系數(shù)：B知識點：磁盤管理 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 知識點：作業(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 知識點：PV操作 \ \ / GDOU-B-11-302 廣東海洋大學(xué) —— 學(xué)年第 學(xué)期 《計算機(jī)操作系統(tǒng)》試題 題 號 -一一 二二二 四/ 五 六 總分 閱卷教師 各題分?jǐn)?shù) 10 20 20 20 20 10 100 實得分?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 .獨占設(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è)備 ，獨占設(shè)備是一種 。 5. PCB 進(jìn)程存在的唯一標(biāo)識。 \ 6?在引進(jìn)線程的操作系統(tǒng)中，線程是 —調(diào)度和分派 的基本單位，而不是 獨立分配資源的基本單位。 7. 邏輯文件可分為流式文件和 記錄式文件 類。 \ 8. 操作系統(tǒng)對設(shè)備進(jìn)行管理使用的是 邏輯設(shè)備名，而不是物理設(shè)備名。 9. 分頁管理的主要

23、缺點是無法實現(xiàn) 享 ，為此引入分段管理。 10. Windows XP為每個進(jìn)程可實現(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)容，其中有如下所示的一項： -r w -r - - r - - 2 men gqc 那么，該文件對文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？ 六、設(shè)計題（1小題，共10分） 某車站售票廳，任何時刻最多可容納 20名購票者進(jìn)入，當(dāng)售票廳中少于 20名購票 者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把每一個購票者都看作一個獨 立進(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 實得分?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.實時操作系統(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)度程序從—就緒 隊列中選出一個進(jìn)程執(zhí)行。 \ 5. windows xp采用了動態(tài)分頁管理，為每個進(jìn)程可實現(xiàn)最大為 4GB 的虛擬空 間。 6. 在可變分區(qū)存儲管理中，為實現(xiàn)地址映射，一般由硬件提供兩個寄存器，一個是基址 寄存器，另一個是 限長寄存器 。 7. 在引進(jìn)線程的操作系統(tǒng)中，線程是 調(diào)度和分派 的基本單位，而進(jìn)程是獨 立分

32、配資源的基本單位。 8. 邏輯文件可分為流式文件和 記錄式文件 兩類。 9. —原語 執(zhí)行過程中不可中斷的、實現(xiàn)獨立功能的，可被其他程序調(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. 實時 3、從用戶的觀點看， 操作系統(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)度的一個獨立單位。 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.在引入線程的系統(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ī)制實現(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)程隊列中最多有__n___個進(jìn)程。某一時刻，處于執(zhí)行狀態(tài)的進(jìn)程為 0個，且 當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有 n 個。 24、 當(dāng)處理器空閑時，調(diào)度程序從 _就緒一 進(jìn)程隊列中選擇一個進(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ù)把獨占設(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)程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。 （2分）

44、 （2） 線程是進(jìn)程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。 （2分） （3） 進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨立的，而同一進(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分） 說明：論述條理清晰，包含上述要點，本題即可得滿分 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分） 說明：論述條理清晰，包含上述要點，本題即可得滿分 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)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存, 源，然后將新創(chuàng)建

46、進(jìn)程插入就緒隊列；中級調(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)程隊列的哪個進(jìn)程。 （4分） （2）進(jìn)程調(diào)度、中級調(diào)度（2分） 說明：論述條理清晰，包含上述要點，本題即可得滿分 四、綜合題（本大題共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é)果并輸出。試寫出正確實現(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 分)