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

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

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

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

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

A.學(xué)籍管理軟件
B.財務(wù)管理軟件
C.鐵路訂票軟件
D.接口軟件

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

A.用戶直接調(diào)試自己的程序
B.多個作業(yè)可以同時使用不同的外圍設(shè)備
C.能實時響應(yīng)外部事件
D.用戶能聯(lián)機干預(yù)作業(yè)的執(zhí)行

3.多道程序設(shè)計系統(tǒng)是指(　　)

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

4.進程在執(zhí)行過程中狀態(tài)會發(fā)生變化，其中不可能發(fā)生的變化情況是(　　)

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

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

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

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

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

7.字長為16位的分頁式存儲器中，頁面地址頁號為6位，頁內(nèi)地址為10位，則對應(yīng)的頁面數(shù)和頁內(nèi)地址數(shù)分別為(　　)

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

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

A.最先適應(yīng)算法
B.最優(yōu)適應(yīng)算法
C.最壞適應(yīng)算法
D.隨機分配算法

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

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

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

A.光盤
B.磁帶機
C.硬盤驅(qū)動器
D.u盤驅(qū)動器

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

A.庫文件
B.只讀文件
C.檔案文件
D.執(zhí)行文件

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

A.順序結(jié)構(gòu)
B.流式結(jié)構(gòu)
C.鏈接結(jié)構(gòu)
D.索引結(jié)構(gòu)

13.操作系統(tǒng)中的設(shè)備管理功能不包括(　　)

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

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

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

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

A.可以采取移臂調(diào)度措施
B.可以采取旋轉(zhuǎn)調(diào)度措施
C.可以采取信息優(yōu)化分布措施
D.不需要采用任何磁盤調(diào)度措施

16.在單道系統(tǒng)中，一個程序順序執(zhí)行時其執(zhí)行結(jié)果(　　)

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

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

A.管理信息區(qū)
B.數(shù)據(jù)段
C.信息保留區(qū)
D.程序段

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

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

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

A.執(zhí)行
B.就緒
C.運行
D.等待

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

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

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

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

A.批處理操作系統(tǒng)
B.網(wǎng)絡(luò)操作系統(tǒng)
C.實時操作系統(tǒng)
D.分布式操作系統(tǒng)
E.分時操作系統(tǒng)

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

A.一個進程中可有多個獨立的線程
B.線程可以并發(fā)執(zhí)行
C.線程是處理器的調(diào)度單位
D.系統(tǒng)需為每個線程分配資源
E.不同的線程都應(yīng)執(zhí)行不同的程序

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

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

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

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

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

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

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

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

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

23.分布式操作系統(tǒng)采用的是________模式。

24.要使一個程序能同時為多個用戶服務(wù)就應(yīng)創(chuàng)建多個________。

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

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

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

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

29.可變分區(qū)管理方式下，某作業(yè)完成回收主存空閑區(qū)時，如發(fā)現(xiàn)有上鄰空閑區(qū)而無下鄰空閑區(qū)，則空閑區(qū)表的變動是表的項數(shù)不變，始址為上鄰空閑區(qū)始址，長度為________。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35.若采用信箱通信方式，進程發(fā)送信件調(diào)用原語時應(yīng)提供哪些參數(shù)?簡述原語應(yīng)做的工作。

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

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

42.某系統(tǒng)對磁盤初始化對把每個盤面分成8個扇區(qū)?，F(xiàn)有8個記錄(L1-L8)放在同一個磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花7ms的時間進行處理，以后再讀一個數(shù)據(jù)進行處理，直至8個記錄都處理結(jié)束。假定磁盤轉(zhuǎn)速為20ms/周，讀一個記錄要花 2.5ms的時間。若要對這8個記錄在磁道上進行優(yōu)化分布，請給如它們在磁道上的排列次序，并計算將它們?nèi)刻幚硗戤吽枰ㄙM的時間。