題庫操作系統原理

1、《操作系統原理》試題 《操作系統原理》試題一 填空 填空：1．操作系統為用戶提供三種類型的使用接口，它們是 ．操作系統為用戶提供三種類型的使用接口，它們是命令方式 命令方式和系統調用 系統調用和圖形用戶界 和圖形用戶界面。 面。 2．主存儲器與外圍設備之間的數據傳送控制方式有程序直接控制、 ．主存儲器與外圍設備之間的數據傳送控制方式有程序直接控制、中斷驅動方式 中斷驅動方式、DMA DMA 方式和通道控制方式。 和通道控制方式。 3．在

2、響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時， ．在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，運行時間短 運行時間短的作 的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時， 業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長 等待時間長的作業(yè)得到優(yōu)先調 的作業(yè)得到優(yōu)先調度。 度。 4．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性： ．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性 封閉

3、性和可再現性。 和可再現性。 5．程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址 ．程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為 稱為邏輯地址 邏輯地址。 6．文件的邏輯結構分 ．文件的邏輯結構分流式文件 流式文件和記錄式文件二種。 和記錄式文件二種。7．進程由程度、數據和 ．進程由程度、數據和 FCB FCB 組成。 組成。 8．對信號量 ．對信號量 S 的操作只能通過

4、 的操作只能通過原語 原語操作進行，對應每一個信號量設置了一個等待隊列。 操作進行，對應每一個信號量設置了一個等待隊列。 9．操作系統是運行在計算機 ．操作系統是運行在計算機裸機 裸機系統上的最基本的系統軟件。 系統上的最基本的系統軟件。10 10．虛擬設備是指采用 ．虛擬設備是指采用 SPOOLING SPOOLING 技術，將某個 技術，將某個獨享 獨享設備改進為供多個用戶使用的的 設備改進為供多個用戶使用的的共享 共享設備。 備。

5、 11 11．文件系統中，用于文件的描述和控制并與文件一一對應的是 ．文件系統中，用于文件的描述和控制并與文件一一對應的是文件控制塊 文件控制塊。 12 12．段式管理中，以段為單位 ．段式管理中，以段為單位 ，每段分配一個 ，每段分配一個連續(xù) 連續(xù)區(qū)。由于各段長度 區(qū)。由于各段長度不同 不同，所以這些存儲 ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求 區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù) 連續(xù)。13 13．邏輯設

6、備表（ ．邏輯設備表（LUT LUT）的主要功能是實現 ）的主要功能是實現設備獨立性 設備獨立性。14 在采用請求分頁式存儲管理的系統中，地址變換過程可能會因為 在采用請求分頁式存儲管理的系統中，地址變換過程可能會因為缺頁 缺頁和越界 越界等原因而產 等原因而產生中斷。 生中斷。16. 16. 段的共享是通過 段的共享是通過共享段表 共享段表實現的。 實現的。17 17．文件的物理結構分為順序文件、 ．文件的物理結構分為順序文件、索引文

7、件 索引文件和索引順序文件 索引順序文件。18 18．所謂 ．所謂設備控制器 設備控制器，是一塊能控制一臺或多臺外圍設備與 ，是一塊能控制一臺或多臺外圍設備與 CPU CPU 并行工作的硬件。 并行工作的硬件。 19. 19. UNIX UNIX 的文件系統空閑空間的管理是采用 的文件系統空閑空間的管理是采用成組鏈接法 成組鏈接法。20 20 分頁管理 分頁管理儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高，管理開銷小。 儲管理方

8、式能使存儲碎片盡可能少，而且使內存利用率較高，管理開銷小。20. 20. 計算機操作系統是方便用戶、管理和控制計算機 計算機操作系統是方便用戶、管理和控制計算機軟硬件資源 軟硬件資源的系統軟件。 的系統軟件。21. 21. 操作系統目前有五大類型： 操作系統目前有五大類型：批處理操作系統 批處理操作系統、分時操作系統 分時操作系統、實時操作系統 實時操作系統、網絡操 網絡操作系統 作系統和分布式操作系統 分布式操作系統。22. 22.按

9、文件的邏輯存儲結構分，文件分為有結構文件，又稱為 按文件的邏輯存儲結構分，文件分為有結構文件，又稱為記錄式文件 記錄式文件和無結構文件，又 和無結構文件，又稱流式文件 流式文件。23. 23.主存儲器與外圍設備之間的信息傳送操作稱為 主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作 輸入輸出操作。24 24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了 、在設備管理中，為了克服獨占設備速度較慢、降低設備資

10、源利用率的缺點，引入了虛擬分配技術 擬分配技術，即用共享設備模擬獨占設備。 ，即用共享設備模擬獨占設備。25 25、常用的內存管理方法有 、常用的內存管理方法有分區(qū)管理 分區(qū)管理、頁式管 頁式管理、段式管理 段式管理和段頁式管理 段頁式管理。26 26、動態(tài)存儲分配時，要靠硬件地址變換機構實現 、動態(tài)存儲分配時，要靠硬件地址變換機構實現重定位 重定位。 27 27、在存儲管理中常用 、在存儲管理中常用虛擬存儲器 虛擬存儲器方式來擺脫主存

11、容量的限制。 方式來擺脫主存容量的限制。 28、在請求頁式管理中，當 、在請求頁式管理中，當硬件變換機構 硬件變換機構發(fā)現所需的頁不在 發(fā)現所需的頁不在內存 內存時，產生 時，產生缺頁 缺頁中斷信號， 中斷信號，中斷處理程序 中斷處理程序作相應的處理。 作相應的處理。 62 62．存儲管理中的快表是指 ．存儲管理中的快表是指聯想存儲器 聯想存儲器。63 63．分段保護中的越界檢查是通過 ．分段保護中的越界檢查是通過段表寄存器 段表寄存器

12、 中存放的 中存放的段表長度 段表長度 和段表中的 和段表中的段長 段長 等數據項。 等數據項。64 64．在請求調頁系統中的調頁策略有 ．在請求調頁系統中的調頁策略有預調入策略 預調入策略，它是以預測為基礎的；另一種是 ，它是以預測為基礎的；另一種是請求調 請求調入，由于較易實現，故目前使用較多。 ，由于較易實現，故目前使用較多。65 65．若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間

13、間隔內發(fā)生稱為 ．若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內發(fā)生稱為并發(fā) 并發(fā)。66 66．使用緩沖區(qū)能有效地緩和 ．使用緩沖區(qū)能有效地緩和 I/O I/O 設備 設備和 CPU CPU 之間速度不匹配的矛盾。 之間速度不匹配的矛盾。67 67．用戶編寫的程序與實際使用的物理設備無關，而由操作系統負責地址的重定位，我們 ．用戶編寫的程序與實際使用的物理設備無關，而由操作系統負責地址的重定位，我們稱之為 稱之為設備無關性

14、（設備獨立性） 設備無關性（設備獨立性） 。68 68．用戶是通過 ．用戶是通過命令方式 命令方式或者程序接口向計算機發(fā)出請求的。 或者程序接口向計算機發(fā)出請求的。69 69．在操作系統中的異步性主要是指 ．在操作系統中的異步性主要是指在系統中進程推進的順序是走走停停 在系統中進程推進的順序是走走停停。70 70．進程間通信的方式有 ．進程間通信的方式有管道 管道、共享存儲區(qū)和 、共享存儲區(qū)和消息傳遞方式 消息傳遞方式。71 71．計算

15、機操作系統是方便用戶、管理和控制計算機 ．計算機操作系統是方便用戶、管理和控制計算機系統資源 系統資源的系統軟件。 的系統軟件。72. 72. 在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對 在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的 地址轉換為物理地址，這是操作系統的地址重地位 地址重地位功能。 功能。 73 73．操作系的動態(tài)分區(qū)管理內存

16、分配算法有 ．操作系的動態(tài)分區(qū)管理內存分配算法有首次適應算法 首次適應算法、循環(huán)首次適應算法 循環(huán)首次適應算法、和最佳適 、和最佳適應算法。 應算法。74 74．動態(tài)存儲分配時，要靠硬件地址變換機構實現 ．動態(tài)存儲分配時，要靠硬件地址變換機構實現重定位 重定位。 75 75．在存儲管理中常用 ．在存儲管理中常用虛擬存儲器 虛擬存儲器方式來擺脫主存容量的限制。 方式來擺脫主存容量的限制。 76 76．在請求頁式管理中，當 ．在請求頁式管理

17、中，當硬件變換機構 硬件變換機構發(fā)現所需的頁不在內存時，產生 發(fā)現所需的頁不在內存時，產生缺頁 缺頁中斷信號， 中斷信號，中斷處理程序 中斷處理程序作相應的處理。 作相應的處理。 77 77．置換算法是在內存中沒有 ．置換算法是在內存中沒有空閑頁面 空閑頁面時被調用的，它的目的是選出一個被 時被調用的，它的目的是選出一個被淘汰 淘汰的頁面。如果內存中有足夠的 的頁面。如果內存中有足夠的空閑頁面 空閑頁面存放所調入的頁，則不必使用 存放所

18、調入的頁，則不必使用置換算法 置換算法。 78 78．在段頁式存儲管理系統中，面向 ．在段頁式存儲管理系統中，面向用戶 用戶的地址空間是段式劃分，面向 的地址空間是段式劃分，面向物理實現 物理實現的地址空 的地址空間是頁式劃分。 間是頁式劃分。79 79．文件的存儲器是分成大小相等的 ．文件的存儲器是分成大小相等的物理塊 物理塊，并以它為單位交換信息。 ，并以它為單位交換信息。 80 80．通道是一個獨立于 ．通道是一個獨立于 CPU

19、CPU 的專管 的專管 I/O I/O 的處理機，它控制 的處理機，它控制 設備 設備與內存之間的信息交換。 與內存之間的信息交換。 81 81．緩沖區(qū)的設置可分為單緩沖 ．緩沖區(qū)的設置可分為單緩沖 、雙緩沖 雙緩沖、循環(huán)緩沖 循環(huán)緩沖和緩沖池。 和緩沖池。 其中關于緩沖池的操作有 其中關于緩沖池的操作有提取輸入 提取輸入、提取輸出 提取輸出、收容輸入 收容輸入和收容輸出 收容輸出。82 82．操作系統為用戶編程所提供的接口是 ．操

20、作系統為用戶編程所提供的接口是系統調用 系統調用。 83 83．文件的邏輯結構分為流式文件、順序文件、索引文件和 ．文件的邏輯結構分為流式文件、順序文件、索引文件和索引順序文件 索引順序文件。 84 84．進程由程序、數據和 ．進程由程序、數據和 PCB PCB 組成。 組成。85 85．一張 ．一張 1.44M 1.44M 的軟盤，其 的軟盤，其 FAT FAT 表占的空間為 表占的空間為 2.16K 2.16K。86 86．緩沖池包

21、括空白緩沖隊列、 ．緩沖池包括空白緩沖隊列、裝滿輸入數據的緩沖隊列 裝滿輸入數據的緩沖隊列和裝滿輸出數據的緩沖隊列 裝滿輸出數據的緩沖隊列三種 三種隊列。 隊列。87 87．在生產者 ．在生產者—消費者問題中，消費者進程的兩個 消費者問題中，消費者進程的兩個 wait wait 原語的正確順序為 原語的正確順序為Wait(full) Wait(full)；和 wait(mutex); wait(mutex);。88 88．段式管理中，提

22、供 ．段式管理中，提供二維 二維維的地址結構。以段為單位進行空間分配，每段分配一個 維的地址結構。以段為單位進行空間分配，每段分配一個連續(xù) 連續(xù)內存 內存區(qū)。 區(qū)。89．邏輯設備表（ ．邏輯設備表（LUT）的主要功能是實現 ）的主要功能是實現邏輯設備到物理設備的映射 邏輯設備到物理設備的映射。90 90．在一個請求分頁系統中，假如系統分配給一個作業(yè)的物理塊數為 ．在一個請求分頁系統中，假如系統分配給一個作業(yè)的物理塊數為 3，且此作業(yè)的頁