正文
python-模拟页面调度LRU算法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
【题目描述】所谓LRU算法，是指在发生缺页并且没有空闲主存块时，把最近最少使用的页面换出主存块，腾出地方来调入新页面。 问题描述：一进程获得n个主存块的使用权，对于给定的进程访问页面次序，问当采用LRU算法时，输出发生的缺页次数。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在第一行中输入进程获得使用权的主存块数量n。 在第二行中输入进程访问页面的次序，各数据之间以空格为间隔。
【输出格式】输出对于给定的n和进程访问页面的次序，输出采用LRU算法时的缺页次数。
【输入样例】3
1 2 3 4 1 2 5 1 2 3 4 5
【输出样例】7
首先了解一下什么是LRU算法
可以参考这篇博客，里面举的例子非常好：如何实现LRU算法？ - murphy_gb
那么这道题，我们应该怎么分析？
代码实现：
queue = []
count = 0
piece = int(input())
process = input()
page = process.split(" ")
for i in page[::]:
if i == '':
page.remove(i)
for i in range(0, len(page)):
queue.append(page[i])
if i == len(page) - 1:
break
if len(queue) == piece:
j = 0
while j in range(0, piece):
if page[i + 1] == queue[j]:
queue.append(queue[j]) # 如果后一个页面与这三个页面中的相同，那么就将这个页面提前
queue.pop(j) # 删除到原来所处的位置
page.pop(i + 1) # 删除，进入下一个页面
j = 0
else:
j += 1
queue.pop(0) # 淘汰页面
count += 1
print(count)
