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

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

本試卷為選擇題型，填空題，簡答題，綜合題等題型

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

1.UNIX是一個(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.標識信息
B.說明信息
C.現(xiàn)場信息
D.管理信息

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

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

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

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

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

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

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

A.最先進入主存的頁面
B.最近一段時間里最久沒有被訪問過的頁面
C.近期被訪問次數(shù)最少的頁面
D.以后不再訪問的頁面

13.一般來說，文件的目錄項包含的內(nèi)容有(　　)

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

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

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

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

A.延遲時間、尋找時間、傳送時間
B.傳送時間、尋找時間、延遲時間
C.尋找時間、延遲時間、傳送時間
D.尋找時間、傳送時間、延遲時間

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.線程是進程內(nèi)的一個執(zhí)行單位
B.線程是資源的分配單位
C.線程對所屬進程的主存空間有存取權(quán)限
D.一個進程至少有一個可執(zhí)行線程

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

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

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

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

20.假定系統(tǒng)中某同類獨占型資源有10個，有3個并發(fā)進程競爭使用該類資源。如果要使這個系統(tǒng)不發(fā)生死鎖，那么每個并發(fā)進程申請該類資源數(shù)最多有(　　)

A.2個
B.3個
C.4個
D.5個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共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í)行指令時發(fā)生電源故障中斷事件
C.執(zhí)行指令時發(fā)生I/O中斷事件
D.執(zhí)行浮點運算指令時溢出
E.執(zhí)行指令時地址越界

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35.請寫出死鎖的必要條件的名稱。

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

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

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

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

44.有m個生產(chǎn)者，k個消費者，他們共享容量為n的緩沖區(qū)。設(shè)置如下信號量：(1)信號量mutex1，初值為1，用于m個生產(chǎn)者互斥地使用送產(chǎn)品指針變量P;(2)信號量mutex2，初值為1，用于k個消費者互斥地使用取產(chǎn)品指針變量R;(3)信號量full，初值為0，表示緩沖區(qū)產(chǎn)品數(shù)目;(4)信號量empty，初值為n，表示空緩沖區(qū)數(shù)目; 請在下面描述程序的空格處①—⑨，填入適當(dāng)?shù)腜操作、V操作或賦值語句，以完善程序。答案寫在“答題紙”上。