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

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

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

3、D檔案文件12.下列有關(guān)通道的敘述中，不正確的是( )。A編制好的通道程序是存放在主存中的B通道是處理輸入、輸出的軟件C所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做D來自通道的I/O中斷事件由設(shè)備管理負責處理13.設(shè)備的打開、關(guān)閉、讀、寫等操作是由( )完成的。A用戶程序 B編譯程序C設(shè)備驅(qū)動程序 D設(shè)備分配程序14CPU的處理速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用( )A。緩沖技術(shù) B虛存技術(shù)C并行技術(shù) D請求分頁技術(shù)15.嵌入式操作系統(tǒng)的最大特點是( )。A分布性B實時性C可定制性D自治性16以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( )。A. DOS系統(tǒng)BWindows

4、NT系統(tǒng)COS/2系統(tǒng)DUNIX系統(tǒng)17為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的( )功能。 A處理器管理 B文件管理 C存儲管理 D作業(yè)管理18進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是( )。 A.程序順序執(zhí)行，進程并發(fā)執(zhí)行 B程序是動態(tài)概念，進程是靜態(tài)概念 C程序保存在文件中，進程存放在內(nèi)存中D程序是靜態(tài)概念，進程是動態(tài)概念19如果信號量S的值是O，此時進程A執(zhí)行P(S)操作，那么，進程A會( )。 A.繼續(xù)運行 B進入就緒態(tài)，讓出CPU C進入阻塞態(tài)，讓出CPU D繼續(xù)運行，并喚醒S隊列頭上的等待進程20作業(yè)調(diào)度是

5、( )。 A.從讀卡機選取作業(yè)進入輸入井 B從主存中選取作業(yè)進程占有CPU C從輸入井中選取作業(yè)進入主存 D從等待設(shè)備的隊列中選取一個作業(yè)進程21系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它( )。 A是命令接口中的命令 B直接通過鍵盤交互方式使用 C只能通過用戶程序間接使用 D與系統(tǒng)命令一樣22在分時系統(tǒng)中，可將進程不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為( )。 A覆蓋技術(shù) B對換技術(shù) C虛擬技術(shù) D物理擴充23最容易形成很多小碎片的可變分區(qū)算法是( )。 A最先適應(yīng)算法 B位示圖法 C最佳適應(yīng)算法 D以上都不是24在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是

6、通過( )實現(xiàn)的。 A.分區(qū)表 BPCB C頁表區(qū) DJCB25.在UNIX/Linux系統(tǒng)中，特別文件是與( )有關(guān)的文件。 A.文本 B硬件設(shè)備C圖像 D二進制數(shù)據(jù)26在以下的文件物理存儲組織形式中，常用于存放大型系統(tǒng)文件的是( )。A.連續(xù)文件 B鏈接文件C索引文件 D多重索引文件27為防止用戶共享文件時破壞文件，往往采用( )方式。A設(shè)置口令 B加密C定期備份 D規(guī)定存取權(quán)限28.采用SPOOLing技術(shù)的目的是( )。A.提高主機效率 B提高獨占設(shè)備的利用率C減輕用戶編程負擔 D提高程序的運行速度29.設(shè)備獨立性是指( )。A.設(shè)備具有獨立執(zhí)行I/O功能的一種特性B設(shè)備驅(qū)動程序獨立于

7、具體使用的物理設(shè)備的一種特性C用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性D能獨立實現(xiàn)設(shè)備共享的一種特性30下面四種多機系統(tǒng)中，節(jié)點彼此耦合最緊密的是( )。A.多處理器系統(tǒng) B多計算機系統(tǒng)C網(wǎng)絡(luò)系統(tǒng) D分布式系統(tǒng)31在計算機系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運行的系統(tǒng)軟件稱作 ( )A.文件系統(tǒng) B操作系統(tǒng)C、，網(wǎng)絡(luò)管理系統(tǒng)D數(shù)據(jù)庫管理系統(tǒng)32用戶要在程序一級獲得系統(tǒng)幫助，必須通過( )。A進程調(diào)度 B作業(yè)調(diào)度C系統(tǒng)凋用 I）鍵盤命令33進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程( )。A可以有多個進程控制塊B可以和其他進程共用一個進程控制塊C可以沒有進程控制塊D只

8、能有唯一的進程控制塊34一個進程被喚醒意味著( )。A該進程重新占有了CPU B進程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲?D其I，CB移至就緒隊列的隊首35進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作是由( )完成的。 A作業(yè)調(diào)度 B中級調(diào)度 C進程調(diào)度 D設(shè)備調(diào)度36UNIX系統(tǒng)中進程調(diào)度算法采用( )。 A先來先服務(wù)(FCFS) B時間片輪轉(zhuǎn)法(RR) C，短作業(yè)優(yōu)先法(SJF) D多級反饋隊列法37在目標程序裝入內(nèi)存時，一次性完成地址修改的方式是( )。 A靜態(tài)重定位 B動態(tài)重定位 C靜態(tài)連接 D動態(tài)連接38虛擬存儲管理策略可以( )。 A.擴大物理內(nèi)存容量 B擴大物理外存容量 C擴大邏輯內(nèi)存容量 D

9、擴大邏輯外存容量39.操作系統(tǒng)是通過( )來對文件進行編排、增刪、維護和檢索。 A按名存取 B數(shù)據(jù)邏輯地址 C數(shù)據(jù)物理地址 D文件屬性40.存放在磁盤上的文件( )。 A.既可隨機訪問，又可順序訪問 B只能隨機訪問 C只能順序訪問 D必須通過操作系統(tǒng)訪問41.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用( )。 A設(shè)備絕對號 B設(shè)備相對號 C虛擬設(shè)備名 D設(shè)備牌號42.下列操作系統(tǒng)中強調(diào)并行計算的操作系統(tǒng)是( )。 A.分時系統(tǒng) B實時系統(tǒng) C網(wǎng)絡(luò)操作系統(tǒng) D分布式操作系統(tǒng)43以下功能中不屬于操作系統(tǒng)主要功能的是( )。 A內(nèi)存管理 B用戶接口 C文檔編輯 DCPU調(diào)度44實時操作系統(tǒng)追求的

10、目標是( )。 A.高吞吐率 B充分利用內(nèi)存 C快速響應(yīng) D減少系統(tǒng)開銷45某進程由于需要從磁盤上讀人數(shù)據(jù)而處于阻塞狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將( )。 A從就緒變?yōu)檫\行 B從運行變?yōu)榫途w C從運行變?yōu)樽枞?D從阻塞變?yōu)榫途w46操作系統(tǒng)中利用信號量和P、V操作，( )。 A.只能實現(xiàn)進程的互斥 B只能實現(xiàn)進程的同步C可實現(xiàn)進程的互斥和同步 D可完成進程調(diào)度47作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由( )來決定。 A設(shè)備管理 B作業(yè)控制 C進程調(diào)度 D驅(qū)動調(diào)度48現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則

11、平均周轉(zhuǎn)時間為( )。 A.1小時 B2小時 C3小時 D6小時49外存（如磁盤）上存放的程序和數(shù)據(jù)( )。 A.可由CPU直接訪問 B必須在CPU訪問之前移入內(nèi)存 C必須由文件系統(tǒng)管理的 D必須由進程調(diào)度程序管理50.在以下的文件物理存儲組織形式中，( )常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件51.在UNIX/Linux系統(tǒng)中，目錄結(jié)構(gòu)采用( )。 A單級目錄 B二級目錄 C單純樹形目錄 D帶鏈接樹形目錄52.用Is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上： drwxrw-r- 2 user gk 3564 Jun

12、28 10:30 /user/asD.h則同組用戶的訪問權(quán)限是( )。 A.讀和執(zhí)行 B讀、寫和執(zhí)行 C寫和執(zhí)行53.下列操作系統(tǒng)常用的技術(shù)中，屬于硬件機制是( )。 A.交換技術(shù) BSPOOLing技術(shù) C通道技術(shù) D緩沖技術(shù)54. SPOOLing技術(shù)可以實現(xiàn)設(shè)備的( )分配。 A.獨占 B共享 C虛擬 D物理 55.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于( )。 A.實現(xiàn)各臺計算機之間的通信 B共享網(wǎng)絡(luò)中的資源 C滿足較大規(guī)模的應(yīng)用 D系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務(wù)選擇題參考答案1B2D3A4D5C6C7B8A9D10A11B12B13C14A15C16D17C18D19C

13、20C21C22B23C24C25B26A27D28B29C30A31B32C33D34B35C36D37A38C39A40A41B42D43C44C45D46C47C48B49B50A51D52D53C54C55D二、判斷題（正確的劃，錯誤的劃）1信號量機制是一種有效地實現(xiàn)進程同步與互斥的工具。信號量的值只能由P、V操作來改變。2確定作業(yè)調(diào)度算法時，應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。3在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。4可順序存取的文件不一定能隨機存取，但可隨機存取的文件都可以順序存取。5利用

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

15、4SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬分配，即將獨占設(shè)備改造為共享設(shè)備。15只要產(chǎn)生死鎖的4個必要條件中有一個不具備，系統(tǒng)就不會出現(xiàn)死鎖。16處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。17采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，直接裝入物理內(nèi)存。18文件的存儲空間管理實質(zhì)上是對文件目錄的組織和管理的問題。19計算機系統(tǒng)為每一臺設(shè)備確定的一個用以標識它的編號，被稱為設(shè)備的絕對號。 判斷題參考答案1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.三、簡答題1. Linux系統(tǒng)有什么特點？2. 進程控制塊

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

17、度之間有什么差別？18. 請求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是什么？19. UNIX/I.inux系統(tǒng)中文件分為哪些類型？20. 設(shè)備驅(qū)動程序的主要功能是什么？21. 使用虛擬機有什么優(yōu)勢和不足？22. 在操作系統(tǒng)中為什么要引入進程概念？23. 在確定調(diào)度方式和調(diào)度算法時，常用的評價準則有哪些？24. 作業(yè)在其存在過程中分為哪四種狀態(tài)？25. 在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？26. 為什么要引入緩沖技術(shù)？27. 未來操作系統(tǒng)大致應(yīng)具有哪些特征？簡答題參考答案1Linux系統(tǒng)的主要特點有：（答出4點即可）(1)與UNIX兼容；(2)自由軟件，源碼公開；(3)性能高，安全性強

18、；(4)便于定制和再開發(fā)；(5)互操作性高；(6)全面的多任務(wù)和真正的32位操作系統(tǒng)。2進程控制塊(PCB)是進程組成中最關(guān)鍵的部分。每個進程有唯一的PCB;操作系統(tǒng)根據(jù)PCB對進程實施控制和管理，進程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進程存在的唯一標志。3發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且申請條件和循環(huán)等待條件。4中斷響應(yīng)主要做的工作是：中止當前程序的執(zhí)行；保存原程序的斷點信息（主要是程序計數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實施。5分頁存儲管理的基本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散

19、，用頁號查頁表，由硬件作轉(zhuǎn)換。6-般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理，目錄管理，文件存儲空間的管理，文件的共享和保護，提供方便的接口。7處理I/O請求的主要步驟是：用戶進程發(fā)出I/O請求；系統(tǒng)接受這個I/O請求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序具體完成I/O操作；I/O完成后，系統(tǒng)進行I/O中斷處理，然后用戶進程重新開始執(zhí)行。8多機系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計算機系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。9操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。10作業(yè)調(diào)度和進程調(diào)度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚

20、未占有處理機，不能立即在其上實際運行。而進程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。11程序和數(shù)據(jù)裝入內(nèi)存時，需對目標程序中的地址進行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位。對程序進行重定位的方式分為靜態(tài)重定位和動態(tài)重定值。12文件備份就是把硬盤上的文件在其它外部的存儲介質(zhì)（如磁帶或軟盤）上做一個副本。文件備份的方法有完全備份、增量備份和更新備份三種。13虛擬設(shè)備是利用某種技術(shù)把獨占設(shè)備改造成可由多個進程共用的設(shè)備，這種設(shè)備并非物理上變成了共享設(shè)備，而是用戶使用它們時“感覺”它是共享設(shè)備。14設(shè)備驅(qū)動程序的功能主要有：接受用戶

21、的r/0請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。15分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。16答：進程的基本狀態(tài)有3種：運行態(tài)、就緒態(tài)和阻塞態(tài)。17答：作業(yè)調(diào)度與進程調(diào)度之問的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只足具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行；而進程調(diào)度是微觀調(diào)度，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調(diào)度相當頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。18答：請求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是：請求分頁提供虛擬存儲器，而簡單分頁系統(tǒng)

22、并未提供虛擬存儲器。19答：UNIX系統(tǒng)中文件分為以下類型：普通文件、目錄文件和特別文件。20答：設(shè)備驅(qū)動程序的功能主要有：接受用戶的I/O請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。21答：采用虛擬機的優(yōu)點主要有以下方面：(l)在一臺機器上可同時運行多個操作系統(tǒng)，方便用戶使用。(2)系統(tǒng)安全，有效地保護了系統(tǒng)資源。(3)為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境。(4)組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個理想的工作環(huán)境。不足是虛擬機對硬件的要求比較高，另外，執(zhí)行任務(wù)時的速度會受到一些影響。22答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系

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

24、不匹配的矛盾；提高它們之間的并行性；減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。27答：未來操作系統(tǒng)大致應(yīng)具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應(yīng)用題1用如下圖所示的進程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機管理的大量內(nèi)容。試回答： 進程狀態(tài)轉(zhuǎn)換圖(1)圖中標識的4種進程狀態(tài)的變遷是由什么事件引起的？(2)下述進程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？A. 2 1 B. 3-*2 C. 4-*12考慮下面存儲訪問序列，該程序大小為460字： 10 ,11,104,170,73,309,185,245,246,434,458,364 設(shè)頁

25、面大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序的基本可用內(nèi)存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？（注：缺頁率=缺頁次數(shù)訪問頁面總數(shù)，要求給出計算過程）3設(shè)A，B為兩個并發(fā)進程，它們共享一個臨界資源。其運行臨界區(qū)的算法框圖如下圖所示。判斷其算法是否正確？若有錯，請指出錯誤原因并予以改正。兩個并發(fā)進程臨界區(qū)的算法框圖4考慮下述頁面走向： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 當內(nèi)存塊數(shù)量為3時，試問最近最少使用置換算法(LRU)的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁面都產(chǎn)生一次

26、缺頁。并給出解題過程。）5假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級l1032l1323414552 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 (l)用一個執(zhí)行時間圖描述非搶占式優(yōu)先級算法條件下這些作業(yè)的執(zhí)行情況（提示：數(shù)值大的優(yōu)先級高）。 (2)計算各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？ (3)計算各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？6設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：(l) Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點？(2)設(shè)當前工作目錄是/usr，那么，訪問文件ml.c的絕對路徑名

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

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