題庫操作系統(tǒng)原理

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

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

3、性和可再現(xiàn)性。 和可再現(xiàn)性。 5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址 ．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為 稱為邏輯地址 邏輯地址。 6．文件的邏輯結(jié)構(gòu)分 ．文件的邏輯結(jié)構(gòu)分流式文件 流式文件和記錄式文件二種。 和記錄式文件二種。7．進(jìn)程由程度、數(shù)據(jù)和 ．進(jìn)程由程度、數(shù)據(jù)和 FCB FCB 組成。 組成。 8．對信號量 ．對信號量 S 的操作只能通過

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

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

6、備表（ ．邏輯設(shè)備表（LUT LUT）的主要功能是實(shí)現(xiàn) ）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性 設(shè)備獨(dú)立性。14 在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因?yàn)?在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因?yàn)槿表?缺頁和越界 越界等原因而產(chǎn) 等原因而產(chǎn)生中斷。 生中斷。16. 16. 段的共享是通過 段的共享是通過共享段表 共享段表實(shí)現(xiàn)的。 實(shí)現(xiàn)的。17 17．文件的物理結(jié)構(gòu)分為順序文件、 ．文件的物理結(jié)構(gòu)分為順序文件、索引文

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

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

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

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

11、容量的限制。 方式來擺脫主存容量的限制。 28、在請求頁式管理中，當(dāng) 、在請求頁式管理中，當(dāng)硬件變換機(jī)構(gòu) 硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在 發(fā)現(xiàn)所需的頁不在內(nèi)存 內(nèi)存時(shí)，產(chǎn)生 時(shí)，產(chǎn)生缺頁 缺頁中斷信號， 中斷信號，中斷處理程序 中斷處理程序作相應(yīng)的處理。 作相應(yīng)的處理。 62 62．存儲管理中的快表是指 ．存儲管理中的快表是指聯(lián)想存儲器 聯(lián)想存儲器。63 63．分段保護(hù)中的越界檢查是通過 ．分段保護(hù)中的越界檢查是通過段表寄存器 段表寄存器

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

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

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

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

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

17、中，當(dāng)硬件變換機(jī)構(gòu) 硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生 發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁 缺頁中斷信號， 中斷信號，中斷處理程序 中斷處理程序作相應(yīng)的處理。 作相應(yīng)的處理。 77 77．置換算法是在內(nèi)存中沒有 ．置換算法是在內(nèi)存中沒有空閑頁面 空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被 時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰 淘汰的頁面。如果內(nèi)存中有足夠的 的頁面。如果內(nèi)存中有足夠的空閑頁面 空閑頁面存放所調(diào)入的頁，則不必使用 存放所

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

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

20、作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用 系統(tǒng)調(diào)用。 83 83．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和 ．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件 索引順序文件。 84 84．進(jìn)程由程序、數(shù)據(jù)和 ．進(jìn)程由程序、數(shù)據(jù)和 PCB PCB 組成。 組成。85 85．一張 ．一張 1.44M 1.44M 的軟盤，其 的軟盤，其 FAT FAT 表占的空間為 表占的空間為 2.16K 2.16K。86 86．緩沖池包

21、括空白緩沖隊(duì)列、 ．緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列 裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列 裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種 三種隊(duì)列。 隊(duì)列。87 87．在生產(chǎn)者 ．在生產(chǎn)者—消費(fèi)者問題中，消費(fèi)者進(jìn)程的兩個(gè) 消費(fèi)者問題中，消費(fèi)者進(jìn)程的兩個(gè) wait wait 原語的正確順序?yàn)?原語的正確順序?yàn)閃ait(full) Wait(full)；和 wait(mutex); wait(mutex);。88 88．段式管理中，提

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