第九章

虛擬內(nèi)存：純請(qǐng)求分頁(yè)式系統(tǒng)＋預(yù)調(diào)入相對(duì)->請(qǐng)求分頁(yè)式系統(tǒng)；基本實(shí)現(xiàn)：離散型存儲(chǔ)；什么是虛擬內(nèi)存

寫(xiě)時(shí)復(fù)制（概念）

頁(yè)面置換：算法，優(yōu)缺點(diǎn)，提高VM效率，評(píng)價(jià)新的算法。｛注意看二次機(jī)會(huì)算法｝

頁(yè)框的分配：固定分配（等量、按比例、按優(yōu)先級(jí)->某些進(jìn)程抖動(dòng)）、可變分配（整個(gè)系統(tǒng)都不／全都抖動(dòng)），優(yōu)缺點(diǎn)

系統(tǒng)顛簸的原因（進(jìn)程數(shù)量過(guò)多）；什么是，與局部模型的關(guān)系；解決方案；抖動(dòng)曲線（進(jìn)程??，CPU利用率??；進(jìn)程??，CPU利用率??。頁(yè)框??，缺頁(yè)率??：雙曲線）

內(nèi)存映射文件（概念）

內(nèi)核內(nèi)存的分配（知道就行）

預(yù)調(diào)頁(yè)：多少個(gè)

頁(yè)大?。?的n次，太大，太小……

程序設(shè)計(jì)和VM的關(guān)系；局部性好，VM效率高

第十章

文件概念：什么是文件；分類；擴(kuò)展名與類型的關(guān)系；訪問(wèn)方法（直接／間接）：舉例

目錄結(jié)構(gòu)：什么是（文件名＋磁盤(pán)位置）；基本作用（按名存?。?；文件控制快（文件各種屬性信息：元數(shù)據(jù)）；文件系統(tǒng)的樹(shù)形結(jié)構(gòu)；不同文件系統(tǒng)的掛接（什么是mounting，起的作用）

文件共享：不同用戶訪問(wèn)同一局面；……指針指向同一文件；具體實(shí)現(xiàn)：索引結(jié)點(diǎn)；目錄＝文件名＋索引號(hào)結(jié)點(diǎn)

用戶、文件操作矩陣：稀疏矩陣（過(guò)大，且沒(méi)有必要->對(duì)文件、用戶分類）

第十一章

層次結(jié)構(gòu)

分配方法->決定磁盤(pán)管理

連續(xù)分配、鏈接分配（改進(jìn)：FAT表）、索引分配（改進(jìn)：混合索引）：各種優(yōu)缺點(diǎn)、基本思想、對(duì)文件的修改是否方便、實(shí)現(xiàn)是否簡(jiǎn)單、系統(tǒng)開(kāi)銷

空閑空間管理：標(biāo)記、位鏈表；位視圖、鏈接->成組鏈接，把控制快分成組，使之聯(lián)系

效率與性能：舉例，OS為了解決什么問(wèn)題采用什么方法提高效率／性能；犧牲效率／性能提高，另一個(gè)

第十二章

磁帶磁盤(pán)的概念、結(jié)構(gòu)

磁盤(pán)管理

交換空間管理：為什么對(duì)換空間的數(shù)據(jù)要存到交換空間

RAID的全稱，通過(guò)冗余改善可靠性，通過(guò)并行處理提高速度，改善性能

第十三章

什么是I／O設(shè)備；硬件的端口、總線……

輪詢、中斷、直接內(nèi)存訪問(wèn)（DMA

使用I/O設(shè)備：in/out（特權(quán)指令，不允許用戶，必須使用系統(tǒng)調(diào)用）；API（OS之上的應(yīng)用接口，跨平臺(tái)）

同步：（阻塞；非阻塞：不啟動(dòng)外設(shè)，要么取回要么不等直接回來(lái)；是哪一部分；和驅(qū)動(dòng)程序的區(qū)別（前者不依賴，后者依賴于外部設(shè)備））I/O

異步（不阻塞：?jiǎn)?dòng)外設(shè)，讓其工作，進(jìn)程返回，有外設(shè)給中斷信號(hào)再回去）

為什么要引入動(dòng)態(tài)重定位?如何實(shí)現(xiàn)?

答：P127-128。連續(xù)分配方式容易造成內(nèi)存很多小分區(qū)（零頭）無(wú)法使用，有必要進(jìn)行“緊湊”，而這又會(huì)造成程序的物理地址改變，因此要進(jìn)行動(dòng)態(tài)重定位，即重新計(jì)算邏輯地址到物理地址的映射。

實(shí)現(xiàn)方法是：為了不因重定位而影響效率，需要硬件支持，可在CPU中增加一個(gè)重定位寄存器，用它來(lái)存放程序在內(nèi)存中的起始物理地址，程序在執(zhí)行時(shí)，真正訪問(wèn)的內(nèi)存地址是邏輯地址與重定位寄存器中的物理地址相加而形成的。

為實(shí)現(xiàn)分頁(yè)存儲(chǔ)管理，需要哪些硬件支持?

答：分頁(yè)是離散存儲(chǔ)，效率較低，必需借助硬件提高效率。主要硬件有頁(yè)表寄存器、聯(lián)想寄存器（TLB,快表）、地址變換機(jī)構(gòu)。這些硬件在4.4小節(jié)有零散介紹。 14 較詳細(xì)的說(shuō)明引入分段存儲(chǔ)管理是為了滿足用戶哪幾方面的需要？

答：P136。

在具有快表的段頁(yè)式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換?

答：【P140-141地址變換過(guò)程】注意這一小節(jié)講的“三次訪存。

簡(jiǎn)單的說(shuō)，是先查段表，從段表中找到該段的頁(yè)表，再查頁(yè)表，找到對(duì)應(yīng)的物理塊號(hào)，最后利用物理塊號(hào)+頁(yè)內(nèi)地址生成最終的物理地址。

在請(qǐng)求分頁(yè)系統(tǒng)中，常采用哪幾種頁(yè)面置換算法?

答:

a. 最佳置換算法；理論上是最佳的，但不實(shí)用。

b. 先進(jìn)先出算法；缺頁(yè)率太高，不使用。

c. 最近最久未使用LRU置換算法；最常用的算法

d. Clock置換算法; LRU的效率不太好，需要硬件支持。Clock是LRU的近似，不需要硬件太多支持。

實(shí)現(xiàn)LRU算法所需的硬件支持是什么?

答:P152

a. 寄存器，用于記錄某進(jìn)程在內(nèi)存中各頁(yè)的使用情況；

b. 棧，用于保存當(dāng)前使用的各個(gè)頁(yè)面的頁(yè)面號(hào).

［！］28 試說(shuō)明簡(jiǎn)單的和改進(jìn)型Clock置換算法的基本原理.

答：P153。

一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器，其最大容量和實(shí)際容量分別由什么決定? 答：

a. 最大容量由系統(tǒng)尋址能力決定；

b. 實(shí)際容量由內(nèi)存決定.

什么是抖動(dòng)? 產(chǎn)生抖動(dòng)的原因是什么?

答：抖動(dòng)（顛簸，Thrashing）是考研的一個(gè)知識(shí)點(diǎn)，教材將其遺漏了。

a 抖動(dòng)就是指當(dāng)內(nèi)存中已無(wú)空閑空間而又發(fā)生缺頁(yè)中斷時(shí)，需要從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤(pán)的對(duì)換區(qū)中，如果算法不適當(dāng)，剛被換出的頁(yè)很快被訪問(wèn)，需重新調(diào)入，因此需再選一頁(yè)調(diào)出，而此時(shí)被換出的頁(yè)很快又要被訪問(wèn)，因而又需將它調(diào)入，如此頻繁更換頁(yè)面，以致花費(fèi)大量的時(shí)間，我們稱這種現(xiàn)象為"抖動(dòng)";

b 產(chǎn)生抖動(dòng)的原因是由于CPU的利用率和多道程序度的對(duì)立統(tǒng)一矛盾關(guān)系引起的，為了提高CPU利用率，可提高多道程序度，但單純提高多道程序度又會(huì)造成缺頁(yè)率的急劇上升，導(dǎo)致CPU的利用率下降，而系統(tǒng)的調(diào)度程序又會(huì)為了提高CPU利用率而繼續(xù)提高多道程序度，形成惡性循環(huán)，我們稱這時(shí)的進(jìn)程是處于”抖動(dòng)"狀態(tài)。

在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？

a.?在請(qǐng)求分頁(yè)系統(tǒng)中，其頁(yè)表項(xiàng)中包含的數(shù)據(jù)項(xiàng)有頁(yè)號(hào)，物理塊號(hào)，狀態(tài)位P，訪問(wèn)字段A，修改位M和外存地址；

b.?其中狀態(tài)位P指示該頁(yè)是否調(diào)入內(nèi)存，供程序訪問(wèn)時(shí)參考；

c.?訪問(wèn)字段A用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)，或最近已有多長(zhǎng)時(shí)間未被訪問(wèn)，提供給置換算法?選擇換出頁(yè)面時(shí)參考；

d.?修改位M表示該頁(yè)在調(diào)入內(nèi)存后是否被修改過(guò)；

e.?外存地址用于指出該頁(yè)在外存上的地址，通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)使用

甘特圖

至多只允許四個(gè)哲學(xué)家同時(shí)進(jìn)餐，以保證至少有一個(gè)哲學(xué)家可以獲得二只筷子，可以進(jìn)餐，最終總會(huì)釋放出他所用過(guò)的兩只筷子，從而可使更多的哲學(xué)家進(jìn)餐。例程如下：

typedef?int?semaphore；?????????//定義信號(hào)量

semaphore?chopstick[5]={1，1，1，1，1}；//初始化信號(hào)量

semaphore?eating?=?4；????//僅允許四個(gè)哲學(xué)家可以進(jìn)餐

void?philosopher(int?i)???//第i個(gè)哲學(xué)家的程序

{?while(1)

{?thinking()；????//工作之一

P(eating)；????//請(qǐng)求進(jìn)餐，若是第五個(gè)則先挨餓

P(chopstick[i])；???//請(qǐng)求左手邊的筷子

P(chopstick[(i+1)%5])；???//請(qǐng)求右手邊的筷子

Eating()；????//進(jìn)餐

V(chopstick[(i+1)%5])；???//釋放右手邊的筷子

V(chopstick[i])；???//釋放左手邊的筷子

V(eating)；????//釋放信號(hào)量給其他挨餓的哲學(xué)家

}

}

另一種解決方法，僅當(dāng)哲學(xué)家的左、右兩支筷子均可用時(shí)，才允許他拿起筷子進(jìn)餐。

typedef?int?semaphore；?????????//定義信號(hào)量

semaphore?chopstick[5]={1，1，1，1，1}；??//初始化信號(hào)量

semaphore?mutex?=?1；????//設(shè)置取筷子的信號(hào)量

void?philosopher(int?i)???//第i個(gè)哲學(xué)家的程序

{while(1)

{thinking()；

P(mutex)；????//在取筷子前獲得互斥量

P(chopstick[i])；

P(chopstick[(i+1)]%5)；

V(mutex)；????//釋放互斥量

Eating()；

V(chopstick[(i+1)]%5)；

V(chopstick[i])；?}

}

規(guī)定奇數(shù)號(hào)哲學(xué)家先拿起其左邊筷子，然后再去拿右邊筷子；而偶數(shù)號(hào)哲學(xué)家則相反。按此規(guī)定，1，2號(hào)哲學(xué)家競(jìng)爭(zhēng)1號(hào)筷子，3，4號(hào)哲學(xué)家競(jìng)爭(zhēng)3號(hào)筷子，即五個(gè)哲學(xué)家都先競(jìng)爭(zhēng)奇數(shù)號(hào)筷子，獲得后，再去競(jìng)爭(zhēng)偶數(shù)號(hào)筷子，最后總會(huì)有某一個(gè)哲學(xué)家能獲得兩支筷子而進(jìn)餐。

程序代碼如下：

typedef?int?semaphore；?????????//定義信號(hào)量

semaphore?chopstick[5]={1，1，1，1，1}；??//初始化信號(hào)量

void?philosopher(int?i)???//第i個(gè)哲學(xué)家的程序?{

while(1){

thinking()；

if(i%2?==?0)?{????//偶數(shù)哲學(xué)家，先右后左

P(chopstick[i+1]%5)；?P(chopstick[i])；

Eating()；

V(chopstick[i+1]%5)；?V(chopstick[i])；?}

Else{?????//奇數(shù)哲學(xué)家，先左后右

P(chopstick[i])；?P(chopstick[i+1]%5)?;

Eating()；

V(chopstick[i])；?V(chopstick[i+1]%5)；?}?}?}

利用AND信號(hào)量機(jī)制解決哲學(xué)家進(jìn)餐問(wèn)題

AND信號(hào)量機(jī)制解決哲學(xué)家進(jìn)餐問(wèn)題本質(zhì)上是AND同步問(wèn)題。故用AND信號(hào)量機(jī)制可獲得最簡(jiǎn)潔的解法。?typedef?int?semaphore；?????????//定義信號(hào)量

semaphore?chopstick[5]={1，1，1，1，1}；??//初始化信號(hào)量

void?philosopher(int?i)???//第i個(gè)哲學(xué)家的程序

{?while(1)

{?thinking()；

P(chopstick[(i+1)]%5,chopstick[i])；?//二個(gè)信號(hào)量同時(shí)AND判斷

Eating()；

V(chopstick[(i+1)]%5,chopstick[i])；

}?}

系統(tǒng)調(diào)用和原語(yǔ)

1、系統(tǒng)調(diào)用是操作系統(tǒng)提供給軟件開(kāi)發(fā)人員的程序接口,開(kāi)發(fā)人員可以通過(guò)系統(tǒng)調(diào)用使用系統(tǒng)功能。

2、是操作系統(tǒng)內(nèi)核中，由若干條指令構(gòu)成、用于完成一個(gè)特定的功能的一個(gè)過(guò)程，該過(guò)程在執(zhí)行時(shí)是不可中斷的

SPOOLing技術(shù)利用工作速度較高的大容量共享設(shè)備磁盤(pán)模擬工作速度較低的獨(dú)享設(shè)備（如打印機(jī)），從用戶使用的角度來(lái)看，獨(dú)享設(shè)備改造成了共享設(shè)備，這種共享設(shè)備稱為虛擬設(shè)備。

SPOOLing技術(shù)利用工作速度較高的大容量共享設(shè)備磁盤(pán)模擬工作速度較低的獨(dú)享設(shè)備（如打印機(jī)），從用戶使用的角度來(lái)看，獨(dú)享設(shè)備改造成了共享設(shè)備，這種共享設(shè)備稱為虛擬設(shè)備。?頁(yè)表與快表

1、為了方便在內(nèi)存中找到進(jìn)程的頁(yè)對(duì)應(yīng)的物理塊，系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面的映像表，稱為頁(yè)表。2、由于頁(yè)表被儲(chǔ)存在主存中，因此程序每次訪問(wèn)需要花費(fèi)兩倍時(shí)間：一次訪問(wèn)頁(yè)表獲得物理地址；一次通過(guò)物理地址獲得數(shù)據(jù)。這會(huì)造成計(jì)算機(jī)速度的減慢。因而現(xiàn)代計(jì)算機(jī)包含了一個(gè)特殊的cache，用來(lái)保存被使用的地址變換，這種特殊的地址變換cache成為快表，即TLB

設(shè)備獨(dú)立性

應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備?Spooling技術(shù)

為了克服獨(dú)占設(shè)備的這些缺點(diǎn)，操作系統(tǒng)提供外部設(shè)備同時(shí)聯(lián)機(jī)操作的功能，稱為假脫機(jī)操作技術(shù)（SPOOLling技術(shù)）?文件控制塊

是保存文件書(shū)名信息的數(shù)據(jù)結(jié)構(gòu)。

2.生產(chǎn)者和消費(fèi)者問(wèn)題模型是解決什么問(wèn)題的，你在windows中見(jiàn)到哪些例子？

生產(chǎn)者與消費(fèi)者問(wèn)題是一種同步問(wèn)題的抽象描述，系統(tǒng)中的進(jìn)程都可以消費(fèi)或生產(chǎn)某類資源?？紤]輸入情形時(shí)，輸入進(jìn)程時(shí)生產(chǎn)者，計(jì)算進(jìn)程是消費(fèi)者；考慮輸出情形時(shí)，計(jì)算進(jìn)程是生產(chǎn)者，輸出進(jìn)程則是消費(fèi)者。

5.操作系統(tǒng)的目標(biāo)與作用？

目標(biāo)：方便性：使計(jì)算機(jī)易學(xué)易用、共享資源

有效性：提高系統(tǒng)資源的利用率和吞吐量?可擴(kuò)充性：能適應(yīng)硬件的發(fā)展，容易升級(jí)?開(kāi)放性：使應(yīng)用程序具備可移植性和互操作性?作用：用戶與計(jì)算機(jī)硬件之間的接口

計(jì)算機(jī)系統(tǒng)資源的管理者

四類資源：處理器、存儲(chǔ)器、I/O設(shè)備、信息

7.設(shè)備驅(qū)動(dòng)程序的功能是什么，有不要驅(qū)動(dòng)程序的設(shè)備嗎？?1、將接受到的抽象要求轉(zhuǎn)化為具體要求

2、檢查用戶的合法性，了解I/O設(shè)備的狀態(tài)，傳遞有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。

3、發(fā)出I/O命令，啟動(dòng)分配到的I/O設(shè)備，完成指定的I/O操作。

4、幾時(shí)相應(yīng)有控制器或通道發(fā)來(lái)的中斷請(qǐng)求，根據(jù)其中斷類型相應(yīng)的中斷處理程序進(jìn)行處理。

9.如何使用信號(hào)量的P，V操作實(shí)現(xiàn)進(jìn)程的互斥？

設(shè)互斥信號(hào)量S的初始值設(shè)為1，在第一個(gè)進(jìn)程進(jìn)入臨界區(qū)執(zhí)行P操作后，S值變?yōu)?。S=0表示臨界資源未被占用，可分配給該進(jìn)程，使之進(jìn)入臨界區(qū)。若此時(shí)第二個(gè)進(jìn)程欲進(jìn)入臨界區(qū)，也應(yīng)先執(zhí)行P操作，http://www.rtywa.info/?tag-124結(jié)果使S變?yōu)?1。S=-1表示臨界資源已被占用，因此進(jìn)程被阻塞，知道第一個(gè)進(jìn)程執(zhí)行V操作，釋放臨界資源，喚醒被阻塞的進(jìn)程，第二個(gè)進(jìn)程才能進(jìn)入臨界區(qū)。

在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：

（1）按FIFO調(diào)度算法將產(chǎn)生?次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為?，缺頁(yè)中斷率為?。??按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2；缺頁(yè)中斷率為：5/10=50%???（2）按LRU調(diào)度算法將產(chǎn)生?次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為?，缺頁(yè)中斷率為?。

按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3；?缺頁(yè)中斷率為：6/10=60%

操作系統(tǒng)特征：（解答）

1，?并發(fā)性：兩個(gè)或兩個(gè)以上的活動(dòng)或者事件在同一時(shí)間間隔內(nèi)發(fā)生

2，?共享性：計(jì)算機(jī)系統(tǒng)中的資源可以被多個(gè)并發(fā)執(zhí)行的程序共同使用，而不是被某個(gè)程序

獨(dú)占????（1）透明資源共享（2）顯示資源共享?3，?異步性：進(jìn)程以不可預(yù)知的速度向前推進(jìn)

4，?*虛擬性：OS中的一種管理技術(shù)，它是將物理上的一個(gè)實(shí)體變成邏輯上的多個(gè)對(duì)應(yīng)物，

或把物理上的多個(gè)實(shí)體變成邏輯上的一個(gè)對(duì)應(yīng)物。

*多道程序設(shè)計(jì)：允許多個(gè)作業(yè)同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存并啟用交替計(jì)算的方法

優(yōu)點(diǎn)：1?提高CPU，主存和設(shè)備的利用率?????????2?提高系統(tǒng)的吞吐率?????????????3?充分發(fā)揮系統(tǒng)的并行性

缺點(diǎn)：延長(zhǎng)系統(tǒng)的周轉(zhuǎn)時(shí)間

P17?分時(shí)操作系統(tǒng)的特點(diǎn)：同時(shí)性??獨(dú)立性??及時(shí)性?交互性

P26

系統(tǒng)調(diào)用概念（簡(jiǎn)答）：為了擴(kuò)充機(jī)器功能、增強(qiáng)系統(tǒng)能力、方便用戶使用而在系統(tǒng)中建立的過(guò)程（函數(shù)）。?*系統(tǒng)調(diào)用的作用：

1，?內(nèi)核可以給予權(quán)限和規(guī)則對(duì)資源訪問(wèn)進(jìn)行裁決，保證系統(tǒng)的安全性

2，?系統(tǒng)調(diào)用對(duì)資源進(jìn)行抽象，提供一致性接口，避免用戶在使用資源時(shí)發(fā)生錯(cuò)誤，且使編

程效率提高

系統(tǒng)調(diào)用的分類（填）：1?進(jìn)程管理?2?文件操作?3?設(shè)備管理?4內(nèi)存管理?5?進(jìn)程通信?6?信息維護(hù)

P29

系統(tǒng)調(diào)用與函數(shù)調(diào)用的區(qū)別：?1，?調(diào)用形式不同

函數(shù)調(diào)用其所轉(zhuǎn)向的地址是固定不變的，但系統(tǒng)調(diào)用中不包含處理程序入口。?2，?被調(diào)用代碼位置不同

函數(shù)調(diào)用是靜態(tài)調(diào)用?系統(tǒng)調(diào)用是動(dòng)態(tài)調(diào)用?3，?提供方式不同

函數(shù)調(diào)用通常由編程語(yǔ)言提供?系統(tǒng)調(diào)用由操作系統(tǒng)提供?4，?實(shí)現(xiàn)方式不同

函數(shù)調(diào)用是在用戶態(tài)，只能訪問(wèn)用戶棧

系統(tǒng)調(diào)用通過(guò)中斷機(jī)制，從用戶態(tài)轉(zhuǎn)到核心態(tài)，內(nèi)核服務(wù)函數(shù)在核心態(tài)執(zhí)行，并訪問(wèn)核心棧???P40?管程：管理資源共享的一種同步機(jī)制，一個(gè)共享文件，利用輔助存儲(chǔ)器來(lái)進(jìn)行數(shù)據(jù)通信?類程：管理私有資源

進(jìn)程切換的實(shí)現(xiàn)步驟如下：

1，?保存被中斷進(jìn)程的處理器現(xiàn)場(chǎng)信息?2，?修改被中斷進(jìn)程PCB的有關(guān)信息?3，?把被中斷進(jìn)程的PCB加入相關(guān)隊(duì)列?4，?選擇占用處理器運(yùn)行的另一個(gè)進(jìn)程?5，?修改被選中進(jìn)程PCB的有關(guān)信息

6，?設(shè)置被選中進(jìn)程的地址空間，護(hù)膚存儲(chǔ)管理信息?7，?根據(jù)被選中進(jìn)程的上下文信息來(lái)恢復(fù)處理器現(xiàn)場(chǎng)?P124（*兩個(gè)版本略有不同）?模式切換的步驟如下：

1，?保存被中斷進(jìn)程的處理起現(xiàn)場(chǎng)信息

2，?處理器從用戶態(tài)切換到核心態(tài)，以便執(zhí)行系統(tǒng)服務(wù)程序或中斷處理程序?3，?如果處理中斷，可根據(jù)所規(guī)定的中斷級(jí)別設(shè)置中斷屏蔽位

4，?根系統(tǒng)調(diào)用號(hào)或中斷號(hào)，從系統(tǒng)調(diào)用表或中斷入口地址表中找到系統(tǒng)服務(wù)程序或中斷處

理程序的地址?P124（-pr2）

模式切換不同于進(jìn)程切換，它不一定會(huì)引起進(jìn)程狀態(tài)的轉(zhuǎn)換，在大多數(shù)情況下也不一定引起進(jìn)程的切換，在完成系統(tǒng)調(diào)用服務(wù)或中斷處理之后，可通過(guò)逆向模式切換來(lái)恢復(fù)被中斷進(jìn)程的運(yùn)行

（B4）P125（填空）

調(diào)度機(jī)制3個(gè)邏輯功能程序模塊：?1，?隊(duì)列管理程序?2，?上下文切換程序?3，?分派程序

低級(jí)調(diào)度的基本類型：剝奪式???非剝奪式

P240

管程和進(jìn)程區(qū)別:

1，?管程所定義的是公共數(shù)據(jù)結(jié)構(gòu)，而進(jìn)程定義的是私有數(shù)據(jù)結(jié)構(gòu)

2，?管程把共享變量上的同步操作集中起來(lái)統(tǒng)一管理，而臨界區(qū)卻分散在每個(gè)進(jìn)程中

3，?管程是為解決進(jìn)程共享資源的互斥而建立的，而進(jìn)程是為占有系統(tǒng)資源和實(shí)現(xiàn)系統(tǒng)并發(fā)

而引入的

4，?管程被欲使用共享資源的所有進(jìn)程所調(diào)用，管程和調(diào)用它的進(jìn)程不能并行工作；而進(jìn)程

之間能夠并行工作，并發(fā)性是其固有特性

5，?管程可作為語(yǔ)言或操作系統(tǒng)成分，不必創(chuàng)建或撤銷；而進(jìn)程有生命周期，由創(chuàng)建而產(chǎn)生

至撤銷便消亡?P253

進(jìn)程之間互相交換信息的工作成為進(jìn)程通信。通信方式如下：?1，?信號(hào)通信機(jī)制?2，?管道通信機(jī)制?3，?消息傳遞通信機(jī)制?4，?信號(hào)量通信機(jī)制?5，?共享主存通信機(jī)制