計算機(jī)操作系統(tǒng)練習(xí)題庫含答案

1、0計算機(jī)操作系統(tǒng)練習(xí)題庫一填空填空：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、制方式有程序直接控制、中斷驅(qū)動方式、DMA方式和通道控制方式。和通道控制方式。3在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，當(dāng)各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)

2、度；當(dāng)各個作業(yè)要求運行作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，的時間相同時，等待時間長的作業(yè)得到優(yōu)先的作業(yè)得到優(yōu)先調(diào)度。調(diào)度。4當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性：有兩個特性：封閉性和可再現(xiàn)性。和可再現(xiàn)性。5程序經(jīng)編譯或匯編以后形成目標(biāo)程序，程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些其指令的順序都是以零作為參考地址，這些地址稱為地址稱為邏輯地址。6文件

3、的邏輯結(jié)構(gòu)分文件的邏輯結(jié)構(gòu)分流式文件和記錄式文和記錄式文件二種。件二種。7進(jìn)程由程度、數(shù)據(jù)和進(jìn)程由程度、數(shù)據(jù)和PCB組成。組成。8對信號量對信號量S的操作只能通過的操作只能通過原語操作進(jìn)操作進(jìn)行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。9操作系統(tǒng)是運行在計算機(jī)操作系統(tǒng)是運行在計算機(jī)裸機(jī)系統(tǒng)上的系統(tǒng)上的最基本的系統(tǒng)軟件。最基本的系統(tǒng)軟件。1010虛擬設(shè)備是指采用虛擬設(shè)備是指采用SPOOLING技術(shù)，將技

4、術(shù)，將某個某個獨享設(shè)備改進(jìn)為供多個用戶使用的的設(shè)備改進(jìn)為供多個用戶使用的的共享設(shè)備。設(shè)備。1111文件系統(tǒng)中，用于文件的描述和控制并文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是與文件一一對應(yīng)的是文件控制塊。1212段式管理中，以段為單位段式管理中，以段為單位，每段分配，每段分配一個一個連續(xù)區(qū)。由于各段長度區(qū)。由于各段長度不同，所以這些，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求間

5、不要求連續(xù)。1313邏輯設(shè)備表（邏輯設(shè)備表（LUTLUT）的主要功能是實現(xiàn)）的主要功能是實現(xiàn)設(shè)備獨立性。14在采用請求分頁式存儲管理的系統(tǒng)中，在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為地址變換過程可能會因為缺頁和越界等原因等原因而產(chǎn)生中斷。而產(chǎn)生中斷。16.16.段的共享是通過段的共享是通過共享段表實現(xiàn)的。實現(xiàn)的。1717文件的物理結(jié)構(gòu)分為順序文件、文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。1818所謂所謂設(shè)備控

6、制器，是一塊能控制一臺或，是一塊能控制一臺或多臺外圍設(shè)備與多臺外圍設(shè)備與CPUCPU并行工作的硬件。并行工作的硬件。19.19.UNIXUNIX的文件系統(tǒng)空閑空間的管理是采的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。2020分頁管理儲管理方式能使存儲碎片盡可儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。能少，而且使內(nèi)存利用率較高，管理開銷小。20.20.計算機(jī)操作系統(tǒng)是方便用戶、管理和控計算機(jī)操作系統(tǒng)是方便用戶、管理和

7、控制計算機(jī)制計算機(jī)軟硬件資源的系統(tǒng)軟件。的系統(tǒng)軟件。21.21.操作系統(tǒng)目前有五大類型：操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(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è)備之間的信息傳送操作稱為

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

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

10、如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的存放所調(diào)入的頁，則不必使用頁，則不必使用置換算法。30、在段頁式存儲管理系統(tǒng)中，面向、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向地址空間是段式劃分，面向物理實現(xiàn)的地址的地址空間是頁式劃分。空間是頁式劃分。3131、文件的存儲器是分成大小相等的、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。并以它為單位交換信息。3232、虛擬設(shè)備是通過、虛擬設(shè)備是通過SPOOLing技術(shù)把

11、技術(shù)把獨占設(shè)備變成能為若干用戶設(shè)備變成能為若干用戶共享的設(shè)備。的設(shè)備。3333、緩沖區(qū)的設(shè)置可分為、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。3434、在多道程序環(huán)境中，用戶程序的相對地、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。功能。35.35.在操作系統(tǒng)中，進(jìn)程是一個在操

12、作系統(tǒng)中，進(jìn)程是一個資源分配的基本單位，也是一個獨立運行和基本單位，也是一個獨立運行和調(diào)度的基本單位。的基本單位。36.在信號量機(jī)制中，信號量在信號量機(jī)制中，信號量S0時的值時的值表示表示可用資源數(shù)目；若；若S0，則表示，則表示等待該資源的進(jìn)程數(shù)，此時進(jìn)程應(yīng)，此時進(jìn)程應(yīng)阻塞。37.37.操作系統(tǒng)提供給編程人員的唯一接口是操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38.38.設(shè)備從資源分配角度可分為獨占設(shè)備，設(shè)備從資源分配角度可分為獨占

13、設(shè)備，共享設(shè)備和虛擬設(shè)備。39.39.設(shè)備管理的主要任務(wù)是控制設(shè)備和設(shè)備管理的主要任務(wù)是控制設(shè)備和CPUCPU之間進(jìn)行之間進(jìn)行IO操作。操作。40.40.常用的文件存取方法有常用的文件存取方法有順序存取法，隨，隨機(jī)存取法和機(jī)存取法和按鍵存取法。41.41.在頁面置換算法中最有效的一種稱為在頁面置換算法中最有效的一種稱為LRU算法。42.42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的間中的邏輯地址變換為內(nèi)

14、存中的變換為內(nèi)存中的物理地址。4343在在UNIXUNIX系統(tǒng)中采用的頁面置換系統(tǒng)中采用的頁面置換算法是算法是頁面緩沖算法。4444現(xiàn)代操作系統(tǒng)的兩個重要特征是現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。和共享。4545為文件為文件file.cfile.c的同組用戶增加的同組用戶增加修改權(quán)限的修改權(quán)限的UNIXUNIX命令為命令為chmodgwfile.c。4646顯示目錄顯示目錄mydirmydir中文件的詳細(xì)信中文件的詳細(xì)信息的息的UN

15、IXUNIX命令為命令為Ls–lmydir。47.47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。三種。4848采用對換方式在將進(jìn)程換出時，應(yīng)首先采用對換方式在將進(jìn)程換出時，應(yīng)首先選擇處于選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。49.49.能方便實現(xiàn)信息共享的存儲管理辦法有能方便實現(xiàn)信息共享的存儲管理辦法有段式和段頁式。5050選擇距當(dāng)前磁頭最近，且方

16、向一選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法致的磁盤調(diào)度算法循環(huán)掃描算法。5151在頁面置換算法中可實現(xiàn)的最有效的一在頁面置換算法中可實現(xiàn)的最有效的一種稱為種稱為LRU。5252UNIXUNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是程的系統(tǒng)調(diào)用是fk()。5353UNIXUNIX系統(tǒng)中用于建立無名管道的系統(tǒng)系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是調(diào)用是pipe()。5454在成組鏈結(jié)法中，將第一組的在成組鏈

17、結(jié)法中，將第一組的空293在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。的作業(yè)得到優(yōu)先調(diào)度。94若干個等待訪問磁盤者依次要訪問的磁道為若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，移

18、動臂當(dāng)前位于，移動臂當(dāng)前位于40號柱面，則先來先服務(wù)算法的平均尋道長度號柱面，則先來先服務(wù)算法的平均尋道長度為292；最短尋道時間優(yōu)先算法的平均尋道長度為最短尋道時間優(yōu)先算法的平均尋道長度為120；掃描算法（當(dāng)前磁頭移動的方向為磁道遞增）的平均尋道長度為；掃描算法（當(dāng)前磁頭移動的方向為磁道遞增）的平均尋道長度為116。95.95.系統(tǒng)為一個有系統(tǒng)為一個有6頁的進(jìn)程分配頁的進(jìn)程分配4個物理塊，其頁表如下所示（時間單位：滴答）個物理塊，其頁

19、表如下所示（時間單位：滴答），頁的大小為，頁的大小為1K1K，請計算邏輯地址為，請計算邏輯地址為0x17C80x17C8的物理地址。的物理地址。頁號頁號塊號塊號裝入時間裝入時間上次引用時間上次引用時間R(R(讀)M(M(修改修改)0712612627927900142302302602601022120120272272113916016028028011按CLOCKCLOCK算法為算法為0x03C8；按；按FIFOFIFO算法為算法為

20、0x0BC8；按；按LRULRU算法為算法為0x07C8。96.96.有三個同時到達(dá)的作業(yè)有三個同時到達(dá)的作業(yè)J1J1，J2J2和J3J3，它們的執(zhí)行時間分別，它們的執(zhí)行時間分別是T1T1，T2T2和T3T3，且，且T1T2T3T1T2T3。系統(tǒng)按單道方式運行且采用短。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(3T12T2T3)3。9797位示圖是利用位示圖是利用二進(jìn)制的一個位來表示來表示磁

21、盤中一個盤塊的使用情況。的使用情況。9898在在SPOOLingSPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是：將進(jìn)程產(chǎn)生的數(shù)系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是：將進(jìn)程產(chǎn)生的數(shù)據(jù)送到據(jù)送到磁盤的輸出井，輸出程序再將數(shù)據(jù)提出，通過，輸出程序再將數(shù)據(jù)提出，通過內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。送往輸出設(shè)備。9999、在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為、在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當(dāng)分

22、配給該作業(yè)的物理塊數(shù)，當(dāng)分配給該作業(yè)的物理塊數(shù)M為3，采用先進(jìn)先出頁面置換算法時，訪問過程中發(fā)生的缺頁次數(shù)，采用先進(jìn)先出頁面置換算法時，訪問過程中發(fā)生的缺頁次數(shù)為：為：_________6_______；采用最佳頁面置換算法時，缺頁次數(shù)為：；采用最佳頁面置換算法時，缺頁次數(shù)為：__________4________；采用；采用LRULRU頁面置換算法時，缺頁次數(shù)為：頁面置換算法時，缺頁次數(shù)為：_7_。（假定（假定開始時，物理塊中為空）開

23、始時，物理塊中為空）100100頁是信息的頁是信息的物理單位，進(jìn)行分頁是出于單位，進(jìn)行分頁是出于系統(tǒng)管理的需要。段是信息的的需要。段是信息的邏輯單位，分段是出于用戶的需要。單位，分段是出于用戶的需要。101101進(jìn)程和線程都是系統(tǒng)進(jìn)行進(jìn)程和線程都是系統(tǒng)進(jìn)行資源分配的基本單位，它的基本單位，它們最大的區(qū)別在于們最大的區(qū)別在于所有的線程只能屬于某一特定的進(jìn)程。102102將數(shù)據(jù)從設(shè)備送入緩沖池稱為：將數(shù)據(jù)從設(shè)備送入緩沖池稱為：收容；將數(shù)據(jù)從

24、緩沖；將數(shù)據(jù)從緩沖池送入設(shè)備稱為：池送入設(shè)備稱為：提??；103103用戶程序必須通過用戶程序必須通過系統(tǒng)調(diào)用方能取得操作系統(tǒng)的服務(wù)。方能取得操作系統(tǒng)的服務(wù)。104104如果信號量的當(dāng)前值為如果信號量的當(dāng)前值為3，表示可用的資源數(shù)目為，表示可用的資源數(shù)目為3，如果信號，如果信號量的當(dāng)前值為量的當(dāng)前值為3，則表示，則表示系統(tǒng)中在該信號量上有3個等待進(jìn)程。105105IOIO控制的方式有程序直接控制方式、控制的方式有程序直接控制方式、中斷控制

25、方式、DMADMA方式方式和通道方式。和通道方式。106.106.在首次適應(yīng)算法中，要求空閑分區(qū)按在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)順序形成空閑分區(qū)鏈。鏈。107.107.文件的物理結(jié)構(gòu)有順序文件、文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種。文件和索引文件三種。108.108.現(xiàn)代操作系統(tǒng)的特征是現(xiàn)代操作系

26、統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。、虛擬和異步性。109.109.產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。110.110.操作系統(tǒng)的五大功能是操作系統(tǒng)的五大功能是CPUCPU管理、管理、存儲管理、設(shè)備管理、文件系、設(shè)備管理、文件系統(tǒng)和統(tǒng)和用戶接口。111.111.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。112112文件

27、系統(tǒng)的基本任務(wù)是實現(xiàn)文件系統(tǒng)的基本任務(wù)是實現(xiàn)按名存取。113113靜態(tài)鏈接是在程序編譯時進(jìn)行，動態(tài)鏈接是在靜態(tài)鏈接是在程序編譯時進(jìn)行，動態(tài)鏈接是在執(zhí)行時進(jìn)行。時進(jìn)行。114114文件的保護(hù)是通過文件的保護(hù)是通過存取控制表來實現(xiàn)的。來實現(xiàn)的。115115文件共享的方式有基于索引結(jié)點的方式和文件共享的方式有基于索引結(jié)點的方式和利用符號鏈。116UNIX系統(tǒng)對空閑空間的管理方式采用系統(tǒng)對空閑空間的管理方式采用__成組鏈接法__。117.117

28、.能方便實現(xiàn)信息共享的存儲管理方法有能方便實現(xiàn)信息共享的存儲管理方法有分頁存儲管理和分段存儲管理。118118操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口命令接口和圖形用戶界面。119.119.一次只允許一個進(jìn)程訪問的資源叫一次只允許一個進(jìn)程訪問的資源叫臨界資源。120120在操作系統(tǒng)中進(jìn)程是一個在操作系統(tǒng)中進(jìn)程是一個擁有資源的單位，也是一個的單位，也是一個調(diào)度和執(zhí)和執(zhí)行的基本單位。行

29、的基本單位。121121如果信號量的當(dāng)前值為如果信號量的當(dāng)前值為4，則表示，則表示可用的資源數(shù)目為4，如果信號量的當(dāng)前值為如果信號量的當(dāng)前值為4，則表示，則表示系統(tǒng)中在該信號量上有4個等待進(jìn)程。122122在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。作業(yè)。123123操作系統(tǒng)為用戶提供兩種類型的使

30、用接口，它們是操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和接口和程序員（或程序）接口。接口。124124操作系統(tǒng)中，進(jìn)程可以分為操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和進(jìn)程和用戶進(jìn)程兩類。進(jìn)程兩類。125125用戶調(diào)用用戶調(diào)用建立和打開（可交換次序）文件操作來申請對文件的文件操作來申請對文件的使用權(quán)。使用權(quán)。126126主存儲器與外圍設(shè)備之間的信息傳送操作稱為主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。1271

31、27當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性：當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和性和可再現(xiàn)性。可再現(xiàn)性。128128UNIXUNIX的shellshell有兩層含義，一是指由有兩層含義，一是指由shellshell命令組成的命令組成的Shell命令語言；二是語言；二是指該命令的解釋程序。程序。129129操作系統(tǒng)是運行在計算機(jī)操作系統(tǒng)是運行在計算機(jī)基本硬件（或：硬件）系統(tǒng)上的最基系統(tǒng)上的最基本的系統(tǒng)軟件。本的系統(tǒng)