?操作系統概論自考2009年7月真題

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

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

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

1.當前流行的操作系統是(　　)

A.Microsoft的Windows系統、通用的交互式分時操作系統UNIX和網絡時代的自由軟件Linux
B.Microsoft的Windows系統、通用的交互式批處理操作系統UNIX和網絡時代的自由軟件Linux
C.Microsoft的UNIX系統、通用的交互式分時操作系統Windows和網絡時代的自由軟件Linux
D.Microsoft的Windows系統、通用的交互式分時操作系統Linux和網絡時代的自由軟件UNIX

2.關于操作系統與用戶的接口，正確的說法是(　　)

A.程序員接口和操作員接口都是一組系統功能調用
B.程序員接口和操作員接口都是一組操作控制命令
C.程序員接口是一組系統功能調用，操作員接口是一組操作控制命令
D.程序員接口是一組操作控制命令，操作員接口是一組系統功能調用

3.進程控制塊中的說明信息是(　　)

A.進程狀態、進程等待原因、進程程序存放位置、進程數據存放位置
B.進程狀態、通用寄存器內容、控制寄存器內容、進程程序存放位置
C.通用寄存器內容、控制寄存器內容、進程程序存放位置、進程數據存放位置
D.進程狀態、進程等待原因、通用寄存器內容、控制寄存器內容

4.等待狀態的進程是處于隊列中的，設備的等待隊列的組織方式是(　　)

A.系統有一個等待隊列
B.系統為每個設備各建立一個隊列
C.系統為每個設備類各建立一個隊列
D.系統為每個設備類和設備各建立一個隊列

5.關于中斷的分類，屬于強迫性中斷的是(　　)

A.硬件故障中斷、程序中斷、外部中斷、輸入/輸出中斷
B.訪管中斷、程序中斷、外部中斷、輸入/輸出中斷
C.硬件故障中斷、訪管中斷、外部中斷、輸入/輸出中斷
D.硬件故障中斷、程序中斷、訪管中斷、輸入/輸出中斷

6.作業調度與進程調度的過程是(　　)

A.作業進入“輸入井”、作業流、作業入主存儲器、進程運行
B.作業流、作業進入“輸入井”、作業入主存儲器、進程運行
C.作業進入“輸入井”、作業入主存儲器、作業流、進程運行
D.作業進入“輸入井”、作業入主存儲器、進程運行、作業流

7.存儲管理中的地址轉換(重定位)指的是(　　)

A.將絕對地址轉換成邏輯地址
B.將物理地址轉換成邏輯地址
C.將邏輯地址轉換成絕對地址
D.將物理地址轉換成相對地址

8.頁式管理系統中，頁面調度算法淘汰最近使用次數最少的算法是(　　)

A.FIFO
B.FILO
C.LRU
D.LFU

9.可以采用靜態重定位方式轉換地址的管理內存方案是(　　)

A.頁式管理
B.頁式虛擬管理
C.可變分區管理
D.固定分區管理

10.對文件系統而言，“塊”是主存儲器和存儲設備進行信息交換的物理單位。如何選擇塊的大小不取決于(　　)

A.用戶程序的數量
B.存儲設備的類型
C.傳輸效率的提高
D.存儲介質的選用

11.使用文件的用戶需要記住的是(　　)

A.存儲塊的狀況，即已用還是空閑
B.文件在磁盤上的存儲位置
C.文件中各個記錄所在的塊的塊號
D.文件的名字

12.在存儲設備容量一定的情況下，對于文件系統的各種存儲結構，實現時占用內存空間最大的存儲結構是(　　)

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

13.從使用角度對下列外圍設備進行分類，屬于可共享的設備是(　　)

A.繪圖儀
B.CRT顯示
C.打印機
D.磁帶機

14.假設磁盤旋轉一周需24ms，每道有8個扇區，扇區在磁道上順序分布。目前有4個訪問5號柱面的訪問請求，它們的訪問要求如下：則訪問全部這些扇區至少需要(　　)

A.24ms
B.27ms
C.30ms
D.33ms

15.假設每條磁道被分為8個扇區，每個扇區存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花2毫秒的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉一周花費24毫秒(即每讀一個扇區需3毫秒)。若將這8個記錄在一條磁道上進行優化分布，則全部處理完這8個記錄至少需要(　　)

A.50ms
B.53ms
C.56ms
D.59ms

16.有關并發進程的闡述中，不正確的說法是(　　)

A.進程的執行速度不能由進程自己來控制
B.進程的執行速度與進程能占用處理器的時間有關
C.進程的執行速度與是否出現中斷事件有關
D.任何兩個并發進程之間均存在著相互制約關系

17.用V操作喚醒一個等待進程時，被喚醒進程的狀態應該是(　　)

A.運行
B.就緒
C.收容
D.執行

18.系統出現死鎖時一定同時保持了四個必要條件，對資源采用按序分配策略后可破壞其 中的(　　)

A.互斥條件
B.占有且等待條件
C.不可搶占資源條件
D.循環等待條件

19.有n個進程競爭必須互斥使用的共享資源時，若某進程調用P操作后成為第一個等待使用資源者，則此時信號量的值為(　　)

A.n-1
B.0
C.1
D.-1

20.有n個進程競爭某共享資源，系統允許每次最多m個進程同時使用該資源，若用PV操作管理時信號量的變化范圍為(　　)

A.[m，(m+n)]
B.[n，(m+n)]
C.[(m-n)，m]
D.[(m-n)，n]

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共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.根據產生中斷的通道號和設備號查設備分配表
C.找出執行中請求啟動設備而導致本次中斷的作業進程
D.改變執行中請求啟動設備而導致本次中斷的作業進程的狀態
E.打印信息，告訴操作員中斷已經處理完畢

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

21.分時系統讓操作員通過__________使用操作系統。

22.操作系統__________資源的使用情況，實現多用戶__________計算機系統的各種資源，使計算機系統的資源利用率得以提高。

23.進程撤消原語的功能是：當進程完成工作后，收回它的__________和__________。

24.創建線程需為線程建立一個__________，以記錄線程的活動情況。

25.訪管中斷是進程請求調用操作系統的某個功能而執行__________所引起的中斷。

26.采用三級頁表要比采用單級頁表時訪問存儲器次數多__________次。

27.現在常用的輔助存儲器中速度最快的是__________。

28.頁式存儲管理中，地址轉換主要是通過__________來實現。

29.良好的文件目錄結構既能__________，又能保證__________。

210.為用空閑塊鏈接法管理文件的存儲空間，把所有的空閑塊用指針鏈接起來，每個空閑塊都設置一個指向另一空閑塊的指針，形成一個空閑塊鏈。此類空閑塊鏈接法被稱為__________。

211.文件系統采用樹形目錄結構后，允許同一用戶在自己的不同的子目錄中使用相同的文件名。在這種情況下，不會引起混淆的原因是這些文件具有不同的__________。

212.由于處理器的執行速度與外圍設備傳輸信息的速度不匹配，影響了進程的__________，使進程的__________時間變長。

213.采用斯普林操作使__________設備利用率提高了。就打印機而言，采用了斯普林操作后，其效果好象每個作業都擁有一臺與磁盤一樣快的打印機。我們把此類操作系統模擬的設備稱作__________。

214.用PV操作管理臨界區時，把信號量的初值定義為1，現有一個進程在臨界區執行，并有n個進程在等待進入臨界區，此時信號量的值為__________。

215.某系統有m個資源供若干進程共享，若每個進程最多申請2個資源，則允許并發執行的進程最多為__________個時，系統一定不會死鎖。

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

31.簡述發生中斷的原因和中斷的響應。

32.簡述采用“移動技術”收集分散主存空閑區的優缺點。

33.以存取方式分類的話，磁帶機屬于哪一類存儲設備?磁帶上的塊是如何識別的?

34.相對于不采用緩沖技術時完成包含寫盤操作的進程的時間，為什么采用單緩存技術有可能縮短完成該寫盤進程的時間?

35.并發進程執行的相對速度為什么不能由進程自己來控制?由此可能出現什么情況?

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

41.在一個多道程序系統中，供用戶使用的主存空間有100K，采用響應比高者優先算法。 今有如下所示的作業序列，它們的進入系統時間、運行時間和對主存需求的數量如下表中所列，當第一個作業進入系統后開始調度，假定作業都是僅作計算，請寫出各個作業的開始時間、完成時間和周轉時間。注意：忽略系統開銷。

42.若文件的每個邏輯記錄的長度為80個字節，邏輯記錄的編號從0開始。磁盤的讀寫采用緩沖池技術，緩沖池中共有3個緩沖區，每個緩沖區的長度和磁盤的塊長相同，都是800個字節。假定磁盤僅有一面，每個磁道可以存放4塊，塊號從0開始編號，磁道從1開始編號，即0-3塊存放在1號磁道，4~7塊存放在2號磁道，……現在要讀的邏輯記錄的記錄號為： 25、 130、 340、 303、180。用最短尋找時間優先算法進行移臂調度，磁頭的當前位置在7號磁道。當緩沖區都被用滿時，如果有新的內容要進入，則淘汰原先最早被占用的那個緩沖區中的內容，即讓新的內容沖掉那個緩沖區中的內容。請描述這3個緩沖區中內容的變化過程(即它們先后被哪些塊的內容所占用)。

43.設有一個采用PV操作管理的自動售貨系統，每次只為一位顧客服務，僅當上一位顧客取走貨物后再為下一位顧客服務。該系統由三個進程協作完成，這三個進程的工作流程如下：試回答：(1)三個進程間的關系是同步還是互斥?(2)應怎樣定義信號量及初值?(3)在上述工作流程的方框位置填上適當的PV操作。答：(1)(2)(3)①________________; ②________________; ③________________; ④________________; ⑤________________; ⑥________________。