1、精選優質文檔-傾情為你奉上第一章 引論1、 在下列系統中，（B）是實時系統。A、計算機激光照排系統 B、航空定票系統C、辦公自動化系統 D、計算機輔助設計系統2、 在單一處理器上執行程序，多道程序的執行是在（B）進行的。A、同一時刻 B、同一時間間隔內C、某一固定時間 D、某一固定時間間隔內3、 如果在設備處理時設置I/O進程，則不需要I/O進程工作時，I/O進程處于_掛起_狀態。討論：是掛起還是阻塞4、 根據服務對象不同，常用的處理機OS可以分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機的OS稱為 分時系統 ，它通常采用 時間片輪轉 策略為用戶服務；允許用戶把若干個作業提交計算

2、機系統集中處理的OS稱為 多道批處理 ，衡量這種系統性能的一個主要指標是系統的 系統吞吐量 ;在 實時操作系統 的控制下，計算機系統能及時處理由過程控制反饋的數據并作響應。設計這種系統時，應首先考慮系統的 實時性與可靠性 。5、 （C）不是分時系統的基本特征：   A、同時性              B、獨立性   C、實時性          

3、    D、交互性 6、 計算機操作系統的功能是（D）。A.把源程序代碼轉換為標準代碼B.實現計算機用戶之間的相互交流C.完成計算機硬件與軟件之間的轉換D.控制、管理計算機系統的資源和程序的執行7、 B 在分時系統中。時間片一定時，（B），響應時間越長。A.內存越多B.用戶數越多C.內存越少D.用戶數越少8、 下面關于操作系統的敘述中正確的是（A） 。A.批處理作業必須具有作業控制信息。B.分時系統不一定都具有人機交互功能。C.從響應時間的角度看，實時系統與分時系統差不多。D.由于采用了分時技術，用戶可以獨占計算機的資源。9、 分時操作系統通常采用（B）策略為用戶

4、服務。A.可靠性和靈活性B.時間片輪轉C.時間片加權分配 D.短作業優先10、 在（A）操作系統控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。A.實時B.分時C.分布式D.單用戶11、 下面6個系統中，必須是實時操作系統的有（B）個 。計算機輔助設計系統航空訂票系統過程控制系統機器翻譯系統辦公自動化系統計算機激光照排系統A.1B.2C.3 D.412、 設計實時操作系統時，首先應考慮系統的（B）。A.可靠性和靈活性B.實時性和可靠性C.靈活性和可靠性D.優良性和分配性第二章進程管理1、進程創建工作主要完成的是 創建進程控制塊（PCB） ，并把它掛到 就緒 隊列中。2、下列進程狀態

5、的轉換中，哪一個是不正確的_CE_。A、就緒à運行 B、運行à就緒C、就緒à等待 D、等待à就緒 E.等待à運行3、在操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是_BC_。A、S>0 B、S=0 C、S<0 D、S04、某進程所要求的一次打印輸出結束，該進程被_C_，其進程的狀態從_F_A、阻塞 B、執行C、喚醒 D、運行狀態到阻塞狀態E、就緒到運行 F、阻塞到就緒G、運行到就緒5、多道系統環境下，操作系統分配資源是以_D_為基本單位。A、作業 B、指令 C、程序 D、進程6、進程的同步和互斥反映了進

6、程間_并發_和_共享_的關系。7、如果系統中有N個進程，運行進程最多幾個，最少幾個？一個 / 零個就緒進程最多幾個，最少幾個？n-1 / 零個等待進程最多幾個，最少幾個？n / 零個8、臨界區是指并發進程中訪問共享變量的（D）段。 A、管理信息 B、信息存儲 C、數據 D、程序9、進程調度是從（A）選擇一個進程投入運行。A.就緒隊列B.等待隊列 C.作業后備隊列D.提交隊列10、下列敘述中，正確的一條是（B）。A.分時系統中，時間片越小，響應時間越長B.多道程序的引入，主要是為了提高CPU及其它資源的利用率 C.飛機票機票系統是分時系統D.PCB是進程存在的唯一標志，而程序是系統感知進程存在的

7、唯一實體11、一個進程被喚醒，意味著（B）。A.該進程重新占有了CPUB.進程狀態變為就緒 C.它的優先權變為最大D.其PCB移至就緒隊列的隊首12、進程和程序的本質區別是（D）。A.存儲在內存和外存B.順序和非順序執行機器指令C.分時使用和獨占使用計算計資源D.動態和靜態特征13、一進程在某一時刻具有（A）。A.一種狀態B.二種狀態C.三種狀態D.四種狀態14、進程從運行狀態變為等待的原因可能是（A）。A.輸入/輸出事件發生B.時間時刻C.輸入/輸出事件完成D.某個進程被喚醒15、一個進程處于等待狀態，則該進程所屬的作業存在于（A）中。A.內存B.外存是否有BC.高速緩存D.寄存器16、進程

8、創建原語的任務是（BD）。A.為進程編制程序B.為進程建立PCB表C.為進程分配CPUD.為進程分配所需的各種資源17、通常，用戶進程被建立后，（B）。A.便一直存在于系統中，直到被操作人員撤消B.隨著作業運行正常或不正常結束而撒消C.隨著時間片輪轉而撤消與建立D.隨著進程的阻塞或喚醒而撒消與建立18、用PV操作解決讀者寫者問題的正確程序如下： begin S, Sr: SemAphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS ReAder i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then

9、P(S); V(Sr); reAd file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end;請回答：（1）信號量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規定僅允許5個進程同時讀怎樣修改程序？19、問題：用P.V操作解決下面問題司機進程：REPEAT啟動車輛正常駕駛到站停車UNTIL 售票員進程：REPEAT關門售票開門UNTIL 同步要求：先關門，后開車； 先停車，后開門解答：信

10、號量：S_Door, 初值為0S_Stop; 初值為0司機進程：Begin RepeAt P(S_Door); 啟動； 駕駛； 停車； V(S_Stop); Until fAlse;End乘務員進程:Begin RepeAt 關門； V(S_Door); 售票； P(S_Stop); 開門； Until fAlse;End20、桌上有一空盤,允許存放一只水果.爸爸只可向盤中放蘋果,媽媽只可向盤中放橘子,兒子專等吃盤中的橘子,女兒專等吃盤中的蘋果.規定當盤空時一次只能放一只水果供吃者取用,請用P,V原語實現爸爸, 媽媽,兒子,女兒三個并發進程的同步. 爸爸, 媽媽,兒子,女兒PArbeginPl

11、Ant,Apple,orAnge:semphAer:=1,0,0; DAd；begin repeAt WAit(plAnt); PlAce An Apple; SingAl(Apple); Until fAlse; endDAughter: begin reApt WAit(Apple); SingAl(plAnt); EAt Apple; Until fAlse Endmum；begin repeAt WAit(plAnt); PlAce An orAnge; SngAl(orAnge); Until fAlse; endson: begin reApt WAit(orAnge); Sing

12、Al(plAnt); EAt orAnge; Until fAlse endpArend;21、桌上有一空盤,允許存放一只水果.爸爸可向盤中放蘋果,也可向盤中放橘子,兒子專等吃盤中的橘子,女兒專等吃盤中的蘋果.規定當盤空時一次只能放一只水果供吃者取用,請用P,V原語實現爸爸,兒子,女兒三個并發進程的同步.22、銀行業務模擬：5個窗口，20個座位， 總共有20個椅子begin pArbeginvAr:cusnum,chAirnum:semAphore:= 0,20;clenum,mutex:semAphore:= 5,1;clerk : beginrepeAtwAit(cusnum);干活；打鈴

13、鐺；singAl（clenum）；until 下班時間到 ; endcustomer : beginwAit(chAirnum);wAit(mutex); quhAo ;singAl(cusnum);singAl(mutex);wAit(clenum);singAl(chAirnum);接受服務；離開； endpArend;end.第三章處理機調度與死鎖1、 在分時操作系統環境下運行的作業通常稱為（C）。A.后臺作業 B.長作業C.終端型作業D.批量型作業2、 當作業進入完成狀態，操作系統（B）。A.將刪除該作業并收回其所占資源，同時輸出結果B.將該作業的控制塊從當前作業隊列中刪除，收回其所占

14、資源，并輸出結果C.將收回該作業所占資源并輸出結果D.將輸出結果并刪除內存中的作業3、 在各種作業調度算法中，若所有作業同時到達，則平均等待時間最短的算法是（D）。A.先來先服務B.優先數C.最高響應比優先D.短作業優先4、 既考慮作業等待時間，又考慮作業執行時間的調度算法是（A）A.響應比高者優先 B.短作業優先C.優先級調度D.先來先服務5、 作業調度程序從處于（D）狀態的隊列中選取適當的作業投入運行。A.運行B.提交C.完成D.后備6、 （A）是指從作業提交給系統到作業完成的時間間隔。A.周轉時間B.響應時間C.等待時間D.運行時間7、 作業從進入就緒隊列到被調度程序選中的時間間隔稱為（

15、B）A.周轉時間B.響應時間C.等待時間D.觸發時間8、 作業調度算法的選擇常考慮因素之一是使系統有最高的吞吐率，為此應（B）。A.不讓處理機空閑B.能夠處理盡可能多的作業C.使各類用戶都滿意 D.不使系統過于復雜9、 在非剝奪調度方式下，運行進程執行V原語后，其狀態（A）。A、 不變B、 要變C、 可能要變D、 可能不變10、 在任意調度方式下，運行進程執行V原語后，其狀態（A）。A、 不變B、 要變C、 可能要變11、 系統出現死鎖的原因是（C）。A、 計算機系統發生了重大故障B、 有多個封鎖的進程同時存在C、 若干進程因競爭資源而無休止的等待著它方釋放已占用的資源D、 資源數大大少于進程

16、數，或進程同時申請的資源數大大超過資源總數12、 進程P1使用資源情況：申請資源S1申請資源S2釋放資源S1；進程P2使用資源情況：申請資源S2申請資源S1釋放資源S2，系統并發執行進程P1、P2，系統將（A）。A、必定產生死鎖 B、可能產生死鎖 C、不會產生死鎖 D、無法確定是否產生死鎖13、 當一進程運行時，系統可基于某種原則，強行將其撤下，把處理器分配給其他進程，這種調度方式是（B）。A、非剝奪方式 B、剝奪方式C、中斷方式 D、查詢方式14、 為了照顧短作業用戶，進程調度采用（C）。A、先進先出調度算法 B、優先級調度C、短執行優先調度 D、輪轉法15、 進程間的基本關系為（B）。A、

17、相互獨立與相互制約 B、同步與互斥C、并發執行與資源共享 D、信息傳遞與信息緩沖16、 兩個進程合作完成一個任務，在并發執行中，一個進程要等待合作伙伴發來信息，或者建立某個條件后再向前執行，這種關系是進程間的（A）關系。A、同步 B、互斥 C、競爭 D、合作17、 若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發生死鎖。   A、5     B、2     C、3     D、4 18、 若系統

18、中有15臺繪圖儀，有多個進程均需要使用3臺，規定每個進程一次僅允許申請一臺，則至多允許（ C）個進程參于競爭，而不會發生死鎖。   A、5     B、6     C、7     D、8 19、 產生系統死鎖的原因可能是由于（C）。   A、進程釋放資源  B、一個進程進入死循環   C、多個進程競爭資源出現了循環等待   D、多個進程競爭共享型設備 9. 操作系統中有一組常稱為特殊系統調用，它不能被系統中斷，在操作系統中稱為

19、（B）。A.初始化程序 B. 原語C.子程序 D. 控制模塊20、 某系統中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。21、 進程從運行狀態變為等待狀態的原因是（A）。A.輸入或輸出事件發生 B.時間片到C.輸入或輸出事件完成 D.某個進程被喚醒22、 一個進程被喚醒意味著（B）。A.該進程重新占有了CPU B.進程狀態變為就緒C.它的優先權變為最大 D.其PCB移至就緒隊列的隊首一個盤子，只能放一個水果爸爸只放蘋果，媽媽只放桔子，兒子只拿桔子，女兒只拿蘋果。VAr: PlAn

20、t，Apple，orAnge: semphAre：=1，0，0DAd：P（plAnt）；放蘋果V（Apple）；Mum：P（plAnt）；放桔子V（orAnge）；Sun：p（orAnge）；V(plAnt);dAughter：p（Apple）；V(plAnt);第四章存儲器管理23、 在請求頁式存儲管理中，若所需頁面不在內存中，則會引起什么中斷（D）。A、輸入輸出中斷 B、時鐘中斷C、越界中斷 D、缺頁中斷 24、 虛擬頁式存儲管理中頁表有若干項，當內存中某一頁面被淘汰時，可能根據其中哪一項決定是否將該頁寫回外存（C）。A、是否在內存標志 B、外存地址C、修改標志 D、訪問標志25、 某段表

21、內容如下：段首址段長度120K 40K 760K 30K 480K 20K 370K 20K 段號 0 1 2 3 一邏輯地址為（2，154）的實際物理地址為 480*1024+154 。26、 某程序將256×256的矩陣置初始值0。現假定分給這個矩陣的內存塊為1頁，頁面大小為每頁256個整數字。矩陣按行存放，開始時內存為空。若程序和有關變量已放在內存其他處，并常駐內存，且程序按如下編制： VAR A:ARRAY1256，1256OF INTEGER FOR I:=1 TO 256 FOR J:=1 YO 256 AI,J:=0;則程序運行完畢共發生多少缺頁中斷（B）。A、256-

22、1 B、256 C、256²-1 D、256²27、 虛擬內存的容量只受（D）的限制。A、物理內存的大小 B、磁盤空間的大小C、數據存放的實際空間 D、計算機地址位數28、 段頁式管理每取一數據，要訪問（C）次內存。A、1 B、2 C 、3 D、429、 設基址寄存器的內容為1000，執行指令“LOAD A,2000”時，操作數的地址是（C）。A、1000 B、2000 C、3000 D、400030、 常用的內存管理方法有 基本分頁 、 基本分段 、 請求分頁 和 請求分段 。31、 在段頁式管理中，虛擬空間的最小單位是 頁 而不是 段 。內存可用區劃分成若干個 物理塊（

23、頁框） ，且每個段所擁有的程序和數據在_中可以分開_。32、 虛擬存儲器是（D）。A.可提高計算機運算速度的設備B.容量擴大了的主存實際空間C.通過SPOOLING技術實現的 D.可以容納和超過主存容量的多個作業同時運行的一個地址空間33、 在請求分頁系統中，LRU算法是指（B）。A.最早進入內存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數最少的頁先淘汰 D.以后再也不用的頁先淘汰34、 請求頁式管理中，缺頁中斷率與進程所分得的內存頁面數、（B）和進程頁面流的走向等因素有關。A.頁表的位置B.置換算法C.外存管理算法D.進程調度算法35、 在請求頁式存儲管理中，當查找的頁

24、不在（C）中時，要產生缺頁中斷。A.外存B.虛存C.內存D.地址空間36、 段式虛擬存儲器的最大容量是（A）。A.由指令的地址結構和外存容量決定的B.由段表的長度決定的C.有內存地址寄存器的長度決定的D.無窮大的37、 在頁式存儲器中，每當CPU形成一個有效地址時，則要查找頁表。這一工作是由（C）實現的。A.查表程序B.存取控制C.硬件自動D.軟件自動38、 段頁式管理中，地址映象表是（C）。A.每個作業或進程一張段表，一張頁表B.每個作業或進程的每個短一張段表，一張頁表 C.每個作業或進程一張段表，每個段一張頁表D.每個作業一張頁表，每個段一張段表39、 設基址寄存器內容為1000，在采用動

25、態重定位的系統中，當執行指令“LOAD A,2000”時，操作數的實際地址是（C）。A.1000B.2000C.3000D.400040、 在頁式管理中，頁表的始址存放在（A） A.內存B.存儲頁面中C.聯想存儲器中D.寄存器中41、 在虛擬存儲系統中，若進程在內存中占3塊(開始時為空)，采用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產主（D）次缺頁中斷。A.7 B.8C.9D.10第五章設備管理42、 CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（C）。A、并行技術 B、通道技術C、緩沖技術 D、虛存技術43、 通道是一種（D）A.保存I/O信息的部件B.傳輸信息的電子線路C.通用處理器D.專用處理器44、 CPU對通道的請求形式是（C）。A.自陷B.中斷C.通道命令 D.轉移指令45、 通道對CPU的請求形式是（B ）A.自陷B.中斷C.通道命令 D.跳轉指令46、 環形緩沖區是一種（C）A.單緩沖區 B.雙緩沖區C.多緩沖區D.緩沖池47、 系