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

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

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

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

A.學籍管理軟件
B.交通控制軟件
C.網絡訂票軟件
D.接口軟件

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

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

3.分時操作系統的特點是(　　)

A.讓多個程序同時占用處理器運行
B.允許用戶跟他的程序進行交互
C.增加了多個程序完成運行所需的總時間
D.增加了并行工作的道數，以提高處理器效率

4.為了區分各個不同的進程及記錄各個進程執行情況，系統把有關進程的信息保存在(　　)

A.PCD
B.PCB
C.PSW
D.PSD

5.自愿性中斷事件是指正在運行的進程對操作系統有某種請求。自愿性中斷事件可能是用戶進程(　　)

A.使用了特權指令
B.設置了定時時鐘
C.發現了定點操作數大于1
D.執行了訪管指令

6.假定一個分時系統允許20個終端用戶同時工作。若對每個終端用戶的請求需在2秒鐘內給出應答，那么可以分配給終端用戶的最大時間片為(　　)

A.20毫秒
B.50毫秒
C.100毫秒
D.200毫秒

7.下列存儲設備中，存取速度最快的是(　　)

A.RAM
B.硬盤
C.光盤
D.U盤

8.對頁式管理中頁表的描述，正確的是(　　)

A.頁表主要指出主存中塊號與磁盤中塊號的對應關系
B.每個作業的頁表長度是固定的，由操作系統指定
C.每個作業的頁表長度是不同的，由作業所占頁的多少而定
D.每個作業的頁表長度是不同的，由用戶事先指定

9.存儲管理實際上是管理(　　)

A.主存中的操作系統部分
B.主存中的用戶區域
C.整個主存儲器
D.主存和輔存

10.文件存儲介質的物理單位以(　　)

A.磁帶卷為單位
B.磁盤片為單位
C.光盤片為單位
D.卷為單位

11.在UNIX系統中，文件的存取權限僅為讀、寫和執行三種操作的組合。采取這樣的措施的目的是(　　)

A.防止天災人禍對文件系統的破壞
B.防止系統故障對文件系統的破壞
C.防止用戶共享文件時對文件系統的破壞
D.防止計算機病毒對文件系統的破壞

12.在用戶指定電影的片名后，要求在數秒內就可以找到對應的存放在文件系統中的影片文件，并流暢地讀出來播放。由于文件系統的容量有限，管理員經常會把該文件系統中的過時影片刪除，及裝入新片。對應于這樣的使用需求，該文件系統(　　)

A.只可以采用順序存儲結構
B.只可以采用鏈接存儲結構
C.只可以采用索引存儲結構
D.既可以采用鏈接存儲結構，也可以采用索引存儲結構

13.從使用的角度對外圍設備進行分類時，磁帶機屬于(　　)

A.系統設備
B.用戶設備
C.獨占設備
D.可共享設備

14.操作系統在外圍設備管理中采用緩沖池技術，設緩沖池中共有4個緩沖區，每批數據進入緩沖區的時間為20ms，用戶進程對每批數據的處理時間為10ms，把每批數據從緩沖區送入用戶程序區需時1ms，用戶程序順序處理各批數據。則處理這4批數據總共花費的時間是(　　)

A.91ms
B.101ms
C.111ms
D.121ms

15.文件系統原來以磁盤上的一個扇面作為一個塊，現改成把連續的2個扇面作為一個塊。這可能導致讀寫磁盤時(　　)

A.增加尋找時間和延遲時間
B.減少尋找時間和延遲時間
C.減少尋找時間和增加延遲時間
D.增加尋找時間和減少延遲時間

16.對于一組無關的并發進程來說(　　)

A.一個進程的執行不會影響另一個進程的執行
B.每個進程的執行是不會被中斷的
C.每個進程執行的相對速度由進程自己控制
D.一個進程執行沒有結束前另一個進程不能開始工作

17.并發進程執行時可能會產生與時間有關的錯誤，這種錯誤表現為(　　)

A.每個進程不能按預定順序執行
B.進程的執行結果不唯一
C.不能在預定的時間內得到執行結果
D.進程的執行時間被延長了

18.采用信箱方式進行進程通信時，信箱(　　)

A.是由發送信件者設立的
B.用指針指示其大小
C.是一種數據結構
D.用receive來存入信件

19.若系統有某類資源10個供若干進程共享，下列可能引起死鎖的情況是(　　)

A.有2個進程，每個進程需3個資源
B.有3個進程，每個進程需3個資源
C.有4個進程，每個進程需3個資源
D.有5個進程，每個進程需3個資源

20.若用PV操作來管理相關臨界區，且信號量的值總是在[-2，1]之間變化，則(　　)

A.最多只有一個進程在相關臨界區執行
B.至少有兩個進程在等待進入相關臨界區
C.相關臨界區的個數最多2個
D.競爭相關臨界區執行權的進程最多2個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共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.U盤

15.在具有通道的計算機系統中(　　)

A.通道通過CPU與主存相連
B.CPU連接設備控制器
C.—個通道可以連接多個設備控制器
D.一個設備控制器可以連接多臺同類型設備
E.通道能夠獨立完成輸入輸出操作

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

21.存儲器是用于存放各種__________和數據的。

22.設備管理負責管理各類外圍設備，包括完成設備的分配、啟動和__________等。

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

24.程序是具有獨立功能的一組指令的集合，它是靜止的。程序的功能是通過__________來實現的。

25.每一個進程都有一個從創建到消亡的過程。這個過程就是進程的__________。

26.當__________值為0時表示該進程隊列是空隊列。

27.現有某個進程，它需要執行2小時，其中使用處理器30分鐘。如果只有這一個進程運行，那么處理器的使用效率是__________。

28.頁式存儲管理中的地址格式是：則它的最大頁號(用十進制數表示)是__________。

29.在分時系統中，可以讓多個用戶作業輪流進入主存執行的方式稱為__________。

210.采用二級頁表的頁式管理系統中，在不用快表時每取一條指令或一個操作數需訪問主存次數為__________。

211.在一個二級目錄結構文件系統中，如果用戶A和B分別用路徑名/A/XY和/B/YZ共享同一個文件，則在這兩個用戶的文件目錄中必定各有一個指向同__________的目錄項。

212.文件系統管理文件的存儲、檢索、更新、__________和保護。

213.對于索引存儲結構的文件，它的記錄的編號從0開始。那么，它的第0個記錄的物理地址存放在__________中。

214.某醫院為了管理來院就診的自費病人，所建立的文件的記錄的數據項為：病歷卡號、姓名、性別、年齡、電話。醫生診治病人時會隨時檢索這個文件，要求響應迅速。醫院的管理部門經常會增加、刪除或修改文件的內容。為滿足上述要求，文件采用__________存儲結構較為合適。

215.某作業要求使用打印機輸出時，給出的設備號是1號，而實際完成打印任務的打印機的設備號碼是5，這里的5是打印機的__________。

216.操作系統在外圍設備管理中采用單緩沖技術，設每批數據進入緩沖區的時間為20ms，用戶進程對每批數據的處理時間為10ms，把每批數據從緩沖區送入用戶程序區需時1ms。那么處理兩批數據的總時間是__________。

217.作業A和B都要求占用CPU，由于A的優先級較高，A首先得到占用。當A將中間結果寫入磁盤時，B得以占用CPU。當A完成寫盤后，馬上從B那里奪回對CPU的使用權。要實現上述過程，需要連接磁盤的通道能夠向CPU發出__________。

218.在某計算機應用系統中，要求其中的一個特定進程x的周轉時間小于某特定值。進程x的任務是逐塊讀入若干個連續的磁盤塊，每讀入一塊即進行處理(處理時間固定)，然后再讀入下一塊。現發現在磁盤管理中采用驅動調度后，進程x的周轉時間仍然過長。這時，還可考慮采用的措施是__________。

219.某系統有一個可供n個進程共享的文件，允許最多m個進程(n>m)同時讀該文件。采用PV操作管理時，信號量的初值應定義為__________。

220.現有12個同類資源供3個進程A、B、C共享，他們各自的最大需求量分別是9、10、4個資源。在第一輪的分配中3個進程已各自占有了3、5、2個資源，現又提出分配2個資源的要求。若系統先滿足進程__________的請求，則系統將處于不安全狀態。

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

31.創建一個進程是為一個程序分配一個工作區和建立一個進程控制塊，而撤消一個進程時為什么總是收回它的工作區和進程控制塊，而不一定收回該程序本身?

32.為什么頁式存儲器頁面的設置必然是2的正整數次方?

33.說明在用單塊鏈接法進行磁盤存儲空間的管理時，把一塊空閑塊分配給申請者的過程，以及把一個塊歸還到空閑鏈的過程，并說明單塊鏈接法的主要缺點。

34.采用緩沖池技術和斯普林技術的目的有何不同?

35.什么是原語?為什么P操作和V操作必須是原語?

五、綜合題(本大題共3小題，每小題10分，共30分)

41.在某單道計算機系統里有A、B、C、D、E五個作業等待處理。他們需要執行的時間分別為2、7、6、4、10分鐘。在忽略調度等所需時間的情況下，要求：(1)采用計算時間短的作業優先算法時，給出各作業的執行次序、周轉時間及平均周轉時間。(2)假定各作業的優先級依次為1、2、3、4、5，這里5為最高級。采用優先級調度算法時，給出各作業的執行次序、周轉時間及平均周轉時間。

42.某操作系統采用斯普林操作技術。現有兩個作業A和B，每個作業都是先占用CPU，用時均為P;然后用打印機輸出結果，打印需時均為PR;完成打印后，作業結束。作業進入輸入井的時間均為I;把作業從輸入井取出送入主存的時間和把作業的運行結果送入輸出井的時間均為t。這里P>I，P>PR。請給出表示完成這兩個作業所需的總時間的表達式。并在下列的關于作業A的各步驟的時間關系圖的基礎上，給出作業B的各步驟的時間關系圖，以及這兩者之間在時間上的對應關系。

43.有兩個并發執行的進程A和B。進程A每次讀一個隨機整數，由進程B統計讀出的偶數個數。回答下列問題：(1)并發進程A和B之間是同步還是互斥關系?(2)給出用PV操作管理時應定義的信號量及其初值。(3)將下列進程的程序結構中的方框位置填寫完整，以保證進程能按要求正確地并發執行，并在答題卡的相應位置作答。