全國2014年4月高等教育自學考試

操作系統(tǒng)試題

課程代碼：02326

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

選擇題部分

注意事項：

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

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

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

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

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

A、程序 B、數據

C、程序及其數據 D、程序及其文檔

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

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

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

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

A、中斷服務程序 B、用戶程序

C、引導程序 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、實現多道程序設計技術時，不必關注的是

A、主存儲器的保護 B、主存儲器中程序的浮動

C、系統(tǒng)資源的分配和調度 D、用戶程序的具體功能

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

A、標識信息 B、說明信息

C、現場信息 D、管理信息

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

A、先來先服務算法 B、計算時間短的作業(yè)優(yōu)先算法

C、響應比高者優(yōu)先算法 D、均衡調度算法

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

A、分級調度算法 B、搶占式最高優(yōu)先級調度算法

C、時間片輪轉調度算法 D、非搶占式最高優(yōu)先級調度算法

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

A、邏輯地址 B、相對地址

C、絕對地址 D、虛擬地址

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

A、按地址遞減順序排列的 B、按地址遞增順序排列的

C、按長度遞減順序排列的 D、按長度遞增順序排列的

11、在頁式存儲管理系統(tǒng)中，一個作業(yè)的頁表內容如下：

若頁面大小為2KB，則該作業(yè)的地址0轉換成的物理地址是

A、6K B．4K

C、2K D．1K

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

A、被中斷的前一條指令 B、被中斷的后一條指令

C、被中斷的那一條指令 D、該作業(yè)的第一條指令

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

A、基本文件、目錄文件和設備文件 B、普通文件、目錄文件和設備文件

C、基本文件、目錄文件和特別文件 D、普通文件、特別文件和基本文件

14、文件信息的存取方式有多種，采用哪種存取方式，需要考慮的關鍵因素是

A、文件的使用方式和打開方式 B、存儲介質的特性和文件的讀寫方式

C、文件的打開方式和讀寫方式 D、文件的使用方式和存儲介質的特性

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

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

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

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

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ā)送信息者的進程名應

A、作為send原語參數 B、作為receive原語參數

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

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

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ā)生死鎖應限定共享該類資源的進程數最多為

A、3 B、4

C、5 D、6

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

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

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

A、同時性 B、獨立性

C、及時性 D、保密性

E、交互性

22、屬于“強迫性中斷事件”的是

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

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

E、外部中斷

23、在以下有關UNIX虛存地址結構的敘述中，正確的有 

A.UNIX將進程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段

B、系統(tǒng)區(qū)段中的程序和數據常駐主存

C、程序區(qū)段和控制區(qū)段中的信息可在主存和磁盤對換區(qū)之間換進／換出

D、采用32位虛擬地址，其中最低12位表示頁內地址

E、虛擬地址的最高2位表示區(qū)段（00為程序區(qū)段、01為控制區(qū)段、10為系統(tǒng)區(qū)段）

24、虛擬設備實現的技術涉及的概念有多個，它們是

A、輸入井 B、輸出井

C、井管理程序 D、預輸入程序

E、緩輸出程序

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

A、0 B、1

C、m D．n

E、m-n

非選擇題部分

注意事項：

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

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

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

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

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

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

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

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

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

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

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

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

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

36、簡述線程與進程的關系。

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

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

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

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

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

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

(1)FIFO先進先出調度算法：

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

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

41、進程A和進程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)進程A和進程B按什么規(guī)律在使用資源？

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

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