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

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

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

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。 (本大題共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.先要求輸出的程序必定占用1號磁帶機作為獨占設備，后要求輸出的程序獨占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分)

11.在多道程序設計的系統中，多個程序可以同時(　　)

A.裝入主存儲器
B.占用處理器
C.分別使用不同的設備
D.各自按預定速度獨立執行
E.縮短占用CPU的時間

12.一兆(1M)主存容量可表示成(　　)

A.1000K
B.1024K
C.1000*1000
D.1000*1024
E.1024*1024

13.與文件保密相關的措施之一是(　　)

A.定時轉儲文件
B.為文件設置口令
C.設定文件的存取權限
D.異地存儲文件副本
E.以密碼方式存儲文件內容

14.多道程序運行時，操作系統進行磁盤驅動調度和旋轉調度的目的是(　　)

A.減少每道程序使用磁盤時的尋找時間
B.減少全部程序使用磁盤的尋找時間的總和
C.減少每道程序使用磁盤時的延遲時間
D.減少全部程序使用磁盤的延遲時間的總和
E.減少全部程序使用磁盤的傳送時間的總和

15.多個進程并發執行時，(　　)

A.每個進程的執行是嚴格按序的
B.各個進程輪流占用處理器
C.進程的順序性被破壞
D.可能產生與時間有關的錯誤
E.其執行速度可自行調節

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

21.計算機系統的軟件可以分為支撐軟件、__________軟件和系統軟件。

22.當中央處理器處于__________態時，不允許執行特權指令。

23.為了區別和記錄各個進程的信息，操作系統創建進程時為每個進程設置了一個__________。

24.當前正占用處理器運行的進程的PSW是存放在__________中的。

25.某單道程序設計系統中依次有J1，J2，J3三個作業在輸入井中等待處理。它們需要的計算時間分別為T1，T2，T3。若作業調度采用先來先服務算法，則作業J3的周轉時間至少為__________。

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

27.采用移動技術可便于作業動態擴充主存和__________。

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

29.按照文件的用途將文件分類時，可將文件分成系統文件、庫文件和__________。

210.當進行“寫”文件操作時，文件系統要完成的工作之一是尋找__________存儲空間。

211.如果把一部電影作為一個文件存儲在文件系統中，以便在將來將它讀出放映，則從用戶的觀點看，這樣的文件稱為__________文件。

212.通道把通道和設備執行命令的情況隨時記錄在一個稱為__________的固定單元中。

213.讀寫磁盤時，采用單緩沖技術。設緩沖區的大小與磁盤塊的大小相同，從磁盤上讀一塊信息到緩沖區的時間為T，從緩沖區把信息傳送到用戶工作區的時間為t，用戶進程每次對用戶工作區內信息進行處理所需的時間為p，且r>p。若共有2塊磁盤塊需要進行處理，那么從讀第1塊開始，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費的時間是__________。

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

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

216.進程在運行中被中斷后，什么時候能再占用處理器是與__________的調度策略有關。

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

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

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

220.有n個進程競爭必須互斥使用的共享資源。若采用PV操作管理，則可能出現的信號量最小值是__________。

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

31.簡述操作系統在計算機系統中的作用。

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

33.假設某用戶程序要處理的信息分布在一條磁道上，磁道旋轉一圈花費20ms，每個磁道有8個扇區，每個扇區存儲一個記錄Li(i=1，2，...8)。用戶程序每次費時2.5ms讀一個扇區，然后費時2ms處理從該扇區讀入的記錄。若對該磁道信息作優化分布，請給出此時上述記錄的分布次序，并計算處理該磁道上的信息花費的總時間。

34.資源的靜態分配策略為什么能防止死鎖的發生?

35.某系統采用PV操作管理可供n個進程共享的文件F。若允許最多m個進程(n≥m≥1)同時讀文件F，則信號量的值會在什么范圍內變化?處于等待讀文件的進程數最多有幾個?

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

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

42.用一張8個16位字長的字組成的“位示圖”來管理一個高速存儲器。現規定字號，位號和塊號均從1開始計。試問：(1)該位示圖可表示多少塊?(2)字號7，位號13所對應的塊號是多少?(3)塊號55對應的字號和位號分別是多少?

43.如果存放文件的磁盤的存儲塊最多可以存放4個文件記錄，對記錄進行成組操作的主存緩沖區的長度與存儲塊的長度相等。某文件現有6個記錄，即L0～L5，其中L0~L3存放在存儲塊B0中，L4和L5存放在存儲塊B1中。現對該文件進行如下操作：讀L 0、讀L 1、對L0和L1中內容進行運算后形成記錄L 6、把L6的內容寫入B 1、讀L 2、讀L 3、對L2和L3中內容進行運算后形成記錄L 7、把L7的內容寫入B 1、關閉該文件后完成全部操作。請描述完成上述操作的過程中所涉及的訪問磁盤的操作(按操作次序說明每次訪問磁盤是讀還是寫、所涉及的記錄從何處出發流向何處)，并計算共讀盤幾次?寫盤幾次?