計算機操作系統(tǒng)試題

朽木易折，金石可鏤。千里之行，始于足下。第頁/共頁計算機操作系統(tǒng)試題一填空：1．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2．主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方式、DMA方式和通道控制方式。3．在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時光相同時，運行時光短的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時光相同時，等待時光長的作業(yè)得到優(yōu)先調(diào)度。4．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。5．程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6．文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7．進程由程度、數(shù)據(jù)和FCB組成。8．對信號量S的操作只能通過原語操作舉行，對應每一個信號量設置了一個等待隊列。9．操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。10．虛擬設備是指采用SPOOLING技術(shù)，將某個獨享設備改進為供多個用戶使用的的分享設備。11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊。12．段式管理中，以段為單位，每段分配一個延續(xù)區(qū)。因為各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求延續(xù)。13．邏輯設備表（LUT）的主要功能是實現(xiàn)設備自立性。14在采用哀求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等緣故而產(chǎn)生中斷。16.段的分享是通過分享段表實現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18．所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。19.

UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。20分頁管理儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20.

計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件。21.

操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。22.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。23.主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了虛擬分配技術(shù)，即用分享設備模擬獨占設備。25、常用的內(nèi)存管理主意有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。27、在存儲管理中常用虛擬存儲器方式來掙脫主存容量的限制。28、在哀求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。倘若內(nèi)存中有充足的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。朽木易折，金石可鏤。千里之行，始于足下。第頁/共頁30、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設備是通過SPOOLing技術(shù)把獨占設備變成能為若干用戶分享的設備。33、緩沖區(qū)的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。35.在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個自立運行和調(diào)度的基本單位。36.在信號量機制中，信號量S>0時的值表示可用資源數(shù)目；若S<0，則表示等待該資源的進程數(shù)，此時進程應阻塞。37.操作系統(tǒng)提供養(yǎng)編程人員的唯一接口是系統(tǒng)調(diào)用。38.設備從資源分配角度可分為獨占設備，分享設備和虛擬設備。39.設備管理的主要任務是控制設備和CPU之間舉行I/O操作。40.常用的文件存取主意有順序存取法，隨機存取法和按鍵存取法。41.在頁面置換算法中最有效的一種稱為LRU算法。42.地址變換機構(gòu)的基本任務是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。43．在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。44．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和分享。45．為文件file.c的同組用戶增強修改權(quán)限的UNIX命令為chmodg+wfile.c。46．顯示目錄mydir中文件的詳細信息的UNIX命令為Ls–lmydir。47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。48．采用對換方式在將進程換出時，應首先挑選處于阻塞且優(yōu)先權(quán)低的進程換出內(nèi)存。49.能方便實現(xiàn)信息分享的存儲管理主意有段式和段頁式。50．挑選距當前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。51．在頁面置換算法中可實現(xiàn)的最有效的一種稱為LRU。52．UNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調(diào)用是fork。53．UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是pipe。54．在成組鏈結(jié)法中，將第一組的空閑塊號和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當前可供分配的空閑盤塊號。54．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和分享。55．為文件file增強執(zhí)行權(quán)限的UNIX命令為chmod+xfile。56．顯示目錄mydir中文件的詳細信息的UNIX命令為ls–lmydir。57．在動態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應算法；能使內(nèi)存空間中空閑區(qū)別布較勻稱的算法是循環(huán)首次適應算法。58．在分時系統(tǒng)中，當用戶數(shù)目為100時，為保證響應時光不超過2秒，此時時光片最大應為20ms。分時系統(tǒng)采用的調(diào)度主意是時光片輪轉(zhuǎn)調(diào)度算法。59.常用的進程通信方式有管道、分享存儲區(qū)、消息機制和郵箱機制。60.正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。61．頁是信息的物理單位，舉行分頁是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。62．存儲管理中的快表是指聯(lián)想存儲器。63．分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數(shù)據(jù)項。64．在哀求調(diào)頁系統(tǒng)中的調(diào)頁策略有預調(diào)入策略，它是以預測為基礎的；另一種是哀求調(diào)入，因為較易實現(xiàn)，故目前使用較多。65．若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時光間隔內(nèi)發(fā)生稱為并發(fā)。66．使用緩沖區(qū)能有效地緩和I/O設備和CPU之間速度不匹配的矛盾。67．用戶編寫的程序與實際使用的物理設備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為設備無關(guān)性（設備自立性）。68．用戶是通過命令方式或者程序接口向計算機發(fā)出哀求的。69．在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。70．進程間通信的方式有管道、分享存儲區(qū)和消息傳遞方式。71．計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。

73．操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應算法、循環(huán)首次適應算法、和最佳適應算法。74．動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。75．在存儲管理中常用虛擬存儲器方式來掙脫主存容量的限制。76．在哀求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應的處理。77．置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。倘若內(nèi)存中有充足的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。78．在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。79．文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。80．通道是一個自立于CPU的專管I/O的處理機，它控制

設備與內(nèi)存之間的信息交換。81．緩沖區(qū)的設置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。其中關(guān)于緩沖池的操作有提取輸入、提取輸出、收容輸入和收容輸出。82．操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。83．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。84．進程由程序、數(shù)據(jù)和PCB組成。85．一張1.44M的軟盤，其FAT表占的空間為2.16K。86．緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列三種隊列。87．在生產(chǎn)者—消費者問題中，消費者進程的兩個wait原語的準確順序為Wait(full)；和wait(mutex);。88．段式管理中，提供二維維的地址結(jié)構(gòu)。以段為單位舉行空間分配，每段分配一個延續(xù)內(nèi)存區(qū)。89．邏輯設備表（LUT）的主要功能是實現(xiàn)邏輯設備到物理設備的映射。90．在一個哀求分頁系統(tǒng)中，倘若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數(shù)為3，LRU算法的頁面置換次數(shù)為4，CLOCK算法的頁面置換次數(shù)為5 。91．設單CPU環(huán)境下，有三道作業(yè)，它們的提交時光及運行時光如下表：作業(yè)提交時光(單位：基本時光單位)運行時光(單位：基本時光單位)J1

J2

J30

2

37

4

2若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運行時的調(diào)度次序為J1,J3,J2，平均周轉(zhuǎn)時光=8。92．進程間通信的類型有：分享存儲區(qū)、管道機制、消息隊列和信箱機制。93．在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時光相同時，運行時光短的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時光相同時，等待時光長的作業(yè)得到優(yōu)先調(diào)度。94．若干個等待拜訪磁盤者依次要拜訪的磁道為20，44，40，4，80，12，76，移動臂當前位于40號柱面，則先來先服務算法的平均尋道長度為292；最短尋道時光優(yōu)先算法的平均尋道長度為120；掃描算法（當前磁頭移動的方向為磁道遞增）的平均尋道長度為116。95.系統(tǒng)為一個有6頁的進程分配4個物理塊，其頁表如下所示（時光單位：滴答），頁的大小為1K，請計算邏輯地址為0x17C8的物理地址。頁號 塊號 裝入時光 上次引用時光 R(讀) M(修改)0 7 126 279 0 01 4 230 260 1 02 2 120 272 1 13 9 160 280 1 1按CLOCK算法為0x03C8；按FIFO算法為0x0BC8；按LRU算法為0x07C8。96.有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時光分離是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時光是(3*T1+2*T2+T3)/3。97．位示圖是利用二進制的一個位來表示磁盤中一個盤塊的使用情況。98．在SPOOLing系統(tǒng)中，進程執(zhí)行輸出的過程是：將進程產(chǎn)生的數(shù)據(jù)送到磁盤的輸出井，輸出程序再將數(shù)據(jù)提出，通過內(nèi)存的輸出緩沖區(qū)送往輸出設備。99、在哀求分頁系統(tǒng)中，倘若一個作業(yè)的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當分配給該作業(yè)的物理塊數(shù)M為3，采用先進先出頁面置換算法時，拜訪過程中發(fā)生的缺頁次數(shù)為：_________；采用最佳頁面置換算法時，缺頁次數(shù)為：_________；采用LRU頁面置換算法時，缺頁次數(shù)為：_________。（假定開始時，物理塊中為空）100．頁是信息的單位，舉行分頁是出于的需要。段是信息的單位，分段是出于用戶的需要。101．進程和線程都是系統(tǒng)舉行的基本單位，它們最大的區(qū)別在于。102．將數(shù)據(jù)從設備送入緩沖池稱為：；將數(shù)據(jù)從緩沖池送入設備稱為：；103．用戶程序必須通過方能取得操作系統(tǒng)的服務。104．倘若信號量的當前值為3，表示可用的資源數(shù)目為3，倘若信號量的當前值為-3，則表示。105．I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。106.在首次適應算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。107.文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種。108.現(xiàn)代操作系統(tǒng)的特征是并發(fā)、分享、虛擬和異步性。109.產(chǎn)生死鎖的四個須要條件是互斥條件和哀求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理、存儲管理、設備管理、文件系統(tǒng)和用戶接口。111.在操作系統(tǒng)中進程和線程的區(qū)別是：擁有資源。112．文件系統(tǒng)的基本任務是實現(xiàn)按名存取。113．靜態(tài)鏈接是在程序編譯時舉行，動態(tài)鏈接是在執(zhí)行時舉行。114．文件的保護是通過存取控制表來實現(xiàn)的。115．文件分享的方式有基于索引結(jié)點的方式和利用符號鏈。116．UNIX系統(tǒng)對空閑空間的管理方式采用__成組鏈接法__。117.能方便實現(xiàn)信息分享的存儲管理主意有和。118．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口和。119.一次只允許一個進程拜訪的資源叫臨界資源。120．在操作系統(tǒng)中進程是一個擁有資源的單位，也是一個調(diào)度和執(zhí)行的基本單位。121．倘若信號量的當前值為4，則表示，倘若信號量的當前值為-4，則表示。122．在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。123．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。124．操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。125．用戶調(diào)用建立和打開（可交換次序）文件操作來申請對文件的使用權(quán)。126．主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。127．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。128．UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令語言；二是指該命令的解釋程序。129．操作系統(tǒng)是運行在計算機基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。130．程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。131．文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。132．一個作業(yè)從進入系統(tǒng)到運行結(jié)束，普通要經(jīng)歷“后備”、“執(zhí)行”和“完成”三個不同狀態(tài)。133．WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個部分構(gòu)成：一是保護子系統(tǒng)，另一是執(zhí)行體。134．目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。135．用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。136．進程由程度、數(shù)據(jù)集合、進程控制塊及相關(guān)表格組成。137．對信號量S的操作只能通過P、V操作舉行，對應每一個信號量設置了一個等待隊列。138．在存貯器可變式分區(qū)管理中，對內(nèi)存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹ā⑽粓D法和鏈表法。139．虛擬設備是指采用某種I／O技術(shù)，將某個獨占設備改進為多個用戶可分享的設備。140．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊（或：FCB）。141．所謂通道，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。142．用戶是通過命令接口或者程序接口向計算機發(fā)出哀求的。143．在所有主機操作系統(tǒng)都是UNIX系統(tǒng)的TCP／IP網(wǎng)絡中，舉行遠程注冊的命令是rlogin。144．在TCP／IP網(wǎng)絡中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是Mail。145.操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。

146.當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空偶爾資源和取消該進程的進程控制塊(PCB)就撤消了該進程。

147.單個分區(qū)存儲管理僅適用于個人計算機(單用戶)和專用計算機(單道，單作業(yè))系統(tǒng)。

148.每個索引文件都必須有一張索引表，其中每個記下項用來指出一個邏輯記錄的存放位置或指針或首地址。

149.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為輸入井和輸出井(可交換次序)的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

150.一個理想的作業(yè)調(diào)度算法應該是既能提高系統(tǒng)效率或吞吐量高及時得到計算結(jié)果又能使進入系統(tǒng)的作業(yè)周轉(zhuǎn)時光短等_。

二、單選題1．（）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng)2．（）不是分時系統(tǒng)的基本特征：A、同時性B、自立性C、實時性D、交互性3．進程所哀求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（）A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)4．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A、用戶有條件地 B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地5．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完成的。A、硬件 B、地址轉(zhuǎn)換程序C、用戶程序 D、裝入程序6．倘若允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機構(gòu) B、建立索引表C、建立指針 D、多級目錄結(jié)構(gòu)7．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。A、字符 B、數(shù)據(jù)項C、記錄 D、文件8．為了提高設備分配的靈便性，用戶申請設備時應指定（）號。A、設備類相對 B、設備類絕對C、相對 D、絕對9．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A、運行 B、等待C、就緒 D、收容10．分享變量是指（）拜訪的變量。A、只能被系統(tǒng)進程B、只能被多個進程互斥C、只能被用戶進程D、可被多個進程11．臨界區(qū)是指并發(fā)進程中拜訪分享變量的（）段。A、管理信息 B、信息存儲C、數(shù)據(jù) D、程序12．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A、5 B、2C、3 D、413．產(chǎn)生系統(tǒng)死鎖的緣故可能是因為（）。A、進程釋放資源 B、一個進程進入死循環(huán)C、多個進程競爭，資源浮上了循環(huán)等待D、多個進程競爭分享型設備14．地址重定位的結(jié)果是得到（）A．源程序B．編譯程序C．目標程序D．執(zhí)行程序15．為了對文件系統(tǒng)中的文件舉行安全管理，任何一個用戶在進入系統(tǒng)時都必須舉行注冊，這一級管理是＿＿＿＿安全管理。（）A．系統(tǒng)級B．用戶級C．目錄級D．文件級16．運行時光最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（）A．優(yōu)先級調(diào)度B．響應比高者優(yōu)先C．短作業(yè)優(yōu)先D．先來先服務17．產(chǎn)生死鎖的主要緣故是進程運行推進的順序不合適（）A．系統(tǒng)資源不足和系統(tǒng)中的進程太多B．資源的獨占性和系統(tǒng)中的進程太多C．進程調(diào)度不當和資源的獨占性D．資源分配不當和系統(tǒng)資源不足18.

實時操作系統(tǒng)追求的目標是（）。A.高吞吐率B.充足利用內(nèi)存C.迅速響應D.減少系統(tǒng)開銷19.

操作系統(tǒng)是為了提高計算機的[1]和方便用戶使用計算機而配置的基本軟件。它負責管理計算機系統(tǒng)中的[2]，其中包括[3]，[4]，外部設備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負責對進程舉行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)舉行管理的部分通常叫做[5]。供挑選的答案：[1]A、速度B、利用率C、靈便性D、兼容性[2]A、程序B、功能C、資源D、進程[3]F[4]AA、主存儲器B、虛擬存儲器C、運算器D、控制器E、微處理器F、處理機[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫E、數(shù)據(jù)存儲系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)20.

批處理系統(tǒng)的主要缺點是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是21.

倘若文件系統(tǒng)中有兩個文件重名，不應采用（）。A.一級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.A和C22.

樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（）。A.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點23、

虛擬內(nèi)存的容量只受（

）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實際地址D.計算機地址位數(shù)24、分段管理提供（）維的地址結(jié)構(gòu)。A.1B.2

C.3

D.425、（

）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.哀求分頁管理

B.可變式分區(qū)管理C.段式管理D.段頁式管理26、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（

）。A．動態(tài)分區(qū)法

B．可重定位分區(qū)法C．哀求分頁技術(shù)

D．對換技術(shù)27、下列（）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理

D.段頁式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)（

）的能力。A.串行操作

B.控制操作C.重執(zhí)操作D.并行操作29.B是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時光間隔；D是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時的時光間隔。A：響應時光； B：周轉(zhuǎn)時光；C：運行時光； D：等待時光；F：觸發(fā)時光。30.產(chǎn)生死鎖的四個須要條件是互斥條件和(1)，不剝奪條件和(2)。(1)A：哀求和阻塞條件； B：哀求和釋放條件；C：哀求和保持條件； D：釋放和阻塞條件；E：釋放和哀求條件。

(2)A：線性增長條件； B：環(huán)路條件；C：有序哀求條件； D：無序哀求條件。31.在A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C___中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應算法； B：最壞適應算法；C：最佳適應算法； D：循環(huán)首次適應算法。32．在UNIX系統(tǒng)中獲取協(xié)助信息的命令為。A：help B：man C：cat33．CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指調(diào)度。A：作業(yè) B：交換 C：進程34．在哀求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A：最佳 B：最近最久未用 C：最近未用 D：最少使用35．對打印機舉行I/O控制時，通常采用B方式；對硬盤的I/O控制采用C方式。A：程序直接控制 B：中斷驅(qū)動 C：DMA D：通道36．在UNIX系統(tǒng)中采用的頁面置換算法是。A：CLOCK B：OPT C：NRU D：LRU37．在磁盤調(diào)度算法中，挑選與當前磁頭移動方向一致、磁頭單向移動且距離最近的進程的算法為。A：FIFO B：SCAN C：CSCAN D：FSCAN38．在UNIX系統(tǒng)中的mv命令表示D。A：刪除文件 B：移動文件或?qū)ξ募Q名 C：復制文件39.

操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[1]、[2]、[3]、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理哀求和要求處理的數(shù)據(jù)時，CPU就應該趕緊處理該數(shù)據(jù)并將結(jié)果及時送回，例如[4]等。供挑選的答案：[1]B[2]E[3]CA、

單用戶系統(tǒng)B、批處理系統(tǒng)C、分時系統(tǒng)D、微機操作系統(tǒng)E、實時系統(tǒng)[4]A、計算機激光照排系統(tǒng)B、辦公自動化系統(tǒng)C、計算機輔助設計系統(tǒng)D、航空訂票系統(tǒng)40.

現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源分享。A.多道程序設計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理41.

以下（）項功能不是操作系統(tǒng)具備的主要功能。A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度42.

批處理系統(tǒng)的主要缺點是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是43.

引入多道程序的目的在于（）。A.

充足利用CPU，減少CPU等待時光B.

提高實時響應速度C.

有利于代碼分享，減少主、輔存信息交換量充足利用存儲器44.

在分時系統(tǒng)中，時光片一定，（），響應時光越長。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊列D.用戶數(shù)越少45.

系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令使用D.與系統(tǒng)的命令一樣46.

為了對緊張進程或重要進程舉行調(diào)度，調(diào)度算法應采用（）。A.先進先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時輪轉(zhuǎn)法47、若一個系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（

）字節(jié)。A.2GB

B.4GBC.100KBD.64MB48．外存（如磁盤）上存放的程序和數(shù)據(jù)（

）。A．可由CPU

B．必須在CPU拜訪之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的

D．必須由進程調(diào)度程序管理 49、一個40G的硬盤，塊的大小為１Ｋ，其FAT要占（）空間。A.100MB.120MC.140MD.160M50.

文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間51.

文件的存儲主意依賴于（）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲設備的特性C.A和BD.文件的邏輯52.

使用絕對路徑名拜訪文件是從（）開始按目錄結(jié)構(gòu)拜訪某個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄53.

目錄文件所存放的信息是（）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄54.

由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件55.

數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.

邏輯文件是（）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄57、

存儲管理的目的是（

）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增強內(nèi)存實際容量58、存儲分配解決多道作業(yè)地址空間的劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲分配，需采用地址重定位，即把[1][2]，靜態(tài)重定位由[3]實現(xiàn)，動態(tài)重定位由[4]實現(xiàn)。供挑選的答案：[1]C、[2]

DA頁面地址

B段地址C邏輯地址D物理地址

E外存地址F設備地址[3]D、[4]

AA硬件地址變換機構(gòu)

B執(zhí)行程序C匯編程序D銜接裝入程序

E調(diào)試程序F編譯程序

G解釋程序（說明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C器語言指令；調(diào)試程序是舉行程序調(diào)試的一種工具。執(zhí)行程序是可被計算機直接執(zhí)行的機器代碼程序。）59、在哀求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（

）。A.輸入輸出中斷

B.時鐘中斷C.越界中斷

D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（

）字節(jié)。A.2GB

B.4GBC.100KBD.640KB61、虛擬存儲技術(shù)是（

）。A.補充內(nèi)存物理空間的技術(shù)

B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)62、

外存（如磁盤）上存放的程序和數(shù)據(jù)（

）。A．可由CPU

B．必須在CPU拜訪之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的

D．必須由進程調(diào)度程序管理63、段頁式存儲管理吸收了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（

）。A、用分段主意來分配和管理物理存儲空間，用分頁主意來管理用戶地址空間。B、用分段主意來分配和管理用戶地址空間，用分頁主意來管理物理存儲空間。C、用分段主意來分配和管理主存空間，用分頁主意來管理輔存空間。D、用分段主意來分配和管理輔存空間，用分頁主意來管理主存空間。64、（）存儲管理支持多道程序設計，算法容易，但存儲碎片多。A.段式

B.頁式C.固定分區(qū)D.段頁式65、（

）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式66、在哀求分頁系統(tǒng)中，LRU算法是指（

）。A、最早進入內(nèi)存的頁先淘汰B、近期最長時光以來沒被拜訪的頁先淘汰C、近期被拜訪次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰67、哀求分頁存儲管理中，若把頁面尺寸增強一倍，在程序順序執(zhí)行時，則普通缺頁中斷次數(shù)會（

）。A．增強

B．減少

C．不變

D．可能增強也可能減少68、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低

B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響69、當內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，（

）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠為這一作業(yè)分配內(nèi)存70、設備管理的目的是為了合理地利用外部設備和[1]，設備按照信息的傳遞特性可分為[2]和[3]。設備管理的主要程序之一是設備分配程序，當進程哀求在內(nèi)存和外設之間傳送信息時，設備分配程序分配設備的過程通常是[4]。供挑選的答案：[1]：A、提高CPU利用率

B、提供接口

C、方便用戶

D、實現(xiàn)虛擬設備[2]：A、塊設備B、存儲設備

C、自立設備

D、虛擬設備[3]：A、分享設備B、輸入輸出設備

C、系統(tǒng)設備

D、字符設備[4]：A、先分配設備，再分配控制器，最后分配通道B、先分配控制器，再分配設備，最后分配通道C、先分配通道，再分配設備，最后分配控制器D、先分配通道，再分配控制器，最后分配設備71、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具72、緩沖技術(shù)用于（）。A、提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D、擴充相對地址空間73、采用SPOOLing技術(shù)的目的是（

）。A.提高獨占設備的利用率B.提高主機效率C.減輕用戶編程負擔D.提高程序的運行速度74、采用假脫機技術(shù)的目的是[1]。假脫機技術(shù)是將輸入輸出控制工作大部分交由相應的通道來承擔，利用磁盤作為后援存儲器，實現(xiàn)了外設同時聯(lián)機操作，使得[2]成為[3]，減少了對頻繁使用外設的壓力，但假脫機技術(shù)普通不適用于[4]。供挑選的答案：[1]：

A、提高外設和主機的利用率

B、提高內(nèi)存和主機效率

C、減輕用戶編程負擔

D、提高程序的運行速度[2]C[3]D：A、塊設備B、字符設備

C、獨占設備

D、虛擬設備[4]：

A、分時系統(tǒng)

B、多道批處理系統(tǒng)

C、網(wǎng)絡操作系統(tǒng)

D、多處理機系統(tǒng)75、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（

）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號76.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為B；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)擴散處理的操作系統(tǒng)，稱為A；在C的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應；在IBM－PC機上的操作系統(tǒng)稱為D。A：批處理操作系統(tǒng)；B：分時操作系統(tǒng)；C：實時操作系統(tǒng)；D：微機操作系統(tǒng)；E：多處理機操作系統(tǒng)；F：分布式操作系統(tǒng)77.我們倘若為每一個作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用B；為照顧緊張作業(yè)用戶，應采用E，為能實現(xiàn)人機交互作用應采用C，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較愜意時，應采用D。A：FCFS調(diào)度算法；B：短作業(yè)優(yōu)先調(diào)度算法；C：時光片輪轉(zhuǎn)法；D：多級反饋隊列調(diào)度算法；E：基于優(yōu)先權(quán)的剝奪調(diào)度算法；F：響應比優(yōu)先算法。78.產(chǎn)生死鎖的基本緣故是(1)和(2)。(1)A：資源分配不當；B：系統(tǒng)資源不足；C：作業(yè)調(diào)度不當；D：資源的獨占性。(2)A：進程推進順序非法；B：進程調(diào)度不當；C：系統(tǒng)中進程太多；D：CPU運行太快。79.通道是一種異常的(1)，具有(2)能力。(1)A：I/O設備；B：設備控制器；C：處理機；D：I/O控制器。(2)A：執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C：傳輸I/O命令；D：運行I/O進程。80.靜態(tài)重定位是在作業(yè)的B中舉行的，動態(tài)重定位是在作業(yè)的D中舉行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。81.在存取文件時，倘若是利用給定的記錄鍵值對鏈表或線性表舉行檢索，以找到指定記錄的物理地址，則上述文件分離稱為B或C；倘若可按照給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為D。A：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。82.文件系統(tǒng)最基本的目標是A，它主要是通過目錄管理功能實現(xiàn)的，文件系統(tǒng)所追求的最重要目標是D。A：按名存??；B：文件分享；C：文件保護；D：提高對文件的存取速度；E：提高I/O速度；F：提高存儲空間的利用率。83.在設備管理中為了提高I/O速度和設備利用率，是通過功能實現(xiàn)的。A：設備分配B：緩沖管理C：設備自立性D：虛擬設備84．在UNIX系統(tǒng)中對空閑磁盤空間管理的主意是。A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表85．實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是。A：內(nèi)存分配B：置換算法C：哀求調(diào)頁(段)D：對換空間管理86.我們把在一段時光內(nèi)，只允許一個進程拜訪的資源，稱為臨界資源，因此，我們可以得出下列論述，準確的論述為。A：對臨界資源是不能實現(xiàn)資源分享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)分享。C：為臨界資源配上相應的設備控制塊后，便能被分享。D：對臨界資源，應采取互斥拜訪方式，來實現(xiàn)分享。87.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應該C；在執(zhí)行V操作時，信號量的值應該B。A：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。88．在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是C；能使內(nèi)存空間中空閑區(qū)別布較勻稱的算法是D；每次分配時把既能滿意要求，又是最小的空閑區(qū)別配給進程的算法是A。A：最佳適應算法；B：最壞適應算法；C：首次適應算法；D：循環(huán)適應算法；89.在回收內(nèi)存時可能浮上下述四種情況：(1)釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應C；(2)釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應D；(3)釋放區(qū)不與F1和F2相鄰接，此時應A。A：為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項作為新表項且不做任何改變；C：以F1分區(qū)的表項作為新表項，修改新表項的大?。籇：以F2分區(qū)的表項作為新表項，同時修改新表項的大小和始址。E：以F2分區(qū)的表項作為新表項，同時修改新表項的始址。90.產(chǎn)生死鎖的四個須要條件是互斥條件和(1)，不剝奪條件和(2)。(1)A：哀求和阻塞條件；B：哀求和釋放條件；C：哀求和保持條件；D：釋放和阻塞條件；E：釋放和哀求條件。

(2)A：線性增長條件；B：環(huán)路條件；C：有序哀求條件；D：無序哀求條件。91.按邏輯結(jié)構(gòu)可把文件分為E和F兩類。A：讀，寫文件；B：只讀文件；C：索引文件；D：鏈式文件；E：記錄式文件；F：流式文件。92．利用基本文件目錄法實現(xiàn)文件分享，文件系統(tǒng)必須設置一個（1），每個用戶都應具有一個（2）。（1）A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄（2）A：用戶文件目錄B：符號目錄C：基本文件目錄D：當前目錄93．在樹型目錄結(jié)構(gòu)中，對某文件的首次拜訪通常都采用C，文件被打開后，對文件的拜訪采用D。A：文件符號名； B：從根目錄開始的路徑名；C：從當前目錄開始的路徑名； D：用戶文件描述符94.在UNIX系統(tǒng)中，復制文件采用的命令為。A：cp B：mv C：rm D：copy95．假定磁盤的大小為1K，對于1.2MB的軟盤，F(xiàn)AT需占用（1）的存儲空間；對于100MB的硬盤，F(xiàn)AT需占用（2）的存儲空間。（1）A：1KB B：1.5KB C：1.8KB D：2.4KB（2）A：100KB B：150KB C：200KB D：250KB96.關(guān)于操作系統(tǒng)的講述是不準確的。

A．“管理資源的程序”B．“管理用戶程序執(zhí)行的程序”

C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”97．對于一個文件的拜訪，常由共同限制。A．用戶拜訪權(quán)限和文件屬性 B．用戶拜訪權(quán)限和文件優(yōu)先級C．優(yōu)先級和文件屬性 D． 文件屬性和口令98.一作業(yè)8：00到達系統(tǒng)，預計運行時光為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是。A.2 B.1C.3 D.0.599.在動態(tài)分區(qū)別配計劃中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)100．倘若進程需要讀取磁盤上的多個延續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先文件。A．命名 B．打開C．建立 D．備份102．若干個等待拜訪磁盤者依次要拜訪的磁道為20，44，40，4，80，12，76，當前磁頭位于40號柱面，若用最短尋道時光優(yōu)先磁盤調(diào)度算法，則拜訪序列為：B；若用掃描算法（當前磁頭移動的方向為磁道遞增），則拜訪序列為：C。A．20，44，40，4，80，12，76B．40，44，20，12，4，76，80C．40，44，76，80，20，12，4D．40，44，76，80，4，12，20103.倘若一個磁盤的容量為40G，盤塊的大小為4K，那么該磁盤的FAT大小為：。A．20M B．25MC．30M D．35M104．在循環(huán)首次適應算法中，要求空閑分區(qū)按A順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按C順序形成空閑分區(qū)鏈。A．空閑區(qū)首址遞增； B．空閑區(qū)首址遞減；C．空閑區(qū)大小遞增； D．空閑區(qū)大小遞減。三、判斷題（×）1．并發(fā)性是指若干事件在同一時刻發(fā)生。（√）2．虛存容量的擴大是以犧牲CPU工作時光以及內(nèi)、外存交換時光為代價的。（×）3．用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。（√）4．樹型目錄結(jié)構(gòu)能夠解決文件重名問題。（√）5．原語是一種不可分割的操作。（√）6．通道一旦被啟動就能自立于CPU運行，這樣可使CPU和通道并行操作。（√）7．頁式的地址是一維的，段式的地址是二維的（×）8．位示圖主意可用于磁盤的調(diào)度管理。（×）9．虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。（×）10．頁式管理易于實現(xiàn)不同進程間的信息分享。（√）１1．在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；（×）1２．可重定位分區(qū)管理可以對作業(yè)分配不延續(xù)的內(nèi)存單元；（√）1３．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（×）1４．頁式存儲管理中，一個作業(yè)可以占用不延續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用延續(xù)的內(nèi)存空間。（×）1５．線程是最小的擁有資源的單位。（√）1６．文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。（×）17．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。（×）18．SPOOLing技術(shù)可以解決進程使用設備死鎖問題。（×）19．對于一個具有三級索引表的文件，存取一個記錄需要拜訪三次磁盤。（√）20．在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。（×）21．進程可以刪除自己的PCB表。（×）22．可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（×）23．單級目錄結(jié)構(gòu)能夠解決文件重名問題。（×）24．分頁式存儲管理中，頁的大小是可以不相等的。（√）25．執(zhí)行原語時不會響應任何中斷。（√）26．段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。（√）27．對臨界資源應采取互斥拜訪方式來實現(xiàn)分享。（×）28．文件系統(tǒng)中分配存儲空間的基本單位是記錄。（×）29．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（√）30．虛存容量的擴大是以犧牲CPU工作時光以及內(nèi)、外存交換時光為代價的。四名詞解釋：1.原語：它是由若干條機器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的準確性，它應該是原子操作，即原語是一個不可分割的操作。2.設備自立性：指用戶設備自立于所使用的詳細物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O哀求，而不必局限于某特定的物理設備。3.文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4.樹形結(jié)構(gòu)目錄：利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級目錄與相鄰下級目錄的關(guān)系是1對n。樹形結(jié)構(gòu)目錄能夠較好地滿意用戶和系統(tǒng)的要求。5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O設備管理、文件管理和用戶接口。6.位示圖：它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。7.置換策略：虛擬式存儲管理中的一種策略。用于決定應挑選內(nèi)存中的哪一頁(段)換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的未來，最少可能被拜訪的頁(段)從內(nèi)存換出到盤上。8.用戶接口：操作系統(tǒng)提供養(yǎng)用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9.死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。10.文件系統(tǒng):OS中負責管理和存取文件信息的軟件機構(gòu)。負責文件的建立，撤消，存入，續(xù)寫，修改和復制，還負責完成對文件的按名存取和舉行存取控制。11.進程:進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)舉行資源分配和調(diào)度的一個自立的基本單位。12.wait(s)原語wait(s)：Begin Lockoutinterrupts; s=s–1; Ifs<0then Begin Status(q)=blocked; Insert(WL,q); Unlockinterrupts;Scheduler; End Else unlockinterrupts;End13.鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個盤塊的編號。14.快表采用聯(lián)想存儲器加快查表速度,在地址變換機構(gòu)中，參加一個高速，小容量、具有并行查詢能力的聯(lián)想存儲器，構(gòu)成快表,存放正運行的作業(yè)的當前頁號和塊號。在快表中找到，直接舉行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)尋找，并把查到的頁號和塊號放入聯(lián)想存儲器的空閑單元中，如沒有，淘汰最先裝入的頁號。15．虛擬存儲器指具有哀求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量舉行擴充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。16．文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規(guī)矩對系統(tǒng)中的文件名，(亦可包含文件屬性)舉行組織所形成的表，稱為目錄表或文件目錄。17．I/O控制：我們把從用戶進程的輸入/輸出哀求開始，給用戶進程分配設備和啟動有關(guān)設備舉行I/O操作，以及在I/O操作完成之后響應中斷，舉行善后處理為止的囫圇系統(tǒng)控制過程稱為I/O控制。18.緩沖池：這是具有多個緩沖區(qū)的公用緩沖器，其中的各個緩沖區(qū)可供多個進程或設備分享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。19.SPOOLING：即同時聯(lián)機外圍操作，又稱脫機操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯(lián)機條件下，將數(shù)據(jù)從輸入設備傳送到磁盤，或從磁盤傳送到輸出設備。20.邏輯地址與物理地址:在具有地址變換機構(gòu)的計算機中，允許程序中編排的地址和信息實際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個目標模塊以0為基地址舉行的順序編址。邏輯地址又稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址舉行的順序編址。物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。21虛擬存儲器:答：虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的內(nèi)存實現(xiàn)在大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結(jié)構(gòu)長度所決定，另外虛存容量的擴大是以犧牲CPU工作時光以及內(nèi)、外存交換時光為代價的。22.PCB:23.聯(lián)想存儲器:24.設備自立性:25.系統(tǒng)調(diào)用:26.設備驅(qū)動程序:五問答題1．在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的？1.作業(yè)調(diào)度：從一批后備作業(yè)中挑選一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中按照某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。2.設備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分離簡述如何實現(xiàn)的。2.程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷哀求線向CPU發(fā)出中斷信號，CPU舉行中斷處理。DMA方式：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。3.簡述進程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型緣故，以及相關(guān)的操作原語。3.進程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調(diào)度執(zhí)行到阻塞：I/O哀求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時光片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止：進程執(zhí)行完畢4.什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？4.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些常常拜訪的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。5.什么是哀求頁式管理？能滿意用戶哪些需要？答：哀求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲地址空間分塊，頁和塊的大小相等，通過頁表舉行管理。頁式系統(tǒng)的邏輯地址分為頁號和頁內(nèi)位移量。頁表包括頁號和塊號數(shù)據(jù)項，它們一一對應。按照邏輯空間的頁號，尋找頁表對應項找到對應的塊號，塊號乘以塊長，加上位移量就形成存儲空間的物理地址。每個作業(yè)的邏輯地址空間是延續(xù)的，重定位到內(nèi)存空間后就不一定延續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內(nèi)存中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是否修改過）等。頁式存儲管理在動態(tài)地址轉(zhuǎn)換過程中需要決定某一頁是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實地址，倘若該頁未調(diào)入主存，則產(chǎn)生缺頁中斷，以裝入所需的頁。頁式存儲管理將不常用的頁面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶不必不安內(nèi)存不夠；不要求作業(yè)延續(xù)存放，有效地解決了“碎片”問題。6．在段頁式虛擬存儲系統(tǒng)中，不同進程之間是如何實現(xiàn)程序分享的？6.在系統(tǒng)內(nèi)設置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當前分享的用戶數(shù)。當用戶進程調(diào)入一個程序段之前，先尋找系統(tǒng)段表，倘若所需段存在，則將分享用戶數(shù)加一，在將此段記下在用戶進程段表中。當進程退出時，分享計數(shù)減一，最后一個用戶刪除分享代碼段。7.試比較內(nèi)存管理和外存管理的異同點.答：主要任務：內(nèi)存管理的主要任務是為多道程序的運行，提供良好的環(huán)境；而外存管理的主要任務則是為文件提供存儲空間?；竟δ埽簝?nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護、對換、內(nèi)存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。分配方式：它們都可采用延續(xù)分配或離散分配方式，且都以離散分配方式為主。分配算法或機制：對于延續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應算法、循環(huán)首次適應算法等；在離散分配方式中，兩者采用的機制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。8.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點、功能以及控制過程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部設備聯(lián)機并行操作）的縮寫，它是關(guān)于慢速字符設備如何與計算機主機交換信息的一種技術(shù)，通常稱為“假脫機技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設計基礎上產(chǎn)生的，它由主機和相應的通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設備同時聯(lián)機操作。SPOOLing系統(tǒng)由專門負責I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成；它將獨占設備改造為分享設備，實現(xiàn)了虛擬設備功能。9．在生產(chǎn)者—消費者問題中，能否將生產(chǎn)者進程的wait(empty)和wait(mutex)語句互換，為什么？不能。（2分）因為這樣可能導致系統(tǒng)死鎖。當系統(tǒng)中沒有空緩沖時，生產(chǎn)者進程的wait(mutex)操作獲取了緩沖隊列的控制權(quán)，而wait(empty)導致生產(chǎn)者進程阻塞，這時消費者進程也無法執(zhí)行。（3分）10．進程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？進程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。（2分）就緒到執(zhí)行：進程調(diào)度執(zhí)行到就緒：時光片完執(zhí)行到阻塞：I/O哀求或等待事件發(fā)生阻塞到就緒：I/O完成或事件已發(fā)生（3分）11．什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。（2分）參加快表后,在地址轉(zhuǎn)換時，首先在快表中尋找，若找到就直接舉行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)尋找，并把查到的頁號和塊號放入聯(lián)想存儲器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的速度。（3分）12．什么是設備自立性，它是如何實現(xiàn)的？設備自立性即應用程序自立于使用的物理設備，在應用程序中使用邏輯設備名稱來哀求使用某類設備。系統(tǒng)在執(zhí)行時，是使用物理設備名稱。（3分）要實現(xiàn)設備自立性必須由設備自立性軟件完成，包括執(zhí)行所有設備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設備到物理設備的映射是由邏輯設備表LUT完成的。（2分）13．文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）14.試說明和比較幾種文件分享的主意繞彎路法：連訪法：利用基本文件目錄實現(xiàn)文件分享：基于索引節(jié)點的分享主意：利用符號鏈實現(xiàn)文件分享：15.處理機調(diào)度分為哪三級？各自的主要任務是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中挑選一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中按照某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。16．什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中挑選一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中按照某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。17．請描述哀求頁式管理機制中的地址變換過程。18.目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)點？為了給用戶提供對文件的存取控制及保護功能，而按一定規(guī)矩對系統(tǒng)中的文件名，(亦可包含文件屬性)舉行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是樹型目錄結(jié)構(gòu)，它的優(yōu)點有：有效地提高對目錄的檢索速度；允許文件重名；便于實現(xiàn)文件分享。19．什么是死鎖？產(chǎn)生死鎖的四個須要條件是什么？死鎖：當某進程提出資源申請后，使得系統(tǒng)中一些進程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠不能再繼續(xù)前進。產(chǎn)生死鎖的須要條件：互斥條件：某段時光內(nèi)某資源只能由一個進程使用。不剝奪條件：資源在未使用盡前，不能被剝奪，由使用進程釋放。部分分配（哀求和保持）：進程因哀而阻塞時，對已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時，有向圖必構(gòu)成一環(huán)路。20.什么是內(nèi)存分頁存儲管理？它有什么特點？分頁存儲管理是將各進程的地址空間分成大小相等的頁，把內(nèi)存的存儲空間也分成與頁大小相同的片，稱為物理塊。在分配存儲空間時，以塊為單位來分配。優(yōu)點：有效解決存儲器的零頭問題，能在更高的程度上舉行多道程序設計，從而相應提高了存儲器和CPU的利用率。缺點：采用動態(tài)地址變換為增強計算機成本和降低CPU的速度。表格占內(nèi)存空間，費時來管理表格。存在頁內(nèi)碎片。作業(yè)動態(tài)的地址空間受內(nèi)存容量限制。21．說明進程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB(進程控制塊)+程序+數(shù)據(jù)集合。

特征：動態(tài)性、并發(fā)性、自立性、制約性、結(jié)構(gòu)性。

基本狀態(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。22．在生產(chǎn)者—消費者問題中，倘若缺少了signal(full)或signal(empty)，對執(zhí)行結(jié)果會有什么影響？23．頁式和段式內(nèi)存管理有什么區(qū)別？怎樣才干實現(xiàn)分享和保護？答：段式與頁式存儲管理的比較如下表所示。段式頁式分段由用戶設計劃分，每段對應一個相應的的程序模塊，有殘破的邏輯意義。分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的分享，執(zhí)行時按需動態(tài)鏈接裝入。頁普通不能分享段長不等，可動態(tài)增長，有利于新數(shù)據(jù)增長。頁面大小相同，位置不能動態(tài)增長。二維地址空間：段名、段中地址；段號、段內(nèi)單元號一維地址空間管理形式上象頁式，但概念不同往往需要多次缺頁中斷才干把所需信息殘破地調(diào)入內(nèi)存實現(xiàn)頁（段）的分享是指某些作業(yè)的邏輯頁號（段號）對應同一物理頁號（內(nèi)存中該段的起始地址）。頁（段）的保護往往需要對分享的頁面（段）加上某種拜訪權(quán)限的限制，如不能修改等；或設置地址越界檢查，對于頁內(nèi)地址（段內(nèi)地址）大于頁長（段長）的存取，產(chǎn)生保護中斷。24．在哲學家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因為它只能按照安全狀態(tài)防止部分死鎖，沒有防止和解除所有死鎖的能力。25．在原語執(zhí)行期間，是否可以響應中斷？為什么？答：原語執(zhí)行期間可以響應中斷，只是不能舉行進程切換。26．不同用戶的不同任務之間的進程是有臨界區(qū)？為什么？請舉例說明。答：徹低可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進程使用，但是只能有一個進程在某一時刻進入。27．文件目錄有何作用？答：實現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。28.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲結(jié)構(gòu)）：文件在外存上的存儲組織形式，包括延續(xù)文件、串聯(lián)文件和索引文件。29．請說明系統(tǒng)利用緩沖池舉行輸入操作的過程。（7分）收容輸入：數(shù)據(jù)從設備輸入到緩沖池hin=get-buf(emq)；數(shù)據(jù)裝入hin中；put-buf(inq,hin)：；提取輸入：數(shù)據(jù)從緩沖池輸入到內(nèi)存sin=get-buf(inq)；數(shù)據(jù)從sin中提走；put-buf(emq,sin)；30．什么是虛擬存儲器，它有什么特點？答：虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的內(nèi)存實現(xiàn)在大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結(jié)構(gòu)長度所決定，另外虛存容量的擴大是以犧牲CPU工作時光以及內(nèi)、外存交換時光為代價的。31．比較基于索引節(jié)點和基于符號鏈的文件分享主意。（8分）答：基于索引節(jié)點的文件分享是在文件的目錄中填上需要分享文件的索引節(jié)點的序號，在索引節(jié)點中加上用戶計數(shù)。基于符號鏈的文件分享是建立一種異常的鏈接文件，內(nèi)容為需要分享的文件的路徑和名字，拜訪該文件時，按照路徑找到分享的文件。基于索引節(jié)點的文件分享拜訪速度快，但可能使索引節(jié)點指針懸空；基于符號鏈的文件分享安全，但拜訪速度慢，要占用索引節(jié)點。六算法題1.這是一個從鍵盤輸入到打印機輸出的數(shù)據(jù)處理流圖，其中鍵盤輸入進程通過緩沖區(qū)buf1把輸入數(shù)據(jù)傳送給計算進程，計算進程把處理結(jié)果通過緩沖buf2傳送給打印進程。buf1和buf2為臨界資源，試寫出鍵盤輸入進程，計算進程及打印進程間的同步算法。（10分）輸入進程→buf1→計算進程→buf2→打印進程解答：從鍵盤輸入到打印機輸出的數(shù)據(jù)傳送過程，可以看作是由鍵盤輸入進程到計算進程，以及由計算進程到打印輸出進程這兩個數(shù)據(jù)傳送進程所組成。其中，對鍵盤輸入進程而言，計算進程是消費者進程；而對打印輸出進程而言，計算進程又是生產(chǎn)者進程。據(jù)此可將它們之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:beginrepeatP(empty);P(mutex1);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseendCP:beginrepeatP(full);P(mutex1);Takeacharactorformbuffer1;Addtoch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepea