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

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

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

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

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

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

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

7、不能5、通常用戶進(jìn)程被建立后，（B ）。A、便一直存在于系統(tǒng)中，直到被操作人員撤消B、隨著進(jìn)程運(yùn)行的正?；虿徽＝Y(jié)束而撤消C、隨著時(shí)間片輪轉(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、活動(dòng)阻塞C、靜止就緒D、活動(dòng)就緒7、當(dāng)（B）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選中B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生8、采用時(shí)間片輪轉(zhuǎn)法分配CPU時(shí)，當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后，它的狀態(tài)是（C ）。A、阻塞B、運(yùn)行C、就緒D、消亡9、系統(tǒng)中有n（n2）個(gè)進(jìn)程，并且當(dāng)前沒(méi)有執(zhí)行進(jìn)程調(diào)度程

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

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

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

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

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

13、某寺廟，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取缸水僅為1桶，且不可同時(shí)進(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、兄弟倆共同使用一個(gè)帳號(hào)，每次限存或取10元，存錢(qián)與取錢(qián)的進(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;由于兄弟倆可能同時(shí)存錢(qián)和取錢(qián)，因此兩個(gè)進(jìn)程是并發(fā)的，若哥哥先存了兩次錢(qián)，但在第三次存錢(qián)時(shí)，弟弟在取錢(qián)。請(qǐng)問(wèn)最后帳號(hào)amount上面可能出現(xiàn)的值？如何用P、V操作實(shí)現(xiàn)兩并發(fā)進(jìn)程的互斥執(zhí)行？第三章 復(fù)習(xí)題2009-06-21 13:03選擇：1、在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是（D ）。A、高級(jí)調(diào)度B、中級(jí)調(diào)度C、作業(yè)調(diào)度D、進(jìn)程調(diào)度2、進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（B ）。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用

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

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

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

19、構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項(xiàng)正確的是（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、在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（A ）。A、剝奪資源法 B、資源分配圖簡(jiǎn)化法 C、資源隨意分配 D、銀行家算法14、在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（D ）。A、銀行家算法 B、消進(jìn)程法 C、資源靜態(tài)分配法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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