操作系統(tǒng)期末考試知識點整理

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

2、取出一個偶數(shù)。試用信號量機制實現(xiàn)這三個進程的互斥與同步活動，用偽代碼實現(xiàn)。 Semaphore empty=N,mutex=1,s1=s2=0;p1()    p(empty);           p(mutex);           put();              if(是奇數(shù)) 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); 臨界區(qū)：進程中訪問

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

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

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