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

..>"操作系統(tǒng)"期末復(fù)習(xí)模擬題一、選擇題〔選擇一個正確答案的代碼填入括號中〕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)獲得除()以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A．CPUB．存儲器C．磁盤空間D．打印機(jī)4．在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為()。A．共享資源B．共享區(qū)C．臨界區(qū)D．臨界資源5．在進(jìn)程通信中，使用信箱方式交換信息的是()。A.低級進(jìn)程通信B．共享內(nèi)存方式C．高級進(jìn)程通信D．管道文件方式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．有一個較好的操作環(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ù)是()。A．1個B．2個C．與頁面數(shù)一樣D．和裝入主存的進(jìn)程個數(shù)一樣10.文件管理實際上是管理()。A．輔助存儲空間B．主存空間C．物理地址空間D．邏輯地址空間11.數(shù)據(jù)庫文件的邏輯構(gòu)造形式是()。A.只讀文件B．記錄式文件C．流式文件D．檔案文件12.以下有關(guān)通道的表達(dá)中，不正確的選項是()。A．編制好的通道程序是存放在主存中的B．通道是處理輸入、輸出的軟件C．所有外圍設(shè)備的啟開工作都由系統(tǒng)統(tǒng)一來做D．來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理13.設(shè)備的翻開、關(guān)閉、讀、寫等操作是由()完成的。A．用戶程序B．編譯程序C．設(shè)備驅(qū)動程序D．設(shè)備分配程序14．CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用()A。緩沖技術(shù)B．虛存技術(shù)C．并行技術(shù)D．請求分頁技術(shù)15.嵌入式操作系統(tǒng)的最大特點是()。A．分布性B．實時性C．可定制性D．自治性16．以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是()。A.DOS系統(tǒng)B．WindowsNT系統(tǒng)C．OS/2系統(tǒng)D．UNI*系統(tǒng)17．為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的()功能。A．處理器管理B．文件管理C．存儲管理D．作業(yè)管理18．進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是()。A.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行B．程序是動態(tài)概念，進(jìn)程是靜態(tài)概念C．程序保存在文件中，進(jìn)程存放在內(nèi)存中D．程序是靜態(tài)概念，進(jìn)程是動態(tài)概念19．如果信號量S的值是O，此時進(jìn)程A執(zhí)行P(S)操作，則，進(jìn)程A會()。B．進(jìn)入就緒態(tài)，讓出CPUC．進(jìn)入阻塞態(tài)，讓出CPUD．繼續(xù)運行，并喚醒S隊列頭上的等待進(jìn)程20．作業(yè)調(diào)度是()。B．從主存中選取作業(yè)進(jìn)程占有CPUC．從輸入井中選取作業(yè)進(jìn)入主存D．從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程21．系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它()。A．是命令接口中的命令B．直接通過鍵盤交互方式使用C．只能通過用戶程序間接使用D．與系統(tǒng)命令一樣22．在分時系統(tǒng)中，可將進(jìn)程不需要或暫時不需要的局部移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為()。A．覆蓋技術(shù)B．對換技術(shù)C．虛擬技術(shù)D．物理擴(kuò)大23．最容易形成很多小碎片的可變分區(qū)算法是()。A．最先適應(yīng)算法B．位示圖法C．最正確適應(yīng)算法D．以上都不是24．在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過()實現(xiàn)的。A.分區(qū)表B．PCBC．頁表區(qū)D．JCB25.在UNI*/Linu*系統(tǒng)中，特別文件是與()有關(guān)的文件。A.文本B．硬件設(shè)備C．圖像D．二進(jìn)制數(shù)據(jù)26．在以下的文件物理存儲組織形式中，常用于存放大型系統(tǒng)文件的是()。A.連續(xù)文件B．鏈接文件C．索引文件D．多重索引文件27．為防止用戶共享文件時破壞文件，往往采用()方式。A．設(shè)置口令B．加密C．定期備份D．規(guī)定存取權(quán)限28.采用SPOOLing技術(shù)的目的是()。A.提高主機(jī)效率B．提高獨占設(shè)備的利用率C．減輕用戶編程負(fù)擔(dān)D．提高程序的運行速度29.設(shè)備獨立性是指()。B．設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性C．用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性D．能獨立實現(xiàn)設(shè)備共享的一種特性30．下面四種多機(jī)系統(tǒng)中，節(jié)點彼此耦合最嚴(yán)密的是()。A.多處理器系統(tǒng)B．多計算機(jī)系統(tǒng)C．網(wǎng)絡(luò)系統(tǒng)D．分布式系統(tǒng)31．在計算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運行的系統(tǒng)軟件稱作()A.文件系統(tǒng)B．操作系統(tǒng)C、，網(wǎng)絡(luò)管理系統(tǒng)D．?dāng)?shù)據(jù)庫管理系統(tǒng)32．用戶要在程序一級獲得系統(tǒng)幫助，必須通過()。A．進(jìn)程調(diào)度B．作業(yè)調(diào)度C．系統(tǒng)凋用I〕．鍵盤命令33．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個進(jìn)程()。A．可以有多個進(jìn)程控制塊B．可以和其他進(jìn)程共用一個進(jìn)程控制塊C．可以沒有進(jìn)程控制塊D．只能有唯一的進(jìn)程控制塊34．一個進(jìn)程被喚醒意味著()。A．該進(jìn)程重新占有了CPUB．進(jìn)程狀態(tài)變?yōu)榫途wC．它的優(yōu)先權(quán)變?yōu)樽畲驞．其I，CB移至就緒隊列的隊首35．進(jìn)程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作是由()完成的。A．作業(yè)調(diào)度B．中級調(diào)度C．進(jìn)程調(diào)度D．設(shè)備調(diào)度36．UNI*系統(tǒng)中進(jìn)程調(diào)度算法采用()。A．先來先效勞(FCFS)B．時間片輪轉(zhuǎn)法(RR)C，短作業(yè)優(yōu)先法(SJF)D．多級反響隊列法37．在目標(biāo)程序裝入內(nèi)存時，一次性完成地址修改的方式是()。A．靜態(tài)重定位B．動態(tài)重定位C．靜態(tài)連接D．動態(tài)連接38．虛擬存儲管理策略可以()。A.擴(kuò)大物理內(nèi)存容量B．?dāng)U大物理外存容量C．?dāng)U大邏輯內(nèi)存容量D．?dāng)U大邏輯外存容量39.操作系統(tǒng)是通過()來對文件進(jìn)展編排、增刪、維護(hù)和檢索。A．按名存取B．?dāng)?shù)據(jù)邏輯地址C．?dāng)?shù)據(jù)物理地址D．文件屬性40.存放在磁盤上的文件()。A.既可隨機(jī)訪問，又可順序訪問B．只能隨機(jī)訪問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．文檔編輯D．CPU調(diào)度44．實時操作系統(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)完成了所需的讀盤操作后，此時該進(jìn)程的狀態(tài)將()。A．從就緒變?yōu)檫\行B．從運行變?yōu)榫途wC．從運行變?yōu)樽枞鸇．從阻塞變?yōu)榫途w46．操作系統(tǒng)中利用信號量和P、V操作，()。A.只能實現(xiàn)進(jìn)程的互斥B．只能實現(xiàn)進(jìn)程的同步C．可實現(xiàn)進(jìn)程的互斥和同步D．可完成進(jìn)程調(diào)度47．作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由()來決定。A．設(shè)備管理B．作業(yè)控制C．進(jìn)程調(diào)度D．驅(qū)動調(diào)度48．現(xiàn)有3個作業(yè)同時到達(dá)，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則平均周轉(zhuǎn)時間為()。A.1小時B．2小時C．3小時D．6小時49．外存〔如磁盤〕上存放的程序和數(shù)據(jù)()。B．必須在CPU訪問之前移入內(nèi)存C．必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理50.在以下的文件物理存儲組織形式中，()常用于存放大型的系統(tǒng)文件。A．連續(xù)文件B．串連文件C．索引文件D．多重索引文件51.在UNI*/Linu*系統(tǒng)中，目錄構(gòu)造采用()。A．單級目錄B．二級目錄C．單純樹形目錄D．帶鏈接樹形目錄52.用Is命令以長格式列目錄信息時，假設(shè)*一文件的特征在文件列表中按如下順序顯示在屏幕上：則同組用戶的訪問權(quán)限是()。B．讀、寫和執(zhí)行C．寫和執(zhí)行53.以下操作系統(tǒng)常用的技術(shù)中，屬于硬件機(jī)制是()。B．SPOOLing技術(shù)C．通道技術(shù)D．緩沖技術(shù)54.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的()分配。B．共享C．虛擬D．物理55.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于()。B．共享網(wǎng)絡(luò)中的資源C．滿足較大規(guī)模的應(yīng)用D．系統(tǒng)中假設(shè)干臺計算機(jī)相互協(xié)作完成同一任務(wù)選擇題參考答案1．B2．D3．A4．D5．C6．C7．B8．A9．D10．A11．B12．B13．C14．A15．C16．D 17．C 18．D 19．C 20．C 21．C 22．B 23．C 24．C 25．B 26．A 27．D 28．B 29．C 30．A 31．B 32．C 33．D 34．B 35．C 36．D 37．A 38．C 39．A 40．A 41．B 42．D 43．C 44．C 45．D 46．C 47．C 48．B 49．B 50．A 51．D 52．D 53．C 54．C 55．D 二、判斷題〔正確的劃√，錯誤的劃×〕1．信號量機(jī)制是一種有效地實現(xiàn)進(jìn)程同步與互斥的工具。信號量的值只能由P、V操作來改變。2．確定作業(yè)調(diào)度算法時，應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。3．在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。4．可順序存取的文件不一定能隨機(jī)存取，但可隨機(jī)存取的文件都可以順序存取。5．利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨占設(shè)備成為可共享的、快速I/O設(shè)備。6．UNI*操作系統(tǒng)是采用微內(nèi)核方法實現(xiàn)構(gòu)造設(shè)計的。7．中斷處理一般分為中斷響應(yīng)和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。8．在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。9．采用了二級目錄構(gòu)造后，可以允許不同用戶在為各自的文件命名時，不必考慮重召問題，即使取了一樣的名字也不會出錯。10．只有引入通道后，CPU計算與I/0操作才能并行執(zhí)行。11．簡單地說，進(jìn)程是程序的執(zhí)行過程。因而進(jìn)程和程序是一一對應(yīng)的。12．周轉(zhuǎn)時間與選用的調(diào)度算法有關(guān)。13．文件系統(tǒng)要負(fù)責(zé)文件存儲空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換。14．SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬分配，即將獨占設(shè)備改造為共享設(shè)備。15．只要產(chǎn)生死鎖的4個必要條件中有一個不具備，系統(tǒng)就不會出現(xiàn)死鎖。16．處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。17．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，直接裝入物理內(nèi)存。18．文件的存儲空間管理實質(zhì)上是對文件目錄的組織和管理的問題。19．計算機(jī)系統(tǒng)為每一臺設(shè)備確定的一個用以標(biāo)識它的，被稱為設(shè)備的絕對號。判斷題參考答案1.√2.√ 3.× 4.√ 5.×6.× 7.× 8.√ 9.√ 10.×11.× 12.√ 13.× 14.× 15.√16.× 17.√ 18.× 19.√三、簡答題Linu*系統(tǒng)有什么特點？進(jìn)程控制塊(PCB)的作用是什么？發(fā)生死鎖的四個必要條件是什么？中斷響應(yīng)主要做哪些工作？由誰來實施？分頁存儲管理的根本方法是什么？一般說來，文件系統(tǒng)應(yīng)具備哪些功能？處理I/O請求的主要步驟是什么？多機(jī)系統(tǒng)主要包括哪四種類型？操作系統(tǒng)一般為用戶提供了哪三種界面？作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？什么是重定位？對程序進(jìn)展重定位的方式分為哪兩種？什么是文件備份？文件備份的方法有哪幾種？請解釋虛擬設(shè)備的含義。設(shè)備驅(qū)動程序的主要功能是什么？分布式系統(tǒng)有哪些主要特征？進(jìn)程的根本狀態(tài)有哪幾種？作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差異？請求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是什么？UNI*/I.inu*系統(tǒng)中文件分為哪些類型？設(shè)備驅(qū)動程序的主要功能是什么？使用虛擬機(jī)有什么優(yōu)勢和缺乏？在操作系統(tǒng)中為什么要引入進(jìn)程概念？在確定調(diào)度方式和調(diào)度算法時，常用的評價準(zhǔn)則有哪些？作業(yè)在其存在過程中分為哪四種狀態(tài)？在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？為什么要引入緩沖技術(shù)？未來操作系統(tǒng)大致應(yīng)具有哪些特征？簡答題參考答案1．Linu*系統(tǒng)的主要特點有：〔答出4點即可〕(1)與UNI*兼容；(2)自由軟件，源碼公開；(3)性能高，平安性強；(4)便于定制和再開發(fā)；(5)互操作性高；(6)全面的多任務(wù)和真正的32位操作系統(tǒng)。2．進(jìn)程控制塊(PCB)是進(jìn)程組成中最關(guān)鍵的局部。每個進(jìn)程有唯一的PCB;操作系統(tǒng)根據(jù)PCB對進(jìn)程實施控制和管理，進(jìn)程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的唯一標(biāo)志。3．發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且申請條件和循環(huán)等待條件。4．中斷響應(yīng)主要做的工作是：中止當(dāng)前程序的執(zhí)行；保存原程序的斷點信息〔主要是程序計數(shù)器PC和程序狀態(tài)存放器PS的內(nèi)容〕；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實施。5．分頁存儲管理的根本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號查頁表，由硬件作轉(zhuǎn)換。6．-般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理，目錄管理，文件存儲空間的管理，文件的共享和保護(hù)，提供方便的接口。7．處理I/O請求的主要步驟是：用戶進(jìn)程發(fā)出I/O請求；系統(tǒng)承受這個I/O請求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序具體完成I/O操作；I/O完成后，系統(tǒng)進(jìn)展I/O中斷處理，然后用戶進(jìn)程重新開場執(zhí)行。8．多機(jī)系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計算機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。9．操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。10．作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實際運行。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機(jī)實際地分配給所選擇的進(jìn)程，使之真正活動起來。11．程序和數(shù)據(jù)裝入內(nèi)存時，需對目標(biāo)程序中的地址進(jìn)展修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位。對程序進(jìn)展重定位的方式分為靜態(tài)重定位和動態(tài)重定值。12．文件備份就是把硬盤上的文件在其它外部的存儲介質(zhì)〔如磁帶或軟盤〕上做一個副本。文件備份的方法有完全備份、增量備份和更新備份三種。13．虛擬設(shè)備是利用*種技術(shù)把獨占設(shè)備改造成可由多個進(jìn)程共用的設(shè)備，這種設(shè)備并非物理上變成了共享設(shè)備，而是用戶使用它們時"感覺〞它是共享設(shè)備。14．設(shè)備驅(qū)動程序的功能主要有：承受用戶的r/0請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。15．分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。16．答：進(jìn)程的根本狀態(tài)有3種：運行態(tài)、就緒態(tài)和阻塞態(tài)。17．答：作業(yè)調(diào)度與進(jìn)程調(diào)度之問的差異主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只足具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實際運行；而進(jìn)程調(diào)度是微觀調(diào)度，動態(tài)地把處理機(jī)實際地分配給所選擇的進(jìn)程，使之真正活動起來。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。18．答：請求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是：請求分頁提供虛擬存儲器，而簡單分頁系統(tǒng)并未提供虛擬存儲器。19．答：UNI*系統(tǒng)中文件分為以下類型：普通文件、目錄文件和特別文件。20．答：設(shè)備驅(qū)動程序的功能主要有：承受用戶的I/O請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。21．答：采用虛擬機(jī)的優(yōu)點主要有以下方面：(l)在一臺機(jī)器上可同時運行多個操作系統(tǒng)，方便用戶使用。(2)系統(tǒng)平安，有效地保護(hù)了系統(tǒng)資源。(3)為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境。(4)組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個理想的工作環(huán)境。缺乏是虛擬機(jī)對硬件的要求比較高，另外，執(zhí)行任務(wù)時的速度會受到一些影響。22．答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)"走走停停〞的新狀態(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入"進(jìn)程〞這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。23．答：在確定調(diào)度方式和調(diào)度算法時，常用的評價準(zhǔn)則主要有CPU利用率、吞吐量、周轉(zhuǎn)時間、就緒等待時間和響應(yīng)時間。24．答：作業(yè)在其存在過程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。25．答：在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是：實現(xiàn)從頁號到物理塊號的地址映射。26．答：引入緩沖技術(shù)的主要目的是：①緩和CPU與I/O設(shè)備間速度不匹配的矛盾；②提高它們之間的并行性；③減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。27．答：未來操作系統(tǒng)大致應(yīng)具有以下特征：更強的分布式處理能力；更高的平安性和可靠性；符合開放式模型；更方便的用戶界面。四、應(yīng)用題1．用如以下列圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機(jī)管理的大量內(nèi)容。試答復(fù)：進(jìn)程狀態(tài)轉(zhuǎn)換圖(1)圖中標(biāo)識的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的？(2)下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？A.21B.3-*2C.4-*12．考慮下面存儲訪問序列，該程序大小為460字：10,11,104,170,73,309,185,245,246,434,458,364設(shè)頁面大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序的根本可用內(nèi)存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？〔注：缺頁率=缺頁次數(shù)／訪問頁面總數(shù)，要求給出計算過程〕3．設(shè)A，B為兩個并發(fā)進(jìn)程，它們共享一個臨界資源。其運行臨界區(qū)的算法框圖如以下列圖所示。判斷其算法是否正確？假設(shè)有錯，請指出錯誤原因并予以改正。兩個并發(fā)進(jìn)程臨界區(qū)的算法框圖4．考慮下述頁面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6當(dāng)內(nèi)存塊數(shù)量為3時，試問最近最少使用置換算法(LRU)的缺頁次數(shù)是多少？〔注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁面都產(chǎn)生一次缺頁。并給出解題過程?！?．假定在單CPU條件下有以下要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級l1032l1323414552作業(yè)到來的時間是按作業(yè)順序進(jìn)展的〔即后面作業(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è)Linu*文件系統(tǒng)中的目錄構(gòu)造如以下列圖所示：(l)Linu*的文件系統(tǒng)采用的是哪一種目錄構(gòu)造？有什么優(yōu)點？(2)設(shè)當(dāng)前工作目錄是/usr，則，訪問文件ml.c的絕對路徑名和相對路徑名各是什么？(3)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令〔寫出完整命令行〕"(4)如果用Is-l/usr/mengqc命令列出指定目錄的內(nèi)容，其中有如下所示的一項：則，該文件m2．c對文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？7．設(shè)A、B兩個進(jìn)程共用一個緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如下列圖。判斷該同步問題的算法是否正確？假設(shè)有錯，請指出錯誤原因并予以改正。圖1進(jìn)程A和B的算法框圖應(yīng)用題參考答案1．解：〔共10分〕(1)〔4分〕就緒一運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運行一就緒：正在運行的進(jìn)程用完了本次分配給它的CPU時間片。運行一阻塞：運行態(tài)進(jìn)程因*種條件未滿足而放棄對CPU的占用，如等待讀文件。阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。(2)下逑進(jìn)程狀態(tài)變遷：(6分)(A)2—1：可以。運行進(jìn)程用完了本次分配給它的時間片，讓出CPU，然后操作系統(tǒng)按照*種算法從就緒隊列中選出一個進(jìn)程投入運行。(B)3--2：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。(C)4一l：可以。*一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進(jìn)程進(jì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?！?分〕采用最近最少使用置換算法(LRU)，總共有7歡缺頁〔2分〕，缺頁率為7/12=58%(2分)，具體算法如下：〔過程3分〕3．解：〔