忽略 TLB 和页表访问开销。某系统内存访问时间为 100ns,缺页率为 10^-6,一次缺页处理平均耗时 8ms(该耗时视为完整缺页服务时间)。有效访问时间约为()。
先统一单位:8ms=8,000,000ns。有效访问时间 EAT=(1-10^-6)×100+10^-6×8,000,000≈99.9999+8=107.9999ns,约为108ns。缺页概率虽小,但单次处理比内存访问慢很多,因此仍增加约8ns。
选项分析
正确。正常访问贡献约100ns,缺页贡献约8ns,合计约108ns。
错误。没有把8ms正确换算成8,000,000ns,低估了缺页代价。
错误。把每次访问都按发生缺页计算,没有乘以极低的缺页概率。
错误。既没有正确做概率加权,也没有保留正常内存访问时间。
本题为什么容易错
毫秒、微秒、纳秒混在一起时,最容易漏掉 10^6 的换算。另一个坑是题目可能给“缺页处理时间”或“缺页后还需一次内存访问”,必须按题意确认是否重复加100ns。
简短答案
缺页率很低,为什么仍会明显影响有效访问时间,正确答案是 A(108ns)。先统一单位:8ms=8,000,000ns。有效访问时间 EAT=(1-10^-6)×100+10^-6×8,000,000≈99.9999+8=107.9999ns,约为108ns。缺页概率虽小,但单次处理比内存访问慢很多,因此仍增加约8ns。
易混淆概念对比表
| 概念 | 本题判断 | 区别要点 | 记忆提示 |
|---|---|---|---|
| 108ns | 本题正确答案 | 正确。正常访问贡献约100ns,缺页贡献约8ns,合计约108ns。 | 看到题干核心场景时优先联想到它 |
| 100.000008ns | 本题干扰项 | 错误。没有把8ms正确换算成8,000,000ns,低估了缺页代价。 | 看到该词不要急着选,先判断是否真正解决题干问题 |
| 8.1ms | 本题干扰项 | 错误。把每次访问都按发生缺页计算,没有乘以极低的缺页概率。 | 看到该词不要急着选,先判断是否真正解决题干问题 |
| 8000ns | 本题干扰项 | 错误。既没有正确做概率加权,也没有保留正常内存访问时间。 | 看到该词不要急着选,先判断是否真正解决题干问题 |
本题易混淆选项怎么区分
- 100.000008ns:错误。没有把8ms正确换算成8,000,000ns,低估了缺页代价。
- 8.1ms:错误。把每次访问都按发生缺页计算,没有乘以极低的缺页概率。
- 8000ns:错误。既没有正确做概率加权,也没有保留正常内存访问时间。
知识点详解
缺页处理通常包含陷入操作系统、选择或分配页框、必要时换出脏页、从磁盘读入页面、更新页表并重新执行指令。其代价远高于普通内存访问,因此即使缺页率很低,也会显著影响平均时间。计算时应使用题目给定的服务时间边界;若题目明确缺页时间不含重新访问,还要再加相应开销。
备考速记
先统一单位,再算低概率事件贡献;小概率乘大代价不一定小。
有效访问时间在有效访问时间场景中的作用
有效访问时间在本题中的核心价值,是解决“忽略 TLB 和页表访问开销。某系统内存访问时间为 100ns,缺页率为 10^-6,一次缺页处理平均耗时 8ms(该耗时视为完整缺页服务时间)。有效访问时间约为()”这个场景问题。复习时不要只背选项名称,还要理解它为什么适用于该场景,以及它能解决哪类安全、流程或管理问题。
同类题怎么考
- 给定缺页率和缺页处理时间,计算有效访问时间。
- 反过来给定性能上限,求允许的最大缺页率。
- 同时加入 TLB 命中率,形成多层概率加权计算。
有效访问时间在软件设计师软考中的考法
软考选择题通常不会只考概念定义,还会把有效访问时间放到有效访问时间场景中,要求判断它的作用、适用范围或与相近概念的区别。遇到这类题时,先抓住题干中的业务场景,再看哪个选项最能解决该场景下的核心问题。
解题思路
这题最关键的不是公式,而是量级。10^-6 看起来很小,但 8ms 是 8,000,000ns,两者相乘仍有 8ns。老师通常会让你先单算“缺页贡献”,再加上约100ns的正常访问,心里就有答案范围了。
考点定位
有效访问时间按概率加权:正常访问时间×未缺页概率+缺页服务时间×缺页概率。计算前必须把 ms、μs、ns 统一单位,并看清缺页时间是否已包含重启访问。
易错提醒
- 直接把 8ms 与 100ns 相加,没有按缺页概率加权。
- 把 1ms 错换成 1000ns;正确关系是 1ms=10^6ns。
- 忽略题目已说明8ms是完整服务时间,重复加入额外访问开销。
备考提示
- 先把所有时间统一成ns,再列概率树:不缺页与缺页两条路径。
- 计算结束后做量级检查:答案应略高于100ns,不应接近8ms。
你可能还想了解
- 1ms 等于多少 ns?
- 有效访问时间为什么要按概率加权?
- 缺页处理时间通常包含哪些步骤?
- 怎样由有效访问时间反推最大缺页率?
本文小结
8ms等于8,000,000ns,乘以10^-6后仍贡献约8ns;正常访问贡献约100ns,因此有效访问时间约108ns。缺页率低并不意味着缺页代价可以忽略。