題操作系統(tǒng)

1、2021-12-102021-12-101 1操作系統(tǒng)操作系統(tǒng)2021-12-102021-12-102 2(1)(1)當(dāng)當(dāng)CPUCPU執(zhí)行操作系統(tǒng)代碼時(shí)執(zhí)行操作系統(tǒng)代碼時(shí), ,稱(chēng)處理機(jī)處于稱(chēng)處理機(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 D2021-12-102021-12-103 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ī)2021-12-102021-12-104 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è)備2021-12-102021-12-105 5操作系統(tǒng)操作系統(tǒng)2021-12-102021-12-106 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è)并行工作

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

5、 () )狀態(tài)。狀態(tài)。 一對(duì)多一對(duì)多APCB(或進(jìn)程控制塊或進(jìn)程控制塊)程序段程序段數(shù)據(jù)段數(shù)據(jù)段就緒就緒2021-12-102021-12-107 75 5、引入進(jìn)程、引入進(jìn)程, ,可帶來(lái)可帶來(lái)( () )和和( () )的好處的好處, ,但卻增加了系統(tǒng)的但卻增加了系統(tǒng)的( () )和和( ( ) )開(kāi)銷(xiāo)。開(kāi)銷(xiāo)。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、性地訪問(wèn)臨界資源。是指排他性地訪問(wèn)臨界資源。(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、

7、V V操作作同步機(jī)制操作作同步機(jī)制, ,則記錄型信號(hào)量則記錄型信號(hào)量S S的取的取值范圍為值范圍為( () )。 資源利用率的提高資源利用率的提高時(shí)間時(shí)間空間空間系統(tǒng)吞吐量的系統(tǒng)吞吐量的增加增加訪問(wèn)臨界資源訪問(wèn)臨界資源CDA32,1,0,-1(或或2,-1)2021-12-102021-12-108 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)程

8、。等待進(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í)進(jìn)程來(lái)有高優(yōu)先級(jí)進(jìn)程來(lái)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.執(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ì)列首指針指

9、針消息隊(duì)列互斥信號(hào)量消息隊(duì)列互斥信號(hào)量消息隊(duì)列資源信號(hào)量消息隊(duì)列資源信號(hào)量BBD2021-12-102021-12-109 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ù)

10、C.C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源D.D.進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總數(shù)。進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總數(shù)。1616、下列關(guān)于進(jìn)程的敘述中、下列關(guān)于進(jìn)程的敘述中, ,正確的是正確的是( () )A.A.進(jìn)程獲得進(jìn)程獲得CPUCPU而運(yùn)行是通過(guò)調(diào)度得到的。而運(yùn)行是通過(guò)調(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)

11、進(jìn)程申請(qǐng)CPUCPU得不到滿足時(shí)得不到滿足時(shí), ,其狀態(tài)變?yōu)榈却隣顟B(tài)。其狀態(tài)變?yōu)榈却隣顟B(tài)。 BCA2021-12-102021-12-1010101717、在直接通信方式中、在直接通信方式中, ,系統(tǒng)通常提供的兩條通信原語(yǔ)如下系統(tǒng)通常提供的兩條通信原語(yǔ)如下, ,請(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、下列原語(yǔ)中、

12、下列原語(yǔ)中, ,能進(jìn)行進(jìn)程通信的原語(yǔ)是能進(jìn)行進(jìn)程通信的原語(yǔ)是( () )和和( () )A.A.掛起掛起/ /撤銷(xiāo)撤銷(xiāo) B.B.創(chuàng)建創(chuàng)建/ /撤銷(xiāo)撤銷(xiāo) C.PC.P、V V操作操作D.D.鎖鎖/ /開(kāi)鎖開(kāi)鎖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ù)。

13、其結(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.不定不定 BDADCDBA2021-12-102021-12-1011111 1、設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息、設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息,A,A進(jìn)程把信息逐個(gè)地進(jìn)程把信息逐個(gè)地寫(xiě)入每個(gè)緩沖區(qū)寫(xiě)入每個(gè)緩沖區(qū),B,B進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。試問(wèn)試問(wèn):(1):(1)兩個(gè)進(jìn)程之間的制約關(guān)系。兩個(gè)進(jìn)程之間的制約關(guān)系。(2)(2)用用P P、V V操

14、作寫(xiě)出兩進(jìn)程的同步算法操作寫(xiě)出兩進(jìn)程的同步算法, ,并給出信號(hào)量的初值。并給出信號(hào)量的初值。(3)(3)指出信號(hào)量的變化范圍和其值的含義。指出信號(hào)量的變化范圍和其值的含義。2021-12-102021-12-101212答答:(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

15、:=i+1;:=i+1; 寫(xiě)入第寫(xiě)入第i i個(gè)緩沖區(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ū)沒(méi)有信息沒(méi)有信息( (或或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;

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

17、tex2:semaphore;S:=100;S:=100;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);選購(gòu)商品選購(gòu)商品; ;P(mutex2);P(mutex2);結(jié)帳結(jié)帳, ,并歸還籃子并歸還籃子; ;V(mutex2);V(mutex2);V(S);V(S); end; end; pare

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

19、。2021-12-102021-12-101616(1)(1)varvarmutex:semaphoremutex:semaphore:=:=1 1; ;beginbeginparbeginparbeginProcess(E-W)Process(E-W)i i(i(i=1,2,=1,2,) ) begin begin P(mutexP(mutex);); 過(guò)橋過(guò)橋; ; 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); 過(guò)

20、橋過(guò)橋; V(mutex); end;2021-12-102021-12-101717(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

21、then P(S)P(S); ; V(S1);V(S1); 過(guò)橋過(guò)橋; ; 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); ;

22、V(S2);V(S2); 過(guò)橋過(guò)橋; ; 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-12-102021-12-1018184 4、小路問(wèn)題。在兩地之間有一條彎曲小路、小路問(wèn)題。在兩地之間有一條彎曲小路, ,其中其中S S到到T T的一段路的一段路每次只允許一輛自行車(chē)通過(guò)每次只允許一輛自行車(chē)通過(guò), ,但中間有一個(gè)小的但中間有一個(gè)小的“安全安全島島”M(M(同時(shí)允許兩輛自行車(chē)停留同時(shí)允許兩輛自行車(chē)停留),),可供兩輛自行車(chē)在從兩可供兩

23、輛自行車(chē)在從兩端進(jìn)入小路情況下錯(cuò)車(chē)使用端進(jìn)入小路情況下錯(cuò)車(chē)使用, ,如圖如圖, ,試設(shè)計(jì)一個(gè)算法使來(lái)往試設(shè)計(jì)一個(gè)算法使來(lái)往的自行車(chē)均可順利通過(guò)。的自行車(chē)均可順利通過(guò)。LKSTM2021-12-102021-12-101919答答: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); 通過(guò)通過(guò)SK;SK; 進(jìn)入進(jìn)入M;M; V(SK);V(SK); P

24、(TL);P(TL); 通過(guò)通過(guò)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);P(TL); 通過(guò)通過(guò)TL;TL; 進(jìn)入進(jìn)入M;M; V(TL);V(TL); P(SK);P(SK); 通過(guò)通過(guò)KS;KS; V(SK);V(SK); V(T);V(T); end; end;LKSTM2021-12-102021-12-1020205 5、揀棋子問(wèn)題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子、揀棋子問(wèn)題。生產(chǎn)圍棋的工人

25、不小心把相等數(shù)量的黑棋子和白棋子混裝在一個(gè)箱子里和白棋子混裝在一個(gè)箱子里, ,現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑棋子現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑棋子和白棋子分開(kāi)和白棋子分開(kāi), ,該系統(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專(zhuān)門(mén)揀黑子專(zhuān)門(mén)揀黑子, ,進(jìn)程進(jìn)程B B專(zhuān)門(mén)揀白子專(zhuān)門(mén)揀白子; ;(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)

26、程揀一必讓另一個(gè)進(jìn)程揀一個(gè)子個(gè)子( (白或黑白或黑); ); 2021-12-102021-12-102121答答: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 b

27、egin begin repeat repeat P(S2);P(S2); 揀白子揀白子; ; V(S1);V(S1); until false; until false; end; end;2021-12-102021-12-1022226 6、某寺廟有小、老和尚若干、某寺廟有小、老和尚若干, ,有一個(gè)水缸有一個(gè)水缸, ,由小和尚提水由小和尚提水入水缸供老和尚飲用。水缸可以容納入水缸供老和尚飲用。水缸可以容納1010桶水桶水, ,水取自同水取自同一井水。水井狹窄一井水。水井狹窄, ,每次只能容一個(gè)桶取水。水桶總數(shù)每次只能容一個(gè)桶取水。水桶總數(shù)為為3 3個(gè)個(gè), ,每次入、出水缸僅一桶每次入、出

28、水缸僅一桶, ,且不可同時(shí)進(jìn)行。試且不可同時(shí)進(jìn)行。試P P、V V操作描述算法。操作描述算法。 2021-12-102021-12-102323答：答：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(co

29、unt);); P(mutex1);P(mutex1); 從井中取水從井中取水; ; V(mutex1);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);

30、); P(mutex2);P(mutex2); 從缸中取水從缸中取水; ; V(mutex2);V(mutex2); V(countV(count);); V(empty V(empty);); until false; until false; end; end;2021-12-102021-12-102424操作系統(tǒng)操作系統(tǒng)2021-12-102021-12-1025251 1、在三種類(lèi)型的操作系統(tǒng)中、在三種類(lèi)型的操作系統(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

31、.D.中級(jí)調(diào)度中級(jí)調(diào)度2 2、如果為每一個(gè)作業(yè)、如果為每一個(gè)作業(yè), ,只建立一個(gè)進(jìn)程只建立一個(gè)進(jìn)程, ,則為了照顧短作業(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í)反

32、饋隊(duì)列調(diào)度算法E.E.基于優(yōu)先權(quán)調(diào)度算法基于優(yōu)先權(quán)調(diào)度算法CBBECD2021-12-102021-12-1026263 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)程太多系

33、統(tǒng)中進(jìn)程太多D.CPUD.CPU運(yùn)行太快運(yùn)行太快(3)A.(3)A.請(qǐng)求和阻塞請(qǐng)求和阻塞B.B.請(qǐng)求釋放請(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.無(wú)序釋放條件無(wú)序釋放條件D.D.有序請(qǐng)求條件有序請(qǐng)求條件BACB2021-12-102021-12-1027274 4、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠、實(shí)際操作系統(tǒng)要兼顧資源的使用和安全可靠, ,對(duì)資源的分配對(duì)資源的分配策略策略, ,往往采用往往采用( () )策略。策略。A.A.死鎖的預(yù)防死鎖的預(yù)防B.B.死鎖的避免

34、死鎖的避免C.C.死鎖的檢測(cè)死鎖的檢測(cè)D.D.死鎖的預(yù)防、避免和檢測(cè)的混合死鎖的預(yù)防、避免和檢測(cè)的混合5 5、在下列死鎖的解決辦法中、在下列死鎖的解決辦法中, ,屬于死鎖預(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)求和保持

35、條件請(qǐng)求和保持條件環(huán)路等待條件環(huán)路等待條件死鎖的預(yù)防死鎖的預(yù)防死鎖避免死鎖避免2021-12-102021-12-1028287 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í),(,()

36、)將得到優(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)先調(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)的)2021-12-102021-12-1029291 1、設(shè)有三道作業(yè)、設(shè)有三道作業(yè), ,它們的提交時(shí)間和運(yùn)行時(shí)間如下表它們的提交時(shí)間和運(yùn)行時(shí)間如下表: :求求: :試給出下面兩種調(diào)度算法下試給出下面兩種調(diào)度算法下, ,作業(yè)的執(zhí)行順序作業(yè)的執(zhí)行順序

37、, ,平均周轉(zhuǎn)時(shí)平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。間和帶權(quán)平均周轉(zhuǎn)時(shí)間。( (注意注意: :作業(yè)調(diào)度與進(jìn)程調(diào)度均采用該作業(yè)調(diào)度與進(jìn)程調(diào)度均采用該調(diào)度算法調(diào)度算法) )(1)(1)先來(lái)先服務(wù)先來(lái)先服務(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.252021-12-102021-12-103030內(nèi)存內(nèi)存無(wú)限大無(wú)限大, ,作業(yè)調(diào)度和進(jìn)程調(diào)度都采用作業(yè)調(diào)度和進(jìn)程調(diào)度都

38、采用FCFSFCFS作業(yè)名作業(yè)名 提交提交 運(yùn)行運(yùn)行 裝入主存裝入主存 開(kāi)始執(zhí)行開(kāi)始執(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 21 110.1010.1012.0012

39、.0013.0013.002.902.902.92.910.2510.2513.0013.0013.2513.253 31212平均值平均值:2.63:2.635.35.32021-12-102021-12-103131內(nèi)存內(nèi)存無(wú)限大無(wú)限大, ,作業(yè)調(diào)度和進(jìn)程調(diào)度都采用作業(yè)調(diào)度和進(jìn)程調(diào)度都采用SJFSJF作業(yè)名作業(yè)名 提交提交 運(yùn)行運(yùn)行 裝入主存裝入主存 開(kāi)始執(zhí)行開(kāi)始執(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.2

40、5執(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í)間帶權(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.052021-12-102021-12-1032322 2、某一系統(tǒng)中有、某一系統(tǒng)中有4 4個(gè)進(jìn)程個(gè)進(jìn)程, ,有有3 3種資源種資源(R1,

41、R2,R3),(R1,R2,R3),進(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 使用銀行家算法回答下列問(wèn)題：使用銀行家算法回答下列問(wèn)題：(1)(1)計(jì)

42、算數(shù)組還需要計(jì)算數(shù)組還需要(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-12-102021-12-103333 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (

43、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)需要需要(Need) (Need) 2 2 2還需要還需要(Need)1 0 21 0 34 2 02021-12-102021-12-103434 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (Available)(Max) (Al

44、location) (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 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分配給分

45、配給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-12-102021-12-103535 (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),

46、 ,系統(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向量向量, ,由此形成的資源變化情況由此形成的資源變化情況: : 最大需求最

47、大需求 已分配已分配 還需求還需求 可用資源向量可用資源向量 P2 6 1 3 6 1 2 0 0 1 0 1 1 再利用再利用安全性算法安全性算法檢查此時(shí)系統(tǒng)是否安全。檢查此時(shí)系統(tǒng)是否安全。 2021-12-102021-12-103636 最大需求最大需求 已分配已分配 可用資源可用資源 (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

48、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 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，P

49、4P4，P1,P1,故系統(tǒng)是故系統(tǒng)是安全安全的的, ,可以分配可以分配。 2021-12-102021-12-103737 (4)P(4)P1 1請(qǐng)求資源請(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) 系

50、統(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-12-102021-12-103838 最大需求最大需求 已分配已分配 可用資源可用資源 (Max) (Allocation) (A

51、vailable)(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 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)不能分配不能分配資源給資源給P120

52、21-12-102021-12-103939操作系統(tǒng)操作系統(tǒng)2021-12-102021-12-1040401 1、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分配方式的動(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

53、 D.410KB2 2、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配、采用連續(xù)分配方式的動(dòng)態(tài)分區(qū)分配, ,在右圖所示中在右圖所示中, ,若要申若要申請(qǐng)一塊請(qǐng)一塊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、下列算法中最有可能會(huì)產(chǎn)生、下列算法中最有可能會(huì)產(chǎn)生“抖動(dòng)抖動(dòng)”現(xiàn)象現(xiàn)象的是的是( ( ) )。A.A.先進(jìn)先出頁(yè)面置換算法先進(jìn)先出頁(yè)面置換算法B.B.最近最久未使用置換算法最近最久未使用置換算法C.C.最少使用頁(yè)面置換算

54、法最少使用頁(yè)面置換算法D.D.最佳頁(yè)面置換算法最佳頁(yè)面置換算法390KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k90k60k102k2021-12-102021-12-1041414 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ù)是為每道程序分

55、配內(nèi)存空間內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間, ,其它追其它追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。B.B.為了提高內(nèi)存保護(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ǔ)管理方案中

56、, ,不適用于多道程序的是不適用于多道程序的是( () )A.A.單一連續(xù)分配單一連續(xù)分配B.B.固定分區(qū)分配固定分區(qū)分配C.C.可重定位分區(qū)分配可重定位分區(qū)分配D.D.段頁(yè)式存儲(chǔ)分配段頁(yè)式存儲(chǔ)分配ADBA2021-12-102021-12-1042427 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)存的利用率, ,可采

57、用如下可采用如下技術(shù)技術(shù)( () )A.A.按經(jīng)常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)按經(jīng)常出現(xiàn)的作業(yè)大小來(lái)劃分分區(qū)B.B.劃分分區(qū)都相同劃分分區(qū)都相同C.C.不同請(qǐng)求隊(duì)列中的作業(yè)可以申請(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ì)

58、地址絕對(duì)地址= =上界寄存器值上界寄存器值+ +邏輯地址邏輯地址B.B.絕對(duì)地址絕對(duì)地址= =下界寄存器值下界寄存器值+ +邏輯地址邏輯地址C.C.絕對(duì)地址絕對(duì)地址= =重定位寄存器值重定位寄存器值+ +邏輯地址邏輯地址D.D.絕對(duì)地址絕對(duì)地址= =塊號(hào)塊號(hào)* *塊長(zhǎng)塊長(zhǎng)+ +頁(yè)內(nèi)地址頁(yè)內(nèi)地址CACC2021-12-102021-12-1043431111、對(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ǔ)空間的利用

59、率C.C.降低存儲(chǔ)費(fèi)用降低存儲(chǔ)費(fèi)用D.D.提高換入提高換入/ /換出的速度換出的速度1212、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度( () )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ù)的, ,而段間的地址是連

60、續(xù)的而段間的地址是連續(xù)的D.D.段內(nèi)的地址和段間的地址都不是連續(xù)的段內(nèi)的地址和段間的地址都不是連續(xù)的1414、在請(qǐng)求分頁(yè)管理中、在請(qǐng)求分頁(yè)管理中, ,在頁(yè)表中增加了若干項(xiàng)在頁(yè)表中增加了若干項(xiàng), ,其中狀態(tài)位供其中狀態(tài)位供( ( ) )時(shí)參考時(shí)參考, ,修改位供修改位供( )( )時(shí)參考時(shí)參考, ,訪問(wèn)字段供訪問(wèn)字段供( () )時(shí)參考時(shí)參考, ,外存地址供外存地址供( () )時(shí)參考。時(shí)參考。A.A.分配頁(yè)面分配頁(yè)面B.B.置換算法置換算法C.C.程序訪問(wèn)程序訪問(wèn)D.D.換出頁(yè)面換出頁(yè)面E.E.調(diào)入頁(yè)面調(diào)入頁(yè)面 DBBBCDBE2021-12-102021-12-1044441515、請(qǐng)求分頁(yè)