操作系統(tǒng)原理復(fù)習(xí)11

《操作系統(tǒng)原理復(fù)習(xí)11》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、操作系統(tǒng)原理復(fù)習(xí)一、名詞解釋1.中斷：處理機(jī)在運(yùn)行過程中，出現(xiàn)了某一事件，必須中止當(dāng)前程序，轉(zhuǎn)去處理這一事件，然后再返冋原來運(yùn)行的程序，這一過程稱為中斷。2.進(jìn)程進(jìn)程是程序的一次執(zhí)行，是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。3.進(jìn)程控制塊(PCB)是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)小最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程的當(dāng)前情況以及控制進(jìn)程運(yùn)行的全部信息4.進(jìn)程控制進(jìn)程控制是進(jìn)程管理屮最基本的功能，它用于創(chuàng)建一個(gè)新進(jìn)程，中止一個(gè)已完成的進(jìn)稈，或終止一個(gè)因出現(xiàn)某事件而使其無法

2、運(yùn)行下去的進(jìn)程，還可以負(fù)責(zé)進(jìn)程運(yùn)行屮的狀態(tài)轉(zhuǎn)換。5、進(jìn)程互斥：多個(gè)進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤，這種現(xiàn)象稱為進(jìn)程互斥。6、進(jìn)程同步：一組進(jìn)程為協(xié)調(diào)其推進(jìn)速度，在某些關(guān)鍵點(diǎn)處需要相互等待與相互喚醒，進(jìn)程中這種相互制約的關(guān)系稱為進(jìn)程同步。7、管程：代表共享資源的數(shù)據(jù)結(jié)構(gòu)，以及由對該共享數(shù)據(jù)結(jié)構(gòu)實(shí)施操作的一組過程所組成的資源管理程序，共同構(gòu)成了一個(gè)操作系統(tǒng)的資源管理模塊，我們稱之為管程。8、線程：課本P739、硬件“測試并建立”指令的"定義〃如下：inttest_and_set(i

3、nt&target){inttemp=*target;^target=1;return(temp);}10、算法4-3：基于TS指令的互斥算法do{whiletest_and_setUocJdskip;臨界區(qū)lock=0;其余部分}while⑴；11、“交換”指令的定義:voidswap(int&a,&b){inttemp;temp=*a;*a=*b;*b=temp;}12、算法4-4：基于swap指令的互相斥算法do{key-1;do{swap(&lock,牡ke0;}while(key==1);臨界區(qū)lock=0;其

4、余部分}wh訂e(l);13、P操作原語：ProcedureP(vars:semaphore)s.value:=s.value一1:Ifs.value<0Thenasleep(s.queue)End14、V操作原語:ProcedureV(vars:semaphore)s.value:=s.value+1;Ifs.value<=0Thenwakeup(s.queue)End15、靜態(tài)優(yōu)先權(quán)靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程吋確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變16、動(dòng)態(tài)優(yōu)先權(quán)動(dòng)態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推

5、進(jìn)或隨其等待時(shí)間的增加而改變的，以便獲得更好的調(diào)度性能。17、產(chǎn)生死鎖的原因：(1)競爭資源。當(dāng)系統(tǒng)中供多個(gè)進(jìn)程共享的資源如打印機(jī)、公用隊(duì)列等，其數(shù)目不足以滿足諸進(jìn)程的需要時(shí)，會(huì)引起諸進(jìn)程對資源的競爭而產(chǎn)生死鎖。(2)進(jìn)程間推進(jìn)順序非法。進(jìn)程在運(yùn)行過程小，請求和釋放資源的順序不當(dāng)，也同樣會(huì)導(dǎo)致產(chǎn)生進(jìn)程死鎖。18、產(chǎn)生死鎖的條件：(1)互斥條件(2)請求和保持條件(3)不剝奪條件(4)環(huán)路等待條件19、預(yù)防死鎖的方法：（1）摒棄“請求和保持”條件：在釆用這種方法時(shí)，系統(tǒng)規(guī)定所有進(jìn)程在開始運(yùn)行之前，都必須一次性地申請其在整個(gè)

6、運(yùn)行過程所需的全部資源（2）摒棄“不剝奪”條件：在采用這種方法時(shí)系統(tǒng)規(guī)定，進(jìn)程是逐個(gè)地提岀對資源的要求的（3）摒棄“環(huán)路等待”條件：這種方法中規(guī)定，系統(tǒng)將所有資源按類型進(jìn)行線性排隊(duì)，并賦予不同的序號，所有進(jìn)程對資源的請求必須嚴(yán)格按照資源序號遞增的次序提出20、安全狀態(tài)：所謂安全狀態(tài),是指系統(tǒng)能按某種進(jìn)程順序（Pl,P2,…，Pn）（稱〈Pl,P2,…，Pn〉序列為安全序列），來為每個(gè)進(jìn)程Pi分配其所需資源，直至滿足每個(gè)進(jìn)程對資源的最大需求，使每個(gè)進(jìn)程都可順利地完成。如果系統(tǒng)無法找到這樣一個(gè)安全序列，則稱系統(tǒng)處于不安全狀態(tài)

7、。注：會(huì)用銀行家算法4.當(dāng)前目錄為了提高文件檢索速度，文件系統(tǒng)向用戶提供了一個(gè)當(dāng)前正在使用的目錄，稱為當(dāng)前目錄。查找-個(gè)文件可從當(dāng)前目錄開始，使用部分路徑名;當(dāng)前目錄可根據(jù)需要任意改變。當(dāng)前目錄一般存放在內(nèi)存。5.虛時(shí)鐘虛時(shí)鐘是分配給每個(gè)進(jìn)程記錄CPU時(shí)間的。虛吋鐘存放于PCB中，屬于現(xiàn)場一部分，進(jìn)程運(yùn)行吋，將虛吋鐘放入內(nèi)存開避的專門單元，離開CPU放入PCB中。6.段式存儲(chǔ)管理a）用戶程序的劃分按程序自身的邏輯關(guān)系劃分為若干個(gè)程序段，每個(gè)程序段都有一個(gè)段名，且有一個(gè)段號。段號從0開始，每一段也從0開始編址，段內(nèi)地址是連

8、續(xù)的。b）內(nèi)存空間的劃分內(nèi)存空間被動(dòng)態(tài)的劃分為若干個(gè)氏度不相同的區(qū)域，這些區(qū)域被稱為物理段，每個(gè)物理段由起始地址和長度確定。c）內(nèi)存分配以段為單位分配內(nèi)存，每一個(gè)程序段在內(nèi)存中占據(jù)連續(xù)空間（內(nèi)存隨機(jī)分割，需要多少分配多少），但各段之間可以不連續(xù)存放。d）管理每一個(gè)程序設(shè)一個(gè)段表，它記錄了段號，段的首（地）址和長度之間