題操作系統(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í), ,稱(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 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è)備管理和文件管理, ,這里的這里的( () )管管 理主要是對(duì)進(jìn)程進(jìn)行管理。理主要是對(duì)進(jìn)程進(jìn)行管理。 答答: :提高系統(tǒng)資源的利用率提高系統(tǒng)資源的利用率 資源資源 處理機(jī)處理機(jī) 存儲(chǔ)器存儲(chǔ)器 處理機(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、對(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í)行,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)。 一對(duì)多一對(duì)多 A PCB(或進(jìn)程控制塊或進(jìn)程控制塊) 程序段程序段數(shù)據(jù)段數(shù)據(jù)段 就緒就緒 2021-6-182021-6-18 7 7 5 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í)可用于

6、實(shí) 現(xiàn)進(jìn)程的現(xiàn)進(jìn)程的(2)(2)和和(3),(2)(3),(2)是指排他性地訪(fǎng)問(wèn)臨界資源。是指排他性地訪(fǎng)問(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)程共享同一程序段, ,而每次最

7、多允許兩個(gè)進(jìn)程進(jìn)入而每次最多允許兩個(gè)進(jìn)程進(jìn)入 該程序段該程序段, ,若用若用P P、V V操作作同步機(jī)制操作作同步機(jī)制, ,則記錄型信號(hào)量則記錄型信號(hào)量S S的取的取 值范圍為值范圍為( () )。 資源利用率的提高資源利用率的提高 時(shí)間時(shí)間空間空間 系統(tǒng)吞吐量的系統(tǒng)吞吐量的 增加增加 訪(fǎng)問(wèn)臨界資源訪(fǎng)問(wèn)臨界資源 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、若記錄型信號(hào)量

8、、若記錄型信號(hào)量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í)進(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

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ì)列互斥信號(hào)量消息隊(duì)列互斥信號(hào)量消息隊(duì)列資源信號(hào)量消息隊(duì)列資源信號(hào)量 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.申請(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)

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ì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ù), ,一旦確定不

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)程申請(qǐng)進(jìn)程申請(qǐng)CPUCPU得不到滿(mǎn)足時(shí)得不到滿(mǎn)足時(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)通常提供的兩條通信原語(yǔ)如下系統(tǒng)通常提供的兩條通信原語(yǔ)如下, ,請(qǐng)請(qǐ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、下列原語(yǔ)中、下列原語(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.管道管

13、道 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ā)時(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è)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息、設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息,A,A進(jìn)程把信息逐個(gè)地進(jìn)程把信息逐個(gè)地 寫(xiě)入

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

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、購(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ò)

17、僅容納一人通過(guò)),),請(qǐng)用請(qǐng)用P P、V V操作操作 完成購(gòu)物同步算法。完成購(gòu)物同步算法。 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); 選購(gòu)商品選購(gòu)商品; ; 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ú)木橋( (東西向東西向),),以便行人過(guò)河?，F(xiàn)在河以便行人過(guò)河?，F(xiàn)在河 的兩邊都有人要過(guò)橋的兩邊都有人要過(guò)橋, ,按照下面的規(guī)則過(guò)橋按照下面的規(guī)則過(guò)橋, ,為了保證過(guò)橋?yàn)榱吮ＷC過(guò)橋 安全安全,

19、 ,請(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í)另一方向 的人要等待。的人要等待。 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);); 過(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ò)橋過(guò)橋; 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); 過(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 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); 過(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-6-182021-6-18 1818 4

23、 4、小路問(wèn)題。在兩地之間有一條彎曲小路、小路問(wèn)題。在兩地之間有一條彎曲小路, ,其中其中S S到到T T的一段路的一段路 每次只允許一輛自行車(chē)通過(guò)每次只允許一輛自行車(chē)通過(guò), ,但中間有一個(gè)小的但中間有一個(gè)小的“安全安全 島島”M(M(同時(shí)允許兩輛自行車(chē)停留同時(shí)允許兩輛自行車(chē)停留),),可供兩輛自行車(chē)在從兩可供兩輛自行車(chē)在從兩 端進(jìn)入小路情況下錯(cuò)車(chē)使用端進(jìn)入小路情況下錯(cuò)車(chē)使用, ,如圖如圖, ,試設(shè)計(jì)一個(gè)算法使來(lái)往試設(shè)計(jì)一個(gè)算法使來(lái)往 的自行車(chē)均可順利通過(guò)。的自行車(chē)均可順利通過(guò)。 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); 通過(guò)通過(guò)SK;SK; 進(jìn)入進(jìn)入M;M; V(SK);V(SK); P(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)

25、;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; L K S T M 2021-6-182021-6-18 2020 5 5、揀棋子問(wèn)題。生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑棋子、揀棋子問(wèn)題。生產(chǎn)圍棋的工人不小心把相等數(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)功 能如

26、下能如下: : (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)程揀一必讓另一個(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、在三種類(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.D.中級(jí)調(diào)度中級(jí)調(diào)度 2 2、如果為每一個(gè)作業(yè)、如果為每一個(gè)作業(yè), ,只建立一個(gè)進(jìn)程只建立一個(gè)進(jìn)程, ,則為了照顧短作業(yè)用則為了照顧短作業(yè)用 戶(hù)戶(hù), ,應(yīng)采用應(yīng)采用( (),),為照顧緊急作業(yè)的用戶(hù)

32、為照顧緊急作業(yè)的用戶(hù), ,應(yīng)采用應(yīng)采用( ),( ), 為能實(shí)現(xiàn)人機(jī)交互作用為能實(shí)現(xiàn)人機(jī)交互作用, ,應(yīng)采用應(yīng)采用( (),),而能使短作業(yè)而能使短作業(yè), ,長(zhǎng)長(zhǎng) 作業(yè)及交互作業(yè)用戶(hù)都比較滿(mǎn)意時(shí)作業(yè)及交互作業(yè)用戶(hù)都比較滿(mǎn)意時(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)度算法 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.競(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)求釋放請(qǐng)求釋放 C.C.請(qǐng)求和保持條件請(qǐng)求和保持條件D.D.釋放和阻

34、塞條件釋放和阻塞條件 (4)A.(4)A.線(xiàn)性增長(zhǎng)條件線(xiàn)性增長(zhǎng)條件B.B.環(huán)路等待條件環(huán)路等待條件 C.C.無(wú)序釋放條件無(wú)序釋放條件D.D.有序請(qǐng)求條件有序請(qǐng)求條件 BA C B 2021-6-182021-6-18 2727 4 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、在下列死鎖的解決辦法中、在下列死鎖的解

35、決辦法中, ,屬于死鎖預(yù)防策略的是屬于死鎖預(yù)防策略的是( () ) A.A.銀行家算法銀行家算法B.B.資源有序分配法資源有序分配法 C.C.死鎖檢測(cè)法死鎖檢測(cè)法D.D.資源分配圖化簡(jiǎn)法資源分配圖化簡(jiǎn)法 6 6、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必、資源的一次分配法和有序分配法分別破壞了產(chǎn)生死鎖的必 要條件中的要條件中的( () )和和( (),),它們它們 屬于屬于( () )。而銀行家算法屬于。而銀行家算法屬于( () )。 D B 請(qǐng)求和保持條件請(qǐng)求和保持條件環(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)度算法是( ( ), ),能對(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í),(,() )將得到優(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í)間最長(zhǎng)的或等待時(shí)間最長(zhǎng)的) 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)先來(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 2 2 210.1010.101 1 3 310.2510.250.250.25 2021-6-182021-6-18 3030 內(nèi)存內(nèi)存無(wú)限大無(wú)限大, ,作業(yè)調(diào)度和進(jìn)程調(diào)度都采用作業(yè)調(diào)度和進(jìn)程調(diào)度都采用FCFSFCFS 作業(yè)名作業(yè)名 提交提交 運(yùn)行運(yùn)行 裝入主存裝入主存

39、開(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 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)存無(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.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 使用銀行家算法回答下列問(wèn)題：使用銀行家算法回答下列問(wèn)題： (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)能否立即滿(mǎn)足進(jìn)程的要求？系統(tǒng)能否立即滿(mǎn)足進(jìn)程的要求？ 為什么？為什么？ (4)(4)如果進(jìn)程如果進(jìn)程P1P1要求要求(1,0,1),(1,0,1),系統(tǒng)能否立即滿(mǎn)足進(jìn)程的要求？系統(tǒng)能否立即滿(mǎn)足進(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)利用安全算法對(duì)該時(shí)刻資源分配情況進(jìn)行分析利用安全算法對(duì)該時(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請(qǐng)求資源請(qǐng)求資源:P:P2 2發(fā)出請(qǐng)求向量發(fā)出請(qǐng)求向量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請(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

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 不能不能滿(mǎn)足任何進(jìn)程的需要滿(mǎ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ù)分配方式的動(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

54、C.330KB D.410KBA.100KB B.190KB C.330KB D.410KB 2 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)先出

55、頁(yè)面置換算法 B.B.最近最久未使用置換算法最近最久未使用置換算法 C.C.最少使用頁(yè)面置換算法最少使用頁(yè)面置換算法 D.D.最佳頁(yè)面置換算法最佳頁(yè)面置換算法 390KB 512KB 410KB 330KB 180KB 280KB 190KB 100KB 0KB C C A 80k 90k 60k 102k 2021-6-182021-6-18 4141 4 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.供用戶(hù)使用的供用戶(hù)使用的 C.C.供系統(tǒng)使用的供系統(tǒng)使用的D.D.供程序使用的供程序使用的 5 5、下面是關(guān)于存儲(chǔ)管理功能

56、的論述、下面是關(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)存保護(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)存空

57、間的物理 地址。地址。 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.D.段頁(yè)式存儲(chǔ)分配段頁(yè)式存儲(chǔ)分配 AD B A 2021-6-182021-6-18 4242 7 7、在固定分區(qū)分配中、在固定分區(qū)分配中, ,每個(gè)分區(qū)的大小是每個(gè)分區(qū)的大小是( () ) A.A.相同的相同的B.B.可以不同但作業(yè)長(zhǎng)度固定可以不同但作業(yè)長(zhǎng)度固定 C.C.可以不

58、同但預(yù)先固定可以不同但預(yù)先固定D.D.根據(jù)用戶(hù)要求而定根據(jù)用戶(hù)要求而定 8 8、在固定分區(qū)分配中、在固定分區(qū)分配中, ,為了提高內(nèi)存的利用率為了提高內(nèi)存的利用率, ,可采用如下可采用如下 技術(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ù)雜分

59、配算法復(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ì)地址= =重定位寄存器值重定位寄存器值+ +邏輯地址邏輯地址 D.D.絕對(duì)地址絕對(duì)地址= =塊號(hào)塊號(hào)* *塊長(zhǎng)塊長(zhǎng)+ +頁(yè)內(nèi)地址頁(yè)內(nèi)地址 C A C C 2021-6-182021-6-18 4343 1111、對(duì)外存對(duì)換區(qū)的管理以、對(duì)外存對(duì)換區(qū)

60、的管理以( () )為主要目標(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、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度、采用分頁(yè)存儲(chǔ)管理使處理器執(zhí)行指令的速度( () ) A.A.提高提高B.B.降低降低C.C.不定不定D.D.不受影響不受影響 1313、分段存儲(chǔ)管理中、分段存儲(chǔ)管理中, ,分段是由用戶(hù)決定的分段是由用戶(hù)決定的, ,因此因此( () ) A.A.段內(nèi)的地