題操作系統(tǒng)

1、2022-5-112022-5-111 1操作系統(tǒng)操作系統(tǒng)2022-5-112022-5-112 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 CD D2022-5-112022-5-113 31 1、在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是、在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是( (),)

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

3、成能被多個(gè)進(jìn)程同時(shí)使用的成能被多個(gè)進(jìn)程同時(shí)使用的( () )。 答答: CPU: CPU I/O I/O設(shè)備設(shè)備 一個(gè)物理設(shè)備一個(gè)物理設(shè)備 邏輯設(shè)備邏輯設(shè)備2022-5-112022-5-115 5操作系統(tǒng)操作系統(tǒng)2022-5-112022-5-116 61 1、對(duì)一個(gè)可執(zhí)行程序文件、對(duì)一個(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í)行,CPU,CPU與外設(shè)并行工作。與外設(shè)并行工作。B.B.進(jìn)程間在一個(gè)時(shí)

4、刻同時(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í)行, ,此時(shí)進(jìn)程此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變成為應(yīng)從執(zhí)行狀態(tài)變成為( () )狀態(tài)。狀態(tài)。

5、一對(duì)多一對(duì)多APCB(或進(jìn)程控制塊或進(jìn)程控制塊)程序段程序段數(shù)據(jù)段數(shù)據(jù)段就緒就緒2022-5-112022-5-117 75 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í)可用于實(shí)現(xiàn)進(jìn)程的現(xiàn)進(jìn)程的(2)(2)和和(3),(2)(3),(2)是指排他性地訪問臨界資源。是指排他性

6、地訪問臨界資源。(1)A.(1)A.控制變量控制變量B.B.鎖鎖 C.C.整型信號(hào)量整型信號(hào)量 D.D.記錄型信號(hào)量記錄型信號(hào)量(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)入互斥段斥段, ,則所采用的信號(hào)量的初值為則所采用的信號(hào)量的初值為( () )。9 9、有、有3 3個(gè)進(jìn)程共享同一程序段個(gè)進(jìn)程共享同一程序段, ,而每次最多允許兩個(gè)進(jìn)程進(jìn)入而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段該程序段, ,若用若用P P、V V操作作同步機(jī)制操作作同

7、步機(jī)制, ,則記錄型信號(hào)量則記錄型信號(hào)量S S的取的取值范圍為值范圍為( () )。 資源利用率的提高資源利用率的提高時(shí)間時(shí)間空間空間系統(tǒng)吞吐量的系統(tǒng)吞吐量的增加增加訪問臨界資源訪問臨界資源CDA32,1,0,-1(或或2,-1)2022-5-112022-5-118 81010、為實(shí)現(xiàn)消息緩沖隊(duì)列通信、為實(shí)現(xiàn)消息緩沖隊(duì)列通信, ,在在PCBPCB中應(yīng)增加中應(yīng)增加( () )、 ( () )和和( () )三個(gè)數(shù)據(jù)項(xiàng)。三個(gè)數(shù)據(jù)項(xiàng)。1111、若記錄型信號(hào)量、若記錄型信號(hào)量S S的初值為的初值為2,2,當(dāng)前值為當(dāng)前值為-1,-1,則表示有則表示有( () )等待進(jìn)程。等待進(jìn)程。A.0A.0個(gè)個(gè)B.

8、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í)進(jìn)程來有高優(yōu)先級(jí)進(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ā)生的。可能發(fā)生的。A.A.就緒態(tài)就緒態(tài) 執(zhí)行態(tài)執(zhí)行態(tài)B.B.執(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ì)列互斥信號(hào)量消息隊(duì)列互斥

9、信號(hào)量消息隊(duì)列資源信號(hào)量消息隊(duì)列資源信號(hào)量BBD2022-5-112022-5-119 91414、下列各項(xiàng)工作步驟中、下列各項(xiàng)工作步驟中,(,() )不是不是創(chuàng)建進(jìn)程所必需的步創(chuàng)建進(jìn)程所必需的步驟。驟。A.A.申請(qǐng)一個(gè)申請(qǐng)一個(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)中, ,死鎖出現(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ìng)爭(zhēng)資源而無限等待

10、其他進(jìn)程釋放已占有的資源若干進(jìn)程因競(jìng)爭(zhēng)資源而無限等待其他進(jìn)程釋放已占有的資源D.D.進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過資源總數(shù)。進(jìn)程同時(shí)申請(qǐng)的資源數(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í)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù), ,一旦確定不能改變。一旦確定不能改變。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)程申請(qǐng)進(jìn)程申請(qǐng)CPUCPU得不到滿足時(shí)得不

11、到滿足時(shí), ,其狀態(tài)變?yōu)榈却隣顟B(tài)。其狀態(tài)變?yōu)榈却隣顟B(tài)。 BCA2022-5-112022-5-1110101717、在直接通信方式中、在直接通信方式中, ,系統(tǒng)通常提供的兩條通信原語如下系統(tǒng)通常提供的兩條通信原語如下, ,請(qǐng)請(qǐng)選擇適當(dāng)?shù)膮?shù)填入。選擇適當(dāng)?shù)膮?shù)填入。send(_,_);receivesend(_,_);receive(_,_)(_,_)A.Sender B.receiver C.text D.message E.mailboxA.Sender B.receiver C.text D.message E.mailbox1818、下列原語中、下列原語中, ,能進(jìn)行進(jìn)程通信的原語是能

12、進(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.管道管道2020、處于執(zhí)行狀態(tài)中的進(jìn)程若同時(shí)發(fā)生了下列兩種情況、處于執(zhí)行狀態(tài)中的進(jìn)程若同時(shí)發(fā)生了下列兩種情況:(a):(a)對(duì)對(duì)某信號(hào)量執(zhí)行某信號(hào)量執(zhí)行P P操作后操作后, ,其結(jié)果為負(fù)。其結(jié)果為負(fù)。(b)(b)時(shí)間片到了中斷發(fā)

13、時(shí)間片到了中斷發(fā)生。則該進(jìn)程將由執(zhí)行狀態(tài)變遷為生。則該進(jìn)程將由執(zhí)行狀態(tài)變遷為( () )狀態(tài)。狀態(tài)。A.A.阻塞阻塞B.B.就緒就緒C.C.阻塞或就緒阻塞或就緒D.D.不定不定 BDADCDBA2022-5-112022-5-1111111 1、設(shè)有無窮多個(gè)緩沖區(qū)和無窮多個(gè)信息、設(shè)有無窮多個(gè)緩沖區(qū)和無窮多個(gè)信息,A,A進(jìn)程把信息逐個(gè)地進(jìn)程把信息逐個(gè)地寫入每個(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)程的同步算

14、法, ,并給出信號(hào)量的初值。并給出信號(hào)量的初值。(3)(3)指出信號(hào)量的變化范圍和其值的含義。指出信號(hào)量的變化范圍和其值的含義。2022-5-112022-5-111212答答:(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:semaphoreS:semaphore; ;S:=0;S:=0;beginbegin parbegin parbeginprocess Aprocess A begin begin i:=0; i:=0; L:i L:i:=i+1;:=i+1; 寫入第寫入第i i個(gè)緩

15、沖區(qū)個(gè)緩沖區(qū); ; V(S);V(S); goto goto L; L;end;end; parend parend; ;end;end;(3)(3)信號(hào)量信號(hào)量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要求進(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;2022-5-112022-5-111

16、3132 2、購物問題。某超級(jí)市場(chǎng)、購物問題。某超級(jí)市場(chǎng), ,可容納可容納100100人同時(shí)購物人同時(shí)購物, ,入口處備有入口處備有籃子籃子, ,每個(gè)購物者可持一個(gè)籃子入內(nèi)購物每個(gè)購物者可持一個(gè)籃子入內(nèi)購物, ,出口處結(jié)帳出口處結(jié)帳, ,并歸并歸還籃子還籃子( (出、入口出、入口(2(2個(gè)口個(gè)口) )僅容納一人通過僅容納一人通過),),請(qǐng)用請(qǐng)用P P、V V操作操作完成購物同步算法。完成購物同步算法。 2022-5-112022-5-111414答答:var:varS,mutex1,mutex2:semaphore;S,mutex1,mutex2:semaphore;S:=100;S:=100

17、;mutex1:=1;mutex1:=1;mutex2:=1;mutex2:=1;beginbegin parbegin parbeginprocess Pi process Pi begin beginP(S);P(S);P(mutex1);P(mutex1);進(jìn)入口處進(jìn)入口處, ,取一只籃子取一只籃子; ;V(mutex1);V(mutex1);選購商品選購商品; ;P(mutex2);P(mutex2);結(jié)帳結(jié)帳, ,并歸還籃子并歸還籃子; ;V(mutex2);V(mutex2);V(S);V(S); end; end; parend parend; ;end; end; 2022-5

18、-112022-5-1115153 3、某條河上只有一座獨(dú)木橋、某條河上只有一座獨(dú)木橋( (東西向東西向),),以便行人過河?，F(xiàn)在河以便行人過河。現(xiàn)在河的兩邊都有人要過橋的兩邊都有人要過橋, ,按照下面的規(guī)則過橋按照下面的規(guī)則過橋, ,為了保證過橋?yàn)榱吮ＷC過橋安全安全, ,請(qǐng)用請(qǐng)用P P、V V操作分別實(shí)現(xiàn)正確的管理。操作分別實(shí)現(xiàn)正確的管理。規(guī)則規(guī)則:(1):(1)每次只有一個(gè)人通過橋。每次只有一個(gè)人通過橋。(2)(2)同一方向的可連續(xù)過橋同一方向的可連續(xù)過橋, ,某方向有人過橋時(shí)另一方向某方向有人過橋時(shí)另一方向的人要等待。的人要等待。2022-5-112022-5-111616(1)(1)v

19、arvarmutex:semaphoremutex:semaphore:=:=1 1; ;beginbeginparbeginparbeginProcess(E-W)Process(E-W)i i(i(i=1,2,=1,2,) ) begin begin 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;2022-5-112022

20、-5-111717(2)(2)varvarS,S1,S2:semaphore:=S,S1,S2:semaphore:=1,1,11,1,1; ;rc1,rc2:integer:=rc1,rc2:integer:=0,00,0; ;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); 過橋過橋

21、; ; 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 parend; ;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);

22、rc2:=rc2-1; rc2:=rc2-1; if rc2=0 then if rc2=0 then V(S)V(S); ; V(S2);V(S2); end; end;2022-5-112022-5-1118184 4、小路問題。在兩地之間有一條彎曲小路、小路問題。在兩地之間有一條彎曲小路, ,其中其中S S到到T T的一段路的一段路每次只允許一輛自行車通過每次只允許一輛自行車通過, ,但中間有一個(gè)小的但中間有一個(gè)小的“安全安全島島”M(M(同時(shí)允許兩輛自行車停留同時(shí)允許兩輛自行車停留),),可供兩輛自行車在從兩可供兩輛自行車在從兩端進(jìn)入小路情況下錯(cuò)車使用端進(jìn)入小路情況下錯(cuò)車使用, ,如圖

23、如圖, ,試設(shè)計(jì)一個(gè)算法使來往試設(shè)計(jì)一個(gè)算法使來往的自行車均可順利通過。的自行車均可順利通過。LKSTM2022-5-112022-5-111919答答:var:varS,SK,T,TL:semaphoreS,SK,T,TL:semaphore:=:=1,1,1,11,1,1,1; ;beginbegin parbegin parbeginProcess 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(

24、S);V(S); end; end; parend parend; ;end;end;Process TSProcess TS begin begin P(T);P(T); P(TL);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;LKSTM2022-5-112022-5-1120205 5、揀棋子問題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子、揀棋子問題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子和白棋子混裝在一個(gè)箱子里和白棋子混裝在一個(gè)箱子里, ,現(xiàn)

25、要用自動(dòng)分揀系統(tǒng)把黑棋子現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑棋子和白棋子分開和白棋子分開, ,該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成, ,系統(tǒng)功系統(tǒng)功能如下能如下: :(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è)子( (白或黑白或黑); ); 2022-5-11

26、2022-5-112121答答:var:varS1,S2:semaphore:=1,0;S1,S2:semaphore:=1,0;beginbegin paerbegin paerbeginProcess 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); 揀白子揀

27、白子; ; V(S1);V(S1); until false; until false; end; end;2022-5-112022-5-1122226 6、某寺廟有小、老和尚若干、某寺廟有小、老和尚若干, ,有一個(gè)水缸有一個(gè)水缸, ,由小和尚提水由小和尚提水入水缸供老和尚飲用。水缸可以容納入水缸供老和尚飲用。水缸可以容納1010桶水桶水, ,水取自同水取自同一井水。水井狹窄一井水。水井狹窄, ,每次只能容一個(gè)桶取水。水桶總數(shù)每次只能容一個(gè)桶取水。水桶總數(shù)為為3 3個(gè)個(gè), ,每次入、出水缸僅一桶每次入、出水缸僅一桶, ,且不可同時(shí)進(jìn)行。試且不可同時(shí)進(jìn)行。試P P、V V操作描述算法。操作描述

28、算法。 2022-5-112022-5-112323答：答：varvar mutex1,mutex2,empty,full,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(m

29、utex1);V(mutex1); P(mutex2);P(mutex2); 送水入水缸送水入水缸; ; V(mutex2);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

30、);V(mutex2); V(countV(count);); V(empty V(empty);); until false; until false; end; end;2022-5-112022-5-112424操作系統(tǒng)操作系統(tǒng)2022-5-112022-5-1125251 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.中級(jí)調(diào)度中級(jí)調(diào)度2 2、如果為每一個(gè)作業(yè)、如果為每一個(gè)作業(yè), ,只建立一個(gè)進(jìn)程只建立一個(gè)進(jìn)程,

31、 ,則為了照顧短作業(yè)用則為了照顧短作業(yè)用戶戶, ,應(yīng)采用應(yīng)采用( (),),為照顧緊急作業(yè)的用戶為照顧緊急作業(yè)的用戶, ,應(yīng)采用應(yīng)采用( ),( ),為能實(shí)現(xiàn)人機(jī)交互作用為能實(shí)現(xiàn)人機(jī)交互作用, ,應(yīng)采用應(yīng)采用( (),),而能使短作業(yè)而能使短作業(yè), ,長(zhǎng)長(zhǎng)作業(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.多級(jí)反饋隊(duì)列調(diào)度算法多級(jí)反饋隊(duì)列調(diào)度算法E.E.基于優(yōu)先權(quán)調(diào)度算法基于優(yōu)先權(quán)調(diào)度算法CBBECD2022-5-112022-5

32、-1126263 3、產(chǎn)生死鎖的基本原因是、產(chǎn)生死鎖的基本原因是(1) (1) ) )和和(2) ),(2) ),產(chǎn)生死鎖的四產(chǎn)生死鎖的四個(gè)必要條件是互斥條件個(gè)必要條件是互斥條件,(3) ,(3) ),),不剝奪條件和不剝奪條件和(4) )(4) )。(1)A.(1)A.資源分配不當(dāng)資源分配不當(dāng)B.B.競(jìng)爭(zhēng)資源競(jìng)爭(zhēng)資源 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.請(qǐng)求和阻塞請(qǐng)求和阻塞B.B.請(qǐng)求釋放

33、請(qǐng)求釋放 C.C.請(qǐng)求和保持條件請(qǐng)求和保持條件D.D.釋放和阻塞條件釋放和阻塞條件(4)A.(4)A.線性增長(zhǎng)條件線性增長(zhǎng)條件B.B.環(huán)路等待條件環(huán)路等待條件 C.C.無序釋放條件無序釋放條件D.D.有序請(qǐng)求條件有序請(qǐng)求條件BACB2022-5-112022-5-1127274 4、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠, ,對(duì)資源的分配對(duì)資源的分配策略策略, ,往往采用往往采用( () )策略。策略。A.A.死鎖的預(yù)防死鎖的預(yù)防B.B.死鎖的避免死鎖的避免C.C.死鎖的檢測(cè)死鎖的檢測(cè)D.D.死鎖的預(yù)防、避免和檢測(cè)的混合死鎖的預(yù)防、避免和檢測(cè)的混合5 5

34、、在下列死鎖的解決辦法中、在下列死鎖的解決辦法中, ,屬于死鎖預(yù)防策略的是屬于死鎖預(yù)防策略的是( () )A.A.銀行家算法銀行家算法B.B.資源有序分配法資源有序分配法C.C.死鎖檢測(cè)法死鎖檢測(cè)法D.D.資源分配圖化簡(jiǎn)法資源分配圖化簡(jiǎn)法6 6、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必要條件中的要條件中的( () )和和( (),),它們它們屬于屬于( () )。而銀行家算法屬于。而銀行家算法屬于( () )。 DB請(qǐng)求和保持條件請(qǐng)求和保持條件環(huán)路等待條件環(huán)路等待條件死鎖的預(yù)防死鎖的預(yù)防死鎖避免死鎖避免2022-5-112022-5

35、-1128287 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)度算法是( ( ), ),能對(duì)緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是能對(duì)緊急作業(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í),(,() )將

36、得到優(yōu)先調(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í)間最長(zhǎng)的或等待時(shí)間最長(zhǎng)的)2022-5-112022-5-1129291 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è)調(diào)度與進(jìn)程調(diào)度均采用該

37、作業(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è)號(hào)作業(yè)號(hào)提交時(shí)刻提交時(shí)刻( (時(shí)時(shí)) )運(yùn)行時(shí)間運(yùn)行時(shí)間( (小時(shí)小時(shí)) )1 110.0010.002 22 210.1010.101 13 310.2510.250.250.252022-5-112022-5-113030內(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)行 裝入主存裝入主存 開始執(zhí)行開始執(zhí)行 結(jié)束執(zhí)行結(jié)束執(zhí)行 周轉(zhuǎn)周轉(zhuǎn) 帶

38、權(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 21 110.1010.1012.0012.0013.0013.002.902.902.92.910.2510.2513.0013.0013.2513.253 3

39、1212平均值平均值:2.63:2.635.35.32022-5-112022-5-113131內(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周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間= =結(jié)束執(zhí)行時(shí)間結(jié)束執(zhí)行時(shí)間- -提交時(shí)間提交時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

40、帶權(quán)周轉(zhuǎn)時(shí)間= =周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間/ /運(yùn)行時(shí)間運(yùn)行時(shí)間10.0010.0010.0010.0012.0012.002 21 110.1010.1012.2512.2513.2513.253.153.153.153.1510.2510.2512.0012.0012.2512.252 28 8平均值平均值:2.38:2.384.054.052022-5-112022-5-1132322 2、某一系統(tǒng)中有、某一系統(tǒng)中有4 4個(gè)進(jìn)程個(gè)進(jìn)程, ,有有3 3種資源種資源(R1,R2,R3),(R1,R2,R3),進(jìn)程的資源進(jìn)程的資源分配分配“瞬間狀態(tài)瞬間狀態(tài)”為：為： 最大需求最大需求 已分配已分配 可

41、用資源可用資源 (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ù)組還需要(Need)(Need)？(2)(2)系統(tǒng)此時(shí)是否安全？系統(tǒng)此時(shí)是否安全？(3)(3)如果進(jìn)程如果進(jìn)程

42、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) )2022-5-112022-5-113333 最大需求最大需求 已分配已分配 可用資源可用資源 (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

43、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 21 0 34 2 02022-5-112022-5-113434 最大需求最大需求 已分配已分配 可用資源可用資源 (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

44、 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 22 2 22 2 2還需要還需要(Need)1 0 21 0 21 0 31 0 34 2 04 2 0(2)(2)利用安全算法對(duì)該時(shí)刻資源分配情況進(jìn)行分析利用安全算法對(duì)該時(shí)刻資源分配情況進(jìn)行分析, ,如下圖所示如下圖所示: :Work=Available=(1,1,2) Finish分配給分配給P2,完成后完成后Work=(6,2,3) ture分配給分配給P3,完成后完成后Work=(8,3,4) ture分配給分配給P4

45、,完成后完成后Work=(8,3,6) ture分配給分配給P1,完成后完成后Work=(9,3,6) ture由以上分析可知由以上分析可知, ,在該時(shí)刻存在著一個(gè)安全序列在該時(shí)刻存在著一個(gè)安全序列P2P2，P3P3，P4P4，P1,P1,故系統(tǒng)是故系統(tǒng)是安全安全的。的。 2022-5-112022-5-113535 (3)P(3)P2 2請(qǐng)求資源請(qǐng)求資源:P:P2 2發(fā)出請(qǐng)求向量發(fā)出請(qǐng)求向量RequestRequest2 2(1,0,1)(1,0,1), ,系統(tǒng)系統(tǒng)按銀行家算法進(jìn)行檢查按銀行家算法進(jìn)行檢查: : RequestRequest2 2(1, 0, 1)Need(1, 0, 1)N

46、eed2 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向量向量, ,由此形成的資源變化情況由此形成的資源變化情況: : 最大需求最大需求 已分配已分配 還需求還需求 可用資源向量可用資源向量 P2 6 1 3 6 1 2 0 0 1 0 1 1 再利用再利用安全性算法安

47、全性算法檢查此時(shí)系統(tǒng)是否安全。檢查此時(shí)系統(tǒng)是否安全。 2022-5-112022-5-113636 最大需求最大需求 已分配已分配 可用資源可用資源 (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 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 P4 4 2 2 0 0 22 2 22 2 2還需要還需要(Need)0 0 10 0 11 0

48、 31 0 34 2 04 2 0Work=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è)安全序列在該時(shí)刻存在著一個(gè)安全序列P2P2，P3P3，P4P4，P1,P1,故系統(tǒng)是故系統(tǒng)是安全安全的的, ,可以分配可以分配。 2022-5-112022-5-113737 (4)P(4)P1 1請(qǐng)

49、求資源請(qǐng)求資源:P:P1 1發(fā)出請(qǐng)求向量發(fā)出請(qǐng)求向量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, 1)Available(1, 1, 2) 系統(tǒng)先系統(tǒng)先假定假定可為可為P P1 1分配資源分配資源, ,并修改并修改Available, Available, AllocationAlloca

50、tion1 1和和NeedNeed1 1向量向量, ,由此形成的資源變化情況由此形成的資源變化情況: : 最大需求最大需求 已分配已分配 還需求還需求 可用資源向量可用資源向量 P1 3 2 2 2 0 1 1 2 1 0 1 1 再利用再利用安全性算法安全性算法檢查此時(shí)系統(tǒng)是否安全。檢查此時(shí)系統(tǒng)是否安全。 2022-5-112022-5-113838 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Allocation) (Available) P1 3 2 2 P1 3 2 2 2 0 12 0 1 0 1 10

51、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 21 2 1還需要還需要(Need)1 0 21 0 34 2 0Work=Available=(0,1,1) Finish不能不能滿足任何進(jìn)程的需要滿足任何進(jìn)程的需要,故系統(tǒng)進(jìn)入不故系統(tǒng)進(jìn)入不安全狀態(tài)安全狀態(tài),此時(shí)系統(tǒng)此時(shí)系統(tǒng)不能分配不能分配資源給資源給P12022-5-112022-5-113939操作系統(tǒng)操作系統(tǒng)2022-5-112022-5-1140401 1、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分配

52、方式的動(dòng)態(tài)分區(qū)分配, ,對(duì)如圖所示的內(nèi)存分配對(duì)如圖所示的內(nèi)存分配情況情況( (其中其中, ,陰影部分表示已占用分區(qū)陰影部分表示已占用分區(qū), ,空白部分表示空閑分空白部分表示空閑分區(qū)區(qū)),),若要申請(qǐng)一塊若要申請(qǐng)一塊40K40K的內(nèi)存的內(nèi)存, ,對(duì)于最佳適應(yīng)算法給出分配對(duì)于最佳適應(yīng)算法給出分配區(qū)域的首地址是區(qū)域的首地址是( )( )A.100KB B.190KB C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB2 2、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配, ,在右圖所示中在右圖所示中, ,若要申若要申請(qǐng)一塊請(qǐng)一塊40KB40K

53、B的內(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、下列算法中最有可能會(huì)產(chǎn)生、下列算法中最有可能會(huì)產(chǎn)生“抖動(dòng)抖動(dòng)”現(xiàn)象現(xiàn)象的是的是( ( ) )。A.A.先進(jìn)先出頁面置換算法先進(jìn)先出頁面置換算法B.B.最近最久未使用置換算法最近最久未使用置換算法C.C.最少使用頁面置換算法最少使用頁面置換算法D.D.最佳頁面置換算法最佳頁面置換算法390KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k

54、90k60k102k2022-5-112022-5-1141414 4、存儲(chǔ)管理是對(duì)內(nèi)存中、存儲(chǔ)管理是對(duì)內(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)于存儲(chǔ)管理功能的論述、下面是關(guān)于存儲(chǔ)管理功能的論述, ,正確的論述是正確的論述是( )( )和和( () )A.A.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間, ,其它追其它追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。B.B.為了提高內(nèi)存

55、保護(hù)的靈活性為了提高內(nèi)存保護(hù)的靈活性, ,內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。C.C.對(duì)換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。對(duì)換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。D.D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。地址。E.E.虛擬存儲(chǔ)器是在物理上擴(kuò)充內(nèi)存容量。虛擬存儲(chǔ)器是在物理上擴(kuò)充內(nèi)存容量。6 6、在下列存儲(chǔ)管理方案中、在下列存儲(chǔ)管理方案中, ,不適用于多道程序的是不適用于多道程序的是( () )A.A.單一連續(xù)分配單一連續(xù)分配B.B.固定分區(qū)分配固定分區(qū)分配C.C.可重定位分區(qū)分配可重定位分區(qū)分配D

56、.D.段頁式存儲(chǔ)分配段頁式存儲(chǔ)分配ADBA2022-5-112022-5-1142427 7、在固定分區(qū)分配中、在固定分區(qū)分配中, ,每個(gè)分區(qū)的大小是每個(gè)分區(qū)的大小是( () )A.A.相同的相同的B.B.可以不同但作業(yè)長(zhǎng)度固定可以不同但作業(yè)長(zhǎng)度固定C.C.可以不同但預(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.不同請(qǐng)求隊(duì)列中的作業(yè)

57、可以申請(qǐng)相同的分區(qū)不同請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的分區(qū)D.D.大作業(yè)可以申請(qǐng)多個(gè)分區(qū)大作業(yè)可以申請(qǐng)多個(gè)分區(qū)9 9、采用固定分區(qū)分配的最大缺點(diǎn)是、采用固定分區(qū)分配的最大缺點(diǎn)是( () )A.A.不利于內(nèi)存的保護(hù)不利于內(nèi)存的保護(hù)B.B.分配算法復(fù)雜分配算法復(fù)雜C.C.內(nèi)存的利用率不高內(nèi)存的利用率不高D.D.零頭太多零頭太多1010、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是( ( ) )A.A.絕對(duì)地址絕對(duì)地址= =上界寄存器值上界寄存器值+ +邏輯地址邏輯地址B.B.絕對(duì)地址絕對(duì)地址= =下界寄存器值下界寄存器值+ +邏輯地址邏輯地址C.C.絕對(duì)地址絕對(duì)地址=

58、=重定位寄存器值重定位寄存器值+ +邏輯地址邏輯地址D.D.絕對(duì)地址絕對(duì)地址= =塊號(hào)塊號(hào)* *塊長(zhǎng)塊長(zhǎng)+ +頁內(nèi)地址頁內(nèi)地址CACC2022-5-112022-5-1143431111、對(duì)外存對(duì)換區(qū)的管理以、對(duì)外存對(duì)換區(qū)的管理以( () )為主要目標(biāo)為主要目標(biāo), ,對(duì)外存文件區(qū)對(duì)外存文件區(qū)的管理以的管理以( ( ) )為主要目標(biāo)。為主要目標(biāo)。A.A.提高系統(tǒng)吞吐量提高系統(tǒng)吞吐量B.B.提高存儲(chǔ)空間的利用率提高存儲(chǔ)空間的利用率C.C.降低存儲(chǔ)費(fèi)用降低存儲(chǔ)費(fèi)用D.D.提高換入提高換入/ /換出的速度換出的速度1212、采用分頁存儲(chǔ)管理使處理器執(zhí)行指令的速度、采用分頁存儲(chǔ)管理使處理器執(zhí)行指令的速度

59、( () )A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影響不受影響1313、分段存儲(chǔ)管理中、分段存儲(chǔ)管理中, ,分段是由用戶決定的分段是由用戶決定的, ,因此因此( () )A.A.段內(nèi)的地址和段間的地址都是連續(xù)的段內(nèi)的地址和段間的地址都是連續(xù)的B.B.段內(nèi)的地址是連續(xù)的段內(nèi)的地址是連續(xù)的, ,而段間的地址是不連續(xù)的而段間的地址是不連續(xù)的C.C.段內(nèi)的地址是不連續(xù)的段內(nèi)的地址是不連續(xù)的, ,而段間的地址是連續(xù)的而段間的地址是連續(xù)的D.D.段內(nèi)的地址和段間的地址都不是連續(xù)的段內(nèi)的地址和段間的地址都不是連續(xù)的1414、在請(qǐng)求分頁管理中、在請(qǐng)求分頁管理中, ,在頁表中增加了若干項(xiàng)在

60、頁表中增加了若干項(xiàng), ,其中狀態(tài)位供其中狀態(tài)位供( ( ) )時(shí)參考時(shí)參考, ,修改位供修改位供( )( )時(shí)參考時(shí)參考, ,訪問字段供訪問字段供( () )時(shí)參考時(shí)參考, ,外存地址供外存地址供( () )時(shí)參考。時(shí)參考。A.A.分配頁面分配頁面B.B.置換算法置換算法C.C.程序訪問程序訪問D.D.換出頁面換出頁面E.E.調(diào)入頁面調(diào)入頁面 DBBBCDBE2022-5-112022-5-1144441515、請(qǐng)求分頁管理中、請(qǐng)求分頁管理中, ,缺頁中斷率與進(jìn)程所得的內(nèi)存物理塊數(shù)缺頁中斷率與進(jìn)程所得的內(nèi)存物理塊數(shù), , ( ( ) )和和( () )等因素有關(guān)。等因素有關(guān)。A.A.頁表的位置