大連理工大學軟件學院-操作系統(tǒng)復習詳細筆記

1、第1-2章 導論和操作系統(tǒng)結構1、 什么是操作系統(tǒng)（操作系統(tǒng)作用）？操作系統(tǒng)是控制和管理計算機各種軟件和硬件資源、有效地組織多道程序運行的系統(tǒng)軟件，是用戶與計算機之間的接口。2、 操作系統(tǒng)功能：存儲器管理、處理機管理、設備管理、文件管理、用戶接口管理。 3、 操作系統(tǒng)服務？用戶界面、程序執(zhí)行、I/O操作、文件系統(tǒng)操作、通信、錯誤檢測、資源分配、統(tǒng)計、保護和安全4、 用戶模式和內核模式的概念及作用？現(xiàn)代操作系統(tǒng)是由硬件驅動的，由于操作系統(tǒng)和用戶共享了計算機系統(tǒng)的硬件和軟件，為了保證用戶程序中的一個出錯僅影響正在運行的程序，必須區(qū)分操作系統(tǒng)代碼和用戶定義代碼的執(zhí)行。系統(tǒng)引導時，硬件開始處于內核模式

2、，裝入操作系統(tǒng)，開始在用戶模式下執(zhí)行用戶進程。一旦出現(xiàn)陷阱或中斷，硬件回車哦你個用戶模式切換島內和模式。之后系統(tǒng)會將控制交還給用戶程序。用戶模式和內核模式的操作提供了保護操作系統(tǒng)和用戶程序不受錯誤用戶程序影響的手段。5、 操作系主要類型？（1）多道批處理系統(tǒng)：用戶作業(yè)成批處理，作業(yè)建立、過度、完成都自動有系統(tǒng)成批完成，且在計算機內存中同時存放幾道相互獨立的程序，使它們在管理程序控制下相互穿插運行。（2）分時系統(tǒng)：系統(tǒng)內存若干并發(fā)程序對時間片共享使用。（3）實時系統(tǒng)：計算機對于外來信息能夠以足夠快的速度處理、并在被控對象允許的范圍內做出快速反應。（4）分布式系統(tǒng)（5）專用系統(tǒng)6、操作系統(tǒng)的用戶界

3、面：命令解釋程序、圖形界面7、系統(tǒng)調用：提供了操作系統(tǒng)提供的有效服務界面，為什么用API而不是系統(tǒng)調用？可移植性、直觀 8、系統(tǒng)調用類型：進程控制、文件管理、設備管理、信息維護、通信9、系統(tǒng)程序：文件管理、狀態(tài)信息、文件修改、程序語言支持、程序裝入和執(zhí)行、通信10、 操作系統(tǒng)結構：簡單結構：利用最小的空間提供最多的功能，缺點：沒有劃分成模塊，沒有很好的區(qū)分接口和功能層次分層結構：操縱系統(tǒng)被分成若干層（級），最低層（0層）是硬件，最高層（N層）是用戶接口，優(yōu)點：模塊性，構造和調試的簡單化，每層只能利用較低層的功能和服務，很容易擴展系統(tǒng)，很容易移植平臺，高可靠性，高安全性，缺點：用戶空間與內核空間

4、通信帶來的性能影響微內核：與分層方法類似，但更靈活,便于擴充操作系統(tǒng)。11、虛擬機：單個計算機的硬件抽象為不同的執(zhí)行部件，仿佛每個獨立的執(zhí)行環(huán)境都在自己的計算機上運行。優(yōu)點：第一，可以通過共享小型磁盤來共享文件。 第二，可以通過定義一個虛擬網(wǎng)絡，每臺虛擬機通過虛擬通信網(wǎng)絡來傳遞消息。12、計算機系統(tǒng)可以大致分為4個組成部分：計算機硬件，操作系統(tǒng)，系統(tǒng)程序與應用程序，用戶13、作業(yè)的概念：批處理系統(tǒng)以作業(yè)為單位把程序和數(shù)據(jù)調入內存以執(zhí)行14、系統(tǒng)調用的概念：是操作系統(tǒng)提供給編程人員的唯一接口第三章 進程1. 進程的概念：執(zhí)行中的程序2. 進程與程序的區(qū)別程序不是進程，程序只是被動實體，而進程是活

5、動實體，當一個可執(zhí)行文件被裝入內存時，一個程序才能被稱為進程。l 進程是一個動態(tài)概念，程序是一個靜態(tài)概念；l 進程有生命周期，有誕生有消亡，短暫的；而程序是相對長久的。l 進程具有并發(fā)性，而程序沒有；l 進程是競爭計算機系統(tǒng)資源的基本單位，其并發(fā)性受到系統(tǒng)本身的制約；l 不同的進程可以包含同一程序，只要程序所對應的數(shù)據(jù)集不同3. 進程狀態(tài)及其轉換|新的：進程正在被創(chuàng)建運行：指令正在被執(zhí)行等待：進程等待某個事件的發(fā)生就緒：進程等待分配處理器終止：進程完成執(zhí)行4. 進程控制塊每個進程在操作系統(tǒng)中用程序控制塊來表示（PCB）：包括進程狀態(tài)、程序計數(shù)器、CPU寄存器、CPU調度信息、內存管理信息、記賬

6、信息、I/O狀態(tài)信息PCB用來保存程序運行期間的重要信息、進程存在的唯一標識、記錄了OS所需的用于描述進程及控制進程所需的全部信息、進程與PCB是一一對應的5. 進程調度：選擇一個可用的進程到CPU上執(zhí)行6. 作業(yè)隊列：保存系統(tǒng)中所有的進程，進程進入系統(tǒng)會被加入作業(yè)隊列7. 就緒隊列：駐留在內存中的、等待運行的程序保存在就緒隊列中8. 設備隊列：等待I/O設備的進程，每個設備都有自己的設備隊列9. 調度程序：進程選擇有相應的調度程序執(zhí)行10. 長期調度（作業(yè)調度）：選擇一個進程進入內存的就緒隊列，控制多道程序設計的程度（內存中進程的數(shù)量），執(zhí)行的并不頻繁11. 短期調度（CPU調度）：從就緒隊

7、列中選擇一個進程，并為之分配CPU12. 兩者區(qū)別：執(zhí)行的頻率13. 中期調度：中級調度主要完成虛擬內存管理相關得換入換出操作14. 上下文切換（調度過程）：當CPU切換到另一個進程的時候，系統(tǒng)需要保存老進程的狀態(tài)，并且加載新進程的狀態(tài)，上下文切換的時間是系統(tǒng)的額外開銷，切換時系統(tǒng)不做任何有用的工作，時間與硬件支持密切相關15. 進程操作：進程創(chuàng)建，進程終止進程創(chuàng)建：父進程創(chuàng)建子進程，子進程繼續(xù)創(chuàng)建，從而形成一棵進程樹進程終止：父進程能夠中止子進程的執(zhí)行16. 父進程能夠中止子進程的執(zhí)行的原因： 子進程使用了超過它所分配到的一些資源 子進程的任務不再需要 如果父進程結束了，一些操作系統(tǒng)不允許子

8、進程繼續(xù)執(zhí)行17. 對換技術、交換技術：將內存中暫時不能運行的進程，或暫時不用的數(shù)據(jù)和程序，換出到外存，以騰出足夠的內存空間，把已經具備運行條件的進程，或進程需要的數(shù)據(jù)和程序，換入內存18. 進程分類：I/O為主的進程、CPU為主的進程19. 進程終止實現(xiàn)第一步：根據(jù)被終止進程的標識符，從PCB集合中查找對應進程控制塊并讀出該進程的狀態(tài)；第二步：若被終止進程正處于執(zhí)行狀態(tài)，則終止該進程的執(zhí)行，并設置調度標志為真，用于指示該進程被終止后應重新進行調度，選擇一新進程，把處理機分配給它。第三步：若進程還有子孫進程，應將其所有子孫進程終止，以防它們成為不可控制的。第四步：將進程所占有的全部資源釋放（還

9、給父進程或系統(tǒng)），釋放進程控制塊（若該進成為執(zhí)行態(tài)，要進行進程調度）。第五步：將被終止進程（它的PCB）從所在隊列（或鏈表）中移出，等待其他程序來收集相關信息。20. 進程協(xié)作的目的:信息共享、提高運算速度、模塊化、方便21. 進程間通信基本模式：（1）共享內存（2）消息傳遞22. 消息傳遞通過系統(tǒng)調用來實現(xiàn)，速度慢，對于交換較少數(shù)量的數(shù)據(jù)很有用，因為不需要避免沖突。23. 共享內存消息傳遞速度快，只有在建立共享內存區(qū)時需要系統(tǒng)調用四 線程1. 線程的引入目的：減少進程切換和創(chuàng)建開銷，提高執(zhí)行效率和節(jié)省資源2. 實現(xiàn)：將進程的資源申請和調度屬性分開。即進程作為資源的申請和擁有者，但不作為調度的

10、基本單位，這樣，就產生了線程的概念。3. 線程：是進程中的一個實體，是獨立調度和分派的基本單位。4. 優(yōu)點：響應度高、經濟、資源共享、多處理器體系結構的利用5. 線程是CPU運行的一個基本單元，包括程序計數(shù)器、寄存器集、?？臻g6. 一個線程與它的對等線程共享代碼段、數(shù)據(jù)段、操作系統(tǒng)資源7. 傳統(tǒng)的或重型進程等價于只有一個線程的任務8. 線程分為內核線程和用戶線程9. 用戶級線程和核心級線程的區(qū)別（1） 線程的調度與切換時間用戶級線程的切換通常發(fā)生在一個應用進程的多個線程之間，無須通過中斷進行OS的內核，且切換規(guī)則也簡單，因此其切換速度特別快。而核心級線程的切換時間相對比較慢。（2） 系統(tǒng)調用用

11、戶級線程調用系統(tǒng)調用時，內核不知道用戶級線程的存在，只是當作是整個進程行為，使進程等待并調度另一個進程執(zhí)行，在內核完成系統(tǒng)調用而返回時，進程才能繼續(xù)執(zhí)行。而核心級線程則以線程為單位進行調度，當線程調度系統(tǒng)調用時，內核將其作為線程的行為，因此阻塞該線程，可以調度該進程中的其他線程執(zhí)行。（3） 線程執(zhí)行時間如果用戶設置了用戶級線程，系統(tǒng)調用是以進程為單位進行的，但隨著進程中線程數(shù)目的增加，每個線程得到的執(zhí)行時間就少。而如果設置的是核心級線程，則調度以線程為單位，因此可以獲得良好的執(zhí)行時間。10. 多對一模型：多個用戶級線程映射到一個內核線程(1) 線程管理由線程庫在用戶空間中進行，效率比較高(2)

12、 如果一個線程執(zhí)行了阻塞系統(tǒng)調用，整個進程會阻塞(3) 任一時刻只有1個線程訪問內核，并行性差（多核） 11. 一對一模型：每個用戶級線程映射到一個內核線程(1) 并行性高(2) 需要一一對應，系統(tǒng)開銷大12. 多對多模型：允許多個用戶級線程映射到多個內核線程上，允許操作系統(tǒng)創(chuàng)建足夠多的內核線程13. 二級模型：跟多對多類似，也允許一個用戶線程綁定到一個內核線程上14. 線程取消：在線程結束前終止線程的任務15. 線程取消的兩種方法：1異步取消：立即終止目標線程。2延遲取消：允許目標線程不斷地檢查它是否應終止，允許目標線程有機會以有序的方式終止自己16. 并發(fā)與并行的概念及區(qū)別并行：同一時刻，

13、兩個事物均處于活動狀態(tài)示例：CPU中的超流水線設計和超標量設計并發(fā)：宏觀存在并行特征，微觀上存在順序性，同一時刻，只有一個事物處于活動狀態(tài)示例：分時操作系統(tǒng)中多個程序的同時運行17. 線程池：創(chuàng)建一定數(shù)量的線程，放到池中等待工作18. 優(yōu)點：通常用現(xiàn)有線程處理請求比等待創(chuàng)建新的線程要快，限制了在任何時候可用線程的數(shù)量第五章 CPU調度1. 進程執(zhí)行由CPU執(zhí)行和I/O等待周期組成。進程在這兩個狀態(tài)間切換。2. CPU調度決策可在四中環(huán)境下發(fā)生A. 當一個進程從運行狀態(tài)切換到等待狀態(tài)。（I/O請求）B. 當一個進程從運行狀態(tài)切換到就緒狀態(tài)。（出現(xiàn)中斷）C. 當一個進程從鄧得狀態(tài)切換到就緒狀態(tài)。（

14、I/O完成）D當一個進程終止時。當調度只發(fā)生在A. 、D.情況下時是非搶占的。否則是搶占的。3. 分派程序：用來將CPU的控制交給由短期調度程序選擇的進程4. 分派程序功能： （1）切換上下文（2）切換到用戶模式（3）切換到用戶進程的合適位置，以從新啟動程序5一些調度算法的基礎概念吞吐量：只一個單位時間內所完成的進程的數(shù)量周轉時間：從進程提交到完成的時間段（周轉時間為所有時間段之和，包括等待進入內存、在就緒隊列中等待、在CPU上執(zhí)行和I/O上執(zhí)行）:到達就緒隊列起到執(zhí)行結束的時間。等待時間：在就緒隊列中所花費的時間之和響應時間：從提交請求到產生第一響應的時間，是開始響應的時間6. 調度算法：A

15、. 先來先服務（FCFS）：平均等待時間較長，是非搶占的，一旦CPU被分配給一個進程，該進程會保持CPU直到釋放CPU為止。缺點:1.周轉時間與響應時間無法保證2.對短作業(yè)不利B最短作業(yè)優(yōu)先：將每個進程與下一個CPU區(qū)間段關聯(lián)，分配CPU給具有最短區(qū)間段的進程。最短作業(yè)優(yōu)先（SJF）最短剩余時間（SRT）：SRT是針對 SJF 增加了強占機制的一種調度算法，它總是選擇預期剩余時間最短的進程。只要新進程就緒，且有更短的剩余時間，調度程序就可能搶占當前正在運行的進程。 SRT不像FCFS偏向長進程，也不像輪轉法 產生額外的中斷，從而減少了開銷。 必須記錄過去的服務時間，從而增加了開銷。 從周轉時間

16、來看，SRT 比SJF 有更好的性能。C. 最高響應比：在進行進程調度時，從中選擇響應比高者的進程投入運行。D. 優(yōu)先級調度：每一個進程都有一個優(yōu)先號數(shù)，CPU被分配給具有最高優(yōu)先級的進程（優(yōu)先號數(shù)小的優(yōu)先級高）n SJF也是一種優(yōu)先級調度算法，優(yōu)先級是預測的下一個CPU區(qū)間時間問題：饑餓低優(yōu)先級進程可能永遠無法執(zhí)行解決方案：老化隨著時間增加進程優(yōu)先級E輪轉法：為每一個進程定義了一個時間片，如果一個進程在被調度程序選中之后用完了系統(tǒng)規(guī)定的時間片，但未完成要求的任務，則它自行釋放自己所占有的CPU而排到就緒隊列的末尾，等待下一次調度。同時，進程調度程序又去選擇當前就緒隊列中的第一個進程。（具體內

17、容看書）F多級隊列調度G：多級反饋隊列調度7. 多處理器調度要處理的問題： 負載分配第6章 進程同步1.臨界區(qū)：一段可能對某個共享的數(shù)據(jù)進行修改的一段代碼2.解決臨界區(qū)必須要滿足的三項要求（1）互斥：當有一個進程在臨界區(qū)內執(zhí)行的時候，任何其他的進程都不可以再進入臨界區(qū)執(zhí)行（2） 前進：空閑讓進。（3） 有限等待：要控制進程從做出進入臨界區(qū)選擇到請求被允許的過程中，其他進程被允許進入該臨界區(qū)的次數(shù)（避免進程等待時間過長）3.信號量：信號量是一個整型值，=0表示系統(tǒng)中當前某類資源的可用數(shù)目，0表示系統(tǒng)中等待該資源的進程數(shù)。它的值只能由 P、V原語操作所改變。剩下的看書第7章 死鎖1. 死鎖產生的四

18、個必要條件：（4個條件同時滿足會引起死鎖）A. 互斥，B. 占有并等待，C.非搶占，D.循環(huán)等待2. 如果分配圖無環(huán)，那么系統(tǒng)就沒有進程死鎖，如果有環(huán)，那么可能存在死鎖3. 死鎖的處理方法（1）可以用協(xié)議以預防或避免死鎖（2）可允許系統(tǒng)進入死鎖狀態(tài)，然后檢測它，并加以回復（3）可忽視這個問題，認為死鎖不會發(fā)生4. 死鎖預防：（1）對非共享資源，必須要有互斥條件（2）當一個進程申請一個資源時，它不能沾有其他資源（3）如果占有資源并申請另一個不能立即分配的資源，那么其現(xiàn)已分配的資源都可被搶占（4）對所有資源類型進行完全排序，且要求每個進程按遞增順序來申請資源，當進程申請某個資源時，他必須釋放掉所有

19、較低序號的資源。注：以上四條分別對應死鎖的四個產生條件5. 如果系統(tǒng)能按某個順序為每個進程分配資源并能避免死鎖，那么系統(tǒng)狀態(tài)就是安全的，如果沒有這樣的順序存在，那么系統(tǒng)狀態(tài)就處于不安全狀態(tài)。關系：安全狀態(tài)不是死鎖狀態(tài)，死鎖狀態(tài)也不是安全狀態(tài)，不是所有不安全狀態(tài)都能導致死鎖狀態(tài)。6. 銀行家算法: 看書（重點）死鎖避免是根據(jù)防止系統(tǒng)進入不安全狀態(tài)實現(xiàn)的靜待資源分配破壞了占有并等待條件資資源的按序分配可以破壞循環(huán)等待條件銀行家算法是一種死鎖預防算法第8章 內存管理1. 背景知識（1）機器指令可以用內存地址做參數(shù)，而不能用磁盤地址作參數(shù)。（2）程序必須放入內存中的進程空間才能被執(zhí)行（3）CPU能直接

20、訪問的存儲器只有內存和處理器內的寄存器（4）寄存器可以在一個CPU時鐘周期內完成訪問（5）內存訪問需要多個CPU周期（6）設置高速緩存解決CPU與內存速度不匹配的問題（7）地址綁定：A. 編譯時：如果在編譯時就知道進程在內存中的的駐留地址，那么就可以生成絕對地址。B.加載時：如果在編譯時并不知道進程駐留在內存的什么地方，那么編譯器就會生成可重定位代碼。這種情況，最后的地址綁定會延遲到進程加載時進行。C. 執(zhí)行時：2. 邏輯地址：CPU所生成的地址3. 物理地址：內存單元所看到的地址（即加載到內存地址寄存器中的地址）4. 動態(tài)加載：一個子程序只有在調用時才被加載。所有子程序都以重定位的形式保存在

21、磁盤上。為了獲得更好的內存空間使用率。5. 靜態(tài)鏈接：為了程序正確執(zhí)行，必須由連接裝配程序把它們連接成一個可運行的目標程序 問題：花費時間，浪費空間6. 動態(tài)鏈接： 在程序開始運行時，只將主程序段裝配好并調入內存，其它各段的裝配是在主程序段的運行過程中逐步完成。每當需要調用一個新段時，再將這個新段裝配好，并與主程序段鏈接。減少磁盤和內存空間的浪費。與動態(tài)加載不同，動態(tài)鏈接需要操作系統(tǒng)的幫助。7. 單一連續(xù)分配：所謂單一，是指內存中只駐留一道作業(yè)。為便于地址轉換，把作業(yè)連續(xù)的存放在內存中，而不是離散的存放。內存通常分為兩個區(qū)域，一個用于駐留操作系統(tǒng)，另一個用于用戶進程。內存映射：地址變換就是要建

22、立虛擬地址與內存地址的關系n 優(yōu)點：方法簡單，易于實現(xiàn)n 缺點：僅適合于單道程序分區(qū)管理的基本原理：給每一個內存中的進程劃分一塊適當大小的存儲區(qū),以連續(xù)存儲各進程的程序和數(shù)據(jù)，使各進程得以并發(fā)執(zhí)行。n 實現(xiàn)地址重定位的方法（1）靜態(tài)地址重定位：靜態(tài)地址重定位實在虛擬空間程序執(zhí)行之前由裝配程序完成地址映射工作。對于虛擬空間內的指令或數(shù)據(jù)來說，靜態(tài)地址重定位只完成一個首地址不同的連續(xù)地址變換。它要求所有待執(zhí)行的程序必須在執(zhí)行之前完成它們之間的鏈接，否則將無法得到正確的內存地址和內存空間。優(yōu)點:容易實現(xiàn)，無需硬件支持。缺點: 程序經地址重定位后就不能移動了，因而不能重新分配內存，不利于內存的有效利用

23、。 必須占用連續(xù)的內存空間，這就難以做到程序和數(shù)據(jù)的共享。l 動態(tài)地址重定位：動態(tài)地址重定位是在程序執(zhí)行過程中，在CPU訪問內存之前，將要訪問的程序或數(shù)據(jù)地址轉換成內存地址。動態(tài)重定位依靠硬件地址變換機構完成。該地址變換機構需要一個(或多個)基地址寄存器BR和一個(或多個)程序虛擬地址寄存器VR指令或數(shù)據(jù)的內存地址MA與虛擬地址的關系為: MA=(BR)+ (VR)n 優(yōu)點：l 可以對內存進行非連續(xù)分配4 對于同一進程的各分散程序段，只要把各程序段在內存中的首地址統(tǒng)一存放在不同的BR中，則可以由地址變換機構變換得到正確的內存地址。l 動態(tài)重定位提供了實現(xiàn)虛擬存儲的基礎4 動態(tài)重定位不要求在作業(yè)

24、執(zhí)行前為所有程序分配內存，也就是說，可以部分地、動態(tài)地分配內存。l 有利于程序段的共享n 缺點：l 需要附加的硬件支持。l 實現(xiàn)存儲管理的軟件算法比較復雜。邏輯地址空間綁定到相分離的物理地址空間的概念是OS管理內存的核心。保護：重定位寄存器含有最小的物理地址值，界限地址寄存器含有邏輯地址的范圍值（如重定位=10400，界限=7460）當CPU調度選擇一個程序來執(zhí)行時，CPU所產生的的每個地址都需要與這兩個寄存器核對，以保證操作系統(tǒng)和其他用戶進程不受該進程的運行影響。保護鍵法是一種常用的保護法8. 分頁、頁表解構、分段，及其相關計算重點看書明確非連續(xù)內存分配方法（分頁機制、保護方法、共享方法等）

25、明確頁表的結構有哪幾種形式，各自的方法明確分段管理方法n 分頁：將物理內存分為固定大小的塊（稱為幀），將邏輯內存分成同樣大小的塊（稱為頁），執(zhí)行一個大小為n頁的進程，要發(fā)現(xiàn)n個空閑幀并把程序裝入其中，利用頁表進行邏輯到物理地址的映射，會有內部碎片問題。物理地址=頁號所對應的幀號*幀大?。ㄅc頁大小一樣）+頁偏移n 段式與頁式管理的比較l 段式管理與頁式管理的地址變換機構非常相似，但兩者有著概念上的根本差別。表現(xiàn)在：l 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。l 頁的大小固定不變，由系統(tǒng)決定。段的大小是不

26、固定的，它由其完成的功能決定。l 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內偏移是機器硬件的功能。l 由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和共享受到限制。第9章 虛擬內存（本章主要解決執(zhí)行程序如何從硬盤載入內存）1. 虛擬內存：將用戶邏輯內存和物理內存區(qū)分開虛擬內存不考慮物理存儲器的大小和信息存放的實際位置，只規(guī)定每個進程中互相關連的信息的相對位置。每個進程都擁有自己的虛擬內存。直觀的講，它是以透明方式提供給用戶一個比實際內存存大得多的地址空間，用戶可在這個地址空間內編制程序，而完全不用去考慮實際內存的大小，它是邏輯上對內存容量進行擴

27、充的一種存儲器系統(tǒng)n 虛擬內存可以通過如下方式實現(xiàn)按需調頁按需調段實現(xiàn)虛擬存儲技術應注意1.需要有相當容量的輔存以便于存放多用戶作業(yè)的地址空間。2.要有一定容量的主存。3.地址變換機構2. 按需調頁：需要時調入相應的頁好處：更少的I/O、更少的內存空間、更快的響應、更多的用戶交換程序對整個進程進行操作，而調頁程序只是對進程的單個頁進行操作。調頁過程：書2743頁面置換算法（重點）：書283頁4. 幀分配最小數(shù)量：當指令完成之前出現(xiàn)頁錯誤時，該指令必須重新執(zhí)行，因此，必須有足夠的幀來容納所有單個指令所引用的頁n 每個進程幀的最少數(shù)量由體系結構決定，最大數(shù)量由可用物理內存的量決定5幀分配算法：固定

28、分配：平均分配、按比例分配優(yōu)先級分配：比例分配中利用優(yōu)先級而不是大小進行分配，產生缺頁后，從低優(yōu)先級的進程中選一個置換6. 全局 局部分配全局置換：從所有幀的集合中選擇一個置換幀缺點：不能控制進程的缺頁率局部置換：從自己的分配幀中選一個缺點：不能使用其它進程不常用的內存空間7. 系統(tǒng)顛簸：如果一個進程沒有足夠的幀，缺頁率會很高，一個進程頻繁的換入換出頁，造成系統(tǒng)顛簸。解決方法：通過局部置換算法和優(yōu)先置換算法能限制系統(tǒng)顛簸8. 內存映射文件機制：文件的內存映射可以將一磁盤塊映射成內存的一頁或多頁，這樣，一頁大小的部分文件從文件系統(tǒng)讀入物理頁，以后文件的讀寫就按照通常的內存訪問來處理，由于是通過內存操作文件而不是使用系統(tǒng)調用，簡化了文件訪問和使