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

1、一、選擇題­1.在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是（b）­a增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能 b提高系統(tǒng)資源的利用率 c提高系統(tǒng)的運(yùn)行速度 d合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)的吞吐量­2.操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中（c）­a程序和數(shù)據(jù) b進(jìn)程 c資源 d作業(yè) e任務(wù)­3.操作系統(tǒng)的主要功能包括（d）管理和（a），以及設(shè)備管理和文件管理。這里的（d）管理主要是對(duì)進(jìn)程進(jìn)行管理。­a存儲(chǔ)器 b虛擬存儲(chǔ)器 c運(yùn)算器 d處理機(jī) e控制器­4.在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是（c）­a計(jì)算機(jī)具

2、有足夠高的運(yùn)行速度 b內(nèi)存容量應(yīng)足夠大 c系統(tǒng)能及時(shí)地接收多個(gè)用戶輸入 d能在一短的時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行 e能快速進(jìn)行內(nèi)外存對(duì)換­5.進(jìn)程的三個(gè)基本狀態(tài)中由（c）到（d）是由進(jìn)程調(diào)度所引起的。­a掛起 b阻塞 c就緒 d執(zhí)行­6.由系統(tǒng)專門為運(yùn)行中的應(yīng)用程序進(jìn)程創(chuàng)建新進(jìn)程的事件是（d）­a分配資源 b進(jìn)行通信 c共享資源 d提供服務(wù)­7.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（a）­a最佳適應(yīng)算法 b最壞適應(yīng)算法 c首次適應(yīng)法 d循環(huán)適應(yīng)法­8.用于實(shí)現(xiàn)把第一個(gè)命令的輸

3、出作為第二條命令的輸入，又將第二條命令的輸出作為第三條命令的輸入的功能的設(shè)施稱為（a）­a管道（線） b鏈接 c批處理 d輸出重定向­9.在三種基本類型的操作系統(tǒng)中，都設(shè)置了（b），除此之外，在批處理系統(tǒng)中還應(yīng)設(shè)置（c），在分時(shí)系統(tǒng)中通常還設(shè)置了（e）­a剝奪調(diào)度 b作業(yè)調(diào)度 c進(jìn)程調(diào)度 d中級(jí)調(diào)度 e處理機(jī)調(diào)度­10.在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（a）­a單用戶連續(xù)分配 b固定式分區(qū)分配 c可變式分區(qū)分配 d頁式存貯管理­二、填空題­1.進(jìn)程最基本的特征是（動(dòng)態(tài)性）。表現(xiàn)在進(jìn)程由（創(chuàng)建）而產(chǎn)生，由（調(diào)

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

5、請(qǐng)求調(diào)頁方式中，內(nèi)存分配有（固定分區(qū)局部置換）、（可變分區(qū)局部置換）和（可變分區(qū)全部置換）三種策略。三、簡答題1.試論述進(jìn)程與線程的關(guān)系。2.何謂虛擬存儲(chǔ)器。四、問答題1、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？請(qǐng)?jiān)敿?xì)說明通過那些途徑預(yù)防死鎖？2、在具有快表的段頁式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變化。3、可通過哪些途徑來提高內(nèi)存利用率？五、綜合、計(jì)算題 請(qǐng)用信號(hào)量解決以下的“過獨(dú)木橋”問題：同一方向的行人可連續(xù)過橋，當(dāng)某一方向有人過橋時(shí)，另一方向的行人必須等待；當(dāng)某一方向無人過橋時(shí)，另一方向的行人可以過橋。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過橋 .