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