LRU implementation in C

Program:
#include<stdio.h>

int main()
{
   int page_num,frame_num,i,j,k,c=0,min,l,loc;
 
   printf("Enter # of pages and # of frames:\n");
    scanf("%d%d",&page_num,&frame_num);
    int ref[page_num];//reference string
    int frm[frame_num];//frames array
    printf("Enter the reference string :\n");
    for (i = 0; i < page_num; ++i)
        scanf("%d",&ref[i]);
    for (i = 0; i < frame_num; ++i)
        frm[i] = -1;
     
   for(i=0;i<page_num;i++)
   {
      for(j=0;j<frame_num;j++)
      {
         if(ref[i]==frm[j])//check if element already present in frame,if true then no page fault.
           break;
         else
           continue;             
      }
     
      if(j==frame_num)
      {
         for(k=0;k<frame_num;k++)
           if(frm[k]==-1)
           {
              frm[k]=ref[i];//replace the initial value by string value
       
              break;       
           }
         
          if(k==frame_num)
          {
             min=50;
             for(j=0;j<frame_num;j++)
             {
               for(l=i-1;l>=0;l--)
               {
                 if(ref[l]==frm[j])
                 {
                    if(l<min)
                    { 
                       min=l;
                       loc=j;
                    }   
                    break;
                 }
               }
             }
           }     
           frm[loc]=ref[i]; 
           c++;
           
         }         
         printf("\n\n");
         for(k=0;k<frame_num;k++)
           printf("%d\t",frm[k]);
         
   } 
    printf("\n No of page fault is:%d",c); 
   return 0;
}
Output:
Enter # of pages and # of frames:
15
4
Enter the reference string :


7 0 1 2 0 3 0 4 2 3 0 3 7 2 0


7       -1      -1      -1

0       0       -1      -1

1       0       1       -1

2       0       1       2

2       0       1       2

2       0       3       2

2       0       3       2

4       0       3       2

4       0       3       2

4       0       3       2

4       0       3       2

4       0       3       2

7       0       3       2

7       0       3       2

7       0       3       2
 No of page fault is:7

Comments

Post a Comment

Popular posts from this blog

Multi-programming with variable number of tasks(MVT) program in C

Program: #include<stdio.h> int main() { int tm,om,n,i; printf("Enter total memory size,memory for OS and # of processes:\n"); scanf("%d%d%d",&tm,&om,&n); int process[n]; for (i = 0; i < n; ++i) { printf("Enter process %d size :\n",i); scanf("%d",&process[i]); } tm = tm - om; for (i = 0; i < n; ++i) { if(tm >= process[i]){ printf("Allocated memory to process :%d\n",i+1); tm = tm - process[i]; }else{ printf("Process %d is blocked\n",i+1); } } printf("External fragmentation is %d.\n",tm); return 0; } Output: Enter total memory size,memory for OS and # of processes: 50 10 5 Enter process 0 size :6 Enter process 1 size :6 Enter process 2 size :6 Enter process 3 size :6 Enter process 4 size :6 Allocated memory to process :1 Allocated memory to process :2 Allocated memory to process :3 Allocated memory to process :4 Allocated mem...
Read more

Multi-programming with fixed number of tasks(MFT) program in C

Program: #include<stdio.h> int main() { int tm,om,n,i,block_size,internal_frag; printf("Enter total memory size,memory for OS and # of processes:\n"); scanf("%d%d%d",&tm,&om,&n); int process[n]; tm = tm - om; block_size = tm / n; for (i = 0; i < n; ++i) { printf("Enter process %d size :\n",i+1); scanf("%d",&process[i]); if(process[i] <= block_size){ internal_frag = internal_frag + block_size - process[i]; printf("Allocated memory to process :%d\n",i+1); }else{ printf("Process %d is blocked\n",i+1); } } printf("Fragmentation is %d.\n",internal_frag); return 0; } Output: Enter total memory size,memory for OS and # of processes: 50 10 4 Enter process 1 size : Allocated memory to process :1 Enter process 2 size : Allocated memory to process :2 Enter process 3 size : Allocated memory to process :3 Enter process 4  size : Alloca...
Read more

Linked file allocation program in C.

Program : #include<stdio.h> int  main(){ int f[50],i,st,len,op,ind,n; for(i=0;i<50;i++) f[i]=0; printf("Enter how many blocks are already allocated:\n"); scanf("%d",&n); printf("Enter blocks already allocated:\n"); for(i=0;i<n;i++){ scanf("%d",&ind); f[ind]=1; } x: printf("Enter the index of starting block and length:\n"); scanf("%d%d",&st,&len); if(f[st] == 0){ for(i=st;i<(st+len);i++){ if(f[i] == 0){ f[i] = 1; printf("%d --> %d \n",i,f[i]); }else{ printf("Block %d already allocated.\n",i); } } }else printf("%d starting block is already allocated.\n",st); printf("Press 1 to continue.....\n"); scanf("%d",&op); if(op == 1) goto x; return 0; } Output: Enter how many blocks are already allocated: 3 Enter blocks already alloca...
Read more