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

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

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

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

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

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

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

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

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

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

4.當(dāng)操作系統(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.實(shí)現(xiàn)多道程序設(shè)計(jì)技術(shù)時(shí)，不必關(guān)注的是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

12.在頁式虛存系統(tǒng)中，如作業(yè)執(zhí)行時(shí)發(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í)行一次磁盤輸入輸出操作所花費(fèi)的時(shí)間包括(　　)

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

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

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.若進(jìn)程間利用信箱通信機(jī)制來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)(　　)

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

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

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

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

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

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

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

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

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

A.同時(shí)性
B.獨(dú)立性
C.及時(shí)性
D.保密性
E.交互性

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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