問(wèn)答題

【計(jì)算題】設(shè)一個(gè)請(qǐng)求調(diào)頁(yè)系統(tǒng)具有一個(gè)平均訪問(wèn)和傳輸時(shí)間為20ms的分頁(yè)磁盤。地址轉(zhuǎn)換是通過(guò)在主存中的頁(yè)表來(lái)進(jìn)行的,每次內(nèi)存訪問(wèn)時(shí)間為1μs。這樣,每個(gè)通過(guò)頁(yè)表進(jìn)行的內(nèi)存引用都要訪問(wèn)內(nèi)存兩次。為了提高性能,加入一個(gè)相關(guān)內(nèi)存,當(dāng)頁(yè)表項(xiàng)在相關(guān)內(nèi)存中時(shí),可以減少內(nèi)存引用的訪問(wèn)次數(shù)。假設(shè)80%的訪問(wèn)發(fā)生在相關(guān)內(nèi)存中,而且剩下中的10%(總量的2%)會(huì)導(dǎo)致頁(yè)錯(cuò)誤。內(nèi)存的有效訪問(wèn)時(shí)間是多少?

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】假設(shè)你的置換策略(在分頁(yè)系統(tǒng)中)是有規(guī)律地檢查每個(gè)頁(yè)并將最近一次檢測(cè)后沒有再被引用的頁(yè)丟棄。與LRU或二次機(jī)會(huì)置換算法相比,使用這種策略有哪些好處和壞處?

答案: 這種算法可以靠引用位的使用來(lái)實(shí)現(xiàn)。每次檢查過(guò)后,置位為0;如果頁(yè)被引用,置位為1。然后,該算法將從自上次檢查后未使用過(guò)的...
微信掃碼免費(fèi)搜題