【正文】 不同的進(jìn)程。使一個在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個能獨(dú)立運(yùn)行的基本單位?；蛘哒f，OS是根據(jù)PCB來對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。 并發(fā)執(zhí)行進(jìn)程之間的關(guān)系？在多道程序環(huán)境下，當(dāng)程序并發(fā)執(zhí)行時，由于資源共享和進(jìn)程合作，使同處于一個系統(tǒng)中的諸進(jìn)程之間可能存在著以下兩種形式的制約關(guān)系：(1) 間接相互制約關(guān)系；(2) 直接相互制約關(guān)系 臨界資源？臨界區(qū)？臨界資源：把在一段時間內(nèi)只允許一個進(jìn)程訪問的資源稱為臨界資源或獨(dú)占資源。2）用于將臨界區(qū)正被訪問的標(biāo)志恢復(fù)為未被訪問的標(biāo)志1 同步機(jī)制應(yīng)遵循的規(guī)則？為什么？為實現(xiàn)進(jìn)程互斥地進(jìn)入自已的臨界區(qū)，可用軟件方法，更多的是在系統(tǒng)中設(shè)置專門的同步機(jī)構(gòu)來協(xié)調(diào)各進(jìn)程間的運(yùn)行。 1 使用記錄型信號量機(jī)制描述前驅(qū)圖（課后作業(yè)22）1 用P，V操實現(xiàn)3個進(jìn)程PA，PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄。緩沖區(qū)的大小等于一個記錄大小。在傳統(tǒng)的操作系統(tǒng)中，作為擁有資源的基本單位和獨(dú)立調(diào)度、分派的基本單位都是進(jìn)程。在同一進(jìn)程中，線程的切換不會引起進(jìn)程的切換，但從一個進(jìn)程中的線程切換到另一個進(jìn)程中的線程時，將會引起進(jìn)程的切換。在引入線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且在一個進(jìn)程中的多個線程之間亦可并發(fā)執(zhí)行，使得操作系統(tǒng)具有更好的并發(fā)性，從而能更加有效地提高系統(tǒng)資源的利用率和系統(tǒng)的吞吐量。不論是傳統(tǒng)的操作系統(tǒng)，還是引入了線程的操作系統(tǒng)，進(jìn)程都可以擁有資源，是系統(tǒng)中擁有資源的一個基本單位。 4) 系統(tǒng)開銷。類似地，在進(jìn)程切換時，涉及到當(dāng)前進(jìn)程CPU環(huán)境的保存及新被調(diào)度運(yùn)行進(jìn)程的CPU環(huán)境的設(shè)置，而線程的切換則僅需保存和設(shè)置少量寄存器內(nèi)容，不涉及存儲器管理方面的操作，所以就切換代價而言，進(jìn)程也是遠(yuǎn)高于線程的。在一些操作系統(tǒng)中，線程的切換、同步和通信都無須操作系統(tǒng)內(nèi)核的干預(yù)。(2) 短作業(yè)(進(jìn)程)優(yōu)先原則。 周轉(zhuǎn)時間、響應(yīng)時間、帶權(quán)周轉(zhuǎn)時間響應(yīng)時間：是從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次產(chǎn)生響應(yīng)為止的時間，或者說，直到屏幕上顯示出結(jié)果為止的一段時間間隔。周轉(zhuǎn)時間：是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔(稱為作業(yè)周轉(zhuǎn)時間)。 高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？1）高級調(diào)度的主要任務(wù)：2）低級調(diào)度的主要任務(wù)： 保存處理機(jī)的現(xiàn)場信息；按某種算法選取進(jìn)程；把處理器分配給進(jìn)程。 在作業(yè)調(diào)度中應(yīng)如何確定接納多少個作業(yè)和接納哪些作業(yè)？①接納多少個作業(yè)作業(yè)調(diào)度每次要接納多少個作業(yè)進(jìn)入內(nèi)存，取決于多道程序度（Degree of Multiprogramming）,即允許有多少個作業(yè)同時在內(nèi)存中運(yùn)行。但是，如果內(nèi)存中同時運(yùn)行的作業(yè)太少時，又會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吐量太低，因此，多道程序度的確定應(yīng)根據(jù)系統(tǒng)的規(guī)模和運(yùn)行速度等，然后再做適當(dāng)折衷。最簡單的是先來先服務(wù)調(diào)度算法，它是將最早進(jìn)入外存的作業(yè)最先調(diào)入內(nèi)存；較常用的一種是短作業(yè)優(yōu)先調(diào)度算法，即將外存上最短的作業(yè)最先調(diào)入內(nèi)存；此外，還有基于作業(yè)優(yōu)先權(quán)的調(diào)度算法、響應(yīng)比高者優(yōu)先的調(diào)度算法等。死鎖的原因可歸結(jié)為兩點(diǎn)：（1）競爭資源。（2）進(jìn)程推進(jìn)順序非法。產(chǎn)生死鎖的必要條件綜上所述可以看出，在同時具備下列四個必要條件時，就會產(chǎn)生死鎖。這是一種較簡單和直觀的事先預(yù)防的方法。預(yù)防死鎖是一種較易實現(xiàn)的方法，已被廣泛使用。避免死鎖。這種方法只需事先施加較弱的限制條件，便可獲得較高的資源利用率及系統(tǒng)吞吐量，但在實現(xiàn)上有一定的難度。 檢測死鎖。但可通過系統(tǒng)所設(shè)置的檢測機(jī)構(gòu)，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進(jìn)程和資源； 然后，采取適當(dāng)措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。這是與檢測死鎖相配套的一種措施。常用的實施方法是撤消或掛起一些進(jìn)程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進(jìn)程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運(yùn)行。 銀行家算法1 死鎖定理第四章 存儲器管理 為什么要引入動態(tài)重定位?如何實現(xiàn)? 分區(qū)分配算法1) 首次適應(yīng)算法(first fit)2) 循環(huán)首次適應(yīng)算法(next fit)3) 最佳適應(yīng)算法(best fit)4) 最壞適應(yīng)算法(worst fit)5) 快速適應(yīng)算法(quick fit) 在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？(1) 回收區(qū)與插入點(diǎn)的前一個空閑分區(qū)F1相鄰接，見圖48(a)。(2) 回收分區(qū)與插入點(diǎn)的后一空閑分區(qū)F2相鄰接，見圖48(b)。 (3) 回收區(qū)同時與插入點(diǎn)的前、后兩個分區(qū)鄰接，見圖48(c)。(4) 回收區(qū)既不與F1鄰接，又不與F2鄰接。 存儲器管理中頁式管理、段式管理的基本原理和特點(diǎn) 分頁及分段系統(tǒng)中的地址變換 分頁和分段的主要區(qū)別頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。分段的目的是為了能更好的滿足用戶的需要。段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進(jìn)行編輯時，根據(jù)信息的性質(zhì)來劃分。分段的作業(yè)地址空間是二維的，程序員在標(biāo)識一個地址時，既需給出段名，又需給出段內(nèi)地址。虛擬存儲器的特征虛擬存儲器最基本的特征是離散性，在此基礎(chǔ)上又形成了多次性及對換性的特征。1]、離散性離散性是指在內(nèi)存分配是采用離散分配方式，這是其他幾個特征的基礎(chǔ)。2]、多次性多次性是指一個作業(yè)被分成多次地調(diào)入內(nèi)存運(yùn)行，即在運(yùn)行時沒有必要將其全部裝入，只須將當(dāng)前要