全國2014年4月高等教育自學(xué)考試

操作系統(tǒng)試題

課程代碼：02326

請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

選擇題部分

注意事項：

1． 答題前，考生務(wù)必將自己的姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

2． 每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標(biāo)號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標(biāo)號。不能答在試題卷上。

一、單項選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應(yīng)代碼涂黑。未涂、錯涂或多涂均無分。

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

A、程序 B、數(shù)據(jù)

C、程序及其數(shù)據(jù) D、程序及其文檔

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

A、系統(tǒng)軟件 B、應(yīng)用軟件

C、支撐軟件 D、接口軟件

3、當(dāng)操作員接通計算機(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、實現(xiàn)多道程序設(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è)計算時間的是

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個實時進(jìn)程，當(dāng)用戶有高實時要求時應(yīng)采用的進(jìn)程調(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í)行一次磁盤輸入輸出操作所花費(fèi)的時間包括

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

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

16、假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時間為t，用戶進(jìn)程處理信息所需時間為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、若進(jìn)程間利用信箱通信機(jī)制來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)

A、作為send原語參數(shù) B、作為receive原語參數(shù)

C、存放在信件中 D、存放在信箱中

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

A、n-x B．X-n

C、1 D、n

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

A、資源可共享 B、互斥地使用資源

C、占有并等待資源 D、循環(huán)等待資源

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

A、3 B、4

C、5 D、6

二、多項選擇題（本大題共5小題，每小題2分，共10分）

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯涂、多涂、少涂或未涂均無分。

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

A、同時性 B、獨立性

C、及時性 D、保密性

E、交互性

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

A、硬件故障中斷 B、程序性中斷

C、訪管中斷 D、輸入/輸出中斷

E、外部中斷

23、在以下有關(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ū)段）

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

A、輸入井 B、輸出井

C、井管理程序 D、預(yù)輸入程序

E、緩輸出程序

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

A、0 B、1

C、m D．n

E、m-n

非選擇題部分

注意事項：

用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。

三、填空題（本大題共7小題，每空1分，共14分）

26、操作系統(tǒng)有兩個主要的設(shè)計原則，即能使計算機(jī)系統(tǒng)______和______。

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

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

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

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

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

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

四、簡答題（本大題共5小題，每小題4分，共20分）

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

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

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

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

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

五、綜合題（本大題共4小題，每小題9分，共36分）

38、在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列。假定作業(yè)都是僅作計算的，當(dāng)所有作業(yè)均進(jìn)入輸入井后立即開始作業(yè)調(diào)度，并忽略系統(tǒng)管理的開銷時間。要求：

(1)采用先來先服務(wù)算法時，計算各作業(yè)的周轉(zhuǎn)時間。

(2)采用計算時間短的作業(yè)優(yōu)先算法時，計算各作業(yè)的周轉(zhuǎn)時間和這批作業(yè)的平均周轉(zhuǎn)時間。

39、在頁式虛擬存儲管理系統(tǒng)中，若某進(jìn)程依次訪問的頁面為2，3，2，l，5，2，4，5，3，2，5，2。分配3塊主存塊（假設(shè)開始三頁也算缺頁），采用頁號隊列的方法，分別填寫下表，并計算缺頁次數(shù)和缺頁率。

(1)FIFO先進(jìn)先出調(diào)度算法：

(2)LRU最近最久未使用調(diào)度算法：

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

41、進(jìn)程A和進(jìn)程B共享某個資源。它們并發(fā)執(zhí)行的程序如下：

begin

busy ∶ Boolean；

busy ∶= true;

cobegin

process A

begin

L∶if busy then begin

使用資源；

busy∶=false；

end；

goto L；

end：

process B

begin

K∶ if not busy then begin

使用資源；

busy ∶ =true；

end；

goto K;

end；

coend；

end：

回答下面問題：

(1)進(jìn)程A和進(jìn)程B按什么規(guī)律在使用資源？

(2)若程序中不使用布爾變量busy，而改用PV操作來管理，則應(yīng)采用同步方式還是互斥方式？

(3)在保持原來的資源使用規(guī)律情況下，把上述程序改用PV操作來管理。