民國113年 離島四等 資訊處理 計算機概要

第27題

在一系統中記憶體存取時間為100ns,若發生分頁錯誤(page fault)則需2ms 來完成分頁錯誤服務。若分頁錯誤發生的機率為0.001%。下列何者最接近該…

題目

在一系統中記憶體存取時間為100ns,若發生分頁錯誤(page fault)則需2ms 來完成分頁錯誤服務。若分頁錯誤發生的機率為0.001%。下列何者最接近該系統的有效存取時間(effective access time)? A. 100ns B. 102ns C. 120ns D. 2100ns

官方答案

  • 答案:C. 120ns

解析

有效存取時間 EAT =(1-p)×記憶體存取時間+p×分頁錯誤處理時間。分頁錯誤率 p = 0.001% = 0.00001,處理時間 2ms = 2,000,000ns。EAT = 0.99999×100 + 0.00001×2,000,000 ≈ 100 + 20 = 120ns。可見即使分頁錯誤率極低,因服務成本高達 2ms,仍使 EAT 增加約 20ns。故最接近者為 C。A、B 忽略分頁錯誤成本,D 則誤把錯誤率或時間放大。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。