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

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

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

1.計算機軟件系統(tǒng)是指計算機系統(tǒng)中的(　　)

A.程序
B.數(shù)據(jù)
C.程序及其數(shù)據(jù)
D.程序及其文檔

2.編譯系統(tǒng)的功能是把用高級語言所寫的源程序翻譯成計算機可執(zhí)行的由機器語言表示的目標程序。它屬于(　　)

A.系統(tǒng)軟件
B.應(yīng)用軟件
C.支撐軟件
D.接口軟件

3.當操作員接通計算機電源時，計算機系統(tǒng)立即自動執(zhí)行(　　)

A.中斷服務(wù)程序
B.用戶程序
C.引導(dǎo)程序
D.接口程序

4.當操作系統(tǒng)選擇了用戶程序占用處理器，則系統(tǒng)會(　　)

A.從目態(tài)變?yōu)楣軕B(tài)
B.從管態(tài)變?yōu)槟繎B(tài)
C.繼續(xù)保持目態(tài)
D.繼續(xù)保持管態(tài)

5.實現(xiàn)多道程序設(shè)計技術(shù)時，不必關(guān)注的是(　　)

A.主存儲器的保護
B.主存儲器中程序的浮動
C.系統(tǒng)資源的分配和調(diào)度
D.用戶程序的具體功能

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

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

7.下列作業(yè)調(diào)度算法中既考慮作業(yè)進入輸入井的先后，又考慮作業(yè)計算時間的是(　　)

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

8.假定在一個實時應(yīng)用系統(tǒng)中，有3個不同優(yōu)先級，每個優(yōu)先級上有2個實時進程，當用戶有高實時要求時應(yīng)采用的進程調(diào)度算法是(　　)

A.分級調(diào)度算法
B.搶占式最高優(yōu)先級調(diào)度算法
C.時間片輪轉(zhuǎn)調(diào)度算法
D.非搶占式最高優(yōu)先級調(diào)度算法

9.為了保證程序的正確執(zhí)行，處理器訪問主存儲器使用的是(　　)

A.邏輯地址
B.相對地址
C.絕對地址
D.虛擬地址

10.在可變分區(qū)管理中，采用最優(yōu)適應(yīng)分配算法時，登記在空閑區(qū)表中的空閑區(qū)是(　　)

A.按地址遞減順序排列的
B.按地址遞增順序排列的
C.按長度遞減順序排列的
D.按長度遞增順序排列的

11.在頁式存儲管理系統(tǒng)中，一個作業(yè)的頁表內(nèi)容如下： 若頁面大小為2KB，則該作業(yè)的地址0轉(zhuǎn)換成的物理地址是(　　)

A.6K
B.4K
C.2K
D.1K

12.在頁式虛存系統(tǒng)中，如作業(yè)執(zhí)行時發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)把該頁面調(diào)入主存并修改頁表之后，應(yīng)執(zhí)行(　　)

A.被中斷的前一條指令
B.被中斷的后一條指令
C.被中斷的那一條指令
D.該作業(yè)的第一條指令

13.在UNIX中，文件類型有多種，正確的是(　　)

A.基本文件、目錄文件和設(shè)備文件
B.普通文件、目錄文件和設(shè)備文件
C.基本文件、目錄文件和特別文件
D.普通文件、特別文件和基本文件

14.文件信息的存取方式有多種，采用哪種存取方式，需要考慮的關(guān)鍵因素是(　　)

A.文件的使用方式和打開方式
B.存儲介質(zhì)的特性和文件的讀寫方式
C.文件的打開方式和讀寫方式
D.文件的使用方式和存儲介質(zhì)的特性

15.執(zhí)行一次磁盤輸入輸出操作所花費的時間包括(　　)

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

16.假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時間為t，用戶進程處理信息所需時間為p。若采用雙緩沖技術(shù)，對每一批信息經(jīng)讀/寫處理，所需的時間是(　　)

A.max((T-t), p)+t
B.max((T-t), p)+T
C.max((t-T), p)+t
D.max((t-T), p)+T

17.若進程間利用信箱通信機制來傳遞信息，那么發(fā)送信息者的進程名應(yīng)(　　)

A.作為send原語參數(shù)
B.作為receive原語參數(shù)
C.存放在信件中
D.存放在信箱中

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

A.n-x
B.x-n
C.1
D.n

19.若干進程共享系統(tǒng)資源時，不屬于形成死鎖必要條件的是(　　)

A.資源可共享
B.互斥地使用資源
C.占有并等待資源
D.循環(huán)等待資源

20.系統(tǒng)有某類資源18個單元供若干進程共享。若每個進程申請的資源量不超過5個，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進程數(shù)最多為(　　)

A.3
B.4
C.5
D.6

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

11.分時操作系統(tǒng)具有的主要特點是(　　)

A.同時性
B.獨立性
C.及時性
D.保密性
E.交互性

12.屬于“強迫性中斷事件”的是(　　)

A.硬件故障中斷
B.程序性中斷
C.訪管中斷
D.輸入/輸出中斷
E.外部中斷

13.在以下有關(guān)UNIX虛存地址結(jié)構(gòu)的敘述中，正確的有(　　)

A.UNIX將進程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段
B.系統(tǒng)區(qū)段中的程序和數(shù)據(jù)常駐主存
C.程序區(qū)段和控制區(qū)段中的信息可在主存和磁盤對換區(qū)之間換進/換出
D.采用32位虛擬地址，其中最低12位表示頁內(nèi)地址
E.虛擬地址的最高2位表示區(qū)段(00為程序區(qū)段、01為控制區(qū)段、10為系統(tǒng)區(qū)段)

14.虛擬設(shè)備實現(xiàn)的技術(shù)涉及的概念有多個，它們是(　　)

A.輸入井
B.輸出井
C.井管理程序
D.預(yù)輸入程序
E.緩輸出程序

15.有n個進程都要使用某個共享文件，系統(tǒng)限制最多m個進程(n>m>1)同時讀文件，用PV操作管理時可能出現(xiàn)的信號量的值是(　　)

A.0
B.1
C.m
D.n
E.m-n

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

21.操作系統(tǒng)有兩個主要的設(shè)計原則，即能使計算機系統(tǒng)_________和_________。

22.為了減少對主存的訪問時間，加快程序的執(zhí)行速度，系統(tǒng)中往往配置一個_________，用來存放_________。

23.UNIX系統(tǒng)中，進程為了等待某事件而讓出處理器便進入_________狀態(tài)。進程通過執(zhí)行exit終止自己進入_________狀態(tài)。

24.把相對地址轉(zhuǎn)換成絕對地址的工作稱為重定位。靜態(tài)重定位在_________時進行，動態(tài)重定位在_________時進行。

25.文件的組織是指文件的構(gòu)造方式。其中，獨立于物理環(huán)境的稱為文件的_________;與存儲介質(zhì)有關(guān)的稱為文件的_________。

26.為管理多類多臺設(shè)備，系統(tǒng)需要為每臺設(shè)備賦予一個編號，稱為設(shè)備的_________，用戶使用同類設(shè)備時采用_________指出對應(yīng)的設(shè)備。

27.在計算機系統(tǒng)中可以進行搶奪式分配的資源有_________和_________。

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

31.操作系統(tǒng)與硬件相互配合才能實現(xiàn)系統(tǒng)的安全保護，請簡述硬件上采取的保護措施。

32.簡述文件系統(tǒng)采用樹型目錄結(jié)構(gòu)的優(yōu)點。

33.簡述UNIX中系統(tǒng)如何管理設(shè)備，用戶通過什么系統(tǒng)調(diào)用命令使用設(shè)備。

34.簡述線程與進程的關(guān)系。

35.現(xiàn)有某類資源有10個供A、B、C三個進程共享。它們對資源的需求量分別為7個，5個，3個。目前已分別得到了4個，3個，2個。如果當三個進程都繼續(xù)請求再分配資源時，系統(tǒng)先滿足進程A的請求，那么系統(tǒng)會出現(xiàn)什么現(xiàn)象?為什么?

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

41.在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列。假定作業(yè)都是僅作計算的，當所有作業(yè)均進入輸入井后立即開始作業(yè)調(diào)度，并忽略系統(tǒng)管理的開銷時間。要求：(1)采用先來先服務(wù)算法時，計算各作業(yè)的周轉(zhuǎn)時間。 (2)采用計算時間短的作業(yè)優(yōu)先算法時，計算各作業(yè)的周轉(zhuǎn)時間和這批作業(yè)的平均周轉(zhuǎn)時間。 

42.在頁式虛擬存儲管理系統(tǒng)中，若某進程依次訪問的頁面為2，3，2，1，5，2，4，5，3，2，5，2。分配3塊主存塊(假設(shè)開始三頁也算缺頁)，采用頁號隊列的方法，分別填寫下表，并計算缺頁次數(shù)和缺頁率。(1)FIFO先進先出調(diào)度算法： (2)LRU最近最久未使用調(diào)度算法： 

43.假定某文件現(xiàn)有10個邏輯記錄，每個邏輯記錄的大小為150個字節(jié)。而一個磁盤塊長度為512個字節(jié)，系統(tǒng)緩沖區(qū)的長度也為512個字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)空間足夠使用。在打開該文件時，要分別實現(xiàn)兩種操作，在文件的末端增加一條記錄以及刪除文件末端記錄，請分別列出對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動I/O操作的最少次數(shù)。 

44.進程A和進程B共享某個資源。它們并發(fā)執(zhí)行的程序如下：回答下面問題：(1)進程A和進程B按什么規(guī)律在使用資源?(2)若程序中不使用布爾變量busy，而改用PV操作來管理，則應(yīng)采用同步方式還是互斥方式?(3)在保持原來的資源使用規(guī)律情況下，把上述程序改用PV操作來管理。