?操作系統(tǒng)自考2015年10月真題

操作系統(tǒng)自考2015年10月真題及答案解析

本試卷為選擇題型，填空題，簡(jiǎn)答題，綜合題等題型

一、單項(xiàng)選擇題在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.計(jì)算機(jī)硬件系統(tǒng)中存放可被CPU直接訪問程序及其數(shù)據(jù)的是(　　)

A.磁帶
B.主存儲(chǔ)器
C.光盤
D.磁盤

2.下列屬于系統(tǒng)軟件的是(　　)

A.操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)
B.操作系統(tǒng)、編譯系統(tǒng)
C.數(shù)據(jù)庫系統(tǒng)、軟件開發(fā)工具
D.接口軟件、軟件開發(fā)工具

3.每當(dāng)一個(gè)“中斷”事件發(fā)生后，會(huì)暫停原來程序的執(zhí)行，把CPU的控制轉(zhuǎn)移給(　　)

A.中斷服務(wù)程序
B.系統(tǒng)調(diào)用程序
C.系統(tǒng)引導(dǎo)程序
D.優(yōu)先級(jí)最高的用戶程序

4.在每道用戶程序占用一個(gè)連續(xù)主存空間的多道系統(tǒng)中，下列關(guān)于存儲(chǔ)保護(hù)的敘述不正確的是(　　)

A.設(shè)置“基址寄存器”和“限長寄存器”
B.不允許用戶修改“基址寄存器”和“限長寄存器”的值
C.在目態(tài)下執(zhí)行程序時(shí)，要對(duì)訪問主存的地址進(jìn)行核查
D.在管態(tài)下執(zhí)行程序時(shí)，要對(duì)訪問主存的地址進(jìn)行核查

5.在多道程序設(shè)計(jì)系統(tǒng)中，要保證在主存儲(chǔ)器中的各道程序互不侵犯，應(yīng)采用(　　)

A.存儲(chǔ)保護(hù)
B.程序浮動(dòng)
C.存儲(chǔ)擴(kuò)充
D.存儲(chǔ)分配和調(diào)度

6.“程序狀態(tài)字寄存器內(nèi)容”信息屬于進(jìn)程控制塊中的(　　)

A.標(biāo)識(shí)信息
B.說明信息
C.現(xiàn)場(chǎng)信息
D.管理信息

7.下列有關(guān)可再入程序的說法中錯(cuò)誤的是(　　)

A.可再入程序必須是純代碼
B.可再入程序要求調(diào)用者提供工作區(qū)
C.操作系統(tǒng)是可再入程序
D.編譯程序不是可再入程序

8.在多道程序系統(tǒng)中，下列作業(yè)調(diào)度算法中能降低作業(yè)平均周轉(zhuǎn)時(shí)間的是(　　)

A.先來先服務(wù)算法
B.響應(yīng)比高者優(yōu)先算法
C.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
D.均衡調(diào)度算法

9.下列關(guān)于可變分區(qū)存儲(chǔ)管理方法的敘述中，不正確的是(　　)

A.可變分區(qū)存儲(chǔ)管理方法采用靜態(tài)重定位方式裝入作業(yè)
B.用戶的邏輯地址空間是連續(xù)的
C.分配的主存空間是連續(xù)的
D.采用移動(dòng)技術(shù)可以把主存儲(chǔ)器中的“碎片”匯集成一個(gè)大空閑區(qū)

10.在可變分區(qū)管理中，把空閑區(qū)按長度以遞增順序登記到空閑區(qū)表中，分配時(shí)從最小的一個(gè)空閑區(qū)開始查找，當(dāng)找到第一個(gè)能滿足作業(yè)要求的空閑區(qū)時(shí)，分割一部分給作業(yè)使用。這樣的算法是(　　)

A.先進(jìn)先出分配算法
B.最先適應(yīng)分配算法
C.最優(yōu)適應(yīng)分配算法
D.最壞適應(yīng)分配算法

11.使用8個(gè)字(字長32位)組成的位示圖來管理頁式主存空間的分配與回收，假定歸還的塊號(hào)為100，則該塊在位示圖中對(duì)應(yīng)的位置是(　　)

A.字號(hào)為3，位號(hào)為5
B.字號(hào)為4，位號(hào)為5
C.字號(hào)為3，位號(hào)為4
D.字號(hào)為4，位號(hào)為4

12.在頁式存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁表內(nèi)容如下：若頁面大小為1KB，邏輯地址16位表示，則邏輯地址0234H(16進(jìn)制)轉(zhuǎn)換成物理地址是(　　)

A.0A34H
B.1034H
C.1234H
D.2234H

13.UNIX操作系統(tǒng)采用多級(jí)索引結(jié)構(gòu)，規(guī)定每個(gè)文件的索引登記項(xiàng)有(　　)

A.11個(gè)
B.12個(gè)
C.13個(gè)
D.14個(gè)

14.文件系統(tǒng)中，打開文件的系統(tǒng)功能調(diào)用的基本操作是(　　)

A.把文件信息從輔存讀到主存
B.把文件目錄信息從輔存讀到主存
C.把磁盤的超級(jí)塊從輔存讀到主存
D.讓用戶在指定的存儲(chǔ)設(shè)備上裝上存儲(chǔ)介質(zhì)

15.通道在執(zhí)行通道程序時(shí)，把通道和設(shè)備的執(zhí)行情況隨時(shí)記錄下來并存放到(　　)

A.通道狀態(tài)字
B.通道命令字
C.通道地址字
D.通道寄存器

16.在操作系統(tǒng)中，利用緩沖技術(shù)的主要目的是(　　)

A.提高設(shè)備利用率
B.提供主存與輔存之間的接口
C.擴(kuò)充相對(duì)地址空間
D.緩解處理器與外設(shè)間工作速度不匹配

17.進(jìn)程間采用信箱方式進(jìn)行通信，進(jìn)程調(diào)用send原語時(shí)應(yīng)提供的參數(shù)有指定的信箱名和(　　)

A.調(diào)用者名
B.接受者名
C.信件名
D.接收信件的地址

18.系統(tǒng)中有n個(gè)并發(fā)進(jìn)程(n≥2)涉及某個(gè)相同變量X，那么涉及變量X的相關(guān)臨界區(qū)的個(gè)數(shù)是(　　)

A.n-2
B.n-1
C.n
D.n+1

19.為了防止死鎖的發(fā)生，操作系統(tǒng)中采取的正確措施是(　　)

A.配置足夠多的系統(tǒng)資源
B.破壞產(chǎn)生死鎖的四個(gè)必要條件之一
C.限制進(jìn)程對(duì)資源的請(qǐng)求
D.限制系統(tǒng)中的進(jìn)程數(shù)目

20.某系統(tǒng)中僅有4個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源3個(gè)單位。如要使這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖，那么該類資源的單位個(gè)數(shù)至少有(　　)

A.9個(gè)
B.10個(gè)
C.11個(gè)
D.12個(gè)

二、多項(xiàng)選擇題在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案,并將其代碼寫在題干后面的括號(hào)內(nèi)。多選、少選、不選或錯(cuò)選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)首先要考慮的不是系統(tǒng)的效率，而是系統(tǒng)的(　　)

A.實(shí)時(shí)性
B.獨(dú)立性
C.同時(shí)性
D.交互性
E.可靠性

12.屬于“強(qiáng)迫性中斷事件”的有(　　)

A.主存讀寫發(fā)生校驗(yàn)錯(cuò)
B.程序性中斷
C.訪管中斷
D.輸入/輸出中斷
E.外部中斷

13.下列關(guān)于UNIX存儲(chǔ)管理的敘述中，正確的有(　　)

A.UNIX系統(tǒng)對(duì)主存采用頁式虛存管理技術(shù)
B.UNIX將進(jìn)程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段
C.為每個(gè)區(qū)段建立一張頁表
D.頁面大小為1KB
E.進(jìn)程的每個(gè)區(qū)段最大空間達(dá)4GB

14.下列關(guān)于設(shè)備管理的敘述中正確的有(　　)

A.計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)
B.系統(tǒng)啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)
C.每臺(tái)設(shè)備都應(yīng)該有一個(gè)唯一的相對(duì)號(hào)
D.用戶申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備絕對(duì)號(hào)可提高設(shè)備的使用率
E.用戶申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)

15.在有m個(gè)讀者和n個(gè)寫者讀寫共享文件F的問題中(m≥2、n≥2)，要求讀者與寫者互斥，寫者與寫者互斥，但允許多個(gè)讀者同時(shí)讀文件F。若用PV操作進(jìn)行正確管理時(shí)，下列說法正確的有(　　)

A.設(shè)計(jì)正在讀文件F的讀者進(jìn)程計(jì)數(shù)器rc，初值為0
B.設(shè)計(jì)一個(gè)互斥信號(hào)量mutex，對(duì)訪問讀者進(jìn)程計(jì)數(shù)器l"e進(jìn)行互斥控制
C.設(shè)計(jì)一個(gè)互斥信號(hào)量S，通過P(s);Write file F;V(S)實(shí)現(xiàn)寫者之間互斥
D.當(dāng)一讀者要進(jìn)入讀文件F時(shí)，rc+1;ifrc=1 then P(S);實(shí)現(xiàn)讀者與寫者互斥
E.讀者進(jìn)程計(jì)數(shù)器rc不需要互斥控制

三、填空題(本大題共7小題，每空1分，共14分)

21.操作系統(tǒng)是一種管理計(jì)算機(jī)系統(tǒng)__________、控制程序執(zhí)行、改善人機(jī)界面和為其他軟件提供支持的__________軟件。

22.現(xiàn)代計(jì)算機(jī)系統(tǒng)都采用多級(jí)存儲(chǔ)體系，它包括寄存器、主存儲(chǔ)器、__________和__________。

23.UNIX系統(tǒng)中，當(dāng)進(jìn)程執(zhí)行用戶程序時(shí)在__________運(yùn)行;當(dāng)發(fā)生中斷事件或請(qǐng)求系統(tǒng)調(diào)用時(shí)就要執(zhí)行系統(tǒng)程序，因而轉(zhuǎn)入__________運(yùn)行。

24.頁式存儲(chǔ)管理方法在地址轉(zhuǎn)換時(shí)，先由相對(duì)地址中的頁號(hào)查頁表，得到該頁對(duì)應(yīng)的__________，再計(jì)算出絕對(duì)地址，其絕對(duì)地址公式是__________。

25.文件存取方式采用隨機(jī)存取還是順序存取，主要取決于兩個(gè)方面的因素：與文件的__________有關(guān)，與存儲(chǔ)介質(zhì)的有關(guān)。

26.外圍設(shè)備從共享角度可分成兩大類，即__________和__________。

27.如果__________圖中有環(huán)路，且每個(gè)資源類中只有__________，則環(huán)路中的進(jìn)程處于死鎖狀態(tài)。

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

31.簡(jiǎn)述操作系統(tǒng)為用戶提供的使用接口的種類。

32.假設(shè)一個(gè)邏輯文件有15個(gè)邏輯記錄，系統(tǒng)把該文件以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第15個(gè)記錄之后增加一個(gè)新記錄，簡(jiǎn)述它的操作過程。

33.設(shè)一移動(dòng)頭磁盤系統(tǒng)，共有200個(gè)柱面，編號(hào)為0—199。有若干個(gè)請(qǐng)求等待服務(wù)，它們依次要訪問的柱面號(hào)為55、58、39、18、90、160、150、38、184，磁頭向柱面號(hào)增加的方向移動(dòng)，當(dāng)前正停在100號(hào)柱面上。求在下列移臂調(diào)度算法下的服務(wù)順序和磁頭移過的總柱面數(shù)。(1)先來先服務(wù)調(diào)度算法;(2)電梯調(diào)度算法。

34.簡(jiǎn)述線程的概念及線程的好處。

35.簡(jiǎn)述進(jìn)程的“死鎖”與“餓死”的不同點(diǎn)。

五、綜合題(本大題共4小題，每小題9分，共36分)

41.在一個(gè)單道批處理系統(tǒng)中，有4個(gè)作業(yè)進(jìn)入系統(tǒng)，進(jìn)入輸入井的時(shí)間及需計(jì)算時(shí)間如下面的表格所示?，F(xiàn)忽略系統(tǒng)開銷的時(shí)間，并規(guī)定8：00時(shí)當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)人輸入井立即開始作業(yè)調(diào)度。(1)當(dāng)采用先來先服務(wù)調(diào)度算法時(shí)，將各作業(yè)的開始時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間填入下面表格的相應(yīng)位置中。請(qǐng)將下表繪制在答題卡上作答。(2)當(dāng)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)，先將各作業(yè)的開始時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間填入下面表格的相應(yīng)位置中，再計(jì)算4個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間，寫在表格下面的空白行處。請(qǐng)將下表繪制在答題卡上作答。

42.假定某計(jì)算機(jī)系統(tǒng)配置的主存容量為2GB，當(dāng)采用頁式虛擬存儲(chǔ)管理時(shí)提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時(shí)間為100ns，訪問高速緩存的時(shí)間為20ns，高速緩存為16個(gè)單元時(shí)，查快表的命中率為90%，試問：(1)畫出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖;(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計(jì)算按相對(duì)地址轉(zhuǎn)換成絕對(duì)地址進(jìn)行存取的平均時(shí)間是多少?(5)如不使用快表，按相對(duì)地址轉(zhuǎn)換成絕對(duì)地址進(jìn)行存取的時(shí)間下降的百分比是多少?

43.在一個(gè)具有樹形目錄結(jié)構(gòu)的文件系統(tǒng)(見下圖)中，其葉子表示文件，中間節(jié)點(diǎn)表示文件目錄。問是否允許進(jìn)行下述操作?為什么?(1)在目錄D中建立新的文件，取名為A。(2)把文件B改名為A。(3)若C目錄下的用戶欲共享D目錄中的文件X，則C目錄應(yīng)做什么處理?(4)給出一種文件存取控制方案。

44.假設(shè)系統(tǒng)有64個(gè)容量一樣的存儲(chǔ)區(qū)域，其編號(hào)為0，1，…，63，用一個(gè)64位的標(biāo)志字表示，位號(hào)也是0，1，…，63，分別描述64個(gè)存儲(chǔ)區(qū)域的使用狀態(tài)：當(dāng)某一位為1時(shí)，表示對(duì)應(yīng)存儲(chǔ)區(qū)域已分配，若為0，表示對(duì)應(yīng)存儲(chǔ)區(qū)域空閑。系統(tǒng)初始狀態(tài)時(shí)，64個(gè)存儲(chǔ)區(qū)域均未分配。設(shè)置兩個(gè)并發(fā)進(jìn)程：get進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域分配，每次分配一個(gè)區(qū)域，找出標(biāo)志字某位為0的位置成1。put進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域回收，每次回收一個(gè)區(qū)域，并把回收區(qū)域標(biāo)志字對(duì)應(yīng)位由1清成0。相應(yīng)的并發(fā)程序結(jié)構(gòu)如下：要求：(1)進(jìn)程get、put如何正確使用共享資源標(biāo)志字?(2)在并發(fā)程序中有編號(hào)的空白處填入相應(yīng)的PV操作。