操作系統(tǒng)期末考試知識(shí)點(diǎn)整理

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

2、取出一個(gè)偶數(shù)。試用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的互斥與同步活動(dòng)，用偽代碼實(shí)現(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ū)：進(jìn)程中訪問

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

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

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