1、計算機操作系統練習題一、填空：計算機系統由 和 兩部分構成。操作系統為用戶提供三種類型的使用接口，它們是 和 和圖形用戶界面。 主存儲器與外圍設備之間的數據傳送控制方式有 、 、 和 方式。 在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時， 的作業將得到優先調度；當各個作業要求運行的時間相同時， 的作業得到優先調度。 采用多道程序設計的操作系統都具有如下基本特征 、 、 和 。當一個進程獨占處理器順序執行時，具有兩個特性： 和 。 程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為 。 傳統的操作系統應具有 管理、 管理、 管理和文件管理等基本功能。

2、進程由 、 和 組成。 對信號量S的操作只能通過 操作進行，對應每一個信號量設置了一個等待隊列。 操作系統是運行在計算機 系統上的最基本的系統軟件。文件系統中，用于文件的描述和控制并與文件一一對應的是 。 段式管理中，以段為單位 ，每段分配一個 區。由于各段長度 ，所以這些存儲區的大小不一，而且同一進程的各段之間不要求 。在每個進程訪問 的那段代碼稱為臨界區。為實現對它的共享，應保證進程 進入自己的臨界區。為此，在每個進程的臨界區前應設置 區，臨界區后應設置 區。 邏輯設備表（LUT）的主要功能是實現 。在采用請求分頁式存儲管理的系統中，地址變換過程可能會因為 和 等原因而產生中斷。段的共享是

3、通過 實現的。從靜態的角度看，進程通常由 、 和 三部分組成，其中 是進程存在的唯一標志。所謂 ，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。 儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高，管理開銷小。計算機操作系統是方便用戶、管理和控制計算機 的系統軟件。操作系統目前有五大類型： 、 、 、 和 。主存儲器與外圍設備之間的信息傳送操作稱為 。在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了 ，即用共享設備模擬獨占設備。常用的內存管理方法有 、 、 和 。 能夠實現對內外存統一管理，為用戶提供一種宏觀上似乎比實際內存容量大得多于存儲器。動態存儲分配時，

4、要靠硬件地址變換機構實現 。 在存儲管理中常用 方式來擺脫主存容量的限制。 在請求頁式管理中，當 發現所需的頁不在 時，產生 中斷信號， 作相應的處理。 在操作系統中，用戶在使用I/O設備時，通常采用 ，系統為它分配相應的 （30） 設備。置換算法是在內存中沒有 時被調用的，它的目的是選出一個被 的頁面。如果內存中有足夠的 存放所調入的頁，則不必使用 。 在段頁式存儲管理系統中，面向 的地址空間是段式劃分，面向 的地址空間是頁式劃分。緩沖區的設置可分為 、 、 和 。 在多道程序環境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的 功能。 分頁管理

5、每取一數據，要訪問 次內存。在操作系統中，進程是一個 的基本單位，也是一個獨立運行和 的基本單位。在信號量機制中，信號量S > 0時的值表示 ；若S < 0，則表示 ，此時進程應 。設備從資源分配角度可分為獨占設備， 和 。設備管理的主要任務是控制設備和CPU之間進行 操作。在頁面置換算法中最有效的一種稱為 。地址變換機構的基本任務是將虛地址空間中的 變換為內存中的 。分頁管理每取一數據，要訪問 次內存。現代操作系統的兩個重要特征是 和共享。采用對換方式在將進程換出時，應首先選擇處于 且優先權低的進程換出內存。能方便實現信息共享的存儲管理辦法有 和 。選擇距當前磁頭最近，且方向一致

6、的磁盤調度算法 。進程調度有 和 兩種方式。 在頁面置換算法中可實現的最有效的一種稱為 。現代操作系統的兩個重要特征是 和 。在動態分區式內存分配算法中，傾向于優先使用低地址部分空閑區的算法是 ；能使內存空間中空閑區分布較均勻的算法是 。分時系統采用的調度方法是 。常用的進程通信方式有 、 、 和 機制。產生死鎖的主要原因是 和 。正在執行的進程等待I/O操作，其狀態將由執行狀態變為 狀態。頁是信息的 單位，進行分頁是出于 的需要；段是信息的 單位，分段是出于 的需要。 存儲管理中的快表是指 。分段保護中的越界檢查是通過 中存放的 和段表中的 等數據項。在請求調頁系統中的調頁策略有 ，它是以預

7、測為基礎的；另一種是 ，由于較易實現，故目前使用較多。分頁系統中，頁表的作用是實現 到 的轉換。若干個事件在同一時刻發生稱為并行，若干個事件在同一時間間隔內發生稱為 。使用緩沖區能有效地緩和 和 之間速度不匹配的矛盾。用戶編寫的程序與實際使用的物理設備無關，而由操作系統負責地址的重定位，我們稱之為 。用戶是通過 或者程序接口向計算機發出請求的。在操作系統中的異步性主要是指 。進程間通信的方式有 、共享存儲區和 。通常，用戶程序使用 地址，處理機執行程序是使用 地址。在多道程序環境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的 功能。 

8、操作系的動態分區管理內存分配算法有 、 、和最佳適應算法。動態存儲分配時，要靠硬件地址變換機構實現 。 在存儲管理中常用 方式來擺脫主存容量的限制。 在請求頁式管理中，當 發現所需的頁不在內存時，產生 中斷信號， 作相應的處理。 通道是一個獨立于 的專管 的處理機，它控制 與內存之間的信息交換。 緩沖區的設置可分為單緩沖 、 、 和緩沖池。 其中關于緩沖池的操作有 、 、 和 。操作系統為用戶編程所提供的接口是 。 邏輯設備表（LUT）的主要功能是實現 。 分區要求存儲分配的地址連續性，這種分區方式使得碎片現象最為嚴重。在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時， 的作業將得

9、到優先調度；當各個作業要求運行的時間相同時， 的作業得到優先調度。頁是信息的 單位，進行分頁是出于 的需要。段是信息的 單位，分段是出于用戶的需要。進程和線程都是系統進行 的基本單位，它們最大的區別在于 。如果信號量的當前值為3，表示可用的資源數目為3，如果信號量的當前值為-3，則表示 。在首次適應算法中，要求空閑分區按 順序鏈接成空閑分區鏈；在最佳適應算法中是按 順序形成空閑分區鏈。現代操作系統的特征是 、 、 和 。產生死鎖的四個必要條件是 和 ， 和 。操作系統的五大功能是 、 、 、 和 。靜態鏈接是在程序編譯時進行，動態鏈接是在 時進行。能方便實現信息共享的存儲管理方法有 和 。操作

10、系統為用戶提供兩種類型的使用接口，它們是命令接口和 。一次只允許一個進程訪問的資源叫 。在操作系統中進程是一個 的單位，也是一個 和執行的基本單位。如果信號量的當前值為4，則表示 ，如果信號量的當前值為-4，則表示 。當一個進程獨占處理器順序執行時，具有兩個特性： 性和 性。 程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為 。 對信號量S的操作只能通過P、V操作進行，對應每一個信號量設置了一個等待隊列。 虛擬設備是指采用某種IO技術，將某個 設備改進為多個用戶可共享的設備。一個理想的作業調度算法應該是既能 又能使進入系統的作業 。二、單選題下列給出的操作系統中

11、，交互性最強的是()。 A、分時系統 B、實時系統 C. 批處理系統 D、網絡操作系統（ ）不是基本的操作系統。 A、批處理操作系統 B、分時操作系統 C、實時操作系統 D、網絡操作系統 （ ）不是分時系統的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 進程所請求的一次打印輸出結束后，將使進程狀態從（ ） A、運行態變為就緒態 B、運行態變為等待態 C、就緒態變為運行態 D、等待態變為就緒態 ()不是基本的操作系統。 A、批處理操作系統 B、分時操作系統 C、實時操作系統   D、網絡操作系統采用動態重定位方式裝入的作業，在執行中允許（ ）將其移動。 A、用戶

12、有條件地 B、用戶無條件地 C、操作系統有條件地 D、操作系統無條件地 共享變量是指()訪問的變量。 A、只能被系統進程 B、只能被多個進程互斥 C、只能被用戶進程 D、可被多個進程 為了提高設備分配的靈活性，用戶申請設備時應指定（ ）號。 A、設備類相對 B、設備類絕對 C、相對 D、絕對 一作業進入內存后，則所屬該作業的進程初始時處于（ ）狀態。 A、運行 B、等待 C、就緒 D、收容 共享變量是指（ ）訪問的變量。 A、只能被系統進程 B、只能被多個進程互斥 C、只能被用戶進程 D、可被多個進程 臨界區是指并發進程中訪問共享變量的（ ）段。 A、管理信息 B、信息存儲 C、數據 D、程序

13、 操作系統中采用緩沖技術的目的是為了增強系統()的能力。 A. 串行操作 B. 控制操作 C. 重執操作 D. 并行操作若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發生死鎖。 A、5 B、2 C、3 D、4 產生系統死鎖的原因可能是由于（ ）。 A、進程釋放資源 B、一個進程進入死循環 C、多個進程競爭，資源出現了循環等待 D、多個進程競爭共享型設備 處理器不能直接訪問的存儲器是()。 A、寄存器 B、高速緩沖存儲器 C、主存儲器 D、輔助存儲器下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。A.固定分

14、區 B.可變分區 C.分頁管理    D.段頁式管理操作系統中采用緩沖技術的目的是為了增強系統（     ）的能力。A.串行操作 B. 控制操作 C.重執操作 D.并行操作29. 是指從作業進入系統到作業完成所經過的時間間隔； 是從作業進入后備隊列起，到被調度程序選中時的時間間隔。A：響應時間B：周轉時間 C：運行時間 D：等待時間；F：觸發時間。產生死鎖的四個必要條件是互斥條件和 (1) ，不剝奪條件和 (2) 。(1) A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件； E：釋放和請求條件。

15、 (2) A：線性增長條件；B：環路條件； C：有序請求條件； D：無序請求條件。 在 中，要求空閑分區按空閑區地址遞增順序鏈接成空閑分區鏈；在 中是按空閑區大小遞增順序形成空閑分區鏈；在 中，是按空閑區大小遞減的順序形成空閑分區鏈。 A：首次適應算法；B：最壞適應算法；C：最佳適應算法；D：循環首次適應算法。CPU的調度分為高級、中級和低級三種，其中低級調度是指 調度。A：作業B：交換C：進程在請求調頁中可采用多種置換算法，其中LRU是 置換算法。A：最佳B：最近最久未 C：最近未用D：最少使用對打印機進行I/O控制時，通常采用 方式；對硬盤的I/O控制采用 方式。A：程序直接控制B：中斷驅

16、動 C：DMA D：通道現代操作系統的兩個基本特征是（ ） 和資源共享。 A.多道程序設計 B. 中斷處理 C.程序的并發執行 D. 實現分時與實時處理 以下（ ）項功能不是操作系統具備的主要功能。A、內存管理 B、中斷處理 C、文檔編輯 D、CPU調度批處理系統的主要缺點是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是 引入多道程序的目的在于（ ）。 A.    充分利用CPU，減少CPU等待時間 B.     提高實時響應速度 C.    有利于代碼共享

17、，減少主、輔存信息交換量 充分利用存儲器   在分時系統中，時間片一定，（ ），響應時間越長。 A.內存越多 B.用戶數越多 C.后備隊列 D.用戶數越少 為了對緊急進程或重要進程進行調度，調度算法應采用（ ）。 A.先進先出調度算法 B. 優先數法 C.最短作業優先調度 D. 定時輪轉法 在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（  ）。A.輸入輸出中斷    B. 時鐘中斷 C.越界中斷    D. 缺頁中斷；地址重定位的結果是得到（ ）A、 源程序 B、 編譯程序 C、 目標程序 D、 執行程序

18、在分時系統中，時間片一定，()，響應時間越長。 A、內存越多 B、用戶數越多 C、后備隊列 D、用戶數越少 運行時間最短的作業被優先調度，這種企業調度算法是（ ） A、 優先級調度 B、 響應比高者優先 C、 短作業優先 D、 先來先服務 斷電停機后，存儲信息隨之消失的存儲器是()。 A、磁盤 B、磁帶 C、主存儲器 D、U盤產生死鎖的主要原因是進程運行推進的順序不合適（ ） A、 系統資源不足和系統中的進程太多 B、 資源的獨占性和系統中的進程太多 C、 進程調度不當和資源的獨占性 D、 資源分配不當和系統資源不足批處理系統的主要缺點是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.

19、不具備并行性 D.以上都不是 在下列各項工作步驟中，()不是創建進程所必需的步驟。 A、建立一個PCB塊 B、將PCB連接入進程就緒隊列 C、為進程分配必要資源 D、由CPU調度程序為進程調度CPU 虛擬內存的容量只受（   ）的限制。 A.物理內存的大小 B.磁盤空間的大小 C.數據存放的實際地址 D.計算機地址位數 分段管理提供（ ）維的地址結構。A.1 B.2  C.3   D.4（    ）實現了段式、頁式兩種存儲方式的優勢互補。A.請求分頁管理 B.可變式分區管理 C.段式管理 D.段頁式管理處于運行狀態

20、的操作系統程序應放在()。 A、寄存器中 B、高速緩沖存儲器中 C、主存儲器中 D、輔助存儲器中以下存儲管理技術中，支持虛擬存儲器的技術是（  ）。A、動態分區法    B、可重定位分區法 C、請求分頁技術    D、對換技術虛擬存儲技術是（  ）。 A.補充內存物理空間的技術 B.補充相對地址空間的技術 C.擴充外存空間的技術 D.擴充輸入輸出緩沖區的技術 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（     ）。A、用分段方

21、法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。（ ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式 B.頁式 C.固定分區 D.段頁式（    ）存儲管理方式提供一維地址結構。A.固定分區 B.分段 C.分頁 D.分段和段頁式在請求分頁系統中，LRU算法是指（   ）。A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘

22、汰C、近期被訪問次數最少的頁先淘汰D、以后再也不用的也先淘汰請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執行時，則一般缺頁中斷次數會（  ）。A、增加  B、減少 C、不變 D、可能增加也可能減少碎片現象的存在使得（ ）。A.內存空間利用率降低   B. 內存空間利用率提高C.內存空間利用率得以改善 D. 內存空間利用率不影響當內存碎片容量大于某一作業所申請的內存容量時，（   ）。A、可以為這一作業分配內存 B、不可以為這一作業分配內存C、拼接后，可以為這一作業分配內存 D、一定能夠為這一作業分配內存設備管理的目的是為了合理地利用外部

23、設備和1，設備按照信息的傳遞特性可分為2和3。設備管理的主要程序之一是設備分配程序，當進程請求在內存和外設之間傳送信息時，設備分配程序分配設備的過程通常是4。供選擇的答案：1: A、提高CPU利用率 B、提供接口  C、方便用戶  D、實現虛擬設備2： A、塊設備 B、存儲設備 C、獨立設備      D、虛擬設備3： A、共享設備 B、輸入輸出設備    C、系統設備  D、字符設備4： A、先分配設備，再分配控制器，最后分配通道 B、先分配控

24、制器，再分配設備，最后分配通道 C、先分配通道，再分配設備，最后分配控制器 D、先分配通道，再分配控制器，最后分配設備通道是一種（ ）。A.I/O端口 B.數據通道 C.I/O專用處理機 D.軟件工具緩沖技術用于（ ）。A、提高主機和設備交換信息的速度 B、提供主、輔存接口C、提高設備利用率 D、擴充相對地址空間在操作系統中，用戶在使用I/O設備時，通常采用（        ）。 A.物理設備名 B.邏輯設備名 C.虛擬設備名 D.設備牌號 操作系統有多種類型：允許多個用戶以交互方式使用計算機的操作系統，稱為 ；允許多用戶將

25、若干個作業提交給計算機系統集中處理的操作系統，稱為 ；在 的控制下，計算機系統能及時處理由過程控制反饋的數據，并作出響應；在IBMPC機上的操作系統稱為 。A：批處理操作系統； B：分時操作系統； C：實時操作系統；D：微機操作系統；E：多處理機操作系統； F：分布式操作系統我們如果為每一個作業只建立一個進程，則為了照顧短作業用戶，應采用 ；為照顧緊急作業用戶，應采用 ，為能實現人機交互作用應采用 ，而能使短作業，長作業及交互作業用戶都比較滿意時，應采用 。A： FCFS調度算法；B：短作業優先調度算法；C：時間片輪轉法；D：多級反饋隊列調度算法；E：基于優先權的剝奪調度算法；F：響應比優先算

26、法。通道是一種特殊的 (1) ，具有 (2) 能力。(1) A：I /O 設備；B：設備控制器；C：處理機；D：I / O控制器。(2) A：執行 I / O指令集；B：執行CPU 指令集； C：傳輸I / O 命令；D：運行I / O進程。靜態重定位是在作業的 中進行的，動態重定位是在作業的 D 中進行的。A：編譯過程；B：裝入過程；C：修改過程；D：執行過程。在設備管理中為了提高I/O速度和設備利用率，是通過 功能實現的。A：設備分配 B：緩沖管理 C：設備獨立性 D：虛擬設備實現虛擬存儲器最關鍵的技術是 。A：內存分配 B：置換算法 C：請求調頁(段) D：對換空間管理我們把在一段時間內

27、，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為 。A：對臨界資源是不能實現資源共享的。B：只要能使程序并發執行，這些并發執行的程序便可對臨界資源實現共享。C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現共享。對于記錄型信號量，在執行一次P操作時，信號量的值應當 ；在執行V操作時，信號量的值應當 。A：不變； B：加1； C：減1； D：加指定數值； E：減指定數值。在動態分區式內存管理中，傾向于優先使用低地址部分空閑區的算法是 ；能使內存空間中空閑區分布較均勻的算法是 ；每次分配時把既能滿足要求，又是最小的空閑區分配給進程的算法是 。A：最佳適應算法； B：最壞適應算法； C：首次適應算法