介绍
LRU是Least Recently Used 近期最少使用算法。
内存管理的一种页面置换算法,对于在内存中但又不用的数据块(内存块)叫做LRU,操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。
代码
#include
#ifndef MIN
#define MIN(A,B) ((A) < (B) ? (A) : (B))
#endif
#define LRU_LEN 5
int lru[LRU_LEN + 1];
int cur_len = 0;
static void push_lru(int data);
static void print_lru();
static int item_index(int data);
int main(int argc, char ** argv)
{
for (int i = 0; i < LRU_LEN + 1; i ++) {
lru[i] = 0;
}
int data = 0;
while (EOF != scanf("%d", &data)) {
push_lru(data);
print_lru();
}
return 0;
}
void push_lru(int data)
{
int idx = item_index(data);
if (idx == -1) {
for (int i = LRU_LEN; i > 0; i --) {
lru[i] = lru[i - 1];
}
cur_len += 1;
} else {
for (int i = idx; i > 0; i --) {
lru[i] = lru[i - 1];
}
}
cur_len = MIN(cur_len, LRU_LEN);
lru[0] = data;
}
int item_index(int data)
{
for (int i = 0; i < cur_len; i ++) {
if (lru[i] == data)
return i;
}
return -1;
}
void print_lru() {
int min_value = MIN(cur_len, LRU_LEN);
for (int i = 0; i < min_value; i ++) {
printf("%d", lru[i]);
if (i == min_value - 1) {
printf("\n");
}else {
printf(" ");
}
}
}
运行结果
