操作系统支持分页虚拟内存,使用周期为1微秒的中央处理器。访问当前页面以外的页面需要额外的1微秒。每页有1000个字,分页设备是一个鼓,每分钟旋转3000转,每秒传输100万字。
从系统中获得的统计测量数据如下:
- 执行的所有指令的1%访问的不是当前页。
- 在访问另一个页面的指令中,80%访问内存中已经存在的页面。
- 当需要一个新页面时,50%的时间会修改被替换的页面。
计算此系统上的有效指令时间,假设系统只运行一个进程,并且处理器在转鼓期间处于空闲状态。
答案:
Effective access time
= 0.99 * 1 //当前页面的CPU时间
- 0.008 * 2 //另外页面+已存在的CPU时间
- 0.002 * (10,000 + 1,000) //另外页面+不存在+不需要新页面 (每页传输时间1000微秒)
- 0.001 * (10,000 + 1,000) //另外页面+不存在+需要新页面
= (0.99 + 0.016 + 22.0 + 11.0)
= 34.0 microsecond
加粗的“10,000”是怎么来的???