操作系統(tǒng)期中試卷

1、一、選擇題1.在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是（B）A增強計算機系統(tǒng)的功能 B提高系統(tǒng)資源的利用率 C提高系統(tǒng)的運行速度 D合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)的吞吐量2.操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中（C）A程序和數(shù)據(jù) B進程 C資源 D作業(yè) E任務3.操作系統(tǒng)的主要功能包括（D）管理和（A），以及設備管理和文件管理。這里的（D）管理主要是對進程進行管理。A存儲器 B虛擬存儲器 C運算器 D處理機 E控制器4.在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關鍵的問題是（C）A計算機具有足夠高的運行速度 B內存容量應足夠大 C系統(tǒng)能及時地接收多個用戶輸入 D能在一短的時間內，使所

2、有用戶程序都能運行 E能快速進行內外存對換5.進程的三個基本狀態(tài)中由（C）到（D）是由進程調度所引起的。A掛起 B阻塞 C就緒 D執(zhí)行6.由系統(tǒng)專門為運行中的應用程序進程創(chuàng)建新進程的事件是（D）A分配資源 B進行通信 C共享資源 D提供服務7.在動態(tài)分區(qū)式內存管理中，每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是（A）A最佳適應算法 B最壞適應算法 C首次適應法 D循環(huán)適應法8.用于實現(xiàn)把第一個命令的輸出作為第二條命令的輸入，又將第二條命令的輸出作為第三條命令的輸入的功能的設施稱為（A）A管道（線） B鏈接 C批處理 D輸出重定向9.在三種基本類型的操作系統(tǒng)中，都設置了（B），除

3、此之外，在批處理系統(tǒng)中還應設置（C），在分時系統(tǒng)中通常還設置了（E）A剝奪調度 B作業(yè)調度 C進程調度 D中級調度 E處理機調度10.在以下存貯管理方案中，不適用于多道程序設計系統(tǒng)的是（A）A單用戶連續(xù)分配 B固定式分區(qū)分配 C可變式分區(qū)分配 D頁式存貯管理二、填空題1.進程最基本的特征是（動態(tài)性）。表現(xiàn)在進程由（創(chuàng)建）而產(chǎn)生，由（調度）而執(zhí)行，由（撤消）而消亡。2.在每個進程中訪問（臨界資源）的那段代碼稱為臨界區(qū)。3.解決死鎖問題的基本方法有（預防死鎖）、（避免死鎖）、（檢測死鎖）和（解除死鎖）。4.最有利于提高系統(tǒng)吞吐量的作業(yè)調度算法是（高響應比優(yōu)先調度算法）。5.在連續(xù)分配方式中可通過（

4、緊湊或拼接）來減少內存零頭，但此時必須將有關程序和數(shù)據(jù)進行（重定位）。6.采用對換方式在將進程換出時，應首先選擇處于（阻塞狀態(tài)）且優(yōu)先權低的進程換出內存。7.在基本分頁系統(tǒng)中進行地址變換時，應換頁表寄存器中的（頁表始址）和（頁號*頁表項長度）相加，得到該頁的頁表項位置。8.在請求調頁方式中，內存分配有（固定分區(qū)局部置換）、（可變分區(qū)局部置換）和（可變分區(qū)全部置換）三種策略。三、簡答題1.試論述進程與線程的關系。2.何謂虛擬存儲器。四、問答題1、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？請詳細說明通過那些途徑預防死鎖？2、在具有快表的段頁式存儲管理方式中，如何實現(xiàn)地址變化。3、可通過哪些途徑來提

5、高內存利用率？五、綜合、計算題 請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。type semahore=record value:integer; L:list of process; endprocedure wait(S) var S:semahore; begin S.value:=S.value-1; if S.value0 then block(S.L); endprocedure signal(S) var S:semahore; begin S.value:=S.val

6、ue+1; if S.value0 then wakeup(S.L); endvar mutex,mutexA,mutexB:semahore:=1,1,1; countA,countB:integer:=0; begin parbegin A:begin repeat wait(mutexA); if countA=0 then wait(mutex); countA:=countA+1; signal(mutexA); . . . A過橋 . . . wait(mutexA); countA:=countA-1; if countA=0 then signal(mutex); signal(mutexA); util false; end B:begin repeat wait(mutexB); if countB=0 then wait(mutex); countB:=countB+1; signal(mutexB); . . . B過橋 . . . wait