CSL-204-Operating-Systems-Lab/_9c.lfu.c at main · CSI-SCT-SB/CSL-204-Operating-Systems-Lab · 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
#include<stdio.h>

int main()
{
    int f,p;
    int pages[50],frame[10],hit=0,count[50],time[50];
    int i,j,page,flag,least,minTime,temp;
    printf("Enter no of frames : ");
    scanf("%d",&f);
    printf("Enter length of reference string : ");
    scanf("%d",&p);
    for(i=0;i<f;i++)
        frame[i]=-1;
    for(i=0;i<50;i++)
        count[i]=0;

    printf("Enter reference string : \n");
    for(i=0;i<p;i++)
        scanf("%d",&pages[i]);
    printf("\n");
    for(i=0;i<p;i++)
    {
        count[pages[i]]++;
        time[pages[i]]=i;
        flag=1;
        least=frame[0];
        for(j=0;j<f;j++)
        {
            if(frame[j]==-1 || frame[j]==pages[i])
            {
                if(frame[j]!=-1)
                    hit++;
                flag=0;
                frame[j]=pages[i];
                break;
            }
            if(count[least]>count[frame[j]])
            {
                least=frame[j];
            }
        }
        if(flag)
        {
            minTime=50;
            for(j=0;j<f;j++)
            {
                if(count[frame[j]]==count[least] && time[frame[j]]<minTime)
                {
                    temp=j;
                    minTime=time[frame[j]];
                }
            }
            count[frame[temp]]=0;
            frame[temp]=pages[i];
        }
        for(j=0;j<f;j++)
        {
            printf("%d ",frame[j]);
        }
            printf("\n");
    }
        printf("Page hit = %d",hit);
        return 0;
}