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

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

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

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

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

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

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

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

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

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

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

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