電大操作系統(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)。 ACPU B存儲(chǔ)器 C磁盤空間 D打印機(jī)4在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wè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.開(kāi)始 B后備C等待 D就緒8在下列存儲(chǔ)管理方案中，未采用動(dòng)態(tài)重定位技術(shù)的是( )。A.固定分區(qū) B可變分區(qū)C頁(yè)式管理 D請(qǐng)求分頁(yè)管理9在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是( )。A1個(gè) B2個(gè)C與頁(yè)面數(shù)相同 D和裝入主存的進(jìn)程個(gè)數(shù)相同10.文件管理實(shí)際上是管理( )。A輔助存儲(chǔ)空間 B主存空間C物理地址空間 D邏輯地址空間11.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是( )。A.只讀文件 B記錄式文件C流式文件

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

4、NT系統(tǒng)COS/2系統(tǒng)DUNIX系統(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的值是O，此時(shí)進(jìn)程A執(zhí)行P(S)操作，那么，進(jìn)程A會(huì)( )。 A.繼續(xù)運(yùn)行 B進(jìn)入就緒態(tài)，讓出CPU C進(jìn)入阻塞態(tài)，讓出CPU D繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程20作業(yè)調(diào)度是

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

6、通過(guò)( )實(shí)現(xiàn)的。 A.分區(qū)表 BPCB C頁(yè)表區(qū) DJCB25.在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ī)定存取權(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ú)立于

7、具體使用的物理設(shè)備的一種特性C用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(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ù)據(jù)庫(kù)管理系統(tǒng)32用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)( )。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可以沒(méi)有進(jìn)程控制塊D只

8、能有唯一的進(jìn)程控制塊34一個(gè)進(jìn)程被喚醒意味著( )。A該進(jìn)程重新占有了CPU B進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲?D其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)度36UNIX系統(tǒng)中進(jìn)程調(diào)度算法采用( )。 A先來(lái)先服務(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)重定位 C靜態(tài)連接 D動(dòng)態(tài)連接38虛擬存儲(chǔ)管理策略可以( )。 A.擴(kuò)大物理內(nèi)存容量 B擴(kuò)大物理外存容量 C擴(kuò)大邏輯內(nèi)存容量 D

9、擴(kuò)大邏輯外存容量39.操作系統(tǒng)是通過(guò)( )來(lái)對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。 A按名存取 B數(shù)據(jù)邏輯地址 C數(shù)據(jù)物理地址 D文件屬性40.存放在磁盤上的文件( )。 A.既可隨機(jī)訪問(wèn)，又可順序訪問(wèn) B只能隨機(jī)訪問(wèn) C只能順序訪問(wèn) D必須通過(guò)操作系統(tǒng)訪問(wèn)41.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用( )。 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文檔編輯 DCPU調(diào)度44實(shí)時(shí)操作系統(tǒng)追求的

10、目標(biāo)是( )。 A.高吞吐率 B充分利用內(nèi)存 C快速響應(yīng) D減少系統(tǒng)開(kāi)銷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)榫途w C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w46操作系統(tǒng)中利用信號(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è)能否占用處理器必須由( )來(lái)決定。 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)行，則

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

12、28 10:30 /user/asD.h則同組用戶的訪問(wèn)權(quán)限是( )。 A.讀和執(zhí)行 B讀、寫和執(zhí)行 C寫和執(zhí)行53.下列操作系統(tǒng)常用的技術(shù)中，屬于硬件機(jī)制是( )。 A.交換技術(shù) BSPOOLing技術(shù) C通道技術(shù) D緩沖技術(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ù)選擇題參考答案1B2D3A4D5C6C7B8A9D10A11B12B13C14A15C16D17C18D19C

13、20C21C22B23C24C25B26A27D28B29C30A31B32C33D34B35C36D37A38C39A40A41B42D43C44C45D46C47C48B49B50A51D52D53C54C55D二、判斷題（正確的劃，錯(cuò)誤的劃×）1信號(hào)量機(jī)制是一種有效地實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量的值只能由P、V操作來(lái)改變。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ī)存取的文件都可以順序

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

15、址的轉(zhuǎn)換。14SPOOLing系統(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ì)文件目錄的組織和管理的問(wèn)題。19計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。 判斷題參考答案1.2.3.×4.5.×6.×7.×8.9.10.×11.×12.13.×

16、;14.×15.16.×17.18.×19.三、簡(jiǎn)答題1. Linux系統(tǒng)有什么特點(diǎn)？2. 進(jìn)程控制塊(PCB)的作用是什么？3. 發(fā)生死鎖的四個(gè)必要條件是什么？4. 中斷響應(yīng)主要做哪些工作？由誰(shuí)來(lái)實(shí)施？5. 分頁(yè)存儲(chǔ)管理的基本方法是什么？6. 一般說(shuō)來(lái)，文件系統(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è)備的含

17、義。14. 設(shè)備驅(qū)動(dòng)程序的主要功能是什么？15. 分布式系統(tǒng)有哪些主要特征？16. 進(jìn)程的基本狀態(tài)有哪幾種？17. 作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？18. 請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？19. UNIX/I.inux系統(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è)在其存在過(guò)程中分為哪四種狀態(tài)？25. 在分頁(yè)系統(tǒng)中頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？26. 為什么要引入緩沖技術(shù)？27. 未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征

18、？簡(jiǎn)答題參考答案1Linux系統(tǒng)的主要特點(diǎn)有：（答出4點(diǎn)即可）(1)與UNIX兼容；(2)自由軟件，源碼公開(kāi)；(3)性能高，安全性強(qiáng)；(4)便于定制和再開(kāi)發(fā)；(5)互操作性高；(6)全面的多任務(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)出來(lái)的；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)容

19、）；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實(shí)施。5分頁(yè)存儲(chǔ)管理的基本方法是：邏輯空間分頁(yè)，內(nèi)存空間分塊，塊與頁(yè)的大小相等。頁(yè)連續(xù)而塊離散，用頁(yè)號(hào)查頁(yè)表，由硬件作轉(zhuǎn)換。6-般說(shuō)來(lái)，文件系統(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)程重新開(kāi)始執(zhí)行。8多機(jī)系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。9操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、

20、命令行接口和程序接口。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)起來(lái)。11程序和數(shù)據(jù)裝入內(nèi)存時(shí)，需對(duì)目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作重定位。對(duì)程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定值。12文件備份就是把硬盤上的文件在其它外部的存儲(chǔ)介質(zhì)（如磁帶或軟盤）上做一個(gè)副本。文件備份的方法有完全備份、增量備份和更新備份三種。13虛擬設(shè)備是利用某種技術(shù)把獨(dú)占設(shè)備改造成可由

21、多個(gè)進(jìn)程共用的設(shè)備，這種設(shè)備并非物理上變成了共享設(shè)備，而是用戶使用它們時(shí)“感覺(jué)”它是共享設(shè)備。14設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的r/0請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(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)度之問(wèn)的差別主要是：作業(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)起來(lái)。另外，進(jìn)程調(diào)

22、度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。18答：請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器，而簡(jiǎn)單分頁(yè)系統(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操作；處理來(lái)自設(shè)備的中斷。21答：采用虛擬機(jī)的優(yōu)點(diǎn)主要有以下方面：(l)在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方便用戶使用。(2)系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源。(3)為軟件的研制、開(kāi)發(fā)和調(diào)試提供了良好的環(huán)境。(4)組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個(gè)理想

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

24、統(tǒng)中頁(yè)面大小由硬件決定。頁(yè)表的作用是：實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。26答：引入緩沖技術(shù)的主要目的是：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；提高它們之間的并行性；減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求。27答：未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開(kāi)放式模型；更方便的用戶界面。四、應(yīng)用題1用如下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。試回答： 進(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考慮下面存

25、儲(chǔ)訪問(wèn)序列，該程序大小為460字： 10 ,11,104,170,73,309,185,245,246,434,458,364 設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序的基本可用內(nèi)存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁(yè)率是多少？（注：缺頁(yè)率=缺頁(yè)次數(shù)訪問(wèn)頁(yè)面總數(shù)，要求給出計(jì)算過(guò)程）3設(shè)A，B為兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源。其運(yùn)行臨界區(qū)的算法框圖如下圖所示。判斷其算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。兩個(gè)并發(fā)進(jìn)程臨界區(qū)的算法框圖4考慮下述頁(yè)面走向： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 當(dāng)內(nèi)

26、存塊數(shù)量為3時(shí)，試問(wèn)最近最少使用置換算法(LRU)的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。并給出解題過(guò)程。）5假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)l1032l1323414552 作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 (l)用一個(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)如下圖所示

27、：(l) Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？(2)設(shè)當(dāng)前工作目錄是/usr，那么，訪問(wèn)文件ml.c的絕對(duì)路徑名和相對(duì)路徑名各是什么？(3)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）?(4)如果用Is -l /usr/mengqc命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)： -rw-r- 2 mengqc group 198 Jun 23 2007 m2.c那么，該文件m2c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？7設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖所示。判斷該同步問(wèn)題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤

28、原因并予以改正。 圖1 進(jìn)程A和B的算法框圖應(yīng)用題參考答案1解：（共10分） (1)（4分） 就緒一運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。 運(yùn)行一就緒：正在運(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)21：可以。運(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)，就不能再變?yōu)榫途w態(tài)。 (C)4一l：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2解：（共10分） 根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為： 0,0,1,1,0,3,1,2,2,4,4,3 (2分) 又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。（1分） 采用最近最少使用置換算法(LRU)，總共有7歡缺頁(yè)（2分），缺頁(yè)率為7/12=58%(2分)，具體算法如下：（過(guò)程3分）3解：（共10分）這個(gè)算法不對(duì)。（2分）因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在