Problem1577--页面替换算法-LRU

1577: 页面替换算法-LRU

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

最近最少使用（Least Recently Used，LRU）算法是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
给定页面序列和内存能够容纳页面的数量，输出采用LRU页面替换算法的缺页次数。

Input

多组输入。
第一行输入作业的页面序列长度n(1<=n<=1000)和内存容量m(1<=m<=100)，
第二行输入n个数，代表按顺序请求访问页面的序号。

Output

对于每组输入，输出该页面替换算法的缺页次数。

Sample Input 

8 3
1 2 1 3 4 3 1 2

Sample Output 

5

Source/Category

简单 操作系统 
[Submit] [Status]