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

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

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

)。

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

)發(fā)生。

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

)。

答案:多道程序設計技術單道批處理系統(tǒng)的主要缺點是（

）。

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

)[2分]

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

)[2分]

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

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

答案:錯引入線程的目的是____，線程存在的唯一標志是____。[每空2分]≡本試卷共計18題，此處為結束標志。≡examcoo?

答案:減少時空開銷;線程控制塊|||TCB引入進程的主要目的是____，進程存在的唯一標志是____。[每空2分]

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

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

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

)。[2分]

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

)[2分]

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

)。[2分]

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

)[2分]

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

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

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

)。[2分]

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

)。[2分]

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

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

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

)。[2分]

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

)Ⅰ.進程與進程

Ⅱ.處理機與設備

Ⅲ.處理機與通道

Ⅳ.設備與設備[2分]

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

(保留一位小數(shù))。(2)優(yōu)先權調(diào)度算法。(2.1)進程P1、P2、P3、P4、P5的周轉時間分別為____、____、____、____、____。(2.2)平均周轉時間為____

(保留一位小數(shù))。(2.3)平均帶權周轉時間為____(保留一位小數(shù))。

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

0.0

9P2

0.4

4P3

1.0

1P4

5.5

4P5

7

2(1)若用非搶占式短進程優(yōu)先調(diào)度算法，這5個進程的周轉時間分別為____、____、____、____、____。(2)平均周轉時間為____(保留一位小數(shù))。

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

)。

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

)

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

)

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

)

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

)。

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

)。

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

)。

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

)。

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

0

3J2

1

3J3

2

2J4

3

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

)。

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

)。

答案:死鎖狀態(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個服務窗口和10個供顧客等待使用的座位。顧客到達銀行時，若有空座位，則到取號機上領取一個號，等待叫號。取號機每次僅允許一位顧客使用。當營業(yè)員空閑時，通過叫號選取一位顧客，為其服務。顧客和營業(yè)員的活動過程描述如下。請?zhí)砑颖匾腜V操作，實現(xiàn)上述過程中的同步與互斥。

Semaphoremutex=____;

//表示管理取號機的信號量

Semaphoreseats=____;

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

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

cobegin{

process顧客i{

____;

____;

從取號機上獲得一個號碼;

等待叫號;

獲得服務;

V(mutex);

V(custom);

}

process營業(yè)員{

while(TRUE){

P(custom);

叫號;

為顧客服務;

}

}

}coend

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

)。

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

)。

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

)。

答案:一次只能被一個進程使用的代碼V原語對信號量做運算后(

)

答案:當S≤0時要喚醒一個等待進程在對記錄型信號量的P操作的定義中，當信號量的值(

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

答案:小于0若記錄型信號量S的初值是3，則當前值為1時表示有(

)個阻塞等待進程。

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

)。

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

)

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

)等待進程。

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

)。

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

)。

答案:進程低級通信原語按文件的物理組織結構可將文件分成(

)等。

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

)。

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

)。

答案:文件控制塊如果采用符號鏈接的方式共享文件，那么當文件被刪除的時候，該共享鏈接會(

)。

答案:失效邏輯文件是(

)的文件組織形式。

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

)。

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

)。

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

)轉化為共享設備的技術。

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

)。

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

)。

答案:2在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起(

)。

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

)。

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

)。

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

)。

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

)方法解除死鎖。

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

)。

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

)。

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

)。

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

)。

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

)。

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

)完成源代碼的編譯。

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

)。

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

)。

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

)。

答案:rm-