題操作系統(tǒng)

1、2021-6-182021-6-18 1 1 操作系統(tǒng)操作系統(tǒng) 2021-6-182021-6-18 2 2 (1)(1)當(dāng)當(dāng)CPUCPU執(zhí)行操作系統(tǒng)代碼時(shí)執(zhí)行操作系統(tǒng)代碼時(shí), ,稱處理機(jī)處于稱處理機(jī)處于( () ) 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)在下列性質(zhì)中在下列性質(zhì)中,(,() )不是分時(shí)系統(tǒng)的特征。不是分時(shí)系統(tǒng)的特征。 A.A.多路性多路性B.B.交互性交互性C.C.獨(dú)立性獨(dú)立性D.D.成批性成批性 C C D D 2021-6-182021-6-18 3 3 1 1、在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是、在計(jì)算機(jī)系統(tǒng)中配置操作系

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

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

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

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

6、實(shí) 現(xiàn)進(jìn)程的現(xiàn)進(jì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、設(shè)有、設(shè)有6 6個(gè)進(jìn)程共享同一互斥段個(gè)進(jìn)程共享同一互斥段, ,若最多允許有若最多允許有3 3個(gè)進(jìn)程進(jìn)入互個(gè)進(jìn)程進(jìn)入互 斥段斥段, ,則所采用的信號量的初值為則所采用的信號量的初值為( () )。 9 9、有、有3 3個(gè)進(jìn)程共享同一程序段個(gè)進(jìn)程共享同一程序段, ,而每次最

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

8、、若記錄型信號量S S的初值為的初值為2,2,當(dāng)前值為當(dāng)前值為-1,-1,則表示有則表示有( () ) 等待進(jìn)程。等待進(jìn)程。 A.0A.0個(gè)個(gè)B.1B.1個(gè)個(gè)C.2C.2個(gè)個(gè)D.3D.3個(gè)個(gè) 1212、當(dāng)、當(dāng)( () )時(shí)時(shí), ,進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A.A.進(jìn)程被調(diào)度程序選中進(jìn)程被調(diào)度程序選中B.B.有高優(yōu)先級進(jìn)程來有高優(yōu)先級進(jìn)程來 C.C.等待某一事件等待某一事件D.D.等待的事件發(fā)生等待的事件發(fā)生 1313、在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)、在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí), ,下列下列( () )轉(zhuǎn)換是轉(zhuǎn)換是不不可能發(fā)生的?？赡馨l(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) 消息隊(duì)列首消息隊(duì)列首 指針指針消息隊(duì)列互斥信號量消息隊(duì)列互斥信號量消息隊(duì)列資源信號量消息隊(duì)列資源信號量 B B D 2021-6-182021-6-18 9 9 1414、下列各項(xiàng)工作步驟中、下列各項(xiàng)工作步驟中,(,() )不是不是創(chuàng)建進(jìn)程所必需的步創(chuàng)建進(jìn)程所必需的步 驟。驟。 A.A.申請一個(gè)申請一個(gè)PCBPCB B. B.阻塞進(jìn)程阻塞進(jìn)程 C.C.為進(jìn)程分配內(nèi)存等必要資源為進(jìn)程分配內(nèi)存等必要資源 D.D.將將PCBPCB連接入進(jìn)程就緒隊(duì)列連接入進(jìn)程就緒隊(duì)列 1515、在操作系統(tǒng)中、在操作系統(tǒng)

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

11、能改變。一旦確定不能改變。 C.C.在單在單CPUCPU系統(tǒng)中系統(tǒng)中, ,任一時(shí)刻都有任一時(shí)刻都有1 1個(gè)進(jìn)程處于運(yùn)行狀態(tài)。個(gè)進(jìn)程處于運(yùn)行狀態(tài)。 D.D.進(jìn)程申請進(jìn)程申請CPUCPU得不到滿足時(shí)得不到滿足時(shí), ,其狀態(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)通常提供的兩條通信原語如下, ,請請 選擇適當(dāng)?shù)膮?shù)填入。選擇適當(dāng)?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、下列原語中、下列原語中, ,能進(jìn)行進(jìn)程通信的原語是能進(jìn)行進(jìn)程通信的原語是( () )和和( () ) A.A.掛起掛起/ /撤銷撤銷 B.B.創(chuàng)建創(chuàng)建/ /撤銷撤銷 C.PC.P、V V操作操作D.D.鎖鎖/ /開鎖開鎖 1919、消息緩沖隊(duì)列通信中的臨界資源是、消息緩沖隊(duì)列通信中的臨界資源是( () ) A.A.隊(duì)列中的某個(gè)消息緩沖區(qū)隊(duì)列中的某個(gè)消息緩沖區(qū) B.B.整個(gè)消息緩沖隊(duì)列整個(gè)消息緩沖隊(duì)列 C.C.信箱信箱 D.D.管道管

13、道 2020、處于執(zhí)行狀態(tài)中的進(jìn)程若同時(shí)發(fā)生了下列兩種情況、處于執(zhí)行狀態(tài)中的進(jìn)程若同時(shí)發(fā)生了下列兩種情況:(a):(a)對對 某信號量執(zhí)行某信號量執(zhí)行P P操作后操作后, ,其結(jié)果為負(fù)。其結(jié)果為負(fù)。(b)(b)時(shí)間片到了中斷發(fā)時(shí)間片到了中斷發(fā) 生。則該進(jìn)程將由執(zhí)行狀態(tài)變遷為生。則該進(jìn)程將由執(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、設(shè)有無窮多個(gè)緩沖區(qū)和無窮多個(gè)信息、設(shè)有無窮多個(gè)緩沖區(qū)和無窮多個(gè)信息,A,A進(jìn)程把信息逐個(gè)地進(jìn)程把信息逐個(gè)地 寫入

14、每個(gè)緩沖區(qū)寫入每個(gè)緩沖區(qū),B,B進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。 試問試問:(1):(1)兩個(gè)進(jìn)程之間的制約關(guān)系。兩個(gè)進(jìn)程之間的制約關(guān)系。 (2)(2)用用P P、V V操作寫出兩進(jìn)程的同步算法操作寫出兩進(jìn)程的同步算法, ,并給出信號量的初值。并給出信號量的初值。 (3)(3)指出信號量的變化范圍和其值的含義。指出信號量的變化范圍和其值的含義。 2021-6-182021-6-18 1212 答答:(1):(1)B B進(jìn)程不能超前進(jìn)程不能超前A A進(jìn)程進(jìn)程, ,但但A A進(jìn)程不受進(jìn)程不受B B進(jìn)程的約束。進(jìn)程的約束。 (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個(gè)緩沖區(qū)個(gè)緩沖區(qū); ; V(S);V(S); goto goto L; L; end;end; parend parend; ; end;end; (3)(3)信號量信號量S S的值域?yàn)榈闹涤驗(yàn)?1,-1,中的整數(shù)中的整數(shù), ,當(dāng)當(dāng)S=-1S=-1時(shí)時(shí), ,表示緩沖區(qū)表示緩沖區(qū) 沒有信息沒有信息( (或或B B讀空讀空),),且且B B要

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

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); 進(jìn)入口處進(jìn)入口處, ,取一只

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

19、 ,請用請用P P、V V操作分別實(shí)現(xiàn)正確的管理。操作分別實(shí)現(xiàn)正確的管理。 規(guī)則規(guī)則:(1):(1)每次只有一個(gè)人通過橋。每次只有一個(gè)人通過橋。 (2)(2)同一方向的可連續(xù)過橋同一方向的可連續(xù)過橋, ,某方向有人過橋時(shí)另一方向某方向有人過橋時(shí)另一方向 的人要等待。的人要等待。 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的一段路的一段路 每次只允許一輛自行車通過每次只允許一輛自行車通過, ,但中間有一個(gè)小的但中間有一個(gè)小的“安全安全 島島”M(M(同時(shí)允許兩輛自行車停留同時(shí)允許兩輛自行車停留),),可供兩輛自行車在從兩可供兩輛自行車在從兩 端進(jìn)入小路情況下錯(cuò)車使用端進(jìn)入小路情況下錯(cuò)車使用, ,如圖如圖, ,試設(shè)計(jì)一個(gè)算法使來往試設(shè)計(jì)一個(gè)算法使來往 的自行車均可順利通過。的自行車均可順利通過。 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; 進(jìn)入進(jìn)入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; 進(jìn)入進(jìn)入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ù)量的黑棋子 和白棋子混裝在一個(gè)箱子里和白棋子混裝在一個(gè)箱子里, ,現(xiàn)要用自動分揀系統(tǒng)把黑棋子現(xiàn)要用自動分揀系統(tǒng)把黑棋子 和白棋子分開和白棋子分開, ,該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成, ,系統(tǒng)功系統(tǒng)功 能如

26、下能如下: : (1)(1)進(jìn)程進(jìn)程A A專門揀黑子專門揀黑子, ,進(jìn)程進(jìn)程B B專門揀白子專門揀白子; ; (2)(2)每個(gè)進(jìn)程每次只揀一個(gè)每個(gè)進(jìn)程每次只揀一個(gè), ,當(dāng)一個(gè)進(jìn)程在揀子時(shí)當(dāng)一個(gè)進(jìn)程在揀子時(shí), ,不允許另一不允許另一 個(gè)進(jìn)程去揀子個(gè)進(jìn)程去揀子; ; (3)(3)當(dāng)一個(gè)進(jìn)程揀了一個(gè)子當(dāng)一個(gè)進(jìn)程揀了一個(gè)子( (黑或白黑或白) )以后以后, ,必讓另一個(gè)進(jìn)程揀一必讓另一個(gè)進(jìn)程揀一 個(gè)子個(gè)子( (白或黑白或黑); ); 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、某寺廟有小、老和尚若干、某寺廟有小、老和尚若干, ,有一個(gè)水缸有一個(gè)水缸, ,由小和尚提水由小和尚提水 入水缸供老和尚飲用。水缸可以容納入水缸供老和尚飲用。水缸可以容納1010桶水桶水, ,水取自同水取自同 一井水。水井狹窄一井水。水井狹窄, ,每次只能容一個(gè)桶取水。水桶總數(shù)每次只能容一個(gè)桶取水。水桶總數(shù) 為為3 3個(gè)個(gè), ,每次入、出水缸僅一桶每次入、出水缸僅一桶, ,且不可同時(shí)進(jìn)行。試且不可同時(shí)進(jìn)行。試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)中, ,都設(shè)置了都設(shè)置了( (),),在批處理系在批處理系 統(tǒng)中還應(yīng)設(shè)置統(tǒng)中還應(yīng)設(shè)置( () )。 A.A.剝奪調(diào)度剝奪調(diào)度B.B.作業(yè)調(diào)度作業(yè)調(diào)度C.C.進(jìn)程調(diào)度進(jìn)程調(diào)度D.D.中級調(diào)度中級調(diào)度 2 2、如果為每一個(gè)作業(yè)、如果為每一個(gè)作業(yè), ,只建立一個(gè)進(jìn)程只建立一個(gè)進(jìn)程, ,則為了照顧短作業(yè)用則為了照顧短作業(yè)用 戶戶, ,應(yīng)采用應(yīng)采用( (),),為照顧緊急作業(yè)的用戶

32、為照顧緊急作業(yè)的用戶, ,應(yīng)采用應(yīng)采用( ),( ), 為能實(shí)現(xiàn)人機(jī)交互作用為能實(shí)現(xiàn)人機(jī)交互作用, ,應(yīng)采用應(yīng)采用( (),),而能使短作業(yè)而能使短作業(yè), ,長長 作業(yè)及交互作業(yè)用戶都比較滿意時(shí)作業(yè)及交互作業(yè)用戶都比較滿意時(shí), ,應(yīng)采用應(yīng)采用( ( ) )。 A.FCFSA.FCFS調(diào)度算法調(diào)度算法B.B.短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法 C.C.時(shí)間片輪轉(zhuǎn)法時(shí)間片輪轉(zhuǎn)法D.D.多級反饋隊(duì)列調(diào)度算法多級反饋隊(duì)列調(diào)度算法 E.E.基于優(yōu)先權(quán)調(diào)度算法基于優(yōu)先權(quán)調(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)生死鎖的四 個(gè)必要條件是互斥條件個(gè)必要條件是互斥條件,(3) ,(3) ),),不剝奪條件和不剝奪條件和(4) )(4) )。 (1)A.(1)A.資源分配不當(dāng)資源分配不當(dāng)B.B.競爭資源競爭資源 C.C.作業(yè)調(diào)度不當(dāng)作業(yè)調(diào)度不當(dāng)D.D.資源的獨(dú)占性資源的獨(dú)占性 (2)A.(2)A.進(jìn)程推進(jìn)順序不當(dāng)進(jìn)程推進(jìn)順序不當(dāng)B.B.進(jìn)程調(diào)度不當(dāng)進(jìn)程調(diào)度不當(dāng) C.C.系統(tǒng)中進(jìn)程太多系統(tǒng)中進(jìn)程太多D.CPUD.CPU運(yùn)行太快運(yùn)行太快 (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、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠, ,對資源的分配對資源的分配 策略策略, ,往往采用往往采用( () )策略。策略。 A.A.死鎖的預(yù)防死鎖的預(yù)防B.B.死鎖的避免死鎖的避免 C.C.死鎖的檢測死鎖的檢測D.D.死鎖的預(yù)防、避免和檢測的混合死鎖的預(yù)防、避免和檢測的混合 5 5、在下列死鎖的解決辦法中、在下列死鎖的解

35、決辦法中, ,屬于死鎖預(yù)防策略的是屬于死鎖預(yù)防策略的是( () ) A.A.銀行家算法銀行家算法B.B.資源有序分配法資源有序分配法 C.C.死鎖檢測法死鎖檢測法D.D.資源分配圖化簡法資源分配圖化簡法 6 6、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必 要條件中的要條件中的( () )和和( (),),它們它們 屬于屬于( () )。而銀行家算法屬于。而銀行家算法屬于( () )。 D B 請求和保持條件請求和保持條件環(huán)路等待條件環(huán)路等待條件 死鎖的預(yù)防死鎖的預(yù)防死鎖避免死鎖避免 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è)進(jìn)行及時(shí)處理的調(diào)度算法是能對緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是( ( ) )。 9 9、在高響應(yīng)比優(yōu)先的調(diào)度算法中、在高響應(yīng)比優(yōu)先的調(diào)度算法中, ,當(dāng)各個(gè)作業(yè)的等待時(shí)間相同當(dāng)各個(gè)作業(yè)的等待時(shí)間相同 時(shí)時(shí),(,() )將得到優(yōu)先調(diào)度將得到優(yōu)先調(diào)度, ,當(dāng)各個(gè)作業(yè)要求的運(yùn)行時(shí)間相當(dāng)各個(gè)作業(yè)要求的運(yùn)行時(shí)間相 同時(shí)同時(shí),(,() )將得到優(yōu)

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

38、調(diào)度與進(jìn)程調(diào)度均采用該作業(yè)調(diào)度與進(jìn)程調(diào)度均采用該 調(diào)度算法調(diào)度算法) ) (1)(1)先來先服務(wù)先來先服務(wù)FCFSFCFS調(diào)度算法。調(diào)度算法。 (2)(2)短作業(yè)優(yōu)先短作業(yè)優(yōu)先SJFSJF調(diào)度算法。調(diào)度算法。 作業(yè)號作業(yè)號提交時(shí)刻提交時(shí)刻 ( (時(shí)時(shí)) ) 運(yùn)行時(shí)間運(yùn)行時(shí)間( (小時(shí)小時(shí)) ) 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)度和進(jìn)程調(diào)度都采用作業(yè)調(diào)度和進(jìn)程調(diào)度都采用FCFSFCFS 作業(yè)名作業(yè)名 提交提交 運(yùn)行運(yùn)行 裝入主存裝入主存

39、開始執(zhí)行開始執(zhí)行 結(jié)束執(zhí)行結(jié)束執(zhí)行 周轉(zhuǎn)周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn) 時(shí)間時(shí)間時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 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 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間= =結(jié)束執(zhí)行時(shí)間結(jié)束執(zhí)行時(shí)間- -提交時(shí)間提交時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間= =周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間/ /運(yùn)行時(shí)間運(yùn)行時(shí)間 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)度和進(jìn)程調(diào)度都采用作業(yè)調(diào)度和進(jìn)程調(diào)度都采用SJFSJF 作業(yè)名作業(yè)名 提交提交 運(yùn)行運(yùn)行 裝入主存裝入主存 開始執(zhí)行開始執(zhí)行 結(jié)束執(zhí)行結(jié)束執(zhí)行 周轉(zhuǎn)周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn) 時(shí)間時(shí)間時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 時(shí)間時(shí)間 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、周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間= =結(jié)束執(zhí)行時(shí)間結(jié)束執(zhí)行時(shí)間- -提交時(shí)間提交時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間= =周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間/ /運(yùn)行時(shí)間運(yùn)行時(shí)間 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個(gè)進(jìn)程個(gè)進(jìn)程, ,有有3 3種資源種資源(R1,R2,R3),(R1,R2,R

42、3),進(jìn)程的資源進(jìn)程的資源 分配分配“瞬間狀態(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)計(jì)算數(shù)組還需要計(jì)算數(shù)組還需要

43、(Need)(Need)？ (2)(2)系統(tǒng)此時(shí)是否安全？系統(tǒng)此時(shí)是否安全？ (3)(3)如果進(jìn)程如果進(jìn)程P2P2要求要求(1,0,1),(1,0,1),系統(tǒng)能否立即滿足進(jìn)程的要求？系統(tǒng)能否立即滿足進(jìn)程的要求？ 為什么？為什么？ (4)(4)如果進(jìn)程如果進(jìn)程P1P1要求要求(1,0,1),(1,0,1),系統(tǒng)能否立即滿足進(jìn)程的要求？系統(tǒng)能否立即滿足進(jìn)程的要求？ 為什么？為什么？( (不算不算(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)利用安全算法對該時(shí)刻資源分配情況進(jìn)行分析利用安全算法對該時(shí)刻資源分配情況進(jìn)行分析, ,如下圖所示如下圖所示: : 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 由以上分析可知由以上分析可知, ,在該時(shí)刻存在著一個(gè)安全序列在該時(shí)刻存在著一個(gè)安全序列 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) 按銀行家算法進(jìn)行檢查按銀行家算法進(jìn)行檢查: : 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 再利用再利用安全性算法安全性算法檢查此時(shí)系統(tǒng)是否安全。檢查此時(shí)系統(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 由以上分析可知由以上分析可知, ,在該時(shí)刻存在著一個(gè)安全序列在

50、該時(shí)刻存在著一個(gè)安全序列 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) 按銀行家算法進(jìn)行檢查按銀行家算法進(jìn)行檢查: : 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 再利用再利用安全性算法安全性算法檢查此時(shí)系統(tǒng)是否安全。檢查此時(shí)系統(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 不能不能滿足任何進(jìn)程的需要滿足任何進(jìn)程的需要,故系統(tǒng)進(jìn)入不故系統(tǒng)進(jìn)入不 安全狀

53、態(tài)安全狀態(tài),此時(shí)系統(tǒng)此時(shí)系統(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)存, ,對于最佳適應(yīng)算法給出分配對于最佳適應(yīng)算法給出分配 區(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.首次適應(yīng)算法首次適應(yīng)算法B.B.最佳適應(yīng)算法最佳適應(yīng)算法 C.C.最差適應(yīng)算法最差適應(yīng)算法D.D.循環(huán)首次適應(yīng)算法循環(huán)首次適應(yīng)算法 3 3、下列算法中最有可能會產(chǎn)生、下列算法中最有可能會產(chǎn)生“抖動抖動”現(xiàn)象現(xiàn)象 的是的是( ( ) )。 A.A.先進(jìn)先出頁面置換算法先進(jìn)先出

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ū)域進(jìn)行管理。區(qū)域進(jìn)行管理。 A.A.整個(gè)內(nèi)存整個(gè)內(nèi)存B.B.供用戶使用的供用戶使用的 C.C.供系統(tǒng)使用的供系統(tǒng)使用的D.D.供程序使用的供程序使用的 5 5、下面是關(guān)于存儲管理功能

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

57、間的物理 地址。地址。 E.E.虛擬存儲器是在物理上擴(kuò)充內(nèi)存容量。虛擬存儲器是在物理上擴(kuò)充內(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ū)分配中, ,每個(gè)分區(qū)的大小是每個(gè)分區(qū)的大小是( () ) A.A.相同的相同的B.B.可以不同但作業(yè)長度固定可以不同但作業(yè)長度固定 C.C.可以不

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

59、配算法復(fù)雜 C.C.內(nèi)存的利用率不高內(nèi)存的利用率不高D.D.零頭太多零頭太多 1010、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是( ( ) ) 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、的管理以( () )為主要目標(biāo)為主要目標(biāo), ,對外存文件區(qū)對外存文件區(qū) 的管理以的管理以( ( ) )為主要目標(biāo)。為主要目標(biāo)。 A.A.提高系統(tǒng)吞吐量提高系統(tǒng)吞吐量B.B.提高存儲空間的利用率提高存儲空間的利用率 C.C.降低存儲費(fèi)用降低存儲費(fèi)用D.D.提高換入提高換入/ /換出的速度換出的速度 1212、采用分頁存儲管理使處理器執(zhí)行指令的速度、采用分頁存儲管理使處理器執(zhí)行指令的速度( () ) A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影響不受影響 1313、分段存儲管理中、分段存儲管理中, ,分段是由用戶決定的分段是由用戶決定的, ,因此因此( () ) A.A.段內(nèi)的地