操作系統(tǒng)期末考試試卷及答案

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁(yè)/共2頁(yè)精品文檔推薦操作系統(tǒng)期末考試試卷及答案南昌高校期末考試試卷

2022～2022學(xué)年其次學(xué)期期末考試A卷

參考答案及評(píng)分標(biāo)準(zhǔn)

一、填空題(每空1分，共20分)

1、處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理

2、相關(guān)的數(shù)據(jù)段、PCB（或進(jìn)程控制塊）

3、實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)

4、競(jìng)爭(zhēng)資源、進(jìn)程間推動(dòng)次序非法

5、≤4

6、輸入井、輸出井

7、多次性、對(duì)換性

8、用戶文件、庫(kù)文件

9、延續(xù)分配、鏈接分配、索引分配

二、單項(xiàng)挑選題(每題1分，共20分)

(1)4(2)3(3)2(4)1(5)1

(6)1(7)2(8)3(9)2(10)3

(11)3(12)2(13)1(14)3(15)2

(16)3(17)3(18)4(19)3(20)3

三、簡(jiǎn)答題(每題10分，共30分)

1

I/O哀求

就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。（2分）

執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，假如分配給它的時(shí)光片用盡，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)改變?yōu)榫途w狀態(tài)。（2分）

執(zhí)行到堵塞：假如正在執(zhí)行的進(jìn)程由于發(fā)生某大事（例如：哀求I/O，申請(qǐng)緩沖空間等）而使進(jìn)程的執(zhí)行受阻，則該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)改變?yōu)槎氯麪顟B(tài)。（2分）

堵塞到就緒：處于堵塞狀態(tài)的進(jìn)程，假如引起其堵塞的大事發(fā)生了，則該進(jìn)程將解除堵塞狀態(tài)而進(jìn)入就緒狀態(tài)。（2分）

2、Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin

Parbegin

BeginS1;signal(a);sigan(b);signal(c);end;2分

Beginwait(a);S2;signal(d);end;2分

Beginwait(c);S3;signal(e);end;2分

Beginwait(d);S4;signal(f);end;2分

Beginwait(b);wait(e);wait(f);S5;end;2分

parend

end

四、應(yīng)用題(每題15分，共30分)

1、（1）T0時(shí)刻為平安狀態(tài)。其中的一個(gè)平安序列為（P4，P5，P3，P2，P1）

（其他可能的平安序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），

（P4，P3，X，X，X），（P5，X，X，X，X））

（2

（3）進(jìn)程P1再哀求資源（0，2，0），則不能為之分配資源。由于分配資源后，不存在平安序列，

2、答：