問答題
假定系統(tǒng)為某進程分配了m個頁面的內(nèi)存空間(開始執(zhí)行時主存中沒有程序的頁面調(diào)入),該進程有長度為p的頁訪問序列,其中涉及n個不同的頁號(n>m),對任何頁面替換算法,缺頁中斷次數(shù)的下界為
假定系統(tǒng)為某進程分配了m個頁面的內(nèi)存空間(開始執(zhí)行時主存中沒有程序的頁面調(diào)入),該進程有長度為p的頁訪問序列,其中涉及n個不同的頁號(n>m),對任何頁面替換算法,缺頁中斷次數(shù)的下界為
