2024.5.10（周五）总结

【题目描述】所谓LRU算法，是指在发生缺页并且没有空闲主存块时，把最近最少使用的页面换出主存块，腾出地方来调入新页面。
问题描述：一进程获得n个主存块的使用权，对于给定的进程访问页面次序，问当采用LRU算法时，输出发生的缺页次数。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在第一行中输入进程获得使用权的主存块数量n。
在第二行中输入进程访问页面的次序，各数据之间以空格为间隔。
【输出格式】输出对于给定的n和进程访问页面的次序，输出采用LRU算法时的缺页次数。
【输入样例】3
1 2 3 4 1 2 5 1 2 3 4 5
【输出样例】7

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)