?操作系統概論自考2015年4月真題

操作系統概論自考2015年4月真題及答案解析

本試卷為單選題型，多選，填空題，簡答題，綜合等題型。

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

1.下列軟件中不屬于應用軟件的是(　　)

A.學籍管理軟件
B.財務管理軟件
C.鐵路訂票軟件
D.接口軟件

2.在配置多道批處理操作系統的計算機系統中，正確的是(　　)

A.用戶直接調試自己的程序
B.多個作業可以同時使用不同的外圍設備
C.能實時響應外部事件
D.用戶能聯機干預作業的執行

3.多道程序設計系統是指(　　)

A.把多個計算問題同時裝入主存儲器并執行
B.一個處理器上同時運行多個程序
C.每個用戶同時編輯多個程序
D.把一個計算問題分成多個程序

4.進程在執行過程中狀態會發生變化，其中不可能發生的變化情況是(　　)

A.運行到就緒
B.運行到等待
C.等待到就緒
D.等待到運行

5.中斷裝置的職能之一是把被中斷者的PSW保存到(　　)

A.通用寄存器
B.主存固定單元
C.它的進程控制塊
D.程序狀態字寄存器

6.在單道程序計算機系統中有一道程序被啟動執行后1小時得到結果，其中占用處理器的時間為12分鐘，所以該處理器的工作效率為(　　)

A.60%
B.50%
C.30%
D.20%

7.字長為16位的分頁式存儲器中，頁面地址頁號為6位，頁內地址為10位，則對應的頁面數和頁內地址數分別為(　　)

A.32 1024
B.64 1024
C.32 2048
D.64 2048

8.在可變分區存儲管理中，若不計重新調整空閑表區的開銷，主存分配算法比較次數最少的是(　　)

A.最先適應算法
B.最優適應算法
C.最壞適應算法
D.隨機分配算法

9.頁式虛擬存儲管理的頁面調度算法中，需要在頁表中設置“計時”標志位的算法是(　　)

A.先進先出算法
B.隨機算法
C.最近最久未使用算法
D.最近最不經常使用算法

10.存在多種類型的存儲介質，其中之一是(　　)

A.光盤
B.磁帶機
C.硬盤驅動器
D.u盤驅動器

11.如果按照文件的用途對文件分類，其中的類別之一是(　　)

A.庫文件
B.只讀文件
C.檔案文件
D.執行文件

12.某影視資料收藏單位建立了一個“熱播電視劇劇情資料庫”，每個電視劇是其中的一個文件，其中的每一集是文件中的一個記錄，每個記錄中存放著介紹該集的劇情的文字。由于各個電視劇所包括的集數不同，故不同文件的長度通常也是不同的。平時使用時，可以讓使用者迅速地選擇到要閱讀的任何一集的劇情。此外，電視劇是否算作“熱播”隨著時問的推移也是經常變化的，因此該資料庫中的文件也會經常進行增刪。為了使得這樣的資料庫有較好的使用性能和存儲空間利用率，較適宜的文件存儲結構是(　　)

A.順序結構
B.流式結構
C.鏈接結構
D.索引結構

13.操作系統中的設備管理功能不包括(　　)

A.免除用戶啟動外圍設備工作時的許多繁瑣事務
B.免除用戶管理磁盤空間的繁瑣事務
C.實現對外圍設備的共享
D.實現外圍設備和其他計算機部件之間的并行操作

14. 為了在操作系統的設備管理中實現“設備獨立性”這一特性，在記錄設備分配情況的設備類表和設備表中包括(　　)

A.設備類別、設備的絕對號、占用設備的作業名、設備的相對號
B.設備類表首址、設備的絕對號、占用設備的作業名、設備的相對號
C.設備類別、設備類表首址、占用設備的作業名、設備的相對號
D.設備類別、設備的絕對號、設備類表首址、設備的相對號

15.有多個不同的用戶程序需要在一個單道程序計算機系統上完成運行，任何一個用戶程序一旦開始運行就必須等它運行結束后，下一個用戶程序才能開始運行。因此，為了縮短訪問磁盤所花費的時間(　　)

A.可以采取移臂調度措施
B.可以采取旋轉調度措施
C.可以采取信息優化分布措施
D.不需要采用任何磁盤調度措施

16.在單道系統中，一個程序順序執行時其執行結果(　　)

A.取決于程序本身
B.與執行速度有關
C.受外界發生的事件影響
D.由占用處理器的時間決定

17.臨界區是指并發進程中涉及共享變量的(　　)

A.管理信息區
B.數據段
C.信息保留區
D.程序段

18.當一個進程要向另一個進程發送信息時，應先組織好一封信件，在信件中不必含有(　　)

A.信息
B.回信地址
C.接收者名
D.發送者名

19. 用V操作喚醒一個等待信號量的進程時，被喚醒進程的狀態應變化成(　　)

A.執行
B.就緒
C.運行
D.等待

20.某系統有同類資源5個，供3個進程共享，為了在保證系統安全的前提下，提高資源的利用率，規定每個進程申請的資源數最多為(　　)

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

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

11.下列屬于基本類型操作系統的有(　　)

A.批處理操作系統
B.網絡操作系統
C.實時操作系統
D.分布式操作系統
E.分時操作系統

12.有關線程概念的敘述中，正確的有(　　)

A.一個進程中可有多個獨立的線程
B.線程可以并發執行
C.線程是處理器的調度單位
D.系統需為每個線程分配資源
E.不同的線程都應執行不同的程序

13.在創建一個進程時都要為其建立一個進程控制塊。進程控制塊的作用是(　　)

A.標識進程的存在
B.用于進程隊列的鏈接
C.記錄進程執行時的情況
D.實現進程間信息傳遞
E.保留控制和管理信息

14.必須用動態重定位方式進行地址轉換的存儲管理方式有(　　)

A.頁式存儲管理
B.頁式虛擬存儲管理
C.單用戶連續存儲管理
D.固定分區存儲管理
E.可變分區存儲管理

15.在啟動和控制外圍設備完成輸入輸出操作的過程中，由通道完成的工作是(　　)

A.根據指定的工作要求組織通道程序
B.發出“啟動I/O”指令
C.控制指定的設備完成通道程序規定的操作
D.發出中斷請求
E.處理中斷

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

21.存儲器是用于存放各種程序和________的。

22.文件管理實現________存取，支持對文件的存儲、檢索等功能。

23.分布式操作系統采用的是________模式。

24.要使一個程序能同時為多個用戶服務就應創建多個________。

25.為減少處理器的空閑時間，提高它的利用率，可采用 ________設計方法。

26.使一個進程讓出處理器，由另一個進程占用處理器的過程稱為________。

27.某分時系統中的每個終端用戶在每秒鐘內可以占用處理器運行100毫秒，那么該系統連接的終端用戶數最多是________個。

28.頁式虛擬存儲管理中，作業執行訪問某頁時，如該頁不在主存中，為及時裝入該頁運行，應由硬件發出一個________。

29.可變分區管理方式下，某作業完成回收主存空閑區時，如發現有上鄰空閑區而無下鄰空閑區，則空閑區表的變動是表的項數不變，始址為上鄰空閑區始址，長度為________。

210.用8個16位字長的“位示圖”表示一個分成128塊的高速存儲器。若塊號、字號和位號均從0開始，則對應塊號為99的字號和位號分別是________。

211.在UNIX操作系統的文件系統中，記錄磁盤存儲空間忙閑狀態的方法是________。

212.為防止系統故障對文件的破壞，可以采用“定時轉儲”的措施。采用這樣的措施后，一旦文件發生故障，就用轉儲的文件來復原文件，僅丟失了________新修改或新增加的信息。

213.在一個采用樹形目錄的文件系統中，文件ABCD和文件XY實際上是同一個文件，這是因為在ABC和XY中存在指向同一物理位置的________。

214.超市中的每一種商品都有與之對應的唯一的條形碼，因此條形碼可以作為對應該商品的記錄的主鍵。而商品記錄中關于商品的種類、品名、規格和價格等方面的數據項可以作為________。

215.允許多個作業________啟動的設備屬于“可共享設備”。

216.利用中央處理器與外圍設備的并行工作能力、各外圍設備間的并行工作能力，操作系統可以讓多個作業同時執行，在同一個時刻各個作業各自使用計算機系統的________資源。

217.某計算機系統中，有多個用戶程序在并行運行，且每個用戶程序都有大量的數據需要在打印機上打印出來。一般認為，必須等到這些程序的所有要打印的內容都打印出來后，這些程序才能夠全部結束運行。但是，由于該計算機系統中配置了________，使每個用戶程序的打印速度都能夠與磁盤讀寫的速度相當，全部用戶程序的完成運行就不受打印機速度的制約了。

218.設磁頭在訪問柱面2后目前正在訪問柱面6，此時又有對柱面5、8、9、11的訪問要求，為完成對這些柱面的訪問，磁頭移動的柱面數為11。由此可見，這里所采用的移臂調度策略為________算法。

219.一個可供n個進程共享但必須互斥進入的臨界區，用PV操作對其進行管理時，可能出現的信號量的最大值是________。

220.若某進程調用P操作后不會等待信號量，則在調用P操作前信號量的值一定________。

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

31.舉例說明：在采用可變分區管理策略時，如何通過改變作業裝入主存的方式來減少程序的移動。

32.在進行“刪除”文件的操作時，如果被刪除的文件尚未關閉，則先要將它關閉。然后，還要做兩項工作，請說明這兩項工作的內容。

33.在一個采用雙緩沖的系統中，某用戶程序運行時共產生兩塊數據，當第一塊數據產生出來后即把它送入緩沖區，并啟動磁盤將這塊數據記盤;在記盤的同時用戶程序繼續運行，以產生第二塊數據，然后也要將這塊數據記盤。若用戶程序產生一塊數據的時間為10ms，把一塊數據從用戶區送入緩沖區的時間為 0.1ms，將緩沖區內容記盤所需時間為20ms，那么完成以上操作的總時間是多少?并說明這個總時間是由哪幾個時問段組成的。

34.什么是資源的按序分配策略?它為什么能防止死鎖?

35.若采用信箱通信方式，進程發送信件調用原語時應提供哪些參數?簡述原語應做的工作。

五、綜合題(本大題共2小題，每小題15分，共30分)

41.某采用多道程序設計的系統中有如題51表1所示的純計算的作業序列等待處理。若作業調度采用先來先服務算法，而進程調度采用計算時游短者儻斃算法。忽略調度等系統開銷，回答：(1)接題意要求，請將題51表2繪制在答題卡上，填寫表中的空白項。(2)計算三個作業的平均周轉時間。

42.某系統對磁盤初始化對把每個盤面分成8個扇區。現有8個記錄(L1-L8)放在同一個磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花7ms的時間進行處理，以后再讀一個數據進行處理，直至8個記錄都處理結束。假定磁盤轉速為20ms/周，讀一個記錄要花 2.5ms的時間。若要對這8個記錄在磁道上進行優化分布，請給如它們在磁道上的排列次序，并計算將它們全部處理完畢所需要花費的時間。