絕密★啟用前

20254

02323

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

1．A2．D3．B4．D5．C6．B7．C8．A9．D10．B

11．C12．A13．D14．A15．C16．B17．D18．A19．C20．B

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

21．并發(fā)

22．進(jìn)程控制塊或PCB

23．中斷服務(wù)子程序或中斷處理子例程

24．就緒

25．11

26．空間

27．合并

28．頁(yè)內(nèi)偏移量

29．目錄

30．16

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

31．（1）資源和調(diào)度：線程是程序執(zhí)行基本單位，進(jìn)程是擁有資源的基本單位。

（2）地址空間資源：不同進(jìn)程的地址空間相互獨(dú)立，同一進(jìn)程中的各線程共享同一地址

空間。

（3）通信關(guān)系：進(jìn)程之間的通信必須使用操作系統(tǒng)提供的進(jìn)程間通信機(jī)制，同一進(jìn)程中

的各線程間可以通過直接讀或?qū)懭肿兞縼磉M(jìn)行通信，甚至無需操作系統(tǒng)的參與。

（4）并發(fā)性：多進(jìn)程之間可以并發(fā)執(zhí)行，同一進(jìn)程的多個(gè)線程也可并發(fā)執(zhí)行。

（5）系統(tǒng)開銷：創(chuàng)建進(jìn)程、撤銷進(jìn)程、切換進(jìn)程時(shí)，操作系統(tǒng)的開銷遠(yuǎn)大于創(chuàng)建線程、

撤銷線程、切換線程的開銷。

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

32．進(jìn)程已經(jīng)保持了至少一個(gè)資源，又提出新的資源要求，而新請(qǐng)求的資源已經(jīng)被其它進(jìn)程

占有。（2分）此時(shí)進(jìn)程阻塞，但又對(duì)已經(jīng)獲得的資源保持不放，使得其他進(jìn)程無法使

用被保持的資源。（2分）

33．（1）連續(xù)分配實(shí)現(xiàn)簡(jiǎn)單，對(duì)大文件的管理也相對(duì)簡(jiǎn)單；（2分）

（2）讀操作性能好，視頻文件主要以讀操作為主。（2分）

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

34．便于文件的分類、層次結(jié)構(gòu)清晰、便于管理和保護(hù)、解決了重名問題、查找速度較快。

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

35．（1）接受上層軟件發(fā)來的抽象I/O請(qǐng)求，把它們轉(zhuǎn)換為具體要求后，發(fā)送給設(shè)備控制器，

啟動(dòng)設(shè)備去執(zhí)行；（2分）

（2）將設(shè)備控制器發(fā)來的信號(hào)傳送給上層軟件。（2分）

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

36．（1）wait(tickets)（2分）

（2）wait(mutex)（2分）

（3）signal(mutex)（2分）

（4）wait(mutex)（2分）

（5）signal(mutex)（2分）

37．如答37表所示。

答37表

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

P1030301

P260100902.25

P31001601452.42

P43060401.33

【評(píng)分說明】每行2分，共8分。

平均周轉(zhuǎn)時(shí)間T=（30+90+145+40）/4=76.25（1分）

平均帶權(quán)周轉(zhuǎn)時(shí)間W=（1+2.25+2.42+1.33）/4=1.75（1分）

38．（1）4GB對(duì)應(yīng)邏輯地址是32位；（2分）

（2）每級(jí)頁(yè)表項(xiàng)是4B，每頁(yè)的頁(yè)表項(xiàng)數(shù)量為4KB/4B=1024個(gè)，對(duì)應(yīng)是10位；（3分）

（3）需要2級(jí)頁(yè)表；（2分）

（4）邏輯地址結(jié)構(gòu)劃分為：10+10+12。（3分）

39．（1）每個(gè)簇可以存放1KB/8B=128個(gè)地址。（2分）

（2）10個(gè)直接地址項(xiàng)能存儲(chǔ)文件的大小為10×1KB=10KB或10240B（2分）

一次間接地址項(xiàng)可表示的文件大小為128×1KB=128KB或131072B（2分）

（3）需要訪問二次間接地址項(xiàng)（2分）

因?yàn)橹苯拥刂讽?xiàng)和一次間接地址項(xiàng)可尋址范圍為：（10240+131072）-1=141311，小

于320000。而訪問二次間接地址項(xiàng)可表示的文件大小為128×128×

1KB=16MB=16777216B，尋址范圍增加至16918527，大于320000，因此需要訪問

二次間接地址項(xiàng)。

或文件中地址偏移可計(jì)算為