操作系統(tǒng)課件請求分-資料下載頁
2025-05-13 10:46本頁面
【正文】 M=4) 缺頁中斷次數 F=10 缺頁率 f=10/12=83% 由表 1，表 2得出：對于 FIFO算法，內存增加，缺頁率反而增加！ 異常現象（ Belady異常） 例 3 設頁面走向如上 ， M=3， 置換算法為 LRU， 則缺頁中斷次數和 缺頁率 ？ 由于采用 LRU算法 ， M中各列按訪問的時間順序排列 ，最近被訪問的頁面在最前 。 表 3LRU性能分析例 (M=3) 缺頁中斷次數 F=10， 缺頁率 f=10/12=83%。 例 4 設 M=4，其余同例 3，則缺頁中斷次數和 缺頁率？ 表 4LRU性能分析例 (M=4) 3 4 由表 3， 表 4 設 G(P, M, t)表示當頁面走向為 P， 主存容量為 M， 在時刻 t的頁面集合 ， 對于 LRU算法 ， 存在如下關系 ， 即 ),1,(),( tMPGtMPG ??成立 。 即對于任何時刻 t(t=1, 2, …, 12),G(P, M, t)所選中的頁號必定包含在 G(P, M+1, t)之中 。 這種關系說明了增加主存容量不會增加缺頁中斷次數 ， 然而對 FIFO算法 ， 此關系并不成立 。 請求分頁存儲管理方案的評價 ? 它提供了大容量的多個虛擬存儲器， 作業(yè)地址 ? 更有效地利用了主存，一個作業(yè)的地址空間不必全部同時都裝入主存， 只裝入其必要部分，其它部分根據請求裝入， 或者根本就不裝入 (如錯誤處理程序等 ) ? 更加有利于多道程序的運行， 從而提高了系統(tǒng)效率； ? 方便了用戶，特別是大作業(yè)用戶。 缺點 ? 為處理缺頁中斷，增加了處理機時間的開銷， 即請求分頁系統(tǒng)是用時間的代價換取了空間的擴 ? 可能因作業(yè)地址空間過大或多道程序道數過多以 ? 為防止系統(tǒng)抖動所采取的各種措施會增加系統(tǒng)的復雜性。 復習 ? LRU頁面調度算法是選擇（ ）的頁面先調出。A．最近才使用 B．最久未被使用 C．駐留時間最長 D．駐留時間最短 ? 若進程執(zhí)行到某條指令時發(fā)生了缺頁中斷，經操作系統(tǒng)處理后，當該進程再次占用處理器時，應從（ ）指令繼續(xù)執(zhí)行。 A．被中斷的前一條 B．被中斷的后一條 C．被中斷的 D．開始時的第一條 判斷 ? 分頁管理系統(tǒng)在執(zhí)行之前，由裝配程序將各模塊連接和再定位，即采用靜態(tài)鏈接和裝入的方法。 ? 請求分頁管理系統(tǒng)在執(zhí)行過程中，當需要時，再裝入，即采用動態(tài)鏈接和裝入的方法。 實現虛擬存儲器的目的是（ ）。 A．擴充主存容量 B．擴充輔存容量 C．實現存儲保護 D．加快存取速度
環(huán)評公示相關推薦
鄂ICP備17016276號-1