《操作系統原理》考點梳理

　　一、選擇題

　　1、 多道批處理系統的優缺點(P9)

　　2、 分時系統、實時系統：了解，什么時候用到(P9、P11)

　　根據實際情況選擇使用哪一類型系統，eg：航班系統——實時系統

　　3、 進程的三種基本狀態(P38)

　　4、 進程的同步：兩種形式的制約關系(P47)、信號量機制(P50，理解初始值、類型)、經典的進程同步問題

　　5、 線程的概念、引入原因(P72)

　　6、 處理機調度的層次(P84)

　　7、 調度算法：重點FCF、短作業，注意P92的兩個表的計算(P91)

　　8、 系統安全狀態(P107)

　　9、 分區分配算法：知道，重點掌握FF算法、BF算法、WF算法(P123)

　　10、回收內存(P125)

　　11、靜態、動態重定向(P127)

　　12、基本分頁和分段存儲器(P130、P135)

　　在內存中地址，段式的程序一段是連續的，段頁式是不連續的。

　　13、I/O系統的層次及功能：(P179，圖)重點設設備獨立性軟件和備驅動程序(功能、特點，P182)

　　14、設備分配的四個表：縮寫、順序(P186)

　　15、通道程序：標志代表的含義，表(P171)

　　16、空閑盤塊的組織：怎么申請(P233)

　　二、填空題

　　1、操作系統是一組控制和管理計算機硬件和軟件資源，合理地對各類作業進行調度，以及方便用戶使用的程序的集合。

　　2、操作系統的基本特性有：并發、共享、虛擬和異步;最基本的是并發。

　　3、并發性是指兩個或多個事物在同一時間間隔內發生。

　　4、操作系統的主要功能：處理機管理、存儲器管理、設備管理、文件管理

　　各個具體的功能理解(P18)。

　　5、微內核的基本功能有：進程(線性)管理、低級存儲器管理、中斷和陷入處理。

　　6、進程實體由程序段、相關的數據段和PCB構成，其中PCB是進程存在的唯一標志。

　　7、預防死鎖的方法：摒棄“請求和保持”條件、摒棄“不剝奪”條件、摒棄“環路等待”條件(銀行家)。(P106)

　　8、頁表的作用是實現從頁號到物理快號的地址映射。

　　9、虛擬存儲器的理論根據是局部性原理，表現在時間局部性和空間局部性。(P142)

　　10、虛擬存儲器是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統。

　　11、設備分配時應考慮的因素：設備的固定屬性、設備分配算法、設備分配時的安全性、設備獨立性

　　三、簡答題

　　1、在操作系統中為什么要引入進程概念?它會產生什么樣的影響?(P37)

　　原因：(在多道程序環境下，程序的執行屬于并發執行，此時它們將失去其封閉性，并具有間斷性及不可再現性的特性。這決定了通常的程序是不能參與并發執行的，因為程序執行的結果是不可再現的。這樣，程序的運行也就失去了意義。)為了使程序在多道程序環境下能并發執行，并能對并發執行的程序加以控制和描述，而引入了進程概念.

　　影響: 使程序的并發執行得以實行.

　　2、何謂死鎖?產生死鎖的原因和必要條件是什么?(P103)

　　a. 死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進;

　　b. 產生死鎖的原因有二，一是競爭資源，二是進程推進順序非法;

　　c. 必要條件是: 互斥條件，請求和保持條件，不剝奪條件和環路等待條件.

　　3、分頁和分段的主要區別(P138)

　　a. 分頁和分段都采用離散分配的方式，且都要通過地址映射機構來實現地址變換，這是它們的共同點;

　　b. 對于它們的不同點有三，第一，從功能上看，頁是信息的物理單位，分頁是為實現離散分配方式，以消減內存的外零頭，提高內存的利用率，即滿足系統管理的需要，而不是用戶的需要;而段是信息的邏輯單位，它含有一組其意義相對完整的信息，目的是為了能更好地滿足用戶的需要;

　　c. 頁的大小固定且由系統確定，而段的長度卻不固定，決定于用戶所編寫的程序;

　　d. 分頁的作業地址空間是一維的，而分段的作業地址空間是二維的.

　　4、實現虛擬存儲器需要哪些硬件支持(P143)

　　a. 對于為實現請求分頁存儲管理方式的系統，除了需要一臺具有一定容量的內存及外存的計算機外，還需要有頁表機制，缺頁中斷機構以及地址變換機構;

　　b. 對于為實現請求分段存儲管理方式的系統，除了需要一臺具有一定容量的內存及外存的計算機外，還需要有段表機制，缺段中斷機構以及地址變換機構;

　　5、有哪幾種I/O控制方式?(P167)

　　I/O控制方式：程序I/O方式、中斷舉動I/O控制方式、直接存儲器訪問(DMA)I/O控制方式和I/O通道控制方式。