操作系統(tǒng)自學(xué)考試復(fù)習(xí)資料及答案

1、操作系統(tǒng)自學(xué)考試復(fù)習(xí)資料一、 單項選擇題（ ）1.操作系統(tǒng)是一種： a.系統(tǒng)軟件 b.系統(tǒng)硬件 c.應(yīng)用軟件 d.支援軟件（ ）2.下列操作系統(tǒng)中，交互性最強的是：a.批處理操作系統(tǒng) b.實時操作系統(tǒng) c.分時操作系統(tǒng) d.網(wǎng)絡(luò)操作系統(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.設(shè)備控制塊（ ）5.把用戶作業(yè)的相對地址轉(zhuǎn)換成絕對地址的工作稱為：a.地址邏輯話 b.地址重定位 c.地址絕對化 d.地址相對化（ ）6.固定分區(qū)存儲管

2、理中，每個連續(xù)分區(qū)的大小是：a.相同的 b.不相同的 c.可以變化的 d.預(yù)先固定劃分，可以相同，也可以不同（ ）7.存儲分配算法中，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法是：a.最優(yōu)適應(yīng)算法 b. 最壞適應(yīng)算法 c.最先適應(yīng)算法 d. 最后適應(yīng)算法（ ）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.解決不同

3、用戶之間的文件名的沖突（ ）11.文件的邏輯結(jié)構(gòu)類型包括流式文件和：a.紀錄式文件 b.順序文件 c. 鏈接文件 d.索引文件（ ）12.以下哪種不是常用的磁盤存儲空間管理方法：a.位示圖法 b.先進先出法 c. 空閑塊表法 d. 空閑塊鏈法（ ）13.操作系統(tǒng)為每個文件開辟一個存儲區(qū)，存放該文件的有關(guān)信息，這就是：a.進程控制塊 b.作業(yè)控制塊 c.文件控制塊 d.設(shè)備控制塊（ ）14.利用spooling技術(shù)可以提高 的利用率。a.內(nèi)存 b. 輔存 c. 共享設(shè)備 d.獨享設(shè)備（ ）15.一般，緩沖區(qū)位于：a.內(nèi)存 b.輔存 c.寄存器 d.設(shè)備控制器（ ）16. 計算機系統(tǒng)結(jié)構(gòu)由硬件系統(tǒng)

4、和 組成。a. 軟件系統(tǒng) b. 輸入設(shè)備 c.輸出設(shè)備 d.cpu（ ）17. 處理機調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級。a. 進程 b. 設(shè)備 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.用來指出相對地址中頁號和主存中塊號的對應(yīng)關(guān)系的是：a.快表 b. 頁表 c.慢表 d.段表（ ）21. 下面哪種不是文件在磁盤的組織方式：a.串聯(lián)結(jié)構(gòu) b. 順序結(jié)構(gòu) c. 鏈接結(jié)構(gòu) d.索引結(jié)構(gòu)（ ）22.

5、 參與死鎖的進程至少 個。a.2 b.3 c. 4 d.5（ ）23. 磁盤存儲空間的每一塊的位置應(yīng)由參數(shù) 、磁盤號和扇區(qū)號確定。a. 柱面號 b.磁頭號 c. 盤面號 d.塊號（ ）24. 進程從就緒狀態(tài)進入運行狀態(tài)的原因可能是：a. 被選中占有處理機 b. 等待某一事件 c. 等待的事件已發(fā)生 d. 時間片用完（ ）25. 文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名：a.應(yīng)該相同 b.應(yīng)該不同 c.可以相同，也可以不同 d.受系統(tǒng)約束。（ ）26.下列算法中用于磁盤移臂調(diào)度的是：。a.時間片輪轉(zhuǎn)法 b.lru算法 c.最短尋道時間優(yōu)先算法 d.優(yōu)先級高者優(yōu)先算法。（ ）27.

6、 文件系統(tǒng)二級目錄結(jié)構(gòu)由主目錄表和_組成。a.用戶目錄 b.一級目錄 c.文件目錄 d.根目錄。（ ）28. 下列哪個不是常用的文件保護實現(xiàn)方法：。a.存取控制 b.口令 c.位示圖法 d.密碼。（ ）29. 任何兩個并發(fā)進程之間_。a.一定存在互斥關(guān)系 b.一定存在同步關(guān)系 c.一定彼此獨立無關(guān) d.可能存在同步或互斥關(guān)系。（ ）30. cpu和內(nèi)存之外的所有硬件資源稱為_。a.內(nèi)部設(shè)備 b.外部設(shè)備 c.塊設(shè)備 d.字符設(shè)備。（ ）31. 關(guān)于操作系統(tǒng)的敘述不正確的是：a.管理資源的程序 b.管理用戶程序執(zhí)行的程序c.能使系統(tǒng)資源提高效率的程序 d.能方便用戶編程的程序（ ）32. 若當前

7、進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。a.就緒 b.等待 c.運行 d.完成（ ）33. 在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。a.地址從大到小 b.地址從小到大c.尺寸從大到小 d.尺寸從小到大（ ）34. 文件的保密是指防止文件被：a.篡改 b.破壞 c.竊取 d.刪除（ ）35. 對磁盤進行移臂調(diào)度的目的是為了縮短 時間。a.尋找 b.延遲 c.傳送 d.啟動（ ）36. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是：a.先來先服務(wù) b.輪轉(zhuǎn)c.最高響應(yīng)比優(yōu)先 d.均衡調(diào)度（ ）37. 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭 而產(chǎn)生死鎖。

8、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. 下列有關(guān)設(shè)備管理說法正確的是:a.硬盤、光驅(qū)不屬外部設(shè)備。b.與內(nèi)存地址分配機制不同，設(shè)備的

9、絕對號就是相對號。c.打印機可以連續(xù)打印多個文檔，因此打印機是塊設(shè)備的一種。d.網(wǎng)卡是用戶設(shè)備。（ ）42. 有關(guān)分頁管理說法錯誤的是: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)

10、度二、多項選擇題（ ）1.下列屬于內(nèi)存特點的是：a.能被cpu直接訪問 b.不能被cpu直接訪問c.切斷電源后內(nèi)存的信息不受影響d.任何程序必須裝入內(nèi)存才能對其進行操作e.永久性的存儲設(shè)備（ ）2. 操作系統(tǒng)的基本類型包括a.批處理操作系統(tǒng) b. 分時操作系統(tǒng) c.實時操作系統(tǒng) d.網(wǎng)絡(luò)操作系統(tǒng) e.分布式操作系統(tǒng)（ ）3.分時操作系統(tǒng)的特點包括：a.同時性 b. 獨立性 c.及時性 d.交互性 e.安全性（ ）4.下面關(guān)于程序和進程的說法，哪個是正確的？a.程序是靜態(tài)，進程是動態(tài)的b.程序是有生命周期的c.進程是有生命周期的d. 一個程序可對應(yīng)多個進程e. 一個進程不可包含多個程序（ ）5.

11、 下面關(guān)于死鎖的描述，正確的是：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.永久性的存儲設(shè)備（ ）7. 下面關(guān)于操作系統(tǒng)敘述正確的是：a.批處理操作系統(tǒng)沒有交互功能 b.分時操作系統(tǒng)中有交互功能 c.分時操作系統(tǒng)中用戶獨占了資源d.操作系統(tǒng)是緊貼在硬件之上的第一層軟件e.操作系統(tǒng)是應(yīng)用

12、軟件（ ）8.下列設(shè)備屬于獨占設(shè)備的是：a.打印機 b. 磁帶機 c.磁盤機 d.顯示器 e.掃描儀（ ）9.下面進程的特征，哪個是正確的？a.進程是動態(tài)的b.進程是個程序在一個數(shù)據(jù)集上的執(zhí)行c.進程是有生命周期的d. 一個程序可對應(yīng)多個進程e. 一個進程不可包含多個程序（ ）10. 下面關(guān)于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.輔助存

13、儲器 d.操作系統(tǒng)e.unix（ ）12. 設(shè)計實時操作系統(tǒng)的主要追求目標是：a.資源利用率 b.安全可靠 c.快速處理 d.及時響應(yīng)e.多個終端同時使用（ ）13.進程控制原語包括：a.創(chuàng)建原語 b. 撤銷原語 c.通信原語 d.阻塞原語 e.喚醒原語（ ）14.關(guān)于進程狀態(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. 先來先服務(wù)算法b. 短作業(yè)優(yōu)先算法c. 響應(yīng)比高優(yōu)先算法d. 優(yōu)先級算法e. 磁盤調(diào)度算法三、填空題1.計算機系統(tǒng)結(jié)構(gòu)由硬件系統(tǒng)和 組成。2.從資源管

14、理的觀點看，操作系統(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.頁表用來指出相對地址中 和主存中 的對應(yīng)關(guān)系。9.文件的存取方式分成順序存取和 存取兩種。10.文件在磁盤的組織方式包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 。11.參與死鎖的進程至少 個。12.產(chǎn)生死鎖的四個必要條件為互斥、占有并等待、 及循環(huán)等待。13. 磁盤存儲空間的每一塊的位置應(yīng)由參

15、數(shù)柱面號、磁盤號和 確定。14. 存儲在相聯(lián)存儲器中的部分頁表稱為 。15. 文件的邏輯結(jié)構(gòu)類型包括流式文件和 。16. 磁盤存儲空間管理方法包括 、空閑塊表法和 。17. 利用spooling技術(shù)可以提高 的利用率。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ū)存儲管理

16、有固定分區(qū)法和_兩種管理方式。26. 進程間的制約包括直接制約和_兩種。27. 實現(xiàn)spool系統(tǒng)時必須在磁盤上辟出稱為 _和輸出井的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。28. 文件的邏輯結(jié)構(gòu)類型包括 和紀錄式文件。29. 進程間的制約包括 制約和 制約兩種。30. 利用 技術(shù)可以提高獨享設(shè)備的利用率。31. 按保護級別，文件可以分為只讀文件、讀寫文件、 。32. 每個索引文件都必須有一張 表，其中每個登記項用來指出一個邏輯記錄的 。33. 并發(fā)進程中涉及到 的程序段稱為臨界區(qū)。34. 分區(qū)存儲管理有 和可變分區(qū)兩種管理方式。35. 文件的存取方式分成 存取和隨機存取兩種。36. 系統(tǒng)通過

17、 來感知和管理進程。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所示，求出采用先來先服務(wù)和短作業(yè)者優(yōu)先調(diào)度算法時，作業(yè)的周轉(zhuǎn)時間。作業(yè)到達時間所需時間（分鐘）a8：006b8：022c8：037d8：053e8：06410.如果一個進程在執(zhí)行過程中按下列頁號依次訪問： 4，3，2，3，4，5，4，3進程固定

18、占用3塊內(nèi)存空間，問采用先進先出算法及最近最久未使用算法時所產(chǎn)生的缺頁中斷次數(shù)。（要求畫圖，寫出詳細過程）11. 磁盤有100個柱面，編號為0-99，磁頭當前正處于50柱面，對于如下請求序列：70，90，45，66。求在先來先服務(wù)算法、最短尋找時間優(yōu)先算法下的磁頭移動順序。（要求畫圖，寫出詳細過程）12.某系統(tǒng)最多允許10個進程同時讀文件f。如果同時讀文件f的進程不滿10個則可以讀，否則必須等待，直到有進程讀完后退出。請用p、v操作實現(xiàn)進程的并發(fā)執(zhí)行。操作系統(tǒng)自學(xué)考試復(fù)習(xí)資料答案一、單項選擇題（本大題共15題，每題1分，共15分）1a 2.c 3.c 4.b 5.b 6.d 7.b 8.d 9

19、.b 10.d 11.a 12.b 13.c 14.d 15.a16a 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.b31d 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. abcd11abc 12.bcd 13.abde 14.abcd 15. abcd三、填空題(本大題共15空，每空1分，共15分)1軟件系統(tǒng) 2.設(shè)備管理；文件管理 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.獨享設(shè)備 18. 只讀文件19. 相對；絕對 20. 頁號 21.系統(tǒng)（核心）22. 順序存取23.pcb 24.運行 25. 可變分區(qū). 26. 間接制約27輸入井 28. 流式文件 29. 直接；間接 30. spooling 31. 執(zhí)行文件32. 索引；首地址33. 共享變量