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