華東交大操作系統(tǒng)題庫(kù)

1、華東交大計(jì)算機(jī)操作系統(tǒng)試題華東交大計(jì)算機(jī)操作系統(tǒng)試題一填空填空：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式命令方式和系統(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)先的作業(yè)調(diào)度算

2、法中，當(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í)間長(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)程序，其指令的順序都是以零作為參考地址，這些地址程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為稱為邏輯地址邏輯地址。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è)置了一個(gè)等

4、待隊(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è)備。備。1111文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊文件控制塊。1212段式管

5、理中，以段為單位段式管理中，以段為單位，每段分配一個(gè)，每段分配一個(gè)連續(xù)連續(xù)區(qū)。由于各段長(zhǎng)度區(qū)。由于各段長(zhǎng)度不同不同，所以這些存儲(chǔ)，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求區(qū)的大小不一，而且同一進(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的文件系統(tǒng)空閑空

7、間的管理是采用的文件系統(tǒng)空閑空間的管理是采用成組鏈接法成組鏈接法。2020分頁(yè)管理分頁(yè)管理儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開(kāi)銷小。儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開(kā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)批處

8、理操作系統(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.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件記錄式文件和無(wú)結(jié)構(gòu)文件，又和無(wú)結(jié)構(gòu)文件，又稱流式文件流式文件。23.23.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作輸入輸出操作。2424、在設(shè)備管

9、理中，為了克服獨(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ī)構(gòu)實(shí)現(xiàn)重定位

10、重定位。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)的處理。6262存儲(chǔ)管理中的快表是指存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器聯(lián)想存儲(chǔ)器。6363分段保護(hù)中的越界檢查是通過(guò)分段

11、保護(hù)中的越界檢查是通過(guò)段表寄存器段表寄存器中存放的中存放的段表長(zhǎng)度段表長(zhǎng)度和段表中的和段表中的段長(zhǎng)段長(zhǎng)等數(shù)據(jù)項(xiàng)。等數(shù)據(jù)項(xiàng)。6464在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有預(yù)調(diào)入策略預(yù)調(diào)入策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)請(qǐng)求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。，由于較易實(shí)現(xiàn)，故目前使用較多。6565若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為若干個(gè)事件在同一時(shí)刻

12、發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)并發(fā)。6666使用緩沖區(qū)能有效地緩和使用緩沖區(qū)能有效地緩和IOIO設(shè)備設(shè)備和CPUCPU之間速度不匹配的矛盾。之間速度不匹配的矛盾。6767用戶編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們用戶編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為稱之為設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）。6868用戶是通過(guò)用戶是通過(guò)命令方式命

13、令方式或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的?；蛘叱绦蚪涌谙蛴?jì)算機(jī)發(fā)出請(qǐng)求的。6969在操作系統(tǒng)中的異步性主要是指在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停在系統(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)軟件。7

14、2.72.在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址轉(zhuǎn)換為物理地址，這是操作系統(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)

15、存儲(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)擺脫主存容量的限制。方式來(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)有

16、置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰淘汰的頁(yè)面。如果內(nèi)存中有足夠的的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(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

17、文件的存儲(chǔ)器是分成大小相等的文件的存儲(chǔ)器是分成大小相等的物理塊物理塊，并以它為單位交換信息。，并以它為單位交換信息。8080通道是一個(gè)獨(dú)立于通道是一個(gè)獨(dú)立于CPUCPU的專管的專管IOIO的處理機(jī)，它控制的處理機(jī)，它控制設(shè)備設(shè)備與內(nèi)存之間的信息交換。與內(nèi)存之間的信息交換。8181緩沖區(qū)的設(shè)置可分為單緩沖緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖雙緩沖、循環(huán)緩沖循環(huán)緩沖和緩沖池。和緩沖池。其中關(guān)于緩沖池的操作其中關(guān)于緩沖池的操作有提取輸入提取輸入、

18、提取輸出提取輸出、收容輸入收容輸入和收容輸出收容輸出。8282操作系統(tǒng)為用戶編程所提供的接口是操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用系統(tǒng)調(diào)用。8383文件的邏輯結(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.1

19、6K2.16K。8686緩沖池包括空白緩沖隊(duì)列、緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種三種隊(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段式管理中，提供段式管理中