计算题

考虑下面存储访问序列，该程序大小为460字：
10，11，104，170，73，309，185，245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最佳置换算法，其缺页率又是多少？（注：缺页率＝缺页次数/访问页面总数）

【参考答案】

根据已知条件页面大小是100字，将页面访问序列简化为：
0，0，1，1，0，3，1，2，2，4，4，3
......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)