操作系統(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計算機具

2、有足夠高的運行速度 b內存容量應足夠大 c系統(tǒng)能及時地接收多個用戶輸入 d能在一短的時間內，使所有用戶程序都能運行 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)把第一個命令的輸

3、出作為第二條命令的輸入，又將第二條命令的輸出作為第三條命令的輸入的功能的設施稱為（a）­a管道（線） b鏈接 c批處理 d輸出重定向­9.在三種基本類型的操作系統(tǒng)中，都設置了（b），除此之外，在批處理系統(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)建）而產生，由（調

4、度）而執(zhí)行，由（撤消）而消亡。­2.在每個進程中訪問（臨界資源）的那段代碼稱為臨界區(qū)。­3.解決死鎖問題的基本方法有（預防死鎖）、（避免死鎖）、（檢測死鎖）和（解除死鎖）。­4.最有利于提高系統(tǒng)吞吐量的作業(yè)調度算法是（高響應比優(yōu)先調度算法）。­5.在連續(xù)分配方式中可通過（緊湊或拼接）來減少內存零頭，但此時必須將有關程序和數(shù)據(jù)進行（重定位）。­6.采用對換方式在將進程換出時，應首先選擇處于（阻塞狀態(tài)）且優(yōu)先權低的進程換出內存。7.在基本分頁系統(tǒng)中進行地址變換時，應換頁表寄存器中的（頁表始址）和（頁號*頁表項長度）相加，得到該頁的頁表項位置。8.在

5、請求調頁方式中，內存分配有（固定分區(qū)局部置換）、（可變分區(qū)局部置換）和（可變分區(qū)全部置換）三種策略。三、簡答題1.試論述進程與線程的關系。2.何謂虛擬存儲器。四、問答題1、何謂死鎖？產生死鎖的原因和必要條件是什么？請詳細說明通過那些途徑預防死鎖？2、在具有快表的段頁式存儲管理方式中，如何實現(xiàn)地址變化。3、可通過哪些途徑來提高內存利用率？五、綜合、計算題 請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。type semahore=record value:integer; l:list o

6、f process; endprocedure wait(s) var s:semahore; begin s.value:=s.value-1; if s.value<0 then block(s.l); endprocedure signal(s) var s:semahore; begin s.value:=s.value+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過橋 .