If you too are a machine, ridiculed by people for not having emotions and understand pseudo codes for every concept:
try {
PHYSICAL_ADDRESS = searchTLB(page#); //TLBHit! get physical address Htlb(Ttlb
try{
FINAL_PAGE = searchCM(PHYSICAL_ADDRESS); //CMHit! search CM using physical address
} catch (CMMissException) { // and get desired page + Hcm(Tcm)
FINAL_PAGE = getPageFromMM(PHYSICAL_ADDRESS);//CMMiss 1MM access to get page from phy address
} // +(1-Hcm)(Tcm+Tmm))
} catch (TLBMissException) { //TLBMiss
PHYSICAL_ADDRESS = searchMM(LOGICAL_ADDRESS, levels=2); //2MM access to get phy add of page
try{ // (1-Htlb)(Ttlb+2Tmm
FINAL_PAGE = searchCM(PHYSICAL_ADDRESS); //search in CM quickly if the page is cached + Hcm(Tcm)
} catch (CMMissException) {
FINAL_PAGE = getPageFromMM(PHYSICAL_ADDRESS);//CMMiss! Page wasn’t cached +(1-Hcm)(Tcm+Tmm))
}
}
return FINAL_PAGE;
Final expression:
$Htlb(Ttlb+Hcm(Tcm)+(1-Hcm)(Tcm+Tmm)) $
$+ (1-Htlb)(Ttlb+2Tmm+Hcm(Tcm)+(1-Hcm)(Tcm+Tmm)) $
$= 0.96(1+0.9(1)+(0.1)(1+10)) + (0.04)(1+2(10)+0.9(1)+(0.1)(1+10))$
$= 3.8ns $