操作系統(tǒng)復(fù)習(xí)資料(編輯修改稿)
2025-02-10 01:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 源。但也有缺點(diǎn)。打破循環(huán)等待條件，實(shí)行資源有序分配策略。死鎖的避免：排除死鎖的動(dòng)態(tài)策略——死鎖的避免，它不限制進(jìn)程有關(guān)申請(qǐng)資源的命令，而是對(duì)進(jìn)程所發(fā)出的每一個(gè)申請(qǐng)資源命令加以動(dòng)態(tài)地檢查，并根據(jù)檢查的結(jié)果決定是否進(jìn)行資源分配。死鎖避免中應(yīng)用到了安全序列的概念P94，其定義如下：所謂系統(tǒng)是安全的，是指系統(tǒng)中的所有進(jìn)程能夠按照某一種次序分配資源，并且依次地運(yùn)行完畢，這種進(jìn)程序列{ P1 ，P2 …Pn}就是安全序列。如果存在這樣一個(gè)安全序列，則系統(tǒng)是安全的。P95 示例l 銀行家算法這是一個(gè)著名的避免死鎖的算法（應(yīng)很好地掌握）。數(shù)據(jù)結(jié)構(gòu)：P95銀行家算法步驟：P96 銀行家算法示例P97死鎖的檢測(cè)：資源分配圖P99（圖320）死鎖定理P99：如果能在資源分配圖中，找到一個(gè)既不阻塞又非獨(dú)立的進(jìn)程結(jié)點(diǎn)，并將它消去，使之成為孤立結(jié)點(diǎn)。依此類(lèi)推，如能將所有結(jié)點(diǎn)都成為孤立結(jié)點(diǎn)。則稱(chēng)該圖是可完全簡(jiǎn)化的。死鎖狀態(tài)的充分條件是：當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的。該充分條件稱(chēng)為死鎖定理。死鎖解除：P1001）剝奪資源法，從其它進(jìn)程剝奪資源給死鎖進(jìn)程，以求解除死鎖；2）撤消進(jìn)程法，撤消死鎖進(jìn)程。四、第四章 存儲(chǔ)管理重點(diǎn)掌握存儲(chǔ)管理的功能，以及虛擬存儲(chǔ)的概念和應(yīng)用。具體的包括各種內(nèi)存的分配策略、所用的數(shù)據(jù)結(jié)構(gòu)及算法優(yōu)劣的比較。分區(qū)管理P107：固定分區(qū)、動(dòng)態(tài)分區(qū)（FF\BF\WF)、可重定位分區(qū)分頁(yè)管理P113：原理是將一個(gè)作業(yè)的地址空間與物理地址分成大小相同的頁(yè)或幀，使得一個(gè)作業(yè)可以被分配到不連接的區(qū)域?；救蝿?wù)是實(shí)現(xiàn)頁(yè)的虛擬地址到幀的映射。分頁(yè)存儲(chǔ)管理的基本方法是：邏輯空間分頁(yè)：將一個(gè)進(jìn)程的邏輯地址空間劃分成若干大小相等的部分，每一部分稱(chēng)做頁(yè)面或頁(yè)，每頁(yè)都有一個(gè)編號(hào)，叫做頁(yè)號(hào)。內(nèi)存空間分塊：把內(nèi)存也劃分成與頁(yè)面相同大小的若干個(gè)存儲(chǔ)塊，稱(chēng)做內(nèi)存塊或頁(yè)框。邏輯地址表示：在分頁(yè)存儲(chǔ)管理方式中，表示地址的結(jié)構(gòu)。 頁(yè) 號(hào) p 頁(yè)內(nèi)地址 d（位移量w）內(nèi)存分配原則：在分頁(yè)情況下，系統(tǒng)以塊為單位把內(nèi)存分給作業(yè)或進(jìn)程，并且一個(gè)進(jìn)程可裝入物理上不相鄰的內(nèi)存塊中，頁(yè)表，為解決作業(yè)或進(jìn)程離散地分布在內(nèi)存塊中，系統(tǒng)為每個(gè)進(jìn)程設(shè)立一張頁(yè)面映象表，簡(jiǎn)稱(chēng)頁(yè)表。其作用是實(shí)現(xiàn)從頁(yè)號(hào)到內(nèi)存塊的地址映射，如同郵政編碼分頁(yè)地址結(jié)構(gòu) v 31 12 11 0頁(yè)號(hào)P 位移W v 邏輯地址A；頁(yè)大小L(設(shè)為1024)v 頁(yè)號(hào)P=INT(A/L)v 頁(yè)內(nèi)偏移d=A mod Lv 如： A＝2170B. 則P=2, d=122 v 動(dòng)態(tài)分頁(yè)(即請(qǐng)求分頁(yè)存儲(chǔ)管理,是目前最常用的一種實(shí)現(xiàn)虛擬存儲(chǔ)的方式)P128：基本功能是調(diào)入策略、替換策略（頁(yè)面置換算法）和地址變換的實(shí)現(xiàn)。v 缺頁(yè)中斷機(jī)構(gòu)：可在指令執(zhí)行期間產(chǎn)生 例:涉及6次缺頁(yè)中斷的指令(如圖)地址變換機(jī)構(gòu)v 比基本分頁(yè)機(jī)制，增加了中斷處理頁(yè)面置換算法v 頁(yè)面置換算法的優(yōu)劣影響系統(tǒng)效率，不好的算法可能導(dǎo)致“抖動(dòng)”現(xiàn)象v OPT、FIFO（先進(jìn)先出）：見(jiàn)書(shū)本P143習(xí)題23題、LRUv 分段管理P119：原理是作業(yè)按邏輯段管理，段的大小長(zhǎng)度不等。v 段頁(yè)式管理：將作業(yè)按段劃分，每個(gè)段再劃分成若干大小相同的頁(yè)，其地址機(jī)構(gòu)由段號(hào)、段內(nèi)頁(yè)號(hào)和頁(yè)內(nèi)相對(duì)位移地址三部分組成。v （P129）v 將內(nèi)存分配涉及三個(gè)問(wèn)題：最小物理塊數(shù)的確定、物理塊的分配策略和物理塊的分配算法。v 在為作業(yè)分配物理塊時(shí)，將涉及到三個(gè)問(wèn)題：v 第一，確定為保證作業(yè)正常運(yùn)行所需要的最少物理塊數(shù)；v 第二，為每個(gè)作業(yè)分配的物理塊，其數(shù)目是固定的還是可變的；v 第三，對(duì)各作業(yè)所分配的物理塊數(shù)，是采取平均分配算法還是根據(jù)作業(yè)的大小按比例分配等。 v 物理塊的分配策略P130有三種：v 固定分配局部置換：為作業(yè)分配固定的物理塊，并當(dāng)缺頁(yè)時(shí)，只能在本程序內(nèi)實(shí)現(xiàn)置換。v 可變分配全局置換：為作業(yè)分配一定的物理塊，當(dāng)缺頁(yè)時(shí)從系統(tǒng)中找到空閑塊再分配之，系統(tǒng)無(wú)空閑塊時(shí)，從任一進(jìn)程中實(shí)現(xiàn)頁(yè)的置換。v 可變分配局部置換：為作業(yè)分配物理塊后，若缺頁(yè)只能從本進(jìn)程中實(shí)施頁(yè)的置換，若系統(tǒng)發(fā)現(xiàn)某進(jìn)程頻繁置換時(shí)，可再為之分配物理塊，以使之降低缺頁(yè)率。v 作業(yè)在內(nèi)存中物理塊數(shù)的分配算法 v （1）平均分配算法 v （2）按比例分配算法 v （3）優(yōu)先權(quán)分配算法 v 五、第五章 設(shè)備管理v I/O設(shè)備與I/O控制方式P144，P151v 1）I/O設(shè)備種類(lèi)繁多，重要性能指標(biāo)有：數(shù)據(jù)傳輸速率，數(shù)據(jù)傳輸單位，設(shè)備共享屬性。分別按以上三個(gè)指標(biāo)分類(lèi)：低速設(shè)備，中速設(shè)備，高速設(shè)備 塊設(shè)備，字符設(shè)備 獨(dú)占設(shè)備，共享設(shè)備，虛擬設(shè)備。v 2）I/O控制方式：程序I/O方式，中斷驅(qū)動(dòng)I/O控制方式（了解），直接存儲(chǔ)器訪問(wèn)DMA I/O方式，I/O通道控制方式v 中斷處理過(guò)程（了解）v 緩沖技術(shù)P155：是為了解決與低速I(mǎi)/O設(shè)備之間的矛盾而采用的技術(shù)。v 設(shè)備分配P161（熟悉圖516 設(shè)備控制表）v v 為了緩和CPU的高速性與I/O設(shè)備低速性間的矛盾而引入了脫機(jī)輸入、 脫機(jī)輸出技術(shù)。 v 組成v spooling組成：v 1)輸入＃和輸出＃：v 在磁盤(pán)上開(kāi)辟的2個(gè)大存儲(chǔ)空間，模擬輸入和輸出設(shè)備。v 2)輸入buf
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1