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

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

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

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

1.UNIX是一個(gè)(　　)

A.批處理操作系統(tǒng)
B.實(shí)時(shí)操作系統(tǒng)
C.交互式的分時(shí)操作系統(tǒng)
D.分布式操作系統(tǒng)

2.開發(fā)UNIX第一個(gè)版本的單位是(　　)

A.IBM公司
B.AT&T公司
C.Microsoft公司
D.DEC公司

3.主要特點(diǎn)是微型化和實(shí)時(shí)性的操作系統(tǒng)是(　　)

A.單用戶微機(jī)操作系統(tǒng)
B.實(shí)時(shí)操作系統(tǒng)
C.嵌入式操作系統(tǒng)
D.網(wǎng)絡(luò)操作系統(tǒng)

4.操作系統(tǒng)的功能是(　　)

A.給用戶提供如何使用計(jì)算機(jī)的操作說(shuō)明
B.將高級(jí)語(yǔ)言所寫的源程序翻譯成計(jì)算機(jī)可執(zhí)行的目標(biāo)程序
C.實(shí)現(xiàn)財(cái)務(wù)和人事管理的通用數(shù)據(jù)庫(kù)系統(tǒng)
D.實(shí)現(xiàn)對(duì)資源的管理和控制程序的執(zhí)行

5.在操作系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層的與硬件直接有關(guān)，而最外層的是(　　)

A.處理器管理
B.存儲(chǔ)管理
C.文件管理
D.設(shè)備管理

6.UNIX建立一個(gè)新的文件目錄的命令是(　　)

A.md
B.mkdir
C.cd
D.pwd

7.進(jìn)程基本狀態(tài)不包括(　　)

A.提交態(tài)
B.就緒態(tài)
C.等待態(tài)
D.運(yùn)行態(tài)

8.“進(jìn)程狀態(tài)”信息屬于進(jìn)程控制塊的(　　)

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

9.一般情況下，中斷優(yōu)先級(jí)的高低順序依次是(　　)

A.硬件故障中斷、自愿中斷、程序性中斷、外部中斷、輸入/輸出中斷
B.自愿中斷、程序性中斷、外部中斷、硬件故障中斷、輸入/輸出中斷
C.程序性中斷、外部中斷、硬件故障中斷、自愿中斷、輸入/輸出中斷
D.外部中斷、硬件故障中斷、自愿中斷、程序性中斷、輸入/輸出中斷

10.能降低一批作業(yè)的平均周轉(zhuǎn)時(shí)間，從而提高系統(tǒng)的吞吐能力的作業(yè)調(diào)度算法是(　　)

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

11.在可變分區(qū)管理中，把空閑區(qū)按長(zhǎng)度以遞增順序排列登記到空閑區(qū)表中，分配時(shí)順序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這樣的算法是(　　)

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

12.在頁(yè)式虛擬存儲(chǔ)管理中，LRU頁(yè)面調(diào)度算法是指先調(diào)出(　　)

A.最先進(jìn)入主存的頁(yè)面
B.最近一段時(shí)間里最久沒(méi)有被訪問(wèn)過(guò)的頁(yè)面
C.近期被訪問(wèn)次數(shù)最少的頁(yè)面
D.以后不再訪問(wèn)的頁(yè)面

13.一般來(lái)說(shuō)，文件的目錄項(xiàng)包含的內(nèi)容有(　　)

A.文件存取控制信息、文件管理信息、文件在存儲(chǔ)介質(zhì)上的位置信息
B.文件存取控制信息、文件結(jié)構(gòu)信息、文件在存儲(chǔ)介質(zhì)上的位置信息
C.文件存取控制信息、文件結(jié)構(gòu)信息、文件管理信息
D.文件結(jié)構(gòu)信息、文件管理信息、文件在存儲(chǔ)介質(zhì)上的位置信息

14.適合建立順序結(jié)構(gòu)文件的磁盤存儲(chǔ)空間的管理方法是(　　)

A.位示圖法
B.空閑塊表法
C.單塊空閑塊鏈接法
D.空閑塊成組鏈接法

15.磁盤執(zhí)行一次輸入輸出操作所花費(fèi)的三個(gè)時(shí)間的正確次序是(　　)

A.延遲時(shí)間、尋找時(shí)間、傳送時(shí)間
B.傳送時(shí)間、尋找時(shí)間、延遲時(shí)間
C.尋找時(shí)間、延遲時(shí)間、傳送時(shí)間
D.尋找時(shí)間、傳送時(shí)間、延遲時(shí)間

16.在斯普林系統(tǒng)SPOOLING的輸入井中的作業(yè)狀態(tài)有(　　)

A.收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)
B.輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)
C.輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)
D.輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)

17.下面關(guān)于線程的敘述中，不正確的是(　　)

A.線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行單位
B.線程是資源的分配單位
C.線程對(duì)所屬進(jìn)程的主存空間有存取權(quán)限
D.一個(gè)進(jìn)程至少有一個(gè)可執(zhí)行線程

18.UNIX在核心態(tài)實(shí)現(xiàn)進(jìn)程間同步的系統(tǒng)調(diào)用是(　　)

A.wait和exit
B.sleep和wakeup
C.send和receive
D.P操作和V操作

19.采用銀行家算法，可以(　　)

A.預(yù)防死鎖
B.避免死鎖
C.檢測(cè)死鎖
D.解除死鎖

20.假定系統(tǒng)中某同類獨(dú)占型資源有10個(gè)，有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)使用該類資源。如果要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么每個(gè)并發(fā)進(jìn)程申請(qǐng)?jiān)擃愘Y源數(shù)最多有(　　)

A.2個(gè)
B.3個(gè)
C.4個(gè)
D.5個(gè)

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

11.UNIX中有關(guān)控制類的系統(tǒng)調(diào)用有(　　)

A.fork
B.wait
C.exit
D.exec
E.chmod

12.在UNIX中被稱為“異常情況”的是(　　)

A.執(zhí)行trap指令
B.執(zhí)行指令時(shí)發(fā)生電源故障中斷事件
C.執(zhí)行指令時(shí)發(fā)生I/O中斷事件
D.執(zhí)行浮點(diǎn)運(yùn)算指令時(shí)溢出
E.執(zhí)行指令時(shí)地址越界

13.不僅用戶的邏輯地址空間是連續(xù)的，而且分配的主存空間也是連續(xù)的存儲(chǔ)管理方法有(　　)

A.單用戶連續(xù)方式
B.固定分區(qū)方式
C.可變分區(qū)方式
D.頁(yè)式存儲(chǔ)管理方式
E.頁(yè)式虛擬存儲(chǔ)管理方式

14.屬于設(shè)備管理的主要功能有(　　)

A.實(shí)現(xiàn)外圍設(shè)備的分配和回收
B.實(shí)現(xiàn)磁盤文件的存取
C.處理外圍設(shè)備的中斷事件
D.實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)
E.實(shí)現(xiàn)虛擬設(shè)備

15.下面關(guān)于PV操作的敘述中，正確的是(　　)

A.PV操作是原語(yǔ)操作
B.PV操作是不可中斷的過(guò)程
C.用PV操作實(shí)現(xiàn)進(jìn)程互斥或同步時(shí)，信號(hào)量的初值應(yīng)為1
D.P操作是對(duì)信號(hào)量的值減1，若結(jié)果小于0，則把調(diào)用P操作的進(jìn)程置成等待該信號(hào)量的狀態(tài)
E.V操作是對(duì)信號(hào)量的值加1，若結(jié)果不大于0，則釋放一個(gè)等待該信號(hào)量的進(jìn)程

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

21.分時(shí)系統(tǒng)與批處理系統(tǒng)對(duì)用戶程序控制方式有很大區(qū)別。批處理系統(tǒng)是實(shí)現(xiàn)_________的系統(tǒng)，而分時(shí)系統(tǒng)是實(shí)現(xiàn)_________的系統(tǒng)。

22.“原語(yǔ)”是操作系統(tǒng)中一些能完成_________功能且執(zhí)行時(shí)不可_________的過(guò)程。

23.Windows2000供用戶使用的邏輯地址由32位組成，其中頁(yè)內(nèi)地址占用12位。它允許每個(gè)用戶程序最多可用的頁(yè)面數(shù)有_________個(gè)，頁(yè)的大小為_________字節(jié)。

24.文件的存取方式有兩種，它們是_________存取和_________存取。

25.設(shè)備管理中設(shè)置緩沖池的目的是減少_________設(shè)備的次數(shù)，提高_(dá)________的傳送速度。

26.并發(fā)進(jìn)程中與_________有關(guān)的程序段稱為臨界區(qū)，如果若干進(jìn)程的臨界區(qū)都涉及同一個(gè)變量，則把這些臨界區(qū)稱為_________。

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

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

31.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致分為哪幾類?請(qǐng)列舉各類系統(tǒng)調(diào)用名。

32.什么是多道程序設(shè)計(jì)?多道程序設(shè)計(jì)能提高整個(gè)系統(tǒng)的效率具體表現(xiàn)在哪些方面?

33.什么叫記錄的成組?什么叫記錄的分解?記錄的成組與分解有什么好處?

34.請(qǐng)簡(jiǎn)述磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法。

35.請(qǐng)寫出死鎖的必要條件的名稱。

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

41.在多道批處理系統(tǒng)中，有下表所示的四個(gè)作業(yè)，假定這些作業(yè)均為計(jì)算型作業(yè)，從 8.0時(shí)開始進(jìn)行作業(yè)調(diào)度，并忽略系統(tǒng)開銷的時(shí)間。 請(qǐng)分別計(jì)算：(1)采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間; 1.5 1.6 0.6 0.3(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間 1.5 1.6 0.6 0.8

42.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，若某作業(yè)依次訪問(wèn)的頁(yè)面號(hào)為2，3，2，1，5，2，4，5，3，2，5，2。若分配3塊主存塊給該作業(yè)使用(設(shè)開始三頁(yè)都未裝入主存，裝入時(shí)算缺頁(yè))，對(duì)于FIFO替換算法和LRU替換算法分別在“答題紙”上列表作答，并計(jì)算缺頁(yè)次和缺頁(yè)率。

43.某文件以順序結(jié)構(gòu)形式存放在磁盤上。該文件有9個(gè)等長(zhǎng)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為250個(gè)字節(jié)。文件在磁盤上的起始?jí)K號(hào)為99，而一個(gè)磁盤塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)數(shù)據(jù)長(zhǎng)度也為512個(gè)字節(jié)。要求：(1)采用記錄成組方式存放該文件信息時(shí)，塊因子為多少最合適?(2)該文件至少要占用磁盤塊的數(shù)目;(3)若把文件的第6個(gè)邏輯記錄讀入用戶區(qū)20000單元開始的區(qū)域，寫出主要過(guò)程。

44.有m個(gè)生產(chǎn)者，k個(gè)消費(fèi)者，他們共享容量為n的緩沖區(qū)。設(shè)置如下信號(hào)量：(1)信號(hào)量mutex1，初值為1，用于m個(gè)生產(chǎn)者互斥地使用送產(chǎn)品指針變量P;(2)信號(hào)量mutex2，初值為1，用于k個(gè)消費(fèi)者互斥地使用取產(chǎn)品指針變量R;(3)信號(hào)量full，初值為0，表示緩沖區(qū)產(chǎn)品數(shù)目;(4)信號(hào)量empty，初值為n，表示空緩沖區(qū)數(shù)目; 請(qǐng)?jiān)谙旅婷枋龀绦虻目崭裉帰佟?，填入適當(dāng)?shù)腜操作、V操作或賦值語(yǔ)句，以完善程序。答案寫在“答題紙”上。