Cpp-aktp-hack/LRU.c at main · decode11/Cpp-aktp-hack · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86

#include<stdio.h>
int lru(int n,int a[50],int nf)
{
    int q[20],k=0,c=0,r,i,j,t,c1,c2[20],b[20];
    q[k]=a[k];
    printf("%d",a[0]);
    printf("\t%d\n",q[k]);
    c++;
    k++;
    for(i=0;i<n-1;i++)
    {

        c1=0;
        for(j=0;j<nf;j++)
        {
            if(a[i]!=q[j])
                c1++;
        }
        if(c1==nf)
        {
            c++;
            if(k<nf)
            {
                q[k]=a[i];
                k++;
                for(j=1;j<=k;j++)
                printf("\t%d",q[j]);

            }
            else
            {
                for(r=0;r<nf;r++)
                {
                    c2[r]=0;
                    for(j=i-1;j<n;j--)
                    {
                        if(q[r]!=a[j])
                            c2[r]++;
                        else

                    }
                }
                for(r=0;r<nf;r++)
                    b[r]=c2[r];
                for(r=0;r<nf;r++)
                {
                    for(j=r;j<nf;j++)
                    {
                        if(b[r]<b[j])
                        {

                            t=b[r];
                            b[r]=b[j];
                            b[j]=t;
                            break;
                        }
                    }
                }
                for(r=1;r<=nf;r++)
                {
                    if(c2[r]==b[1])
                        q[r]=a[i];
                    printf("\t\t\t%d",q[r]);
                }

        }
    }
}
printf("Number of page faults count will be : %d\n",c);
}
/****************************************************************/
void main()
{
    int a[50],i,nf,n;
    printf("Enter no of page:");
    scanf("%d",&n);
    printf("enter the reference string:");
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("\nenter no of frames:");
    scanf("%d",&nf);

    lru(n,a,nf);
}