電大操系統(tǒng)(本)期末復習材料小抄參考

1、專業(yè)好文檔中央電大開放本科計算機科學與技術操作系統(tǒng)期末復習題一、選擇題（選擇一個正確答案的代碼填入括號中）1按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于( )。 a.用戶軟件 b系統(tǒng)軟件 c應用軟件 d支撐軟件2為了使系統(tǒng)中所有的用戶都能得到及時的響應，該操作系統(tǒng)應該是( )。 a多道批處理系統(tǒng) b實時系統(tǒng) c網絡系統(tǒng) d分時系統(tǒng)3已經獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。 acpu b存儲器 c磁盤空間 d打印機4在一段時間內，只允許一個進程訪問的資源稱為( )。 a共享資源 b共享區(qū) c臨界區(qū) d臨界資源5在進程通信中，使用信箱方式交換信息的是( )。 a.低級進程通信 b

2、共享內存方式c高級進程通信 d管道文件方式6作業(yè)調度的關鍵在于( )。a.選擇恰當?shù)倪M程管理程序 b用戶作業(yè)準備充分c選擇恰當?shù)淖鳂I(yè)調度算法 d有一個較好的操作環(huán)境7作業(yè)的生存期共經歷4個狀態(tài)，分別是提交、( )、執(zhí)行和完成。a.開始 b后備c等待 d就緒8在下列存儲管理方案中，未采用動態(tài)重定位技術的是( )。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ù)庫文件的邏輯結構形式是( )。

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

4、)。a. dos系統(tǒng)bwindows nt系統(tǒng)cos/2系統(tǒng)dunix系統(tǒng)17為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的( )功能。 a處理器管理 b文件管理 c存儲管理 d作業(yè)管理18進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質區(qū)別是( )。 a.程序順序執(zhí)行，進程并發(fā)執(zhí)行 b程序是動態(tài)概念，進程是靜態(tài)概念 c程序保存在文件中，進程存放在內存中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ù)運行，并

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

6、理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( )實現(xiàn)的。 a.分區(qū)表 bpcb c頁表區(qū) djcb25.在unix/linux系統(tǒng)中，特別文件是與( )有關的文件。 a.文本 b硬件設備c圖像 d二進制數(shù)據(jù)26在以下的文件物理存儲組織形式中，常用于存放大型系統(tǒng)文件的是( )。a.連續(xù)文件 b鏈接文件c索引文件 d多重索引文件27為防止用戶共享文件時破壞文件，往往采用( )方式。a設置口令 b加密c定期備份 d規(guī)定存取權限28.采用spooling技術的目的是( )。a.提高主機效率 b提高獨占設備的利用率c減輕用戶編程負擔 d提高程序的運行速度29.設備獨立性是指( )。a.設備具有獨立執(zhí)行i

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

8、一個進程控制塊c可以沒有進程控制塊d只能有唯一的進程控制塊34一個進程被喚醒意味著( )。a該進程重新占有了cpu b進程狀態(tài)變?yōu)榫途wc它的優(yōu)先權變?yōu)樽畲?d其i，cb移至就緒隊列的隊首35進程狀態(tài)從就緒態(tài)到運行態(tài)的轉化工作是由( )完成的。 a作業(yè)調度 b中級調度 c進程調度 d設備調度36unix系統(tǒng)中進程調度算法采用( )。 a先來先服務(fcfs) b時間片輪轉法(rr) c，短作業(yè)優(yōu)先法(sjf) d多級反饋隊列法37在目標程序裝入內存時，一次性完成地址修改的方式是( )。 a靜態(tài)重定位 b動態(tài)重定位 c靜態(tài)連接 d動態(tài)連接38虛擬存儲管理策略可以( )。 a.擴大物理內存容量 b擴

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

10、輯 dcpu調度44實時操作系統(tǒng)追求的目標是( )。 a.高吞吐率 b充分利用內存 c快速響應 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可完成進程調度47作業(yè)調度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由( )來決定。 a設備管理 b作業(yè)控制 c進程調度 d驅動調度48現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時

11、，它們在一臺cpu上按單道方式運行，則平均周轉時間為( )。 a.1小時 b2小時 c3小時 d6小時49外存（如磁盤）上存放的程序和數(shù)據(jù)( )。 a.可由cpu直接訪問 b必須在cpu訪問之前移入內存 c必須由文件系統(tǒng)管理的 d必須由進程調度程序管理50.在以下的文件物理存儲組織形式中，( )常用于存放大型的系統(tǒng)文件。 a連續(xù)文件 b串連文件 c索引文件 d多重索引文件51.在unix/linux系統(tǒng)中，目錄結構采用( )。 a單級目錄 b二級目錄 c單純樹形目錄 d帶鏈接樹形目錄52.用is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上： drwxrw-r-

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

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

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

15、，但不能完成文件名到物理地址的轉換。14spooling系統(tǒng)實現(xiàn)設備管理的虛擬分配，即將獨占設備改造為共享設備。15只要產生死鎖的4個必要條件中有一個不具備，系統(tǒng)就不會出現(xiàn)死鎖。16處理機調度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調度。17采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，直接裝入物理內存。18文件的存儲空間管理實質上是對文件目錄的組織和管理的問題。19計算機系統(tǒng)為每一臺設備確定的一個用以標識它的編號，被稱為設備的絕對號。 判斷題參考答案..8.19.三、簡答題1. li

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

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

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

19、分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號查頁表，由硬件作轉換。6-般說來，文件系統(tǒng)應具備以下功能：文件管理，目錄管理，文件存儲空間的管理，文件的共享和保護，提供方便的接口。7處理i/o請求的主要步驟是：用戶進程發(fā)出i/o請求；系統(tǒng)接受這個i/o請求，轉去執(zhí)行操作系統(tǒng)的核心程序；設備驅動程序具體完成i/o操作；i/o完成后，系統(tǒng)進行i/o中斷處理，然后用戶進程重新開始執(zhí)行。8多機系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計算機系統(tǒng)、網絡系統(tǒng)和分布式系統(tǒng)。9操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。10作業(yè)調度和進程調度是cpu主要的兩級調度。作業(yè)調度是宏觀調度，它所選

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

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

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

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

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

25、,246,434,458,364 設頁面大小是100字，請給出該訪問序列的頁面走向。又設該程序的基本可用內存是200字，如果采用最近最少使用置換算法(lru)置換算法，缺頁率是多少？（注：缺頁率=缺頁次數(shù)訪問頁面總數(shù)，要求給出計算過程）3設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 當內存塊數(shù)量為3時，試問最近最少使用置換算法(lru)的缺頁次數(shù)是多少？（注意，所有內存塊最初都是

26、空的，所以凡第一次用到的頁面都產生一次缺頁。并給出解題過程。）5假定在單cpu條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級l1032l1323414552 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 (l)用一個執(zhí)行時間圖描述非搶占式優(yōu)先級算法條件下這些作業(yè)的執(zhí)行情況（提示：數(shù)值大的優(yōu)先級高）。 (2)計算各個作業(yè)的周轉時間是多少？平均周轉時間是多少？ (3)計算各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？6設linux文件系統(tǒng)中的目錄結構如下圖所示：(l) linux的文件系統(tǒng)采用的是哪一種目錄結構？有什么優(yōu)點？(2)設當前工作目錄是/us

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

28、就緒一運行：cpu空閑，就緒態(tài)進程被調度程序選中。 運行一就緒：正在運行的進程用完了本次分配給它的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)了，而且此時就緒隊列為空，該進

29、程進入就緒隊列后馬上又被調度運行。2解：（共10分） 根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為： 0,0,1,1,0,3,1,2,2,4,4,3 (2分) 又因為該程序基本可用內存是200字，可知內存塊數(shù)為2。（1分） 采用最近最少使用置換算法(lru)，總共有7歡缺頁（2分），缺頁率為7/12=58%(2分)，具體算法如下：（過程3分）3解：（共10分）這個算法不對。（2分）因為a、b兩個進程是并發(fā)的，它們共享一個臨界資源，所以二者應互斥地使用該臨界資源，在進入臨界區(qū)時不存在先a后b的時序關系，而是哪個進程先到一步就先進入自己的臨界區(qū)。（2分）改正：a、b兩個進程應互斥地進入臨界

30、區(qū)。為此，設立一個信號量：互斥信號量mutex，其初值為1。（2分）算法框圖如下圖所示。（各2分）4解：（共io分）使用最近最少使用置換算法lru，內存塊為3，共產生缺頁中斷15次。頁面走向123421562l237632l236塊11l1445b51l77222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺 （給出解題過程給5分，結果正確5分）5解：（共10分） (1)（3分）作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間1o1010101.0211191818.032213115.543lii88.054518142.8平均周轉時間12.

31、2平均帶權周轉時間7.066解：（共10分） (1)unix的文件系統(tǒng)采用的是帶鏈接的樹形目錄結構，即非循環(huán)圖目錄結構。其優(yōu)點是易于實現(xiàn)文件共享。 （2分） (2)訪問文件ml.c的絕對路徑名是：usr/mengqc/sublml.c （2分） 訪問文件ml.c的相對路徑名是：mengqc/subl/ml.c（2分） (3)cd /usr/liu或者cd liu（2分） (4)文件主權限是可讀、可寫，但不可執(zhí)行；同組用戶權限是只可讀；其他用戶權限是無，即不能讀、寫或執(zhí)行。 （2分）7解：（共10分） 這個算法不對。（1分） 因為a、b兩進程共用一個緩沖區(qū)q，如果a先運行，且信息數(shù)量足夠多，那么

32、緩沖區(qū)q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，b就不能從q中讀出完整的信息。（1分） 進行改正：a、b兩進程要同步使用緩沖區(qū)q。為此，設立兩個信號量： empty表示緩沖區(qū)q為空，初值為1； （2分） full表示緩沖區(qū)q為滿，初值為o。 （2分） 算法框圖如圖所示。（每個圖正確各2分，共4分） 2解：（共10分）使用最近最少使用置換算法lru，內存塊為3，共產生缺頁中斷15次。頁面走向12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（給出解題過程給5分，結果正確

33、5分）winger tuivasa-sheck, who scored two tries in the kiwis 20-18 semi-final win over england, has been passed fit after a lower-leg injury, while slater has been named at full-back but is still recovering from a knee injury aggravated against usa.both sides boast 100% records heading into the encoun

34、ter but australia have not conceded a try since josh charnleys effort in their first pool match against england on the opening day.aussie winger jarryd hayne is the competitions top try scorer with nine, closely followed by tuivasa-sheck with eight.but it is recently named rugby league international

35、 federation player of the year sonny bill williams who has attracted the most interest in the tournament so far.the kiwi - with a tournament high 17 offloads - has the chance of becoming the first player to win the world cup in both rugby league and rugby union after triumphing with the all blacks i

36、n 2011.id give every award back in a heartbeat just to get across the line this weekend, said williams.the (lack of) air up there watch mcayman islands-based webb, the head of fifas anti-racism taskforce, is in london for the football associations 150th anniversary celebrations and will attend citys

37、 premier league match at chelsea on sunday.i am going to be at the match tomorrow and i have asked to meet yaya toure, he told bbc sport.for me its about how he felt and i would like to speak to him first to find out what his experience was.uefa hasopened disciplinary proceedings against cskafor the

38、 racist behaviour of their fans duringcitys 2-1 win.michel platini, president of european footballs governing body, has also ordered an immediate investigation into the referees actions.cska said they were surprised and disappointed by toures complaint. in a statement the russian side added: we foun

39、d no racist insults from fans of cska. baumgartner the disappointing news: mission aborted.the supersonic descent could happen as early as sunda.the weather plays an important role in this mission. starting at the ground, conditions have to be very calm - winds less than 2 mph, with no precipitation

40、 or humidity and limited cloud cover. the balloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. it will climb higher than the tip of mount everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising a

41、ltitude of commercial airliners (5.6 miles/9.17 kilometers) and into the stratosphere. as he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence.the balloon will slowly drift to the edge of space at 120,000 feet ( then, i would assume, he will slowly step out onto something resembling an olympic