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

首先计算一下该用户程序需要占用几个页面：

70 / 100 = 0 ... 70，所在页面为第0页 115 / 100 = 1 ... 15，所在页面为第1页 225 / 100 = 2 ... 25，所在页面为第2页 322 / 100 = 3 ... 22，所在页面为第3页 66 / 100 = 0 ... 66，所在页面为第0页，与第0页已存在的内容相同，不需要缺页 160 / 100 = 1 ... 60，所在页面为第1页，与第1页已存在的内容相同，不需要缺页 488 / 100 = 4 ... 88，所在页面为第4页 33 / 100 = 0 ... 33，所在页面为第0页，与第0页已存在的内容相同，不需要缺页 166 / 100 = 1 ... 66，所在页面为第1页，与第1页已存在的内容相同，不需要缺页 250 / 100 = 2 ... 50，所在页面为第2页，与第2页已存在的内容相同，不需要缺页 366 / 100 = 3 ... 66，所在页面为第3页，与第3页已存在的内容相同，不需要缺页 404 / 100 = 4 ... 4，所在页面为第4页，与第4页已存在的内容相同，不需要缺页

总共需要访问的页面为0、1、2、3、4，共5个页面。

根据LRU页面淘汰算法，每当需要替换一页时，选择最近最少使用的页面进行替换。在这个例子中，由于每个页面都只被访问一次，因此不需要进行页面替换。因此缺页率为0。

注：如果存在多次访问同一页面的情况，则需要考虑页面替换