電大操作系統(tǒng)試題及答案

1、操作系統(tǒng)期末復(fù)習(xí)模擬題一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）1按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）。A. 用戶軟件 B .系統(tǒng)軟件C 應(yīng)用軟件 D 支撐軟件2.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）A .多道批處理系統(tǒng)B .實(shí)時(shí)系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分時(shí)系統(tǒng)3.已經(jīng)獲得除（)以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.CPUB.存儲(chǔ)器C.磁盤空間D.打印機(jī)4.在-段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（）。A.共享資源B.共享區(qū)C.臨界區(qū)D.臨界資源5在進(jìn)程通信中，使用信箱方式交換信息的是（）。A. 低級(jí)進(jìn)程通信B共享內(nèi)存方式C.高級(jí)進(jìn)程通信D 管道

2、文件方式6.作業(yè)調(diào)度的關(guān)鍵在于（）。A. 選擇恰當(dāng)?shù)倪M(jìn)程管理程序B .用戶作業(yè)準(zhǔn)備充分C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D .有一個(gè)較好的操作環(huán)境7作業(yè)的生存期共經(jīng)歷 4個(gè)狀態(tài)，分別是提交、（）、執(zhí)行和完成。A. 開始 B .后備C.等待 D .就緒&在下列存儲(chǔ)管理方案中，未采用動(dòng)態(tài)重定位技術(shù)的是（）。A. 固定分區(qū) B .可變分區(qū)C.頁式管理 D .請(qǐng)求分頁管理9. 在頁式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁表個(gè)數(shù)是（）。A. 1個(gè)B. 2個(gè)C.與頁面數(shù)相同D .和裝入主存的進(jìn)程個(gè)數(shù)相同10. 文件管理實(shí)際上是管理（）。A.輔助存儲(chǔ)空間B .主存空間C.物理地址空間D .邏輯地址空間11. 數(shù)據(jù)庫文

3、件的邏輯結(jié)構(gòu)形式是（）。A.只讀文件B .記錄式文件C.流式文件D .檔案文件12. 下列有關(guān)通道的敘述中，不正確的是（）。A. 編制好的通道程序是存放在主存中的B. 通道是處理輸入、輸出的軟件C. 所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來做D. 來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理13. 設(shè)備的打開、關(guān)閉、讀、寫等操作是由（） 完成的。A.用戶程序B .編譯程序C.設(shè)備驅(qū)動(dòng)程序D .設(shè)備分配程序14. CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）A。緩沖技術(shù)B .虛存技術(shù)C.并行技術(shù)D .請(qǐng)求分頁技術(shù)15. 嵌入式操作系統(tǒng)的最大特點(diǎn)是（）。A. 分布性B. 實(shí)時(shí)性

4、C. 可定制性D. 自治性16. 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。A. DOS系統(tǒng)B. Windows NT 系統(tǒng)C .只能通過用戶程序間接使用C. OS/2系統(tǒng)D. UNIX系統(tǒng) 17為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng) 的（）功能。A 處理器管理B .文件管理C .存儲(chǔ)管理D .作業(yè)管理18進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（）A.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行B 程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念C .程序保存在文件中，進(jìn)程存放在內(nèi)存中D. 程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念 19 如果信號(hào)量S的值

5、是O,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程 A會(huì)（）A.繼續(xù)運(yùn)行CPUCPUS隊(duì)列頭上的等待進(jìn)程B .進(jìn)入就緒態(tài)，讓出C .進(jìn)入阻塞態(tài)，讓出D .繼續(xù)運(yùn)行，并喚醒20. 作業(yè)調(diào)度是（）。A.從讀卡機(jī)選取作業(yè)進(jìn)入輸入井B .從主存中選取作業(yè)進(jìn)程占有CPUC .從輸入井中選取作業(yè)進(jìn)入主存D .從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程21. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）A .是命令接口中的命令B .直接通過鍵盤交互方式使用D .與系統(tǒng)命令一樣22. 在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù), 稱為（）。A .覆蓋技術(shù) B .對(duì)換技術(shù)C .虛擬技

6、術(shù) D .物理擴(kuò)充23. 最容易形成很多小碎片的可變分區(qū)算法是（）。A .最先適應(yīng)算法 B .位示圖法C .最佳適應(yīng)算法 D .以上都不是24. 在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過（）實(shí)現(xiàn)的。A. 分區(qū)表B . PCBC .頁表區(qū)D . JCB25. 在UNIX/Linux系統(tǒng)中，特別文件是與（）有關(guān)的文件。A.文本 B .硬件設(shè)備C.圖像 D .二進(jìn)制數(shù)據(jù)26. 在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是（）。A.連續(xù)文件B.鏈接文件C.索引文件D.多重索引文件27. 為防止用戶共享文件時(shí)破壞文件，往往采用（） 方式。A.設(shè)置口令B.加密C.定期備份D.規(guī)

7、定存取權(quán)限28. 采用SPOOLing技術(shù)的目的是（）。A.提高主機(jī)效率B.提高獨(dú)占設(shè)備的利用率C.減輕用戶編程負(fù)擔(dān)D .提高程序的運(yùn)行速度29. 設(shè)備獨(dú)立性是指（）。A. 設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B. 設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性C. 用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無關(guān)的一種特性D.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性30. 下面四種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。A.多處理器系統(tǒng) B 多計(jì)算機(jī)系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)31. 在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（）A.文件系統(tǒng)B .操作系統(tǒng)C、，網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)

8、據(jù)庫管理系統(tǒng)32. 用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（）。A.進(jìn)程調(diào)度B .作業(yè)調(diào)度C.系統(tǒng)凋用I ）.鍵盤命令33. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。A. 可以有多個(gè)進(jìn)程控制塊B. 可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C. 可以沒有進(jìn)程控制塊D. 只能有唯一的進(jìn)程控制塊34. 一個(gè)進(jìn)程被喚醒意味著（）。A.該進(jìn)程重新占有了 CPU B .進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞 .其I , CB移至就緒隊(duì)列的隊(duì)首35. 進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由（）完成的。A .作業(yè)調(diào)度B .中級(jí)調(diào)度C .進(jìn)程調(diào)度D .設(shè)備調(diào)度36. UNIX系統(tǒng)中進(jìn)程調(diào)度算法采用 （

9、）。A .先來先服務(wù)（FCFS） B .時(shí)間片輪轉(zhuǎn)法（RR）C，短作業(yè)優(yōu)先法（SJF） D .多級(jí)反饋隊(duì)列法37. 在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（）。A .靜態(tài)重定位 B .動(dòng)態(tài)重定位38 虛擬存儲(chǔ)管理策略可以（）A.擴(kuò)大物理內(nèi)存容量 B .擴(kuò)大物理外存容量C 擴(kuò)大邏輯內(nèi)存容量D 擴(kuò)大邏輯外存容量39. 操作系統(tǒng)是通過（）來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。A 按名存取 B 數(shù)據(jù)邏輯地址C 數(shù)據(jù)物理地址D 文件屬性40. 存放在磁盤上的文件（）。A.既可隨機(jī)訪問，又可順序訪問B只能隨機(jī)訪問C.只能順序訪問D 必須通過操作系統(tǒng)訪問41. 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，

10、通常采用（）。A .設(shè)備絕對(duì)號(hào)B .設(shè)備相對(duì)號(hào)C .虛擬設(shè)備名D .設(shè)備牌號(hào)42. 下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是（）。A.分時(shí)系統(tǒng)B .實(shí)時(shí)系統(tǒng)C 網(wǎng)絡(luò)操作系統(tǒng)D 分布式操作系統(tǒng)43. 以下功能中不屬于操作系統(tǒng)主要功能的是（）。A 內(nèi)存管理 B 用戶接口C .文檔編輯D . CPU調(diào)度44 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A.高吞吐率B .充分利用內(nèi)存C .快速響應(yīng)D .減少系統(tǒng)開銷45. 某進(jìn)程由于需要從磁盤上讀人數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的 狀態(tài)將（）。A .從就緒變?yōu)檫\(yùn)行B .從運(yùn)行變?yōu)榫途wC .從運(yùn)行變?yōu)樽枞鸇 .從阻塞變?yōu)榫途w46. 操作系統(tǒng)

11、中利用信號(hào)量和P、V操作，（）。A.只能實(shí)現(xiàn)進(jìn)程的互斥 B 只能實(shí)現(xiàn)進(jìn)程的同步C.可實(shí)現(xiàn)進(jìn)程的互斥和同步D 可完成進(jìn)程調(diào)度47. 作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（） 來決定。A .設(shè)備管理B .作業(yè)控制C 進(jìn)程調(diào)度D 驅(qū)動(dòng)調(diào)度48現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái) CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A.1 小時(shí) B . 2小時(shí)C . 3小時(shí) D . 6小時(shí)49. 外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A. 可由CPU直接訪問B .必須在CPU訪問之前移入內(nèi)存C .必須由文件系統(tǒng)管理的D .必須由進(jìn)程調(diào)度程序管理50. 在以下的

12、文件物理存儲(chǔ)組織形式中，（）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件51. 在UNIX/Linux 系統(tǒng)中，目錄結(jié)構(gòu)采用 （）。A.單級(jí)目錄B.二級(jí)目錄C .單純樹形目錄D .帶鏈接樹形目錄52. 用Is命令以長格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r- 2 user gk 3564 Jun 28 10:30 /user/asD.h則同組用戶的訪問權(quán)限是（）。A.讀和執(zhí)行B .讀、寫和執(zhí)行C .寫和執(zhí)行53. 下列操作系統(tǒng)常用的技術(shù)中，屬于硬件機(jī)制是（）A.交換技術(shù)B . SPOOLing技術(shù)C 通道技術(shù)D 緩

13、沖技術(shù)54. SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配。A.獨(dú)占B 共享C .虛擬D .物理55. 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信B .共享網(wǎng)絡(luò)中的資源C 滿足較大規(guī)模的應(yīng)用D 系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)選擇題參考答案1.B2. D3.A4.D5 .C6.C7. B8.A9.D10 .A11.B12. B13.C14.A15 .C16.D17. C18.D19.C20 .C21.C22. B23.C24.C25 .B26.A27. D28.B29.C30 .A31.B32. C33.D34.B35 .C36.D37. A38.C39.

14、A40 .A41.B42. D43.C44.C45 .D46.C47. C48.B49.B50 .A51. D 52. D 53. C 54. C55. D、判斷題（正確的劃"，錯(cuò)誤的劃X）1信號(hào)量機(jī)制是一種有效地實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量的值只能由P、V操作來改變。2. 確定作業(yè)調(diào)度算法時(shí)，應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和 CPU繁忙作業(yè)搭配運(yùn)行。3 .在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。4. 可順序存取的文件不一定能隨機(jī)存取，但可隨機(jī)存取的文件都可以順序存取。5利用共享分配技術(shù)可以提高設(shè)備的利用率，

15、使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。6. UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。7中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。&在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。9 采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重召問題，即使取了相同的名字也不會(huì)出錯(cuò)。10.只有引入通道后，CPU計(jì)算與I/0操作才能并行執(zhí)行。"簡單地說，進(jìn)程是程序的執(zhí)行過程。因而進(jìn)程和程序是一一對(duì)應(yīng)的。12.周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。13文件系統(tǒng)要負(fù)責(zé)文件存儲(chǔ)空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換。14. S

16、POOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬分配，即將獨(dú)占設(shè)備改造為共享設(shè)備。15只要產(chǎn)生死鎖的4個(gè)必要條件中有一個(gè)不具備，系統(tǒng)就不會(huì)出現(xiàn)死鎖。16.處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。17采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，直接裝入物理內(nèi)存。18文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)文件目錄的組織和管理的問題。19計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。判斷題參考答案1. V2. V3. X4. V5. X6. X7. X8. V9. V10. X11. X 12. V 13. X 14. X15. V16. X 17.

17、V 18. X 19. V三、簡答題1. Linux系統(tǒng)有什么特點(diǎn)？2. 進(jìn)程控制塊（PCB）的作用是什么？3. 發(fā)生死鎖的四個(gè)必要條件是什么？4. 中斷響應(yīng)主要做哪些工作？由誰來實(shí)施？5. 分頁存儲(chǔ)管理的基本方法是什么？6. 般說來，文件系統(tǒng)應(yīng)具備哪些功能？7. 處理I/O請(qǐng)求的主要步驟是什么？8. 多機(jī)系統(tǒng)主要包括哪四種類型？9. 操作系統(tǒng)一般為用戶提供了哪三種界面？10. 作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？11. 什么是重定位？對(duì)程序進(jìn)行重定位的方式分為哪兩種?12. 什么是文件備份？文件備份的方法有哪幾種？13. 請(qǐng)解釋虛擬設(shè)備的含義。14. 設(shè)備驅(qū)動(dòng)程序的主要功能是什么？15.

18、分布式系統(tǒng)有哪些主要特征？16. 進(jìn)程的基本狀態(tài)有哪幾種？17. 作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？18. 請(qǐng)求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是什么?19. UNIX/I.i nux 系統(tǒng)中文件分為哪些類型？20. 設(shè)備驅(qū)動(dòng)程序的主要功能是什么？21. 使用虛擬機(jī)有什么優(yōu)勢(shì)和不足？22. 在操作系統(tǒng)中為什么要引入進(jìn)程概念?23. 在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則有哪些?24. 作業(yè)在其存在過程中分為哪四種狀態(tài)？25. 在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？26. 為什么要引入緩沖技術(shù)？27. 未來操作系統(tǒng)大致應(yīng)具有哪些特征？簡答題參考答案1. Linux系統(tǒng)的主要特點(diǎn)

19、有：(答出4點(diǎn)即可)(1) 與UNIX兼容；(2) 自由軟件，源碼公開；(3) 性能高，安全性強(qiáng)；(4) 便于定制和再開發(fā)；(5) 互操作性高；全面的多任務(wù)和真正的 32位操作系統(tǒng)。2進(jìn)程控制塊(PCB)是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有唯一的PCB;操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的唯一標(biāo)志。3發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不可搶占條件，占有且申請(qǐng)條件和循環(huán)等待條件。4中斷響應(yīng)主要做的工作是：中止當(dāng)前程序的執(zhí)行；保存原程序的斷點(diǎn)信息(主要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容)；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬

20、件實(shí)施。5. 分頁存儲(chǔ)管理的基本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散， 用頁號(hào)查頁表，由硬件作轉(zhuǎn)換。6. -般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理，目錄管理，文件存儲(chǔ)空間的管理，文件的共享和保護(hù)， 提供方便的接口。7處理I/O請(qǐng)求的主要步驟是：用戶進(jìn)程發(fā)出I/O請(qǐng)求；系統(tǒng)接受這個(gè)I/O請(qǐng)求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動(dòng)程序具體完成I/O操作；I/O完成后，系統(tǒng)進(jìn)行I/O中斷處理，然后用戶進(jìn)程重新開始執(zhí)行。&多機(jī)系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。9操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序

21、接口。10 作業(yè)調(diào)度和進(jìn)程調(diào)度是 CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀調(diào)度， 它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來。11 程序和數(shù)據(jù)裝入內(nèi)存時(shí)，需對(duì)目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過 程稱作重定位。對(duì)程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定值。12 文件備份就是把硬盤上的文件在其它外部的存儲(chǔ)介質(zhì)（如磁帶或軟盤）上做一個(gè)副本。文件備份的方 法有完全備份、增量備份和更新備份三種。13 虛擬設(shè)備是利用某種技術(shù)把獨(dú)占設(shè)備改造成可由

22、多個(gè)進(jìn)程共用的設(shè)備，這種設(shè)備并非物理上變成了共 享設(shè)備，而是用戶使用它們時(shí)“感覺”它是共享設(shè)備。14.設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的r/0請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它;啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。15 分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。16答：進(jìn)程的基本狀態(tài)有 3種：運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。17 答：作業(yè)調(diào)度與進(jìn)程調(diào)度之問的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只足具有獲得處 理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行；而進(jìn)程調(diào)度是微觀調(diào)度，動(dòng)態(tài)地把處理機(jī)實(shí) 際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來

23、。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很 少。18 答：請(qǐng)求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁提供虛擬存儲(chǔ)器，而簡單分頁系統(tǒng)并 未提供虛擬存儲(chǔ)器。19答：UNIX系統(tǒng)中文件分為以下類型：普通文件、目錄文件和特別文件。20答：設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。21 答：采用虛擬機(jī)的優(yōu)點(diǎn)主要有以下方面：（I）在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方便用戶使用。網(wǎng)絡(luò)，可以創(chuàng)造出多個(gè)理想的工作環(huán)境。不足是虛擬機(jī)對(duì)硬件的要求比較高，另外，執(zhí)行任務(wù)時(shí)的速度會(huì) 受到一些

24、影響。22. 答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中 各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程 序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人 們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。23. 答：在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則主要有CPU利用率、吞吐量、周轉(zhuǎn)時(shí)間、就緒等 待時(shí)間和響應(yīng)時(shí)間。24. 答：作業(yè)在其存在過程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。25. 答：在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是：實(shí)現(xiàn)從頁號(hào)到物

25、理塊號(hào)的地址映射。26. 答：引入緩沖技術(shù)的主要目的是：緩和CPU與 I/O設(shè)備間速度不匹配的矛盾；提高它們之間的并 行性；減少對(duì) CPU的中斷次數(shù)，放寬 CPU對(duì)中斷響應(yīng)時(shí)間的要求。27. 答：未來操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開放 式模型；更方便的用戶界面。進(jìn)程狀態(tài)轉(zhuǎn)換圖(1) 圖中標(biāo)識(shí)的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的?(2) 下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？A. 2 1 B. 3-*2 C. 4-*12考慮下面存儲(chǔ)訪問序列，該程序大小為460字：10 ,11,104,170,73,309,185,245,246,434,45

26、8,364200字，如果采設(shè)頁面大小是100字，請(qǐng)給出該訪問序列的頁面走向。又設(shè)該程序的基本可用內(nèi)存是給出計(jì)算過程)3 .設(shè)a B為兩個(gè)并P (S2)p <SI)用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？(注：缺頁率=缺頁次數(shù)/訪問頁面總數(shù)，要求發(fā)進(jìn)程，它們共享一個(gè)臨界資源。其運(yùn)行臨界區(qū)的算法框圖如下圖所示。判斷其算法V CS2)是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。兩個(gè)并發(fā)進(jìn)程臨界區(qū)的算法框圖4. 考慮下述頁面走向：123,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問最近最少使用置換算法(LRU)的缺頁次數(shù)是多少？(注意

27、，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁面都產(chǎn)生一次缺頁。并給出解題過程。)5. 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)l1032l1323414552作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的(即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)(1) 用一個(gè)執(zhí)行時(shí)間圖描述非搶占式優(yōu)先級(jí)算法條件下這些作業(yè)的執(zhí)行情況(提示：數(shù)值大的優(yōu)先級(jí) 高)。(2) 計(jì)算各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？(3) 計(jì)算各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？6設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：(1) Lin ux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？(2

28、) 設(shè)當(dāng)前工作目錄是/usr，那么，訪問文件 ml.c的絕對(duì)路徑名和相對(duì)路徑名各是什么?(3) 現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令(寫出完整命令行)？-rw-r- 2 men gqc group 198 Jun 23 2007 m2.c 那么，該文件 m2 c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？7設(shè)A B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū) Q A向Q寫入信息，B從Q讀出信息，算法框圖如圖所示。判斷該同 步問題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。圖1進(jìn)程A和B的算法框圖應(yīng)用題參考答案1.解：(共10分)(4分)就緒一運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運(yùn)行一就緒：正

29、在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。(2) 下逑進(jìn)程狀態(tài)變遷：(6分)(A) 2 1:可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU然后操作系統(tǒng)按照某種算法從就緒隊(duì)列中選出一個(gè)進(jìn)程投入運(yùn)行。(B) 3-2:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變(C)4為就緒態(tài)。l :可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2解：（共10分）根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為:0,0,1,1,031,2,2,4,4,3 （2分）又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。（ 1分）采用最近最少使用置換算法（LRU），總共有7歡缺頁（2分），缺頁率為7/12=58%（2分），具體算法如下:（過程3分）3解：（共10分）這個(gè)算法不對(duì)。（2分）因?yàn)锳 B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在先后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。（2 分）改正：P