1、第一章操作系統(tǒng)引論一、單項(xiàng)選擇題1、操作系統(tǒng)是一種（B）。A.應(yīng)用軟件B.系統(tǒng)軟件C,通用軟件D,工具軟件A.CP/MB.MS-DOSC.UNIXD.WindowsNT10、在分時(shí)系統(tǒng)中，時(shí)間片一定，（B）,響應(yīng)時(shí)間越長(zhǎng)A.內(nèi)存越多B.用戶數(shù)越多2、操作系統(tǒng)是一組（C）。A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序3、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為B、曰、C、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中B的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，幣有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回，例如D等,供選擇的答案:

2、C.后備隊(duì)列越短D.用戶數(shù)越少11、（D）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A.管理計(jì)算機(jī)裸機(jī)個(gè)人機(jī)系霸計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面目也噌漉計(jì)算機(jī)系統(tǒng)資源D.高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器12、以下（C）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。123A、單用戶系統(tǒng)B、多道批處理系統(tǒng)C、分時(shí)系統(tǒng)D微機(jī)操作系統(tǒng)E、實(shí)時(shí)系統(tǒng)4A、計(jì)算機(jī)激光照排系統(tǒng)B、辦公自動(dòng)化系統(tǒng)G計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D、航空訂票系統(tǒng)A.內(nèi)存管理B.中斷處理C.文檔編輯D.CPU度13、批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是14、在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（D）4、操

3、作系統(tǒng)是為了提高計(jì)算機(jī)的B和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中白貨.交互性B.同時(shí)性C.及時(shí)性D.獨(dú)占性C,其中包括F,A,外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的F管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管15。操儲(chǔ)操作系統(tǒng)追求的目標(biāo)是（C）。系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做Bo供選擇的答案：1A、速度B、利用率C、靈活性D、兼容性2A、程序B、功能C、資源D、進(jìn)程34A、主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D控制器E、微處理器F、處理機(jī)5A、數(shù)據(jù)庫(kù)系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D數(shù)據(jù)庫(kù)E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G數(shù)據(jù)庫(kù)管理系統(tǒng)5、現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性

4、。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理6、引入多道程序的目的在于（A）。A.充分利用CPU減少CPU等待時(shí)間B.提高實(shí)時(shí)響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲(chǔ)器7、并發(fā)性是指若干事件在（B）發(fā)生。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.不同時(shí)刻D.不同時(shí)間間隔內(nèi)8、 （A）沒(méi)有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB.UNIXC.WindowsD.OS/29、下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（C）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開(kāi)銷16、CPU犬態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）。A.運(yùn)行進(jìn)程修改程

5、序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序17、用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（D）。A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用18、系統(tǒng)調(diào)用的目的是（A）。A.請(qǐng)求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源19、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（B）。A.直接通過(guò)鍵盤交互方式使用B.只能通過(guò)用戶程序間接使用C.是命令接口中的命令D.與系統(tǒng)的命令一樣20、UNIX操作系統(tǒng)是采用哪一種方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的？（B）A.單塊式結(jié)構(gòu)B.層次結(jié)構(gòu)C.微內(nèi)核結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)21、UNIX命令的一般格式是（A）。A.命令名選項(xiàng)參數(shù)B.選項(xiàng)參數(shù)命令名C.參數(shù)選項(xiàng)命令名D.

6、命令名選項(xiàng)參數(shù)1、 二、填空題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。2、從資源分配的角度講，計(jì)算機(jī)系統(tǒng)中的資源分為存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理和用戶界面。3、根據(jù)服務(wù)對(duì)象不同,常用的處理機(jī)操作系統(tǒng)主要分為如下三種類型：允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)，它通常采用時(shí)間片輪轉(zhuǎn)策略為用戶服務(wù);允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為批風(fēng)操作系統(tǒng),衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的吞吐率；在實(shí)時(shí)操作系統(tǒng)的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制

7、反饋的數(shù)據(jù)并作出口而一設(shè)計(jì)這種系統(tǒng)時(shí)，應(yīng)首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性4、UNIX系統(tǒng)是分時(shí)操作系統(tǒng)，DOS系統(tǒng)是單甬產(chǎn)操作系統(tǒng)。5、現(xiàn)代操作系統(tǒng)逅用為用戶提供三種使用界面命令界面、圖形界面和系統(tǒng)調(diào)用界面。6、計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行操作系統(tǒng)程序,用戶態(tài)運(yùn)行用戶程序。7、贏康統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。第二章進(jìn)程管理一、單項(xiàng)選擇題1、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（B）進(jìn)行的。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻D.某一固定時(shí)間間隔內(nèi)2、引入多道程序技術(shù)后，處理機(jī)的利用率（C）。A.降低了B.有所改善C.大大提高D.沒(méi)有變

8、化，只是程序的執(zhí)行方便了3、順序程序和并發(fā)程序的執(zhí)行相比，（C）。A.基本相同B.有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快4、單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（C）。A.順序程序B.多道程序C.并發(fā)程序D.并行程序5、進(jìn)程和程序的本質(zhì)區(qū)別是（D）。A.存儲(chǔ)在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特征6、進(jìn)程就是程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有A、口、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。進(jìn)程是一次執(zhí)行過(guò)程，具有生命期體現(xiàn)了進(jìn)程的A特征。進(jìn)程由程序段、B、C組成，其

9、中C是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。供選擇的答案：12A、動(dòng)態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性3 A、過(guò)程B、數(shù)據(jù)C、進(jìn)程標(biāo)識(shí)符D、函數(shù)4 A、FCBB、FIFOC、PCBDJCB7、進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí)，則該進(jìn)程即由口進(jìn)入A。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入D,這個(gè)過(guò)程是由C來(lái)完成。供選擇的答案：123A、就緒狀態(tài)B、靜止?fàn)顟B(tài)G阻塞狀態(tài)D、運(yùn)行狀態(tài)4 A、進(jìn)程控制程序B、資源分配程序G進(jìn)程調(diào)度程序D、處理機(jī)分配程序8

10、、為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（C）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址9、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）。A.就緒-運(yùn)行B.運(yùn)行-就緒C.就緒-阻塞D.阻塞-就緒10、下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（B）。A.建立一個(gè)進(jìn)程控制塊PCBB.由CPU度程序?yàn)檫M(jìn)程調(diào)度CPUC.為進(jìn)程分配內(nèi)存等必要的資源D.將PCB鏈入進(jìn)程就緒隊(duì)列11、在下列特性中，哪一個(gè)不是進(jìn)程的特性（C）。A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性12、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（A）。A.只有一個(gè)B.可以有多個(gè)C

11、.不能被掛起D.必須在執(zhí)行完后才能被撤下13、如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（C）。A.自由狀態(tài)B.停止?fàn)顟B(tài)C.阻塞狀態(tài)D.靜止?fàn)顟B(tài)14、已經(jīng)獲得除（C）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間15、一個(gè)進(jìn)程被喚醒意味著（B）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首16、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（A）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒17、在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（C）。A.不能共享系統(tǒng)資源B.不

12、能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源18、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。A.初始化程序B.原語(yǔ)C.子程序D.控制模塊19、進(jìn)程間的基本關(guān)系為（B）。A.相互獨(dú)立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖20、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（B）。A.相互獨(dú)立與相互制約B.協(xié)調(diào)與競(jìng)爭(zhēng)C.不同狀態(tài)D.動(dòng)態(tài)性與獨(dú)立性21、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。A.同步B.互斥C

13、.競(jìng)爭(zhēng)D.合作22、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（C）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)23、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（CA.S>0B.S=0C.S<0D.S1024、從下列有關(guān)進(jìn)程管理的敘述中，選出正確的兩條敘述。（B）（C）A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源；O信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來(lái)改變；DV操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)

14、量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；二、填空題1、程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一,為了更好地描述這一特征而引入了進(jìn)程這一概念。2、進(jìn)程至少有三種基本狀態(tài)：_運(yùn)行態(tài)，就緒態(tài)和阻塞態(tài)3、進(jìn)程存在的標(biāo)志是進(jìn)程控制塊PCB4、進(jìn)程的靜態(tài)實(shí)體由程序、數(shù)據(jù)集A和進(jìn)程控制塊PCB三部分組成。5、進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài)，然后經(jīng)進(jìn)程調(diào)度程序選中后進(jìn)入運(yùn)行狀態(tài)。6、進(jìn)程的同步和互斥反映了進(jìn)程間_直接制約_和_間接制約_的關(guān)系。7、用于進(jìn)程控制的原語(yǔ)主要有創(chuàng)建原語(yǔ)、撤:原語(yǔ)、阻塞原語(yǔ)和喚醒原語(yǔ)。8、操作系統(tǒng)中信號(hào)量的值與相應(yīng)資源一的使用情況有關(guān),

15、它的值僅能由P、V操作來(lái)改變。9、每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S>=0,則該進(jìn)程繼續(xù)執(zhí)行;若S<0,則該進(jìn)程阻塞（等待）。10、每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若_$>0_,則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的等待隊(duì)列中移出一個(gè)進(jìn)程并將就緒狀疝后亥進(jìn)程。11、利用信號(hào)量實(shí)現(xiàn)進(jìn)程的_衛(wèi)三_,應(yīng)而鼻區(qū)設(shè)置一個(gè)信號(hào)量mutex,其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于_P（mutex）_禾口_V（mutex）_原語(yǔ)之間。12、如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為一_n-1_。13、高級(jí)進(jìn)程通信方式大致分為三大類：共享存儲(chǔ)器_、消息傳逸二和_管道文件

16、_。14、一般說(shuō)來(lái)，進(jìn)程隊(duì)列有三種組織方式，線性方式、一_鏈接方式_和_索引方式_。三、簡(jiǎn)答題1. 在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？答：由于多道程序設(shè)計(jì)的引入，各程序在執(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ì)。區(qū)別：進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行，程序不能；二者無(wú)一一對(duì)應(yīng)關(guān)系；進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征；但進(jìn)程與程序又有密切聯(lián)系，進(jìn)程不

17、能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。2. 什么是進(jìn)程的互斥與同步？答：互斥：在邏輯上本來(lái)完全獨(dú)立的若干進(jìn)程，由于競(jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的相互制約關(guān)系。同步：進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。3. 一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：有四個(gè)原則： 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓

18、出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象三、應(yīng)用題1、設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問(wèn)：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(jìn)程使用打印機(jī)的算法。1、解：因?yàn)榇蛴C(jī)是一種臨界資源，所以這三個(gè)進(jìn)程只能互斥使用這臺(tái)打印機(jī)，即一個(gè)用戶的計(jì)算結(jié)果打印完之后，另一個(gè)用戶再打印。設(shè)三個(gè)進(jìn)程分別為A、B和Co設(shè)一個(gè)互斥信號(hào)量mutex,其初值為1。A進(jìn)程B進(jìn)程C進(jìn)程P(mutex)P(mutex)P(mutex)使用打印機(jī)使用打印機(jī)使用打印機(jī)V(mutex)V(mutex)V(mutex)2、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O

19、通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機(jī)上印出，I系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進(jìn)程的同步算法。解：系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等彳f等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的名束：B1

20、中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的名束：B2中信息放滿后P進(jìn)程才可從中取出它們，進(jìn)行打印。信號(hào)量含義及初值：B1full緩沖區(qū)B1滿，初值為0;B1empty緩沖區(qū)B1空，初值為0;B2full緩沖區(qū)B2滿，初值為0;B2empty緩沖區(qū)B2空，初值為0;R進(jìn)程C進(jìn)程P進(jìn)程輸入信息寫入緩沖區(qū)B1P(B1full)P(B2full)V(B1full)從B1中取出信息從B2中取出信息進(jìn)行打印P(B1empty)加工信息V(B2empty)結(jié)果送入B2V（B1empty）V（B2full）P（B2empty）第三章處理機(jī)管理一、單項(xiàng)選擇題

21、1、操作系統(tǒng)中的作業(yè)管理是一種（A）。A.宏觀的高級(jí)管理B.宏觀的低級(jí)管理C.系統(tǒng)剛開(kāi)始加電D.初始化引導(dǎo)完成2、用戶在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（C）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用3、作業(yè)調(diào)度又稱為A,它決定將那些在外存儲(chǔ)器上的處于口狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個(gè)或多個(gè)作業(yè)后，就為它們分配必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了B,由B將它們變?yōu)橐粋€(gè)或一組C,并A。供選擇的答案：1 :A、高級(jí)調(diào)度B、低級(jí)調(diào)度G中級(jí)調(diào)度D、進(jìn)程調(diào)度2 :A、就緒B、阻塞C、提交D、后備3 :A、存儲(chǔ)管理模塊B、處理機(jī)管理模塊G文件

22、管理模塊D、設(shè)備管理模塊4 :A、指令B、子程序C、進(jìn)程D、程序段5 :A、把它們掛到就緒隊(duì)列上B、為它們分配處理機(jī)G把它們掛到后備隊(duì)列上D、為它們分配設(shè)備4、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無(wú)需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺(tái)作業(yè)的執(zhí)行調(diào)度（A）。A.完全由操作系統(tǒng)自動(dòng)完成，無(wú)需用戶干預(yù)B.由用戶干預(yù)完成C.由系統(tǒng)和用戶干預(yù)結(jié)合完成D.全由用戶完成5、處于后備狀態(tài)的彳業(yè)存放在（A）中。A.外存B.內(nèi)存C.A和B

23、D.擴(kuò)展內(nèi)存6、在操作系統(tǒng)中，JCB是指（A）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊7、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C）。A.源程序B.作業(yè)說(shuō)明書C.作業(yè)控制塊D.目的程序8、作業(yè)調(diào)度的關(guān)鍵在于（B）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分D.有一個(gè)較好的操作環(huán)境9、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（B）。A.先來(lái)先服務(wù)法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時(shí)間片輪轉(zhuǎn)法10、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。A.先來(lái)先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級(jí)法11、

24、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（B）。A.作業(yè)運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間12、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。A.先來(lái)先服務(wù)法B.優(yōu)先級(jí)法C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法13、在操作系統(tǒng)中，作業(yè)處于（C）時(shí)，已處于進(jìn)程的管理之下。A.后備B.阻塞C.執(zhí)行D.完成14、操作系統(tǒng)中，（A）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理B.作業(yè)管理C.高級(jí)調(diào)度管理D.存儲(chǔ)和設(shè)備管理二、填空題1、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度：高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度2、作業(yè)的狀態(tài)分為四種：H交、應(yīng)查、執(zhí)行和完成。3、進(jìn)

25、程調(diào)度完成進(jìn)程狀態(tài)從一i匚的1F態(tài)的轉(zhuǎn)化。4、利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí),即灰雨緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程，有兩種不同的處理方式：非搶占式優(yōu)先級(jí)法和搶占式優(yōu)先級(jí)法。三、計(jì)算題1、設(shè)有三個(gè)批作業(yè)JOB«JOB2JOB3,其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下:作業(yè)作業(yè)到達(dá)時(shí)間（時(shí)）開(kāi)始處理時(shí)間（時(shí)）處理完成時(shí)間（時(shí)）JOB1151822JOB2182123JOB3試計(jì)算：171921（1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間;解：作業(yè)周轉(zhuǎn)時(shí)間等待時(shí)間JOB173JOB253JOB342所有作業(yè)的平均周轉(zhuǎn)時(shí)間5.332、假定在單CPue件下有下列要執(zhí)行的作業(yè):作業(yè)運(yùn)行時(shí)間優(yōu)

26、先級(jí)1102243作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單（1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？1、 解：（1） 非搶占式優(yōu)先級(jí)算法作業(yè)1作業(yè)3作業(yè)2作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)1可周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.021417164.032313113.7平均周轉(zhuǎn)時(shí)間12.3平均帶權(quán)周轉(zhuǎn)時(shí)間2.9101317和（3）第四章存儲(chǔ)器管理一、單項(xiàng)選擇題1.存儲(chǔ)管理的目的是（C）A方便用

27、戶BC方便用戶和提高內(nèi)存利用率提高內(nèi)存利用率D增加內(nèi)存實(shí)際容量2、外存（如磁盤）上存放的程序和數(shù)據(jù)（B）A可由CPK接訪問(wèn)B必須在CP期問(wèn)之前移入內(nèi)存C必須由文件系統(tǒng)管理的D必須由進(jìn)程調(diào)度程序管理3當(dāng)程序經(jīng)過(guò)便宜或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（B）A源程序B目標(biāo)程序C可執(zhí)行程序D非執(zhí)行程序4可由CP溯用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（D）A符號(hào)名空間，B虛擬地址空間C相對(duì)地址空間D物理地址空間5經(jīng)過(guò)（B）,目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元A靜態(tài)重定位B動(dòng)態(tài)重定位C編譯或匯編D存儲(chǔ)擴(kuò)充6若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)A2GBB4GBC100K

28、BD640KB7分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的內(nèi)存單元A地址連續(xù)B若干地址不連續(xù)C若干連續(xù)的幀D若干不連續(xù)的幀8（C）是指將作業(yè)不需要或暫時(shí)不需要部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A覆蓋技術(shù)B對(duì)換技術(shù)C虛擬技術(shù)D物理擴(kuò)充9虛擬存儲(chǔ)技術(shù)是（B）A補(bǔ)充內(nèi)存物理空間的技術(shù)B補(bǔ)充相對(duì)地址空間的技術(shù)C擴(kuò)充外存空間的技術(shù)D擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)10虛擬存儲(chǔ)技術(shù)與（A）不能配合使用。A分區(qū)管理B動(dòng)態(tài)分頁(yè)管理C段式管理D段頁(yè)式管理11以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C）A動(dòng)態(tài)分區(qū)法B可重定位分區(qū)法C請(qǐng)求分頁(yè)技術(shù)D對(duì)換技術(shù)12在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起

29、（D）A輸入輸出中斷B時(shí)種中斷C越界中斷D缺頁(yè)中斷13在分段管理中，（AA以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B段與段之間必定不連續(xù)C段與段之間必定連續(xù)D每段是等長(zhǎng)的14（。存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)A固定分區(qū)B分段C分頁(yè)D分段和段頁(yè)式15分段管理提供（B）維的地址結(jié)構(gòu)A1B2C3D416段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B）A用分段的方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間B用分段的方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間17段頁(yè)式管理每取一次數(shù)據(jù)，要訪問(wèn)（C）次內(nèi)存A1B2C3D418碎片現(xiàn)象的

30、存在使得（A）A內(nèi)存空間利用率降低B提高C得以改善D不影響19下列（C）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高A固定分區(qū)B可變分區(qū)C分頁(yè)管理D段頁(yè)式管理20系統(tǒng)抖動(dòng)是指（B）A使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C系統(tǒng)盤不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象21在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（B）A最早進(jìn)入內(nèi)存的頁(yè)先淘汰B近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D以后再也不用的頁(yè)先淘汰二、判斷題（略）三、填空題1在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄

31、存器，另一個(gè)是限長(zhǎng)寄存器2實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是二級(jí)存儲(chǔ)器結(jié)構(gòu)和動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu)3在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到揚(yáng)。號(hào)的地址映射，存儲(chǔ)頁(yè)表的作用是記錄內(nèi)存頁(yè)面的分配情況4在段頁(yè)式存儲(chǔ)管理系統(tǒng)中,面向用戶的地址空間是段式劃分,面向物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。四、簡(jiǎn)答題1解釋下列概念：邏輯地址，物理地址，重定位答：邏輯地址：用戶程序經(jīng)編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為相對(duì)地址或邏輯地址。物理地址：內(nèi)存中各物理存儲(chǔ)單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為絕對(duì)地址或物理地址。重定位：程序和數(shù)據(jù)轉(zhuǎn)入內(nèi)存時(shí)需對(duì)目標(biāo)程序中的地址進(jìn)行修改，這中把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)

32、存的物理地址的過(guò)程為重定位。2什么是虛擬存儲(chǔ)器，它有哪些特征。答：是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象為實(shí)地址。簡(jiǎn)單地說(shuō)，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。具有以下基本特征： 虛擬擴(kuò)充：不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入：每個(gè)作業(yè)不是全部一次性而是一部分的裝入內(nèi)存； 離散分配：不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；多次對(duì)換：所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。五計(jì)算題1頁(yè)號(hào)物理塊號(hào)031 72 113 8則邏輯地址0A5c（H）所對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過(guò)程。解：邏輯地址0A5c（H）所對(duì)應(yīng)的二進(jìn)制表示形式是

33、：0000101001011100所對(duì)應(yīng)的頁(yè)號(hào)是：2（十進(jìn)制）查頁(yè)表，得到物理塊號(hào)是：11（十進(jìn)制）拼接后，得到物理地址：2E5C（H）2、對(duì)于如下的頁(yè)面訪問(wèn)序列：1,2,3,4,1,2,5,1,2,3,4,5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）解：FIFO淘汰算法：缺頁(yè)中斷（或稱缺頁(yè)次數(shù)、頁(yè)面故障）為9;LRU淘汰算法：缺頁(yè)中斷為10。第五章文件系統(tǒng)一、單項(xiàng)選擇題1、文件代表了計(jì)算機(jī)系統(tǒng)中的（C）。A.硬件B.軟件C.軟件資源D.硬件資源2、文件系統(tǒng)是指D。操作系統(tǒng)是通過(guò)A來(lái)對(duì)文件

34、進(jìn)行編排、增刪、維護(hù)和檢索。B的有序集合稱為文件目錄，文件名與B的轉(zhuǎn)化是通過(guò)文件目錄來(lái)實(shí)現(xiàn)的。多級(jí)目錄結(jié)構(gòu)形式為D。供選擇的答案：1 :A、文件的集合B、文件的目錄集合G實(shí)現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體2 :A、按名存取B、數(shù)據(jù)邏輯地址G數(shù)據(jù)物理地址D、文件屬性3 :A、文件符號(hào)名B、文件控制塊G文件內(nèi)部名D、文件占用的存儲(chǔ)塊4 :A、邏輯地址B、內(nèi)存地址G文件內(nèi)部名D、文件記錄5 :A、線性結(jié)構(gòu)B、散列結(jié)構(gòu)G網(wǎng)狀結(jié)構(gòu)D、樹(shù)型結(jié)構(gòu)3、在UNIX系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于（B）。A.ASCII文件B.普通文件C.目錄文件D.特別文件4、特別文件

35、是與（C）有關(guān)的文件。A.文本B.圖象C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)5、（A）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件6、按文件用途來(lái)分，編輯程序是（A）。A.系統(tǒng)文件B.檔案文件C.用戶文件D.庫(kù)文件7、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（A）。A.單級(jí)目錄結(jié)構(gòu)B.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C8、文件系統(tǒng)采用二級(jí)文件目錄可以（D）。A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突9、目錄文件所存放的信息是（D）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該

36、目錄中所有子目錄文件和數(shù)據(jù)文件的目錄10、使用絕對(duì)路徑名訪問(wèn)文件是從（C）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄11、文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)C的組織和管理的問(wèn)題，主要由三種不同的管理方法。其中A使用一個(gè)向量描述整個(gè)A,向量的每一位表示一個(gè)B的狀態(tài)，用0或1表示該塊的使用與否。供選擇的答案：1 :A、文件目錄B、外存已占用區(qū)域G外存空白塊D、文件控制塊2 :A、位示圖法B、鏈接法G索引法D空閑表法3 :A、磁盤B、物理塊G已使用塊D、外存儲(chǔ)器4 :A、已使用塊B、物理塊G內(nèi)存塊D空白塊12、邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看

37、C.虛擬存儲(chǔ)D.目錄13、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件14、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件15、文件的邏輯記錄的大小（B）。A.是恒定的B.隨使用要求變化的C.可隨意改變的D.無(wú)法確定是哪種可能16、下列（A）物理結(jié)構(gòu)文件不便于文件的擴(kuò)充。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件17、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（C）。A.連續(xù)文件B.串連文件C.索引文件D.邏輯文件18、文件的存

38、儲(chǔ)方法依賴于（C）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和BD.文件的邏輯19、在以下的文件物理存儲(chǔ)組織形式中，（A）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件20、根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是（A）的基本單位。A.存放文件信息或分配存儲(chǔ)空間B.組織和使用信息C.表示單位信息D.記錄式文件21、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)釐中，哪一種結(jié)構(gòu)不具有直接讀寫文件任意一個(gè)記錄的能力（B）。A.連續(xù)文件B.串連文件C.索引文件22、下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（A）。A.連續(xù)文件B.串連文件C.索引文件23、批處理文件的擴(kuò)展名為（A