操作系統(tǒng)復習提綱

1、操作系統(tǒng)復習提綱第一章1.處理器的組成：運算器，寄存器，控制器，高速緩存。2.處理器的典型寄存器中保存的內容及作用，如PC,IR,PSW。數(shù)據(jù)寄存器：存儲程序員指派的內容地址寄存器：存儲指向數(shù)據(jù)或指令的地址，也可以是指向一個地址的指針。 程序計數(shù)器 PC：存儲處理器下一條將要執(zhí)行的指令的地址指令寄存器IR ：存儲處理器下一條將要執(zhí)行的指令的內容程序狀態(tài)字 PSW：存儲指令執(zhí)行結果表現(xiàn)的各種狀態(tài)中斷寄存器：保存與中斷管理有關的信息和狀態(tài)字3.處理器的運行狀態(tài)。a.特權級別的處理器狀態(tài)，運行特權指令b.一般級別的處理器狀態(tài)，運行大部分指令4. 處理器中的MMU是什么？在系統(tǒng)執(zhí)行指令時起何作用？MM

2、U是內存管理單元，它是中央處理器（CPU）中用來管理虛擬存儲器、物理存儲器的控制線路，同時也負責虛擬地址映射為物理地址，以及提供硬件機制的內存訪問授權。5. 系統(tǒng)中多級存儲器有哪些特征。保持金字塔配置結構，逐級向下價格便宜、訪問速度慢具有高速緩存的主存儲器訪問機制（圖1-16 P23）過程：（1）當處理器需要讀取主存中的一個字時，首先要查尋該字是否在cache中。（2）若在其中，就從中讀出，這樣就完成了一次內存訪問操作。（3）若不在cache中，要先從主存中查找所需要讀取字的位置，然后將該字所在位置的一塊數(shù)據(jù)讀到cache中，并將該字傳遞給處理器。（4）這時cache中的信息就進行了一輪更新。

3、（5）若在讀入信息的過程中發(fā)現(xiàn)cache已滿，則需要做交換處理，即需要在cache中找出一批不再使用的信息塊交換出cache，這個空間可用來放置新讀入的數(shù)據(jù)。6.時鐘在系統(tǒng)中可起何作用？（1）時鐘在計算機系統(tǒng)中承擔著非常重要的各部件協(xié)調任務。通過它的協(xié)調，可以使計算機的各功能部件在統(tǒng)一的時間順序下工作。（2）CPU保護：防止進程得到CPU后不放棄控制權。（3）資源定時分配：分配給每一個進程一段時間（時間片），時間片到，發(fā)生時鐘中斷，資源控制權還給操作系統(tǒng)。7. 計算機軟件分類：固化軟件、系統(tǒng)軟件、工具軟件、應用軟件。固化軟件：它們是與計算機硬件關聯(lián)比較密切、主要完成各項硬件設備設置、實現(xiàn)系統(tǒng)引

4、導的基本功能程序，被固化在系統(tǒng)的“只讀存儲器ROM”中，計算機加電后會被自動讀取并執(zhí)行 。如PC機中的BIOS，嵌入式系統(tǒng)中使用的軟件。優(yōu)缺點：對軟件做固化處理可以使其具有硬件的特征，如運行快、不易出錯、可靠性高。但固化軟件的修改較麻煩。系統(tǒng)軟件：系統(tǒng)軟件可管理計算機系統(tǒng)中的各種資源，生成計算機可識別的代碼，與計算機硬件一起為用戶提供運行環(huán)境或編程工具。如：操作系統(tǒng)，高級語言編譯系統(tǒng)，各種分布式軟件系統(tǒng)（分布式文件系統(tǒng)、分布式數(shù)據(jù)庫)工具軟件：工具軟件是可為用戶提供各種具有公共用途的軟件支持或中間件的一種軟件。 如：數(shù)據(jù)庫系統(tǒng)，人機交互軟件。應用軟件：應用軟件是指在系統(tǒng)軟件和工具軟件之上建立的

5、應用程序，它們是為某種特殊應用服務的軟件系統(tǒng)。如辦公軟件、電子商務軟件、通信軟件、游戲軟件等。8. 指令執(zhí)行周期（1） 基本指令執(zhí)行周期（2） 帶中斷查詢的指令周期9.中斷源、中斷字、中斷優(yōu)先級 （1） 中斷源-引起中斷的事件（2） 中斷字-是中斷寄存器中保存的固定格式內容（3） 中斷優(yōu)先級-在處理多個中斷時的先后規(guī)則第二章1. 操作系統(tǒng)是什么?（1） 從資源管理的角度看：操作系統(tǒng)是資源管理器。（2） 從用戶的角度看:操作系統(tǒng)是虛擬計算機。（3） 從進程的角度看：操作系統(tǒng)是由一些可同時獨立運行的進程和一個對這些進程進行協(xié)調的核心組成的整體。2.操作系統(tǒng)的分類：名稱特點優(yōu)勢批處理操作系統(tǒng) 1.用

6、戶采用脫機方式使用計算機2.作業(yè)可成批提交，成批處理3.可構成多道程序并行分時操作系統(tǒng)1. 系統(tǒng)處理的多路性2. 同時運行的多道程序能夠保持各自的獨立性3. 用戶與系統(tǒng)有較好的交互性實時操作系統(tǒng)1. 可以提供多種時鐘管理機制2. 有過載保護功能3. 具有高度可靠和安全的運行措施高度可靠實時系統(tǒng)與批處理和分時系統(tǒng)的區(qū)別 1.專用性方面：實時是專用，分時及批處理是通用的。 2.實時性方面：實時用于控制實時過程，對外部事件的迅速響應，有較強的中斷處理機構；分時這方面較差。3.可靠性方面：實時要求高度可靠，不惜用高冗余；其它系統(tǒng)主要考慮資源利用率 4.以事件驅動和隊列驅動：實時和分時具備接受外部消息，

7、分析消息，調用處理程序進行處理的能力。而批處理系統(tǒng)通常不具備。UNIX是分時操作系統(tǒng)3.操作系統(tǒng)的基本功能（1）操作系統(tǒng)提供標準的用戶接口（2）為用戶和用戶程序提供多種服務（3）協(xié)調計算機資源使用沖突第三章 對程序的閱讀，能讀懂程序。第四章 1.進程的定義 進程是一個具有一定獨立功能的程序在一個數(shù)據(jù)集合上的一次動態(tài)執(zhí)行過程。2 進程與程序的區(qū)別（1） 進程是動態(tài)的，程序是靜態(tài)的（2） 進程是暫時的，程序是永久的（3） 進程與程序的組成不同（4） 進程與程序有對應關系（既有區(qū)別又有聯(lián)系） 3.進程的狀態(tài)及其轉換五狀態(tài)進程模型1.運行狀態(tài)：占用處理器資源，該狀態(tài)進程的數(shù)目應小于等于處理器數(shù)目。 2

8、.就緒狀態(tài)：進程已獲得了除處理器外的所有資源，等待分配處理器資源后就可執(zhí)行。 3.阻塞狀態(tài)：進程因等待某種條件（如I/O操作或進程同步），在條件滿足之前無法繼續(xù)執(zhí)行。 4.創(chuàng)建狀態(tài)：進程剛創(chuàng)建，還不能運行 5.結束狀態(tài)：進程已結束運行，已回收除進程控制塊（PCB）之外的其他資源。 狀態(tài)轉換：1.Null新建：用戶登錄、OS創(chuàng)建某項服務、批處理作業(yè)。 2.新建就緒：收容一個新進程，使其進入就緒狀態(tài)。 3.就緒運行：從就緒進程表中選擇一個進程，使其運行； 4.運行退出：由于進程完成或失敗而中止進程運行； 5.運行就緒：用完時間片或高優(yōu)先進程就緒導致； 6.運行阻塞：進程要求的事件未出現(xiàn)而進入阻塞；

9、原因：申請系統(tǒng)服務或資源、通信、I/O操作等； 7.阻塞就緒：等待的事件出現(xiàn)；如操作完成、申請成功等。4.進程掛起的概念與意義概念：將那些低優(yōu)先級、等待時間較長的進程從內存換出至外存中，空出有限的內存資源為急需運行的進程提供服務的過程叫做進程的掛起。意義：1. 提高處理器的執(zhí)行效率2. 為正在運行的進程提供足夠的內存3. 便于調試5.進程阻塞的概念：進程因等待某種條件（如I/O操作或進程同步），在條件滿足之前無法繼續(xù)執(zhí)行。6.進程控制塊（PCB）中主要包含什么內容，它在進程管理中起到什么作用。1.進程的標識信息 2.進程的狀態(tài)信息 3.進程的控制信息作用：進程控制塊的內容是進程動態(tài)特性的反映，

10、在進程創(chuàng)建時首先要創(chuàng)建進程的PCB，操作系統(tǒng)是從進程PCB的信息中感知到進程的存在的。7.原語的定義 在系統(tǒng)態(tài)下運行的具有某種特定功能的程序段，這些程序段的執(zhí)行具有不可分割、不可間斷、不可并發(fā)的原子特性。8.臨界區(qū) 在共享某個資源時，不允許多個并發(fā)進程交叉執(zhí)行的一段程序。在系統(tǒng)中還將具有這種特性的共享資源稱為臨界資源，將為管理和使用這種資源編寫的程序稱為臨界程序段。9.進程互斥 多個進程共享某個公共資源時，為了保證共享資源能夠被正確使用，在臨界區(qū)內不允許多個并發(fā)的進程交叉執(zhí)行的這種制約關系。10.進程同步并發(fā)進程之間各自執(zhí)行的結果互為對方的執(zhí)行條件，這種相關性使得進程的運行直接影響著其它進程的

11、執(zhí)行速度。這時具有直接制約關系的并發(fā)進程，需要通過相互傳遞信號達到協(xié)同工作的目的，這種在一組并發(fā)進程中，因為直接制約關系而相互發(fā)送信息、協(xié)同工作的過程稱為進程同步。11與進程創(chuàng)建、同步、終止有關的系統(tǒng)調用，重點理解當父子進程共享同一變量時發(fā)生什么影響。（估計是程序閱讀題）第六章1. 進程對臨界資源訪問需要采用什么機制？互斥機制。否則會出現(xiàn)失去封閉性和可再現(xiàn)性的情況。2. 進程間互斥的原則是什么？1.進程對共享資源訪問必須采用強制的互斥方式；2.當某進程退出臨界區(qū)時，不能阻止其它進程進入臨界區(qū)；3.每個進程從申請進入臨界區(qū)，到允許進入臨界區(qū)這個時間段應該是一個有限值；4.當臨界區(qū)中沒有進程存在時

12、，任何請求進入臨界區(qū)的進程都應該能夠立即進入；5.進程互斥對進程執(zhí)行速度和使用處理器的個數(shù)應該沒有要求和限制；6.一個進程駐留在臨界區(qū)的時間必須是有限的。3.進程互斥的實現(xiàn)方法1.中斷屏蔽法2.鎖變量法3.忙等待法4.進程同步的含義一個進程的執(zhí)行結果是另一個進程的執(zhí)行條件，這時進程間需要相互傳遞或接收信息，協(xié)同工作的過程叫做進程的同步。5. 理解并能描述“生產者/消費者問題”中存在的進程同步和互斥關系。1.存在的同步問題：(1)消費者想用緩沖區(qū)數(shù)據(jù)時，緩沖區(qū)至少有一個單元被填寫過；(2)生產者要填寫數(shù)據(jù)時，緩沖區(qū)至少有一個單元是空的。2.存在的互斥問題：因為有界緩沖區(qū)是臨界資源，所以在多個同類

13、進程對緩沖區(qū)操作時應進行互斥控制，因此生產指針和消費指針使用時要互斥。6. 信號量及信號量操作信號量是為了更好的管理臨界區(qū)而設置的一種變量，對信號量的操作只能用“up/down”原語。7. 管程的概念管程是一種程序設計語言結構，而非一種并發(fā)調度單元。8. 進程通信：信號通信，消息通信，共享存儲區(qū)的通信（主要掌握概念）進程通信是進程并發(fā)中進程間信息交互的主要手段。信號通信：信號是系統(tǒng)中設立的運行狀態(tài)通報機制，進程收到信號時將做出不同反映。消息通信：用消息傳遞方式實現(xiàn)進程的交互。共享存儲區(qū)的通信：在內存中建立一個用于通信的共享存儲區(qū)，需要通信的進程可以將信息寫入該存儲區(qū)或從存儲區(qū)中讀出信息，以此完

14、成進程間通信。9. 讀者寫者問題問題描述：對共享數(shù)據(jù)區(qū)的多個進程，有一些只讀進程和一些只寫進程，它們必須滿足：1.任一時刻“寫者”最多只允許一個2.多個“讀者”允許同時訪問共享數(shù)據(jù)區(qū)3.若一個寫進程正在寫時，禁止所有讀寫操作分析：讀/寫問題與其它問題的差異（1）一般互斥問題-進程可能對共享數(shù)據(jù)區(qū)進行讀/寫（2）生產者/消費者問題-生產者進程中不僅包含寫還有對寫指針的讀，消費者進程不僅包含讀還有對讀指針的調整（3）讀/寫問題-是更單純的只讀或只寫問題，應該有更高效的解決方案考慮設置信號量：（1）mutex-互斥信號量，負責對全局變量rc修改過程的保護，初值為（2）db-互斥信號量，負責對讀寫共享

15、數(shù)據(jù)區(qū)保護，初值為（3）rc-是讀/寫進程的全局量，記錄讀進程數(shù)目，初值為0該問題難點：考慮多個讀進程允許進入的情況哲學家就餐問題（1） 哲學家吃/思考（2）吃時需要兩個叉子（3）每次放下一個叉子 （4）如何避免死鎖 該問題是針對多道并發(fā)進程，對有限共享資源競爭使用過程中的同步與互斥問題一種有意義的解法：(1)用一組狀態(tài)標志哲學家行為。(2)用宏LEFT和RIGHT定義哲學家i的相臨者。(3)每當某哲學家要用餐時，須測試左右兩邊哲學家是否處于用餐狀.(4)將取叉子及放叉子的動作分別做在一個函數(shù)中，避免循環(huán)判過程第七章1. 處理器的調度:分級調度包含哪些內容（長程，中程，短程）長程-宏觀調度,作

16、業(yè)的管理 中程-存儲器的管理 短程-微觀調度,最小占用處理器單元管理2. 衡量處理器調度的標準周轉時間：從進程提交到進程完成所經歷的時間。：周轉時間 ：進程的完成時間 ：進程的提交時間平均周轉時間：n為進程數(shù)帶權周轉時間：周轉時間 ：進程等待時間 ：進程運行時間吞吐量：單位時間內所完成的作業(yè)數(shù)，與作業(yè)本身特性和調度算法都有關系。3. 處理器調度算法的應用（重點是對優(yōu)先級法，短進程優(yōu)先法的理解應用）：優(yōu)先級法（PS）是多級隊列算法的改進，平衡各進程對響應時間的要求?？蛇m用作業(yè)和進程調度。調度算法描述優(yōu)點缺點先來先服務（FCFS）按照進程的某種順序進行排序，然后按照這個順序進行調度特點： 1.有利

17、于長進程，不利于短進程 2.有利于CPU繁忙型，不利于I/O 繁忙型短進程優(yōu)先（SPN）對預計執(zhí)行時間短的進程優(yōu)先分派處理器改善了FCFS調度中的平均周轉時間和平均帶權周轉時間，縮短了進程的等待時間，提高了系統(tǒng)的總體吞吐量對長作業(yè)非常不利甚至會導致長作業(yè)長時間無法得到關注而整體執(zhí)行性能下降。時間片輪轉（RR）將所有就緒進程按FCFS原則排列，每次調度將處理器分配給隊首進程，執(zhí)行一個時間片后讓出時間片的長度對該算法的影響：1. 過長：算法退化為FCFS算法，失去了時間片輪轉的意義2. 過短：進程的無謂調度增加，耗費在進程調度上的時間增多，執(zhí)行效率降低多級隊列（MLQ）將就緒進程安排在不同的就緒隊

18、列中，每個隊列按時間片輪轉法調度，調度不同的隊列采用不同的處理方式。對于相似性的進程采用同一種調度方式，不同類型的進程采用不同的調度方式是一種有價值的處理器調度算法改進，這樣可以使系統(tǒng)的綜合調度性能得以提高。優(yōu)先級法（PS）根據(jù)各類進程對相應時間方面的要求，給它們分配不同的優(yōu)先級，調度時按照優(yōu)先級進行調度。優(yōu)先級調度策略是一種比較有意義的調度方式，不僅適用于進程和線程的調度，還適用于早期的操作系統(tǒng)的作業(yè)調度。根據(jù)進程運行時優(yōu)先級會不會改變可分為靜態(tài)優(yōu)先級調度和動態(tài)優(yōu)先級調度。對長進程來說，響應時間存在一下關系:T(FCFS)T(SPN)T(RR)對短進程來說，響應時間存在一下關系:T(RR)T

19、(SPN)C A。所以這些進程的調度次序及各自的周轉時間為： B：10:020-10:00=20(秒) C：10:050-10:00=50(秒) A：10:060-10:00=60(秒） 所以有三進程的平均周轉時間為： （20+50+60）/3=43.33（秒）(2）短進程優(yōu)先法 按短進程優(yōu)先法調度時，進程的調度次序為:A B C。 每個進程的周轉時間為： A：10:010-10:00=10(秒) B：10:030-10:00=30(秒) C：10:060-10:00=60（秒） 所以三進程的平均周轉時間為： （10+30+60）/3=33.33（秒）4. 死鎖問題定義：當一個進程組中每個進程

20、都在等待只能由該組進程中的其他進程才能引發(fā)的事件時，稱這組進程處于死鎖。5. 死鎖問題的解決（主要針對死鎖避免中的銀行家算法的應用，要求能理解請求矩陣，分配矩陣，資源向量表，剩余向量表的意義與作用，并能將它們應用到解決實際問題中）請求矩陣claim：用來說明多個進程對多種資源的請求數(shù)量分配矩陣allocation：用來說明當前已分配的情況資源向量表resource：用來說明系統(tǒng)所擁有各種資源的總量剩余向量表available：用來說明各資源當前剩余量資源分配拒絕法（銀行家算法）詳見課件第七章p44（1）問題描述 一個銀行家把他的固定資金貸給若干顧客。只要不出現(xiàn)一個顧客借走所有資金后仍不夠的情況

21、，銀行家的資金就能夠周轉。銀行家需一個算法保證借出去的資金在有限時間內可以收回。（2) 算法描述 假定顧客借款分成若干次；并在第一次借款時，能說明他的最大借款額。 具體算法： 顧客的借款操作按順序進行，直到全部操作完成；銀行家對當前顧客的借款操作進行判斷，以確定其安全性（能否支持顧客借款，直到全部歸還）；安全時，貸款；否則，暫不貸款。一個安全狀態(tài)的確定，初始態(tài)為： 分析后可知P2可運行直到完成：P2運行完成后歸還它所占用的資源，可利用資源向量中的內容增加。分配P1運行直到完成：再分配P3運行直到完成： 顯然P4請求的資源可以滿足，所以這是一個安全的分配狀態(tài)。一個不安全狀態(tài)的確定，初始態(tài)為：若給

22、P1一個R1資源和一個R3資源，則有：此時的4個進程若要運行都需要R1資源，但R1已沒有了，所以該分配是不安全的。因此p1請求被拒絕。第八章1. 存儲器配置策略有幾種？單一連續(xù)分區(qū)，多分區(qū)，分頁，分段，段頁式2. 邏輯地址空間，物理地址空間，地址重定位概念理解邏輯地址空間（相對地址，虛地址）：用戶的程序形成的目標代碼，它所限定的地址范圍是地址空間，此空間的地址單元編號是邏輯地址，形成相對地址關系： 首地址為0，其余地址相對于首址編址 不能使用邏輯地址在內存中讀取信息物理地址空間（絕對地址，實地址）：內存中存儲單元的地址，該地址單元的集合稱為物理地址空間,可直接尋址。地址重定位：將程序中的邏輯地

23、址轉換為運行時機器直接尋址的物理地址過程是地址重定位。實現(xiàn)地址重定位 可采用靜態(tài)或動態(tài)方式實現(xiàn)地址重定位。常見方式包括： （1）當從外存向內存裝載程序或數(shù)據(jù)時完成。由鏈接程序給出重定位標志，用起始+原址方式實現(xiàn)。 （2）對內存地址按塊進行管理、保護。程序裝載時按塊分配，并記錄塊標志，以備執(zhí)行時判斷。（3）設立專用寄存器輔助完成地址分配。3. 分頁管理中的地址變換過程的具體理解1、 基本思想：將程序的邏輯地址空間劃分成固定大小的頁(page )，其大小與內、外存大小，內外存?zhèn)鬏斔俣扔嘘P。將物理空間按頁的大小劃分成頁面（page frame),頁面可被所有進程共享。分配時，內存中的進程除在一個頁面

24、中是連續(xù)的，頁面間的分配可以不連續(xù)。采用頁式分配實現(xiàn)了內存空間的不連續(xù)4. 分頁管理中的邏輯地址標識方式（讀懂頁號和頁內偏移量的意義）分頁后進程的邏輯地址由頁號和頁內地址兩部分構成，如： 頁內地址表示頁長，頁號代表頁數(shù)該址可以表示頁長為1K，有1024頁的邏輯地址空間。5. 對分區(qū)分配算法的理解1、分區(qū)分配算法的任務 經過一段時間后，內存中會形成多個分區(qū)，再分配時需要做選擇。 分配算法任務：分配時，尋找空閑分區(qū)，分區(qū)大小應大于或等于請求進程的要求；若大于，則將該分區(qū)分割成兩個，其中一個標記為“占用”，而另一個標記為“空閑”。方法描述優(yōu)點缺點最先匹配法(first-fit)按分區(qū)的先后次序，從頭

25、查找，找到符合要求的第一個分區(qū)就分配。分配和釋放的時間性能較好，較大的空閑分區(qū)可以被保留在內存高端。但隨著低端分區(qū)不斷劃分而產生較多小分區(qū)，每次分配時查找時間開銷會增大。下次匹配法(next-fit)按分區(qū)的先后次序，從上次分配的分區(qū)起查找（到最后分區(qū)時再回到開頭），找到符合要求的第一個分區(qū)就分配。該算法的分配和釋放的時間性能較好，使空閑分區(qū)分布得更均勻較大的空閑分區(qū)不易保留最佳匹配法(best-fit) 將分區(qū)按小大順序組織,找到的第一個適應分區(qū)是大小與要求相差最小的空閑分區(qū). 個別來看，外碎片較小，較大的空閑分區(qū)可以被保留整體來看，會形成較多外碎片最壞匹配法(worst-fit)將分區(qū)按大

26、小順序組織,查找到的第一個大于需求的分區(qū)就分配,找到的是最大的空閑分區(qū).基本不留下小空閑分區(qū)較大的空閑分區(qū)不會被保留。分配算法特性分析： （1）對同一個分配請求，采用不同的分配算法會產生不同的分配效果。 （2）在設計分配算法時，要結合實際情況測評一個算法 （3）一般來講，算法沒有好壞之分只有是否合適的差異，只有滿足系統(tǒng)整體要求的算法才是最合適的算法。6.什么叫缺頁中斷？在缺頁中斷中主要完成什么工作？缺頁中斷：就是要訪問的頁不在主存，需要操作系統(tǒng)將其調入主存后再進行訪問。當進程訪問到某些不在內存的頁面時，進程發(fā)出缺頁中斷請求，由系統(tǒng)程序將所缺頁面調入內存。7. 分頁管理策略的特點，分頁過大、過小

27、對系統(tǒng)的影響。分配時，內存中的進程除在一個頁面中是連續(xù)的，頁面間的分配可以不連續(xù)。采用頁式分配實現(xiàn)了內存空間的不連續(xù)。分頁過大：進程頁表較短，開銷就會減小，且內外存交換時I/O響應效率高。但頁比較大，內存分配時的內碎片就會增大。分頁過?。悍峙鋾r產生的內碎片會比較?。坏斚到y(tǒng)內存容量比較大，描述進程占用內存的頁表就會比較長，因頁表本身也需占用內存空間，因此增加存儲空間。 當頁表比較長時對頁表的查找時間也會加長，這些會對系統(tǒng)性能產生負面影響。8.分頁和分段管理的主要特點是什么，它們有何區(qū)別。方式特點區(qū)別分頁管理分配時，內存中的進程除在一個頁面中是連續(xù)的，頁面間的分配可以不連續(xù)。實現(xiàn)了內存空間的不連

28、續(xù)。進程虛址對應于一個一維線性虛擬空間。分段管理將程序按邏輯內容或過程關系分段(segment)，每段標注獨立名稱，進程虛址對應于一個二維線性虛擬空間。 程序加載時，以段為單位分配內存空間，這些段不必連續(xù)；物理內存的管理可采用動態(tài)分段（用缺段中斷）。需要CPU的硬件支持。 進程虛址對應于一個二維線性虛擬空間。9.局部性原理在一個較短時期內，程序所執(zhí)行的指令地址和指令的操作數(shù)地址，具有一定的局限性。主要體現(xiàn)在時間局部性：一條指令的一次執(zhí)行和下次執(zhí)行，一個數(shù)據(jù)的一次訪問和下次訪問是集中的； 空間局部性：鄰近的指令及鄰近的數(shù)據(jù)的使用集中在一個較小區(qū)域內。10. 虛擬存儲的概念(重點理解頁面置換算法的

29、功能。要求對FIFO，OPT,LRU置換算法理解，并能用這些算法解決實際問題)虛擬存儲的概念：利用程序運行的互斥性和局部性原理。我們允許程序裝入內存時不必裝入全部，只將需要的部分頁或段讀入內存就可讓程序開始執(zhí)行。執(zhí)行中，如果需要的指令或數(shù)據(jù)未在內存時（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應的頁或段調入到內存，然后繼續(xù)執(zhí)行程序。頁面置換算法的功能：在進行頁面裝入時會碰到內存空間不夠用的情況，這時需要用頁面置換算法選擇一些頁面換出內存，騰出空余空間給急需的進程頁面使用，置換算法就是在選擇換出頁面時進行計算的方法。頁面置換算法描述(1)隨機淘汰算法：隨機淘汰頁面。(2)最近最少使用算法(LR

30、U)：選擇內存中最久未使用的頁面做置換。這是局部性原理的合理近似，需要記錄頁面使用時間的先后關系，硬件開銷太大。(3)先進先出法(FIFO):在認定先調入的頁面沒有新調入的頁面被訪問機率大的前提下。在淘汰時將先調入的頁面換出到交換區(qū)。存在以下問題：內存利用率較低,因為較早調入的頁往往是經常被訪問的頁,且FIFO算法會出現(xiàn)Belady現(xiàn)象（如果對一個進程未分配它所要求的全部頁面，有時會出現(xiàn)分配的頁面數(shù)增多，缺頁率反而提高的異?，F(xiàn)象）.(4) 最佳算法(OPT): 根據(jù)局部性原理選擇“未來不再使用的”或“在離當前最遠位置上出現(xiàn)的”頁面被置換。是一種理想情況，實現(xiàn)此算法要求事先知道每個進程的訪問串,

31、但在實際中無法預知，因而幾乎無法實現(xiàn)。第九章1.文件組織結構可以采用幾種方式？哪種結構比較適應文件長度的隨意調整？文件組織結構：堆結構，順序記錄結構，索引結構。索引結構比較適應文件長度的隨意調整。2.按照文件的內部組織方式可以將文件分成幾種類型？1.普通文件：用于存儲信息的一般文件（如ASCII文件，二進制文件）2.目錄文件：用于目錄查詢和文件管理的一種特殊文件3.特殊文件：有特殊用途的文件（如管道文件，字符設備文件，塊設備文件，鏈接文件）索引節(jié)點號（i-node）文件名3.在UNIX目錄項中主要包含哪些內容？在UNIX系統(tǒng)中目錄文件中包含目錄項，每個目錄中至少包含兩個目錄項，即當前目錄項和父

32、目錄項。每個目錄項中包含文件名和文件的索引節(jié)點，而索引節(jié)點是指向文件描述信息數(shù)據(jù)結構的一個指針，一個目錄中的所有信息構成了該目錄文件的內容。4. 文件描述符是什么？它與文件名有何聯(lián)系？文件描述符代表著一個系統(tǒng)中打開文件的標識，是一個正整數(shù)。它與文件名之間有著一一對應的關系。5. 對UNIX系統(tǒng)采用的多重索引文件存儲結構策略的理解（要求理解下圖的含義和表述機制，并能用實際問題與之套用。書上P266）對于一個UNIX文件，如果其長度不超過10個物理塊的大小，則文件的物理地址空間用10個直接尋址指針就可以表示出來。如果超出10個磁盤塊的大小，則文件的存儲方法改為直接尋址指針加上間接尋址指針的方式，對

33、于超出10個磁盤塊的信息從第11個以后的指針給出的地址進行尋址（間接尋址）。假定磁盤塊大小為512字節(jié)，每個地址指針由4個字節(jié)組成，則UNIX下一個文件可以占用的最大容量是：塊=1056837字節(jié)若磁盤塊大小為1KB，每個地址指針由4個字節(jié)組成，則UNIX下一個文件可以占用的最大容量是：塊=16843018字節(jié)6. 有關文件管理的系統(tǒng)調用（能看懂相關的C程序）第十章1. 設備控制器（DC）I/O設備中的電子控制部件構成了設備控制器。2. 設備控制器與設備間的標準接口串口（COM接口）、并口（SCSI和IDE），USB口，MIDI口等3. I/O中斷機制的意義I/O中斷是使CPU和I/O通道協(xié)調工作的一