2023年4月自考02323操作系統(tǒng)概論試題及答案含評(píng)分標(biāo)準(zhǔn)

絕密★啟用前

20234

02323

一、單項(xiàng)選擇題：本大題共20小題，每小題1分，共20分。

1．B2．A3．B4．A5．D6．C7．C8．B9．D10．A

11．C12．A13．D14．B15．D16．A17．B18．C19．C20．D

二、填空題：本大題共10小題，每小題2分，共20分。

21．處理機(jī)文件（可交換順序）

22．鏈接索引（可交換順序）

23．105

24．不可完全簡(jiǎn)化死鎖

25．線程切換調(diào)度開銷（可交換順序）

26．抖動(dòng)

27．16

28．212（或4K）

29．目錄項(xiàng)i結(jié)點(diǎn)（可交換順序）

30．增加（或增大）

三、簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。

31．（1）線程可以分為用戶級(jí)線程和內(nèi)核級(jí)線程兩類。（2分）

（2）內(nèi)核級(jí)線程的調(diào)度由內(nèi)核的線程調(diào)度程序完成，用戶級(jí)線程則由用戶線程包中的一

個(gè)過程來完成。（1分）

內(nèi)核級(jí)線程切換慢，用戶級(jí)線程切換快。（1分）

32．（1）離散性，即進(jìn)程可以分散地存儲(chǔ)在物理內(nèi)存中。（1分）

（2）多次性，指不必把進(jìn)程一次性全部裝入內(nèi)存，可以將執(zhí)行的代碼和數(shù)據(jù)轉(zhuǎn)入，其他

等進(jìn)程運(yùn)行需要時(shí)再裝入。（1分）

（3）對(duì)換性，指內(nèi)存中的進(jìn)程可以換出，以騰出內(nèi)存空間換入外存中的進(jìn)程。（1分）

（4）虛擬性，指系統(tǒng)為用戶提供了比實(shí)際物理內(nèi)存大的邏輯內(nèi)存空間。（1分）

33．（1）加快查找速度；（2）便于文件的分類；（3）層次結(jié)構(gòu)清晰；

（4）便于管理和保護(hù)；（5）解決了重名問題。

【評(píng)分說明】每點(diǎn)1分，答對(duì)4點(diǎn)及以上得4分。

34．（1）提前讀；（2）延遲寫；（3）優(yōu)化物理塊的分布；（4）虛擬盤；（5）磁盤高速緩存。

【評(píng)分說明】每點(diǎn)1分，答對(duì)4點(diǎn)及以上得4分。

操作系統(tǒng)概論試題答案及評(píng)分參考第1頁（共3頁）

35．（1）可用資源available=(1，2，2)（2分）

（2）是安全狀態(tài)（1分）

因?yàn)榇嬖谝粋€(gè)安全序列<P4，P1，P3，P2>（1分）

四、綜合題：本大題共4小題，每小題10分，共40分。

36．如答36表所示。答36表

操作情況信號(hào)量值操作結(jié)果說明

事件P1（生產(chǎn)者）P2（消費(fèi)者）S1S2

0……20

1－wait(S2)2-1P2阻塞

2wait(S1)－1-1正常

3signal(S2)－10P2被喚醒

4wait(S1)－00正常

5－signal(S1)10正常

6signal(S2)－11正常

7wait(S1)－01正常

8signal(S2)－02正常

9wait(S1)－-12P1阻塞

10－wait(S2)-11正常

【評(píng)分說明】1~10行，每行1分，共10分。

37．（1）如答37-1表所示

答37-1表

進(jìn)程開始運(yùn)行時(shí)間結(jié)束時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

P1010001001

P2100160901502.5

P31601851351606.4

P41852251501904.75

平均周轉(zhuǎn)時(shí)間T=（100+150+160+190）/4=150

【評(píng)分說明】答37-1表中，每行1分，計(jì)算平均周轉(zhuǎn)時(shí)間1分，共5分。

（2）如答37-2表所示。

答37-2表

進(jìn)程開始運(yùn)行時(shí)間結(jié)束時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

P1010001001

P21652251552153.58

P3100125751004

P4125165901303.25

平均周轉(zhuǎn)時(shí)間T=（100+215+100+130）/4=136.25

【評(píng)分說明】答37-2表中，每行1分，計(jì)算平均周轉(zhuǎn)時(shí)間1分，共5分。

操作系統(tǒng)概論試題答案及評(píng)分參考第2頁（共3頁）

38．（1）邏輯空間大小為：32頁*2KB/頁=64K，即216，所以邏輯地址共16位（2分），其

中頁號(hào)占5位（2分）

（2）物理空間為1MB，頁大小為2KB，1MB/2KB=29，所以頁框號(hào)有9位。（2分）

（3）有效訪存時(shí)間：2*0.2=0.4μs（2分）

（4）采用快表，有效訪問時(shí)間：0.9*0.2+(1-0.9)*2*0.2=0.22μs（2分）

39．（1）每個(gè)簇能存放的簇號(hào)數(shù)量：4KB/4B=1K=1024個(gè)（2分）

（2）20個(gè)直接地址能訪問的磁盤空間大?。?0*4KB=80KB（2分）

（3）7個(gè)一次間接地址能訪問的磁盤空間大?。?*1024*4KB=28MB（2分