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

1、操作系統(tǒng)自學(xué)考試復(fù)習(xí)資料一、 單項(xiàng)選擇題（ ）1.操作系統(tǒng)是一種： a.系統(tǒng)軟件 b.系統(tǒng)硬件 c.應(yīng)用軟件 d.支援軟件（ ）2.下列操作系統(tǒng)中，交互性最強(qiáng)的是：a.批處理操作系統(tǒng) b.實(shí)時(shí)操作系統(tǒng) c.分時(shí)操作系統(tǒng) d.網(wǎng)絡(luò)操作系統(tǒng)（ ）3.unix操作系統(tǒng)屬于交互式 操作系統(tǒng)。a.批處理操作系統(tǒng) b.實(shí)時(shí)操作系統(tǒng) c.分時(shí)操作系統(tǒng) d.分布式操作系統(tǒng)（ ）4.操作系統(tǒng)通過 管理進(jìn)程。a. 作業(yè)控制塊 b. 進(jìn)程控制塊 c.文件控制塊 d.設(shè)備控制塊（ ）5.把用戶作業(yè)的相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為：a.地址邏輯話 b.地址重定位 c.地址絕對(duì)化 d.地址相對(duì)化（ ）6.固定分區(qū)存儲(chǔ)管

2、理中，每個(gè)連續(xù)分區(qū)的大小是：a.相同的 b.不相同的 c.可以變化的 d.預(yù)先固定劃分，可以相同，也可以不同（ ）7.存儲(chǔ)分配算法中，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法是：a.最優(yōu)適應(yīng)算法 b. 最壞適應(yīng)算法 c.最先適應(yīng)算法 d. 最后適應(yīng)算法（ ）8.存儲(chǔ)在相聯(lián)存儲(chǔ)器中的部分頁表稱為：a. 相聯(lián)頁表 b. 頁表 c. 段表 d.快表（ ）9.按保護(hù)級(jí)別，文件可以分為：a.系統(tǒng)文件和用戶文件 b.只讀文件、讀寫文件、執(zhí)行文件 c.輸入和輸出文件 d.臨時(shí)文件、永久文件、檔案文件（ ）10.文件采用二級(jí)目錄結(jié)構(gòu)，可以：a.節(jié)省空間 b.實(shí)現(xiàn)文件保護(hù) c.縮短存儲(chǔ)時(shí)間 d.解決不同

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

4、和 組成。a. 軟件系統(tǒng) b. 輸入設(shè)備 c.輸出設(shè)備 d.cpu（ ）17. 處理機(jī)調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級(jí)。a. 進(jìn)程 b. 設(shè)備 c. 磁盤 d.文件（ ）18. 地址重定位包括靜態(tài)重定位和 兩種方式。a. 動(dòng)態(tài)重定位 b.地址綁定 c.地址映射 d.動(dòng)態(tài)綁定（ ）19. 單用戶連續(xù)存儲(chǔ)管理中，內(nèi)存中最多可以存放運(yùn)行用戶作業(yè)的個(gè)數(shù)為：a.0 b. 1 c. 2 d.3（ ）20.用來指出相對(duì)地址中頁號(hào)和主存中塊號(hào)的對(duì)應(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、 參與死鎖的進(jìn)程至少 個(gè)。a.2 b.3 c. 4 d.5（ ）23. 磁盤存儲(chǔ)空間的每一塊的位置應(yīng)由參數(shù) 、磁盤號(hào)和扇區(qū)號(hào)確定。a. 柱面號(hào) b.磁頭號(hào) c. 盤面號(hào) d.塊號(hào)（ ）24. 進(jìn)程從就緒狀態(tài)進(jìn)入運(yùn)行狀態(tài)的原因可能是：a. 被選中占有處理機(jī) b. 等待某一事件 c. 等待的事件已發(fā)生 d. 時(shí)間片用完（ ）25. 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名：a.應(yīng)該相同 b.應(yīng)該不同 c.可以相同，也可以不同 d.受系統(tǒng)約束。（ ）26.下列算法中用于磁盤移臂調(diào)度的是：。a.時(shí)間片輪轉(zhuǎn)法 b.lru算法 c.最短尋道時(shí)間優(yōu)先算法 d.優(yōu)先級(jí)高者優(yōu)先算法。（ ）27.

6、 文件系統(tǒng)二級(jí)目錄結(jié)構(gòu)由主目錄表和_組成。a.用戶目錄 b.一級(jí)目錄 c.文件目錄 d.根目錄。（ ）28. 下列哪個(gè)不是常用的文件保護(hù)實(shí)現(xiàn)方法：。a.存取控制 b.口令 c.位示圖法 d.密碼。（ ）29. 任何兩個(gè)并發(fā)進(jìn)程之間_。a.一定存在互斥關(guān)系 b.一定存在同步關(guān)系 c.一定彼此獨(dú)立無關(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. 若當(dāng)前

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

8、a.打印機(jī) b.磁帶機(jī) c.磁盤 d.cpu（ ）38. 通常不采用 方法來解除死鎖。a.終止一個(gè)死鎖進(jìn)程 b.終止所有死鎖進(jìn)程c.從死鎖進(jìn)程處搶奪資源 d.從非死鎖進(jìn)程處搶奪資源（ ）39. 每個(gè)進(jìn)程在執(zhí)行過程中的任何時(shí)刻它所處的狀態(tài)有：a.1種 b. 2種 c . 3種 d. 4種（ ）40. 對(duì)于程序并發(fā)執(zhí)行與順序執(zhí)行的說法正確的是（ ）。a. 程序并發(fā)執(zhí)行其結(jié)果可以再現(xiàn) b. 程序順序執(zhí)行的運(yùn)算結(jié)果因計(jì)算機(jī)運(yùn)行速度快慢而不相同 c. 程序并發(fā)執(zhí)行具有共享性 d. 程序順序執(zhí)行封閉性（ ）41. 下列有關(guān)設(shè)備管理說法正確的是:a.硬盤、光驅(qū)不屬外部設(shè)備。b.與內(nèi)存地址分配機(jī)制不同，設(shè)備的

9、絕對(duì)號(hào)就是相對(duì)號(hào)。c.打印機(jī)可以連續(xù)打印多個(gè)文檔，因此打印機(jī)是塊設(shè)備的一種。d.網(wǎng)卡是用戶設(shè)備。（ ）42. 有關(guān)分頁管理說法錯(cuò)誤的是:a、頁面大小運(yùn)行過程可以根據(jù)實(shí)際需要而改變。b、分頁管理不要求連續(xù)分配頁面。c、頁面從0開始編號(hào)。d、虛擬存儲(chǔ)管理廣泛使用的方法是：分頁、分段、段頁式管理。（ ）43. _是一種只能進(jìn)行p、v操作的特殊變量。 a.進(jìn)程 b.互斥 c.信號(hào)量 d.調(diào)度。（ ）44. 作業(yè)由不同順序相連的_組成。a.進(jìn)程 b.數(shù)據(jù) c.程序段 d.作業(yè)步。（ ）45. 位示圖方法可用于() a.磁盤空間的管理 b.磁盤的驅(qū)動(dòng)調(diào)度 c.文件目錄的查找 d.頁式虛擬存貯管理中的頁面調(diào)

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

11、 下面關(guān)于死鎖的描述，正確的是：a.一個(gè)進(jìn)程也可能發(fā)生死鎖b.產(chǎn)生死鎖的進(jìn)程，如果沒有外力，也可以自行解除。c.破壞死鎖的四個(gè)必要條件之一就可以防止死鎖的發(fā)生d.銀行家算法可以避免死鎖的產(chǎn)生e.若死鎖發(fā)生，死鎖中的進(jìn)程全部處于等待狀態(tài)（ ）6.下列屬于內(nèi)存特點(diǎn)的是：a.能被cpu直接訪問 b.不能被cpu直接訪問c.切斷電源后內(nèi)存的信息不受影響d.任何程序必須裝入內(nèi)存才能對(duì)其進(jìn)行操作e.永久性的存儲(chǔ)設(shè)備（ ）7. 下面關(guān)于操作系統(tǒng)敘述正確的是：a.批處理操作系統(tǒng)沒有交互功能 b.分時(shí)操作系統(tǒng)中有交互功能 c.分時(shí)操作系統(tǒng)中用戶獨(dú)占了資源d.操作系統(tǒng)是緊貼在硬件之上的第一層軟件e.操作系統(tǒng)是應(yīng)用

12、軟件（ ）8.下列設(shè)備屬于獨(dú)占設(shè)備的是：a.打印機(jī) b. 磁帶機(jī) c.磁盤機(jī) d.顯示器 e.掃描儀（ ）9.下面進(jìn)程的特征，哪個(gè)是正確的？a.進(jìn)程是動(dòng)態(tài)的b.進(jìn)程是個(gè)程序在一個(gè)數(shù)據(jù)集上的執(zhí)行c.進(jìn)程是有生命周期的d. 一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程e. 一個(gè)進(jìn)程不可包含多個(gè)程序（ ）10. 下面關(guān)于p、v操作的描述，正確的是：a. p、v操作一定要成對(duì)出現(xiàn)b. p操作表示申請資源。c. v操作表示釋放資源d. 信號(hào)量s的值大于0時(shí)，代表可供并發(fā)進(jìn)程使用的資源實(shí)體數(shù)e. 信號(hào)量s的值大于0時(shí)，代表正在等待使用臨界區(qū)的進(jìn)程數(shù)（ ）11.計(jì)算機(jī)的硬件系統(tǒng)主要由 組成。a.中央處理器 b.主存儲(chǔ)器c.輔助存

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

14、理的觀點(diǎn)看，操作系統(tǒng)的功能包括處理機(jī)管理、存儲(chǔ)管理及 、 。3.一個(gè)進(jìn)程被選中占用處理機(jī)，就從就緒態(tài)變?yōu)?態(tài)。4.處理機(jī)調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級(jí)。5.地址重定位包括靜態(tài)重定位和 兩種方式。6.單用戶連續(xù)存儲(chǔ)管理中，內(nèi)存中最多可以存放運(yùn)行用戶作業(yè)的個(gè)數(shù)為 。7.頁式存儲(chǔ)管理中，用戶作業(yè)的相對(duì)地址由頁號(hào)和 兩部分組成。8.頁表用來指出相對(duì)地址中 和主存中 的對(duì)應(yīng)關(guān)系。9.文件的存取方式分成順序存取和 存取兩種。10.文件在磁盤的組織方式包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 。11.參與死鎖的進(jìn)程至少 個(gè)。12.產(chǎn)生死鎖的四個(gè)必要條件為互斥、占有并等待、 及循環(huán)等待。13. 磁盤存儲(chǔ)空間的每一塊的位置應(yīng)由參

15、數(shù)柱面號(hào)、磁盤號(hào)和 確定。14. 存儲(chǔ)在相聯(lián)存儲(chǔ)器中的部分頁表稱為 。15. 文件的邏輯結(jié)構(gòu)類型包括流式文件和 。16. 磁盤存儲(chǔ)空間管理方法包括 、空閑塊表法和 。17. 利用spooling技術(shù)可以提高 的利用率。18. 按保護(hù)級(jí)別，文件可以分為 、讀寫文件、執(zhí)行文件。19. 地址重定位是把用戶作業(yè)的 地址轉(zhuǎn)換成 地址的工作。20. 頁式存儲(chǔ)管理中，用戶作業(yè)的相對(duì)地址由 和頁內(nèi)地址兩部分組成。21.unix系統(tǒng)提供了用戶態(tài)和 態(tài)兩種程序運(yùn)行環(huán)境。22.文件的存取方式分成 存取和隨機(jī)存取兩種。23.系統(tǒng)通過 來感知和管理進(jìn)程。24.進(jìn)程的三個(gè)基本狀態(tài)為就緒態(tài)、等待態(tài)和_態(tài)。25.分區(qū)存儲(chǔ)管理

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

17、 來感知和管理進(jìn)程。37. 進(jìn)程的三個(gè)基本狀態(tài)為就緒態(tài)、等待態(tài)和 態(tài)。38. 處理機(jī)調(diào)度分為作業(yè)調(diào)度和 調(diào)度兩級(jí)39. unix系統(tǒng)提供了 態(tài)和系統(tǒng)態(tài)兩種程序運(yùn)行環(huán)境。四、簡答題1寫出進(jìn)程的三個(gè)基本狀態(tài)，并畫出進(jìn)程狀態(tài)轉(zhuǎn)換圖。2. 在信號(hào)量s上執(zhí)行p、v操作時(shí)，s的值發(fā)生變化，當(dāng)s0，s=0，s0 then 賣票； 票數(shù)=票數(shù)-1; 9.有四個(gè)作業(yè)如表1所示，求出采用先來先服務(wù)和短作業(yè)者優(yōu)先調(diào)度算法時(shí)，作業(yè)的周轉(zhuǎn)時(shí)間。作業(yè)到達(dá)時(shí)間所需時(shí)間（分鐘）a8：006b8：022c8：037d8：053e8：06410.如果一個(gè)進(jìn)程在執(zhí)行過程中按下列頁號(hào)依次訪問： 4，3，2，3，4，5，4，3進(jìn)程固定

18、占用3塊內(nèi)存空間，問采用先進(jìn)先出算法及最近最久未使用算法時(shí)所產(chǎn)生的缺頁中斷次數(shù)。（要求畫圖，寫出詳細(xì)過程）11. 磁盤有100個(gè)柱面，編號(hào)為0-99，磁頭當(dāng)前正處于50柱面，對(duì)于如下請求序列：70，90，45，66。求在先來先服務(wù)算法、最短尋找時(shí)間優(yōu)先算法下的磁頭移動(dòng)順序。（要求畫圖，寫出詳細(xì)過程）12.某系統(tǒng)最多允許10個(gè)進(jìn)程同時(shí)讀文件f。如果同時(shí)讀文件f的進(jìn)程不滿10個(gè)則可以讀，否則必須等待，直到有進(jìn)程讀完后退出。請用p、v操作實(shí)現(xiàn)進(jìn)程的并發(fā)執(zhí)行。操作系統(tǒng)自學(xué)考試復(fù)習(xí)資料答案一、單項(xiàng)選擇題（本大題共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二、多項(xiàng)選擇題（本大題共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. 運(yùn)行 4.進(jìn)程 5. 動(dòng)態(tài)重定位6.1個(gè) 7.頁內(nèi)地址 8.頁號(hào)；塊號(hào) 9.隨機(jī) 10.索引結(jié)構(gòu)11.2個(gè) 12. 非剝奪13. 扇區(qū)號(hào)14快表 15. 紀(jì)錄式文件 16. 位示圖法；空閑塊鏈法17.獨(dú)享設(shè)備 18. 只讀文件19. 相對(duì)；絕對(duì) 20. 頁號(hào) 21.系統(tǒng)（核心）22. 順序存取23.pcb 24.運(yùn)行 25. 可變分區(qū). 26. 間接制約27輸入井 28. 流式文件 29. 直接；間接 30. spooling 31. 執(zhí)行文件32. 索引；首地址33. 共享變量