操作系統(tǒng)原理知識點

操作系統(tǒng)原理知識點《操作系統(tǒng)原理》考點梳理

一、選擇題

1、多道批處理系統(tǒng)的優(yōu)缺點(P9)

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

依據(jù)實際狀況選擇運用哪一類型系統(tǒng)，eg：航班系統(tǒng)實時系統(tǒng)

3、進程的三種根本狀態(tài)(P38)

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

5、線程的概念、引入緣由(P73)

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

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

8、系統(tǒng)平安狀態(tài)(P107)

9、分區(qū)安排算法：知道，重點駕馭FF算法、BF算法、WF算法(P123)

10、回收內存(P125)

11、靜態(tài)、動態(tài)重定向(P127)

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

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

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

14、設備安排的四個表：縮寫、依次(P186)

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

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

二、填空題

1、操作系統(tǒng)是一組限制和管理計算機硬件和軟件資源，合理地對各類作業(yè)進展調度，以及便利用戶運用的程序的集合。

2、操作系統(tǒng)的根本特性有：并發(fā)、共享、虛擬和異步;最根本的是并發(fā)。

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

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

各個詳細的功能理解(P18)。

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

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

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

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

9、虛擬存儲器的理論依據(jù)是局部性原理，表此時此刻時間局部性和空間局部性。(P142)

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

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

三、簡答題

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

緣由：(在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行，此時它們將失去其封閉性，并具有連續(xù)性及不行再現(xiàn)性的特性。這確定了通常的程序是不能參加并發(fā)執(zhí)行的，因為程序執(zhí)行的結果是不行再現(xiàn)的。這樣，程序的運行也就失去了意義。)為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以限制和描述，而引入了進程概念.

影響:使程序的并發(fā)執(zhí)行得以實行.

2、何謂死鎖?產(chǎn)生死鎖的緣由和必要條件是什么?(P103)

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

b.產(chǎn)生死鎖的緣由有二，一是競爭資源，二是進程推動依次非法;

c.必要條件是:互斥條件，懇求和保持條件，不剝奪條件和環(huán)路等待條件.

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

a.分頁和分段都采納離散安排的方式，且都要通過地址映射機構來實現(xiàn)地址變換，這是它們的共同點;

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

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

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

4、實現(xiàn)虛擬存儲器須要哪些硬件支持(P143)

a.對于為實現(xiàn)懇求分頁存儲管理方式的系統(tǒng)，除了須要一臺具有必須容量的內存及外存的計算機外，還須要有頁表機制，缺頁中斷機構以及地址變換機構;

b.對于為實現(xiàn)懇求分段存儲管理方式的系統(tǒng)，除了須要一臺具有必須容量的內存及外存的計算機外，還須要有段表機制，缺段