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

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

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

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

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

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

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

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

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

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

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

A.運(yùn)行到就緒
B.運(yùn)行到等待
C.等待到就緒
D.等待到運(yùn)行

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

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

6.在單道程序計(jì)算機(jī)系統(tǒng)中有一道程序被啟動執(zhí)行后1小時(shí)得到結(jié)果，其中占用處理器的時(shí)間為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ū)存儲管理中，若不計(jì)重新調(diào)整空閑表區(qū)的開銷，主存分配算法比較次數(shù)最少的是(　　)

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

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

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

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

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

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

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

12.某影視資料收藏單位建立了一個(gè)“熱播電視劇劇情資料庫”，每個(gè)電視劇是其中的一個(gè)文件，其中的每一集是文件中的一個(gè)記錄，每個(gè)記錄中存放著介紹該集的劇情的文字。由于各個(gè)電視劇所包括的集數(shù)不同，故不同文件的長度通常也是不同的。平時(shí)使用時(shí)，可以讓使用者迅速地選擇到要閱讀的任何一集的劇情。此外，電視劇是否算作“熱播”隨著時(shí)問的推移也是經(jīng)常變化的，因此該資料庫中的文件也會經(jīng)常進(jìn)行增刪。為了使得這樣的資料庫有較好的使用性能和存儲空間利用率，較適宜的文件存儲結(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è)備工作時(shí)的許多繁瑣事務(wù)
B.免除用戶管理磁盤空間的繁瑣事務(wù)
C.實(shí)現(xiàn)對外圍設(shè)備的共享
D.實(shí)現(xiàn)外圍設(shè)備和其他計(jì)算機(jī)部件之間的并行操作

14. 為了在操作系統(tǒng)的設(shè)備管理中實(shí)現(xiàn)“設(shè)備獨(dú)立性”這一特性，在記錄設(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.有多個(gè)不同的用戶程序需要在一個(gè)單道程序計(jì)算機(jī)系統(tǒng)上完成運(yùn)行，任何一個(gè)用戶程序一旦開始運(yùn)行就必須等它運(yùn)行結(jié)束后，下一個(gè)用戶程序才能開始運(yùn)行。因此，為了縮短訪問磁盤所花費(fèi)的時(shí)間(　　)

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

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

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

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

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

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

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

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

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

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

A.4個(gè)
B.3個(gè)
C.2個(gè)
D.1個(gè)

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

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

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

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

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

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

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

14.必須用動態(tài)重定位方式進(jìn)行地址轉(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.文件管理實(shí)現(xiàn)________存取，支持對文件的存儲、檢索等功能。

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

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

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

26.使一個(gè)進(jìn)程讓出處理器，由另一個(gè)進(jìn)程占用處理器的過程稱為________。

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

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

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

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

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

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

213.在一個(gè)采用樹形目錄的文件系統(tǒng)中，文件ABCD和文件XY實(shí)際上是同一個(gè)文件，這是因?yàn)樵贏BC和XY中存在指向同一物理位置的________。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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