18在一-个支持虚拟分页并采用请求分页的存储管理的系统中有一用户程序它访问其地址空间的字地址序列是 70 115 225 322 66160 488 33 166 250 366 404。问若分配给该作业的内存大小为300字初始为空页大小为100字试按LRU页面淘汰算法计算缺页率

首先计算出该作业需要的页数：$\lceil \frac{404}{100} \rceil = 5$。

按照LRU算法，每次淘汰最近最少使用的页面。初始时内存为空，所以前5个访问都会发生缺页中断，缺页率为100%。记录内存中的页面号和最近使用的时间戳：

| 页面号 | 时间戳 | |--------|--------| | | | | | | | | | | | | | | |

对于访问地址70，对应的页面号为0，放入内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 1 | | | | | | | | | | | | |

对于访问地址115，对应的页面号为1，放入内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 1 | | 1 | 2 | | | | | | | | | |

对于访问地址225，对应的页面号为2，放入内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 1 | | 1 | 2 | | 2 | 3 | | | | | | |

对于访问地址322，对应的页面号为3，放入内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 1 | | 1 | 2 | | 2 | 3 | | 3 | 4 | | | |

对于访问地址66，对应的页面号为0，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 5 | | 1 | 2 | | 2 | 3 | | 3 | 4 | | | |

对于访问地址160，对应的页面号为1，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 5 | | 1 | 6 | | 2 | 3 | | 3 | 4 | | | |

对于访问地址488，对应的页面号为4，放入内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 5 | | 1 | 6 | | 2 | 3 | | 3 | 4 | | 4 | 7 |

对于访问地址33，对应的页面号为0，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 8 | | 1 | 6 | | 2 | 3 | | 3 | 4 | | 4 | 7 |

对于访问地址166，对应的页面号为1，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 8 | | 1 | 9 | | 2 | 3 | | 3 | 4 | | 4 | 7 |

对于访问地址250，对应的页面号为2，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 8 | | 1 | 9 | | 2 | 10 | | 3 | 4 | | 4 | 7 |

对于访问地址366，对应的页面号为3，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 8 | | 1 | 9 | | 2 | 10 | | 3 | 11 | | 4 | 7 |

对于访问地址404，对应的页面号为4，已经在内存中，更新时间戳：

| 页面号 | 时间戳 | |--------|--------| | 0 | 8 | | 1 | 9 | | 2 | 10 | | 3 | 11 | | 4 | 12 |

最终缺页率为5/12=41.7%