操作系統(tǒng)課程ppt課件(2)-文庫吧資料
2025-05-18 08:20本頁面
【正文】 上就暫時(shí)有一批裝有數(shù)據(jù)的頁面，如果需要再次訪問這些頁面時(shí)，就不需從外存上調(diào)入，而直接從已修改換出頁面鏈表中獲取，這樣也可以減少將頁面從磁盤讀入內(nèi)存的頻率，減少頁面換進(jìn)的開銷。但如果在系統(tǒng)中建立了一個(gè)已修改換出頁面鏈表，對每一個(gè)要被換出的頁面（已修改），系統(tǒng)可暫不把它們寫回磁盤，而是將它們掛在已修改換出頁面鏈表上，僅當(dāng)被換出頁面數(shù)目達(dá)到一定值時(shí)，再將它們一起寫回到磁盤上，這樣就顯著地減少了磁盤 I/O的操作次數(shù)。 頁面緩沖算法 PBA ⑴ 頁面置換算法： 影響頁面換進(jìn)換出效率最重要的因素，直接影響進(jìn)程在運(yùn)行過程中的缺頁率，影響頁面換進(jìn)換出的開銷。 ? (3)如果第二步也失敗，則將指針返回到開始的位置，并將所有的訪問位復(fù) 0。 ? (2)如果第一步失敗，則開始第二輪掃描，尋找 A=0且 M=1的第二類頁面，將所遇到的第一個(gè)這類頁面作為淘汰頁。 ★ 其執(zhí)行過程可分成以下三步： ? (1)從指針?biāo)甘镜漠?dāng)前位置開始，掃描循環(huán)隊(duì)列，尋找 A=0且 M=0的第一類頁面，將所遇到的第一個(gè)頁面作為所選中的淘汰頁。 ? 3類 (A=1, M=0)：最近已被訪問，但未被修改，該頁有可能再被訪問。 Clock置換算法 Clock置換算法 Clock置換算法 Clock置換算法 ★ 由訪問位 A和修改位 M可以組合成下面四種類型的頁面： 1類 (A=0, M=0): 該頁最近既未被訪問，又未被修改，是最佳淘汰頁。 LFU置換算法的頁面訪問圖，與 LRU置換算法的訪問圖完全相同；或者說，利用這樣一套硬件既可實(shí)現(xiàn) LRU算法，又可實(shí)現(xiàn) LFU算法。 最近最久未使用和最少使用置換算法 2. LRU置換算法的硬件支持 ⑴ 寄存器 ? 為了記錄某進(jìn)程在內(nèi)存中各頁的使用情況，須為每個(gè)在內(nèi)存中的頁面配置一個(gè)移位寄存器，可表示為 : R=Rn1Rn2Rn3 … R 2R1R0 。即淘汰沒有使用的時(shí)間最長的頁。 最佳置換算法和先進(jìn)先出置換算法 置換時(shí)，選擇在內(nèi)存中駐留時(shí)間最長的頁并予以淘汰。 以后， 當(dāng)進(jìn)程要訪問頁面 2時(shí)， 將會產(chǎn)生缺頁中斷。采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。 頁面調(diào)入策略返回 虛擬存儲器3 頁面置換算法 最佳置換算法和先進(jìn)先出置換算法 由 Belady于 1966年提出的一種理論上的算法。在缺頁調(diào)入內(nèi)存后，利用修改后的頁表，去形成所要訪問數(shù)據(jù)的物理地址，再去訪問內(nèi)存數(shù)據(jù)。該程序通過查找頁表，得到該頁在外存的物理塊后，如果此時(shí)內(nèi)存能容納新頁，則啟動(dòng)磁盤 I/O，將所缺之頁調(diào)入內(nèi)存，然后修改頁表。 ⑶ UNIX方式。 ⑴ 系統(tǒng)擁有足夠的對換區(qū)空間。 ⑵ 請求調(diào)頁策略：當(dāng)進(jìn)程在運(yùn)行中需要訪問某部分程序和數(shù)據(jù)時(shí)，若發(fā)現(xiàn)其所在的頁面不在內(nèi)存，便立即提出請求，由 OS將其所需頁面調(diào)入內(nèi)存。 系統(tǒng)中各進(jìn)程頁面數(shù)的總和為： 每個(gè)進(jìn)程所能分到的物理塊數(shù)為 bi：?? （ 3）考慮優(yōu)先權(quán)的分配算法： 把內(nèi)存中可供分配的所有物理塊分成兩部分：一部分按比例地分配給各進(jìn)程；另一部分則根據(jù)各進(jìn)程的優(yōu)先權(quán)進(jìn)行分配，為高優(yōu)先進(jìn)程適當(dāng)?shù)卦黾悠湎鄳?yīng)份額 。 請求分頁中的內(nèi)存分配 （ 1）平均分配算法 ：將系統(tǒng)中所有可供分配的物理塊，平均分配給各個(gè)進(jìn)程。 全局置換是指，如果進(jìn)程在運(yùn)行中發(fā)現(xiàn)缺頁，則將 OS所保留的空閑物理塊或者以所有進(jìn)程的全部物理塊為標(biāo)的，選擇一塊換出，然后將所缺之頁調(diào)入。 局部置換是指，如果進(jìn)程在運(yùn)行中發(fā)現(xiàn)缺頁，則只能從分配給該進(jìn)程的 n個(gè)頁面中，選出一頁換出，然后再調(diào)入一頁。 對于某些功能較強(qiáng)的機(jī)器，其指令長度可能是兩個(gè)或多于兩個(gè)字節(jié)，因而其指令本身有可能跨兩個(gè)頁面，且源地址和目標(biāo)地
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1