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

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í)間長等待時(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è)特性：封閉性封閉性和可再現(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的操作只能通過的操作只能通過原語原語操作進(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ū)。由于各段長度區(qū)。由于各段長度不同不同，所以這些存儲(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)求分頁式存儲(chǔ)管理的系統(tǒng)中，地址變換過程可能會(huì)因?yàn)樵诓捎谜?qǐng)求分頁式存儲(chǔ)管理的系統(tǒng)中，地址變換

6、過程可能會(huì)因?yàn)槿表撊表摵驮浇缭浇绲仍蚨a(chǎn)等原因而產(chǎn)生中斷。生中斷。16.16.段的共享是通過段的共享是通過共享段表共享段表實(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分頁管理分頁管理儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(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)批處

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)文件，又稱為記錄式文件記錄式文件和無結(jié)構(gòu)文件，又和無結(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ū)管理、頁式管頁式管理、段式管理段式管理和段頁式管理段頁式管理。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ǔ)器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。28、在請(qǐng)求頁式管理中，當(dāng)、在請(qǐ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)生缺頁缺頁中斷信號(hào)，中斷信號(hào)，中斷處理程序中斷處理程序作相應(yīng)的處理。作相應(yīng)的處理。6262存儲(chǔ)管理中的快表是指存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器聯(lián)想存儲(chǔ)器。6363分段保護(hù)中的越界檢查是通過分段

11、保護(hù)中的越界檢查是通過段表寄存器段表寄存器中存放的中存放的段表長度段表長度和段表中的和段表中的段長段長等數(shù)據(jù)項(xiàng)。等數(shù)據(jù)項(xiàng)。6464在請(qǐng)求調(diào)頁系統(tǒng)中的調(diào)頁策略有在請(qǐng)求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(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用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為稱之為設(shè)備無關(guān)性（設(shè)備獨(dú)立性）設(shè)備無關(guān)性（設(shè)備獨(dú)立性）。6868用戶是通過用戶是通過命令方式命

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ǔ)器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。7676在請(qǐng)求頁式管理中，當(dāng)在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁缺頁中斷信號(hào)，中斷信號(hào)，中斷處理程序中斷處理程序作相應(yīng)的處理。作相應(yīng)的處理。7777置換算法是在內(nèi)存中沒有

16、置換算法是在內(nèi)存中沒有空閑頁面空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰淘汰的頁面。如果內(nèi)存中有足夠的的頁面。如果內(nèi)存中有足夠的空閑頁面空閑頁面存放所調(diào)入的頁，則不必使用存放所調(diào)入的頁，則不必使用置換算法置換算法。7878在段頁式存儲(chǔ)管理系統(tǒng)中，面向在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶用戶的地址空間是段式劃分，面向的地址空間是段式劃分，面向物理實(shí)現(xiàn)物理實(shí)現(xiàn)的地址空的地址空間是頁式劃分。間是頁式劃分。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的軟盤，其的軟盤，其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)者問題中，消費(fèi)者進(jìn)程的兩個(gè)消費(fèi)者問題中，消費(fèi)者進(jìn)程的兩個(gè)waitwait原語的正確順序?yàn)樵Z的正確順序?yàn)閃ait(full)Wait(full)；和wait(mutex)wait(mutex)。8888段式管理中，提供段式管理中