絕密★啟用前

20254

02323

一、單項選擇題：本大題共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．頁內(nèi)偏移量

29．目錄

30．16

三、簡答題：本大題共5小題，每小題4分，共20分。

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

（2）地址空間資源：不同進(jìn)程的地址空間相互獨立，同一進(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)程的多個線程也可并發(fā)執(zhí)行。

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

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

【評分說明】每點2分，答對2點及以上得4分。

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

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

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

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

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

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

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

【評分說明】每點1分，答對4點及以上得4分。

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

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

（2）將設(shè)備控制器發(fā)來的信號傳送給上層軟件。（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)程開始運行時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

P1030301

P260100902.25

P31001601452.42

P43060401.33

【評分說明】每行2分，共8分。

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

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

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

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

（3）需要2級頁表；（2分）

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

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

（2）10個直接地址項能存儲文件的大小為10×1KB=10KB或10240B（2分）

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

（3）需要訪問二次間接地址項（2分）

因為直接地址項和一次間接地址項可尋址范圍為：（10240+131072）-1=141311，小

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

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

二次間接地址項。

或文件中地址偏移可計算為