計(jì)算機(jī)操作系統(tǒng)試題

1、銀行考試直通車(chē)整理出品計(jì)算機(jī)操作系統(tǒng)試題計(jì)算機(jī)操作系統(tǒng)試題一填空填空：1操作系統(tǒng)為用戶提供三種類(lèi)型的使用接口，它們是操作系統(tǒng)為用戶提供三種類(lèi)型的使用接口，它們是命令方式命令方式和系統(tǒng)調(diào)用系統(tǒng)調(diào)用和圖形用戶界面。和圖形用戶界面。2主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動(dòng)方式中斷驅(qū)動(dòng)方式、DMADMA方式方式和通道控制和通道控制方式。方式。3在響應(yīng)比最高者優(yōu)先的

2、作業(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)先的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)等待時(shí)間長(zhǎng)的作業(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è)特性：封閉性封閉性和可再現(xiàn)性。和可再現(xiàn)性。5程序經(jīng)編譯或匯編

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

4、了一個(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)軟件。1010虛擬設(shè)備是指采用虛擬設(shè)備是指采用SPOOLINGSPOOLING技術(shù)，將某個(gè)技術(shù)，將某個(gè)獨(dú)享獨(dú)享設(shè)備改進(jìn)為供多個(gè)用戶使用的的設(shè)備改進(jìn)為供多個(gè)用戶使用的的共享共享設(shè)備。設(shè)備。1111文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊文件控制塊。12

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

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

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

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

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

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

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

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

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

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

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

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

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

18、CPU的專(zhuān)管的專(zhuān)管IOIO的處理機(jī)，它控制的處理機(jī)，它控制設(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進(jìn)程由程序、數(shù)據(jù)和進(jìn)程由程序、數(shù)據(jù)和PCBPCB組成。組成。8585一張一張1.44M1.44M的軟盤(pán)，其的軟盤(pán)，其FATFAT表占的空間為表占的空間為2.16K2.16K。8686緩沖池包括空白緩沖隊(duì)列、緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列裝滿輸出數(shù)據(jù)的緩沖隊(duì)列

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

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

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

23、3J2，平均周轉(zhuǎn)時(shí)間，平均周轉(zhuǎn)時(shí)間=8。9292進(jìn)程間通信的類(lèi)型有：共享存儲(chǔ)區(qū)、進(jìn)程間通信的類(lèi)型有：共享存儲(chǔ)區(qū)、管道機(jī)制管道機(jī)制、消息隊(duì)列消息隊(duì)列和信箱機(jī)制。和信箱機(jī)制。93在響應(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)的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)等待