全國2013年7月自學考試《作業系統概論》真題試題及答案(word版)

　　全國2013年7月高等教育自學考試

　　作業系統概論試題

　　課程程式碼：02323

　　一、單項選擇題(本大題共20小題，每小題1分，共20分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出並將“答題紙”的相應程式碼塗黑。未塗、錯塗或多塗均無分。

1、操作員介面是作業系統為使用者提供的使用計算機系統的手段之一，該介面是

A、一組操作控制命令 B、一組系統呼叫程式

C、一組訪管指令 D、一組I/O指令

2、中央處理器有兩種工作狀態，當它處於目態時不允許執行的指令是

A、轉移指令 B、I/O指令

C、訪管指令 D、四則運算指令

3、一般而言，程式狀態字(PSW)包含的三部分內容是

A、程式基本狀態、中斷碼、中斷遮蔽位

B、中斷碼、中斷遮蔽位、等待/計算

C、中斷遮蔽位、等待/計算、程式基本狀態

D、等待/計算、程式基本狀態、中斷碼

4、作業系統中引入程序後可以

A、保證程式的正確性 B、提高資源的利用率

C、減少排程次數 D、縮短處理器的工作時間

5、一個正在執行的程序要求作業系統為其啟動外圍裝置時，應該執行的指令是

A、訪管 B、輸入/輸出

C、啟動外設 D、轉移

6、某帶有50個終端使用者的計算機系統採用時間片輪轉排程演算法分配處理器。若規定時間片為10毫秒，對使用者的每個命令需花費100毫秒完成處理，則終端最長響應時間為

A、2秒 B、5秒

C.10秒 D、50秒

7、某一主儲存器容量為1M的計算機，分割成4K的等長塊。現有一個2.5M的作業在其

上執行。試問該作業佔用的虛擬頁面數是

A.250個 B、512個

C、625個 D、1024個

8、採用二級頁表的分頁式儲存器中，如二級頁表都已在主存，則每存取一條指令或一個數，需要訪問主存

A、1次 B、2次

C、3次 D.4次

9、下列關於儲存管理的說法中，不正確的是

A、頁式儲存管理方式能實現虛擬儲存

B、作業的大小可由該作業的頁表長度體現

C、頁式儲存管理中不存在“碎片”

D、單使用者連續和固定分割槽儲存管理都可不需要硬體地址轉換機構

10、檔案系統的功能是

A、減輕使用者負擔和驅動外部裝置

B、保證資訊保安和驅動外部裝置

C、保證資訊保安和減輕使用者負擔

D、驅動外部裝置和提高資料傳輸效率

11、檔案的邏輯結構是指

A、檔案所在的裝置的結構 B、檔案在裝置中的儲存方式

C、檔案目錄的結構 D、檔案的使用者組織檔案中資訊的方式

12、在一個採用二級目錄結構的檔案系統中，使用者在訪問檔案時，先後給出過兩個檔名：AX和BX，這樣的做法是

A、不允許的

B、允許的，且這兩次訪問肯定是訪問同一個檔案

C、允許的，且這兩次訪問肯定是訪問兩個不同的檔案

D、允許的，但不能肯定這兩次訪問的是同一個檔案，還是兩個不同的檔案

13、某旅行社實行會員制，成為會員的遊客的資訊都登記在會員檔案中。會員檔案的主要用途是儲存、檢索、增刪和修改會員資訊，每個會員佔用檔案中的一條記錄。由於生意興隆，會員檔案的規模很大。為了快速完成對該檔案的每一次操作，並充分利用儲存該檔案的裝置的儲存空間，適宜於該檔案的儲存結構是

A、記錄結構 B、索引結構

C、連結結構 D、順序結構

14、計算機系統中建立“通道”的目的之一是

A、建立使用者程式之間交換資料的通道

B、建立使用者程式與作業系統之間交換資料的通道

C、建立計算機系統中各部件並行工作的條件

D、建立邏輯檔案與物理檔案之間轉換的條件

15、組織通道程式的是

A、作業系統 B、通道裝置

C、庫程式 D、使用者程式

16、假設：計算機系統上有2個使用者程式A和B正在執行，且分別在加工著視訊檔案X和Y;計算機系統上連線著1號和2號兩臺磁帶機。被加工的檔案由A和B分別逐段地進行加工，加工結果逐段送到磁帶上儲存，此時

A、每個程式都只提出要求磁帶機作為自己的輸出裝置，由作業系統決定它將獨佔哪臺磁帶機

B、預先把1號磁帶機分配給程式A獨佔，2號分配給B獨佔

C、先要求輸出的程式必定佔用l號磁帶機作為獨佔裝置，後要求輸出的程式獨佔2號磁帶機

D、把兩臺磁帶機都作為可共享裝置使用

17、對一組有互動的併發程序來說，它們執行時

A、具有可再現性 B、各自包含的程式都相同

C、相互間有依賴關係 D、不能使用共享資源

18、程序間採用信箱方式進行通訊時，在信件中應指出

A、接受者名 B、傳送者名

C、信件名 D、信箱名

19、系統出現死鎖時一定同時保持了四個必要條件。採用按序分配資源的策略可以破壞其中的

A、互斥條件 B、佔有條件

C、迴圈等待條件 D、非搶奪條件

20、用PV操作管理臨界區時，把訊號量的初值定義為1，現有n個程序在等待進入臨界區，這時訊號量的值為

A、n B、n-1

C、1-n D、-n

　　二、多項選擇題(本大題共5小題，每小題2分，共10分)

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出並將“答題紙”的相應程式碼塗黑。錯塗、多塗、少塗或未塗均無分。

21、在多道程式設計的系統中，多個程式可以同時

A、裝入主儲存器 B、佔用處理器

C、分別使用不同的裝置 D、各自按預定速度獨立執行

E、縮短佔用CPU的時間

22、一兆(1M)主存容量可表示成

A、1000K B.1024K

C.1000*1000 D、1000*1024

E、1024*1024

23、與檔案保密相關的措施之一是

A、定時轉儲檔案

B、為檔案設定口令

C、設定檔案的存取許可權

D、異地儲存檔案副本

E、以密碼方式儲存檔案內容

24、多道程式執行時，作業系統進行磁碟驅動排程和旋轉排程的目的是

A、減少每道程式使用磁碟時的尋找時間

B、減少全部程式使用磁碟的尋找時間的總和

C、減少每道程式使用磁碟時的延遲時間

D、減少全部程式使用磁碟的延遲時間的總和

E、減少全部程式使用磁碟的傳送時間的總和

25、多個程序併發執行時，

A、每個程序的執行是嚴格按序的 B、各個程序輪流佔用處理器

C、程序的順序性被破壞 D、可能產生與時間有關的錯誤

E、其執行速度可自行調節

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

26、計算機系統的軟體可以分為支撐軟體、__________軟體和系統軟體。

27、當中央處理器處於__________態時，不允許執行特權指令。

28、為了區別和記錄各個程序的資訊，作業系統建立程序時為每個程序設定了一個__________。

29、當前正佔用處理器執行的程序的PSW是存放在__________中的。

30、某單道程式設計系統中依次有Jl,J2,J3三個作業在輸入井中等待處理。它們需要的計算時間分別為Tl，T2,T3。若作業排程採用先來先服務演算法，則作業J3的週轉時間至少為__________。

31、裝入主儲存器的作業，因改變存放區域地址所作的地址轉換稱為__________。

32、採用移動技術可便於作業動態擴充主存和__________。

33、可變分割槽管理方式下，作業結束收回主存空閒區時，發現空閒區表少了一項，回收空閒區表項的始址和長度均改變的情況是__________。

34、按照檔案的用途將檔案分類時，可將檔案分成系統檔案、庫檔案和__________。

35、當進行“寫”檔案操作時，檔案系統要完成的工作之一是尋找__________儲存空間。

36、如果把一部電影作為一個檔案儲存在檔案系統中，以便在將來將它讀出放映，則從使用者的觀點看，這樣的檔案稱為__________檔案。

37、通道把通道和裝置執行命令的情況隨時記錄在一個稱為__________的固定單元中。

38、讀寫磁碟時，採用單緩衝技術。設緩衝區的大小與磁碟塊的大小相同，從磁碟上讀一塊資訊到緩衝區的時間為T，從緩衝區把資訊傳送到使用者工作區的時間為t，使用者程序每次對使用者工作區內資訊進行處理所需的時間為p，且r>p。若共有2塊磁碟塊需要進行處理，那麼從讀第1塊開始，到這2塊磁碟塊的資訊被使用者程式處理完畢，所花費的時間是__________。

39、A和B兩道使用者程式的執行過程十分相似，都是逐段從磁碟調出資訊進行處理，處理後把對該段的處理結果送到磁帶上儲存。如果A程式讀盤和B程式的.寫磁帶正在同時進行，一旦A的讀盤操作完成，依靠__________;作業系統及時得知和處理後，會使A馬上繼續向下執行。

40、設當前磁頭位置在9號柱面，而要訪問的柱面號分別為1，7，8，12和35，若採用“最短尋找時間優先演算法”，則讀出所有上述柱面中的資料，磁頭需移動的柱面數為__________。

41、程序在執行中被中斷後，什麼時候能再佔用處理器是與__________的排程策略有關。

42、當一個程序獨佔處理器順序執行時，只要初始條件不變，該程序不管重複執行多少次都必定獲得相同的結果。我們稱這種程序具有__________性。

43、系統有某類資源m個，被n個程序共享，每個程序都需求k個資源。若m=5,n=4，則k的最大值為__________時系統一定不會死鎖。

44、用PV操作來管理A,B兩個程序共享的緩衝器，訊號量的初值定義為S1=1，S2=0。當B程序取走了A程序存入緩衝器中的數後，應執行__________。操作，以允許A程序繼續存數。

45、有n個程序競爭必須互斥使用的共享資源。若採用PV操作管理，則可能出現的訊號量最小值是__________。

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

46、簡述作業系統在計算機系統中的作用。

47、分頁式儲存器的地址分成頁號和頁內地址兩部分，但它仍是線性(一維)地址。為什麼?

48、假設某使用者程式要處理的資訊分佈在一條磁軌上，磁軌旋轉一圈花費20ms，每個磁軌有8個扇區，每個扇區儲存一個記錄Li(i=1，2，…，8)。使用者程式每次費時2.5ms讀一個扇區，然後費時2ms處理從該扇區讀入的記錄。若對該磁軌資訊作優化分佈，請給出此時上述記錄的分佈次序，並計算處理該磁軌上的資訊花費的總時間。

49、資源的靜態分配策略為什麼能防止死鎖的發生?

50、某系統採用PV操作管理可供n個程序共享的檔案F。若允許最多m個程序(n≥m≥1)同時讀檔案F，則訊號量的值會在什麼範圍內變化.?處於等待讀檔案的程序數最多有幾個?

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

51、在一個多道程式系統中，設使用者空間為200K，主存空間管理採用最先適應分配策略，並採用先來先服務演算法管理作業。今有如題51表1所示的作業序列，請列出各個作業的開始執行時間、完成時間、週轉時間，在“答題紙”上列表作答。並計算作業的平均週轉時間。【注：忽略系統開銷，時間用十進位制表示。】

題51表1

題51表2

52、用一張8個16位字長的字組成的“位示圖”來管理一個高速儲存器。現規定字號，位號和塊號均從1開始計。

試問：(1)該位示圖可表示多少塊?

(2)字號7，位號13所對應的塊號是多少?

(3)塊號55對應的字號和位號分別是多少?

53、如果存放檔案的磁碟的儲存塊最多可以存放4個檔案記錄，對記錄進行成組操作的主存緩衝區的長度與儲存塊的長度相等。某檔案現有6個記錄，即L0～L5，其中L0~L3存放在儲存塊B0中，L4和L5存放在儲存塊B1中。現對該檔案進行如下操作：讀L0、讀L1、對L0和Ll中內容進行運算後形成記錄L6、把L6的內容寫入Bl、讀L2、讀L3、對L2和L3中內容進行運算後形成記錄L7、把L7的內容寫入Bl、關閉該檔案後完成全部操作。

請描述完成上述操作的過程中所涉及的訪問磁碟的操作(按操作次序說明每次訪問磁碟是讀還是寫、所涉及的記錄從何處出發流向何處)，並計算共讀盤幾次?寫盤幾次?

【溫馨提示——暫未公佈答案】