操作系統(tǒng)練習(xí)05686new

1、第一章 復(fù)習(xí)題2009-06-09 09:30一、選擇題1、 操作系統(tǒng)是對（C ）進(jìn)行管理的軟件。A、 軟件 B、硬件 C、計算機(jī)資源 D、應(yīng)用程序2、 操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、（B ）管理、設(shè)備管理及信息管理。A、 進(jìn)程 B、存儲器 C、硬件 D、軟件3、 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（ A）。A、 利用率 B、可靠性 C、穩(wěn)定性 D、兼容性4、 操作系統(tǒng)的基本類型主要有（B ）。A、批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)B、實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)C、單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)5、操作系統(tǒng)是一種（ B）。

2、A、通用軟件 B、系統(tǒng)軟件 C、應(yīng)用軟件 D、軟件包6、操作系統(tǒng)的（ D）管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A、主存儲器 B、控制器 C、運算器 D、處理機(jī)7、下列選擇中，（ D）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計算機(jī)裸機(jī) B、設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面C、管理計算機(jī)系統(tǒng)資源 D、高級程序設(shè)計語言的編譯器8、系統(tǒng)功能調(diào)用是（D ）。A、用戶編寫的一個子程序B、高級語言中的庫程序C、操作系統(tǒng)中一條命令D、操作系統(tǒng)向用戶程序提供的接口9、所謂（D ）是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機(jī)的時間和外圍設(shè)備等其他資源。A、多重處理 B、多道程序設(shè)計 C、實時

3、處理 D、共行執(zhí)行10、（C ）操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)。A、網(wǎng)絡(luò) B、分布式 C、分時 D、實時11、如果分時操作系統(tǒng)的時間片一定，那么（ B），則響應(yīng)時間越長。A、用戶數(shù)越少 B、用戶數(shù)越多 C、內(nèi)存越少 D、內(nèi)存越多12、分時操作系統(tǒng)通常采用（ B）策略為用戶服務(wù)。A、可靠性和靈活性 B、時間片輪轉(zhuǎn) C、時間片加權(quán)分配 D、短作業(yè)優(yōu)先13、（C ）操作系統(tǒng)允許用戶把若干個作業(yè)提交給計算機(jī)系統(tǒng)。A、單用戶 B、分布式 C、批處理 D、監(jiān)督14、實時操作系統(tǒng)必須在（C ）內(nèi)響應(yīng)來自外部的事件。A、響應(yīng)時間 B、周圍時間 C、規(guī)定

4、時間 D、調(diào)度時間15、多道程序設(shè)計是指（D ）。A、在實時系統(tǒng)中并發(fā)運行多個程序B、在分布系統(tǒng)中同一時刻運行多個程序C、在一臺處理機(jī)上同一時刻運行多個程序D、在一臺處理機(jī)上并發(fā)運行多個程序16、操作系統(tǒng)提供給程序員的接口是（B ）。A、進(jìn)程 B、系統(tǒng)調(diào)用 C、庫函數(shù) D、B和C17、批處理系統(tǒng)的主要缺點是（C ）。A、CPU利用率低 B、不能并發(fā)執(zhí)行 C、缺少交互性 D、以上都不是18、實時操作系統(tǒng)對可靠性和安全性的要求極高，它（C ）。A、十分注意系統(tǒng)資源的利用率B、不強(qiáng)調(diào)響應(yīng)速度C、不強(qiáng)求系統(tǒng)資源的利用率D、不必向用戶反饋信息二、判斷題1、采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系

5、統(tǒng)的效率越高。（ ）2、操作系統(tǒng)的設(shè)計必須要保證進(jìn)程具有可再現(xiàn)性。（ ）3、應(yīng)用軟件是加在裸機(jī)上的第一層軟件。（ ）4、多道程序設(shè)計可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。（ ）5、使計算機(jī)系統(tǒng)能夠被方便地使用和高效地工作是操作系統(tǒng)的兩個主要設(shè)計目標(biāo)。（ ）6、分時操作系統(tǒng)首先要考慮的問題是交互性和響應(yīng)時間。（ ）7、分時操作系統(tǒng)中，時間片越小越好。（ ）8、批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。（ ）9、操作系統(tǒng)特征之一的“不確定性”是指程序運行的結(jié)果是不確定的。（ ）三、簡答題1、什么是操作系統(tǒng)？它有什么基本特征？第二章 復(fù)習(xí)題2009-06-15 08:39選擇題：1、一個進(jìn)程是（ c）。A

6、、由協(xié)處理機(jī)執(zhí)行的一個程序B、一個獨立的程序+數(shù)據(jù)集C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D、一個獨立的程序2、下列幾種關(guān)于進(jìn)程的敘述，（A ）最不符合操作系統(tǒng)對進(jìn)程的理解。A、進(jìn)程是在多程序環(huán)境中的完整的程序B、進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述C、線程是一種特殊的進(jìn)程D、進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)程資源分配和調(diào)度的一個獨立單元3、下面對進(jìn)程的描述中，錯誤的是（C ）。A、進(jìn)程是動態(tài)的概念B、進(jìn)程有生命期C、進(jìn)程是指令的集合D、進(jìn)程可以并發(fā)執(zhí)行4、進(jìn)程與程序的重要區(qū)別之一是（B）。A、程序有狀態(tài)而它沒有B、它有狀態(tài)而程序沒有C、程序可占有資源而程序沒有D、它能占有資源而程序

7、不能5、通常用戶進(jìn)程被建立后，（B ）。A、便一直存在于系統(tǒng)中，直到被操作人員撤消B、隨著進(jìn)程運行的正常或不正常結(jié)束而撤消C、隨著時間片輪轉(zhuǎn)而撤消與建立D、隨著進(jìn)程的阻塞或喚醒而撤消與建立6、處于靜止阻塞狀態(tài)的進(jìn)程，在進(jìn)程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)椋?b）狀態(tài)。A、執(zhí)行B、活動阻塞C、靜止就緒D、活動就緒7、當(dāng)（B）時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選中B、時間片到C、等待某一事件D、等待的事件發(fā)生8、采用時間片輪轉(zhuǎn)法分配CPU時，當(dāng)處于運行狀態(tài)的進(jìn)程用完一個時間片后，它的狀態(tài)是（C ）。A、阻塞B、運行C、就緒D、消亡9、系統(tǒng)中有n（n2）個進(jìn)程，并且當(dāng)前沒有執(zhí)行進(jìn)程調(diào)度程

8、序，則（D ）不可能發(fā)生。A、有一個運行進(jìn)程，沒有就緒進(jìn)程，剩下的n-1個進(jìn)程處于等待狀態(tài)B、有一個運行進(jìn)程和n-1個就緒進(jìn)程，但沒有進(jìn)程處于等待狀態(tài)C、有一個運行進(jìn)程和1個就緒進(jìn)程，剩下的n-2個進(jìn)程處于等待狀態(tài)D、沒有運行進(jìn)程但有2個就緒進(jìn)程，剩下的n-2進(jìn)程處于等待狀態(tài)10、并發(fā)進(jìn)程之間（ D）。A、彼此無關(guān)B、必須同步C、必須互斥D、可能需要同步或互斥11、我們把在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為臨界資源，因此，我們可以得出下列結(jié)論，請選擇一條正確的論述。（A ）A、對臨界資源是不能實現(xiàn)資源共享的B、對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享C、為臨界資源配上相應(yīng)的設(shè)備控制塊后

9、，便能被共享D、對臨界資源應(yīng)采取同時訪問方式來實現(xiàn)共享12、下面臨界區(qū)概念論述正確的是（D ）。A、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段程序代碼B、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段程序代碼C、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段程序代碼D、臨界區(qū)是指進(jìn)程中用于訪問臨界資源的那段程序代碼13、在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指（D ）。A、一個緩沖區(qū)B、一段數(shù)據(jù)區(qū)C、同步機(jī)制D、一段程序14、用P、V操作可以解決（B ）互斥問題。A、某些B、一個C、一切D、大多數(shù)15、在操作系統(tǒng)中，P、V操作是一種（D）。A、機(jī)器指令B、系統(tǒng)調(diào)用命令C、

10、作業(yè)控制命令D、低級進(jìn)程通信原語16、對兩個并發(fā)進(jìn)程，其互斥信號量為mutex；若mutex=0，則表明（B ）。A、沒有進(jìn)程進(jìn)入臨界區(qū)B、有一個進(jìn)程進(jìn)入臨界區(qū)但沒進(jìn)程處于阻塞狀態(tài)C、一個進(jìn)程進(jìn)入臨界區(qū)而另一個進(jìn)程正處于等待進(jìn)入臨界區(qū)狀態(tài)D、有兩個進(jìn)程進(jìn)入臨界區(qū)17、設(shè)有5個進(jìn)程共享一個互斥段，如果允許有3個進(jìn)程同時進(jìn)入互斥段，則所采用的互斥信號量的初值是（ C）。A、5 B、3 C、1 D、018、N個進(jìn)程共享某一臨界資源，則互斥信號量的取值范圍為（C ）。A、01 B、-10 C、1 -(N-1) D、0 -(N-1)19、計算機(jī)操作系統(tǒng)中，若P、V操作的信號量S初值為2，當(dāng)前值為-1，則

11、表示有（ B）等待進(jìn)程。A、0個 B、1個 C、2個 D、3個20、信箱通信是一種（ b）通信方式。A、直接通信 B、間接通信 C、低級通信 D、信號量判斷：1、進(jìn)程由進(jìn)程控制塊和數(shù)據(jù)集以及對該數(shù)據(jù)集進(jìn)行操作的程序段組成。2、進(jìn)程具有并發(fā)性，它能與其他進(jìn)程并發(fā)運行。3、線程是調(diào)度的基本單位，但不是資源分配的基本單位。4、處于運行狀態(tài)的進(jìn)程只能轉(zhuǎn)換為就緒狀態(tài)或阻塞狀態(tài)。5、進(jìn)程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。6、進(jìn)程從運行態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)的原因一定是時間片用完。7、信號量的初值不能是負(fù)的。8、使用P、V操作后，可以防止系統(tǒng)出現(xiàn)死鎖。9、只要同一信號量上的P、V操作成對地出現(xiàn)就可以防止引

12、起死鎖。10、進(jìn)程A與進(jìn)程B共享變量S1，需要互斥；進(jìn)程B與進(jìn)程C共享變量S2，需要互斥；從而進(jìn)程A與進(jìn)程C也必須互斥。簡答題：1、 有一操作系統(tǒng)用如下方法定義P、V操作：P(S): S:=S-1; if S0 then 本進(jìn)程進(jìn)入相應(yīng)隊列尾等待；V(S) S:=S+1; if S=0 then 喚醒相應(yīng)隊列中的隊尾進(jìn)程，本進(jìn)程進(jìn)入就緒隊列；請問，這與傳統(tǒng)的P、V操作的定義相比有什么缺點？2、 設(shè)有n進(jìn)程共享一個資源，對于如下兩種情況：(1) 如果每次只允許一個進(jìn)程使用該資源；(2) 如果每次允許m個進(jìn)程(mn)同時使用該資源。試問：所采用的互斥信號量的初值是否相同？信號量的變化范圍如何？3、

13、某寺廟，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個桶取水。水桶總數(shù)為3個。每次入、取缸水僅為1桶，且不可同時進(jìn)行。試給出有關(guān)取水、入水的算法描述。Var mutex1, mutex2, empty, full, count: semaphore; mutex1:=1; mutex2:=1; empty:=10; full:=0; count:=3;process 小和尚: begin repeat P(empty); P(count); P(mutex1); 從井中取水； V(mutex1); P(mutex2);

14、送水入水缸； V(mutex2); V(count); V(full); until false; endprocess 老和尚: begin repeat P(full); P(count); P(mutex2); 從缸中取水； V(mutex2); V(empty); V(count); until false; end4、兄弟倆共同使用一個帳號，每次限存或取10元，存錢與取錢的進(jìn)程分別如下所示：beginamount:integer;amount:=0;cobegin process SAVE m1:integer; begin m1:=amount; m1:=m1+10; amount

15、:=m1; end;process TAKEm2:integer;begin m2:=amount;m2:=m2-10; amount:=m2;end; coend;end;由于兄弟倆可能同時存錢和取錢，因此兩個進(jìn)程是并發(fā)的，若哥哥先存了兩次錢，但在第三次存錢時，弟弟在取錢。請問最后帳號amount上面可能出現(xiàn)的值？如何用P、V操作實現(xiàn)兩并發(fā)進(jìn)程的互斥執(zhí)行？第三章 復(fù)習(xí)題2009-06-21 13:03選擇：1、在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是（D ）。A、高級調(diào)度B、中級調(diào)度C、作業(yè)調(diào)度D、進(jìn)程調(diào)度2、進(jìn)程調(diào)度的對象和任務(wù)分別是（B ）。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用

16、CPUB、進(jìn)程，從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUC、進(jìn)程，從后備作業(yè)隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPUD、作業(yè)，從后備作業(yè)隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPU3、下列進(jìn)程調(diào)度算法中，（D ）可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。A、非搶占式靜態(tài)優(yōu)先權(quán)法B、搶占式靜態(tài)優(yōu)先權(quán)法C、時間片輪轉(zhuǎn)調(diào)度算法D、非搶占式動態(tài)優(yōu)先權(quán)法4、作業(yè)周轉(zhuǎn)時間為（B ）。A、作業(yè)開始時間-作業(yè)提交時間B、作業(yè)等待時間+作業(yè)執(zhí)行時間C、作業(yè)等待時間D、作業(yè)執(zhí)行時間5、設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機(jī)上按單道方式運行，則平均周轉(zhuǎn)時間為（ ）。A、1小時B

17、、5小時C、2.5小時D、8小時6、現(xiàn)有三個同時到達(dá)的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別是T1、T2、T3，且T1T2T3，系統(tǒng)按單道方式運行，且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為（C）。A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+2*T2/3+T3/3 D、T1/3+2*T2/3+T37、既考慮作業(yè)等待時間又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（A ）。A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度D、先來先服務(wù)8、在（ C）的情況下，系統(tǒng)出現(xiàn)死鎖。A、計算機(jī)系統(tǒng)發(fā)生了重大故障B、有多個封鎖的進(jìn)程同時存在C、若進(jìn)程因競爭資源而無休止地相互等待對方釋放已占有的資源D、資源數(shù)大

18、大小于進(jìn)程數(shù)或同時申請的資源數(shù)大大超過資源總數(shù)9、為多道程序提供的共享資源不足時，可能會出現(xiàn)死鎖。但是，不適當(dāng)?shù)模― ）也可能產(chǎn)生死鎖。A、進(jìn)程調(diào)度順序B、進(jìn)程的優(yōu)先級C、資源分配方法D、進(jìn)程推進(jìn)順序10、操作系統(tǒng)中，“死鎖”的概念是指（C ）。A、程序死循環(huán)B、硬件發(fā)生故障C、兩個或多個并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源D、系統(tǒng)停止運行11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（B ）。A、系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B、系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C、系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D、系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、銀行家算法中的數(shù)據(jù)結(jié)

19、構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項正確的是（A ）。A、Maxi,j=Allocationi,j+Needi,jB、Needi,j= Allocationi,j+ Maxi,jC、Maxi,j= Availablei,j+Needi,jD、Needi,j= Availablei,j+ Maxi,j13、在下列選項中，屬于預(yù)防死鎖的方法是（A ）。A、剝奪資源法 B、資源分配圖簡化法 C、資源隨意分配 D、銀行家算法14、在下列選項中，屬于檢測死鎖的方法是（D ）。A、銀行家算法 B、消進(jìn)程法 C、資源靜態(tài)分配法

20、 D、資源分配圖簡化法15、在下列選項中，屬于解除死鎖的方法是（A ）。A、剝奪資源法 B、資源分配圖簡化法 C、銀行家算法 D、資源靜態(tài)分配法16、為了照顧緊迫型作業(yè)，應(yīng)采用（D ）。A、先來服務(wù)調(diào)度算法 B、短作業(yè)優(yōu)先調(diào)度算法C、時間片輪轉(zhuǎn)調(diào)度算法 D、優(yōu)先權(quán)調(diào)度算法17、在采用動態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（A ）相同。A、先來先服務(wù)調(diào)度算法 B、短作業(yè)優(yōu)先調(diào)度算法C、時間片輪轉(zhuǎn)調(diào)度算法 D、長作業(yè)優(yōu)先調(diào)度算法18、作業(yè)從后備作業(yè)到被調(diào)度程序選中的時間稱為（C ）。A、周轉(zhuǎn)時間 B、響應(yīng)時間 C、等待調(diào)度時間 D、運行時間1

21、9、假設(shè)有3個進(jìn)程競爭同類資源，每個進(jìn)程需要2個資源，則至少需要提供（B ）個資源，才能保證不會發(fā)生死鎖。A、3 B、4 C、5 D、620、一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（C ）。A、2 B、1 C、3 D、0.521、設(shè)系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中N個進(jìn)程競爭該類資源，個進(jìn)程對資源的最大需求為W。當(dāng)M,N,W分別取下列個值時，系統(tǒng)可能發(fā)生死鎖？（1）M=2;N=2;W=2; （2）M=3;N=2;W=2;（3）M=3;N=2;W=3; （4）M=5;N=3;W=2; 22、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭( D )而產(chǎn)生死

22、鎖。A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU23. 關(guān)于安全狀態(tài)的說法，判斷：（1）系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖。（2）系統(tǒng)處于不安全狀態(tài)可能發(fā)生死鎖。（3）不安全狀態(tài)時死鎖狀態(tài)的一個特例。（4）系統(tǒng)處于安全狀態(tài)時也可能發(fā)生死鎖。判斷題1、判斷：死鎖是指系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài)。2、判斷：PV操作不僅可以用來實現(xiàn)進(jìn)程同步，還可以用來防止進(jìn)程的死鎖。應(yīng)用題：1、有三個作業(yè)A（到達(dá)時間8:50，執(zhí)行時間1.5小時）、B（到達(dá)時間9:00，執(zhí)行時間0.4小時）、C（到達(dá)時間9:30，執(zhí)行時間1小時）。當(dāng)作業(yè)全部到達(dá)后，單道批處理系統(tǒng)按照響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序是怎

23、么樣一個序列？(要求畫出表格并分析，然后得出答案)2、一個操作系統(tǒng)具有分時兼批處理的功能，設(shè)個一個合理的調(diào)度策略，使得分時作業(yè)響應(yīng)快，批作業(yè)也能及時得到處理一個具有分時兼批處理的系統(tǒng),總是優(yōu)先接納終端作業(yè),僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以容許同時并行工作的作業(yè)數(shù)才選擇批處理作業(yè),容許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行.采用分級調(diào)度的方式分配處理器,讓終端作業(yè)的就進(jìn)程優(yōu)先占用處理器，僅當(dāng)無終端作業(yè)的就緒進(jìn)程時才選擇批處理作業(yè)的就緒進(jìn)程去占用處理器.這樣,可以使得聯(lián)機(jī)工作的終端用戶能及時和系統(tǒng)交互,獲得滿意的響應(yīng)時間,又能充分的利用系統(tǒng)的資源,提高系統(tǒng)的效率.3.有5個待運行的作業(yè)為A,B,C,D,E，各

24、自運行時間為9，6，3，5，x，試問采用哪種運行次序使得平均響應(yīng)時間最短？提示：假設(shè)x3，x在3和5間，在5和6間，在6和9間分別討論。4.【例6】有5個批處理作業(yè)（A、B、C、D、E）幾乎同時到達(dá)，估計的運行時間分別為2、4、6、8、10分鐘，它們的優(yōu)先數(shù)分別為1、2、3、4、5（1為最低優(yōu)先數(shù)）。對下面的每種調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。 （1）最高優(yōu)先級優(yōu)先。 （2）時間片輪轉(zhuǎn)（時間片為2分鐘）。 （3）FIFO（作業(yè)的到達(dá)順序為C、D、B、E、A） （4）短作業(yè)優(yōu)先。 答：為了計算方便，假設(shè)這批作業(yè)的到達(dá)時間為0。 （1）使用最高優(yōu)先級優(yōu)先算法時，作業(yè)的調(diào)度順序為E、D、C、B

25、、A，各作業(yè)的周轉(zhuǎn)時間如下表所示。 平均周轉(zhuǎn)時間為（30+28+24+18+10）/ 5=22分鐘 (2)使用時間片輪轉(zhuǎn)算法時，作業(yè)的調(diào)度順序為： 0分鐘 作業(yè)A、B、C、D、E到達(dá)，作業(yè)A開始運行，作業(yè)B、C、D、E等待 2分鐘 作業(yè)A運行結(jié)束，作業(yè)B開始運行，作業(yè)C、D、E等待 4分鐘 作業(yè)C開始運行，作業(yè)D、E、B等待 6分鐘 作業(yè)D開始運行，作業(yè)E、B、C等待 8分鐘 作業(yè)E開始運行，作業(yè)B、C、D等待 10分鐘 作業(yè)B開始運行，作業(yè)C、D、E等待 12分鐘 作業(yè)B運行結(jié)束，作業(yè)C開始運行，作業(yè)D、E等待 14分鐘 作業(yè)D開始運行，作業(yè)E、C等待 16分鐘 作業(yè)E開始運行，作業(yè)C、D等

26、待 18分鐘 作業(yè)C開始運行，作業(yè)D、E等待 20分鐘 作業(yè)C運行結(jié)束，作業(yè)D開始運行，作業(yè)E等待 22分鐘 作業(yè)E開始運行，作業(yè)D等待 24分鐘 作業(yè)D開始運行，作業(yè)E等待 26分鐘 作業(yè)D運行結(jié)束，作業(yè)E開始運行 30分鐘 作業(yè)E運行結(jié)束 平均周轉(zhuǎn)時間為（2+12+20+26+30）/ 5=18分鐘 （3）使用FIFO（作業(yè)到達(dá)順序為C、D、B、E、A）算法時，作業(yè)調(diào)度順序為C、D、B、E、A， 平均周轉(zhuǎn)時間為（30+18+6+14+28）/ 5=19.2分鐘 （4）使用短作業(yè)優(yōu)先算法時，作業(yè)的調(diào)度順序為A、B、C、D、E， 平均周轉(zhuǎn)時間為（2+6+12+20+30）/ 5=14分鐘6、有

27、3個進(jìn)程P1,P2和P3并發(fā)工作，進(jìn)程P1需要資源S3和S1，進(jìn)程P2需要資源S1和S2，進(jìn)程P3需要資源S2和S3.那么：（1）若對資源分配不加限制，可能發(fā)生什么情況？（2）為保證進(jìn)程正確地工作，應(yīng)采用怎樣的資源分配策略？ 第四章 復(fù)習(xí)題2009-06-21 13:11選擇題：1、頁式虛擬存儲管理的主要特點是（B ）。A、不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B、不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C、不要求進(jìn)行缺頁中斷處理D、不要求繼續(xù)頁面置換2、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ d）。A、無上鄰空閑

28、區(qū)也無下鄰空閑區(qū)B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、有下鄰空閑區(qū)但無上鄰空閑區(qū)D、有上鄰空閑區(qū)也有下鄰空閑區(qū)3、為使虛擬系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運行的程序應(yīng)具有的特性是（ C）。A、該程序不應(yīng)含有過多的I/O操作B、該程序的大小不應(yīng)超過實際的內(nèi)存含量C、該程序應(yīng)具有較好的局部性D、該程序的指令不應(yīng)過多4、采用（B ）不會產(chǎn)生內(nèi)部碎片。A、分布式存儲管理B、分段式存儲管理C、固定分區(qū)式存儲管理D、段頁式存儲管理5、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（B ）。A、加載B、地址映射C、物理化D、邏輯化6、聯(lián)想存儲器在計算機(jī)系統(tǒng)中是用于（C ）的。A、存儲文件信息B、與主存交換信

29、息C、地址變換D、存儲通道程序7、在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是（A ）。A、單一連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、段頁式存儲管理8、下面哪種內(nèi)存管理方法有利于程序的動態(tài)鏈接？（A ）A、分段存儲管理B、分布存儲管理C、可變式分區(qū)管理D、固定式分區(qū)管理9、虛擬存儲器的最大容量（B ）。A、為內(nèi)外存容量之和B、由計算機(jī)的地址結(jié)構(gòu)決定C、是任意的D、由作業(yè)的地址空間決定10、在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1，2，3，4，1，2，5，1，2，3，4，5，6時，將產(chǎn)生（ D）次缺頁中斷。A、7 B、8

30、C、9 D、1011、較好的解決了“零頭”問題的存儲管理方法是（A ）。A、頁式存儲管理B、段式存儲管理C、多重分區(qū)管理D、可變式分區(qū)管理12、對操作系統(tǒng)而言，系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（ A）引起的。A、置換算法選擇不當(dāng)B、交換的信息量過大C、內(nèi)存容量不足D、請求頁式管理方案13、在可變式分區(qū)存儲管理中的拼湊技術(shù)可以（ A）。A、集中空閑區(qū)B、增加主存容量C、縮短訪問周期D、加速地址轉(zhuǎn)換14、在固定分區(qū)分配中，每個分區(qū)的大小是（ c）。A、相同B、隨作業(yè)長度變化C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長度固定15、實現(xiàn)虛擬存儲的目的是（ d）。A、實現(xiàn)存儲保護(hù)B、實現(xiàn)程序浮動C、擴(kuò)充輔存

31、容量D、擴(kuò)充主存容量16、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ B）。A、224 B、216 C、28 D、23217、首次適應(yīng)算法的空閑區(qū)是（A ）。A、按地址遞增順序連在一起B(yǎng)、始端指針表指向最大空閑區(qū)C、按大小遞增順序連在一起D、尋找從最大空閑區(qū)開始18、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（A ）理論。A、局部性 B、全局性 C、動態(tài)性 D、虛擬性19、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（A ）。A、塊 B、基址 C、段 D、分區(qū)判斷：1、請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)會減少一倍。2、虛地址即程序執(zhí)行時所要訪問

32、的內(nèi)存地址。3、為了使程序在內(nèi)存中浮動，編程時都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址。4、在請求分頁式存儲管理中，頁面的調(diào)入.調(diào)出只能在內(nèi)存和對換區(qū)之間進(jìn)行。5、虛擬存儲器的實現(xiàn)是基于程序局部性原理，其實質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間。6、虛存容量僅受外存容量的限制。7、靜態(tài)頁式管理可以實現(xiàn)虛存。8.、用可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。9、頁表的作用是實現(xiàn)邏輯地址到物理地址的映射。10、系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。應(yīng)用題：1、設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實

33、際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)第五章 復(fù)習(xí)題2009-06-21 13:13選擇：1、采用spooling技術(shù)后，使得系統(tǒng)資源利用率（A ）。A、提高了B、有時提高有時降低了C、降低了D、提高了，但出錯的機(jī)會增加了2、虛擬設(shè)備是靠（ C）技術(shù)來實現(xiàn)的。A、通道B、緩沖C、spooling D、控制器3、磁盤設(shè)備的I/O控制主要是采?。― ）方式。A、位 B、字節(jié) C、幀 D、DMA4

34、、通道是一種特殊的（C ）。A、I/O設(shè)備 B、I/O控制器 C、處理機(jī) D、存儲器5、緩沖技術(shù)的緩沖池在（A ）中。A、主存 B、外存 C、ROM D、寄存器6、下列算法中用于磁盤移臂調(diào)度的是（C ）。A、時間片輪轉(zhuǎn)法 B、LRU算法 C、最短尋找時間優(yōu)先算法 D、優(yōu)先級高者優(yōu)先算法7、如果I/O所花費的時間比CPU的處理時間短得多，則緩沖區(qū)（ B）。A、最有效 B、幾乎無效 C、均衡 D、以上都不是8、在I/O設(shè)備控制方式的發(fā)展過程中，最主要的推動力是（D ）。A、提高資源利用率B、提高系統(tǒng)吞吐量C、減少CPU對I/O控制的干預(yù)D、提高CPU和I/O設(shè)備并行操作的程序9、如果I/O設(shè)備與存

35、儲設(shè)備間的數(shù)據(jù)交換不經(jīng)過CPU來完成，則這種數(shù)據(jù)交換方式是（C）。A、程序查詢方式 B、中斷方式 C、DMA方式 D、無條件存取方式10、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾可采用（C ）。A、并行技術(shù) B、通道技術(shù) C、緩沖技術(shù) D、虛擬技術(shù)判斷：1、低速設(shè)備都屬于共享設(shè)備。2、通道指令和一般機(jī)器的指令沒有什么不同。3、移臂調(diào)度的目標(biāo)是使磁盤旋轉(zhuǎn)的周數(shù)最小。4、共享設(shè)備允許多個作業(yè)同時使用設(shè)備，即每一時刻可有多個作業(yè)在使用該共享設(shè)備，因而提高了系統(tǒng)設(shè)備資源的利用率。5、引入緩沖的主要目的是提高I/O設(shè)備的利用率。6、I/O通道控制方式中不需要任何CPU干預(yù)。7、只有引入通道后，CPU計算機(jī)與I/O操作才能并行執(zhí)行。8、由于獨占設(shè)備在一段時間內(nèi)只允許一個進(jìn)程使用，因此，多個并發(fā)進(jìn)程無法訪問這類設(shè)備。9、操作系統(tǒng)中應(yīng)用的緩沖技術(shù)，多數(shù)通過使用外存來實現(xiàn)。10、SPOOLing系統(tǒng)是外圍設(shè)備同時脫機(jī)操作的意思。應(yīng)用題：1、若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務(wù)算法；（2）最短尋找時間