Assignment No: 2

 Assignment No: 2

Slot-1 

i. Write a program to simulate Sequential (Contiguous) file allocation method. Assume disk with n number of blocks. Give value of n as input. Write menu driver program with menu options as mentioned above and implement each option.

CODE:

👇

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<string.h>
4. #define SIZE 100
5. #define NEWNODE (struct direntry*)malloc(sizeof(struct direntry))
6. 
   
7. struct direntry
8. {
9. char fname[14];
10. int start,count;
11. 
    
12. struct direntry *next;
13. }
14. 
    
15.  *dirst=NULL,  *dirend=NULL;
16.  int bitvector[SIZE];
17.  
18.  void main()
19.  {
20.  int ch1=0,i,j,k,n,flag;
21.  char fname[14];
22.  int rand();
23.  struct direntry *t1, *t2;
24.   for(i=0; i<SIZE;i++)
25.    {
26.     bitvector[i]=rand()%2;   
27.     }
28.     
29.     
30. while(1)
31.  {
32.      printf("\n\n1.Print  Bit Vector");
33.      printf("\n2.Create File");
34.      printf("\n3.Print Directory");
35.      printf("\n4.Delete File");
36.      printf("\n5.Exit");
37.      printf("\nEnter your choice :");
38.      scanf("%d",&ch1);
39.      
40.  switch(ch1)
41.  {
42.    
43.    case 1:
44.           for(i=0; i<SIZE; i++)
45.           printf("%4d",bitvector[i]);
46.           break;
47.    
48.   case 2:
49.           if(dirst==NULL)
50.           dirst=dirend=NEWNODE;
51.              else
52.               {
53.                 dirend->next=NEWNODE;
54.                 dirend=dirend->next;
55.                }
56.            dirend->next=NULL;
57.            printf("\n Enter A Filename :");
58.            scanf("%s",dirend->fname);
59.            printf("\nEnter the blocks to allocate :");
60.            scanf("%d",&n);
61.            dirend->count=n;
62.            for(i=0; i<100; i++)
63.             {
64.               if(bitvector[i]==1)//found free block
65.                {
66.                 for(j=i; j<i+n; j++)//find next n free block
67.                  {
68.                   if(bitvector[j]!=1)//not free
69.                   break;
70.                  }//for
71.            if(j==i+n)//found n contiguous free block
72.             {
73.                   dirend->start=i;
74.                   for(k=i; k<j; k++)//allocate block
75.                   bitvector[k]=0;
76.                   break;   
77.             }
78.       }      
79.    }      
80.    break;                    
81. 
    
82.   case 3:
83.         printf("\nDirectory :");
84.         printf("\n---------------------------");
85.         printf("\nFilename   Start      Count");
86.         printf("\n-------------------------------");
87.         for(t1=dirst; t1!=NULL; t1=t1->next)
88.         printf("\n%-10s %5d %5d ",t1->fname,t1->start,t1->count);
89.         printf("\n------------------------------------------------");
90.         break;
91.         
92.         case 4:
93.         printf("\nEnter a Filename :");
94.         scanf("%s",fname);
95.         t1=dirst;
96.         while(t1!=NULL)
97.         {
98.         if(strcmp(t1->fname,fname)==0)
99.    break;
100.    t2=t1;
101.    t1=t1->next;
102.         }  
103.      if(t1!=NULL)//file found
104.      {
105.       for(i=t1->start;i<t1->start+t1->count; i++)
106.       bitvector[i]=1;//free blocks
107.      
108.      if(t1==dirst)
109.      dirst=dirst->next;
110.     else
111.       t2->next=t1->next;
112.           if(dirst==NULL)
113.                dirend=NULL;
114.                
115.                free(t1);
116.        }
117.          else
118.          printf("\nFile not found...\n");
119.          break;
120.          
121.     case 5:
122.               exit(0);
123.                                      
124.     }
125.   }  
126. }

Slot- II

 i. Write a program to simulate Linked file allocation method. Assume disk with n number of blocks. Give value of n as input. Write menu driver program with menu options as mentioned above and implement each option

CODE:

👇

1. #include<stdio.h>
2. #include<string.h>
3. #include<stdlib.h>
4. #define SIZE 100
5. #define NEWNODE (struct direntry*)malloc(sizeof(struct direntry))
6. #define NEWBLK (struct blknode*)malloc(sizeof(struct blknode))
7. 
   
8. struct blknode
9. {
10. int bno;
11. struct blknode *next;
12. }*curr,*prev;
13. 
    
14. struct direntry
15. {
16. char fname[14];
17. int start,end;
18. struct blknode *blist;
19. struct direntry *next;
20. }
21. 
    
22. *dirst=NULL,  *dirend=NULL;
23.  int bitvector[SIZE];
24.  
25. void main()
26. {
27.  int ch1=0,i,j,n;
28.  char fname[14];
29.  int rand();
30.  struct direntry *t1, *t2;
31.  for(i=0; i<SIZE;i++)
32.     bitvector[i]=rand()%2;   
33.  
34.  while(ch1!=5)
35.  {
36.    printf("\n\n1.Print Bit Vector");
37.    printf("\n\n2.Create File");
38.    printf("\n\n3.Print Directory");    
39.    printf("\n\n4.Delete File");
40.    printf("\n\n5.Exit");
41.     printf("\nEnter Your Choice :");
42.     scanf("%d",&ch1);
43.     
44. switch(ch1)
45. { 
46. 
    
47. case 1:
48.   for(i=0; i<SIZE; i++)
49.     printf("%4d",bitvector[i]);
50.           break;
51.    
52.   case 2:
53.           if(dirst==NULL)
54.           dirst=dirend=NEWNODE;
55.              else
56.               {
57.                 dirend->next=NEWNODE;
58.                 dirend=dirend->next;
59.                }
60.            dirend->next=NULL;
61.            printf("\n Enter A Filename :");
62.            scanf("%s",dirend->fname);
63.            printf("\nEnter the blocks to allocate :");
64.            scanf("%d",&n);
65.            dirend->blist=NULL;
66.            i=0;
67.            while(n>0)
68.             {
69.             if(bitvector[i]==1)//found ith block free
70.             { 
71.             curr=NEWBLK;
72.             curr->bno=i;
73.             curr->next=NULL;
74.             if(dirend->blist==NULL)
75.             {
76.             dirend->start=i;
77.             dirend->blist=curr;
78.             prev=curr;
79.                }
80.               else
81.               {
82.               prev->next=curr;
83.               prev=curr;
84.               }
85.             bitvector[i]=0;//mark ith block allocated
86.             n--;
87.             if(n==0)
88.        break;
89.        }
90.        i++;
91.      }
92.      dirend->end=i;
93.      break;
94.      
95. case 3:
96.    printf("\nDirectory");
97.    printf("\n---------------------------");
98.        printf("\nFilename   Start      End");       
99.        printf("\n--------------------------------------"); 
100.        for(t1=dirst; t1!=NULL; t1=t1->next)
101.           {
102.           printf("\n%-14s %5d %3d",t1->fname, t1->start, t1->end);
103.           printf("(");
104.           for(curr=t1->blist; curr!=NULL; curr=curr->next)
105.           {
106.           printf("%3d",curr->bno);
107.          
108.           }
109.           printf(")");
110.         } 
111.        printf("\n---------------------------------------------------");
112.        break;
113.        
114.   case 4:
115.         printf("\nEnter a Filename :");
116.         scanf("%s",fname);
117.         t1=dirst;
118.         while(t1!=NULL)
119.         {
120.         if(strcmp(t1->fname,fname)==0)
121.    break;
122.    t2=t1;
123.    t1=t1->next;
124.         }  
125.     if(t1!=NULL)//file found
126.      {
127.      for(curr=t1->blist; curr!=NULL;)
128.      {
129.       bitvector[curr->bno]=1;
130.       prev=curr;
131.       curr=curr->next;
132.       free(prev);
133.     }
134.     
135.     if(t1==dirst)
136.      dirst=dirst->next;
137.     else
138.       t2->next=t1->next;
139.           if(dirst==NULL)
140.                dirend=NULL;
141.                
142.                free(t1);
143.        }
144.          else
145.          printf("\nFile not found...\n");
146.          break;
147.      }
148.   }
149. }

Slot- III

 i. Write a program to simulate Indexed file allocation method. Assume disk with n number of blocks. Give value of n as input. Write menu driver program with menu options as mentioned above and implement each option. 

CODE:

👇

1. #include<stdio.h>
2. #include<string.h>
3. #include<stdlib.h>
4. #define SIZE 100
5. #define NEWNODE (struct direntry*)malloc(sizeof(struct direntry))
6. 
   
7. struct direntry
8. {
9. char fname[14];
10. int ibno,blist[20],k;
11. struct direntry *next;
12. }*dirst=NULL, *dirend=NULL;
13. 
    
14.  int bitvector[SIZE];
15.  
16. void main()
17. {
18.  int ch1=0,i,j,n,flag;
19.  char fname[14];
20.  int rand();
21.  struct direntry *t1, *t2;
22.  for(i=0; i<SIZE;i++)
23.     bitvector[i]=rand()%2;   
24.  
25.  while(ch1!=5)
26.  {
27.    printf("\n\n1.Print Bit Vector");
28.    printf("\n\n2.Create File");
29.    printf("\n\n3.Print Directory");    
30.    printf("\n\n4.Delete File");
31.    printf("\n\n5.Exit");
32.     printf("\nEnter Your Choice :");
33.     scanf("%d",&ch1);
34.     
35. switch(ch1)
36. { 
37. 
    
38. case 1:
39.   for(i=0; i<SIZE; i++)
40.     printf("%4d",bitvector[i]);
41.           break;
42.    
43.   case 2:
44.           if(dirst==NULL)
45.           dirst=dirend=NEWNODE;
46.              else
47.               {
48.                 dirend->next=NEWNODE;
49.                 dirend=dirend->next;
50.                }
51.            dirend->next=NULL;
52.            printf("\n Enter A Filename :");
53.            scanf("%s",dirend->fname);
54.            printf("\nEnter the blocks to allocate :");
55.            scanf("%d",&n);
56.            dirend->k=n;
57.            i=j=flag=0;
58.            while(n>0)
59.             {
60.             if(bitvector[i]==1)//found ith block free
61.             { 
62.             if(flag==0)
63.             {
64.             dirend->ibno=i;
65.             flag=1;
66.             }
67.        else//allocate data block
68.        {
69.           dirend->blist[j++]=i;  //store block i in blist[j]
70.           n--;
71.         }
72.       bitvector[i]=0;//mark ith block allocate    
73.        
74.         if(n==0)
75.         
76.      break;
77.        }//if
78.        i++;
79.      }//while
80.      
81.      break;
82.      
83. case 3:
84.    printf("\nDirectory");
85.    printf("\n---------------------------");
86.        printf("\nFilename   IndexBlockNo     BlockList");       
87.        printf("\n--------------------------------------------------------"); 
88.        for(t1=dirst; t1!=NULL; t1=t1->next)
89.           {
90.           printf("\n%-10s %6d ",t1->fname, t1->ibno);
91.           for(j=0; j<t1->k; j++)
92.           printf("%6d",t1->blist[j]);
93.         } 
94.        printf("\n---------------------------------------------------");
95.        break;
96.       
97.  case 4:
98.         printf("\nEnter a Filename :");
99.         scanf("%s",fname);
100.         t1=dirst;
101.         while(t1!=NULL)
102.         {
103.         if(strcmp(t1->fname,fname)==0)
104. break;
105.    t2=t1;
106.    t1=t1->next;
107.         }  
108.     if(t1!=NULL)//file found
109.      {
110.      for(j=0; j<t1->k; j++)//mark data block as free
111.           bitvector[t1->blist[j]]=1;
112.         bitvector[t1->ibno]=1; 
113.     if(t1==dirst)
114.      dirst=dirst->next;
115.     else
116.       t2->next=t1->next;
117.           if(dirst==NULL)
118.                dirend=NULL;
119.                
120.                free(t1);
121.        }
122.          else
123.          printf("\nFile not found...\n");
124.          break;
125.      }
126.   }
127. }