1、精選優(yōu)質文檔-傾情為你奉上一、填空題（每空1分共10分）1. 處理機工作狀態(tài)常分為_和_兩種，操作系統(tǒng)內核工作在_態(tài)。2. 操作系統(tǒng)的兩大任務是_、_。3. 進程調度常用的算法有_、_、_。4. 空閑頁框常用的組織方法有_、_。5. EXT2文件系統(tǒng)中把文件的索引文件稱為_。6. 采用中斷方式的驅動程序由兩部分構成，一部分進行_，另一部分負責_。7. 一個進程被喚醒意味它從_狀態(tài)轉換到_狀態(tài)。8. 文件的物理組織結構主要有_、_、_。9. _是設備管理子系統(tǒng)中與設備相關的部分。10. 技術使CPU計算可以不必等待I/O操作。二、單項選擇題（每題2分，共10題20分）1. 操作系統(tǒng)是一種（ ）。

2、A應用軟件 B系統(tǒng)軟件 C通用軟件 D工具軟件2. 操作系統(tǒng)會將暫不執(zhí)行的進程換出到外存以節(jié)省內存空間，這種被換出進程所處的狀態(tài)稱為（ ）。A就緒 B執(zhí)行 C等待 D掛起3. 固定分區(qū)內存管理機制的缺點是（ ）。A容易產生外部碎片 B尋找空閑分區(qū)時，查表時間長 C容易產生內部碎片 D需要內存緊湊4. （ ）是用共享設備模擬獨享設備，以提高獨享設備利用率的技術。A中斷技術 B覆蓋技術 C緩沖技術D虛擬設備技術5. EXT2文件系統(tǒng)的文件物理組織采用（ ）。A順序結構 B鏈表結構 C字節(jié)流結構D索引結構6. 下列哪個不屬于產生死鎖的條件（ ）。A互斥條件 B占有且等待條件 C可搶占條件 D環(huán)路等待

3、條件7. 假定系統(tǒng)頁面大小為4KB，那么邏輯地址H所在的頁號是（ ）。AH B80483H C8048H D804H8. 計算機系統(tǒng)中多采用（ ）來減少查找頁表帶來的訪存開銷。A地址重定向 BMBR C頁表基址寄存器D高速關聯(lián)緩存9. 下列哪一項不是溫盤的特點（ ）。A 硬盤中有一組盤片被固定在主軸上，隨主軸高速轉動；B 磁頭、盤片以及相關機械部件和電路被密封在盤盒內；C 外圈磁道扇區(qū)數(shù)比內圈磁道多D 磁頭做徑向運動；10. （ ）有一個頁表。A整個系統(tǒng) B每個進程C全部系統(tǒng)進程D全部用戶進程三、多項選擇題（每題2分，共10題20分）1. 以下哪些技術被I/O系統(tǒng)用來提高外設及整個系統(tǒng)的效率。

4、 （ ）A中斷技術 B覆蓋技術 C緩沖技術D虛擬設備技術2. Linux操作系統(tǒng)可支持的文件系統(tǒng)有（ ）。AFAT32 BEXT2 CMINIX DNTFS3. 關于倒排頁表說法正確的是（ ）。A查找費時 B可用散列頁表法解決查找費時問題C節(jié)省空間 D可用TLB解決查找費時問題4. 關于操作系統(tǒng)的敘述( )是正確的。A管理資源的程序 B能方便用戶編程的程序C能使系統(tǒng)資源提高效率的程序 D管理用戶程序執(zhí)行的程序5. 用可變分區(qū)法管理內存時，必須查找全部空閑分區(qū)的放置算法是（ ）。A首次適應法 B下一個適應法 C最佳適應法 D最差適應法6. 按照響應和處理用戶任務的方式，操作系統(tǒng)可以分為（ ）幾種

5、類型。A嵌入式系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D批處理系統(tǒng)7. 常見的磁盤調度算法有（ ）。A先來先服務法（FCFS） BOPT算法 C最短尋道時間優(yōu)先法（SSTF） D電梯法8. 進程切換開銷包括（ ）。A根據(jù)策略選擇進程的開銷 B保存進程的上下文的開銷C恢復進程的上下文的開銷 D更改相關管理數(shù)據(jù)結構的開銷9. 如果磁盤上的文件系統(tǒng)不是虛擬文件系統(tǒng)啟動時默認支持的系統(tǒng)，則需要（ ）才能訪問。A注冊該文件系統(tǒng) B安裝該文件系統(tǒng) C編譯該文件系統(tǒng) D更改文件系統(tǒng)內核10. 以下關于線程的敘述正確的有（ ）。A線程是進程內的一個執(zhí)行單元B線程是進程內的一個可調度的實體C線程是程序中的一個相對獨立的控

6、制流序列 D線程是分配資源的單位四、判斷對錯（每題1分，共10題10分）1. （ ）系統(tǒng)調用與普通函數(shù)形式上相同，但本質上有很大的區(qū)別。2. （ ）Windows和Linux都采用字節(jié)流的文件邏輯結構。3. （ ）分頁系統(tǒng)中，系統(tǒng)啟動時，操作系統(tǒng)把內存分成固定大小的區(qū)域，稱為頁。4. （ ）文件系統(tǒng)不需要將目錄的層次關系記錄在外存上。5. （ ）預裝入頁面比按需裝入頁面優(yōu)越。6. （ ）線程只能在操作系統(tǒng)內核中實現(xiàn)。7. （ ）虛擬文件系統(tǒng)采用統(tǒng)一的訪問接口為用戶進程提供服務。8. （ ）用信號量機制不能實現(xiàn)進程對資源的互斥訪問。9. （ ）一個進程所有頁的頁表必須都裝入內存進程才能執(zhí)行。10

7、. （ ）磁盤上的數(shù)據(jù)以記錄面為單位組織。五、簡答題（共4題20分）1、 設備管理子系統(tǒng)通過什么手段實現(xiàn)對各種不同外設的支持？（5分）2、 進程之間有哪些基本的通信方式？它們分別有什么特點？ （5分）3、 請描述頁式虛擬內存管理系統(tǒng)中頁表項的主要內容，簡要敘述“缺頁中斷”的處理過程，并結合該過程，說明其中使用/修改了表項的哪些內容？（7分）4、 什么是進程？與程序的區(qū)別是什么？（3分）六、綜合題（每題10分，共2題20分）1、一個浴室，當有一個女生在浴室里，其他女生可以進入，但是男生不行，反之亦然。在浴室門上有一個滑動指示符號，表示狀態(tài) 空 有女生 有男生請用PV操作描述女生進、男生進、女生離開、男生離開的過程。2、設某計算機系統(tǒng)采用虛擬頁式存儲管理方法，內存中只為該進程分配4個物理頁框， 開始時內存頁框為空，假設進程在一段時間內的頁面訪問序列如下： 1,2,3,4,5,3,4,1,6,7