操作系統(tǒng)復習題題庫及答案

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

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

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

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

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

（設備）及內存之間的信息交換。81．緩沖區(qū)的設置可分為單緩沖、（雙緩沖）、（循環(huán)緩沖）和（緩沖池）。其中關于緩沖池的操作有（提取輸入）、（提取輸出）、（收容輸入）和（收容輸出）。82．操作系統(tǒng)為用戶編程所提供的接口是（系統(tǒng)調用）。83．文件的邏輯結構分為流式文件、順序文件、索引文件和（索引順序文件）。84．進程由程序、數據和（PCB）組成。85．一張1.44M的軟盤，其FAT表占的空間為（2.16K）。86．緩沖池包括空白緩沖隊列、（裝滿輸入數據的緩沖隊列）和（裝滿輸出數據的緩沖隊列）三種隊列。87．在生產者—消費者問題中，消費者進程的兩個wait原語的正確順序為（Wait(full)）；和（wait(mutex)）;。88．段式管理中，提供（二維）維的地址結構。以段為單位進行空間分配，每段分配一個（連續(xù)內存區(qū)）。89．邏輯設備表（LUT）的主要功能是實現（邏輯設備到物理設備的映射）。90．在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數為3，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數為（3），LRU算法的頁面置換次數為（4），CLOCK算法的頁面置換次數為（5）。91．設單CPU環(huán)境下，有三道作業(yè)，它們的提交時間及運行時間如下表：作業(yè) 提交時間(單位：基本時間單位) 運行時間(單位：基本時間單位)J1J2J3 023 742若采用短作業(yè)優(yōu)先調度策略，作業(yè)單道串行運行時的調度次序為（J1,J3,J2），平均周轉時間=（8）。92．進程間通信的類型有：共享存儲區(qū)、（管道機制）、（消息隊列）和信箱機制。93．在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。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 1 3 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)先算法，則平均周轉時間是（(3*T1+2*T2+T3)/3）。97．位示圖是利用（二進制的一個位）來表示（磁盤中一個盤塊）的使用情況。98．在SPOOLing系統(tǒng)中，進程執(zhí)行輸出的過程是：將進程產生的數據送到（磁盤的輸出井），輸出程序再將數據提出，通過（內存的輸出緩沖區(qū)）送往輸出設備。105．I/O控制的方式有程序直接控制方式、（中斷控制方式）、DMA方式和通道方式。106.在首次適應算法中，要求空閑分區(qū)按（地址遞增）順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按（空閑分區(qū)從小到大）順序形成空閑分區(qū)鏈。107.文件的物理結構有順序文件、（鏈接文件）文件和索引文件三種。108.現代操作系統(tǒng)的特征是（并發(fā)）、（共享）、虛擬和異步性。109.產生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和（環(huán)路條件）。110.操作系統(tǒng)的五大功能是CPU管理、（存儲管理）、設備管理、文件系統(tǒng)和（用戶接口）。111.在操作系統(tǒng)中進程和線程的區(qū)別是：（擁有資源）。112．文件系統(tǒng)的基本任務是實現（按名存?。?13．靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在（執(zhí)行）時進行。114．文件的保護是通過（存取控制表）來實現的。115．文件共享的方式有基于索引結點的方式和（利用符號鏈）。116．UNIX系統(tǒng)對空閑空間的管理方式采用（成組鏈接法）。119.一次只允許一個進程訪問的資源叫（臨界資源）。120．在操作系統(tǒng)中進程是一個（擁有資源）的單位，也是一個（調度）和執(zhí)行的基本單位。122．在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為（前臺）作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為（后臺）作業(yè)。123．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是（操作員（或用戶））接口和（程序員（或程序））接口。124．操作系統(tǒng)中，進程可以分為（系統(tǒng)）進程和（用戶）進程兩類。125．用戶調用（建立）和（打開（可交換次序））文件操作來申請對文件的使用權。126．主存儲器及外圍設備之間的信息傳送操作稱為（輸入輸出操作）。127．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：（封閉）性和可再現性。128．UNIX的shell有兩層含義，一是指由shell命令組成的（Shell命令）語言；二是（指該命令的解釋）程序。129．操作系統(tǒng)是運行在計算機（基本硬件（或：硬件））系統(tǒng)上的最基本的系統(tǒng)軟件。130．程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為（相對地址（或：邏輯地址、虛擬地址））。131．文件的邏輯結構分（字符流式）文件和（記錄式）文件二種。132．一個作業(yè)從進入系統(tǒng)到運行結束，一般要經歷“（后備）”、“執(zhí)行”和“完成”三個不同狀態(tài)。133．WindowsNT操作系統(tǒng)結構由兩個部分構成：一是保護子系統(tǒng)，另一是（執(zhí)行體）。134．目前硬盤中最常使用的兩種接口是IDE接口和（SCSI）接口。135．用戶要求計算機系統(tǒng)所做的工作的集合稱為（作業(yè)）。136．進程由程度、數據集合、（進程控制塊及相關表格）組成。137．對信號量S的操作只能通過（P、V）操作進行，對應每一個信號量設置了一個等待隊列。138．在存貯器可變式分區(qū)管理中，對內存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹?、位圖法和（鏈表法）。139．虛擬設備是指采用某種I／O技術，將某個（獨占）設備改進為多個用戶可共享的設備。140．文件系統(tǒng)中，用于文件的描述和控制并及文件一一對應的是（文件控制塊（或：FCB））。141．所謂（通道），是一塊能控制一臺或多臺外圍設備及CPU并行工作的硬件。142．用戶是通過（命令接口）或者程序接口向計算機發(fā)出請求的。143．在所有主機操作系統(tǒng)都是UNIX系統(tǒng)的TCP／IP網絡中，（進行遠程注冊）的命令是rlogin。144．在TCP／IP網絡中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是（Mail）。145.操作系統(tǒng)的主要設計目標是（方便用戶使用或界面友好）和（系統(tǒng)能高效工作或資源利用率高）。146.當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的（工作區(qū)或主存空間或資源）和取消該進程的（進程控制塊(PCB)）就撤消了該進程。147.單個分區(qū)存儲管理僅適用于（個人計算機(單用戶)）和（專用計算機(單道，單作業(yè))）系統(tǒng)。148.每個索引文件都必須有一張（索引）表，其中每個登記項用來指出一個邏輯記錄的（存放位置或指針或首地址）。149.實現SPOOL系統(tǒng)時必須在磁盤上辟出稱為（輸入井）和（輸出井(可交換次序)）的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。150.一個理想的作業(yè)調度算法應該是既能（提高系統(tǒng)效率或吞吐量高及時得到計算結果）又能使進入系統(tǒng)的作業(yè)（周轉時間短）等。二、單選題6．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機構 B、建立索引表C、建立指針D、多級目錄結構11．臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。A、管理信息B、信息存儲C、數據 D、程序12．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。A、5 B、2C、3 D、415．為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級管理是＿＿＿＿安全管理。（A）A．系統(tǒng)級B．用戶級C．目錄級D．文件級16．運行時間最短的作業(yè)被優(yōu)先調度，這種企業(yè)調度算法是（ C）A．優(yōu)先級調度B．響應比高者優(yōu)先C．短作業(yè)優(yōu)先D．先來先服務17．產生死鎖的主要原因是進程運行推進的順序不合適（ D）A．系統(tǒng)資源不足和系統(tǒng)中的進程太多B．資源的獨占性和系統(tǒng)中的進程太多C．進程調度不當和資源的獨占性D．資源分配不當和系統(tǒng)資源不足18.

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

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

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

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

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

虛擬內存的容量只受（D

）的限制。A.物理內存的大小B.磁盤空間的大小C.數據存放的實際地址D.計算機地址位數24、分段管理提供（B）維的地址結構。A.1B.2

C.3

D.425、（

D

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

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

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

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

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

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

D

）的能力。A.串行操作

B.控制操作C.重執(zhí)操作D.并行操作29.（B）是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經過的時間間隔；（D）是從作業(yè)進入后備隊列起，到被調度程序選中時的時間間隔。A：響應時間；B：周轉時間；C：運行時間；D：等待時間；F：觸發(fā)時間。30.產生死鎖的四個必要條件是互斥條件和(C)，不剝奪條件和(B)。(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)中獲取幫助信息的命令為（B）。A：help B：man C：cat33．CPU的調度分為高級、中級和低級三種，其中低級調度是指（C）調度。A：作業(yè) B：交換 C：進程34．在請求調頁中可采用多種置換算法，其中LRU是（B ）置換算法。A：最佳 B：最近最久未用 C：最近未用 D：最少使用35．對打印機進行I/O控制時，通常采用（B）方式；對硬盤的I/O控制采用（C）方式。A：程序直接控制 B：中斷驅動 C：DMA D：通道36．在UNIX系統(tǒng)中采用的頁面置換算法是（A）。A：CLOCK B：OPT C：NRU D：LRU37．在磁盤調度算法中，選擇及當前磁頭移動方向一致、磁頭單向移動且距離最近的進程的算法為（C）A：FIFO B：SCAN C：CSCAN D：FSCAN38．在UNIX系統(tǒng)中的mv命令表示（D）A：刪除文件 B：移動文件或對文件換名 C：復制文件39.

操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[C]、[2]、[3]、網絡操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理請求和要求處理的數據時，CPU就應該立即處理該數據并將結果及時送回，例如[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.

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

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

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

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

充分利用CPU，減少CPU等待時間B.

提高實時響應速度C.

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

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

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

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

B

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

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

）。A．可由CPU

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

D．必須由進程調度程序管理 49、一個40G的硬盤，塊的大小為１Ｋ，其FAT要占（C）空間。A.100MB.120MC.140MD.160M50.文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（A）。A.文件目錄B.目錄文件C.邏輯結構D.邏輯空間51.文件的存儲方法依賴于（C）。A.文件的物理結構B.存放文件的存儲設備的特性C.A和BD.文件的邏輯52.使用絕對路徑名訪問文件是從（C）開始按目錄結構訪問某個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是（D）。A.某一文件存放的數據信息B.某一文件的文件目錄C.該目錄中所有數據文件目錄D.該目錄中所有子目錄文件和數據文件的目錄54.由字符序列組成，文件內的信息不再劃分結構，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件55.數據庫文件的邏輯結構形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.邏輯文件是（B）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄57、

存儲管理的目的是（

C

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

DA頁面地址

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

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

AA硬件地址變換機構

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

E調試程序F編譯程序

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

D）。A.輸入輸出中斷

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

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

B

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

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

B）。A.補充內存物理空間的技術

B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術62外存（如磁盤）上存放的程序和數據（B

）。A．可由CPU

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

D．必須由進程調度程序管理63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（

B

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

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

C

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

B

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

B）。A．增加

B．減少

C．不變

D．可能增加也可能減少68、碎片現象的存在使得（A）。A.內存空間利用率降低

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

D

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

B、提供接口

C、方便用戶

D、實現虛擬設備A[2]：A、塊設備B、存儲設備

C、獨立設備

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

C、系統(tǒng)設備

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

A

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

B、提高內存和主機效率

C、減輕用戶編程負擔

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

C、獨占設備

D、虛擬設備A[4]：A、分時系統(tǒng)

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

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

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

B

）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號76.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為(B)；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)，稱為(A)；在(C)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數據，并作出響應；在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)，為能實現人機交互作用應采用(C)，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意時，應采用(D)。A：FCFS調度算法；B：短作業(yè)優(yōu)先調度算法；C：時間片輪轉法；D：多級反饋隊列調度算法；E：基于優(yōu)先權的剝奪調度算法；F：響應比優(yōu)先算法。78.產生死鎖的基本原因是(1)和(2)。B(1)A：資源分配不當；B：系統(tǒng)資源不足；C：作業(yè)調度不當；D：資源的獨占性。A(2)A：進程推進順序非法；B：進程調度不當；C：系統(tǒng)中進程太多；D：CPU運行太快。79.通道是一種特殊的(1)，具有(2)能力。C(1)A：I/O設備；B：設備控制器；C：處理機；D：I/O控制器。A(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：串聯文件；C：索引文件；D：直接文件。82.文件系統(tǒng)最基本的目標是(A)，它主要是通過目錄管理功能實現的，文件系統(tǒng)所追求的最重要目標是(D)。A：按名存?。籅：文件共享；C：文件保護；D：提高對文件的存取速度；E：提高I/O速度；F：提高存儲空間的利用率。83.在設備管理中為了提高I/O速度和設備利用率，是通過( B)功能實現的。A：設備分配B：緩沖管理C：設備獨立性D：虛擬設備84．在UNIX系統(tǒng)中對空閑磁盤空間管理的方法是(C)。A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表85．實現虛擬存儲器最關鍵的技術是(C )。A：內存分配B：置換算法C：請求調頁(段)D：對換空間管理86.我們把在一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為( D)。A：對臨界資源是不能實現資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現共享。C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現共享。87.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應當(C)；在執(zhí)行V操作時，信號量的值應當(B)。A：不變；B：加1；C：減1；D：加指定數值；E：減指定數值。88．在動態(tài)分區(qū)式內存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是(C)；能使內存空間中空閑區(qū)分布較均勻的算法是(D)；每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是(A)。A：最佳適應算法；B：最壞適應算法；C：首次適應算法；D：循環(huán)適應算法；89.在回收內存時可能出現下述四種情況：(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.產生死鎖的四個必要條件是互斥條件和(1)，不剝奪條件和(2)。 C(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條 E：釋放和請求條件。B(2)A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。91.按邏輯結構可把文件分為(E)和(F)兩類。A：讀，寫文件；B：只讀文件；C：索引文件；D：鏈式文件；E：記錄式文件；F：流式文件。92．利用基本文件目錄法實現文件共享，文件系統(tǒng)必須設置一個（1），每個用戶都應具有一個（2）。C（1）A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄B（2）A：用戶文件目錄B：符號目錄C：基本文件目錄D：當前目錄93．在樹型目錄結構中，對某文件的首次訪問通常都采用(C)，文件被打開后，對文件的訪問采用(D)。A：文件符號名B從根目錄開始的路徑名C從當前目錄開始的路徑名；D：用戶文件描述符94.在UNIX系統(tǒng)中，復制文件采用的命令為(A)。A：cp B：mv C：rm D：copy95．假定磁盤的大小為1K，對于1.2MB的軟盤，FAT需占用（1）的存儲空間；對于100MB的硬盤，FAT需占用（2）的存儲空間。C（1）A：1KB B：1.5KB C：1.8KB D：2.4KBD（2）A：100KB B：150KB C：200KB D：250KB96.關于操作系統(tǒng)的敘述( D )是不正確的。A．“管理資源的程序”B．“管理用戶程序執(zhí)行的程序”C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”97．對于一個文件的訪問，常由( A )共同限制。A．用戶訪問權限和文件屬性 B．用戶訪問權限和文件優(yōu)先級C．優(yōu)先級和文件屬性 D． 文件屬性和口令98.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是( C )A.2 B.1C.3 D.0.599.在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并及相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是( D )。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)100．如果進程需要讀取磁盤上的多個連續(xù)的數據塊，( D )數據傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先( B )文件。A．命名B．打開C．建立 D．備份102．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，當前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調度算法，則訪問序列為：(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大小為：( C )。A．20M B．25MC．30M D．35M104．在循環(huán)首次適應算法中，要求空閑分區(qū)按(A)順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按(C)順序形成空閑分區(qū)鏈。A．空閑區(qū)首址遞增； B．空閑區(qū)首址遞減；C．空閑區(qū)大小遞增； D．空閑區(qū)大小遞減。六算法題1.這是一個從鍵盤輸入到打印機輸出的數據處理流圖，其中鍵盤輸入進程通過緩沖區(qū)buf1把輸入數據傳送給計算進程，計算進程把處理結果通過緩沖buf2傳送給打印進程。buf1和buf2為臨界資源，試寫出鍵盤輸入進程，計算進程及打印進程間的同步算法。（10分）輸入進程→buf1→計算進程→buf2→打印進程解答：從鍵盤輸入到打印機輸出的數據傳送過程，可以看作是由鍵盤輸入進程到計算進程，以及由計算進程到打印輸出進程這兩個數據傳送進程所組成。其中，對鍵盤輸入進程而言，計算進程是消費者進程；而對打印輸出進程而言，計算進程又是生產者進程。據此可將它們之間的同步問題描述如下：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:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend2．設在一個頁面大小為1K的系統(tǒng)中，正在處理器上執(zhí)行的一個進程的頁表如圖所示：頁號 狀態(tài)位 訪問位 修改位 物理塊號0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0起始頁號和塊號均為0。1．詳述在設有快表的請求分頁存儲管理系統(tǒng)中，一個虛地址轉換成物理內存地址的過程。2．下列虛地址（十進制）對應及什么物理地址：5449，2221。 解： （10分）①②5449的物理地址為：3292221的物理地址為：22213．設系統(tǒng)有三種類型的資源，數量為(4，2，2)，系統(tǒng)中有進程A，B，C按如下順序請求資源：進程A申請(3，2，1)進程B申請(1，0，1)進程A申請(0，1，0)進程C申請(2，0，0)請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出資源分配過程，指明哪些進程需要等待，哪些資源被剝奪。(10分)解：(10分)①分配策略為：當進程Pi申請ri類資源時，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源)②資源分配過程：剩余資源進程A：(3，2，1)(1，0，1)進程B：(1，0，1)(0，0，0)進程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進程C：(2，0，0)(1，2，1)C，B完成之后，A可完成。4．設公共汽車上，司機和售票員的活動分別是：司機：啟動車輛 售票員： 上乘客 正常行車 關車門 到站停車 售票 開車門 下乘客在汽車不斷地到站，停車，行使過程中，這兩個活動有什么同步關系？并用wait和signal原語操作實現它們的同步。 解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver: BEGIN L1:wait(run); 啟動車輛； 正常行車； 到站停車； signal(stop); GotoL1; ENDConductor: BEGIN L2： 上乘客； 關車門； signal(run); 售票；wait(stop);開車門；下乘客；GotoL2;ENDCOENDEND5、某虛擬存儲器的用戶編程空間共321KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號 物理塊號1 52 103 44 7則邏輯地址0A5C（H）所對應的物理地址是什么？答：邏輯地址0A5CH）所對應的二進制表示形式是：0000101001011100，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對應的頁號為3查頁表，得到物理塊號是4（十進制），即物理塊地址為：0001001000000000，拼接塊內地址0000000001011100，得0001001001011100，即125C（H）。6、某段表內容如下：段號 段首地址 段長度0 120K 40K1 760K 30K2 480K 20K3 370K 20K

一邏輯地址為（2，154）的實際物理地址為多少？答：邏輯地址（2154）表示段號為2，即段首地址為480K，154為單元號，則實際物理地址為480K+154。7、設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數量為17，B資源的數量為5，C資源的數量為20。在T0時刻系統(tǒng)狀態(tài)如表1和表2所示。（共10分）

系統(tǒng)采用銀行家算法實施死鎖避免策略。

①T0時刻是否為安全狀態(tài)？若是，請給出安全序列。

②在T0時刻若進程P2請求資源（0，3，4），是否能實施資源分配？為什么？

③在②的基礎上，若進程P4請求資源（2，0，1），是否能實施資源分配？為什么？

④在③的基礎上，若進程P1請求資源（0，2，0），是否能實施資源分配？為什么？

表1

T0時刻系統(tǒng)狀態(tài)

最大資源需求量 已分配資源數量 A B C A B CP1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4表2

T0時刻系統(tǒng)狀態(tài)

A B C剩余資源數 2 3 38．系統(tǒng)中有五個進程P1、P2、P3、P4、P5，有三種類型的資源：R1、R2、和R3。在T0時刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實施死鎖避免策略，回答下列問題：（共9分，每小題3分）T0時刻是否為安全狀態(tài)？為什么？若這時P4請求資源（1，2，0），是否能實施資源分配？為什么？在上面的基礎上，若進程P3請求資源（0，1，0），是否能實施資源分配？為什么？

T0時刻系統(tǒng)狀態(tài) 已分配資源數量 最大資源需求量 R1 R2 R3 R1 R2 R3P1 0 0 1 0 0 1P2 2 0 0 2 7 5P3 0 0 3 6 6 5P4 1 1 5 4 3 5P5 0 3 3 0 6 5

R1 R2 R3剩余資源數 3 3 0解：（共9分，每小題3分）T0時刻是安全的，安全序列為：P1，P4，P5，P2，P3P4請求資源（1，2，0），根據銀行家算法，預分配后系統(tǒng)是安全的，安全序列為：P1，P4，P5，P2，P3P3請求資源（1，1，0），根據銀行家算法，預分配后系統(tǒng)不安全，所以不能實施資源分配。

9．一個進程的大小占5個頁面，每頁的大小為1K，系統(tǒng)為它分配了3個物理塊。當前進程的頁表如圖所示：（共8分） 塊號 存在位P 訪問位R 修改位M0x1C 1 1 00x3F 1 1 1- 0 0 00x5D 1 0 0- 0 0 0有那些頁面不在內存？（2分）請分別計算進程中虛地址為0x3B7、0x12A5、0x1432單元的物理地址（用十六進制表示），并說明理由。（6分）解：（共8分）不在內存的是第2和4頁（按頁號），或第3和5頁（按序號）。（2分）0x3B7的物理地址=0x73B7（2分）0x12A5的物理地址=0x176A5，缺頁，換出第三頁。（2分）0x1432地址越界，出錯。（2分）10．系統(tǒng)運行有三個進程：輸入進程、計算進程和打印進程，它們協同完成工作。輸入進程和計算進程之間共用緩沖區(qū)buffer1,計算進程和打印進程之間共用緩沖區(qū)buffer2。輸入進程接收外部數據放入buffer1中；計算進程從buffer1中取出數據進行計算，然后將結果放入buffer2；打印進程從buffer2取出數據打印輸出。用算法描述這三個進程的工作情況，并用wait和signal原語實現其同步操作。（共8分）解：（共8分）解答：輸入進程、計算進程和打印進程之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:beginrepeatwait(empty1);wait(mutex1);inputadatafromkeyboard;Addtobuffer1;signal(mutex1);signal(full1);untilfalseendCalP:beginrepeatwait(full1);wait(mutex1);Takeadataformbuffer1;Addtoch1;signal(mutex1);signal(empty1);calculatech1;wait(empty2);wait(mutex2);Takeadataformch1;Addtobuffer2;signal(mutex2);signal(full2);untilfalseendOutP:beginrepeatwait(full2);wait(mutex2);Takeadatafrombuffer2;Addtoprintercontroler;signal(mutex2);signal(empty2);startprinter;untilfalseend（評分標準：信號量設置2分，輸入進程、計算進程、打印進程各2分）11．在一個請求分頁系統(tǒng)中，有一個長度為5頁的進程，假如系統(tǒng)為它分配3個物理塊，并且此進程的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數。（10分）解：FIFO：232152453252第1頁222555333第2頁33322255第3頁1114442缺頁中斷次數=6LUR：232152453252第1頁22225553第2頁3352335第3頁114422缺頁中斷次數=512.進程A1，A2，…，An通過K個緩沖區(qū)向進程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：每個發(fā)送進程一次發(fā)送一個消息，寫入緩沖區(qū)，緩沖區(qū)大小及消息長度一致；對每個消息，B1，B2，…，Bm都需接收一次，讀入各自的數據區(qū)內；K個緩沖區(qū)都滿時，發(fā)送進程等待，沒有可讀的消息時，接收進程等待。試用wait和signal原語操作組織正確的發(fā)送和接收操作。（10分）解：BEGINIntegerMutex,Avail[n],Full[m];IntegerI;Mutex:=1;FORi:=1TOmDOBEGINAvail[I]:=k;Full[I]:=0;ENDPROCEDURESend(K)IntegerI;BEGIN13．一個進程的大小為5個頁面，為它分配了四個物理塊。當前每個塊的情況如下表所示（都為十進制數，且從0開始計數。）。當虛頁4發(fā)生缺頁時，使用下列的頁面置換算法，哪一個物理塊將被換出？并解釋原因．（10分）頁號 塊號 加載時間 訪問時間 訪問位R 修改位M2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1IFO算法LRU算法CLOCK算法當頁面的訪問串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法解：1．換出第3號虛頁，因為它加載的時間最早；2．換出第1號虛頁，因為它最近最久沒被訪問；3．換出第1號虛頁，因為它最近既沒被訪問，又沒被修改；4．換出第3號虛頁，因為它離訪問點最遠。14.用整型信號量描述在哲學家進餐問題中，至多允許4個哲學家同時進餐的算法。（10分）解：publicclassdiningphilosophers{semaphore[]fork=newsemaphore[5](1);semaphoreroom=newsemaphore(4);inti;voidphilosopher(inti){while(true)think();wait(room);wait(fork[i]);wait(fork[(i+1)%5]);eat();signal(fork[(i+1)%5]);signal(fork[i]);signal(room); }voidmain(){parbegin(philosopher(0),philosopher(1),philosopher(2),philosopher(3),philosopher(4)); } }15．考慮一個有150個存儲器單元的系統(tǒng)，如下分配給三個進程：進程 最大 占有————————————————————1 70 452 60 403 60 15使用銀行家算法，以確定下面的任何一個請求是否安全：a．第4個進程到達，最多需要60個存儲單元，最初需要25個單元；b．第4個進程到達，最多需要60個存儲單元，最初需要35個單元；如果安全給出安全序列；若不安全給出結果分配簡表。（10分）解：進程 最大 占有 尚需 可用————————————————————————1 70 45 25 25 2 60 40 203 60 15 454 60 25 35安全序列為：1、2、3、4所以系統(tǒng)是安全的，可以進行分配。b．進程 最大 占有 尚需 可用————————————————————————1 70 45 25 15 2 60 40 203 60 15 454 60 35 25當前可用的資源不夠任何一個進程運行完畢，所以不安全。16.Jruassic公園有一個恐龍博物館和一個公園.有m個旅客和n輛車,每輛車只能容納一個旅客。旅客在博物館逛了一會兒，然后排隊乘坐旅行車。當一輛車可用時，它載入一個旅客，然后繞公園行駛任意長的時間。如果n輛車都已被旅客乘坐游玩，則想坐車的旅客需要等待；如果一輛車已經就緒，但沒有旅客等待，那么這輛車等待。使用信號量同步m個旅客和n輛車的進程。（10分）解：visitors=m; cars=n; mutex=1;Pvi() Pci(){repeat {repeatwait(cars); wait(visitors);wait(mutex); wait(mutex);geton; start;travell; run;getoff; stop;signal(cars); signal(visitors);wait(mutex); wait(mutex);untilfalse; untilfalse;} }17.讀者及寫者問題(reader--writerproblems)（10分）在計算機體系中，對一個共享文件進行操作的進程可分為兩類：讀操作和寫操作，它們分別被稱為讀者和寫者。訪問該文件時讀者和寫者，寫者和寫者間必須實現互斥。只有在沒有讀者訪問文件時，寫者才允許修改文件?；蛘邔懻咴谛薷奈募r不允許讀者去讀，否則會造成讀出的文件內容不正確。試寫出算法描述讀者和寫者的問題。解：為了實現讀者及寫者的同步和互斥，我們設置一個信號量S，用于讀者及寫者之間或寫者及讀者之間的互斥，初值為“1”。用一個變量rc表示當前正在讀的讀者個數，當進程可以去讀或讀結束后都要改變rc的值，因此rc又成為若干讀進程的共享變量，它們必須互斥地修改rc。故必須定義另一個用于互斥的信號量Sr，初值也是“1”。讀者--寫者問題可描述如下：S,Sr：semaphore；intrc=0;S=Sr=1;processReaderI(i=1,2,...,m)processWriterj(j=1,2,...,k)beginbeginP(Sr);rc=rc+1;P(S);if(rc==1)P(S);WritefileF;V(Sr);V(S);readfileF;endP(Sr);rc=tc-1;if(rc==0)V(S);V(Sr);end18、若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，假設每移動一個磁道需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別寫出訪問序列并計算為完成上述各次訪問總共花費的尋道時間。（1）先來先服務算法；（2）最短尋道時間優(yōu)先算法。（3）掃描算法（當前磁頭移動的方向為磁道遞增）（10分）解：（1）磁道訪問順序為：20，44，40，4，80，12，76尋道時間=（20+24+4+36+76+68+64）*3=292*3=876（2）磁道訪問順序為：40，44，20，12，4，76，80尋道時間=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道訪問順序為：40，44，76，80，20，12，4尋道時間=（0+4+32+4+60+8+8）*3=116*3=34819、生產者和消費者問題（10分）有一組生產者P1，P2，……，PM和一組消費者C1，C2，……，CK，他們通過由n個環(huán)形緩沖區(qū)構成的緩沖池進行通信，生產者把產品放入緩沖區(qū)，消費者從緩沖區(qū)取產品來消費。請用wait和signal原語實現他們的同步操作。解：生產者和消費者問題beginVarmutex,empty,full:semaphore:=1,n,0;buffer:array[0,…,n-1]ofitem;in,out:integer:=0,0;parbeginproducer: begin repeat producenextproduct; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)modn; signal(full); signal(mutex); untilfalse; endconsumer:begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)modn; signal(empty); signal(mutex); consumetheiteminnextc; untilfalse; end parend end20、請用信號量描述哲學家進餐問題。（15分）解：哲學家進餐問題（15分）publicvoidphilosopher(inti){ while(true){ think(); wait(fork[i]); wait(fork[(i+1)%5]); eat(); signal(fork[(i+1)%5]); signal(fork[i]); } }21．今有三個并發(fā)進程R，M，P，它們共享了一個可循環(huán)使用的緩沖區(qū)B，緩沖區(qū)B共有N個單元。進程R負責從輸入設備讀信息，每讀一個字符后，把它存放在緩沖區(qū)B的一個單元中；進程M負責處理讀入的字符，若發(fā)現讀入的字符中有空格符，則把它改成“，”；進程P負責把處理后的字符取出并打印輸出。當緩沖區(qū)單元中的字符被進程P取出后，則又可用來存放下一次讀入的字符。請用PV操作為同步機制寫出它們能正確并發(fā)執(zhí)行的程序。beginVarmutex,input,calculate,output:semaphore:=1,n,0,0;buffer:array[0,…,n-1]ofitem;in,mid,out:integer:=0,0,0;proR(){ do{ wait(input); wait(mutex); buffer(in):=inputdata; in:=(in+1)modn; signal(calculate); signal(mutex); whiletrue; }proM(){ do{ wait(calculate); wait(mutex); buffer(middle):=calculatedata; mid:=(mid+1)modn; signal(output); signal(mutex); }whiletrue; }proP(){ do{ wait(output); wait(mutex); buffer(out):=ca