操作系统中经常涉及到缺页中断,计算请求分页时间问题。通过前面的学习所总结的有效时间考虑因素:
首先访问页面所在的位置
【1】 访问的页在主存中,并且访问的页表也在快表中,那么有效时间=查找快表的时间+根据物理地址访问内存的时间;
【2】访问的页在主存中,但是不在快表中,那么有效时间=查找快表的时间+查找页表的时间+修改快表的时间(也就是与查找访问快表时间一样)+物理地址访问内存时间;
【3】访问的页不在主存中(此时也不可能存在快表),那么此时发生缺页中断,处理缺页的时间(包括该页调入主存,更新快表和页表时间) 那么有效时间= 查找快表时间+查找页表的时间+处理缺页时间+查找快表时间+根据物理地址访问内存时间
可以理解快表是页表的子集吧