LRU (Least Recently Used) Page Replacement Algorithm implmentation in C

lru.c

#include<stdio.h>

void lru(int string[20],int n,int size)
{
    //Creating array for block storage
    int frames[n];
    //Initializing each block with -1
    for (int i=0;i<n;i++)
        frames[i]=-1;

    //Index to insert element
    int index=-1;

    //Counters
    int page_miss=0;
    int page_hits=0;

    //Traversing each symbol in fifo
    for (int i=0;i<size;i++)
    {
        int symbol=string[i];
        int flag=0;

        //To signal if array is full or not
        int full=0;

        for(int j=0;j<n;j++)
        {
            if (symbol==frames[j])
            {
                flag=1;
                break;
            }
        }

        if (flag==1)
        {
            printf("\nSymbol: %d  Frame: ",symbol);
            for (int j=0;j<n;j++)
                printf("%d ",frames[j]);
            page_hits+=1;
        }
        else
        {
            //Frames are still empty
            if (full==0)
            {
                index=(index+1)%n;
                frames[index]=symbol;
                page_miss+=1;
                printf("\nSymbol: %d  Frame: ",symbol);
                for (int j=0;j<n;j++)
                    printf("%d ",frames[j]);
            }

            //Frames are full, now we can apply lru
            else
            {
                //First find the index to replace with
                int pos=999;
                int index=-1;

                //Traversing each symbol and checking their lru possibility
                for(int j=0;j<n;j++)
                {
                    for (int k=0;k<size;k++)
                    {
                        if (frames[j]==string[k])
                        {
                            if (pos>k)
                            {
                                pos=k;
                                index=j;
                                break;
                            }
                        } 
                    }
                }

                //Now assign symbol in lru position
                frames[index]=symbol;

            }
        }
    }
    printf("\nPage hits: %d",page_hits);
    printf("\nPage misses: %d",page_miss);
}

//Main function
int main(void)
{
    int string[]={7,0,1,2,0,3,0,4,2,3,0,3,2};
    int no_frames=4;
    int size=sizeof(string)/sizeof(int);
    lru(string,no_frames,size);
    return 0;
}

What does this part do ? Can you explain pls
for(int j=0;j<n;j++)
{
for (int k=0;k<size;k++)
{
if (frames[j]==string[k])
{
if (pos>k)
{
pos=k;
index=j;
break;
}
}
}
}

This prgm is wrong

This prgm is wrong

is program is correct as i checked it

This program is correct, but it's using fifo, not lru.