計算機操作系統(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ū)動方式、DMADMA方式方式和通道控制和通道控制方式。方式。3在響應(yīng)比最高者優(yōu)先的

2、作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短運行時間短的作業(yè)將得到優(yōu)先的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長等待時間長的作業(yè)得到優(yōu)先調(diào)度。的作業(yè)得到優(yōu)先調(diào)度。4當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性封閉性和可再現(xiàn)性。和可再現(xiàn)性。5程序經(jīng)編譯或匯編

3、以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地邏輯地址。6文件的邏輯結(jié)構(gòu)分文件的邏輯結(jié)構(gòu)分流式文件流式文件和記錄式文件二種。和記錄式文件二種。7進程由程度、數(shù)據(jù)和進程由程度、數(shù)據(jù)和FCBFCB組成。組成。8對信號量對信號量S的操作只能通過的操作只能通過原語原語操作進行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。操作進行，對應(yīng)每一個信號量設(shè)置

4、了一個等待隊列。9操作系統(tǒng)是運行在計算機操作系統(tǒng)是運行在計算機裸機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。系統(tǒng)上的最基本的系統(tǒng)軟件。1010虛擬設(shè)備是指采用虛擬設(shè)備是指采用SPOOLINGSPOOLING技術(shù)，將某個技術(shù)，將某個獨享獨享設(shè)備改進為供多個用戶使用的的設(shè)備改進為供多個用戶使用的的共享共享設(shè)備。設(shè)備。1111文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊文件控制塊。12

5、12段式管理中，以段為單位段式管理中，以段為單位，每段分配一個，每段分配一個連續(xù)連續(xù)區(qū)。由于各段長度區(qū)。由于各段長度不同不同，所以這些存儲區(qū)的大小不，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求一，而且同一進程的各段之間不要求連續(xù)連續(xù)。1313邏輯設(shè)備表（邏輯設(shè)備表（LUTLUT）的主要功能是實現(xiàn)）的主要功能是實現(xiàn)設(shè)備獨立性設(shè)備獨立性。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為在采用請求分頁式存儲管理的系統(tǒng)中

6、，地址變換過程可能會因為缺頁缺頁和越界越界等原因而產(chǎn)生中斷。等原因而產(chǎn)生中斷。16.16.段的共享是通過段的共享是通過共享段表共享段表實現(xiàn)的。實現(xiàn)的。1717文件的物理結(jié)構(gòu)分為順序文件、文件的物理結(jié)構(gòu)分為順序文件、索引文件索引文件和索引順序文件索引順序文件。1818所謂所謂設(shè)備控制器設(shè)備控制器，是一塊能控制一臺或多臺外圍設(shè)備與，是一塊能控制一臺或多臺外圍設(shè)備與CPUCPU并行工作的硬件。并行工作的硬件。19.19.UNIXUNIX的文件

7、系統(tǒng)空閑空間的管理是采用的文件系統(tǒng)空閑空間的管理是采用成組鏈接法成組鏈接法。2020分頁管理分頁管理儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20.20.計算機操作計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源軟硬件資源的系統(tǒng)軟件。的系統(tǒng)軟件。21.21.操作系統(tǒng)目前有五大類型：操作系統(tǒng)目前有五大類型：批處理操

8、作系統(tǒng)批處理操作系統(tǒng)、分時操作系統(tǒng)分時操作系統(tǒng)、實時操作系統(tǒng)實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)和分布分布式操作系統(tǒng)式操作系統(tǒng)。22.22.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件記錄式文件和無結(jié)構(gòu)文件，又稱和無結(jié)構(gòu)文件，又稱流式文件流式文件。23.23.主存儲器與外圍設(shè)備之間的信息傳送操作稱為主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作輸入輸出操作。242

9、4、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了虛擬分配技術(shù)虛擬分配技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。即用共享設(shè)備模擬獨占設(shè)備。2525、常用的內(nèi)存管理方法有、常用的內(nèi)存管理方法有分區(qū)管理分區(qū)管理、頁式管頁式管理、段式管理段式管理和段頁式管理段頁式管理。2626、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)、動態(tài)存儲分配時，要靠硬件地址變換機

10、構(gòu)實現(xiàn)重定位重定位。2727、在存儲管理中常用、在存儲管理中常用虛擬存儲器虛擬存儲器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。28、在請求頁式管理中，當、在請求頁式管理中，當硬件變換機構(gòu)硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在發(fā)現(xiàn)所需的頁不在內(nèi)存內(nèi)存時，產(chǎn)生時，產(chǎn)生缺頁缺頁中斷信號，中斷信號，中斷處理程序中斷處理程序作相應(yīng)的處理。作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒有、置換算法是在內(nèi)存中沒有空閑頁面空閑頁面時被調(diào)用的，它的目的是選出一

11、個被時被調(diào)用的，它的目的是選出一個被淘汰淘汰的頁面。如果內(nèi)存中有的頁面。如果內(nèi)存中有足夠的足夠的空閑頁面空閑頁面存放所調(diào)入的頁，則不必使用存放所調(diào)入的頁，則不必使用置換算法置換算法。30、在段頁式存儲管理系統(tǒng)中，面向、在段頁式存儲管理系統(tǒng)中，面向用戶用戶的地址空間是段式劃分，面向的地址空間是段式劃分，面向物理實現(xiàn)物理實現(xiàn)的地址空間是頁式劃的地址空間是頁式劃分。分。3131、文件的存儲器是分成大小相等的、文件的存儲器是分成大小相等的物理塊

12、物理塊，并以它為單位交換信息。，并以它為單位交換信息。3232、虛擬設(shè)備是通過、虛擬設(shè)備是通過SPOOLingSPOOLing技術(shù)把技術(shù)把獨占獨占設(shè)備變成能為若干用戶設(shè)備變成能為若干用戶共享共享的設(shè)備。的設(shè)備。3333、緩沖區(qū)的設(shè)置可分為、緩沖區(qū)的設(shè)置可分為單緩沖單緩沖、雙緩沖雙緩沖、多緩沖多緩沖和緩沖池緩沖池。銀行考試直通車整理出品6666使用緩沖區(qū)能有效地緩和使用緩沖區(qū)能有效地緩和IOIO設(shè)備設(shè)備和CPUCPU之間速度不匹配的矛盾。

13、之間速度不匹配的矛盾。6767用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為設(shè)備無設(shè)備無關(guān)性（設(shè)備獨立性）關(guān)性（設(shè)備獨立性）。6868用戶是通過用戶是通過命令方式命令方式或者程序接口向計算機發(fā)出請求的?；蛘叱绦蚪涌谙蛴嬎銠C發(fā)出請求的。6969在操作系統(tǒng)中的異步性主要是指在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走

14、停停在系統(tǒng)中進程推進的順序是走走停停。7070進程間通信的方式有進程間通信的方式有管道管道、共享存儲區(qū)和、共享存儲區(qū)和消息傳遞方式消息傳遞方式。7171計算機操作系統(tǒng)是方便用戶、管理和控制計算機計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源系統(tǒng)資源的系統(tǒng)軟件。的系統(tǒng)軟件。72.72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不

15、同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址，這是操作系統(tǒng)的地址重地位地址重地位功能。功能。7373操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法首次適應(yīng)算法、循環(huán)首次適應(yīng)算法循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。、和最佳適應(yīng)算法。7474動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位重定位。7575在存儲管理中常用在存儲管理中常用虛擬存儲器虛擬存儲器方式來擺脫主

16、存容量的限制。方式來擺脫主存容量的限制。7676在請求頁式管理中，當在請求頁式管理中，當硬件變換機構(gòu)硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁缺頁中斷信號，中斷信號，中斷處理程序中斷處理程序作相應(yīng)的處理。作相應(yīng)的處理。7777置換算法是在內(nèi)存中沒有置換算法是在內(nèi)存中沒有空閑頁面空閑頁面時被調(diào)用的，它的目的是選出一個被時被調(diào)用的，它的目的是選出一個被淘汰淘汰的頁面。如果內(nèi)存中有足夠的的頁面。如果內(nèi)存中有足夠的

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

18、CPU的專管的專管IOIO的處理機，它控制的處理機，它控制設(shè)備設(shè)備與內(nèi)存之間的信息交換。與內(nèi)存之間的信息交換。8181緩沖區(qū)的設(shè)置可分為單緩沖緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖雙緩沖、循環(huán)緩沖循環(huán)緩沖和緩沖池。和緩沖池。其中關(guān)于緩沖池的操作有其中關(guān)于緩沖池的操作有提取輸入提取輸入、提取輸出取輸出、收容輸入收容輸入和收容輸出收容輸出。8282操作系統(tǒng)為用戶編程所提供的接口是操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用系統(tǒng)調(diào)用。8383文件的邏輯

19、結(jié)構(gòu)分為流式文件、順序文件、索引文件和文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件索引順序文件。8484進程由程序、數(shù)據(jù)和進程由程序、數(shù)據(jù)和PCBPCB組成。組成。8585一張一張1.44M1.44M的軟盤，其的軟盤，其FATFAT表占的空間為表占的空間為2.16K2.16K。8686緩沖池包括空白緩沖隊列、緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列裝滿輸出數(shù)據(jù)的緩沖隊列

20、三種隊列。三種隊列。8787在生產(chǎn)者在生產(chǎn)者—消費者問題中，消費者進程的兩個消費者問題中，消費者進程的兩個waitwait原語的正確順序為原語的正確順序為Wait(full)Wait(full)；和wait(mutex)wait(mutex)。8888段式管理中，提供段式管理中，提供二維二維維的地址結(jié)構(gòu)。以段為單位進行空間分配，每段分配一個維的地址結(jié)構(gòu)。以段為單位進行空間分配，每段分配一個連續(xù)內(nèi)存連續(xù)內(nèi)存區(qū)。區(qū)。89邏輯設(shè)備表（邏輯設(shè)備

21、表（LUT）的主要功能是實現(xiàn)）的主要功能是實現(xiàn)邏輯設(shè)備到物理設(shè)備的映射邏輯設(shè)備到物理設(shè)備的映射。9090在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向為，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。OTPOTP算法的頁面置換次數(shù)為算法的頁面置換次數(shù)為3，LRULRU算法的頁面置換次數(shù)為算法的頁面置換次數(shù)為4，CLOCKCLOC

22、K算法的頁面置換次數(shù)為算法的頁面置換次數(shù)為5。9191設(shè)單設(shè)單CPUCPU環(huán)境下，有三道作業(yè)，它們的提交時間及運行時間如下表：環(huán)境下，有三道作業(yè)，它們的提交時間及運行時間如下表：作業(yè)作業(yè)提交時間提交時間(單位：基本時間單位單位：基本時間單位)運行時間運行時間(單位：基本時間單位單位：基本時間單位)J1J2J3023742若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運行時的調(diào)度次序為若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運行時的調(diào)度次序為J1J

23、3J2，平均周轉(zhuǎn)時間，平均周轉(zhuǎn)時間=8。9292進程間通信的類型有：共享存儲區(qū)、進程間通信的類型有：共享存儲區(qū)、管道機制管道機制、消息隊列消息隊列和信箱機制。和信箱機制。93在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短運行時間短的作業(yè)將得到優(yōu)的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，先調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長等待