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

絕密★啟用前

202410

13180

一、單項(xiàng)選擇題：本大題共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．就緒隊(duì)列

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

24．響應(yīng)時(shí)間

25．鏈表法（或鏈表）

26．多道程序

27．RAID1

28．緩沖

29．設(shè)備控制器

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

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

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

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

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

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

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

時(shí)間片太長(zhǎng)，算法退化為先來(lái)先服務(wù)算法，無(wú)法滿足交互式用戶的需求。（2分)

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

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

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

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

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

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

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

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

36．（1）

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

P106014

P21213

P31459

P43235

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

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

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

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

37．（1）FIFO

頁(yè)面走向4231215621236

時(shí)間短-頁(yè)4231115621136

時(shí)間中-頁(yè)423331562213

時(shí)間長(zhǎng)-頁(yè)42223156621

缺頁(yè)XXXX√√XXXX√XX

缺頁(yè)次數(shù)12345678910

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

（2）OPT

頁(yè)面走向4231215621236

時(shí)間短-頁(yè)4231215621236

時(shí)間中-頁(yè)422122212663

時(shí)間長(zhǎng)-頁(yè)43331166121

缺頁(yè)XXXX√√XX√√√X√

缺頁(yè)次數(shù)1234567

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

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

柱面號(hào)=[2690/800]=3（2分）

磁頭號(hào)=[2690mod800]/8=36（2分）

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

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

39．（1）每個(gè)進(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時(shí)刻存在一個(gè)安全序列（P4、P5、P1、P2、P3）。（安全序列非唯一。序列中第

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

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

因?yàn)?，資源請(qǐng)求(0，3，4)>剩余資源量(2，3，3)（2分）

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

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

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

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