1、操作系統原理 期末考試復習大綱簡答：32分選擇：10分填空：18分應用：40分牢記操作系統的宗旨兩根紅線： 面向系統提高資源利用率 面向用戶提供良好的用戶界面，方便用戶第1章 緒論操作系統定義及其功能；操作系統的定義：（本質）是一個大型的軟件系統；（對內）負責計算機的全部軟件、硬件資源的管理，控制和協調并發活動，實現信息的存儲 和保護；（對外）為用戶使用計算機系統提供方便的用戶界面；（結果）使計算機系統實現高效率和高自動化。面向系統資源，操作系統必須盡可能提高資源利用率；面向用戶，操作系統必須提供方便易用的用戶界面。操作系統的功能：從資源管理及面向用戶的角度:處理機管理（最重要功能） 作業調度

2、 進程（或線程）調度 進程控制 進程間通信存儲管理 內存的組織分配 內存回收 內存保護 內存擴充（虛擬） 內存映射設備管理 設備分配（動態分配） 一個通用設備驅動程序的接口設備獨立性（或無關性） 用于特定硬件設備的驅動程序（含設備中斷處理） 緩沖區管理文件管理 文件的操作和使用 文件樹狀目錄管理 文件的物理結構及存儲空間管理 文件的共享和保護提供良好的用戶界面 操作命令界面 鍵盤命令 圖形界面 批處理界面 系統調用界面多道程序設計技術； 多道程序設計技術是在計算機內存中同時存放幾道相互獨立的程序，它們在操作系統管理程序的控制下相互穿插地運行。多道特征:多道同時有多個程序都在系統的某個硬件（CP

3、U或外 設）上執行或等待執行。宏觀上并行（通常稱為：并發）站在用戶的角度看， 所有的程序都在運行之中。微觀上串行站在硬件設備的角度看，每次只運行一道 程序。比如CPU和輸入輸出設備，任何時刻最多 只被一個程序占有。批處理操作系統、實時操作系統與分時操作系統的主要特點與區別；(操作系統分類)是否所有操作系統都將提高資源利用率放在第一位？操作系統按功能可以分為以下幾種類型： 批處理系統 由操作系統按作業控制語言給定的控制流程進行作業選擇，并將選中的若干作 業調入內存以多道方式投入運行。 批處理系統的優點是系統吞吐量大，資源利用率高。 批處理系統不具有交互性，這是其缺點。 分時操作系統 分時操作系統

4、采用“時間片”、動態優先數等方式使CPU輪流為多個用戶終端或多 個任務服務。 分時系統的主要特點是： 1多路調制性2獨占性3交互性 實時操作系統 實時控制系統 響應速度快，可靠性要求高 實時信息處理系統 更強調系統的安全性和可靠性 不具備分時系統的強交互性。 實時系統的主要特點是： 1對響應時間的實時要求（可高可低）。 2系統可靠性和安全性放在第一位，系統效率放在次要地位，交互性差或根本 沒有交互性。 3系統整體性強。很多實時系統同時又是分布式系統，具有分布式系統整體 性強的優點。 網絡操作系統 分布式操作系統操作系統的主要特征； 并發性、共享性、不確定性第3章 用戶界面操作系統用戶界面的兩種

5、類型 操作命令界面 系統調用界面 （任何操作系統都必須提供系統調用界面。）用途：系統調用界面是為應用程序提供的系統服務界面，用于用戶源程序中需要請求系 統服務的地方； 形式：以語句或函數的形式提供給用戶；必要性：所有操作系統都必須提供系統調用。 兩者關系：操作命令界面是在系統調用界面的支持下開發完成的。 系統調用是實現操作系統功能和應用程序功能的支撐平臺。 在設計操作系統時很大一部分任務是設計操作系統所有的系統調用函數。系統調用與子程序調用的區別 第4章 進程及進程管理 進程的基本概念 多道程序并發執行的特點及所產生的問題 導致“與時間有關的錯誤”的原因: 與諸程序的執行速度有關； 由于多個程

6、序都共享了同一個變量或者互相需要協調同步； 對于變量的共享或者互相協作的過程沒有進行有效地控制。 程序并發執行的特點 (1) 失去了程序的封閉性和可再現性 (2)  程序與任務不再一一對應 (3) 程序并發執行中存在相互制約的關系 進程的定義 由進程控制塊與程序組合，形成了一個新的實體 進程，是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動，是操作系 統進行調度和資源分配的基本單位。(進程是程序在并發環境中的執行過程) 進程描述了程序動態執行的過程，當程序投入運行時創建進程，當程序終止時進程消 亡，進程具有生命周期。 進程的類型 系統進程：它們

7、是執行操作系統核心代碼的進程，起著資源管理和控制的作用。 用戶進程：執行用戶程序的進程。 系統進程與用戶進程的區別： 系統進程被分配一個初始的資源集合，這些資源可以被它獨占，也能以最高優先權 使用；用戶進程需要通過請求系統服務的手段競爭使用系統資源。 系統進程可以做顯式的、直接的I/O操作；用戶進程不能直接做I/O操作。 系統進程運行時CPU處于系統態（核態或管態）；用戶進程運行時CPU處于用戶態（目 態）。 進程與程序的區別 進程中包含了需要執行的程序，程序是進程的一個組成部分。 進程與程序的關系主要體現在以下幾點： 進程是一個動態概念，而程序是一個靜態概念 進程具有并行特性，而程序沒有。

8、進程與程序之間存在多對多的聯系（無一一對應關系）。 進程映像及其組成，PCB的概念 進程映像指進程實體的組成，它主要包括兩個部分：程序和進程控制塊。 進程控制塊（PCB）的定義： 實質：定義的一個數據結構 作用：控制和管理進程在執行過程中的動態信息，是進程存在的唯一標識，以此來 感知進程的存在！ 進程與PCB的關系： 每個進程有唯一的PCB OS依據PCB管理進程 利用PCB來管理進程的動態、并發 PCB是進程存在的唯一標志，進程存在則PCB存在，進程撤消則PCB消亡 操作系統中的PCB一般應包含如下內容： 進程標識 處理器狀態信息及現場保護區 進程控制信息 進程的可能狀態及其變遷條件（ 1：

9、使用或執行該操作的時機？2：執行該操作原語時操作系統完成的具體工作？3：Linux操作系統中實現的方法？ ）進程控制 進程創建 1進程創建的時機在系統生成需要進程承擔資源分配及管理工作系統進程；用戶作業的執行需創建子進程，或作業中完成某項具體的任務時用戶進程。 2：進程創建時操作系統完成的工作 分配進程標識及空白PCB，并在系統進程表中增加一個表目。為進程分配內存空間（程序、數據、用戶棧等），復制父進程內存空間的內容到該進程 內存空間中。 初始化PCB。 置該進程的狀態為就緒，插入就緒隊列。生成其它相關的數據結構。3. Linux操作系統中用戶進程的創建過程：當用戶在鍵盤上鍵入一個用戶可執行文

10、件名時，操作系統就為該文件創建一個相應的用戶進程并投入運行。Linux提供的創建子進程的系統調用為fork()。 進程撤銷 1進程撤銷的時機 當一個進程已經完成所需完成的工作時，可以調用進程撤銷原語自我撤銷，進程終止， 最后消亡。 2：進程撤銷時，操作系統完成的任務： 釋放進程所占資源； 將該進程從系統進程表中刪除，釋放該進程的PCB。 CPU被釋放，進行進程調度。 Linux中提供的撤銷進程系統調用為exit(): 進程睡眠 1進程阻塞的時機當一個進程因為某種執行條件暫不滿足或者等待某個事件的發生時。 以下皆是引起進程阻塞的事件： 進程請求I/O； 進程請求系統資源時需要排隊或暫時得不到滿足

11、； 進程請求的同步或互斥信號沒有滿足或等待的同步消息沒有到來； 進程請求延時。 2：進程睡眠原語執行后，操作系統需完成的工作： 將當前需要睡眠的進程運行現場保護到其PCB中； 置進程的狀態為阻塞態； 將該進程插入引起睡眠的chan的等待隊列（假設引起睡眠的原因為chan， ）； CPU空閑，進行進程調度，以調度另一個進程投入運行。 sleep ( n ) 進程喚醒 1：進程喚醒的時機 當進程等待的事件發生時。該喚醒由完成事件的進程執行進程喚醒原語來完成。 2：執行喚醒原語，操作系統完成的工作： 檢查該事件的等待隊列上是否有等待進程； 如果有等待進程，則將它們從該等待隊列中移出，修改其狀態為就緒

12、態，插入就緒隊列； 轉進程調度或繼續執行。 3：Linux下進程的喚醒存在于內核態下，包含在操作系統同步機制中（第四章內容）。未給用戶提供任何直接 的系統調用。臨界資源與臨界區兩個概念：臨界資源與臨界區。1臨界資源臨界資源指的是一次只允許一個進程使用的獨占資源。諸進程對它的訪問必須互斥。（包括可能的系統資源及用戶資源）2臨界區臨界區是指包含了訪問臨界資源的那段程序。臨界區作為特殊的程序段進行如下處理：1）進程在進入臨界區之前必須先申請，2）當且僅當臨界區中涉及的臨界資源沒有其它進程使用時才能進入臨界區；3）在出臨界區后立即釋放臨界資源。進程同步與互斥互斥必要條件：諸進程共享同一個臨界資源；共享

13、的方式是先來者先使用的異步方式。操作系統提供的互斥機制必須滿足以下要求：(臨界區問題的解答必須滿足的要求)1實現互斥：即任意時刻最多只能有一個進程進入臨界區，執行臨界區的進程不能受到其它進程的干擾。2有空讓進：當臨界資源空閑時，應該允許申請進入臨界區的進程進入臨界區。3有限等待：對要求進入臨界區的進程，應在有限時間內進入，以免陷入“死等“；進入臨界區的進程不能被無限期地延遲或死鎖同步問題：當各進程的執行具有一定先后順序的限制時，稱為同步問題。同步與互斥的比較：是否一定共享臨界資源運行方式互斥問題一定異步：先來者先進入，無先后順序，異步同步問題不一定同步：有先后順序同步互斥混合問題一定進入臨界區

14、異步執行、進程間同步互斥與同步問題 互斥 同步 PV操作 用來申請或釋放信號量的操作，由系統提供的系統調用完成: P操作表示申請資源； V操作表示釋放資源。 P、V操作用原語實現，不允許中斷。/*V操作原語釋放資源或條件*/V（s）s；if (s0) 移出s等待隊列中的第一個進程； 將該進程插入就緒隊列； 置該進程為就緒態;/*P操作原語請求資源或條件*/P（s）s；if（s0）保留調用進程的CPU現場； 將該進程插入s的等待隊列；置該進程為等待態;轉進程調度; 實現互斥：1. 上鎖原語和開鎖原語實現進程互斥2 . 用信號燈實現進程互斥實現同步：用P、V操作實現進程同步的算法可以簡單歸納如下：

15、設置信號量分析每個進程的執行條件和釋放條件，針對每個執行條件設置一個信號量，其初值根據初始情況確定；對每個進程的處理： 在請求條件處執行P（執行條件信號量）； 在釋放條件處執行V（釋放條件信號量）。解決同步問題與互斥問題的區別：互斥問題中各進程涉及共同的臨界資源，因此每個進程中涉及同一個臨界資源的臨界區中所執行的P、V操作的信號量是相同的；同步問題中每個進程由于執行條件和釋放條件的不同因而其P、V操作涉及的信號量不同。例如：設有4個進程，其執行的先后流圖如下圖所示。用P、V操作實現其同步。進程Pj有無前驅（執行條件）請求信號量信號量初值有無后繼（釋放條件）釋放信號量P1無無無P2、P3S12、

16、S13P2P1結束S120P4S24P3P1結束S130P4S34P4P2、P3結束S24、S340無無同步分析：p3( )P(s13);/有前驅P1，申請條件s13執行P3自己的程序;V(s34);/有后繼P4，釋放條件s34p4( )P(s24);/有前驅P2，申請條件s24P(s34);/有前驅P3，申請條件s34執行P4自己的程序; /無后繼，所以無V操作這樣，無論哪個進程先來，只要不是p1進程，都會在執行了相應的P操作后，因為執行條件不成立而被掛到相應信號量的等待隊列上，等待其前驅執行該信號量的V操作后將其喚醒，從而保證這些進程并發執行時其執行的時序遵循給定的同步關系。算法描述：ma

17、in()int s12 = s13 = s24 = s34 = 0;cobeginp1(); p2(); p3(); p4();coendp1()執行P1自己的程序;/無前驅，所以無P操作V(s12);/有后繼P2，釋放條件s12V(s13);/有后繼P3，釋放條件s13p2()P(s12);/有前驅P1，申請條件s12執行P2自己的程序;V(s24); /有后繼P4，釋放條件s24Linux進程 Linux進程間通信（Inte-Process Communication,IPC）可分為控制信息的通信（低級通 信）和大批數據信息的通信（高級通信）。 Linux進程家族樹線程線程及其特征 ： 線

18、程是調度執行的基本單位;線程不是資源分配的基本單位; 線程從屬于某個進程，是該進程的某個執行路線。因此，也將進程稱為重型進程，線程 稱為輕型進程。 線程是進程中的一個相對獨立的可執行單元。 一個進程中至少包含一個線程。 由于同一進程內的線程之間涉及資源共享，所以需要同步機制來實現進程內多線程之間 的通信。 與進程類似，線程還可以創建其它線程，線程也有生命周期，也有狀態的變化。在一個進程內使用多線程的優點主要在于創建線程的工作量要比創建進程的工作量小不涉及資源分配，不同線程之間的切換比進程之間的切換要快。 第5章 資源分配與調度兩種資源分配方式 靜態分配：在作業級實施 缺點：效率太低當一個作業運

19、行前，將它要求的所有資源一次性分配給該作業，直到該作業完成時釋放 其占用的所有資源，分配給作業的資源伴隨作業的整個運行過程。 動態分配：在進程級實施 優點：系統資源的利用率提高 缺點：有可能造成死鎖當一個進程要求使用某個（類）資源時，向系統提出資源的請求，系統響應進程的請求 將某種資源分配給進程，進程使用完畢后立即釋放該資源死鎖 定義、起因、產生死鎖的必要條件、不產生死鎖的最小資源數 死鎖：系統中所有的并發進程彼此互相等待對方所擁有的資源，且它們在得到對方資源 之前不會釋放自己所擁有的資源，從而造成互相死等，卻永遠等不到的一種任一 進程都不能繼續運行的系統狀態。 產生死鎖的根本原因：系統資源不

20、足 死鎖是資源競爭和資源分配不合理兩個因素同時作用所產生的可能結果 不產生死鎖的最小資源數 設系統所擁有的資源總數為M，共享該資源的進程數為P，每個進程所需使用該資 源的最大需求為N，則 MP*(N-1)+1 時 無論如何分配都不會產生死鎖。 產生死鎖的四個必要條件： 1、互斥條件：并發進程所請求的資源是互斥使用的獨占資源，即一次只能被一個進 程使用的資源，具有排它性。 2、不可剝奪條件（非搶占）：進程所占有的資源在沒有使用完之前不能被其它進程強 行占用，只能由占有該資源的進程自己釋放。 3、占有并等待（部分分配）：進程對于自己所需要的資源每次只請求一部分，操作系 統允許部分資源的分配。 4、

21、環路條件（循環等待）：系統中各并發進程對于資源的占有和請求形成環路，即請 求箭頭方向和占有箭頭方向形成環路 解決死鎖的策略 預防 采用靜態資源分配方法（執行前保證）在作業調度時為選中的作業分配它所需要的所有資源，當資源一旦分配給該作業后，在 其整個運行期間這些資源為它獨占。 缺陷： 1.用戶進程必須事先列出所有需要的資源，以便系統一次性分配； 2.系統一次性分配給進程的資源在很多時間內是處于空閑狀態的； 3.用戶進程必須得到所有資源才能運行，減低了并發度，增加了等待時間。 避免 采用有控資源分配方法（執行中保證） 1、有序資源分配法 系統中所有資源都給定一個唯一的編號，所有分配請求必須以上升的

22、次序進行。當遵 守上升次序的規則時，若資源可用，則予以分配；否則，請求者等待。2、銀行家算法操作系統在動態分配過程中對每一次的分配都要采取某種策略去判斷一下當前的分配 有沒有導致死鎖的可能性，沒有則實施分配，有則拒絕分配，從而動態地避免死鎖的產生 。 檢測與忽略 死鎖的檢測與恢復是指系統設置專門機構，在死鎖發生時該機構能夠及時檢測出死鎖 發生的位置和原因，并能夠通過外力破壞死鎖產生的一個必要條件，從而使并發進程 能夠從死鎖狀態中恢復出來。 死鎖排除的方法： 1、從陷于死鎖的進程中逐個強迫放棄所占用的資源，直至死鎖消失。 2、逐個撤消陷于死鎖的進程，直到死鎖不存在； 3、撤消陷于死鎖的全部進程；

23、 銀行家算法 安全序列安全序列在該序列中所有的進程都可以因為之前進程的完成所釋放的資源使得它 們一個接一個的完成。表示為<Pi,Pj,Pm>，其中Pi,Pj Pm代表系統中的進程 安全狀態安全狀態如果系統中的所有進程至少能找到一個安全序列，則稱系統當前處于安全 狀態。 該算法需要檢查申請者對資源的最大需求量，1：如果系統現存的各類資源可以滿足申請者 的請求，則按當前申請量進行分配；2：如果各類資源不滿足申請者的請求，則不進行分配。 當申請者獲得資源后，就可很快完成其計算，然后釋放它占用的資源，從而保證了系統中 的所有進程都能完成，所以可避免死鎖的發生。第6章 處理機調度處

24、理機調度的目標：CPU使用率高、響應時間快、周轉時間短、等待時間小、系統吞吐量大處理機的多級調度 批處理系統 作業級調度 作業調度(又稱宏觀調度)：對存放在輔存設備上的大量作業，以一定的策略進行挑 選，分配主存等必要的資源，建立作業對應的進程，使其投入運行。 進程級調度 進程調度(又稱微觀調度)：對進入主存的所有進程，確定哪個進程在什么時候獲得 處理機，使用多長時間。作業調度 作業狀態：提交、后備、執行、完成 提交狀態：用戶將程序提交給系統，等待輸入。 后備狀態：系統響應用戶請求，將作業輸入到磁盤上，等待作業調度。 執行狀態：該作業被調度進入內存，并創建相應的進程，插入進程就緒隊列。 完成狀態

25、：作業執行結束，并釋放其占用的所有系統資源。 作業控制塊JCB 作業控制塊JCB，它是存放作業控制和管理信息的數據結構，是作業存在的唯一標識， 是操作系統調度的依據。 作業調度的性能評價平均周轉時間、平均帶權周轉時間 周轉時間完成時間提交時間等待時間執行時間 平均周轉時間T周轉時間總和÷作業數 帶權周轉周轉時間÷執行時間 平均帶權周轉時間W帶權周轉總和÷作業數 作業調度算法（FCFS、SJF、HRRN、優先數、RR等） 先來先服務FCFS:按作業提交的先后次序進行調度 短作業優先SJF：選擇運行時間最小的作業進行調度 響應比高優先HRRN：響應比等待時間 / 運行

26、時間 優先調度 時間片輪轉RR 最短剩余時間優先SRT 多級反饋隊列FB 進程調度 進程調度的兩種方式 非剝奪式調度：進程自動放棄CPU 可剝奪式調度：系統強迫進程放棄CPU 進程調度算法 FCFS 循環輪轉調度（RR） 最短進程優先 最短剩余時間優先 多級反饋隊列調度第7章 主存管理內存管理概述 計算機系統存儲結構 三級存儲結構：高速緩存、內存和外存 主存管理的功能 1、地址映射 物理地址： 把內存分成若干個大小相等的存儲單元，每個單元給一個編號，這個編號稱為內 存地址（物理地址、絕對地址、實地址），存儲單元占8位，稱作字節（byte）。 邏輯地址：用戶編程序時所用的地址（程序地址、相對地址

27、、虛地址 ），基本單位 可與內存的基本單位相同，也可以不相同。 程序地址空間（邏輯地址空間、虛地址空間）:用戶的程序地址的集合稱為邏輯地 址空間，它的編址總是從0開始的，可以是一維線性空間，也可以是多維空間。 地址映射（地址重定位、地址轉換） 將程序地址空間中使用的邏輯地址變換成內存中的物理地址的過程。 地址映射的功能就是要建立虛實地址的對應關系 靜態地址映射：作業裝入時進行重定位 （軟件實現） 優點：實現簡單，不要硬件的支持。 缺點：要求連續存放； 程序裝入后，不能移動； 必須事先確定需要的存儲量； 程序和數據難以共享，造成內存空間浪費。 動態地址映射：程序動態執行時進行重定位 （硬件完成）

28、 動態地址映射是在程序執行時由系統硬件逐條指令地完成從邏輯地址到物理地 址的轉換的。 動態地址重定位機構由基地址寄存器BR和邏輯地址（虛地址）寄存器VR組成。 靜態地址映射與動態地址映射的區別 靜態地址映射 動態地址映射 · 在作業裝入過程中 · 在程序執行期間 進行地址映射 進行地址映射 · 需軟件 需硬件地址變換機構 重定位裝入程序 重定位寄存器 · 需花費較多CPU時間 · 地址變換快 · 不靈活 · 靈活 內存物理地址MA與邏輯地址的轉換關系為：MA（BR）（VR） 2、主存分配 3、虛擬存儲 虛擬內存：是操作系統采

29、用虛擬技術，在不改變物理內存實際大小的情況下提供的 邏輯上被擴充了的內存。這種物理上不具備而邏輯上具備的內存就是虛擬內存。 (支持虛擬存儲的理論)局部性理論： 1、時間局部性：一條指令執行后可能會再次執行； 2、空間局部性：訪問了某個存儲單元則附近的單元也可能會訪問。 指令執行時，總是只涉及程序的一個局部。 實現虛擬存儲的方法 請求調入策略 請求分頁、請求分段。 交換技術 采用覆蓋技術 4、存儲保護 常用的存儲保護方法有3種：上下界寄存器或基址加限長寄存器；存儲保護鍵法；界限寄存器+核心態/用戶態。 基址限長寄存器保護法 基址寄存器=下界寄存器（首地址） 限長寄存器：存放程序長度 基址+限長=

30、上界寄存器（末地址） 判別式：基址寄存器物理地址基址+限長寄存器分區內存管理1、 類型 固定分區 、動態分區二、動態分區存儲管理技術 1、地址映射 物理地址=基址寄存器+邏輯地址 2、分區的分配機構 描述主存資源：內存信息塊 描述分區：分區描述器 管理空閑區：空閑區表、空閑區隊列(空閑區鏈) 3、分區的分配與放置策略 放置策略：首次適應：空閑區按起始地址遞增的順序排列，將作業放到最先找到的空閑分區。最佳適應：空閑區按由小到大的順序排列，將作業放到滿足要求的最小的空閑分區。 最壞適應：空閑區按由大到小的順序排列，將作業放到滿足要求的最大的空閑分區。 3、 碎片問題 解決辦法：拼接技術移動已分配區

31、，使空閑區連續（大搬家）。 問題：1、要耗費CPU時間2、要等待3、可能拼接所花費系統開銷大于所得到的效益。 拼接時機：非拼接不可時（總的空閑可以分配但無連續區可分配時）再拼接。 分頁內存管理1、 分頁管理的基本原理 程序地址空間分成大小相等的頁面，稱為頁、虛擬頁等； 內存也分成與頁面大小相等的塊，被稱為塊、內存塊、頁塊、頁禎、內存頁面等 程序裝入內存時，針對每一頁分配一個內存塊。一個作業的若干連續的頁，可以分配到 內存中若干不連續的塊中。 頁表是頁式存儲管理的數據結構，它包括用戶程序空間的頁面與內存塊的對應關系、頁 面的存儲保護和存取控制方面的信息，是OS進行分頁管理的依據。 最重要的兩項：

32、頁號、內存塊號 塊起始地址頁長度×塊號 塊內位移=頁內位移 物理地址塊起始地址頁內位移W 根據邏輯地址求物理地址的解題步驟： 1）將邏輯地址線性分割求出頁號P和頁內位移W： 2）根據葉號查頁表得塊號B； 3）物理地址=塊號B×頁大小+頁內位移W 邏輯地址以十進制數給出：頁號P=邏輯地址 % 頁大小頁內位移W=邏輯地址 mod 頁大小2、 靜態分頁管理 靜態分頁管理于作業開始執行前將其全部頁裝入內存 數據結構有3張表：頁表、請求表、存儲頁面表3、 動態分頁管理 動態分頁管理方法的理論基礎：局部性理論 局部性理論由兩個部分組成：1）時間局部性2）空間局部性 中斷位：0 表示該頁

33、在內存，1表示該頁不在內存（需要缺頁中斷） 輔存地址：該頁在輔存的位置 引用位：0 表示最近沒有被訪問，1表示最近被訪問過 修改位：0 表示該頁調入內存后沒有修改，1表示頁調入內存后修改過分頁管理的優缺點分頁管理的優點： 有效地解決了“碎片”問題，提高了內存的利用率。 動態請求分頁管理提供了虛擬內存，有利于提高內存的利用率和進程的并發度。分頁管理的缺點： 不能保證一頁中的數據在邏輯上的完整性，不方便共享實現和存取權限的控制。 要求系統提供相應的硬件支持，增加了系統成本。 需要查詢頁表，增加了系統的時間開銷。 如果淘汰算法不好可能引起系統抖動。 存在稱為“頁內碎片”，當頁容量比較大時，其浪費也很

34、大。置換算法 常用算法： 1、最優算法OPT:置換在最長時間內不會使用的頁.) 2、先進先出算法FIFO：淘汰先調入內存的頁 3、最近最少使用淘汰算法LRU：淘汰未被訪問的頁中時間最長的頁; 4、二次機會算法:淘汰第1個最近未被訪問的頁； (在頁表中增加引用位， 系統周期性清0，被訪問時置1，淘汰訪問位為0的最先找到的頁面。) 5:最近未使用淘汰算法NRU： (不但考慮訪問位，必須同時考慮回寫位，增強型二次機會算法。)使用缺頁中斷率f衡量頁面淘汰算法的優劣： ffa （a是總的頁面訪問次數，f是缺頁中斷次數） 顛簸 導致系統效率急劇下降的主存和輔存之間的頻繁的頁面置換 現象稱為抖動，也稱為抖動

35、。 產生顛簸的原因： 系統的淘汰算法不合理從而導致剛淘汰的頁面馬上又要訪問的頻繁的頁面置換狀態。分段內存管理 段式管理的最大缺點：碎片 頁式系統與段式系統的區別 用戶地址空間的區別 頁式系統中用戶地址空間一維地址空間 段式系統中用戶地址空間二維地址空間 分段和頁面的區別 信息的邏輯劃分 · 信息的物理劃分 · 段長是可變的 · 頁的大小是固定的 · 用戶可見 · 用戶不可見 · w字段的溢出 · w字段的溢出自動 將產生越界中斷 加入到頁號中 第8章 設備管理設備的種類 存儲設備(塊設備)、I/O設備（字符設備）、通信設備設

36、備管理的目標 提高設備利用率、方便用戶的使用設備管理功能 狀態跟蹤、設備分配與回收、設備控制設備獨立性 所謂設備獨立性是指，用戶在編制程序時所使用的設備與實際使 用的設備無關，也就是在用戶程序中僅使用邏輯設備名。 兩種類型的設備獨立性 一個程序獨立于分配給它的某種類型的具體設備 程序應盡可能與它所使用的I/O設備類型無關 設備獨立性的優點： 方便用戶、改善設備利用率、提高系統的可擴展性和可適應性設備控制塊：設備名、設備屬性、命令轉換表設備管理的任務緩沖技術 緩沖是兩種不同速度的設備之間傳輸信息時平滑傳輸過程的常用手段。 緩沖類別：緩沖器、軟件緩沖 常用的緩沖技術：雙緩沖、環形緩沖、緩沖池設備分

37、配方式 獨享分配 靜態分配方式 共享分配 動態分配方式 虛擬分配 SPOOL系統的特點： 提高了I/O速度； 提高了設備利用率和系統的吞吐能力； 實現對獨占設備的改造和提高了進程的并發度和執行效率； 按資源分配管理方式設備分類：獨占設備、共享設備、虛擬設備輸入輸出控制 設備的I/O控制方式 數據傳輸方式分類：1）程序查詢方式2）中斷控制方式3）DMA方式4）通道方式 程序查詢 中斷控制 DMA 直接存儲器存取方式 DMA方式的特點： 數據傳送的單位是數據塊。CPU每響應一次總線請求，DMA控制器傳送一塊數據。 I/O數據直接在外設與內存之間傳送。 僅在傳送數據塊的開始和結束時才需要CPU的干預

38、，整塊數據的傳送是在DMA 控制器的控制之下完成的。 通道 設備驅動主要完成的工作： 對設備進行初始化； 從設備接收數據并回傳系統或將數據從系統送到設備； 檢測和處理設備錯誤。 操作系統I/O模塊的功能設備管理用到的數據結構第9章 文件系統文件及文件系統產生的必要性： 計算機處理信息大，內存容量有限； 進程地址空間存放信息是臨時的； 多進程間需實現大量的信息共享；基本概念 文件、文件名、文件系統（定義、組成、功能）、文件的分類。 文件是在邏輯上具有完整意義的信息的集合 ，以文件名作為其唯一標識。 文件名即文件的名稱，以字符串的形式描述。 文件的分類 (1) 按文件性質和用途分類 系統文件 用戶文件 庫文件 (2) 按信息保存期限分類 臨時文件，永久文件，檔案文件 (3) 按文件的保護方式分類 只讀文件，讀寫文件，可執行文件 (4) 按文件的邏輯結構分類 流式文件、記錄式文件 (5) 按文件的物理結構分類 順序（連續）文件，鏈接文件，索引文件。 文件系統是操作系統中負責管理和存取文件信息的軟件機構。 文件系統的組成： 管理文件所需要的數