【正确答案】
C
【答案解析】计算过程:
(0.2+1)×80%μs+(0.2+1+1)×(1-80%)×50%μs+(0.2+1+20000+1)×(1-80%)×(1-50%)μs=2001.4gs
故选择C选项。
这种题目只需搞清楚分几种访问情况的比例和各自的访问时间即可轻松列出计算式。
第一种是直接快表命中的,占总访问数的80%,这种访问只需要访问一次快表,然后直接从内存访问目标页即可,访问时间为(0.2+1)μs。
第二种是快表未命中,但目标页存在于内存中的,这种占总访问数的(1-80%)×50%。这种访问在访问一次快表后未命中,需再访问一次内存中的页表,最后才可访问到内存中的目标页,访问时间为(0.2+1+1)μs。
第三种是最不理想的一种情况,目标页并不在内存中,所以无论是快表,还是页表都未命中,发生页错误,需要调入内存,这种占总访问数的(1-80%)×(1-500%),访问时间一次快表,一次页表,页面调入时间,一次从内存访问目标页:(0.2+1+20000+1)μs。
注意:在有快表的分页存储系统中,计算有效存取时间时,需注意访问快表与访问内存的时间关系。通常系统中先访问快表,未命中时再访问内存;在有些系统中,快表与内存的访问同时进行,当快表命中时就停止对内存的访问。这里题目未具体指明,按照前者进行计算。但如果题中有具体的说明,计算时则应注意区别。本题明确给出了快表访问时间,但在有的题目中,对快表的访问时间是忽略不计的,这点考生也要注意一下。