2024年10月自考13180操作系統(tǒng)試題及答案

絕密★啟用前

202410

13180

一、單項選擇題：本大題共20小題，每小題1分，共20分。

1．C2．D3．B4．C5．D6．B7．B8．B9．C10．D

11．C12．C13．A14．B15．A16．A17．D18．A19．D20．A

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

21．可移植性

22．就緒隊列

23．關(guān)閉中斷（或關(guān)中斷）

24．響應(yīng)時間

25．鏈表法（或鏈表）

26．多道程序

27．RAID1

28．緩沖

29．設(shè)備控制器

30．進(jìn)程推進(jìn)順序不合理

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

31．（1）異步中斷：屬于外源性質(zhì)，與當(dāng)前程序沒有邏輯關(guān)聯(lián)，隨機(jī)發(fā)生。（2分)

（2）同步中斷：屬于內(nèi)因性質(zhì)，由當(dāng)前程序的編碼和邏輯激發(fā)，必然事件。（2分)

32．進(jìn)程具有并發(fā)性、動態(tài)性、獨(dú)立性、交互性、異步性和結(jié)構(gòu)性六種特性。

【評分說明】每點(diǎn)1分，答對4點(diǎn)即得4分。

33．時間片太短，切換頻繁，系統(tǒng)開銷大。（2分)

時間片太長，算法退化為先來先服務(wù)算法，無法滿足交互式用戶的需求。（2分)

34．（1）設(shè)置界限寄存器法：根據(jù)使用一對寄存器（初始值和長度，或者上下界）的值，檢

查內(nèi)存訪問是否越界。（2分）

（2）保護(hù)鍵法：根據(jù)檢查分區(qū)保護(hù)鍵和進(jìn)程分配的保護(hù)鍵是否匹配以確定該進(jìn)程是否有

權(quán)限訪問。（2分）

35．（1）與n成正比（2分）

（2）與m+r成正比（2分）

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

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

36．（1）

進(jìn)程到達(dá)時刻t運(yùn)行時間開始時間結(jié)束時間

P106014

P21213

P31459

P43235

周轉(zhuǎn)時間：P1:14;P2:2;P3:8;P4:2。（4分）

平均周轉(zhuǎn)時間：(14+2+8+2)/4=6.5（2分)

（2）最先調(diào)度的進(jìn)程：P2（2分）

帶權(quán)周轉(zhuǎn)時間：1.5（2分）

37．（1）FIFO

頁面走向4231215621236

時間短-頁4231115621136

時間中-頁423331562213

時間長-頁42223156621

缺頁XXXX√√XXXX√XX

缺頁次數(shù)12345678910

所以，共產(chǎn)生10次缺頁中斷，缺頁率為10/13=0.77。（5分）

（2）OPT

頁面走向4231215621236

時間短-頁4231215621236

時間中-頁422122212663

時間長-頁43331166121

缺頁XXXX√√XX√√√X√

缺頁次數(shù)1234567

所以，共產(chǎn)生7次缺頁中斷，缺頁率為7/13=0.54。（5分）

38．（1）每個磁道上的磁盤塊數(shù)為100*8=800

柱面號=[2690/800]=3（2分）

磁頭號=[2690mod800]/8=36（2分）

扇區(qū)號=（2690mod800）mod8=2（2分）

（2）邏輯記錄編號為：6+8*(6+48*8)=3126（4分）

39．（1）每個進(jìn)程的資源需求分別為：P1=[3，4，7]，P2=[1，3，4]，P3=[0，0，6]，

P4=[2，2，1]，P5=[1，1，0]（2分）

（2）T0時刻存在一個安全序列（P4、P5、P1、P2、P3）。（安全序列非唯一。序列中第

一個進(jìn)程為P5；或序列中第一個進(jìn)程為P4且第二個進(jìn)程不為P1）（2分）

（3）P2不能獲得資源（1分）

因為，資源請求(0，3，4)>剩余資源量(2，3，3)（2分）

所以，系統(tǒng)不能將資源分配給它，P2必須等待。

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

（4）P4能獲得資源（1分）

對P4請求進(jìn)行試分配后，可以發(fā)現(xiàn)一個安全序列(P4，P2，P3，P5，P1)，所以實