?操作系統概論自考2014年4月真題

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

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

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

1.計算機系統的層次結構的順序是(　　)

A.操作人員、應用軟件、系統軟件、支撐軟件、計算機硬件
B.操作人員、支撐軟件、應用軟件、系統軟件、計算機硬件
C.操作人員、系統軟件、應用軟件、支撐軟件、計算機硬件
D.操作人員、應用軟件、支撐軟件、系統軟件、計算機硬件

2.從資源管理的角度看，操作系統的功能是(　　)

A.運算器管理、內存管理、文件管理、設備管理
B.內存管理、文件管理、設備管理、處理器管理
C.文件管理、設備管理、處理器管理、運算器管理
D.設備管理、處理器管理、運算器管理、內存管理

3.程序狀態字(PSW)需要包含許多內容，一般包括(　　)

A.指令、條件碼、目態/管態、控制肼算、中斷碼、中斷屏蔽位
B.指令、條件碼、目態/管態、等待肼算、中斷設置、中斷屏蔽位
C.指令地址、條件碼、目態/管態、控制/計算、中斷碼、中斷屏蔽位
D.指令地址、條件碼、目態/管態、等待/計算、中斷設置、中斷屏蔽位

4.一個被創建的進程的初始狀態應該是(　　)

A.就緒態
B.運行態
C.等待態
D.阻塞態

5.中斷處理程序占用處理器之前，新PSW是保存在(　　)

A.中斷裝置中
B.程序狀態字寄存器中
C.預先約定的主存單元中
D.中斷字寄存器中

6.假如某分時系統要保證每個終端用戶在每秒鐘時間內可以占用處理器運行的時間為50毫秒，那么在忽略系統開銷時，該分時系統允許同時工作的終端數最多為(　　)

A.10個
B.20個
C.50個
D.100個

7.處理器中設置有基址寄存器和限長寄存器的存儲管理是(　　)

A.單用戶連續
B.固定分區
C.可變分區
D.頁式虛擬

8.采用可變分區管理主存時，某作業的釋放不僅不會在空閑區表中增加項，反而減少一項，則說明該作業(　　)

A.有上鄰空閑區
B.有下鄰空閑區
C.既有上鄰空閑區，又有下鄰空閑區
D.既無上鄰空閑區，又無下鄰空閑區

9.就你對“碎片”的理解，可變分區分配算法中最容易生成碎片的是(　　)

A.最先適應
B.最優適應
C.最壞適應
D.隨機適應

10.當把一篇文章作為一個文件存放在文件系統中時，文件系統無需了解(　　)

A.文件的內容
B.文件是存放在磁盤上還是磁帶上
C.文件的物理位置
D.文件以連續方式，還是鏈接方式存儲

11.某文件系統采用二級目錄結構收藏電影，其中目錄以收藏者的名字命名(假設收藏者名字不重復)，目錄下的每個文件對應一部電影。如果對于某一部電影的文件名，收藏者甲采用“計算機的歷程”，而收藏者乙采用“電腦的歷程”。那么，在該文件系統中(　　)

A.必須把這部電影作為2個文件存放
B.可以把這部電影作為同一個文件存放，但必須改用相同的文件名
C.可以把這部電影作為同一個文件存放，并無需修改原來的文件名
D.只允許一位收藏者收藏這部電影的文件

12.在“建立”文件/X/Y/A和“打開”文件/X/Y/A的操作中，僅在“打開”操作中存在的操作步驟是(　　)

A.讓用戶在指定的存儲設備上裝存儲介質
B.把存儲介質上的文件目錄讀入主存儲器
C.按文件名檢索文件目錄
D.核對用戶口令

13.對于采用鏈接結構的文件ABC，假設文件目錄已經讀入主存儲器，且每個磁盤塊可以放置該文件的3個記錄。目前3號磁盤塊放置了該文件的O、 1、2號記錄，5號磁盤塊放置了 3、 4、5號記錄，9號磁盤塊放置了6和7號記錄。若要在3和4號記錄之間插入3a號記錄，則完成此操作需要至少啟動磁盤(　　)

A.3次
B.4次
C.5次
D.6次

14.具有通道結構的計算機系統，從啟動外圍設備直到完成輸入輸出的操作，不需要考慮不同類型的設備各自具有的物理特性，都用統一的方法進行處理，這樣的處理方法被稱為(　　)

A.設備處理的一致性
B.通道處理的一致性
C.設備處理的統一性
D.通道處理的統一性

15.當打印機作為I/O通道連接的外圍設備之一時，如果打印機在打印的過程中打印紙用完，這時(　　)

A.打印機請求故障事件中斷
B.打印機請求特殊事件中斷
C.I/O通道請求故障事件中斷
D.I/O通道請求特殊事件中斷

16.某操作系統采用斯普林操作技術。現有兩個作業，每個作業都是先占用CPU，用時均為P;然后用打印機輸出結果，打印需時均為PR;打印完成后，作業結束。作業進入輸入井的時間均為I;把作業從輸入井取出送入主存的時間和把作業的運行結果送入輸出井的時間均為t。這里PR>(I+t)，I>(P+t)。則完成這兩個作業總共用時為(　　)

A.I+3t+P+2PR
B.1+2t+P+2PR
C.I+3t+2P+2PR
D.1+2t+2P+2PR

17.用信箱方式實現進程間通信時，應該(　　)

A.由發送信件者設立信箱
B.發送者在信件中指定接收者名
C.在原語中要指出信箱名
D.當信箱空時應讓發送者“等信件”

18.采用銀行家算法分配資源可避免死鎖發生，這是因為銀行家算法(　　)

A.把資源按序分配給進程
B.在檢測到系統剩余資源量可滿足進程需求時才進行分配
C.可搶奪其他進程所占資源進行再分配
D.能對進程每一次的資源請求及時滿足

19.PV操作是在信號量上的操作，若此時信號量的值小于0，則(　　)

A.不允許進程調用V操作
B.調用P操作的進程不會成為等待狀態
C.當前已有進程在等待信號量
D.當前無進程在臨界區執行

20.采用PV操作管理臨界區時，若信號量的值可能在[-2，1]之間，則競爭臨界區的進程個數最多為(　　)

A.4個
B.3個
C.2個
D.1個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.若有三個計算型的作業A，B，C，依次同時進入了某單道程序設計系統，他們所需的計算時間分別為5分鐘，1分鐘和3分鐘，則(　　)

A.采用先來先服務算法時，完成3個作業共需9分鐘
B.采用先來先服務算法時，C作業的等待時間至少為6分鐘
C.采用計算時間短的作業優先算法時，3個作業平均周轉時間為5分鐘
D.當作業A完成后，若采用響應比高者優先算法，則應選擇作業C執行
E.當作業A完成后，若采用響應比高者優先算法，則作業B被選中時的響應比為5

12.可以實施在有限主存容量的機器中運行更大作業的存儲管理方式有(　　)

A.單用戶連續
B.固定分區
C.可變分區
D.單級頁表頁式虛擬
E.多級頁表頁式虛擬

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.保存在進程控制塊中的信息可由_________根據進程執行時發生的變化來進行修改。

25.現有三個進程A，B，C，依次進入了某系統的就緒隊列，他們需占用處理器的時間分別為2ms，5ms，9ms。若采用先來先服務調度算法，則進程C至少要等待_________ms才能占用處理器。

26.可用來長期存儲信息的存儲器是_________。

27.頁式存儲管理中，在邏輯空間連續，而物理空間不連續情況下，硬件的地址轉換機構通過_________能正確地轉換地址。

28.存儲器中存取速度最快的是_________。

29.文件系統把存儲介質上的物理文件轉換成_________供用戶使用。

210.學生文件的記錄包括的數據項是：學號、姓名、年齡和性別，并按照隨機存取方式進行訪問。那么，當進行讀文件的操作時，需按給定的記錄號或_________查索引表，以得到記錄的存放地址。

211.在UNIX系統中，當任何用戶提出讀或寫文件的要求時，系統首先檢查該用戶是否為文件主或_________，然后將存取權限的規定和用戶的使用要求進行比較，以決定是否允許此次存取。

212.通道的出現，為計算機系統中各個部件能夠_________創造了條件。

213.某政府機關的信息中心每年年底都要啟動一個作業，將機要部門和信訪部門本年度的文件分別歸檔存放在不同的磁帶上，該作業給出相應的磁帶機設備編號為1和2號，這兩個號碼是磁帶機的_________號。

214.使用磁帶機存儲信息時，比較合理的做法是讓屬于同一作業的數據僅占用磁帶上一段連續的區域。因此，從使用的角度進行分類時，應將磁帶分到_________類。

215.假設磁盤上每條磁道被分為8個扇區，每個扇區存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L80每次請求從磁盤上讀一個記錄，然后對讀出的記錄花6毫秒的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉～周花費20毫秒(即每讀一個扇區需2.5毫秒)。這8個記錄在一條磁道上進行優化分布，則它們在磁道上的排列次序是_________。

216.若二個并發執行的進程交替訪問了共享變量，則可能出現_________的錯誤。

217.某進程欲從指定信箱取信件，在調用receive原語時應給出的參數是信箱名和_________。

218.假定系統有某類資源5個，可供若干進程共享，每個進程都需要2個資源。為保證系統不發生死鎖，應限制共享該類資源的進程數。當進程數最多為_________個時系統是安全的。

219.為保證進程并發執行時的正確性，應使這些進程在相關臨界區的執行是_________。

220.某系統采用PV操作管理可供n個進程共享的緩沖器B,B中共有m個緩沖區(n≥m)。當進程每次請求向緩沖器存放物品得到滿足時，將分配給該進程1個緩沖區。則處于等待信號量狀態的進程最多為_________個。

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

31.簡單敘述批處理操作系統的兩種類型及各自的調度作業的方式。

32.對主存儲器和輔助存儲器進行管理時，都要求在需要這些資源的作業間合理分配和使用存儲空間，為什么對寄存器不存在此類分配問題?

33.假如當前請求訪問柱面 4、1和0。請你給出一種情況，在這種情況下采用電梯調度算法比采用最短尋找時間優先算法移動臂將多移動至少2個柱面的距離。(需說明磁頭的移動過程)

34.在解決多個生產者和多個消費者共享容量大于1的緩沖器問題中，為什么既要同步又要互斥?

35.系統有同類資源m個，被n個進程共享，當m≤n時，每個進程最多可以申請多少個資源使系統不會發生死鎖?并說明為什么。

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

41.單道系統中有三個作業A，B，C在等待執行，他們各自所需的執行時間分別是a，b，c，且滿足a

42.某采用頁式存儲管理的系統接受了一個共6頁(0~5)的作業，該作業執行時依次訪問的頁面是：0，1，5，2，0，5，4，0，3，2，3，0，3，2，1，2。假設系統只給該作業3個主存工作塊，且在作業開始運行時先將0，1，5三頁依次裝入主存，當分別采用先進先出(FIFO)和最近最久未使用(LRU)調度算法時，作業執行過程中各自會產生多少次缺頁中斷?并請依次寫出每次中斷后應淘汰的頁。

43.某個尚未打開的索引結構文件A以10個記錄為一組放在一個塊中(記錄號和塊號都從0開始編號，即L0-L9號記錄放在第0塊中)，當前目錄是文件A所在的目錄，主存中的“記錄成組和分解緩沖區”的長度跟磁盤塊的長度相等，用戶程序每次只能對一個記錄進行處理。如果用戶程序要連續對尚未打開的文件A的記錄作如下操作：讀L 5、寫L3和寫L15，請按照發生的時間先后，描述文件系統完成這些操作時所有的訪問磁盤操作。