《操作系統(tǒng)原理》考點(diǎn)梳理

　　一、選擇題

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

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

　　根據(jù)實(shí)際情況選擇使用哪一類(lèi)型系統(tǒng)，eg：航班系統(tǒng)——實(shí)時(shí)系統(tǒng)

　　3、 進(jìn)程的三種基本狀態(tài)(P38)

　　4、 進(jìn)程的同步：兩種形式的制約關(guān)系(P47)、信號(hào)量機(jī)制(P50，理解初始值、類(lèi)型)、經(jīng)典的進(jìn)程同步問(wèn)題

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

　　6、 處理機(jī)調(diào)度的層次(P84)

　　7、 調(diào)度算法：重點(diǎn)FCF、短作業(yè)，注意P92的兩個(gè)表的計(jì)算(P91)

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

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

　　10、回收內(nèi)存(P125)

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

　　12、基本分頁(yè)和分段存儲(chǔ)器(P130、P135)

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

　　13、I/O系統(tǒng)的層次及功能：(P179，圖)重點(diǎn)設(shè)設(shè)備獨(dú)立性軟件和備驅(qū)動(dòng)程序(功能、特點(diǎn)，P182)

　　14、設(shè)備分配的四個(gè)表：縮寫(xiě)、順序(P186)

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

　　16、空閑盤(pán)塊的組織：怎么申請(qǐng)(P233)

　　二、填空題

　　1、操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對(duì)各類(lèi)作業(yè)進(jìn)行調(diào)度，以及方便用戶(hù)使用的程序的集合。

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

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

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

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

　　5、微內(nèi)核的基本功能有：進(jìn)程(線(xiàn)性)管理、低級(jí)存儲(chǔ)器管理、中斷和陷入處理。

　　6、進(jìn)程實(shí)體由程序段、相關(guān)的數(shù)據(jù)段和PCB構(gòu)成，其中PCB是進(jìn)程存在的唯一標(biāo)志。

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

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

　　9、虛擬存儲(chǔ)器的理論根據(jù)是局部性原理，表現(xiàn)在時(shí)間局部性和空間局部性。(P142)

　　10、虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。

　　11、設(shè)備分配時(shí)應(yīng)考慮的因素：設(shè)備的固定屬性、設(shè)備分配算法、設(shè)備分配時(shí)的安全性、設(shè)備獨(dú)立性

　　三、簡(jiǎn)答題

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

　　原因：(在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行，此時(shí)它們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特性。這決定了通常的程序是不能參與并發(fā)執(zhí)行的，因?yàn)槌绦驁?zhí)行的結(jié)果是不可再現(xiàn)的。這樣，程序的運(yùn)行也就失去了意義。)為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對(duì)并發(fā)執(zhí)行的程序加以控制和描述，而引入了進(jìn)程概念.

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

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

　　a. 死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn);

　　b. 產(chǎn)生死鎖的原因有二，一是競(jìng)爭(zhēng)資源，二是進(jìn)程推進(jìn)順序非法;

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

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

　　a. 分頁(yè)和分段都采用離散分配的方式，且都要通過(guò)地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn);

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

　　c. 頁(yè)的大小固定且由系統(tǒng)確定，而段的長(zhǎng)度卻不固定，決定于用戶(hù)所編寫(xiě)的程序;

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

　　4、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持(P143)

　　a. 對(duì)于為實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有頁(yè)表機(jī)制，缺頁(yè)中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);

　　b. 對(duì)于為實(shí)現(xiàn)請(qǐng)求分段存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有段表機(jī)制，缺段中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);

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

　　I/O控制方式：程序I/O方式、中斷舉動(dòng)I/O控制方式、直接存儲(chǔ)器訪(fǎng)問(wèn)(DMA)I/O控制方式和I/O通道控制方式。