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

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

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

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

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

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

5、序 答案：C 難度系數(shù)：C 知識點：操作系統(tǒng)特權(quán)指令 3．進程所請求的一次打印輸出完畢后，將使進程狀態(tài)從〔D〕 A、運行態(tài)變?yōu)榫途w態(tài)??? B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài)??? D、等待態(tài)變?yōu)榫途w態(tài) 答案：D 難度系數(shù)：B 知識點：進程狀態(tài) 4．分頁式存儲管理中，地址轉(zhuǎn)換工作是由〔A 〕完成的。 A、硬件??????????????? B、地址轉(zhuǎn)換程序 C、用戶程序??????????? D、裝入程序 答案：A 難度系數(shù)：C 知識點： 分頁式存儲管理 5．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是〔 C 〕。 A、

6、字符????? B、數(shù)據(jù)項????? C、記錄????? D、文件 答案：C 難度系數(shù)：C 知識點： 記錄式文件 6．通常把通道程序的執(zhí)行情況記錄在〔 D〕中。 A、PSW???? B、PCB???? C、CAW????? D、CSW 答案：D 難度系數(shù)：B 知識點： 通道程序 7．一作業(yè)進入內(nèi)存后，那么所屬該作業(yè)的進程初始時處于〔 〕狀態(tài)。 A、運行????? B、等待????? C、就緒?????? D、收容 答案：C 難度系數(shù)：C 知識點：作業(yè)狀態(tài) 8．臨界區(qū)是指并發(fā)進程中訪問共享變量的〔 〕段。 A、管理信息??? B、信息存儲??

7、? C、數(shù)據(jù)??? D、程序 答案：D 難度系數(shù)：B 知識點：臨界區(qū) 9．產(chǎn)生系統(tǒng)死鎖的原因可能是由于〔 〕。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設備 答案：C 難度系數(shù)：B 知識點：死鎖 10．UNIX系統(tǒng)中，進程調(diào)度采用的技術(shù)是〔 〕。 A、時間片輪轉(zhuǎn)??????? B、先來先效勞 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個進程,那么在

8、等待隊列中進程的個數(shù)最多為________個。 答案：n-1 難度系數(shù)：C 知識點：進程同步 2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為_________。 答案：原語 難度系數(shù)：B 知識點：操作系統(tǒng)概念 3.如果系統(tǒng)中的所有作業(yè)是同時到達的,那么使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度是_________。 答案：短作業(yè)優(yōu)先算法 難度系數(shù)：C 知識點：作業(yè)概念 4.如果信號量的當前值為-4,那么表示系統(tǒng)中在該信號量上有________個等待進程。 答案：四 難度系數(shù)：B 知識點：信號概念 5.在有m個進程的系統(tǒng)中出現(xiàn)死鎖時,死鎖進程的個數(shù)k應該滿足的條件是___

9、______。 答案：k≤m 難度系數(shù)：B 知識點：操作系統(tǒng)進程概念 6.并發(fā)進程中涉及一樣變量的程序段叫做臨界區(qū),對這些程序段要執(zhí)行_______。 答案：互斥 難度系數(shù)：B 知識點：操作系統(tǒng)進程概念 7.分區(qū)存儲管理方案不能實現(xiàn)虛擬的原因是___________。 答案：作業(yè)的地址空間不能超過存儲空間 難度系數(shù)：B 知識點：操作系統(tǒng)內(nèi)存管理 8.目前認為邏輯文件有兩種類型,即_________________式文件。 答案：有構(gòu)造的記錄及無構(gòu)造的流 難度系數(shù)：B 知識點：操作系統(tǒng)文件概念 9.進程調(diào)度算法采用等時間片輪轉(zhuǎn)法,時間片過大,就會使輪轉(zhuǎn)法

10、轉(zhuǎn)化為_______調(diào)度算法。 答案：先來先效勞(FCFS) 難度系數(shù)：B 知識點：操作系統(tǒng)進程調(diào)度概念 10.采用交換技術(shù)獲得的好處是以犧牲__________為代價的。 答案：CPU時間 難度系數(shù)：C 知識點：操作系統(tǒng)交換概念 4、 簡答題〔4小題，每題5分，共20分〕 1．進程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 〔1〕可搶占式會引起系統(tǒng)的開銷更大?！?分〕 (2)可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)〔權(quán)〕的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保存現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等

11、時間開銷增大?！?分〕 難度系數(shù) B 知識點：進程調(diào)度 2．一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接構(gòu)造的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。 答：從文件目錄中找到該文件，按址讀出第一個記錄〔1分〕；取出第一個記錄塊中指針，存放到新記錄的指針位置〔2分〕；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上〔2分〕。難度系數(shù) B 知識點：文件，磁盤 3．在spool系統(tǒng)中設計了一張"緩輸出表"，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。 答：井管理寫程序把作業(yè)執(zhí)行結(jié)果

12、文件登記在緩輸出表中〔2分〕； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出〔3分〕。 難度系數(shù) B 知識點：I/o技術(shù)，spool技術(shù) 4．試比擬進程調(diào)度及作業(yè)調(diào)度的不同點 〔1〕作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機〔3分〕 〔或〕作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層構(gòu)造的最內(nèi)層。 〔2〕作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機〔2分〕。 難度系數(shù) B 知識點：進程、作業(yè) 5、 分析題〔2小題，每題10分，

13、共20分〕 (1)假設有4個記錄A、B、C、D存放在磁盤的某個磁道上,該磁道劃分為4塊,每塊存放一個記錄,安排如下表所示: 塊號 1 2 3 4 記錄號 A B C D 現(xiàn)在要順序處理這些記錄,如果磁盤旋轉(zhuǎn)速度為2Oms轉(zhuǎn)一周,處理程序每讀出一個記錄后花5ms的時間進展處理。試問處理完這4個記錄的總時間是多少為了縮短處理時間應進展優(yōu)化分布,試問應如何安排這些記錄并計算處理的總時間。 答：優(yōu)化前處理總時間=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分) 優(yōu)化后記錄順序

14、為: A,C,B,D (3分) 優(yōu)化后處理總時間=(20/4+5)*4+5=45ms (3分) 難度系數(shù)：B 知識點：磁盤管理 2)有5個任務A,B,C,D,E,它們幾乎同時到達,預計它們的運行時間為10,6,2,4,8mn。其優(yōu)先級分別為3,5,2,1和4,這里5為最高優(yōu)先級。對于以下每一種調(diào)度算法,計算其平均進程周轉(zhuǎn)時間(進程切換開銷可不考慮)。 (1)先來先效勞(按A,B,c,D,E)算法。 (2)優(yōu)先級調(diào)度算法。 (3)時間片輪轉(zhuǎn)算法。 答：(1)采用FCFS的調(diào)度算法時,各任務在系統(tǒng)中的執(zhí)行情況如下表所示: 執(zhí)行次序 運行時間 優(yōu)先數(shù) 等待時間 周轉(zhuǎn)時

15、間 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 所以,進程的平均周轉(zhuǎn)時間為: T=(10+16+18+22+3O)/5=19.2 min 〔3分〕 (2)采用優(yōu)先級調(diào)度算法時,各任務在系統(tǒng)中的執(zhí)行情況如下表所示: 執(zhí)行次序 運行時間 優(yōu)先數(shù) 等待時間 周轉(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 所以,進程的平均周轉(zhuǎn)時間

16、為: T=(6+14+24+26+27)/5=19.4 min 〔3分〕 (3)采用時間片輪轉(zhuǎn)算法時,假定時間片為2min,各任務的執(zhí)行情況是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。設A～E五個進程的周轉(zhuǎn)時間依次為T1～T5,顯然, T1=3Omin, T2=22min, T3=6min,T4=16min,T5=28min 所以,進程的平均周轉(zhuǎn)時間為: T=(30+22+6+16+28)/5=20.4min 〔4分〕 難度系數(shù) B 知識點：作業(yè)調(diào)度 6、 設計題〔1小題，共10分〕 有一個理發(fā)師,一把理發(fā)椅和n把供等候理發(fā)的

17、顧客坐的椅子。如果沒有顧客,那么理發(fā)師便在理發(fā)椅子上睡覺:當一個顧客到來時,必須喚醒理發(fā)師,進展理發(fā)；如果理發(fā)師正在理發(fā)時,又有顧客來到,那么如果有空椅子可坐,他就坐下來等,如果沒有空椅子,他就離開。為理發(fā)師和顧客各編一段程序描述他們的行為,要求不能帶有競爭條件。 #define CHAIRS n/ * n為等候的顧客準備的椅子數(shù)*/ semphore customers=0; semphore barbers=O; semaphore S=1; /*用于互斥*/ int waiting=0; 〔3分〕 void barber() {

18、 while (T) P(customers); P(S); waiting =waiting -1; V(bMbers); V(S); 理發(fā)... }〔4分〕 void customerO P(S); if (wait

19、 姓名： 學號： 加白紙 2 張 計算機操作系統(tǒng) 試題 課程號： 16232106 √ 考試 √ A卷 √ 閉卷 □ 考察 □ B卷 □ 開卷 題 號 一 二 三 四 五 六 總分 閱卷教師 各題分數(shù) 10 20 20 20 20 10 100 實得分數(shù) 一、選擇題〔每題1分，共10分〕 一、 判斷題〔10小題，每題1分，共10分〕 1. 進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對用戶是透明的(

20、 )。 2. 優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進程首先被調(diào)度運行( )。 3. 對文件進展讀寫前，要先翻開文件( )。 4. 所謂最近最少使用〔LRU〕頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉( )。 5. 參及死鎖的進程至少有兩個已經(jīng)占有資源( )。 6. 在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設計特性( )。 7. 選擇通道主要用于連接低速設備( )。 8. ???? 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個進程只能有惟一的進程控制塊( ) 。 9. ??

21、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是,提高CPU和設備之間的并行程度( ) 。 10.所謂并發(fā)是指兩個或兩個以上的事件在同一時刻發(fā)生( )。 二、 選擇題〔10小題，每題2分，共20分〕 1.當某個作業(yè)被作業(yè)調(diào)度程序選中，進入內(nèi)存開場運行時，作業(yè)的狀態(tài)為( )。 Ａ、提交狀態(tài) Ｂ、完成狀態(tài) Ｃ、執(zhí)行狀態(tài) Ｄ、后備狀態(tài) Ａ、作業(yè)調(diào)度 Ｂ、進程調(diào)度 Ｃ、中級調(diào)度

22、 Ｄ、驅(qū)臂調(diào)度 Ａ、及速度無關性 Ｂ、不可再現(xiàn)性 Ｃ、相互制約性 Ｄ、通信性 Ａ、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲空間 Ｂ、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動 Ｃ、使用靜態(tài)重定位的系統(tǒng)有可能為用戶提供一個比內(nèi)存大的多的地址空間 Ｄ、使用靜態(tài)重定位的系統(tǒng)無需增加硬件地址變換機構(gòu) 5.內(nèi)存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域〞的算法稱為〔 〕。 A．

23、最優(yōu)適應算法 B．最壞適應算法 C．最先適應算法 D．循環(huán)最先適應算法 6.如果允許不同用戶的文件可以具有一樣的文件名，通常采用〔 〕來保證按名存取的平安。 ? A、重名翻譯機構(gòu)??????? B、建立索引表 ? C、建立指針?? ????????? D、多級目錄構(gòu)造 Ａ、固定分區(qū)存儲管理 Ｂ、單一連續(xù)區(qū)存儲管理 Ｃ、可變分區(qū)存儲管理 Ｄ、段式存儲管理 8.對計算機系統(tǒng)起著控制和管理作用的是〔 〕。 A．硬件 B．操作系統(tǒng) C．編譯系統(tǒng) D．應用程序 9.SPOOL技術(shù)能將〔　　　〕改造成共享的虛擬設備。 A．存儲設備

24、 B．塊設備 C．共享設備 D．獨占設備 10.在分時操作系統(tǒng)控制下，對終端用戶均采用〔　　　〕算法，使每個終端作業(yè)都有時機在處理器上執(zhí)行。 A．先來先效勞 B．優(yōu)先數(shù) C．時間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先 三、填空題〔10空，每空2分，共20分〕 1. 地址重定位指的是把邏輯地址轉(zhuǎn)換成 的過程。 2. 磁盤的根目錄是在系統(tǒng)進展格式化時由 __________ 自動建立。 3. 通道可分為字節(jié)多路通道、選擇通道和__________。 4．操作系統(tǒng)中，共享設備是一類操作速度快的設備, 獨占設備是一種________________。 5．___

25、_______ 是進程存在的唯一標識。 6．在引進線程的操作系統(tǒng)中，線程是___________的根本單位，而不是獨立分配資源的根本單位。 7. 邏輯文件可分為流式文件和___________兩類。 8. 操作系統(tǒng)對設備進展管理使用的是 ,而不是物理設備名。 9. 分頁管理的主要缺點是無法實現(xiàn)___________，為此引入分段管理。 10. Windows XP為每個進程可實現(xiàn)最大為___________的虛擬空間。 四、簡答題〔4小題，每題5分，共20分〕 1. 按照設備的資源屬性，設備應分成哪幾種類型比擬合理，并說明其理由 2. 請簡述SPOOLi

26、ng系統(tǒng)的工作原理 3. 作業(yè)調(diào)度和進程調(diào)度的區(qū)別 4. 文件系統(tǒng)的主要任務是什么？ 五、分析題〔2小題，每題10分，共20分〕 1.在一批處理操作系統(tǒng)中，有4個作業(yè)進入系統(tǒng)，它們的提交時間、執(zhí)行時間如表 作業(yè)號 提交時間 帶權(quán)周轉(zhuǎn)時間 周轉(zhuǎn)時間 完成時間 開場時間 執(zhí)行時間 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

27、20分鐘 4 9：00 10分鐘 假設系統(tǒng)采用最高響應比優(yōu)先調(diào)度算法， 試填寫表格計算出作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 2.設UNIX文件系統(tǒng)中的目錄構(gòu)造如以下圖所示： ? ? ? ? ? ? ? ? usr bin dev etc lib lost+found mnt tmp … ? mengqc

28、 ? liu sub1? file_a (1)??? 設當前工作目錄是/usr/mengqc，那么，訪問文件file_a的絕對路徑名和相對路徑名各是什么？ (2)??? 現(xiàn)在想把工作目錄改到liu，應使用什么命令〔寫出完整命令行〕？ (3)??? 如果用 ls –l 命令列出當前工作目錄的內(nèi)容，其中有如下所示的一項： - r w – r - - r - -

29、 2 mengqc …… 那么，該文件m2.c對文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？  六、設計題〔1小題，共10分〕 某車站售票廳，任何時刻最多可容納 20 名購票者進入，當售票廳中少于 20 名購票者時，那么廳外的購票者可立即進入，否那么需在外面等待。假設把每一個購票者都看作一個獨立進程，(1) 用 PV 操作管理這些并發(fā)進程時，寫出算法，以保證進程能夠正確地并發(fā)執(zhí)行；(2) 假設欲購票者最多為 n 個人，寫出信號量可能的變化范圍以及信號量各種取值的含義。 GDOU-B-11-302 廣東海洋大學 —— 學年第 學期 班級：

30、 姓名： 學號： 加白紙 2 張 計算機操作系統(tǒng) 試題 課程號： 16232106 √ 考試 □ A卷 √ 閉卷 □ 考察 √ B卷 □ 開卷 題 號 一 二 三 四 五 六 總分 閱卷教師 各題分數(shù) 10 20 20 20 20 10 100 實得分數(shù) 一、選擇題〔每題1分，共10分〕 一、判斷題〔10小題，每題1分，共10分〕 1. 進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對用戶

31、是透明的( )。 2. 優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進程將最后被調(diào)度運行( )。 3. 時間片越短, 用戶響應時間越慢 ( )。 4. 臨界區(qū)是指并發(fā)進程中訪問共享變量的程序段( )。 5. 死鎖是由于計算機硬件故障引起的( )。 6. 段式頁管理是由段表及頁表完成有效地址到物理地址的轉(zhuǎn)換 ( )。 7. 進程是由程序段 、數(shù)據(jù)集合、相關表格三局部組成( )。 8.? 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個進程可能有多個進程控制塊( ) 。 9. 現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目

32、的，是提高CPU和設備之間的并行執(zhí)行程度( ) 。 10. 在虛存系統(tǒng)中, 只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空 ( )。 二、選擇題〔10小題，每題2分，共20分〕 1．〔 〕不是根本的操作系統(tǒng)。 ? A．批處理操作系統(tǒng)????? B．分時操作系統(tǒng) ? C．實時操作系統(tǒng)??????? D．網(wǎng)絡操作系統(tǒng) 2. 在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于(????? ) 。 A．進程相應的程序段的長度???????????? B．進程總共需要運行時間多少 C．進程自身和進程調(diào)度策略???????

33、????? D．進程完成什么功能 3．在分時操作系統(tǒng)控制下，對終端用戶均采用〔　　　〕算法，使每個終端作業(yè)都有時機在處理器上執(zhí)行。 A．先來先效勞 B．優(yōu)先數(shù) C．時間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先 4．內(nèi)存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域〞的算法稱為〔 〕。 A．最優(yōu)適應算法 B．最壞適應算法 C．最先適應算法 D．循環(huán)最先適應算法 5．如果允許不同用戶的文件可以具有一樣的文件名，通常采用〔 〕來保證按名存取的平安。 ? A．重名翻譯機構(gòu)??????? B．建立索引表 ? C．建立

34、指針?????????? ? D．多級目錄構(gòu)造 6. 能夠使CPU從I/O事務中完全解脫出來的數(shù)據(jù)傳送控制方式是〔 〕。 A.程序直接控制 B.中斷控制 控制 D.通道控制 7．從靜態(tài)角度看，進程由程序段、數(shù)據(jù)段、〔 〕等三局部組成。 A．JCB B．PCB C．數(shù)據(jù)段 D．I/O緩沖區(qū) 8．在多進程的并發(fā)系統(tǒng)中，系統(tǒng)肯定不會因競爭(????? )而產(chǎn)生死鎖。 A．打印機???????? B．磁帶機??????????? C．磁盤????????????

35、 D．CPU 9． 請求頁式管理中，首先淘汰在內(nèi)存中駐留時間最長的頁，這種替換策略是〔 〕。 A．先進先出法〔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分，共20分〕 1．地址重定位指的是把邏輯地址轉(zhuǎn)換成 的過程。 2．磁盤的根目錄是在系統(tǒng)進展格式化時由 __________ 自動建立。 3．有序資源分配法預防死鎖

36、是破壞__________的必要條件。 4．當處理機空閑時,進程調(diào)度程序從__________ 隊列中選出一個進程執(zhí)行。 5．windows xp采用了動態(tài)分頁管理，為每個進程可實現(xiàn)最大為_________的虛擬空間。 6．在可變分區(qū)存儲管理中, 為實現(xiàn)地址映射, 一般由硬件提供兩個存放器, 一個是基址存放器, 另一個是__ __。 7．在引進線程的操作系統(tǒng)中，線程是 的根本單位，而進程是獨立分配資源的根本單位。 8．邏輯文件可分為流式文件和___________兩類。 9．__________是執(zhí)行過程中不可中斷的、實現(xiàn)獨立功能的，可被其他程序調(diào)用的

37、程序。 10．運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是 。 四、簡答題〔4小題，每題5分，共20分〕 1.什么是死鎖？產(chǎn)生死鎖有哪些必要條件？ 2. 進程及線程有什么區(qū)別？？為什么要引入線程 3.虛擬存儲器的根本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？ 4. 文件系統(tǒng)的主要任務是什么？ 五、分析題〔2小題，每題10分，共20分〕 1．?一個由3個頁面〔頁號為0、1、2〕，每頁有2048個字節(jié)組成的程序，假定在某時刻調(diào)入8個物理塊的內(nèi)存，其頁面的頁號和物理塊號的對照表如下：? 邏輯頁號 主存塊號 0 4 1 7 2

38、1 請根據(jù)頁表，計算以下給出的邏輯地址對應的絕對地址。 〔1〕100 〔2〕2617 〔3〕5196 ?2.目錄可分為幾類:樹形目錄以下圖是一個樹型構(gòu)造的文件系統(tǒng)如以下圖：圖中表示目錄，I表示文件。 A. 可否進展以下操作，為什么？ 〔1〕在目錄D中建立一個文件，取名為A 〔2〕將目錄C改名為A B. 假設D是用戶的目錄，在一段時間內(nèi)，用戶D主要使用文件S和T，為簡便操作和提高速度，系統(tǒng)應如何處置？ 六、設計題〔1小題，共10分〕 一閱覽室只能容納200人，當少于200人時，可以進入；否那么，須在外等候。假設將每一個讀者

39、作為一個進程，請用 P、V 操作編程，寫出算法及信號量的初值。 一、選擇題 1、在現(xiàn)代操作系統(tǒng)中引入了〔 〕，從而使并發(fā)和共享成為可能。 A.單道程序 B. 磁盤 C. 對象 D.多道程序 2、( )操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。 3、從用戶的觀點看，操作系統(tǒng)是〔 〕。 A. 用戶及計算機硬件之間的接口 B.控制和管理計算機資源的軟件 C. 合理組織計算機工作流程的軟件 D.計算機資源的的管理者 4、當CPU處于

40、管態(tài)時，它可以執(zhí)行的指令是〔 〕。 A. 計算機系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令 5、用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的〔 〕接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語 D.鍵盤命令 6、以下幾種關于進程的表達，〔 〕最不符合操作系統(tǒng)對進程的理解？ A.進程是在多程序并行環(huán)境中的完整的程序。 B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。 C.線程是一種特殊的進程。 D.進程是程序

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

42、分配的單位。 C.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位。 D.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的根本單位。 10、設有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，假設它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，那么平均周轉(zhuǎn)時間為〔 〕。 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干預最少的方式是〔 〕。 A．程序I/O方式 B．中斷驅(qū)動I/O控制方式

43、 C．直接存儲器訪問DMA控制方式 D．I/O通道控制方式 12、有m個進程共享同一臨界資源，假設使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，那么信號量的變化范圍是〔 〕。 A.1至 –(m-1) – 13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？〔 〕 A. 互斥 B. 請求及保持 C. 不可剝奪 D. 循環(huán)等待 14、某系統(tǒng)采用了銀行家算法，那么以下表達正確的選項是〔 〕。 A.系統(tǒng)處于不平安狀態(tài)時一定會發(fā)生死鎖 B.系統(tǒng)處于不平安狀態(tài)時可能會發(fā)生死鎖 15、CPU輸出數(shù)據(jù)的速

44、度遠遠高于打印機的打印速度，為解決這一矛盾，可采用〔　　〕 A．并行技術(shù)????? B．緩沖技術(shù) C．虛擬存儲器技術(shù)?? ?? D．覆蓋技術(shù) 16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是〔 〕。 A.首次適應法 B.最正確適應法 C.最壞適應法 D.循環(huán)首次適應法 17、在下面關于虛擬存儲器的表達中，正確的選項是〔 〕。 A.要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存 B.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存 C.要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留

45、在內(nèi)存 D.要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存 18、采用段式存儲管理的系統(tǒng)中，假設地址用24位表示，其中8位表示段號，那么允許每段的最大長度是〔 〕。 24 16 832 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)中的磁盤文件物理構(gòu)造屬于〔 〕。 A. 連

46、續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件 二、填空題 21、 操作系統(tǒng)是計算機系統(tǒng)中的一個___系統(tǒng)軟件_______，它管理和控制計算機系統(tǒng)中的___資源_________。 22、 進程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三局部內(nèi)容組成，其中____PCB____是進程存在的惟一標識，而_____數(shù)據(jù)_____局部也可以為其它進程共享。 23、在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有__n___ 個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，

47、處于就緒狀態(tài)的進程有___n____ 個。 24、當處理器空閑時，調(diào)度程序從 __就緒_____ 進程隊列中選擇一個進程給其分配CPU，處于____阻塞________狀態(tài)的進程是不會獲得CPU的。 25、在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間一樣時，運行時間短_____ 的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間一樣時，___等待時間長___ 的作業(yè)得到優(yōu)先調(diào)度。 26、某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過4的整數(shù)___時，系統(tǒng)不會發(fā)生死鎖。 27、 設有8頁的邏輯空間，每頁有1024字節(jié)，它們被

48、映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是__13________位，物理地址至少是_____15_____位。 28、 在一個分頁存儲管理系統(tǒng)中，頁長為4KB， 頁號 物理塊號 0 3 1 4 2 6 某一作業(yè)的頁表如圖1所示，虛擬地址3000對應的物理地址為12K+3000=152888 。 圖1 作業(yè)頁表 29、虛擬設備是通過__ SPOOLING技術(shù)把獨占設備變成能為假設干用戶_____共享 _的設備。 30、某文件采用串聯(lián)構(gòu)造，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、9

49、8、46、37、33和11號磁盤塊上。假設要存取文件相對于文件頭偏移7654字節(jié)處的信息，那么要訪問的磁盤塊塊號為____37_____，塊內(nèi)的偏移量是____486________。 31、什么是進程？什么是線程？進程及線程有何區(qū)別？ 答： 〔1〕進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程?！?分〕 〔2〕線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元?！?分〕 〔3〕進程和線程的區(qū)別：〔a〕不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b) 在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度

50、和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低?！?分〕 說明：論述條理清晰，包含上述要點，此題即可得總分值 32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ 答： 〔1〕在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖?！?分〕 〔2〕死鎖產(chǎn)生的原因：〔a〕系統(tǒng)提供的資源有限；〔b〕進程推進順序不當。〔2分〕 〔3〕產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件?！?分〕 說明：論述條理清晰，包含上述要點，此題即可得總

51、分值 33、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應由哪一級調(diào)度程序負責。 (1) 在可獲得處理機時，應將它分給哪個就緒進程； (2) 在短期繁重負載下，應將哪個進程暫時掛起。 答： (1) 作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)立進程，分配資源，然后將新創(chuàng)立進程插入就緒隊列；中級調(diào)度負責將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程?！?分〕 〔2〕進程調(diào)度、中級調(diào)度〔2分〕 說明：論述條

52、理清晰，包含上述要點，此題即可得總分值 四、綜合題〔本大題共2小題，第1題9分，第2題13分，計22分〕 34、〔9分〕在一個請求分頁系統(tǒng)中，假設系統(tǒng)分配給某進程的物理塊數(shù)為3，開場時內(nèi)存為空，執(zhí)行如下訪問頁號序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明采用先進先出(FIFO) 、最近最少使用〔LRU〕和最正確置換算法(OPT)進展頁面置換時，缺頁次數(shù)各是多少？ 答：〔1〕FIFO: 9次 〔3分〕 〔2〕LRU：10次 〔3分〕 〔3〕OPT：7次 〔3分〕 說明：沒有計算過程，此題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。 35、〔

53、13分〕如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進程負責不斷地將輸入信息送入BUF1中，PRO進程負責從BUF1中取出信息進展處理，并將處理結(jié)果送到BUF2中，PUT進程負責從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步及互斥的算法〔要求：〔1〕用類C語言描述，條理清楚，注釋恰當；〔2〕信號量原語統(tǒng)一使用wait和signal?！? PUT PRO GET BUF2 BUF1

54、 圖2 進程合作 答： semaphore empty1=9;//空buf1的數(shù)目 full1=2; //有數(shù)據(jù)的buf1的數(shù)目 empty2=5; //空buf2的數(shù)目 full1=0; //有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1; //互斥信號量 int main(){ Cobegin //并發(fā)開場 GET(); PRO(); PUT(); Coend //并發(fā)完畢 return 0; } (3分) //GET進程 void GET〔〕{ while(1) wa

55、it(empty1); wait(mutex1); 將信息送入buf1; signal(mutex1); signal(full1); } (3分) //PRO進程 void PRO〔〕{ while(1) wait(full1); wait(mutex1); 從buf1中取出信息; signal(mutex1); signal (empty1); wait(empty2); wait(mutex2); 將信息送入buf2; signal(mutex2); signal(full2); } (4分) //PUT進程 void PUT〔〕{ while(1) wait(full2); wait(mutex2); 從buf2中取出信息; signal(mutex2); signal (empty2); } (3分)