請(qǐng)求分頁(yè)性能分析ppt課件(編輯修改稿)
2025-06-08 13:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 2022 11/23 操作系統(tǒng) 程序的編制方法 —— 選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu) ,增強(qiáng)程序訪問(wèn)的局部性 例：二維數(shù)組 (512*512)清零問(wèn)題：假設(shè)內(nèi)存分配 2個(gè)物理塊，一個(gè)塊用來(lái)裝入程序和變量 i、 j。另一塊用來(lái)存放數(shù)組數(shù)據(jù)。初始時(shí)調(diào)第一頁(yè)進(jìn)入內(nèi)存 ,頁(yè)面大小為 512個(gè)整數(shù)。 ex: 數(shù)組在主存中存放順序與使用順序的一致性 ： 行優(yōu)先存放： 法 1發(fā)生 512*512=262144次缺頁(yè)，法 2只發(fā)生 512次缺頁(yè)。 法 1： int A[512][512]。 法 2： int A[512][512] for (j=0。j512。j++) for (i=0。i512。i++) for (i=0。i512。i++) for (j=0。j512。j++) A[i][j]=0。 A[i][j]=0。 Lifang ?2022 12/23 操作系統(tǒng) 程序的編制方法 —— 加強(qiáng)編譯程序和裝入程序的效能： – 編譯程序：能把程序代碼和程序的數(shù)據(jù)分離開(kāi)來(lái)，減少常用的程序純代碼被換出的機(jī)會(huì)； – 裝入程序：應(yīng)將純代碼部分裝入同一頁(yè)或幾頁(yè)中，切不要把純代碼部分與非純代碼或數(shù)據(jù)部分放入同一頁(yè)中，以減少那些常用子程序所在的頁(yè)被換出的機(jī)會(huì) 。 Lifang ?2022 13/23 操作系統(tǒng) 請(qǐng)求分段存儲(chǔ)管理方式 虛擬分段 (virtual segmentation) 1) 需要在進(jìn)程段表中添加若干項(xiàng)： –存取方式 ： 如讀 R， 寫 W， 執(zhí)行 X –訪問(wèn)字段 A： 被訪問(wèn)的頻繁程度 –存在位 P(present bit)， 即狀態(tài)位：是否已經(jīng)調(diào)入內(nèi)存 –修改位 (modified bit/dirty bit)： 進(jìn)入內(nèi)存后，是否被修改過(guò) –增補(bǔ)位（該段是否增長(zhǎng)過(guò)，在虛擬頁(yè)式中沒(méi)有該位） –外存始址 (本段在外存中的起始地址 ,起始盤塊號(hào) ) 硬件支持 在簡(jiǎn)單段式存儲(chǔ)管理的基礎(chǔ)上，增加請(qǐng)求調(diào)段和段置換功能。 Lifang ?2022 14/23 操作系統(tǒng) 2)缺段中斷 ：指令和操作數(shù)必定不會(huì)跨越在段邊界上，所以，頻繁缺段現(xiàn)象較少。但由于段長(zhǎng)不定，所以處理較缺頁(yè)復(fù)雜。 拼接后形成合適 大小的空閑區(qū) 淘汰一個(gè)或幾個(gè)段 以形成合適大小的空閑區(qū) 虛段不在內(nèi)存中 阻塞請(qǐng)求的進(jìn)程 內(nèi)存中有合適的空閑區(qū)？ 從外存讀入段 修改段表和內(nèi)存空閑鏈 喚醒請(qǐng)求進(jìn)程 返回 空閑區(qū)大小總和能否滿足？ N N 3)地址變換機(jī)構(gòu) : P156 在地址變換機(jī)制中又增加了 缺段中斷 的請(qǐng)求及其處理等。 Lifang ?2022 15/23 操作系統(tǒng) 啟動(dòng)要處理指令 計(jì)算
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1