1、全國2011年7月高等教育自學考試操作系統概論試題課程代碼：02323一、單項選擇題（本大題共 20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1程序員接口是操作系統為用戶提供的使用計算機系統的手段之一，該接口是指（D ）A. 一組系統功能調用程序B份菜單C一份作業控制說明書D組特權指令2當用戶程序執行了一條訪管指令后，中央處理器的工作狀態應該是（A ）A. 從管態轉變為目態B.從目態轉變為管態C. 維持在目態D.維持在管態3在操作系統中采用多道程序設計技術，能有效地提高效率的計算機器件是（C ）A.

2、緩存區B.通道C.CPUD.運算器4進程有若干屬性，它們是 （A ）A. 進程有多種狀態、多個進程可以對應于相同的程序、多個進程可以并發運行B. 進程只有一種狀態、多個進程可以對應于相同的程序、多個進程可以并發運行C. 進程有多種狀態、多個進程不可以對應于相同的程序、多個進程可以并發運行D. 進程有多種狀態、多個進程可以對應于相同的程序、多個進程不可以并發運行5進程控制塊中說明信息的內容包含有（ A ）A. 進程狀態、等待原因、程序存區、數據存區B. 等待原因、程序存區、數據存區、存儲器內容C. 程序存區、數據存區、存儲器內容、進程狀態D. 數據存區、存儲器內容、進程狀態、等待原因6進程控制塊

3、的現場信息的內容包含有（A ）A. 通用寄存器內容、控制寄存器內容、程序狀態字寄存器內容B. 通用寄存器內容、控制寄存器內容、運算寄存器內容C. 通用寄存器內容、運算寄存器內容、程序狀態字寄存器內容D. 運算寄存器內容、控制寄存器內容、程序狀態字寄存器內容7.可用來長期存儲大量信息的存儲器是（D ）A.寄存器B.高速緩沖存儲器C.主存儲器D.輔助存儲器8可變分區存儲管理的主存分配算法中，查找次數最少的是A.隨機適應分配算法B.最先適應分配算法C.最優適應分配算法D.最壞適應分配算法9.頁式存儲管理中，作業運行時，該作業的頁表是放在A.磁盤中B.主存系統區中C.主存用戶區中D.用戶程序中10.在

4、文件系統中，為文件保密所采取的措施之A.把文件的副本存放到不同的存儲介質上B.把文件的副本存放到不同的城市中C.定期運行防病毒軟件D.為文件設置存取權限11. “建立”文件時的操作步驟之一是（CA.確定文件的存儲結構B.把文件目錄讀入主存儲器C.尋找文件的目錄項D.核對用戶口令12.某文件共有4個記錄L0L3，采用鏈接存儲結構，每個記錄及鏈接指針占用一個磁盤塊,主存儲器中的磁盤緩沖區的大小與磁盤塊的大小相等。為了在L2和L3之間插入一個記錄L2，需要進行的磁盤操作有（C ）A.4次讀盤和2次寫盤B.4次讀盤和1次寫盤C.3次讀盤和2次寫盤D.3次讀盤和1次寫盤13. “共享設備”的含義是指（D

5、 ）A. 多個進程可共享設備上的數據B. 多個作業可共享設備上的數據C. 多個進程可同時啟動這個設備D. 多個作業可交替使用這個設備14. 有一種順序存放文件中內容的方法是盡量把文件的內容放在同一柱面或相鄰柱面，對于放在同一柱面中的連續內容可參照這樣的形式存放：第n塊放在第0個磁頭下的第0個扇面，第n+1塊放在第1個磁頭的第1個扇面，依照這個方法存放文件的話，可以（ A ）A. 減少尋找時間，其他時間不變B.減少延遲時間，其他時間不變C.減少傳送時間，其他時間不變D.既減少尋找時間，又減少延遲時間15. 某文件共占用8個磁盤塊B0B7,磁盤每道有8個扇面，每個扇面可存放一個磁盤塊， 磁盤旋轉一

6、圈的時間是 20ms,程序處理一個磁盤塊的時間是2ms,B0B7在一個磁道上優化分布，磁頭目前在 B0起點處。則把 B0B7全部讀出的時間是（C ）A.45msC.40msB. 42.5msD. 37.5ms16. 對一組有交互的并發進程來說，它們中的每一個進程A. 所含的程序都相同B. 所含的程序可以不同，但會涉及到共享變量C. 在同一時刻的狀態都是相同的D. 執行的結果不受其他進程的影響17.PV操作是在信號量上的操作。若某進程在調用V操作后釋放了一個正在等待信號量的進程，那么在調用前信號量的值為（C ）A.=0B.=1C.018.系統采用PV操作管理可供n個進程共享的文件 F,若允許最多

7、 m個進程（n m 1）同時讀文件，則處于等待讀文件的進程數最多有（B ）A.1個B.(n-m)個C.m個D.n個19.采用信箱方式進行通信時，不包含在信箱數據結構中的內容是A.信箱名B.可存信件數C.已有信件數D.可存信件的指針20.采用銀行家算法可避免死鎖的發生，這是因為該算法A.可搶奪已分配的資源B.能及時為各進程分配資源C.任何時刻都能保證每個進程得到所需的資源D.任何時刻都能保證至少有一個進程可得到所需的全部資源二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選、少選或未選均無分。21.

8、 實時操作系統的特點是（ ABC E ）A. 對接收到的外部信號及時進行處理B. 要在嚴格的時限內處理完接收到的事件C. 設計時應首先考慮提高系統效率D. 允許用戶直接操縱計算機進行交互式工作E. 可以用于控制生產流水線22. 用于控制進程的原語是（ ABCE ）A.創建原語B.阻塞原語C喚醒原語D.掛起原語E撤銷原語23. 與分時操作系統有關的概念是（ACE ）A.終端用戶B.用戶注冊C. 用戶作業D.用戶識別E用戶進程24. 文件系統的功能之一是（ BCD ）A. 把邏輯文件轉換成為物理文件，或進行反向的轉換B. 在文件中檢索指定的內容C. 分配文件的存儲空間D. 提供合適的存取方式以適應

9、各種不同的應用E. 向磁盤或磁帶等發出啟動讀或寫的指令25. 從通道正確完成通道程序，到操作系統完成與之相關的中斷處理，其中需要完成的主要操作是（ABDE ）A. 通道請求I/O中斷B. 中斷裝置響應中斷，轉入操作系統處理C. 操作系統根據產生中斷的通道號、設備號查找設備分配表D. 從設備分配表查到剛才是哪個作業進程啟動了該設備E. 轉回該作業進程，使它從剛才啟動設備的系統調用的下一條指令開始繼續運行三、填空題（本大題共 20小題，每小題1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。26. 計算機系統的軟件可以分為支撐軟件、應用軟件和系統軟件。02323#操作系統概論試卷第

10、9頁 共8頁27. UNIX是一個通用的交互式分時操作系統。28. 中央處理器有兩種工作狀態，當中央處理器處于_目態時，不允許執行特權指令。29. 讓多個計算題同時進入計算機系統的 數據集并行執行，這種程序設計方法稱為多道程序設計。30計算機系統有一個程序狀態字寄存器，處理器是按程序狀態字寄存器中的指示指令地址程序的執行。31. 撤銷原語的功能是在一個進程完成工作后，收回它的工作區和進程控制塊。32. 批處理系統中，把進入計算機系統的作業存放在磁盤的專用區域中等待處理，這樣的專用區域稱為輸入井。33主存儲器中，存儲單元通常使用的編址單位是字節。34.頁式存儲管理中，作業的大小體現在該作業的 頁

11、類地址中。35設某頁式存儲管理主存的地址是20位，其中12位是頁內地址，則該系統的頁面長度為4K字節，最大可存放 256頁。36文件系統管理空閑塊的單塊鏈接法跟成組鏈接法相比，主要缺點是每次分配或收回一塊 時都要啟動磁盤才能夠完成對鏈接指針的操作。37. 無論通過絕對路徑，還是相對路徑，文件系統必須通過路徑名才能確定文件的物理位置。38. 大型超市為了積累交易數據用于未來的商業決策，把交易數據按發生的先后次序存放在磁盤文件中，每隔十日轉存至交易檔案庫，因此該磁盤文件用順序結構 存儲結構比較合適。39某商店的“商品”文件是一個記錄式文件，每個記錄包含的數據項有商品號、商品名、 價格。如果要查詢價

12、格在1000元以上的商品的商品名，這時作為該文件記錄的次鍵的數據項是商品名、價格。40. 引入了自成獨立系統的通道結構后，使得計算機系統不僅獲得了CPU與外圍設備之間的并行工作能力，還使各通道上的外圍設備能夠并行工作 。41. 斯普林操作能夠提高 CPU的利用率是因為當多道程序并行工作時，其效果好像每個作業都擁有速度與磁盤一樣快的輸入機和輸出機。42. 計算機系統有 A和B兩臺打印機。某用戶程序請求使用打印機，如果該程序被多次執行，就有可能出現有時使用 A打印機，有時使用 B打印機輸出的情況。這是因為用戶程序使用 的是設備的獨立性。43如果磁盤共有n個柱面，磁頭當前處于n/2號柱面附近，要訪問

13、的柱面的柱面號比較均勻地分布在n/2的兩邊。在這種情況下，采用電梯調度算法的移臂調度程序較為有利。44. 對具有相關臨界區的n個進程采用 PV操作實現進程互斥時，可能出現的最小值是1-n。45. 現有3個進程A,B和C,它們對某類資源的需求量分別為7個，8個和3個。目前已分別得到了 3個，3個和2個。如果系統還至少能提供 2個資源，則該系統處于安全狀態。四、簡答題（本大題共 5小題，每小題4分，共20分）46簡單敘述可能引起進程切換的原因。47. 頁式存儲管理中是否存在碎片？請說明理由。48. 為什么在打開索引文件時要把該文件的索引表讀入主存儲器？49. 為什么在操作系統的磁盤管理中采用了緩沖

14、池技術后可以減少讀寫磁盤操作的次數？50. 什么是死鎖？死鎖的出現與哪些因素有關？五、綜合題（本大題共 3小題，每小題10分，共30分）51. 在一個多道程序系統中，采用先來先服務算法和計算時間短的優先算法管理作業。今有 如下所示的作業序列，它們的提交時間及運行時間如下表中所列。當第一個作業進入系統 后開始調度，假定作業都是僅作計算，請分別列出這兩種算法管理下各個作業的開始時間、 完成時間和周轉時間。（注意：忽略系統開銷。）作業進入輸入井時間需計算時間開始時間完成時間周轉時間18.0時2小時28.5時0.5小時39.0時0.1小時49.5時0.2小時52若文件系統中大部分文件采用鏈接或索引存儲結構，那么經過一段時間的使用后，讀寫 文件的速度會越來越慢，你認為造成這種現象的原因是什么？為恢復文件系統的吞吐能力, 每隔一段時間就需要進行“磁盤整理”操作，請估計這個操作是如何進行的，并說明這樣 做的理由。53.當用PV操作來管理一個可容納n封信件的公用信箱來實現進程通信時，發送進程和接收進程并發執行的程序結構如下：beginB : airayJO ( n - 1 1 of