操作系統(tǒng)自學考試復習資料 1、 單項選擇題 ）1.操作系統(tǒng)是一種： A.系統(tǒng)軟件 B.系統(tǒng)硬件 C.應用軟件 D.支援軟件 ）2.下列操作系統(tǒng)中，交互性最強的是： A.批處理操作系統(tǒng) B.實時操作系統(tǒng) C.分時操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng) ）3.UNIX操作系統(tǒng)屬于交互式 操作系統(tǒng)。 A.批處理操作系統(tǒng) B.實時操作系統(tǒng) C.分時操作系統(tǒng) D.分布式操作系統(tǒng) ）4.操作系統(tǒng)通過 管理進程。 A. 作業(yè)控制塊 B. 進程控制塊 C.文件控制塊 D.設 備控制塊 ）5.把用戶作業(yè)的相對地址轉(zhuǎn)換成絕對地址的工作稱為： A.地址邏輯話 B.地址重定位 C.地址絕對化 D.地 址相對化 ）6.固定分區(qū)存儲管理中，每個連續(xù)分區(qū)的大小是： A.相同的 B.不相同的 C.可以變化的 D.預先固定劃分，可以相同，也可以不同 ）7.存儲分配算法中，采用“總是把程序裝入主存中最大的空閑區(qū)域”的 算法是： A.最優(yōu)適應算法 B. 最壞適應算法 C.最先適應算法 D. 最后適應算法 ）8.存儲在相聯(lián)存儲器中的部分頁表稱為： A. 相聯(lián)頁表 B. 頁表 C. 段表 D.快表 ）9.按保護級別，文件可以分為： A.系統(tǒng)文件和用戶文件 B.只讀文件、讀寫文件、執(zhí)行文件 C.輸入和輸出文件 D.臨時文件、永久文件、檔案文件 ）10.文件采用二級目錄結(jié)構(gòu)，可以： A.節(jié)省空間 B.實現(xiàn)文件保護 C.縮短存儲時間 D.解決不同用戶之間的文件名的沖突 ）11.文件的邏輯結(jié)構(gòu)類型包括流式文件和： A.紀錄式文件 B.順序文件 C. 鏈接文件 D.索引文 件 ）12.以下哪種不是常用的磁盤存儲空間管理方法： A.位示圖法 B.先進先出法 C. 空閑塊表法 D. 空閑 塊鏈法 ）13.操作系統(tǒng)為每個文件開辟一個存儲區(qū)，存放該文件的有關信息，這 就是： A.進程控制塊 B.作業(yè)控制塊 C.文件控制塊 D.設 備控制塊 ）14.利用SPOOLing技術可以提高 的利用率。 A.內(nèi)存 B. 輔存 C. 共享設備 D.獨享設備 ）15.一般，緩沖區(qū)位于： A.內(nèi)存 B.輔存 C.寄存器 D.設備控制器 ）16. 計算機系統(tǒng)結(jié)構(gòu)由硬件系統(tǒng)和 組成。 A. 軟件系統(tǒng) B. 輸入設備 C.輸出設備 D.CPU ）17. 處理機調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級。 A. 進程 B. 設備 C. 磁盤 D.文件 ）18. 地址重定位包括靜態(tài)重定位和 兩種方式。 A. 動態(tài)重定位 B.地址綁定 C.地址映射 D.動態(tài)綁 定 ）19. 單用戶連續(xù)存儲管理中，內(nèi)存中最多可以存放運行用戶作業(yè)的個數(shù) 為： A.0 B. 1 C. 2 D.3 ）20.用來指出相對地址中頁號和主存中塊號的對應關系的是： A.快表 B. 頁表 C.慢表 D.段表 ）21. 下面哪種不是文件在磁盤的組織方式： A.串聯(lián)結(jié)構(gòu) B. 順序結(jié)構(gòu) C. 鏈接結(jié)構(gòu) D.索引結(jié)構(gòu) ）22. 參與死鎖的進程至少 個。 A.2 B.3 C. 4 D.5 ）23. 磁盤存儲空間的每一塊的位置應由參數(shù) 、磁盤號和扇區(qū) 號確定。 A. 柱面號 B.磁頭號 C. 盤面號 D.塊號 ）24. 進程從就緒狀態(tài)進入運行狀態(tài)的原因可能是： A. 被選中占有處理機 B. 等待某一事件 C. 等待的事件已發(fā)生 D. 時間片用完 ）25. 文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名： A.應該相同 B.應該不同 C.可以相同，也可以不同 D.受系統(tǒng)約束。 ）26.下列算法中用于磁盤移臂調(diào)度的是：。 A.時間片輪轉(zhuǎn)法 B.LRU算法 C.最短尋道時間優(yōu)先算法 D.優(yōu)先級高者優(yōu)先算法。 ）27. 文件系統(tǒng)二級目錄結(jié)構(gòu)由主目錄表和_組成。 A.用戶目錄 B.一級目錄 C.文件目錄 D.根目錄。 ）28. 下列哪個不是常用的文件保護實現(xiàn)方法：。 A.存取控制 B.口令 C.位示圖法 D.密碼。 ）29. 任何兩個并發(fā)進程之間_。 A.一定存在互斥關系 B.一定存在同步關系 C.一定彼此獨立無關 D.可能存在同步或互斥關系。 ）30. CPU和內(nèi)存之外的所有硬件資源稱為_。 A.內(nèi)部設備 B.外部設備 C.塊設備 D.字符設 備。 ）31. 關于操作系統(tǒng)的敘述不正確的是： A.“管理資源的程序“ B.“管理用戶程序執(zhí)行的程序“ C.“能使系統(tǒng)資源提高效率的程序“ D.“能方便用戶編程的程序“ ）32. 若當前進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)?狀態(tài)。 A.就緒 B.等待 C.運行 D.完成 ）33. 在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按 進行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺寸從小到大 ）34. 文件的保密是指防止文件被： A.篡改 B.破壞 C.竊取 D.刪除 ）35. 對磁盤進行移臂調(diào)度的目的是為了縮短 時間。 A.尋找 B.延遲 C.傳送 D.啟動 ）36. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是： A.先來先服務 B.輪轉(zhuǎn) C.最高響應比優(yōu)先 D.均衡調(diào)度 ）37. 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭 而產(chǎn)生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU ）38. 通常不采用 方法來解除死鎖。 A.終止一個死鎖進程 B.終止所有死鎖進程 C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源 ）39. 每個進程在執(zhí)行過程中的任何時刻它所處的狀態(tài)有： A.1種 B. 2種 C . 3種 D. 4種 ）40. 對于程序并發(fā)執(zhí)行與順序執(zhí)行的說法正確的是（ ）。 A. 程序并發(fā)執(zhí)行其結(jié)果可以再現(xiàn) B. 程序順序執(zhí)行的運算結(jié)果因計算機運行速度快慢而不相同 C. 程序并發(fā)執(zhí)行具有共享性 D. 程序順序執(zhí)行封閉性 ）41. 下列有關設備管理說法正確的是: A.硬盤、光驅(qū)不屬外部設備。 B.與內(nèi)存地址分配機制不同，設備的絕對號就是相對號。 C.打印機可以連續(xù)打印多個文檔，因此打印機是塊設備的一 種。 D.網(wǎng)卡是用戶設備。 ）42. 有關分頁管理說法錯誤的是: A、 頁面大小運行過程可以根據(jù)實際需要而改變。 B、 分頁管理不要求連續(xù)分配頁面。 C、 頁面從0開始編號。 D、 虛擬存儲管理廣泛使用的方法是：分頁、分段、段頁 式管理。 ）43. _是一種只能進行P、V操作的特殊變量。 A.進程 B.互斥 C.信號量 D.調(diào)度。 ）44. 作業(yè)由不同順序相連的_組成。 A.進程 B.數(shù)據(jù) C.程序段 D.作業(yè)步。 ）45. 位示圖方法可用于( ) A.磁盤空間的管理 B.磁盤的驅(qū)動調(diào)度 C.文件目錄的查找 D.頁式虛擬存貯管理中的頁面調(diào)度 二、多項選擇題 ）1.下列屬于內(nèi)存特點的是： A.能被CPU直接訪問 B.不能被CPU直接訪問 C.切斷電源后內(nèi)存的信息不受影響 D.任何程序必須裝入內(nèi)存才能對其進行操作 E.永久性的存儲設備 ）2. 操作系統(tǒng)的基本類型包括 A.批處理操作系統(tǒng) B. 分時操作系統(tǒng) C.實時操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng) E.分布式操作系統(tǒng) ）3.分時操作系統(tǒng)的特點包括： A.同時性 B. 獨立性 C.及時性 D.交互性 E.安全性 ）4.下面關于程序和進程的說法，哪個是正確的？ A.程序是靜態(tài)，進程是動態(tài)的 B.程序是有生命周期的 C.進程是有生命周期的 D. 一個程序可對應多個進程 E. 一個進程不可包含多個程序 （ ）5. 下面關于死鎖的描述，正確的是： A.一個進程也可能發(fā)生死鎖 B.產(chǎn)生死鎖的進程，如果沒有外力，也可以自行解除。 C.破壞死鎖的四個必要條件之一就可以防止死鎖的發(fā)生 D.銀行家算法可以避免死鎖的產(chǎn)生 E.若死鎖發(fā)生，死鎖中的進程全部處于等待狀態(tài) ）6.下列屬于內(nèi)存特點的是： A.能被CPU直接訪問 B.不能被CPU直接訪問 C.切斷電源后內(nèi)存的信息不受影響 D.任何程序必須裝入內(nèi)存才能對其進行操作 E.永久性的存儲設備 ）7. 下面關于操作系統(tǒng)敘述正確的是： A.批處理操作系統(tǒng)沒有交互功能 B.分時操作系統(tǒng)中有交互功能 C.分時操作系統(tǒng)中用戶獨占了資源 D.操作系統(tǒng)是緊貼在硬件之上的第一層軟件 E.操作系統(tǒng)是應用軟件 ）8.下列設備屬于獨占設備的是： A.打印機 B. 磁帶機 C.磁盤機 D.顯示器 E.掃描儀 ）9.下面進程的特征，哪個是正確的？ A.進程是動態(tài)的 B.進程是個程序在一個數(shù)據(jù)集上的執(zhí)行 C.進程是有生命周期的 D. 一個程序可對應多個進程 E. 一個進程不可包含多個程序 （ ）10. 下面關于P、V操作的描述，正確的是： A. P、V操作一定要成對出現(xiàn) B. P操作表示申請資源。 C. V操作表示釋放資源 D. 信號量S的值大于0時，代表可供并發(fā)進程使用的資源實體 數(shù) E. 信號量S的值大于0時，代表正在等待使用臨界區(qū)的進程數(shù) ）11.計算機的硬件系統(tǒng)主要由 組成。 A.中央處理器 B.主存儲器 C.輔助存儲器 D.操作系統(tǒng) E.UNIX ）12. 設計實時操作系統(tǒng)的主要追求目標是： A.資源利用率 B.安全可靠 C.快速處理 D.及時響應 E.多個終端同時使用 ）13.進程控制原語包括： A.創(chuàng)建原語 B. 撤銷原語 C.通信原語 D.阻塞原語 E.喚醒原語 ）14.關于進程狀態(tài)轉(zhuǎn)變，可能出現(xiàn)的情況是： A. 運行態(tài)-等待態(tài) B. 運行態(tài)-就緒態(tài) C. 就緒態(tài)-等待態(tài) D. 等待態(tài)-就緒態(tài) E. 等待態(tài)-運行待態(tài) （ ）15. 批處理作業(yè)的調(diào)度算法包括： A. 先來先服務算法 B. 短作業(yè)優(yōu)先算法 C. 響應比高優(yōu)先算法 D. 優(yōu)先級算法 E. 磁盤調(diào)度算法 三、填空題 1.計算機系統(tǒng)結(jié)構(gòu)由硬件系統(tǒng)和 組成。 2.從資源管理的觀點看，操作系統(tǒng)的功能包括處理機管理、存儲管理及 、 。 3.一個進程被選中占用處理機，就從就緒態(tài)變?yōu)?態(tài)。 4.處理機調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級。 5.地址重定位包括靜態(tài)重定位和 兩種方式。 6.單用戶連續(xù)存儲管理中，內(nèi)存中最多可以存放運行用戶作業(yè)的個數(shù)為 。 7.頁式存儲管理中，用戶作業(yè)的相對地址由頁號和 兩部分 組成。 8.頁表用來指出相對地址中 和主存中 的對應關 系。 9.文件的存取方式分成順序存取和 存取兩種。 10.文件在磁盤的組織方式包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 。 11.參與死鎖的進程至少 個。 12.產(chǎn)生死鎖的四個必要條件為互斥、占有并等待、 及循 環(huán)等待。 13. 磁盤存儲空間的每一塊的位置應由參數(shù)柱面號、磁盤號和 確定。 14. 存儲在相聯(lián)存儲器中的部分頁表稱為 。 15. 文件的邏輯結(jié)構(gòu)類型包括流式文件和 。 16. 磁盤存儲空間管理方法包括 、空閑塊表法和 。 17. 利用SPOOLing技術可以提高 的利用率。 18. 按保護級別，文件可以分為 、讀寫文件、執(zhí)行文 件。 19. 地址重定位是把用戶作業(yè)的 地址轉(zhuǎn)換成 地址 的工作。 20. 頁式存儲管理中，用戶作業(yè)的相對地址由 和頁內(nèi)地址兩 部分組成。 21.Unix系統(tǒng)提供了用戶態(tài)和 態(tài)兩種程序運行環(huán)境。 22.文件的存取方式分成 存取和隨機存取兩種。 23.系統(tǒng)通過 來感知和管理進程。 24.進程的三個基本狀態(tài)為就緒態(tài)、等待態(tài)和_態(tài)。 25.分區(qū)存儲管理有固定分區(qū)法和_兩種管理方式。 26. 進程間的制約包括直接制約和_兩種。 27. 實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 _和輸出井的 專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 28. 文件的邏輯結(jié)構(gòu)類型包括 和紀錄式文件。 29. 進程間的制約包括 制約和 制約兩種。 30. 利用 技術可以提高獨享設備的利用率。 31. 按保護級別，文件可以分為只讀文件、讀寫文件、 。 32. 每個索引文件都必須有一張 表，其中每個登記項用來 指出一個邏輯記錄的 。 33. 并發(fā)進程中涉及到 的程序段稱為臨界區(qū)。 34. 分區(qū)存儲管理有 和可變分區(qū)兩種管理方式。 35. 文件的存取方式分成 存取和隨機存取兩種。 36. 系統(tǒng)通過 來感知和管理進程。 37. 進程的三個基本狀態(tài)為就緒態(tài)、等待態(tài)和 態(tài)。 38. 處理機調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級 39. Unix系統(tǒng)提供了 態(tài)和系統(tǒng)態(tài)兩種程序運行環(huán)境。 四、簡答題 1寫出進程的三個基本狀態(tài)，并畫出進程狀態(tài)轉(zhuǎn)換圖。 2. 在信號量S上執(zhí)行P、V操作時，S的值發(fā)生變化，當S0，S=0，S0 then 賣票； 票數(shù)=票數(shù)-1; 9.有四個作業(yè)如表1所示，求出采用先來先服務和短作業(yè)者優(yōu)先調(diào)度算 法時，作業(yè)的周轉(zhuǎn)時間。 作業(yè) 到達時間所需時間 （分鐘） A 8：006 B 8：022 C 8：037 D 8：053 E 8：064 10.如果一個進程在執(zhí)行過程中按下列頁號依次訪問： 4，3，2，3，4，5，4，3 進程固定占用3塊內(nèi)存空間，問采用先進先出算法及最近最久未使用算 法時所產(chǎn)生的缺頁中斷次數(shù)。（要求畫圖，寫出詳細過程） 11. 磁盤有100個柱面，編號為0-99，磁頭當前正處于50柱面，對于如下 請求序列：70，90，45，66。 求在先來先服務算法、最短尋找時間優(yōu)先算法下的磁頭移動順序。（要 求畫圖，寫出詳細過程） 12.某系統(tǒng)最多允許10個進程同時讀文件F。如果同時讀文件F的進程不 滿10個則可以讀，否則必須等待，直到有進程讀完后退出。請用P、V操 作實現(xiàn)進程的并發(fā)執(zhí)行。 操作系統(tǒng)自學考試復習資料答案 一、單項選擇題（本大題共15題，每題1分，共15分） 1A 2.C 3.C 4.B 5.B 6.D 7.B 8.D 9.B 10.D 11.A 12.B 13.C 14.D 15.A 16A 17.A 18. A 19.B 20 B 21.A 22.A 23.A 24.A 25.C 26.C 27.A 28.C 29.D 30.B 31D 32.A 33. D 34.C 35. A 36.C 37.D 38.D 39.A 40.D 41.D 42.A 43.C 44.D 45.A 二、多項選擇題（本大題共5題，每題3分，共15分） 1AD 2. ABC 3. ABCD 4.ACD 5.CDE 6AD 7.ABD 8.ABDE 9.ABCD 10. ABCD 11ABC 12.BCD 13.ABDE 14.ABCD 15. ABCD 三、填空題(本大題共15空，每空1分，共15分) 1軟件系統(tǒng) 2.設備管理；文件管理 3. 運行 4.進程 5. 動態(tài)重定 位 6.1個 7.頁內(nèi)地址 8.頁號；塊號 9.隨機 10.索引結(jié)構(gòu) 11.2個 12. 非剝奪13. 扇區(qū)號 14快表 15. 紀錄式文件 16. 位示圖法；空閑塊鏈法17.獨享設備 18. 只讀文件19. 相對；絕對 20. 頁號 21.系統(tǒng)（核心）22. 順序存 取 23.PCB 24.運行 25. 可變分區(qū). 26. 間接制約 27輸入井 28. 流式文件 29. 直接；間接 30. SPOOLing 31. 執(zhí)行文件32. 索引；首地址33. 共享變量 34.固定分區(qū)法35. 順 序存取 36.PCB 37.運行 38. 進程. 39. 用戶 四、簡答題（本大題共3題，