操作系統(tǒng)（2023-2024-2-22大數(shù)據(jù)）學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

操作系統(tǒng)（2023-2024-2-22大數(shù)據(jù)）學(xué)習(xí)通超星期末考試章節(jié)答案2024年/star3/origin/d3c34e8b9d98fed26cc92e08018b4a36.png

答案:串行;0.125;以串行方式工作;以并行方式工作操作系統(tǒng)中有一組特殊的程序，它們不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為(

)。

答案:原語(yǔ)并發(fā)性是指若干事件在(

)發(fā)生。

答案:同一時(shí)間間隔內(nèi)提高單機(jī)資源利用率的關(guān)鍵技術(shù)是(

)。

答案:多道程序設(shè)計(jì)技術(shù)單道批處理系統(tǒng)的主要缺點(diǎn)是（

）。

答案:CPU利用率不高操作系統(tǒng)為每個(gè)自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過(guò)程。(

)[2分]

答案:對(duì)并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。(

)[2分]

答案:錯(cuò)進(jìn)程的3種基本狀態(tài):就緒、運(yùn)行和阻塞，任意兩種狀態(tài)之間都可以相互轉(zhuǎn)換。[2分]

答案:錯(cuò)多道程序的并發(fā)執(zhí)行失去了封閉性和可再現(xiàn)性，因此多道程序設(shè)計(jì)中無(wú)需封閉性和可再現(xiàn)性。[2分]

答案:錯(cuò)引入線程的目的是____，線程存在的唯一標(biāo)志是____。[每空2分]≡本試卷共計(jì)18題，此處為結(jié)束標(biāo)志?！詄xamcoo?

答案:減少時(shí)空開(kāi)銷;線程控制塊|||TCB引入進(jìn)程的主要目的是____，進(jìn)程存在的唯一標(biāo)志是____。[每空2分]

答案:使程序能并發(fā)執(zhí)行;進(jìn)程控制塊|||PCB進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是通過(guò)(

)表現(xiàn)出來(lái)的。[2分]

答案:進(jìn)程控制塊下列進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是(

)。[2分]

答案:就緒→阻塞進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(

)[2分]

答案:時(shí)間片用完當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí),稱CPU處于(

)。[2分]

答案:內(nèi)核態(tài)(管態(tài))進(jìn)程被中斷可能導(dǎo)致哪種進(jìn)程狀態(tài)演變?(

)[2分]

答案:運(yùn)行→阻塞已經(jīng)獲得除(

)以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。[2分]

答案:CPU下列選項(xiàng)中，會(huì)導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是(

)。[2分]

答案:被高優(yōu)先級(jí)進(jìn)程搶占程序運(yùn)行時(shí)獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指(

)。[2分]

答案:程序順序執(zhí)行時(shí)的封閉性進(jìn)程的基本狀態(tài)(

)可以由其他兩種基本狀態(tài)轉(zhuǎn)變而來(lái)。[2分]

答案:就緒狀態(tài)進(jìn)程和程序的本質(zhì)區(qū)別是(

)。[2分]

答案:前者是動(dòng)態(tài)的，后者是靜態(tài)的單處理機(jī)系統(tǒng)中，可并行的是(

)Ⅰ.進(jìn)程與進(jìn)程

Ⅱ.處理機(jī)與設(shè)備

Ⅲ.處理機(jī)與通道

Ⅳ.設(shè)備與設(shè)備[2分]

答案:Ⅱ、Ⅲ、Ⅳ5個(gè)進(jìn)程P1、P2、P3、P4、P5幾乎同時(shí)到達(dá)，預(yù)期運(yùn)行時(shí)間分別為10、6、2、4、8個(gè)時(shí)間單位。各進(jìn)程的優(yōu)先級(jí)分別為3、5、2、1、4(數(shù)值越大，優(yōu)先級(jí)越高)。請(qǐng)按下列調(diào)度算法計(jì)算任務(wù)的平均周轉(zhuǎn)時(shí)間(進(jìn)程切換開(kāi)銷可忽略不計(jì))。(1)先來(lái)先服務(wù)(按P1、P2、P3、P4、P5順序)算法。(1.1)進(jìn)程P1、P2、P3、P4、P5的周轉(zhuǎn)時(shí)間分別為_(kāi)___、____、____、____、____。(1.2)平均周轉(zhuǎn)時(shí)間為_(kāi)___(保留一位小數(shù))。(1.3)平均帶權(quán)周轉(zhuǎn)時(shí)間為_(kāi)___

(保留一位小數(shù))。(2)優(yōu)先權(quán)調(diào)度算法。(2.1)進(jìn)程P1、P2、P3、P4、P5的周轉(zhuǎn)時(shí)間分別為_(kāi)___、____、____、____、____。(2.2)平均周轉(zhuǎn)時(shí)間為_(kāi)___

(保留一位小數(shù))。(2.3)平均帶權(quán)周轉(zhuǎn)時(shí)間為_(kāi)___(保留一位小數(shù))。

答案:10;16;18;22;30;19.2;4.4;24;6;(10)26;(11)30;(12)14;(13)20;(14)5.1有以下的進(jìn)程需要調(diào)度執(zhí)行(見(jiàn)表3-1-1)表3-1-1進(jìn)程運(yùn)行時(shí)間表進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間P1

0.0

9P2

0.4

4P3

1.0

1P4

5.5

4P5

7

2(1)若用非搶占式短進(jìn)程優(yōu)先調(diào)度算法，這5個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間分別為_(kāi)___、____、____、____、____。(2)平均周轉(zhuǎn)時(shí)間為_(kāi)___(保留一位小數(shù))。

答案:9;15.6;9;14.5;5;10.6下列調(diào)度算法中可能發(fā)生饑餓問(wèn)題的是(

)。

答案:短進(jìn)程優(yōu)先以下哪種調(diào)度算法不可能是搶占式的?(

)

答案:先來(lái)先服務(wù)通過(guò)破壞死鎖必要條件之一來(lái)防止死鎖產(chǎn)生，這種策略屬于(

)

答案:預(yù)防死鎖下面關(guān)于安全狀態(tài)和非安全狀態(tài)說(shuō)法正確的是(

)

答案:安全狀態(tài)是沒(méi)有死鎖的狀態(tài)而非安全狀態(tài)是可能有死鎖的狀態(tài)系統(tǒng)中有3個(gè)不同的臨界資源R1，R2和R3，被4個(gè)進(jìn)程P1，P2，P3，P4共享。各進(jìn)程對(duì)資源的需求為:P1申請(qǐng)R1和R2，P2申請(qǐng)R2和R3，P3申請(qǐng)R1和R3，P4申請(qǐng)R2。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進(jìn)程數(shù)至少是(

)。

答案:2系統(tǒng)中有4個(gè)進(jìn)程都要使用某類資源。若每個(gè)進(jìn)程最多需要3個(gè)該類資源，為保證系統(tǒng)不發(fā)生死鎖，系統(tǒng)應(yīng)提供該類資源至少是(

)。

答案:9個(gè)下列調(diào)度算法中，不會(huì)導(dǎo)致饑餓現(xiàn)象的是(

)。

答案:時(shí)間片輪轉(zhuǎn)時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了(

)。

答案:多個(gè)用戶能及時(shí)干預(yù)系統(tǒng)假設(shè)4個(gè)作業(yè)到達(dá)系統(tǒng)的時(shí)刻和運(yùn)行時(shí)間如表所示。作業(yè)到達(dá)時(shí)刻t運(yùn)行時(shí)間J1

0

3J2

1

3J3

2

2J4

3

1系統(tǒng)在t=2時(shí)開(kāi)始作業(yè)調(diào)度。若分別采用先來(lái)先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法，則選中的作業(yè)分別是(

)。

答案:J1、J3死鎖與安全狀態(tài)的關(guān)系是(

)。

答案:死鎖狀態(tài)一定是不安全狀態(tài)/paper/10674387/202311/169889426221810.png

答案:P(empty1;V(full1;P(full1;V(empty1;P(empty2;V(full2;P(full2;V(empty2某銀行提供了1個(gè)服務(wù)窗口和10個(gè)供顧客等待使用的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)選取一位顧客，為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程描述如下。請(qǐng)?zhí)砑颖匾腜V操作，實(shí)現(xiàn)上述過(guò)程中的同步與互斥。

Semaphoremutex=____;

//表示管理取號(hào)機(jī)的信號(hào)量

Semaphoreseats=____;

//表示空余座位數(shù)量的資源信號(hào)量

Semaphorecustom=____;//表示顧客數(shù)量的資源信號(hào)量

cobegin{

process顧客i{

____;

____;

從取號(hào)機(jī)上獲得一個(gè)號(hào)碼;

等待叫號(hào);

獲得服務(wù);

V(mutex);

V(custom);

}

process營(yíng)業(yè)員{

while(TRUE){

P(custom);

叫號(hào);

為顧客服務(wù);

}

}

}coend

答案:1;10;0;P(seats;P(mutex進(jìn)程A和B共享同一臨界資源，并且進(jìn)程A正處于對(duì)應(yīng)的臨界區(qū)內(nèi)執(zhí)行。下列描述正確的是(

)。

答案:進(jìn)程A的執(zhí)行能被中斷，而且只要進(jìn)程B就緒，就可以將CPU分配給進(jìn)程B。兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是(

)。

答案:飛機(jī)票臨界區(qū)是指(

)。

答案:一次只能被一個(gè)進(jìn)程使用的代碼V原語(yǔ)對(duì)信號(hào)量做運(yùn)算后(

)

答案:當(dāng)S≤0時(shí)要喚醒一個(gè)等待進(jìn)程在對(duì)記錄型信號(hào)量的P操作的定義中，當(dāng)信號(hào)量的值(

)時(shí)，執(zhí)行P操作的進(jìn)程變?yōu)樽枞麪顟B(tài)。

答案:小于0若記錄型信號(hào)量S的初值是3，則當(dāng)前值為1時(shí)表示有(

)個(gè)阻塞等待進(jìn)程。

答案:0設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M、N分別是(

)。

答案:1、0從下面對(duì)臨界區(qū)的論述中，選出一條正確的論述。(

)

答案:臨界區(qū)是指進(jìn)程中用于訪問(wèn)共享資源的那段代碼若記錄型信號(hào)量S的初值為15，當(dāng)前值為-15，則表示有(

)等待進(jìn)程。

答案:15在9個(gè)生產(chǎn)者，5個(gè)消費(fèi)者，共享容量為7的緩沖區(qū)的生產(chǎn)者-消費(fèi)者問(wèn)題中?；コ馐褂镁彌_區(qū)的信號(hào)量S的初值為(

)。

答案:7在操作系統(tǒng)中，P、V操作是一種(

)。

答案:進(jìn)程低級(jí)通信原語(yǔ)按文件的物理組織結(jié)構(gòu)可將文件分成(

)等。

答案:輸入文件、輸出文件、隨機(jī)文件文件系統(tǒng)采用兩級(jí)索引分配方式，如果每個(gè)磁盤(pán)塊的大小為2KB，每個(gè)盤(pán)號(hào)占4B，則在該系統(tǒng)中，文件的最大長(zhǎng)度是(

)。

答案:512MB在操作系統(tǒng)中，F(xiàn)CB是指(

)。

答案:文件控制塊如果采用符號(hào)鏈接的方式共享文件，那么當(dāng)文件被刪除的時(shí)候，該共享鏈接會(huì)(

)。

答案:失效邏輯文件是(

)的文件組織形式。

答案:從用戶觀點(diǎn)出發(fā)假設(shè)磁頭當(dāng)前位于第105道，正在向磁道號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35、45、12、68、110、180、170、195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問(wèn)序列是(

)。

答案:110、170、180、195、68、45、35、12為了緩和CPU和I/O設(shè)備間速度不匹配的矛盾，提高CPU和I/O設(shè)備的并行性，現(xiàn)代操作系統(tǒng)關(guān)于I/O設(shè)備與處理機(jī)之間的數(shù)據(jù)交換幾乎都用到了(

)。

答案:緩沖區(qū)操作系統(tǒng)中的SPOOLing技術(shù)，實(shí)質(zhì)是將(

)轉(zhuǎn)化為共享設(shè)備的技術(shù)。

答案:獨(dú)占設(shè)備程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是(

)。

答案:邏輯設(shè)備名系統(tǒng)為某進(jìn)程分配了4個(gè)頁(yè)框，該進(jìn)程已訪問(wèn)的頁(yè)號(hào)序列為2、0、2、9、3、4、2、8、2、4、8、4、5。若進(jìn)程要訪問(wèn)的下一頁(yè)的頁(yè)號(hào)為7，依據(jù)LRU算法，應(yīng)淘汰頁(yè)的頁(yè)號(hào)是(

)。

答案:2在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起(

)。

答案:缺頁(yè)中斷采用分頁(yè)存儲(chǔ)管理方式進(jìn)行存儲(chǔ)分配時(shí)產(chǎn)生的存儲(chǔ)碎片，被稱為(

)。

答案:內(nèi)碎片在可變分區(qū)分配方案中，當(dāng)某一作業(yè)完成、系統(tǒng)回收其主存空間時(shí)，回收分區(qū)可能存在與相鄰空閑區(qū)合并的情況，為此須修改空閑分區(qū)表。其中，造成空閑分區(qū)數(shù)減1的情況是(

)。

答案:既有上鄰空閑分區(qū)，也有下鄰空閑分區(qū)如果3個(gè)進(jìn)程共享一個(gè)互斥段，每次最多可以允許2個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變化范圍是(

)。

答案:2、1、0、-1采用資源剝奪法可以解除死鎖，還可以采用(

)方法解除死鎖。

答案:撒銷進(jìn)程下列選項(xiàng)中，會(huì)導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是(

)。

答案:被高優(yōu)先級(jí)進(jìn)程搶占進(jìn)程的狀態(tài)和優(yōu)先級(jí)信息存放在(

)。

答案:PCB創(chuàng)建管道的系統(tǒng)調(diào)用是(

)。

答案:pipe()sem_wait(sem_t*sem)的功能表示(

)。

答案:信號(hào)量P操作sem_init(&empty,0,10)的功能是創(chuàng)建信號(hào)量設(shè)置empty(

)。

答案:初始值為10Linux中可以使用(

)完成源代碼的編譯。

答案:gcctar–xvzfmyfile.tar./表示將壓縮文件myfile.tar解壓到(

)。

答案:當(dāng)前目錄tar指令的參數(shù)參數(shù)-x表示(

)。

答案:解壓文件完成非空目錄強(qiáng)制的刪除使用指令(

)。

答案:rm-