操作系統(tǒng)原理復(fù)習(xí)總結(jié)

《操作系統(tǒng)原理復(fù)習(xí)總結(jié)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、操作系統(tǒng)復(fù)習(xí)總結(jié)——軟件0908何澤第一章操作系統(tǒng)概述2第二章操作系統(tǒng)邏輯結(jié)構(gòu)2第三章用戶界面3第四章進(jìn)程管理3第五六章死鎖和進(jìn)程調(diào)度5第七章主存管理6第八章設(shè)備管理10第九章文件系統(tǒng)10第一章操作系統(tǒng)概述操作系統(tǒng)發(fā)展的四個典型階段1手工操作（無操作系統(tǒng)）40年代2單道批處理系統(tǒng)50年代批，串行，自動3多道批處理系統(tǒng)60年代初多道，并行，串行4分時系統(tǒng)60年代中多路調(diào)制性獨(dú)占性交互性操作系統(tǒng)的功能進(jìn)程管理內(nèi)存管理設(shè)備管理文件管理（網(wǎng)絡(luò)管理）操作系統(tǒng)定義1管理并調(diào)度系統(tǒng)資源2為用戶提供友好接口操作系統(tǒng)特性并發(fā)

2、性共享性不確定性中斷技術(shù)CPU收到外部信號（中斷信號）后，停止當(dāng)前工作，轉(zhuǎn)去處理該外部事件，處理完畢后回原來工作的中斷處（斷點(diǎn)）繼續(xù)原來的工作。通道技術(shù)專門處理外設(shè)與內(nèi)存之間的數(shù)據(jù)傳輸?shù)奶幚頇C(jī)。多道程序設(shè)計(jì)技術(shù)在內(nèi)存中存放多道程序,它們在管理程序的控制下相互穿插地運(yùn)行。當(dāng)某道程序因?yàn)槟撤N原因（例如I/O請求）不能繼續(xù)運(yùn)行下去時，管理程序便調(diào)度另一程序投入運(yùn)行。這樣可以使CPU盡量處于忙碌狀態(tài)，提高系統(tǒng)效率。第二章操作系統(tǒng)邏輯結(jié)構(gòu)虛擬機(jī)的概念裸機(jī)極難使用，必須安裝OS，面對用戶，操作系統(tǒng)可以稱作虛擬計(jì)算機(jī)邏輯

3、結(jié)構(gòu)整體式結(jié)構(gòu)層次式結(jié)構(gòu)把所有功能模塊按照調(diào)用次序分別排成若干層，確保各層之間只能是單向依賴或單向調(diào)用。（客戶/服務(wù)器結(jié)構(gòu)）微內(nèi)核態(tài)核態(tài)用戶態(tài)管態(tài)中斷機(jī)制CPU對突發(fā)外部事件的反應(yīng)過程或機(jī)制中斷響應(yīng)過程--識別中斷源--保護(hù)現(xiàn)場--裝入中斷服務(wù)程序的入口地址（CS:IP）--進(jìn)入中斷服務(wù)程序--恢復(fù)現(xiàn)場--中斷返回：IRET第三章用戶界面用戶環(huán)境用戶工作的軟件和硬件環(huán)境OS啟動啟動過程：從加電到用戶工作環(huán)境準(zhǔn)備好的過程初始引導(dǎo)目的把OS核心裝入內(nèi)存并使之開始工作接管計(jì)算機(jī)系統(tǒng)過程JUMP指令POST（BIO

4、S…），運(yùn)行啟動程序啟動程序：加載MBR引導(dǎo)程序，∈BIOS。引導(dǎo)程序：加載和初始化OS內(nèi)核，∈主啟動扇區(qū)(MBR)OS內(nèi)核：OS核心，輔存→常駐內(nèi)存，逐步加載OS剩余部分OS核心初始化：OS內(nèi)核初始化系統(tǒng)的核心數(shù)據(jù)系統(tǒng)初始化：為用戶使用系統(tǒng)作準(zhǔn)備，使系統(tǒng)處于待命狀態(tài)。操作系統(tǒng)的生成滿足特定硬件環(huán)境和用戶需要，組裝和構(gòu)建操作系統(tǒng)過程。主要工作1根據(jù)硬件環(huán)境配置功能模塊2根據(jù)硬件環(huán)境確定構(gòu)造參數(shù)3根據(jù)用戶要求配置功能模塊4根據(jù)用戶要求確定構(gòu)造參數(shù)5build新的OS映象用戶界面操作界面（鍵盤命令，圖形用戶接口

5、，作業(yè)控制語言）系統(tǒng)功能調(diào)用：操作系統(tǒng)內(nèi)核提供的子程序給應(yīng)用程序調(diào)用訪管指令SVCNN系統(tǒng)功能（子程序）的編號ID實(shí)質(zhì)是中斷第四章進(jìn)程管理進(jìn)程：程序在某個數(shù)據(jù)集合上的一次運(yùn)行活動特征：動態(tài)性：動態(tài)產(chǎn)生，消亡并發(fā)性：可與其它進(jìn)程一起向前推進(jìn)獨(dú)立性：系統(tǒng)分配資源和調(diào)度CPU的單位異步性：按各自獨(dú)立速度向前推進(jìn)狀態(tài)變遷：運(yùn)行狀態(tài)：已占用CPU，在CPU上運(yùn)行就緒狀態(tài)：具備運(yùn)行條件，但無CPU等待狀態(tài)（阻塞）：等待服務(wù)完成或信號來到1就緒--運(yùn)行：進(jìn)程調(diào)度2運(yùn)行--就緒：時間片到；被搶占3運(yùn)行--阻塞：服務(wù)請求,等

6、待信號4阻塞--就緒：服務(wù)完成/信號來到進(jìn)程的描述：進(jìn)程控制塊PCB進(jìn)程控制：原語：由若干指令構(gòu)成的具有特定功能的函數(shù)進(jìn)程創(chuàng)建：創(chuàng)建一個空白PCB賦予進(jìn)程標(biāo)識符為進(jìn)程分配空間初始化PCB默認(rèn)值加入相應(yīng)的進(jìn)程隊(duì)列新進(jìn)程插入就緒隊(duì)列Linux進(jìn)程創(chuàng)建：Fork：fork返回進(jìn)程ID（pid）在子進(jìn)程中，pid=0在父進(jìn)程中，pid>0windows進(jìn)程創(chuàng)建：CreatProcess：線程當(dāng)創(chuàng)建進(jìn)程時，系統(tǒng)自動創(chuàng)建一個主線程。主線程可以創(chuàng)建其他線程。提供多個并發(fā)路徑，加快執(zhí)行效率，提高用戶響應(yīng)性能線程的創(chuàng)建Afx

7、BeginThreadCreateThreadUINTThreadProc(LPVOIDlpParam)臨界區(qū)和臨界資源：臨界資源一次只允許一個進(jìn)程獨(dú)占使用的資源臨界區(qū)在進(jìn)程中訪問臨界資源的程序段臨界區(qū)訪問的四個原則空閑讓進(jìn)當(dāng)無進(jìn)程處于臨界區(qū)時，任何有權(quán)進(jìn)程可以進(jìn)入臨界區(qū)忙則等待當(dāng)有進(jìn)程處于臨界區(qū)時，其他進(jìn)程必須在臨界區(qū)外等待有限等待進(jìn)程進(jìn)入臨界區(qū)的要求應(yīng)在有限時間內(nèi)得到滿足讓權(quán)等待等待進(jìn)程放棄CPU以讓其它進(jìn)程有機(jī)會得到CPU運(yùn)行。鎖表示臨界資源（臨界區(qū)）是否可用的標(biāo)志?？墒褂玫臓顟B(tài)：0不可使用的狀態(tài)：1

8、同步和互斥：進(jìn)程的互斥關(guān)系多個進(jìn)程由于共享具有獨(dú)占性的資源，必須協(xié)調(diào)各進(jìn)程對資源的存取順序，以確保沒有任何兩個進(jìn)程同時進(jìn)行資源的存取操作。進(jìn)程的同步關(guān)系若干合作進(jìn)程為了共同完成一個任務(wù)，需要相互協(xié)調(diào)運(yùn)行步伐，確保進(jìn)程在關(guān)鍵點(diǎn)上能相互等待。合作進(jìn)程中某些關(guān)鍵操作之間需要滿足某種先后時序關(guān)系。一個操作開始之前必須要求另外一個操作已經(jīng)完成，否則只能等待?；コ怅P(guān)系屬于特殊的同步關(guān)系信號燈和P—V操作重點(diǎn)中的重點(diǎn)，請看書第