4个回答
5
LRU代表“最近最少使用”。它基于利用引用的“时间局部性”，即相同的东西在一段时间内会被使用。在您的情况下，当前访问前的过去三次访问是0-4-2。这意味着在物理内存中的页面中，0是最近最少使用的，因此它被分页出去。
- mfsiega
1
谢谢，我理解这个概念。 - Roger That
0
最近最少使用（LRU）是指如果我们有3个框架内存，而我们有页面4 9 7 5。那么4、9和7将被添加到框架中。现在我们想要替换页面5。因此，我们将在内存中检查哪个页面是最近最少使用的，在我们的情况下，页面4是LRU，所以我们将用5替换4。
在您的情况下，2是最近使用的，4是第二近使用的，0是最近最少使用的，所以我们将用3替换0。
- Nasir Naqvi
0
不要混淆LRU和最优替换算法的概念。
在上述堆栈中，在使用4之前使用了0，因此当需要进行替换时，与堆栈中的4和2相比，0是最近使用的。
- user2813872
0
最近最少使用页面置换算法的C语言代码
#include<stdio.h>
int findLRU(int time[], int n);
int main()
{
int frame_size, no_of_pages, counter = 0, flag1,f, flag2, i, j, m, pos, page_faults = 0;
int frames[10], pages[30], time[10], pri[20][20];
char x[20];
float fault_ratio,hit_ratio;
printf("Enter Total number of pages: ");
scanf("%d", &no_of_pages);
printf("Enter value of page number: ");
printf("\n");
for(i = 0; i < no_of_pages; i++)
{
scanf("%d", &pages[i]);
}
printf("\n");
printf("Enter number of frames: ");
scanf("%d", &frame_size);
for(i=0; i< no_of_pages; i++)
{
x[i]='X';
}
for(i = 0; i < frame_size; ++i)
{
frames[i] = 0;
}
for(i = 0; i < no_of_pages; ++i)
{
flag1 = flag2 = 0;
for(j = 0; j < frame_size; ++j)
{
if(frames[j] == pages[i])
{
counter++;
time[j] = counter;
flag1 = flag2 = 1;
page_faults--;
x[i]='*';
page_faults++;
break;
}
}
if(flag1 == 0)
{
for(j = 0; j < frame_size; ++j)
{
if(frames[j] == 0)
{
counter++;
page_faults++;
frames[j] = pages[i];
time[j] = counter;
flag2 = 1;
break;
}
}
}
if(flag2 == 0)
{
pos = findLRU(time, frame_size);
counter++;
page_faults++;
frames[pos] = pages[i];
time[pos] = counter;
}
for(j = 0; j < frame_size; j++)
{
pri[j][i]=frames[j];
}
}
printf("\n");
for(i = 0 ; i <no_of_pages*5+2*frame_size+1; i ++)
{
printf("-");
}
printf("\n| |");
for(i=1;i<=(no_of_pages*4)/2;i++)
{
printf(" ");
}
printf("Pages");
for(i=(no_of_pages*4)/2;i<=(no_of_pages*4)+13;i++)
{
printf(" ");
}
printf("|\n");
printf("|Frames |");
for(i = 0 ; i < no_of_pages*5+2*frame_size - 8; i ++)
{
printf("-");
}
printf("\n|\t|");
for(i=0 ; i < no_of_pages ; i++)
{
printf(" %2d |",pages[i]);
}
printf("\n");
for(i = 0 ; i < no_of_pages*5+2*frame_size+1 ; i ++)
{
printf("-");
}
printf("\n");
for(i=0;i<frame_size;i++)
{
printf("| %3d",i);
printf("\t|");
for(f=0;f<no_of_pages;f++)
{
if(pri[i][f]==0)
{
printf(" - |");
}
else
{
printf(" %2d |",pri[i][f]);
}
}
printf("\n");
}
for(i = 0 ; i < no_of_pages*5+2*frame_size+1; i ++)
{
printf("-");
}
printf("\n| |");
for(i = 0; i< no_of_pages; i++)
{
if(x[i]=='X')
{
printf("\033[0;31m");
printf(" %2c ",x[i]);
printf("\033[0m");
printf("|");
}
else
{
printf("\033[0;32m");
printf(" %2c ",x[i]);
printf("\033[0m");
printf("|");
}
}
printf("\n");
for(i = 0 ; i < no_of_pages*5+2*frame_size+1; i ++)
{
printf("-");
}
printf("\n\n Total Page Faults = Total No of pages - Total Pages hits \n");
printf(" = %d - %d \n",no_of_pages,(no_of_pages-page_faults));
printf(" = %d \n",page_faults);
printf("\n Total Page Hits = Total No of pages - Total Pages Miss \n ");
printf(" = %d - %d \n",no_of_pages,page_faults);
printf(" = %d \n",(no_of_pages-page_faults));
printf("\nTotal Page Fault ratio = Total Page faults / Total pages \n");
printf(" = %d / %d \n",page_faults,no_of_pages);
printf(" = %5.2f \n",((float)page_faults/no_of_pages));
printf("\nTotal Page Hit ratio = Total Page hits / Total pages \n");
printf(" = %d / %d \n",(no_of_pages-page_faults),no_of_pages);
printf(" = %5.2f \n",((float)no_of_pages-page_faults)/no_of_pages);
return 0;
}
int findLRU(int time[], int n)
{
int i, minimum = time[0], pos = 0;
for(i = 1; i < n; ++i)
{
if(time[i] < minimum)
{
minimum = time[i];
pos = i;
}
}
return pos;
}
- Rushi PaTel
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接