Galvin《操作系统概念》中有效访问时间计算公式是否存在错误?
原公式的计算逻辑不存在错误,你推导的版本和教材公式的差异本质是对参数的统计口径约定不同,二者并不冲突。
核心差异点说明
- 你推导的逻辑是完全自洽的,前提是约定
page fault time仅统计缺页中断处理、页面加载、页表更新的纯额外开销,不包含缺页判定前的页表访问耗时,此时有效访问时间的计算就是你推导的结果:ma + p × page fault time。 - Galvin教材给出的公式,前置约定是
page fault time的统计范围已经包含了从发起内存访问、查询页表判定缺页,到处理完缺页最终完成数据访问的全流程耗时;同时无缺页场景下的ma是完整的内存访问总耗时,不需要额外叠加其他开销,因此公式为:effective access time = (1 − p) × ma + p × page fault time。
操作系统领域的性能计算公式普遍强依赖前置参数定义,使用前只要确认各参数的统计边界一致,就不会出现计算偏差。
内容的提问来源于stack exchange,提问作者xy y
相关产品推荐
相关产品推荐

