90

问答题 90 /93

在分页存储管理系统中,存取一次内存的时间是8ns,查询一次快表的时间是1ns,缺页中断的时间是20ns。假设页表的查询与快表的查询同时进行,当查询页表时,如果该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业,系统连续对作业的2,4,5,2,7,6,4,8页面的数据进行一次存取,如分别采用FIFO算法和最优页面置换算法,求每种上存取这些数据需要的总时间。

参考答案

1)FIFO
         第2页面:20+8×3
         第4页面:20+8×3
         第5页面:20+8×3
         第2页面:8+1
         第7页面:20+8×3
         第6页面:20+8×3
         第4页面:20+8×3
         第8页面:20+8×3
   因此总的时间是(20+8×3)×7+(8+1)ns
(2) OPT
         第2页面:20+8×3
         第4页面:20+8×3
         第5页面:20+8×3
         第2页面:8+1
         第7页面:20+8×3
         第6页面:20+8×3
         第4页面:8+1
         第8页面:8+1
   因此总的时间是(20+8×3)×5+(8+1)×3ns