1、精選優質文檔-傾情為你奉上操作系統期末考試知識點整理操作系統的基本特征并發（最重要特征） 共享 虛擬 異步操作系統的主要功能處理機管理功能 存儲器管理功能設備管理功能文件管理功能進程的五個特征 1) 結構特征2) 動態性3)并發性4)獨立性5)異步性進程同步的兩種形式的制約關系：間接相互制約關系、直接相互制約關系進程同步機制應遵循的準則(掌握空閑讓進 忙則等待 有限等待 讓權等待三個進程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區。P1每次用put()將一個正整數送入緩沖區的一個單元中，P2每次用getodd()從緩沖區中取出一個奇數，P3每次用geteven()從緩沖區中

2、取出一個偶數。試用信號量機制實現這三個進程的互斥與同步活動，用偽代碼實現。 Semaphore empty=N,mutex=1,s1=s2=0;p1()    p(empty);           p(mutex);           put();              if(是奇數) then v(s1);

3、else v(s2) ; v(mutex); p2()           p(s1);           p(mutex);             getodd();           v(mutex);        &

4、#160;  v(empty); p3()    p(s2);            p(mutex);           geteven();            v(mutex);            v(empty); 臨界區：進程中訪問

5、臨界資源的那段程序代碼稱為臨界區或臨界段。線程與進程的比較（掌握） 擁有資源方面：進程是擁有資源的一個獨立單位，它可以擁有自己的資源；而線程幾乎不擁有系統資源，僅共享隸屬與進程的資源，故稱之為輕型實體。 2、可調度性 ：以進程為單位進行處理機切換和調度時，處理機切換時間長，資源利用率降低；以線程為單位進行處理機切換和調度時，由于不發生資源變化，特別是地址空間的變化，處理機切換時間較短，從而處理機效率較高 并發性 ：在引入線程的操作系統，不僅進程之間可以并發執行，而且線程之間也可并發執行，從而能更有效地利用系統資源，提高系統的吞吐量。 系統開銷 ：進程創建、撤銷和切換開銷很大；而線程很小。 系統

6、感知：進程的調度、同步等由OS內核完成；而線程的控制既可以由OS內核進行，也可以由用戶控制。兩個進程為競爭資源將處于無休止的等待狀態，這就是死鎖。產生死鎖的必要條件互斥條件 不剝奪條件 請求和保持條件 環路等待條件處理死鎖的基本方法1. 預防死鎖 避免死鎖 檢測死鎖 解除死鎖2. 死鎖定理：S為死鎖狀態的充要條件是狀態的資源分配圖是不可完全簡化的。首次適應算法FF：空閑分區按地址遞增成鏈表循環首次適應算法： 最佳適應算法：空閑鏈表按照空間由小到大排列，每次從鏈首為作業找一個大小最合適的分區分配。最壞適應算法：按空閑分區容量由大到小排序，每次取第一分區分頁和分段的比較（重要?。┫嗤c：離散分配方

7、式；不同點如下：段是依據程序的邏輯結構劃分的，頁是按線性地址空間順序分割的；分段中程序地址空間是二維的，分頁中程序地址空間是一維的；段是面向用戶的（用戶決定），頁對用戶是透明的；段長由用戶決定，且各段的大小一般不相等（最大長度限制）；頁面長是由系統決定的，各頁的長度必須相等；段的共享比頁的共享更容易；I/O軟件的層次結構用戶層i/o軟件，設備獨立性軟件，設備驅動程序，中斷處理程序I/O設備的控制方式使用輪詢的可編程I/O方式 使用中斷的可編程I/O方式 直接存儲器訪問方式I/O通道控制方式引入緩沖技術的主要原因為： 緩和CPU與I/O設備間速度不匹配的矛盾：高速率的CPU和低速率的I/O設備進行數據交換，只有在引入緩沖區的前提下才能異步按照各自的速度工作； 減少對CPU的中斷頻率，放寬對CPU中斷響應時間的限制：例如遠程通信過程中，如果使用1位、8位和2個8位作為緩沖區，可以減少CPU的中斷次數，并延長相應中斷的時間。 提高CPU和I/O設備之間的并行性，提高系統資源的利用率。 文件的兩種文件結構 文件的邏輯結構 文件的物理結構3.文件的分類（1） 以文件的用途分類：系統文件 庫文件 用戶文件（2） 按文件的操作保護分類：只讀文件 讀寫文件 只執行文件：（3）按文件的性質分類：普通文件 目錄文件 特別文件： 目錄管理的基本功能：實現“按名存取”。 提高對目錄的檢索速度。 文件