操作系統(tǒng)習題1

1、計算機操作系統(tǒng)試題一填空：操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調用和圖形用戶界面。主存儲器與外圍設備之間的數據傳送控制方式有程序直接控制、中斷驅動方式、DMA方式和通道控制方式。在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。4當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現性。程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。文件的邏輯結構分流式文件和記錄式文件二種。進程由程度、數據和PCB組成。對信號量S的操作

2、只能通過原語操作進行，對應每一個信號量設置了一個等待隊列。9操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。虛擬設備是指采用SPOOLING技術，將某個獨享設備改進為供多個用戶使用的的共享設備。文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊。段式管理中，以段為單位每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。邏輯設備表（LUT）的主要功能是實現設備獨立性。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產生中斷。段的共享是通過共享段表實現的。文件的物理結構分為順序文件、索引文件和索引順序文件。

3、所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。20分頁管理儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高，管理開銷小。計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件。操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網絡操作系統(tǒng)和分布式操作系統(tǒng)。22按文件的邏輯存儲結構分，文件分為有結構文件，又稱為記錄式文件和無結構文件，又稱流式文件。23、主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了虛擬分配技

4、術，即用共享設備模擬獨占設備。25、常用的內存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時，要靠硬件地址變換機構實現重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。28、在請求頁式管理中，當硬件變換機構發(fā)現所需的頁不在內存時，產生缺頁中斷信號，中斷處理程序作相應的處理。29、置換算法是在內存中沒有空閑頁面時被調用的，它的目的是選出一個被淘汰的頁面。如果內存中有足夠的空閑頁面存放所調入的頁，則不必使用置換算法。在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現的地址空間是頁式劃分。文件的存儲器是分成大小相等的物理塊，并以它為單位交換信

5、息。虛擬設備是通過SPOOLing技術把獨占設備變成能為若干用戶共享的設備。緩沖區(qū)的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的地址重地位功能。在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調度的基本單位。在信號量機制中，信號量S0時的值表示可用資源數目；若S0,則表示等待該資源的進程數，此時進程應阻塞。操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調用。設備從資源分配角度可分為獨占設備，共享設備和虛擬設備。設備管理的主要任務是控制設備和CPU之間進行I/O操作。常用的文件存取方法

6、有順序存取法，隨機存取法和按鍵存取法。在頁面置換算法中最有效的一種稱為LRU算法。地址變換機構的基本任務是將虛地址空間中的邏輯地址變換為內存中的物理地址。在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法?，F代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。為文件file.c的同組用戶增加修改權限的UNIX命令為chmodg+wfile.c。顯示目錄mydir中文件的詳細信息的UNIX命令為Ls-lmydir。操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。采用對換方式在將進程換出時，應首先選擇處于阻塞且優(yōu)先權低的進程換出內存。能方便實現信息共享的存儲管理辦法有段式和段頁式。選擇距當前磁

7、頭最近，且方向一致的磁盤調度算法循環(huán)掃描算法。在頁面置換算法中可實現的最有效的一種稱為LRU。UNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調用是fork()。UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調用是pipe()。54.在成組鏈結法中，將第一組的空閑塊號和該組的空閑塊數目記入到內存的工作棧中，作為當前可供分配的空閑盤塊號。現代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。為文件file增加執(zhí)行權限的UNIX命令為chmod+xfile。顯示目錄mydir中文件的詳細信息的UNIX命令為ls-lmydir。在動態(tài)分區(qū)式內存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應算法；能使內存空間中空閑區(qū)

8、分布較均勻的算法是循環(huán)首次適應算法。在分時系統(tǒng)中，當用戶數目為100時，為保證響應時間不超過2秒,此時時間片最大應為20ms。分時系統(tǒng)采用的調度方法是時間片輪轉調度算法。常用的進程通信方式有管道、共享存儲區(qū)、消息機制和郵箱機制。正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。頁是信息的物理單位，進行分頁是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。存儲管理中的快表是指聯想存儲器。分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數據項。在請求調頁系統(tǒng)中的調頁策略有預調入策略，它是以預測為基礎的；另一種是請求調入,由于較易實現，故目前使用較多。若

9、干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內發(fā)生稱為并發(fā)。66使用緩沖區(qū)能有效地緩和I/O設備和CPU之間速度不匹配的矛盾。用戶編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱之為設備無關性（設備獨立性）。用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。69在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。進程間通信的方式有管道、共享存儲區(qū)和消息傳遞方式。計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的地址重地位功能。操作

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

11、的處理機，它控制設備與內存之間的信息交換。緩沖區(qū)的設置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。其中關于緩沖池的操作有提取輸入、提取輸出、收容輸入和收容輸出。操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調用。文件的邏輯結構分為流式文件、順序文件、索引文件和索引順序文件。進程由程序、數據和PCB組成。一張1.44M的軟盤，其FAT表占的空間為2.16K。緩沖池包括空白緩沖隊列、裝滿輸入數據的緩沖隊列和裝滿輸出數據的緩沖隊列三種隊列。在生產者一消費者問題中，消費者進程的兩個wait原語的正確順序為Waitfull）；和wait（mutex）;。段式管理中，提供二維維的地址結構。以段為單位進行空間分配，每段分

12、配一個連續(xù)內存區(qū)。邏輯設備表（LUT）的主要功能是實現邏輯設備到物理設備的映射。在一個請求分頁系統(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è)提交時間（單位：基本時間單位）運行時間（單位：基本時間單位）1J107J224J332若采用短作業(yè)優(yōu)先調度策略，作業(yè)單道串行運行時的調度次序為J1J3J2,平均周轉時間=8。92.進程間通信的類型有：共享存儲區(qū)、管道機制、消息

13、隊列和信箱機制。在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。若干個等待訪問磁盤者依次要訪問的磁道為20，44,40，4,80，12,76,移動臂當前位于40號柱面，則先來先服務算法的平均尋道長度為292；最短尋道時間優(yōu)先算法的平均尋道長度為120；掃描算法（當前磁頭移動的方向為磁道遞增）的平均尋道長度為116。系統(tǒng)為一個有6頁的進程分配4個物理塊，其頁表如下所示（時間單位：滴答），頁的大小為1K,請計算邏輯地址為0 x17C8的物理地址。頁號塊號裝入時間上次引用時間R（讀）M（修改）

14、0712627900142302601022120272113916028011按CLOCK算法為0 x03C8；按FIFO算法為0 x0BC8；按LRU算法為0 x07C8。有三個同時到達的作業(yè)J1,J2和J3,它們的執(zhí)行時間分別是T1,T2和T3,且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉時間是（3*T1+2*T2+T3）/3。位示圖是利用二進制的一個位來表示磁盤中一個盤塊的使用情況。在SPOOLing系統(tǒng)中，進程執(zhí)行輸出的過程是：將進程產生的數據送到磁盤的輸出井，輸出程序再將數據提出，通過內存的輸出緩沖區(qū)送往輸出設備。I/O控制的方式有程序直接控制方式、中斷控制方

15、式、DMA方式和通道方式。在首次適應算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。文件的物理結構有順序文件、鏈接文件文件和索引文件三種?，F代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。產生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。操作系統(tǒng)的五大功能是CPU管理、存儲管理、設備管理、文件系統(tǒng)和用戶接口。在操作系統(tǒng)中進程和線程的區(qū)別是：擁有資源。文件系統(tǒng)的基本任務是實現按名存取。靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在執(zhí)行時進行。文件的保護是通過存取控制表來實現的。文件共享的方式有基于索引結點的方式和利用符號鏈。UN

16、IX系統(tǒng)對空閑空間的管理方式采用成組鏈接法_。能方便實現信息共享的存儲管理方法有和。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口和。一次只允許一個進程訪問的資源叫臨界資源。在操作系統(tǒng)中進程是一個擁有資源的單位，也是一個調度和執(zhí)行的基本單位。如果信號量的當前值為4,則表示，如果信號量的當前值為-4，貝y表示。在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。用戶調用建立和打開（可交換次序）文件操作來申請對

17、文件的使用權。主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現性。UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令語言；二是指該命令的解釋程序。操作系統(tǒng)是運行在計算機基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。文件的邏輯結構分字符流式文件和記錄式文件二種。一個作業(yè)從進入系統(tǒng)到運行結束，一般要經歷“后備”“執(zhí)行”和“完成”三個不同狀態(tài)。WindowsNT操作系統(tǒng)結構由兩個部分構成：一是保護

18、子系統(tǒng)，另一是執(zhí)行體。目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。進程由程度、數據集合、進程控制塊及相關表格組成。對信號量S的操作只能通過P、V操作進行，對應每一個信號量設置了一個等待隊列。在存貯器可變式分區(qū)管理中，對內存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹?、位圖法和鏈表法。虛擬設備是指采用某種I/O技術，將某個獨占設備改進為多個用戶可共享的設備。文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊（或：FCB）。所謂通道，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。142.用戶是通過命令接口或者程序接口向計算機發(fā)出請

19、求的。在所有主機操作系統(tǒng)都是UNIX系統(tǒng)的TCP/IP網絡中，進行遠程注冊的命令是rlogin。在TCP/IP網絡中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是Mail。145操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。146當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空間或資源和取消該進程的進程控制塊（PCB）就撤消了該進程。147.單個分區(qū)存儲管理僅適用于個人計算機（單用戶）和專用計算機（單道，單作業(yè)）系統(tǒng)。每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯記錄的存放位置或指針或首地址。實現SPOOL系統(tǒng)時必須在磁盤上辟出稱為輸

20、入井和輸出井（可交換次序）的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。一個理想的作業(yè)調度算法應該是既能提高系統(tǒng)效率或吞吐量高及時得到計算結果又能使進入系統(tǒng)的作業(yè)周轉時間短等二、單選題1（）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網絡操作系統(tǒng)2（）不是分時系統(tǒng)的基本特征：A、同時性B、獨立性C、實時性D、交互性3進程所請求的一次打印輸出結束后，將使進程狀態(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)無

21、條件地5分頁式存儲管理中，地址轉換工作是由（）完成的。A、硬件B、地址轉換程序C、用戶程序D、裝入程序6如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機構B、建立索引表C、建立指針D、多級目錄結構7對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。A、字符B、數據項C、記錄D、文件8為了提高設備分配的靈活性，用戶申請設備時應指定（）號。A、設備類相對B、設備類絕對C、相對D、絕對9一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A、運行B、等待C、就緒D、收容10共享變量是指（）訪問的變量。A、只能被系統(tǒng)進程B、只能被多個進程互斥C、

22、只能被用戶進程D、可被多個進程11臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A、管理信息B、信息存儲C、數據D、程序12若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。TOC o 1-5 h zA、5B、2C、3D、413產生系統(tǒng)死鎖的原因可能是由于（）。A、進程釋放資源B、一個進程進入死循環(huán)C、多個進程競爭，資源出現了循環(huán)等待D、多個進程競爭共享型設備14地址重定位的結果是得到()A源程序B編譯程序C目標程序D執(zhí)行程序15為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級管理是安全管

23、理。()A系統(tǒng)級B用戶級C目錄級D文件級16運行時間最短的作業(yè)被優(yōu)先調度，這種企業(yè)調度算法是()A優(yōu)先級調度B響應比高者優(yōu)先C短作業(yè)優(yōu)先D先來先服務17產生死鎖的主要原因是進程運行推進的順序不合適()A系統(tǒng)資源不足和系統(tǒng)中的進程太多B資源的獨占性和系統(tǒng)中的進程太多C進程調度不當和資源的獨占性D資源分配不當和系統(tǒng)資源不足實時操作系統(tǒng)追求的目標是()。高吞吐率B.充分利用內存C.快速響應D.減少系統(tǒng)開銷操作系統(tǒng)是為了提高計算機的1和方便用戶使用計算機而配置的基本軟件。它負責管理計算機系統(tǒng)中的2，其中包括3，4，外部設備和系統(tǒng)中的數據。操作系統(tǒng)中的3管理部分負責對進程進行管理。操作系統(tǒng)對系統(tǒng)中的數據

24、進行管理的部分通常叫做5。供選擇的答案：1A、速度B、利用率C、靈活性D、兼容性2A、程序B、功能C、資源D、進程F4AA、主存儲器B、虛擬存儲器C、運算器D、控制器E、微處理器F、處理機5A、數據庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數據庫E、數據存儲系統(tǒng)F、數據結構G、數據庫管理系統(tǒng)TOC o 1-5 h z批處理系統(tǒng)的主要缺點是()。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是如果文件系統(tǒng)中有兩個文件重名，不應采用()。級目錄結構B.樹型目錄結構C.二級目錄結構D.A和C樹型目錄結構的第一級稱為目錄樹的()。A.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點虛擬內存的容量只受

25、()的限制。物理內存的大小B.磁盤空間的大小C.數據存放的實際地址D.計算機地址位數分段管理提供（）維的地址結構。A.1B.2C.3D.4（）實現了段式、頁式兩種存儲方式的優(yōu)勢互補。請求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理以下存儲管理技術中，支持虛擬存儲器的技術是（）。動態(tài)分區(qū)法B.可重定位分區(qū)法C.請求分頁技術D.對換技術下列（）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作B是指從作業(yè)進入系統(tǒng)到作業(yè)完成所經過的時間間隔

26、；D是從作業(yè)進入后備隊列起，到被調度程序選中時的時間間隔。A：響應時間；B：周轉時間；C：運行時間；D：等待時間；F：觸發(fā)時間。產生死鎖的四個必要條件是互斥條件和仃）,不剝奪條件和（2）。（1）A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。（2）A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。在A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應算法；B：最壞適應算法；C：最佳適應算法；D：循環(huán)首次適應算法。在U

27、NIX系統(tǒng)中獲取幫助信息的命令為B。A：helpB：manC：catCPU的調度分為高級、中級和低級三種，其中低級調度是指C調度。A：作業(yè)B：交換C：進程在請求調頁中可采用多種置換算法，其中LRU是B置換算法。A：最佳B：最近最久未用C：最近未用D：最少使用35對打印機進行I/O控制時，通常采用B方式；對硬盤的I/O控制采用C方式。A：程序直接控制B：中斷驅動C：DMAD：通道36.在UNIX系統(tǒng)中采用的頁面置換算法是A。A:CLOCKB：OPTC：NRUD：LRU37在磁盤調度算法中，選擇與當前磁頭移動方向一致、磁頭單向移動且距離最近的進程的算法為C。A：FIFOB：SCANC：CSCAND

28、：FSCAN在UNIX系統(tǒng)中的mv命令表示D。A：刪除文件B：移動文件或對文件換名C：復制文件操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為1、2、3、網絡操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中1的主要目標是提高系統(tǒng)的吞吐率和效率，而2是一旦有處理請求和要求處理的數據時，CPU就應該立即處理該數據并將結果及時送回，例如4等。供選擇的答案：1B2E3CA、單用戶系統(tǒng)B、批處理系統(tǒng)C、分時系統(tǒng)D、微機操作系統(tǒng)E、實時系統(tǒng)4DA、計算機激光照排系統(tǒng)B、辦公自動化系統(tǒng)C、計算機輔助設計系統(tǒng)D、航空訂票系統(tǒng)現代操作系統(tǒng)的兩個基本特征是（C）和資源共享。A.多道程序設計B.中斷處理C.

29、程序的并發(fā)執(zhí)行D.實現分時與實時處理以下（C）項功能不是操作系統(tǒng)具備的主要功能。A.內存管理B中斷處理C.文檔編輯D.CPU調度批處理系統(tǒng)的主要缺點是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是引入多道程序的目的在于（A）。充分利用CPU,減少CPU等待時間提高實時響應速度有利于代碼共享，減少主、輔存信息交換量充分利用存儲器在分時系統(tǒng)中，時間片一定，（B），響應時間越長。A.內存越多B.用戶數越多C.后備隊列D.用戶數越少系統(tǒng)調用是由操作系統(tǒng)提供的內部調用，它（B）。直接通過鍵盤交互方式使用只能通過用戶程序間接使用是命令接口中的命令使用與系統(tǒng)的命令一樣為了對緊急

30、進程或重要進程進行調度，調度算法應采用（B）。A.先進先出調度算法B.優(yōu)先數法C.最短作業(yè)優(yōu)先調度D.定時輪轉法若一個系統(tǒng)內存有64MB,處理器是32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.64MB外存（如磁盤）上存放的程序和數據（B）。A.可由CPUB.必須在CPU訪問之前移入內存C.是必須由文件系統(tǒng)管理的D.必須由進程調度程序管理一個40G的硬盤，塊的大小為1K,其FAT要占（C）空間。A.100MB.120MC.140MD.160M文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（A）。文件目錄B.目錄文件C.邏輯結構D.邏輯空間文件的存儲方法依賴于（C）。文

31、件的物理結構B.存放文件的存儲設備的特性C.A和BD.文件的邏輯使用絕對路徑名訪問文件是從（C）開始按目錄結構訪問某個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄目錄文件所存放的信息是（D）。某一文件存放的數據信息某一文件的文件目錄該目錄中所有數據文件目錄該目錄中所有子目錄文件和數據文件的目錄由字符序列組成，文件內的信息不再劃分結構，這是指（A）A.流式文件B.記錄式文件C.順序文件D.有序文件數據庫文件的邏輯結構形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件邏輯文件是（B）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄存儲管理的目的是（C）

32、。A.方便用戶B.提高內存利用率C.方便用戶和提高內存利用率D.增加內存實際容量存儲分配解決多道作業(yè)地址空間的劃分問題。為了實現靜態(tài)和動態(tài)存儲分配，需采用地址重定位，即把12，靜態(tài)重定位由3實現，動態(tài)重定位由4實現。供選擇的答案：1C、2DA頁面地址B段地址C邏輯地址D物理地址E外存地址F設備地址3D、4AA硬件地址變換機構B執(zhí)行程序C匯編程序D連接裝入程序E調試程序F編譯程序G解釋程序（說明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C器語言指令；調試程序是進行程序調試的一種工具。執(zhí)行程序是可被計算機直接執(zhí)行的機器代碼程序。）在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（D）。

33、A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.640KBA.2GBB.4GBC.100KBD.640KB61、虛擬存儲技術是（B）。補充內存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術62、外存（如磁盤）上存放的程序和數據（B）。A.可由CPUB.必須在CPU訪問之前移入內存C.是必須由文件系統(tǒng)管理的D.必須由進程調度程序管理63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（B）。A、用分段方法來

34、分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。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、以后再也不用的也先淘

35、汰67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數會（B）。A.增加B.減少68A.增加B.減少68、碎片現象的存在使得（A.內存空間利用率降低C.內存空間利用率得以改善A）。內存空間利用率提高D.內存空間利用率不影響69、當內存碎片容量大于某一作業(yè)所申請的內存容量時，（D）。A、可以為這一作業(yè)分配內存B、不可以為這一作業(yè)分配內存C、拼接后，可以為這一作業(yè)分配內存D、一定能夠為這一作業(yè)分配內存70、設備管理的目的是為了合理地利用外部設備和1，設備按照信息的傳遞特性可分為2和3。設備管理的主要程序之一是設備分配程序，當進程請求在內存和外設之間傳送信息時，設備分

36、配程序分配設備的過程通常是4。供選擇的答案：Cl：A、提高CPU利用率B、提供接口C、方便用戶D、實現虛擬設備A2：A、塊設備B、存儲設備C、獨立設備D、虛擬設備D3：A、共享設備B、輸入輸出設備C、系統(tǒng)設備D、字符設備A4：A、先分配設備，再分配控制器，最后分配通道B、先分配控制器，再分配設備，最后分配通道C、先分配通道，再分配設備，最后分配控制器D、先分配通道，再分配控制器，最后分配設備71、通道是一種（C）。A.I/O端口B.數據通道C.I/O專用處理機D.軟件工具72、緩沖技術用于（A）。A、提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D、擴充相對地址空間73、采

37、用SPOOLing技術的目的是（A）。A.提咼獨占設備的利用率B.提咼主機效率減輕用戶編程負擔D.提高程序的運行速度74、采用假脫機技術的目的是1。假脫機技術是將輸入輸出控制工作大部分交由相應的通道來承擔，利用磁盤作為后援存儲器，實現了外設同時聯機操作，使得2成為3，減少了對頻繁使用外設的壓力，但假脫機技術一般不適用于4。供選擇的答案：A1：A、提高外設和主機的利用率B、提高內存和主機效率C、減輕用戶編程負擔D、提高程序的運行速度2C3D備A4：A、塊設備B、字符設備C、獨占設備D、虛擬設A、分時系統(tǒng)B、多道批處理系統(tǒng)C、網絡操作系統(tǒng)D、多處理機系統(tǒng)75、在操作系統(tǒng)中，用戶在使用I/O設備時，

38、通常采用（B）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號操作系統(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)我們如果為每一個作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用_B_；為照顧緊急作業(yè)用戶，應采用E_，為能實現人機交互作用應采用_C，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶

39、都比較滿意時，應采用_D_。A：FCFS調度算法；B：短作業(yè)優(yōu)先調度算法；C：時間片輪轉法；D：多級反饋隊列調度算法；E：基于優(yōu)先權的剝奪調度算法；F：響應比優(yōu)先算法。產生死鎖的基本原因是（1）和。B（l）A：資源分配不當；B：系統(tǒng)資源不足；C：作業(yè)調度不當；D：資源的獨占性。A（2）A：進程推進順序非法；B：進程調度不當；C：系統(tǒng)中進程太多；D：CPU運行太快。通道是一種特殊的仃)，具有能力。C(l)A：I/O設備；B：設備控制器；C：處理機；D：I/O控制器。A(2)A：執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C：傳輸I/O命令；D：運行I/O進程。靜態(tài)重定位是在作業(yè)的_B中進行的，動態(tài)重

40、定位是在作業(yè)的D_中進行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索，以找到指定記錄的物理地址，則上述文件分別稱為_B_或_C；如果可根據給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為D。A：順序文件；B：串聯文件；C：索引文件；D：直接文件。文件系統(tǒng)最基本的目標是_A_,它主要是通過目錄管理功能實現的，文件系統(tǒng)所追求的最重要目標是D_。A：按名存??；B：文件共享；C：文件保護；D：提高對文件的存取速度；E：提高I/O速度；F：提咼存儲空間的利用率。在設備管理中為了提高I/O速度和設備利用率，是通過功能實現的

41、。A：設備分配B：緩沖管理C：設備獨立性D：虛擬設備C在UNIX系統(tǒng)中對空閑磁盤空間管理的方法是C。A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表實現虛擬存儲器最關鍵的技術是C。A：內存分配B：置換算法C：請求調頁(段)D：對換空間管理86.我們把在一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為D。A：對臨界資源是不能實現資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現共享。C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現共享。對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應

42、當_C；在執(zhí)行V操作時,信號量的值應當B_。A：不變；B：加1；C：減1；D：加指定數值；E：減指定數值。在動態(tài)分區(qū)式內存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是C；能使內存空間中空閑區(qū)分布較均勻的算法是D；每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是_A。A：最佳適應算法；B：最壞適應算法；C：首次適應算法；D：循環(huán)適應算法；在回收內存時可能出現下述四種情況：(1)釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應_C；釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應D；釋放區(qū)不與F1和F2相鄰接，此時應A。A：為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項作為新表

43、項且不做任何改變；C：以F1分區(qū)的表項作為新表項，修改新表項的大小；D：以F2分區(qū)的表項作為新表項，同時修改新表項的大小和始址。E：以F2分區(qū)的表項作為新表項，同時修改新表項的始址。產生死鎖的四個必要條件是互斥條件和仃),不剝奪條件和(2)C(l)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。B(2)A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。按邏輯結構可把文件分為E和F兩類。A：讀，寫文件；B：只讀文件；C：索引文件；D：鏈式文件；E：記錄式文件；F：流式文件。利用基本文件目錄法實現文件共享，文件系統(tǒng)必須設置一個(

44、1),每個用戶都應TOC o 1-5 h z具有一個(2)。A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄A：用戶文件目錄B：符號目錄C：基本文件目錄D：當前目錄在樹型目錄結構中，對某文件的首次訪問通常都采用C，文件被打開后，對文件的訪問采用D。A：文件符號名；B：從根目錄開始的路徑名；C：從當前目錄開始的路徑名；D：用戶文件描述符在UNIX系統(tǒng)中，復制文件采用的命令為。A：cpB：mvC：rmD：copy假定磁盤的大小為1K，對于1.2MB的軟盤，FAT需占用(1)的存儲空間；對于100MB的硬盤，FAT需占用(2)的存儲空間。C(1)A：1KBB：1.5KBC：1.8KBD：2.4K

45、BD(2)A：100KBB：150KBC：200KBD：250KB關于操作系統(tǒng)的敘述是不正確的?！肮芾碣Y源的程序”“管理用戶程序執(zhí)行的程序”“能使系統(tǒng)資源提高效率的程序”“能方便用戶編程的程序”對于一個文件的訪問，常由_A共同限制。A.用戶訪問權限和文件屬性B.用戶訪問權限和文件優(yōu)先級C.優(yōu)先級和文件屬性D.文件屬性和口令一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比TOC o 1-5 h z是C。A.2B.1C.3D.0.5在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是。無上鄰空閑

46、區(qū)，也無下鄰空閑區(qū)有上鄰空閑區(qū)，但無下鄰空閑區(qū)有下鄰空閑區(qū)，但無上鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)如果進程需要讀取磁盤上的多個連續(xù)的數據塊，_D數據傳送方式的效率最高。A.程序直接控制方式B.中斷控制方式C.DMA方式D.通道方式使用文件之前必須先B文件。A.命名B.打開C建立D備份102若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，當前磁頭TOC o 1-5 h z位于40號柱面，若用最短尋道時間優(yōu)先磁盤調度算法，則訪問序列為:B；若用掃描算法(當前磁頭移動的方向為磁道遞增)，則訪問序列為：C。A.20，44，40，4，80，12，76B.40，44，20

47、，12，4，76，80C.40，44，76，80，20124D.40，44，76，80，4，12，20TOC o 1-5 h z如果一個磁盤的容量為40G,盤塊的大小為4K,那么該磁盤的FAT大小為：C。A.20MB.25MC30MD35M在循環(huán)首次適應算法中，要求空閑分區(qū)按_A順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按C順序形成空閑分區(qū)鏈。空閑區(qū)首址遞增；空閑區(qū)首址遞減；空閑區(qū)大小遞增；空閑區(qū)大小遞減。三、判斷題(X)1.并發(fā)性是指若干事件在同一時刻發(fā)生。(V)2.虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。(X)3.用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程

48、。(V)4.樹型目錄結構能夠解決文件重名問題。(V)5.原語是一種不可分割的操作。(V)6.通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。(V)7.頁式的地址是一維的，段式的地址是二維的(X)8.位示圖方法可用于磁盤的調度管理。(X)9.虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現的。(X)10.頁式管理易于實現不同進程間的信息共享。(V)11.在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；(X)12.可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元；(V)13.采用動態(tài)重定位技術的系統(tǒng)，目

49、標程序可以不經任何改動，而裝入物理內存；(X)14.頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內存空間。(X)15.線程是最小的擁有資源的單位。(V)16.文件系統(tǒng)最基本的功能是實現按名存取。(X)17.存取控制表是每個用戶一張，表明該用戶對不同文件的存取權限。(X)18.SPOOLing技術可以解決進程使用設備死鎖問題。(X)19.對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。(V)20.在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。(X)21.進程可以刪除自己的PCB表。(X)22.可重定位分區(qū)法能夠支持虛擬存儲器

50、的技術。(X)23.單級目錄結構能夠解決文件重名問題。(X)24.分頁式存儲管理中，頁的大小是可以不相等的。(V)25.執(zhí)行原語時不會響應任何中斷。(7)26.段頁式管理實現了段式、頁式兩種存儲方式的優(yōu)勢互補。(V)27.對臨界資源應采取互斥訪問方式來實現共享。(X)28.文件系統(tǒng)中分配存儲空間的基本單位是記錄。(X)29.外存對換空間保存的是虛擬內存管理系統(tǒng)調出的程序。(V)30.虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。四名詞解釋：原語：它是由若干條機器指令所構成，用以完成特定功能的一段程序，為保證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。設備獨

51、立性：指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。文件的邏輯結構：又稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類：記錄式文件結構，由若干相關的記錄構成；流式文件結構，由字符流構成。樹形結構目錄：利用樹形結構的形式，描述各目錄之間的關系。上級目錄與相鄰下級目錄的關系是1對n。樹形結構目錄能夠較好地滿足用戶和系統(tǒng)的要求。操作系統(tǒng)：操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現處理機管理、內存管理、I/O設備管理、文件管理和用

52、戶接口。位示圖：它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。置換策略：虛擬式存儲管理中的一種策略。用于確定應選擇內存中的哪一頁(段)換出到磁盤對換區(qū)，以便騰出內存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內存換出到盤上。用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。文件系統(tǒng)：OS中負責管理和存取文件信息的軟件機構。負責文件的建立，撤消，存入，續(xù)寫，修改和復

53、制，還負責完成對文件的按名存取和進行存取控制。進程：進程是程序在一個數據集合上的運行過程，是系統(tǒng)進行資源分配和調度的一個獨立的基本單位。wait(s)原語wait(s)：BeginLockoutinterrupts;s=s一1;Ifs0thenBeginStatus(q)=blocked;Insert(WL,q);Unlockinterrupts;Scheduler;EndElseunlockinterrupts;End13.鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文

54、件地址指針”便指向存放該文件的第一個盤塊的編號。14.快表采用聯想存儲器加快查表速度,在地址變換機構中，加入一個高速，小容量、具有并行查詢能力的聯想存儲器，構成快表,存放正運行的作業(yè)的當前頁號和塊號。在快表中找到，直接進行地址轉換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯想存儲器的空閑單元中，如沒有，淘汰最先裝入的頁號。15虛擬存儲器指具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內存大得多的容量。這既方便了用戶，又提高了內存的利用率和系統(tǒng)的吞吐量。16文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對

55、系統(tǒng)中的文件名，(亦可包含文件屬性)進行組織所形成的表，稱為目錄表或文件目錄。I/O控制：我們把從用戶進程的輸入/輸出請求開始，給用戶進程分配設備和啟動有關設備進行I/O操作，以及在I/O操作完成之后響應中斷，進行善后處理為止的整個系統(tǒng)控制過程稱為I/O控制。緩沖池：這是具有多個緩沖區(qū)的公用緩沖器，其中的各個緩沖區(qū)可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質的不同而構成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。SPOOLING：即同時聯機外圍操作，又稱脫機操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯機條件下，將數據從輸入設備

56、傳送到磁盤，或從磁盤傳送到輸出設備。邏輯地址與物理地址:在具有地址變換機構的計算機中，允許程序中編排的地址和信息實際存放在內存中的地址有所不同。邏輯地址是指用戶程序經編譯后，每個目標模塊以0為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內存中各物理存儲單元的地址從統(tǒng)一的基地址進行的順序編址。物理地址又稱絕對地址，它是數據在內存中的實際存儲地址。21虛擬存儲器:答：虛擬存儲器是一種存儲管理技術，用以完成用小的內存實現在大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結構長度所確定，另外虛存容量的擴大是以犧牲CPU

57、工作時間以及內、外存交換時間為代價的。PCB:聯想存儲器:設備獨立性:系統(tǒng)調用:26.設備驅動程序:問答題1在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現的？作業(yè)調度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調度：從就緒進程隊列中根據某個策略選取一個進程，使之占用CPU。交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)中。設備管理中的數據傳送控制方式有哪幾種？分別簡述如何實現的。程序直接控制：由用戶進程來直接控制內存或CPU和外設間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動

58、外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設和內存之間開辟直接的數據交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內存中調出相應的通道指令執(zhí)行。簡述進程的幾種狀態(tài)和引起狀態(tài)轉換的典型原因，以及相關的操作原語。進程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調度執(zhí)行到阻塞：I/O請求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止：進程執(zhí)行完畢什么是段式

59、存儲管理？它從邏輯地址到物理地址是怎么變換的？把程序按內容或構成關系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內存，然后通過地址映射機構把邏輯地址轉換成物理地址。只將那些經常訪問的段駐留內存，其他的段放在外存，待需要時自動調入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內存的起始地址，并將其和段內地址相加，從而得到物理地址。什么是請求頁式管理？能滿足用戶哪些需要？答：請求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲地址空間分塊，頁和塊的大小相等，通過頁表進行管理。頁式系統(tǒng)的邏輯地址分為頁號和頁內位移量。頁表包括頁號和

60、塊號數據項，它們一一對應。根據邏輯空間的頁號，查找頁表對應項找到對應的塊號，塊號乘以塊長，加上位移量就形成存儲空間的物理地址。每個作業(yè)的邏輯地址空間是連續(xù)的，重定位到內存空間后就不一定連續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內存中）、外存地址、修改位（該頁的內容在內存中是否修改過）等。頁式存儲管理在動態(tài)地址轉換過程中需要確定某一頁是否已經調入主存。若調入主存，則可直接將虛地址轉換為實地址，如果該頁未調入主存，則產生缺頁中斷，以裝入所需的頁。頁式存儲管理將不常用的頁面調出內存，使內存的利用率高；虛擬的容量大，用戶不必擔心內存不夠；不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。6在段頁式