问答题
已知一个采用LRU置换算法的请求分页存储管理系统中，页面大小为4KB，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理时间为25ms/次。现有一个长度为30KB的进程P进入系统，该进程分配有3个物理块，进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为20%，对应于下属页面访问序列：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。计算这20个页面的平均有效访问时间是多少
【参考答案】
采用LRU置换算法的置换过程如表4.15所示。
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)