題操作系統(tǒng)

1、2021-6-182021-6-18 1 1 操作系統(tǒng)操作系統(tǒng) 2021-6-182021-6-18 2 2 (1)(1)當當CPUCPU執(zhí)行操作系統(tǒng)代碼時執(zhí)行操作系統(tǒng)代碼時, ,稱處理機處于稱處理機處于( () ) A.A.執(zhí)行態(tài)執(zhí)行態(tài)B.B.目態(tài)目態(tài)C.C.管態(tài)管態(tài)D.D.就緒態(tài)就緒態(tài) (2)(2)在下列性質中在下列性質中,(,() )不是分時系統(tǒng)的特征。不是分時系統(tǒng)的特征。 A.A.多路性多路性B.B.交互性交互性C.C.獨立性獨立性D.D.成批性成批性 C C D D 2021-6-182021-6-18 3 3 1 1、在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是、在計算機系統(tǒng)中配置操作系

2、統(tǒng)的主要目的是( (),), 操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的( (),), 其中包括其中包括( () )管理管理,(,() )管管 理以及設備管理和文件管理理以及設備管理和文件管理, ,這里的這里的( () )管管 理主要是對進程進行管理。理主要是對進程進行管理。 答答: :提高系統(tǒng)資源的利用率提高系統(tǒng)資源的利用率 資源資源 處理機處理機 存儲器存儲器 處理機處理機 2021-6-182021-6-18 4 4 2 2、利用緩沖區(qū)能有效地緩和、利用緩沖區(qū)能有效地緩和( () )和和( () )之之 間速度不匹配的矛盾間速度不匹配的矛盾, ,虛擬設備

3、的功能是使虛擬設備的功能是使( () )變變 成能被多個進程同時使用的成能被多個進程同時使用的( () )。 答答: CPU: CPU I/O I/O設備設備 一個物理設備一個物理設備 邏輯設備邏輯設備 2021-6-182021-6-18 5 5 操作系統(tǒng)操作系統(tǒng) 2021-6-182021-6-18 6 6 1 1、對一個可執(zhí)行程序文件、對一個可執(zhí)行程序文件, ,該程序與執(zhí)行它的進程是該程序與執(zhí)行它的進程是 ( () )的關系。的關系。 2 2、在單、在單CPUCPU系統(tǒng)中實現(xiàn)并發(fā)技術后系統(tǒng)中實現(xiàn)并發(fā)技術后( () ) A.A.進程間在一個時間段內(nèi)同時執(zhí)行進程間在一個時間段內(nèi)同時執(zhí)行,CP

4、U,CPU與外設并行工作。與外設并行工作。 B.B.進程間在一個時刻同時執(zhí)行進程間在一個時刻同時執(zhí)行,CPU,CPU與外設并行工作。與外設并行工作。 C.C.進程間在一個時間段內(nèi)同時執(zhí)行進程間在一個時間段內(nèi)同時執(zhí)行,CPU,CPU與外設串行工作。與外設串行工作。 D.D.進程間在一個時刻同時執(zhí)行進程間在一個時刻同時執(zhí)行,CPU,CPU與外設串行工作。與外設串行工作。 3 3、從靜態(tài)角度上看、從靜態(tài)角度上看, ,進程是由進程是由( () )、 ( () )、( () )三部分組成。三部分組成。 4 4、正在執(zhí)行的進程由于用完其時間片而被暫停執(zhí)行、正在執(zhí)行的進程由于用完其時間片而被暫停執(zhí)行, ,此

5、時進程此時進程 應從執(zhí)行狀態(tài)變成為應從執(zhí)行狀態(tài)變成為( () )狀態(tài)。狀態(tài)。 一對多一對多 A PCB(或進程控制塊或進程控制塊) 程序段程序段數(shù)據(jù)段數(shù)據(jù)段 就緒就緒 2021-6-182021-6-18 7 7 5 5、引入進程、引入進程, ,可帶來可帶來( () )和和( ( ) )的好處的好處, ,但卻增加了系統(tǒng)的但卻增加了系統(tǒng)的( () )和和( ( ) )開銷。開銷。 6 6、臨界區(qū)是指進程中用于、臨界區(qū)是指進程中用于( () )的那段代碼。的那段代碼。 7 7、(1)(1)是一種只能由是一種只能由P P和和V V操作所改變的操作所改變的整型整型變量變量,(1),(1)可用于實可用于

6、實 現(xiàn)進程的現(xiàn)進程的(2)(2)和和(3),(2)(3),(2)是指排他性地訪問臨界資源。是指排他性地訪問臨界資源。 (1)A.(1)A.控制變量控制變量B.B.鎖鎖 C.C.整型信號量整型信號量 D.D.記錄型信號量記錄型信號量 (2)(3)A.(2)(3)A.同步同步B.B.通信通信C.C.調(diào)度調(diào)度D.D.互斥互斥 8 8、設有、設有6 6個進程共享同一互斥段個進程共享同一互斥段, ,若最多允許有若最多允許有3 3個進程進入互個進程進入互 斥段斥段, ,則所采用的信號量的初值為則所采用的信號量的初值為( () )。 9 9、有、有3 3個進程共享同一程序段個進程共享同一程序段, ,而每次最

7、多允許兩個進程進入而每次最多允許兩個進程進入 該程序段該程序段, ,若用若用P P、V V操作作同步機制操作作同步機制, ,則記錄型信號量則記錄型信號量S S的取的取 值范圍為值范圍為( () )。 資源利用率的提高資源利用率的提高 時間時間空間空間 系統(tǒng)吞吐量的系統(tǒng)吞吐量的 增加增加 訪問臨界資源訪問臨界資源 C DA 3 2,1,0,-1(或或2,-1) 2021-6-182021-6-18 8 8 1010、為實現(xiàn)消息緩沖隊列通信、為實現(xiàn)消息緩沖隊列通信, ,在在PCBPCB中應增加中應增加 ( () )、 ( () )和和( ( ) )三個數(shù)據(jù)項。三個數(shù)據(jù)項。 1111、若記錄型信號量

8、、若記錄型信號量S S的初值為的初值為2,2,當前值為當前值為-1,-1,則表示有則表示有( () ) 等待進程。等待進程。 A.0A.0個個B.1B.1個個C.2C.2個個D.3D.3個個 1212、當、當( () )時時, ,進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。 A.A.進程被調(diào)度程序選中進程被調(diào)度程序選中B.B.有高優(yōu)先級進程來有高優(yōu)先級進程來 C.C.等待某一事件等待某一事件D.D.等待的事件發(fā)生等待的事件發(fā)生 1313、在進程狀態(tài)轉換時、在進程狀態(tài)轉換時, ,下列下列( () )轉換是轉換是不不可能發(fā)生的。可能發(fā)生的。 A.A.就緒態(tài)就緒態(tài) 執(zhí)行態(tài)執(zhí)行態(tài)B.B

9、.執(zhí)行態(tài)執(zhí)行態(tài) 就緒態(tài)就緒態(tài) C.C.執(zhí)行態(tài)執(zhí)行態(tài) 阻塞態(tài)阻塞態(tài)D.D.阻塞態(tài)阻塞態(tài) 執(zhí)行態(tài)執(zhí)行態(tài) 消息隊列首消息隊列首 指針指針消息隊列互斥信號量消息隊列互斥信號量消息隊列資源信號量消息隊列資源信號量 B B D 2021-6-182021-6-18 9 9 1414、下列各項工作步驟中、下列各項工作步驟中,(,() )不是不是創(chuàng)建進程所必需的步創(chuàng)建進程所必需的步 驟。驟。 A.A.申請一個申請一個PCBPCB B. B.阻塞進程阻塞進程 C.C.為進程分配內(nèi)存等必要資源為進程分配內(nèi)存等必要資源 D.D.將將PCBPCB連接入進程就緒隊列連接入進程就緒隊列 1515、在操作系統(tǒng)中、在操作系統(tǒng)

10、中, ,死鎖出現(xiàn)指的是死鎖出現(xiàn)指的是( () ) A.A.計算機發(fā)生了重大故障計算機發(fā)生了重大故障 B.B.資源數(shù)遠遠少于進程數(shù)資源數(shù)遠遠少于進程數(shù) C.C.若干進程因競爭資源而無限等待其他進程釋放已占有的資源若干進程因競爭資源而無限等待其他進程釋放已占有的資源 D.D.進程同時申請的資源數(shù)超過資源總數(shù)。進程同時申請的資源數(shù)超過資源總數(shù)。 1616、下列關于進程的敘述中、下列關于進程的敘述中, ,正確的是正確的是( () ) A.A.進程獲得進程獲得CPUCPU而運行是通過調(diào)度得到的。而運行是通過調(diào)度得到的。 B.B.優(yōu)先級是進行進程調(diào)度的重要依據(jù)優(yōu)先級是進行進程調(diào)度的重要依據(jù), ,一旦確定不

11、能改變。一旦確定不能改變。 C.C.在單在單CPUCPU系統(tǒng)中系統(tǒng)中, ,任一時刻都有任一時刻都有1 1個進程處于運行狀態(tài)。個進程處于運行狀態(tài)。 D.D.進程申請進程申請CPUCPU得不到滿足時得不到滿足時, ,其狀態(tài)變?yōu)榈却隣顟B(tài)。其狀態(tài)變?yōu)榈却隣顟B(tài)。 B C A 2021-6-182021-6-18 1010 1717、在直接通信方式中、在直接通信方式中, ,系統(tǒng)通常提供的兩條通信原語如下系統(tǒng)通常提供的兩條通信原語如下, ,請請 選擇適當?shù)膮?shù)填入。選擇適當?shù)膮?shù)填入。 send(_,_);receivesend(_,_);receive(_,_)(_,_) A.Sender B.recei

12、ver C.text D.message E.mailboxA.Sender B.receiver C.text D.message E.mailbox 1818、下列原語中、下列原語中, ,能進行進程通信的原語是能進行進程通信的原語是( () )和和( () ) A.A.掛起掛起/ /撤銷撤銷 B.B.創(chuàng)建創(chuàng)建/ /撤銷撤銷 C.PC.P、V V操作操作D.D.鎖鎖/ /開鎖開鎖 1919、消息緩沖隊列通信中的臨界資源是、消息緩沖隊列通信中的臨界資源是( () ) A.A.隊列中的某個消息緩沖區(qū)隊列中的某個消息緩沖區(qū) B.B.整個消息緩沖隊列整個消息緩沖隊列 C.C.信箱信箱 D.D.管道管

13、道 2020、處于執(zhí)行狀態(tài)中的進程若同時發(fā)生了下列兩種情況、處于執(zhí)行狀態(tài)中的進程若同時發(fā)生了下列兩種情況:(a):(a)對對 某信號量執(zhí)行某信號量執(zhí)行P P操作后操作后, ,其結果為負。其結果為負。(b)(b)時間片到了中斷發(fā)時間片到了中斷發(fā) 生。則該進程將由執(zhí)行狀態(tài)變遷為生。則該進程將由執(zhí)行狀態(tài)變遷為( () )狀態(tài)。狀態(tài)。 A.A.阻塞阻塞B.B.就緒就緒C.C.阻塞或就緒阻塞或就緒D.D.不定不定 BDAD CD B A 2021-6-182021-6-18 1111 1 1、設有無窮多個緩沖區(qū)和無窮多個信息、設有無窮多個緩沖區(qū)和無窮多個信息,A,A進程把信息逐個地進程把信息逐個地 寫入

14、每個緩沖區(qū)寫入每個緩沖區(qū),B,B進程則逐個地從緩沖區(qū)中取出信息。進程則逐個地從緩沖區(qū)中取出信息。 試問試問:(1):(1)兩個進程之間的制約關系。兩個進程之間的制約關系。 (2)(2)用用P P、V V操作寫出兩進程的同步算法操作寫出兩進程的同步算法, ,并給出信號量的初值。并給出信號量的初值。 (3)(3)指出信號量的變化范圍和其值的含義。指出信號量的變化范圍和其值的含義。 2021-6-182021-6-18 1212 答答:(1):(1)B B進程不能超前進程不能超前A A進程進程, ,但但A A進程不受進程不受B B進程的約束。進程的約束。 (2)var (2)var S:semaph

15、oreS:semaphore; ; S:=0;S:=0; beginbegin parbegin parbegin process Aprocess A begin begin i:=0; i:=0; L:i L:i:=i+1;:=i+1; 寫入第寫入第i i個緩沖區(qū)個緩沖區(qū); ; V(S);V(S); goto goto L; L; end;end; parend parend; ; end;end; (3)(3)信號量信號量S S的值域為的值域為-1,-1,中的整數(shù)中的整數(shù), ,當當S=-1S=-1時時, ,表示緩沖區(qū)表示緩沖區(qū) 沒有信息沒有信息( (或或B B讀空讀空),),且且B B要

16、求進一步讀出要求進一步讀出, ,也即超前也即超前A A欲讀取欲讀取 信息而受阻。信息而受阻。 process B begin j:=0; M:j:=j+1; P(S); 取出第取出第j個緩沖區(qū)信息個緩沖區(qū)信息; goto M; end; 2021-6-182021-6-18 1313 2 2、購物問題。某超級市場、購物問題。某超級市場, ,可容納可容納100100人同時購物人同時購物, ,入口處備有入口處備有 籃子籃子, ,每個購物者可持一個籃子入內(nèi)購物每個購物者可持一個籃子入內(nèi)購物, ,出口處結帳出口處結帳, ,并歸并歸 還籃子還籃子( (出、入口出、入口(2(2個口個口) )僅容納一人通過

17、僅容納一人通過),),請用請用P P、V V操作操作 完成購物同步算法。完成購物同步算法。 2021-6-182021-6-18 1414 答答:var:var S,mutex1,mutex2:semaphore;S,mutex1,mutex2:semaphore; S:=100;S:=100; mutex1:=1;mutex1:=1; mutex2:=1;mutex2:=1; beginbegin parbegin parbegin process Pi process Pi begin begin P(S);P(S); P(mutex1);P(mutex1); 進入口處進入口處, ,取一只

18、籃子取一只籃子; ; V(mutex1);V(mutex1); 選購商品選購商品; ; P(mutex2);P(mutex2); 結帳結帳, ,并歸還籃子并歸還籃子; ; V(mutex2);V(mutex2); V(S);V(S); end; end; parend parend; ; end; end; 2021-6-182021-6-18 1515 3 3、某條河上只有一座獨木橋、某條河上只有一座獨木橋( (東西向東西向),),以便行人過河?，F(xiàn)在河以便行人過河。現(xiàn)在河 的兩邊都有人要過橋的兩邊都有人要過橋, ,按照下面的規(guī)則過橋按照下面的規(guī)則過橋, ,為了保證過橋為了保證過橋 安全安全,

19、 ,請用請用P P、V V操作分別實現(xiàn)正確的管理。操作分別實現(xiàn)正確的管理。 規(guī)則規(guī)則:(1):(1)每次只有一個人通過橋。每次只有一個人通過橋。 (2)(2)同一方向的可連續(xù)過橋同一方向的可連續(xù)過橋, ,某方向有人過橋時另一方向某方向有人過橋時另一方向 的人要等待。的人要等待。 2021-6-182021-6-18 1616 (1)(1) varvar mutex:semaphoremutex:semaphore:=:=1 1; ; beginbegin parbeginparbegin Process(E-W)Process(E-W)i i(i(i=1,2,=1,2,) ) begin be

20、gin P(mutexP(mutex);); 過橋過橋; ; V(mutexV(mutex);); end; end; parendparend; ; end;end; Process(W-E)Process(W-E)j j(j(j=1,2,=1,2,) ) begin P(mutex); 過橋過橋; V(mutex); end; 2021-6-182021-6-18 1717 (2)(2) varvar S,S1,S2:semaphore:=S,S1,S2:semaphore:=1,1,11,1,1; ; rc1,rc2:integer:=rc1,rc2:integer:=0,00,0; ;

21、 beginbegin parbegin parbegin Process (E-W) Process (E-W)i i (i=1,2, (i=1,2,) ) begin begin P(S1);P(S1); rc1:=rc1+1; rc1:=rc1+1; if rc1=1 then if rc1=1 then P(S)P(S); ; V(S1);V(S1); 過橋過橋; ; P(S1);P(S1); rc1:=rc1-1; rc1:=rc1-1; if rc1=0 then if rc1=0 then V(S)V(S); ; V(S1);V(S1); end; end; parend par

22、end; ; end;end; Process (W-E)Process (W-E)j j (j=1,2, (j=1,2,) ) begin begin P(S2);P(S2); rc2:=rc2+1; rc2:=rc2+1; if rc2=1 then if rc2=1 then P(S)P(S); ; V(S2);V(S2); 過橋過橋; ; P(S2);P(S2); rc2:=rc2-1; rc2:=rc2-1; if rc2=0 then if rc2=0 then V(S)V(S); ; V(S2);V(S2); end; end; 2021-6-182021-6-18 1818 4

23、 4、小路問題。在兩地之間有一條彎曲小路、小路問題。在兩地之間有一條彎曲小路, ,其中其中S S到到T T的一段路的一段路 每次只允許一輛自行車通過每次只允許一輛自行車通過, ,但中間有一個小的但中間有一個小的“安全安全 島島”M(M(同時允許兩輛自行車停留同時允許兩輛自行車停留),),可供兩輛自行車在從兩可供兩輛自行車在從兩 端進入小路情況下錯車使用端進入小路情況下錯車使用, ,如圖如圖, ,試設計一個算法使來往試設計一個算法使來往 的自行車均可順利通過。的自行車均可順利通過。 L K S T M 2021-6-182021-6-18 1919 答答:var:var S,SK,T,TL:se

24、maphoreS,SK,T,TL:semaphore:=:=1,1,1,11,1,1,1; ; beginbegin parbegin parbegin Process STProcess ST begin begin P(S);P(S); P(SK);P(SK); 通過通過SK;SK; 進入進入M;M; V(SK);V(SK); P(TL);P(TL); 通過通過LT;LT; V(TL);V(TL); V(S);V(S); end; end; parend parend; ; end;end; Process TSProcess TS begin begin P(T);P(T); P(TL)

25、;P(TL); 通過通過TL;TL; 進入進入M;M; V(TL);V(TL); P(SK);P(SK); 通過通過KS;KS; V(SK);V(SK); V(T);V(T); end; end; L K S T M 2021-6-182021-6-18 2020 5 5、揀棋子問題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子、揀棋子問題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子 和白棋子混裝在一個箱子里和白棋子混裝在一個箱子里, ,現(xiàn)要用自動分揀系統(tǒng)把黑棋子現(xiàn)要用自動分揀系統(tǒng)把黑棋子 和白棋子分開和白棋子分開, ,該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成, ,系統(tǒng)功系統(tǒng)功 能如

26、下能如下: : (1)(1)進程進程A A專門揀黑子專門揀黑子, ,進程進程B B專門揀白子專門揀白子; ; (2)(2)每個進程每次只揀一個每個進程每次只揀一個, ,當一個進程在揀子時當一個進程在揀子時, ,不允許另一不允許另一 個進程去揀子個進程去揀子; ; (3)(3)當一個進程揀了一個子當一個進程揀了一個子( (黑或白黑或白) )以后以后, ,必讓另一個進程揀一必讓另一個進程揀一 個子個子( (白或黑白或黑); ); 2021-6-182021-6-18 2121 答答:var:var S1,S2:semaphore:=1,0;S1,S2:semaphore:=1,0; beginbe

27、gin paerbegin paerbegin Process AProcess A begin begin repeat repeat P(S1);P(S1); 揀黑子揀黑子; ; V(S2);V(S2); until false; until false; end; end; parend parend; ; end; end; Process BProcess B begin begin repeat repeat P(S2);P(S2); 揀白子揀白子; ; V(S1);V(S1); until false; until false; end; end; 2021-6-182021-6

28、-18 2222 6 6、某寺廟有小、老和尚若干、某寺廟有小、老和尚若干, ,有一個水缸有一個水缸, ,由小和尚提水由小和尚提水 入水缸供老和尚飲用。水缸可以容納入水缸供老和尚飲用。水缸可以容納1010桶水桶水, ,水取自同水取自同 一井水。水井狹窄一井水。水井狹窄, ,每次只能容一個桶取水。水桶總數(shù)每次只能容一個桶取水。水桶總數(shù) 為為3 3個個, ,每次入、出水缸僅一桶每次入、出水缸僅一桶, ,且不可同時進行。試且不可同時進行。試P P、 V V操作描述算法。操作描述算法。 2021-6-182021-6-18 2323 答：答：varvar mutex1,mutex2,empty,full

29、,count:semaphore:=1,1,10,0,3; mutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3; beginbegin parbegin parbegin processs processs 小和尚小和尚 beginbegin repeat repeat P(empty P(empty);); P(countP(count);); P(mutex1);P(mutex1); 從井中取水從井中取水; ; V(mutex1);V(mutex1); P(mutex2);P(mutex2); 送水入水缸送水入水缸; ; V(mutex

30、2);V(mutex2); V(countV(count);); V(full V(full);); until false; until false; end; end; parend parend; ; end;end; processsprocesss 老和尚老和尚 beginbegin repeat repeat P(full P(full);); P(countP(count);); P(mutex2);P(mutex2); 從缸中取水從缸中取水; ; V(mutex2);V(mutex2); V(countV(count);); V(empty V(empty);); until

31、false; until false; end; end; 2021-6-182021-6-18 2424 操作系統(tǒng)操作系統(tǒng) 2021-6-182021-6-18 2525 1 1、在三種類型的操作系統(tǒng)中、在三種類型的操作系統(tǒng)中, ,都設置了都設置了( (),),在批處理系在批處理系 統(tǒng)中還應設置統(tǒng)中還應設置( () )。 A.A.剝奪調(diào)度剝奪調(diào)度B.B.作業(yè)調(diào)度作業(yè)調(diào)度C.C.進程調(diào)度進程調(diào)度D.D.中級調(diào)度中級調(diào)度 2 2、如果為每一個作業(yè)、如果為每一個作業(yè), ,只建立一個進程只建立一個進程, ,則為了照顧短作業(yè)用則為了照顧短作業(yè)用 戶戶, ,應采用應采用( (),),為照顧緊急作業(yè)的用戶

32、為照顧緊急作業(yè)的用戶, ,應采用應采用( ),( ), 為能實現(xiàn)人機交互作用為能實現(xiàn)人機交互作用, ,應采用應采用( (),),而能使短作業(yè)而能使短作業(yè), ,長長 作業(yè)及交互作業(yè)用戶都比較滿意時作業(yè)及交互作業(yè)用戶都比較滿意時, ,應采用應采用( ( ) )。 A.FCFSA.FCFS調(diào)度算法調(diào)度算法B.B.短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法 C.C.時間片輪轉法時間片輪轉法D.D.多級反饋隊列調(diào)度算法多級反饋隊列調(diào)度算法 E.E.基于優(yōu)先權調(diào)度算法基于優(yōu)先權調(diào)度算法 C B BE C D 2021-6-182021-6-18 2626 3 3、產(chǎn)生死鎖的基本原因是、產(chǎn)生死鎖的基本原因是(1)

33、 (1) ) )和和(2) ),(2) ),產(chǎn)生死鎖的四產(chǎn)生死鎖的四 個必要條件是互斥條件個必要條件是互斥條件,(3) ,(3) ),),不剝奪條件和不剝奪條件和(4) )(4) )。 (1)A.(1)A.資源分配不當資源分配不當B.B.競爭資源競爭資源 C.C.作業(yè)調(diào)度不當作業(yè)調(diào)度不當D.D.資源的獨占性資源的獨占性 (2)A.(2)A.進程推進順序不當進程推進順序不當B.B.進程調(diào)度不當進程調(diào)度不當 C.C.系統(tǒng)中進程太多系統(tǒng)中進程太多D.CPUD.CPU運行太快運行太快 (3)A.(3)A.請求和阻塞請求和阻塞B.B.請求釋放請求釋放 C.C.請求和保持條件請求和保持條件D.D.釋放和阻

34、塞條件釋放和阻塞條件 (4)A.(4)A.線性增長條件線性增長條件B.B.環(huán)路等待條件環(huán)路等待條件 C.C.無序釋放條件無序釋放條件D.D.有序請求條件有序請求條件 BA C B 2021-6-182021-6-18 2727 4 4、實際操作系統(tǒng)要兼顧資源的使用和安全可靠、實際操作系統(tǒng)要兼顧資源的使用和安全可靠, ,對資源的分配對資源的分配 策略策略, ,往往采用往往采用( () )策略。策略。 A.A.死鎖的預防死鎖的預防B.B.死鎖的避免死鎖的避免 C.C.死鎖的檢測死鎖的檢測D.D.死鎖的預防、避免和檢測的混合死鎖的預防、避免和檢測的混合 5 5、在下列死鎖的解決辦法中、在下列死鎖的解

35、決辦法中, ,屬于死鎖預防策略的是屬于死鎖預防策略的是( () ) A.A.銀行家算法銀行家算法B.B.資源有序分配法資源有序分配法 C.C.死鎖檢測法死鎖檢測法D.D.資源分配圖化簡法資源分配圖化簡法 6 6、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必 要條件中的要條件中的( () )和和( (),),它們它們 屬于屬于( () )。而銀行家算法屬于。而銀行家算法屬于( () )。 D B 請求和保持條件請求和保持條件環(huán)路等待條件環(huán)路等待條件 死鎖的預防死鎖的預防死鎖避免死鎖避免 2021-6-182021-6-18 2828 7

36、7、作業(yè)調(diào)度是從、作業(yè)調(diào)度是從( () )中選出一批作業(yè)中選出一批作業(yè), ,為它們分為它們分 配配( (),),并為它們創(chuàng)建并為它們創(chuàng)建( () )。 8 8、最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是、最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是( ( ), ),能對緊急作業(yè)進行及時處理的調(diào)度算法是能對緊急作業(yè)進行及時處理的調(diào)度算法是( ( ) )。 9 9、在高響應比優(yōu)先的調(diào)度算法中、在高響應比優(yōu)先的調(diào)度算法中, ,當各個作業(yè)的等待時間相同當各個作業(yè)的等待時間相同 時時,(,() )將得到優(yōu)先調(diào)度將得到優(yōu)先調(diào)度, ,當各個作業(yè)要求的運行時間相當各個作業(yè)要求的運行時間相 同時同時,(,() )將得到優(yōu)

37、先調(diào)度。將得到優(yōu)先調(diào)度。 要求服務時間 要求服務時間等待時間 優(yōu)先權 后備作業(yè)隊列后備作業(yè)隊列 資源資源進程進程 短作業(yè)優(yōu)先短作業(yè)優(yōu)先 算法算法 優(yōu)先權高者優(yōu)先算法優(yōu)先權高者優(yōu)先算法 短作業(yè)短作業(yè) 最先到達者最先到達者(或等待時間最長的或等待時間最長的) 2021-6-182021-6-18 2929 1 1、設有三道作業(yè)、設有三道作業(yè), ,它們的提交時間和運行時間如下表它們的提交時間和運行時間如下表: : 求求: :試給出下面兩種調(diào)度算法下試給出下面兩種調(diào)度算法下, ,作業(yè)的執(zhí)行順序作業(yè)的執(zhí)行順序, ,平均周轉時平均周轉時 間和帶權平均周轉時間。間和帶權平均周轉時間。( (注意注意: :作業(yè)

38、調(diào)度與進程調(diào)度均采用該作業(yè)調(diào)度與進程調(diào)度均采用該 調(diào)度算法調(diào)度算法) ) (1)(1)先來先服務先來先服務FCFSFCFS調(diào)度算法。調(diào)度算法。 (2)(2)短作業(yè)優(yōu)先短作業(yè)優(yōu)先SJFSJF調(diào)度算法。調(diào)度算法。 作業(yè)號作業(yè)號提交時刻提交時刻 ( (時時) ) 運行時間運行時間( (小時小時) ) 1 110.0010.002 2 2 210.1010.101 1 3 310.2510.250.250.25 2021-6-182021-6-18 3030 內(nèi)存內(nèi)存無限大無限大, ,作業(yè)調(diào)度和進程調(diào)度都采用作業(yè)調(diào)度和進程調(diào)度都采用FCFSFCFS 作業(yè)名作業(yè)名 提交提交 運行運行 裝入主存裝入主存

39、開始執(zhí)行開始執(zhí)行 結束執(zhí)行結束執(zhí)行 周轉周轉 帶權周轉帶權周轉 時間時間時間時間 時間時間 時間時間 時間時間 時間時間 時間時間 1 110.00 210.00 2 2 210.1010.10 1 1 3 310.2510.250.250.25 執(zhí)行順序執(zhí)行順序: :1-2-31-2-3 周轉時間周轉時間= =結束執(zhí)行時間結束執(zhí)行時間- -提交時間提交時間 帶權周轉時間帶權周轉時間= =周轉時間周轉時間/ /運行時間運行時間 10.0010.0010.0010.0012.0012.002 2 1 1 10.1010.1012.0012.0013.0013.002.902.902.92.9 1

40、0.2510.2513.0013.0013.2513.253 31212 平均值平均值:2.63:2.635.35.3 2021-6-182021-6-18 3131 內(nèi)存內(nèi)存無限大無限大, ,作業(yè)調(diào)度和進程調(diào)度都采用作業(yè)調(diào)度和進程調(diào)度都采用SJFSJF 作業(yè)名作業(yè)名 提交提交 運行運行 裝入主存裝入主存 開始執(zhí)行開始執(zhí)行 結束執(zhí)行結束執(zhí)行 周轉周轉 帶權周轉帶權周轉 時間時間時間時間 時間時間 時間時間 時間時間 時間時間 時間時間 1 110.00 210.00 2 2 210.1010.10 1 1 3 310.2510.250.250.25 執(zhí)行順序執(zhí)行順序: :1-3-21-3-2

41、周轉時間周轉時間= =結束執(zhí)行時間結束執(zhí)行時間- -提交時間提交時間 帶權周轉時間帶權周轉時間= =周轉時間周轉時間/ /運行時間運行時間 10.0010.0010.0010.0012.0012.002 2 1 1 10.1010.1012.2512.2513.2513.253.153.153.153.15 10.2510.2512.0012.0012.2512.252 28 8 平均值平均值:2.38:2.384.054.05 2021-6-182021-6-18 3232 2 2、某一系統(tǒng)中有、某一系統(tǒng)中有4 4個進程個進程, ,有有3 3種資源種資源(R1,R2,R3),(R1,R2,R

42、3),進程的資源進程的資源 分配分配“瞬間狀態(tài)瞬間狀態(tài)”為：為： 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 使用銀行家算法回答下列問題：使用銀行家算法回答下列問題： (1)(1)計算數(shù)組還需要計算數(shù)組還需要

43、(Need)(Need)？ (2)(2)系統(tǒng)此時是否安全？系統(tǒng)此時是否安全？ (3)(3)如果進程如果進程P2P2要求要求(1,0,1),(1,0,1),系統(tǒng)能否立即滿足進程的要求？系統(tǒng)能否立即滿足進程的要求？ 為什么？為什么？ (4)(4)如果進程如果進程P1P1要求要求(1,0,1),(1,0,1),系統(tǒng)能否立即滿足進程的要求？系統(tǒng)能否立即滿足進程的要求？ 為什么？為什么？( (不算不算(3)(3) ) 2021-6-182021-6-18 3333 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Allocati

44、on) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 (1)(1)需要需要(Need) (Need) 2 2 2 還需要還需要 (Need) 1 0 2 1 0 3 4 2 0 2021-6-182021-6-18 3434 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Allo

45、cation) (Available) P1 3 2 2 1 0 0 1 1 2 P1 3 2 2 1 0 0 1 1 2 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 2 2 22 2 2 還需要還需要 (Need) 1 0 21 0 2 1 0 31 0 3 4 2 04 2 0 (2)(2)利用安全算法對該時刻資源分配情況進行分析利用安全算法對該時刻資源分配情況進行分析, ,如下圖所示如下圖所示: : Work=Available=(1,1,2) Fini

46、sh 分配給分配給P2,完成后完成后Work=(6,2,3) ture 分配給分配給P3,完成后完成后Work=(8,3,4) ture 分配給分配給P4,完成后完成后Work=(8,3,6) ture 分配給分配給P1,完成后完成后Work=(9,3,6) ture 由以上分析可知由以上分析可知, ,在該時刻存在著一個安全序列在該時刻存在著一個安全序列 P2P2，P3P3，P4P4，P1,P1,故系統(tǒng)是故系統(tǒng)是安全安全的。的。 2021-6-182021-6-18 3535 (3)P(3)P2 2請求資源請求資源:P:P2 2發(fā)出請求向量發(fā)出請求向量RequestRequest2 2(1,0

47、,1)(1,0,1), ,系統(tǒng)系統(tǒng) 按銀行家算法進行檢查按銀行家算法進行檢查: : RequestRequest2 2(1, 0, 1)Need(1, 0, 1)Need2 2(1, 0, 2)(1, 0, 2) RequestRequest2 2(1, 0, 1)Available(1, 1, 2)(1, 0, 1)Available(1, 1, 2) 系統(tǒng)先系統(tǒng)先假定假定可為可為P P2 2分配資源分配資源, ,并修改并修改Available, Available, AllocationAllocation2 2和和NeedNeed2 2向量向量, ,由此形成的資源變化情況由此形成的資源變

48、化情況: : 最大需求最大需求 已分配已分配 還需求還需求 可用資源向量可用資源向量 P2 6 1 3 6 1 2 0 0 1 0 1 1 再利用再利用安全性算法安全性算法檢查此時系統(tǒng)是否安全。檢查此時系統(tǒng)是否安全。 2021-6-182021-6-18 3636 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 1 0 0 P1 3 2 2 1 0 0 0 1 10 1 1 P2 6 1 3 P2 6 1 3 6 1 26 1 2 P3 3 1 4 2

49、1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 2 2 22 2 2 還需要還需要 (Need) 0 0 10 0 1 1 0 31 0 3 4 2 04 2 0 Work=Available=(0,1,1) Finish 分配給分配給P2,完成后完成后Work=(6,2,3) ture 分配給分配給P3,完成后完成后Work=(8,3,4) ture 分配給分配給P4,完成后完成后Work=(8,3,6) ture 分配給分配給P1,完成后完成后Work=(9,3,6) ture 由以上分析可知由以上分析可知, ,在該時刻存在著一個安全序列在

50、該時刻存在著一個安全序列 P2P2，P3P3，P4P4，P1,P1,故系統(tǒng)是故系統(tǒng)是安全安全的的, ,可以分配可以分配。 2021-6-182021-6-18 3737 (4)P(4)P1 1請求資源請求資源:P:P1 1發(fā)出請求向量發(fā)出請求向量RequestRequest1 1(1,0,1)(1,0,1), ,系統(tǒng)系統(tǒng) 按銀行家算法進行檢查按銀行家算法進行檢查: : RequestRequest1 1(1, 0, 1)Need(1, 0, 1)Need1 1(2, 2, 2)(2, 2, 2) RequestRequest1 1(1, 0, 1)Available(1, 1, 2)(1, 0

51、, 1)Available(1, 1, 2) 系統(tǒng)先系統(tǒng)先假定假定可為可為P P1 1分配資源分配資源, ,并修改并修改Available, Available, AllocationAllocation1 1和和NeedNeed1 1向量向量, ,由此形成的資源變化情況由此形成的資源變化情況: : 最大需求最大需求 已分配已分配 還需求還需求 可用資源向量可用資源向量 P1 3 2 2 2 0 1 1 2 1 0 1 1 再利用再利用安全性算法安全性算法檢查此時系統(tǒng)是否安全。檢查此時系統(tǒng)是否安全。 2021-6-182021-6-18 3838 最大需求最大需求 已分配已分配 可用資源可用資

52、源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 P1 3 2 2 2 0 12 0 1 0 1 10 1 1 P2 6 1 3 5 1 1 P2 6 1 3 5 1 1 P3 3 1 4 2 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 2 1 2 1 還需要還需要 (Need) 1 0 2 1 0 3 4 2 0 Work=Available=(0,1,1) Finish 不能不能滿足任何進程的需要滿足任何進程的需要,故系統(tǒng)進入不故系統(tǒng)進入不 安全狀

53、態(tài)安全狀態(tài),此時系統(tǒng)此時系統(tǒng)不能分配不能分配資源給資源給P1 2021-6-182021-6-18 3939 操作系統(tǒng)操作系統(tǒng) 2021-6-182021-6-18 4040 1 1、采用連續(xù)分配方式的動態(tài)分區(qū)分配、采用連續(xù)分配方式的動態(tài)分區(qū)分配, ,對如圖所示的內(nèi)存分配對如圖所示的內(nèi)存分配 情況情況( (其中其中, ,陰影部分表示已占用分區(qū)陰影部分表示已占用分區(qū), ,空白部分表示空閑分空白部分表示空閑分 區(qū)區(qū)),),若要申請一塊若要申請一塊40K40K的內(nèi)存的內(nèi)存, ,對于最佳適應算法給出分配對于最佳適應算法給出分配 區(qū)域的首地址是區(qū)域的首地址是( )( ) A.100KB B.190KB

54、C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB 2 2、采用連續(xù)分配方式的動態(tài)分區(qū)分配、采用連續(xù)分配方式的動態(tài)分區(qū)分配, ,在右圖所示中在右圖所示中, ,若要申若要申 請一塊請一塊40KB40KB的內(nèi)存的內(nèi)存, ,使首地址最大的分配算法使首地址最大的分配算法( )( ) A.A.首次適應算法首次適應算法B.B.最佳適應算法最佳適應算法 C.C.最差適應算法最差適應算法D.D.循環(huán)首次適應算法循環(huán)首次適應算法 3 3、下列算法中最有可能會產(chǎn)生、下列算法中最有可能會產(chǎn)生“抖動抖動”現(xiàn)象現(xiàn)象 的是的是( ( ) )。 A.A.先進先出頁面置換算法先進先出

55、頁面置換算法 B.B.最近最久未使用置換算法最近最久未使用置換算法 C.C.最少使用頁面置換算法最少使用頁面置換算法 D.D.最佳頁面置換算法最佳頁面置換算法 390KB 512KB 410KB 330KB 180KB 280KB 190KB 100KB 0KB C C A 80k 90k 60k 102k 2021-6-182021-6-18 4141 4 4、存儲管理是對內(nèi)存中、存儲管理是對內(nèi)存中( () )區(qū)域進行管理。區(qū)域進行管理。 A.A.整個內(nèi)存整個內(nèi)存B.B.供用戶使用的供用戶使用的 C.C.供系統(tǒng)使用的供系統(tǒng)使用的D.D.供程序使用的供程序使用的 5 5、下面是關于存儲管理功能

56、的論述、下面是關于存儲管理功能的論述, ,正確的論述是正確的論述是( )( )和和( () ) A.A.內(nèi)存分配最基本的任務是為每道程序分配內(nèi)存空間內(nèi)存分配最基本的任務是為每道程序分配內(nèi)存空間, ,其它追其它追 求的主要目標是提高存儲空間的利用率。求的主要目標是提高存儲空間的利用率。 B.B.為了提高內(nèi)存保護的靈活性為了提高內(nèi)存保護的靈活性, ,內(nèi)存保護通常由軟件實現(xiàn)。內(nèi)存保護通常由軟件實現(xiàn)。 C.C.對換技術已不是現(xiàn)代操作系統(tǒng)中常用的一種技術。對換技術已不是現(xiàn)代操作系統(tǒng)中常用的一種技術。 D.D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空

57、間的物理 地址。地址。 E.E.虛擬存儲器是在物理上擴充內(nèi)存容量。虛擬存儲器是在物理上擴充內(nèi)存容量。 6 6、在下列存儲管理方案中、在下列存儲管理方案中, ,不適用于多道程序的是不適用于多道程序的是( () ) A.A.單一連續(xù)分配單一連續(xù)分配B.B.固定分區(qū)分配固定分區(qū)分配 C.C.可重定位分區(qū)分配可重定位分區(qū)分配D.D.段頁式存儲分配段頁式存儲分配 AD B A 2021-6-182021-6-18 4242 7 7、在固定分區(qū)分配中、在固定分區(qū)分配中, ,每個分區(qū)的大小是每個分區(qū)的大小是( () ) A.A.相同的相同的B.B.可以不同但作業(yè)長度固定可以不同但作業(yè)長度固定 C.C.可以不

58、同但預先固定可以不同但預先固定D.D.根據(jù)用戶要求而定根據(jù)用戶要求而定 8 8、在固定分區(qū)分配中、在固定分區(qū)分配中, ,為了提高內(nèi)存的利用率為了提高內(nèi)存的利用率, ,可采用如下可采用如下 技術技術( () ) A.A.按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū)按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū) B.B.劃分分區(qū)都相同劃分分區(qū)都相同 C.C.不同請求隊列中的作業(yè)可以申請相同的分區(qū)不同請求隊列中的作業(yè)可以申請相同的分區(qū) D.D.大作業(yè)可以申請多個分區(qū)大作業(yè)可以申請多個分區(qū) 9 9、采用固定分區(qū)分配的最大缺點是、采用固定分區(qū)分配的最大缺點是( () ) A.A.不利于內(nèi)存的保護不利于內(nèi)存的保護B.B.分配算法復雜分

59、配算法復雜 C.C.內(nèi)存的利用率不高內(nèi)存的利用率不高D.D.零頭太多零頭太多 1010、可重定位分區(qū)分配采用的地址轉換公式是、可重定位分區(qū)分配采用的地址轉換公式是( ( ) ) A.A.絕對地址絕對地址= =上界寄存器值上界寄存器值+ +邏輯地址邏輯地址 B.B.絕對地址絕對地址= =下界寄存器值下界寄存器值+ +邏輯地址邏輯地址 C.C.絕對地址絕對地址= =重定位寄存器值重定位寄存器值+ +邏輯地址邏輯地址 D.D.絕對地址絕對地址= =塊號塊號* *塊長塊長+ +頁內(nèi)地址頁內(nèi)地址 C A C C 2021-6-182021-6-18 4343 1111、對外存對換區(qū)的管理以、對外存對換區(qū)

60、的管理以( () )為主要目標為主要目標, ,對外存文件區(qū)對外存文件區(qū) 的管理以的管理以( ( ) )為主要目標。為主要目標。 A.A.提高系統(tǒng)吞吐量提高系統(tǒng)吞吐量B.B.提高存儲空間的利用率提高存儲空間的利用率 C.C.降低存儲費用降低存儲費用D.D.提高換入提高換入/ /換出的速度換出的速度 1212、采用分頁存儲管理使處理器執(zhí)行指令的速度、采用分頁存儲管理使處理器執(zhí)行指令的速度( () ) A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影響不受影響 1313、分段存儲管理中、分段存儲管理中, ,分段是由用戶決定的分段是由用戶決定的, ,因此因此( () ) A.A.段內(nèi)的地