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

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

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

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

1.下列軟件中不屬于應用軟件的是(　　)

A.人口普查軟件
B.財務管理軟件
C.飛機訂票軟件
D.接口軟件

2.在由若干臺計算機組成的系統中，能使各臺計算機相互協作完成一個共同任務的操作系統是(　　)

A.分時操作系統
B.批處理操作系統
C.分布式操作系統
D.網絡操作系統

3.中央處理器有兩種工作狀態，當它處于目態時不允許執行的指令是(　　)

A.訪管指令
B.I/O指令
C.比較指令
D.算術運算指令

4.有關程序狀態字(PSW)的錯誤說法是(　　)

A.每個程序都要有一個PSW
B.程序執行時PSW內容不能改變
C.程序狀態字寄存器總是存放當前運行程序的PSW
D.每個處理器都應有一個程序狀態字寄存器

5.多道程序設計的意義是(　　)

A.允許多個作業同時入駐主存儲器，中央處理器輪流執行各個作業，各個作業有可能同時使用所需的外圍設備
B.允許多個作業輪流入駐主存儲器，中央處理器輪流執行各個作業，各個作業同時使用所需的外圍設備
C.允許多個作業輪流入駐主存儲器，中央處理器輪流執行各個作業，各個作業輪流使用所需的外圍設備
D.允許多個作業同時入駐主存儲器，中央處理器輪流執行各個作業，各個作業不同時使用所需的外圍設備

6.采用多道程序設計方法的計算機系統，(　　)

A.提高了處理器的利用率和增加了完成計算所需的總時間，提高了單位時間內的算題能力
B.提高了處理器的利用率和增加了完成計算所需的總時間，降低了單位時間內的算題能力
C.降低了處理器的利用率和單位時間內的算題能力，增加了完成計算所需的總時間
D.提高了處理器的利用率和單位時間內的算題能力，可能延長完成某算題所需的總時間

7.進程有三種基本狀態，不可能的狀態轉換是(　　)

A.運行態到就緒態、運行態到等待態
B.就緒態到運行態、等待態到就緒態
C.運行態到就緒態、等待態到就緒態
D.運行態到就緒態、等待態到運行態

8.價格昂貴、存取速度最快，但容量較小的存儲器是(　　)

A.寄存器
B.高速緩沖存儲器
C.主存儲器
D.輔助存儲器

9.程序狀態字寄存器是屬于(　　)

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.時鐘寄存器

10.處理器中僅設置一個界限寄存器的存儲管理方式是(　　)

A.頁式存儲管理
B.可變分區存儲管理
C.固定分區存儲管理
D.單用戶連續存儲管理

11.文件使用者的職責之一是(　　)

A.為文件命名
B.為文件分配存儲空間
C.實現對文件的讀或寫
D.保證文件的安全

12.對于采用樹形目錄結構的文件系統，為實現不同用戶對同一個文件的共享，必須要求各用戶(　　)

A.采用相同的絕對路徑訪問該文件
B.采用相同的相對路徑訪問該文件
C.文件目錄表中都有存放該文件的位置的目錄項
D.文件目錄表中都有存放該文件的名字的目錄項

13.并非在打開文件時完成的操作是(　　)

A.把文件目錄讀入主存儲器
B.按文件名檢索文件目錄
C.把文件的索引表讀入主存儲器
D.根據索引表確定文件在磁盤中的位置

14.校友會的文件系統磁盤庫中，“畢業生檔案”文件的記錄包含的數據項是畢業年份、身份證號和在校時檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業年份，然后按身份證序號在磁盤中順序存放。使用這個文件的方式是按畢業年份和身份證號快速查出此人的檔案材料。適合這個文件的存儲結構是(　　)

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

15.現代計算機系統不允許用戶直接啟動外圍設備，這是為了(　　)

A.統一由通道程序控制
B.統一由通道程序啟動
C.防止用戶錯誤啟動外設
D.處理外圍設備的中斷事件

16.當通道發出I/O中斷請求后，需要操作員進行干預的情況是(　　)

A.了解I/O操作的執行情況
B.轉入操作系統進行中斷處理
C.若I/O操作異常，啟動I/O復執
D.I/O復執失敗

17.把打印機歸入獨占設備類的原因是(　　)

A.任何時候都只能夠由一個作業在使用它
B.任何時候都只能夠由一個進程在使用它
C.一旦被一個作業占用，在該作業結束前不允許其他作業使用它
D.一旦被一個作業占用，在該作業放棄它之前不允許其他作業使用它

18.進程間采用信箱方式進行通信時，在信件中應指出(　　)

A.接收者名
B.發送者名
C.信件名
D.信箱名

19.對資源采用按序分配策略可以(　　)

A.防止死鎖
B.避免死鎖
C.檢測死鎖
D.解除死鎖

20.用PV操作管理臨界區時，若有n個進程在等待進入臨界區，則這時的信號量值為(　　)

A.n
B.1
C.0
D.-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.是輪流占用處理器的

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

21.計算機系統一般都采用層次結構。處于計算機系統最內層的是________。

22.操作系統為程序員提供的接口是一組________。

23.一個程序在一個數據集上的一次運行稱為一個________。

24.進程撤銷原語的功能是：收回相應進程的工作區和________。

25.計算機系統有多種中斷事件，其中的硬件故障中斷事件的處理必須________。

26.地址轉換是在作業執行前集中完成，執行中無需再進行地址轉換的定位方式稱為________。

27.可變分區存儲管理的主存分配算法中，分配的空閑塊與裝入作業尺寸最接近的是________。

28.頁式存儲管理中，對于多個作業共享的塊，限制各作業________。

29.一片光盤、一個磁盤組或一盤磁帶這樣整體的存儲介質物理單位稱為________。

210.采用樹形目錄結構時，允許不同的用戶用相同的文件名去命名文件。這是因為訪問這些相同名字的文件時，使用的________都是不同的，所以不會引起混淆。

211.“圖書”文件的數據項包含書名、作者名、出版社、出版年月和書號，其中能夠作為主鍵的數據項是________。

212.如果某文件系統以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區的大小與磁盤塊大小相同。已知某文件的0-7號記錄存放在第0個磁盤塊，8-15號記錄存放在第1個磁盤塊……，那么為了依次讀和寫該文件的20、23、26記錄，需要進行________次訪問磁盤的操作。

213.有一個鏈接結構的文件，其中被鏈接的每個物理塊存放一個邏輯記錄和一個鏈接指針。目前，該文件中共存放了1、2、3、4、5五個邏輯記錄。假設對應于該文件的目錄項已經在主存儲器中，那么完成刪除記錄4需訪問磁盤________次。

214.通道的出現把________從耗時的輸入輸出操作中解放出來。

215.某程序逐塊處理從磁盤讀入的數據，考慮到CPU的處理速度大大高于磁盤傳輸的速度，執行該程序時CPU的利用率極低。操作系統常常采用________技術，以緩解這種情況。

216.通過記錄在磁道上的優化分布，可以減少________時間。

217.若請求訪問磁盤柱面2、4、7、9的要求已經依次到達，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現有的三種移臂調度算法(先來先服務、最短尋找時間優先和電梯調度)，________算法需移動的柱面數最多。

218.當一個進程獨占處理器順序執行時，只要初始條件相同，那么不管重復執行多少次都必定獲得同樣的結果，則稱該進程具有________性。

219.進程運行被中斷后，什么時候能再占用處理器是與________有關的。

220.有n個進程競爭必須互斥使用的共享資源，當用PV操作管理時，信號量的變化范圍是________。

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

31.簡述分時操作系統的主要特點。

32.說明可變分區存儲管理中的最壞適應算法的執行過程，以及該算法的優缺點。

33.請從文件用戶的角度說明文件的“關閉”操作和“刪除”操作在功能方面的區別。

34.對于一個每磁道8個扇區的磁盤，若4個訪問柱面3的請求A、B、C、D同時出現，它們對應的(磁頭號，扇區號)分別是(1，2)、(2，2)、(3，5)、(4，4)，且當前磁頭在扇面1的位置。請給出進行旋轉調度后，滿足這四個請求的次序。

35.什么叫原語?PV操作由哪兩條原語組成?它們有什么共同特點?

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

41.在一個多道程序系統，采用響應比高者優先調度算法管理作業。今有如下所示的作業序列，它們的提交時間及運行時間如下表中所列。當第一個作業進入系統后開始調度。假定作業都是僅作計算。請列出各個作業的開始時間、完成時間和周轉時間。注意：忽略系統開銷。

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

43.生產圍棋的工人不小心把相等數量的黑子和白子混裝在一個箱子里。現要用自動分揀系統把黑子和白子分開。該系統由兩個并發進程A和B組成。系統功能為：進程A專揀黑子;進程B專揀白子;當一個進程在揀棋子時不允許另一個進程去揀;每個進程每次只揀一粒棋子，即一個進程揀了一粒棋子后必須讓另一進程去揀。回答下列問題：(1)用PV操作管理時，假定讓進程A先揀棋子，寫出應定義的信號量及其初值。(2)假定這兩個進程的程序如下，把應執行的P、V操作填入程序中的方框內，以保證并發程序的正確執行。答：(1)(2)①______________; ②______________;③______________; ④______________;