全國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、關閉該文件後完成全部操作。

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

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