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

1、華東交大計算機操作系統(tǒng)試題華東交大計算機操作系統(tǒng)試題一填空填空：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式命令方式和系統(tǒng)調用系統(tǒng)調用和圖形用戶界面。和圖形用戶界面。2主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制、主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅動方式中斷驅動方式、DMADMA方式和通道控制方式。和通道控制方式。3在響應比最高者優(yōu)先的作業(yè)調度算

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

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

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

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

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

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

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

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

10、重定位。2727、在存儲管理中常用、在存儲管理中常用虛擬存儲器虛擬存儲器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。28、在請求頁式管理中，當、在請求頁式管理中，當硬件變換機構硬件變換機構發(fā)現(xiàn)所需的頁不在發(fā)現(xiàn)所需的頁不在內存內存時，產(chǎn)生時，產(chǎn)生缺頁缺頁中斷信號，中斷信號，中斷處理程序中斷處理程序作相應的處理。作相應的處理。6262存儲管理中的快表是指存儲管理中的快表是指聯(lián)想存儲器聯(lián)想存儲器。6363分段保護中的越界檢查是通過分段

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

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

13、令方式或者程序接口向計算機發(fā)出請求的?；蛘叱绦蚪涌谙蛴嬎銠C發(fā)出請求的。6969在操作系統(tǒng)中的異步性主要是指在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停在系統(tǒng)中進程推進的順序是走走停停。7070進程間通信的方式有進程間通信的方式有管道管道、共享存儲區(qū)和、共享存儲區(qū)和消息傳遞方式消息傳遞方式。7171計算機操作系統(tǒng)是方便用戶、管理和控制計算機計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源系統(tǒng)資源的系統(tǒng)軟件。的系統(tǒng)軟件。7

14、2.72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的地址轉換為物理地址，這是操作系統(tǒng)的地址重地位地址重地位功能。功能。7373操作系的動態(tài)分區(qū)管理內存分配算法有操作系的動態(tài)分區(qū)管理內存分配算法有首次適應算法首次適應算法、循環(huán)首次適應算法循環(huán)首次適應算法、和最佳適、和最佳適應算法。應算法。7474動態(tài)

15、存儲分配時，要靠硬件地址變換機構實現(xiàn)動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)重定位重定位。7575在存儲管理中常用在存儲管理中常用虛擬存儲器虛擬存儲器方式來擺脫主存容量的限制。方式來擺脫主存容量的限制。7676在請求頁式管理中，當在請求頁式管理中，當硬件變換機構硬件變換機構發(fā)現(xiàn)所需的頁不在內存時，產(chǎn)生發(fā)現(xiàn)所需的頁不在內存時，產(chǎn)生缺頁缺頁中斷信號，中斷信號，中斷處理程序中斷處理程序作相應的處理。作相應的處理。7777置換算法是在內存中沒有

16、置換算法是在內存中沒有空閑頁面空閑頁面時被調用的，它的目的是選出一個被時被調用的，它的目的是選出一個被淘汰淘汰的頁面。如果內存中有足夠的的頁面。如果內存中有足夠的空閑頁面空閑頁面存放所調入的頁，則不必使用存放所調入的頁，則不必使用置換算法置換算法。7878在段頁式存儲管理系統(tǒng)中，面向在段頁式存儲管理系統(tǒng)中，面向用戶用戶的地址空間是段式劃分，面向的地址空間是段式劃分，面向物理實現(xiàn)物理實現(xiàn)的地址空的地址空間是頁式劃分。間是頁式劃分。7979

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

18、提取輸出提取輸出、收容輸入收容輸入和收容輸出收容輸出。8282操作系統(tǒng)為用戶編程所提供的接口是操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調用系統(tǒng)調用。8383文件的邏輯結構分為流式文件、順序文件、索引文件和文件的邏輯結構分為流式文件、順序文件、索引文件和索引順序文件索引順序文件。8484進程由程序、數(shù)據(jù)和進程由程序、數(shù)據(jù)和PCBPCB組成。組成。8585一張一張1.44M1.44M的軟盤，其的軟盤，其FATFAT表占的空間為表占的空間為2.1

19、6K2.16K。8686緩沖池包括空白緩沖隊列、緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列裝滿輸出數(shù)據(jù)的緩沖隊列三種三種隊列。隊列。8787在生產(chǎn)者在生產(chǎn)者—消費者問題中，消費者進程的兩個消費者問題中，消費者進程的兩個waitwait原語的正確順序為原語的正確順序為Wait(full)Wait(full)；和wait(mutex)wait(mutex)。8888段式管理中，提供段式管理中