操作系統(tǒng)期末重點

1、一、填空題1、從資源管理的觀點來看，操作系統(tǒng)具有（處理機管理）（存儲管理）（設(shè)備管理）（文件管理）（網(wǎng)絡(luò)管理）（提供良好的用戶界面）的功能2、分頁式存儲管理下，邏輯地址由（頁號）（頁內(nèi)地址）兩部分組成3、進程的基本狀態(tài)有（運行狀態(tài)）（就緒狀態(tài)）（等待狀態(tài)）4、IO設(shè)備的4種控制方式（詢問方式）（中斷方式）（DMA方式）（查詢方式）5、（PCB）是操作系統(tǒng)為了管理進程設(shè)置的一個專門的數(shù)據(jù)結(jié)構(gòu)，用它來記錄進程的外部特征，描述進程的運動變化過

2、程。（FCB）是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關(guān)信息6、實現(xiàn)虛擬存儲的目的是（對物理內(nèi)存的邏輯擴充）7、通過硬件和軟件的功能擴充，把原來獨立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（虛擬設(shè)備）8、進程資源分配圖是用來（死鎖的檢測）9、設(shè)定一個作業(yè)建立一個進程，為了使長、短、交互式作業(yè)都能得到及時的運算，應(yīng)選用的調(diào)度算法為（多級反饋隊列算法）10、利用管道進行的進程通信機制實質(zhì)是（共享文件通信機制

3、）11、IO設(shè)備的控制方式中比DMA方式效率高的是（通道方式）12、Spooling技術(shù)是一種實現(xiàn)虛擬（設(shè)備）的技術(shù)13、引入緩沖的主要目的是（改善CPU與IO設(shè)備之間速度不匹配的情況）14、位示圖方法可用于（盤空間的管理）15、把邏輯文件存放在存儲介質(zhì)上時，如果組織成（鏈接結(jié)構(gòu)）文件，則邏輯記錄可以按任意次序存放在不相鄰的存儲塊中16、可靠的信箱通信規(guī)則是：若發(fā)送信件時信箱已滿，則發(fā)送進程被置成（等信箱）狀態(tài)，直到信箱有空時才被釋放。

4、若取信件時信箱中無信，則接收進程被置成（等信件）狀態(tài)，直到有信件時才被釋放17、Spooling系統(tǒng)主要由（預(yù)輸入程序）（預(yù)輸出程序）（井管理程序）組成18、根據(jù)運行程序?qū)Y源和機器指令的使用權(quán)限將處理器設(shè)置為不同狀態(tài)，多數(shù)系統(tǒng)將處理器工作狀態(tài)劃分為（管態(tài)）和（目態(tài)）這兩種狀態(tài)19、UNIX系統(tǒng)將文件分為3類（普通文件）（目錄文件）（特殊文件）20、為了提高運算速度，通常都在MMU中設(shè)置一個專用的高速緩存存儲器，用來存放最近訪問的部分頁

5、表，這種高速存儲器稱為（TLB），存放在該存儲器中的頁表稱（快表）21、死鎖的四個必要條件（互斥使用資源）（占有等待資源）（不可搶奪資源）（循環(huán)等待資源）22、操作系統(tǒng)中存儲管理模塊所實現(xiàn)的存儲保護主要是防止（地址越界）和（操作越權(quán)）23、文件的物理結(jié)構(gòu)有（順序）（鏈接）（索引）結(jié)構(gòu)24、文件目錄中必須要有的基本信息是（文件名）（物理地址）25、UINX系統(tǒng)把外部設(shè)備劃分為（字）和（塊）設(shè)備26、靜態(tài)重定位是靠（軟件）實現(xiàn)的，動態(tài)重定位

6、是靠（硬件）實現(xiàn)的27、文件保護方法有（口令）（密碼）（存取控制表）（存取控制矩陣）28、進程的組成（程序）(數(shù)據(jù)）（進程控制塊）29、操作系統(tǒng)為用戶提供兩個接口（操作員接口）（程序員接口）／／（命令接口）（程序接口）30、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（磁盤）而產(chǎn)生死鎖62、當(dāng)一個進程獨占處理器順序執(zhí)行時，具有兩個特性（封閉性）（可再現(xiàn)性）63、對信號量S的操作只能通過（原語）操作進行，對應(yīng)每一個信號量設(shè)置了一個等待隊列64、操

7、作系統(tǒng)是運行在計算機（裸機）系統(tǒng)上的最基本的系統(tǒng)軟件65、虛擬設(shè)備是指采用（Spooling）技術(shù)，將某個（獨享）設(shè)備改進為供多個用戶使用的（共享）設(shè)備66、段式管理中，以（段）為單位，每段分配一個（連續(xù)區(qū)）。由于各段長度（不同），所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求（連續(xù)）67、邏輯設(shè)備表（LUT）的主要功能是實現(xiàn)（設(shè)備獨立性）68、在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為（缺頁）和（越界）等原因而產(chǎn)

8、生中斷69、段的共享是通過（共享段表）實現(xiàn)的70、所謂（設(shè)備控制器），是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件71、UNIX的文件系統(tǒng)空閑空間的管理是采用（成組鏈接法）72、（分頁管理）方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小73、主存儲器與外圍設(shè)備之間的信息傳送操作稱為（輸入輸出操作）74、常用的內(nèi)存管理方法有（分區(qū)管理）（頁式管理）（段式管理）（段頁式管理）75、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)

9、（重定位）76、在存儲管理中常用（虛擬存儲器）方式來擺脫主存容量的限制77、在請求頁式管理中，當(dāng)（硬件變換機構(gòu)）發(fā)現(xiàn)所需的頁不在（內(nèi)存）時，產(chǎn)生（缺頁）中斷信號，（中斷處理程序）做相應(yīng)的處理78、置換算法是在內(nèi)存中沒有（空閑頁面）時被調(diào)用的，它的目的是選出一個被（淘汰）的頁面，如果內(nèi)存中有足夠的（空閑頁面）存放所調(diào)入的頁，則不必使用（置換算法）79、在段頁式存儲管理系統(tǒng)中，面向（用戶）的地址空間是（段式劃分），面向（物理實現(xiàn)）的地址空間

10、是（頁式劃分）80、文件的存儲器是分成大小相等的（物理塊），并以它為單位交換信息81、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的（地址重定位）功能82、在操作系統(tǒng)中，進程是一個（資源分配）的基本單位，也是一個獨立運行和（調(diào)度）的基本單位83、在信號量機制中，信號量S0時的值表示（可用資源數(shù)目）；若S0，則表示（等待該資源的進程數(shù)），此時進程應(yīng)（阻塞）84、操作系統(tǒng)提供給編

11、程人員的唯一接口是（系統(tǒng)調(diào)用）85、設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進行（IO）操作86、常用的文件存取方法有（順序存取法）（直接存取法）（索引存取法）87、在頁面置換算法中最有效的一種稱為（LRU算法）88、地址變換機構(gòu)的基本任務(wù)是將虛地址空間中的（邏輯地址）變換為內(nèi)存中的（物理地址）89、在UNIX系統(tǒng)中采用的頁面置換算法是（頁面緩沖算法）90、現(xiàn)代操作系統(tǒng)的兩個重要特征是（并發(fā)）和（共享）91、采用對換方式在將進程換出時，