slip.4

1.....

#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void make_toks(char *s, char *tok[])
{
int i=0;
char *p;
p = strtok(s," ");
while(p!=NULL)
{
tok[i++]=p;
p=strtok(NULL," ");
}
tok[i]=NULL;
}
void search(char *fn, char op, char *pattern)
{
int fh,count=0,i=0,j=0;
char buff[255],c,*p;
fh = open(fn,O_RDONLY);
if(fh==-1)
{
printf("File %s Not Found\n",fn);
return;
}
switch(op)
{
case 'f':
while(read(fh,&c,1))
{
buff[j++]=c;
if(c=='\n')
{
buff[j]='\0';
j=0;
i++;
if(strstr(buff,pattern))
{
printf("%d: %s",i,buff);
break;
}
}
}
break;
case 'c':
while(read(fh,&c,1))
{
buff[j++]=c;
if(c=='\n')
{
buff[j]='\0';
j=0;
p = buff;
while(p=strstr(p,pattern))
{
count++;
p++;
}
}
}
printf("Total No.of Occurrences = %d\n",count);
break;
case 'a':
while(read(fh,&c,1))
{
buff[j++]=c;
if(c=='\n')
{
buff[j]='\0';
j = 0;
i++;
if(strstr(buff,pattern))
printf("%d: %s",i,buff);
}
}
}
close(fh);
}
int main()
{
char buff[80],*args[10];
int pid;
while(1)
{
printf("myshell$");
fflush(stdin);
fgets(buff,80,stdin);
buff[strlen(buff)-1]='\0';
make_toks(buff,args);
if(strcmp(args[0],"search")==0)
search(args[3],args[1][0],args[2]);
else
{
pid = fork();
if(pid>0)
wait();
else
{
if(execvp(args[0],args)==-1)
printf("Bad command.\n");
}
}
}
return 0;
}
for output first create text file example A.txt
for create text file type vim A.txt
insert text in text file
aaaabcdfg
dfrgh
e
hii
jerr
kll
iii
qqq
type esc :wq come out from text file now run your main program
first compile program using gcc filename.c example gcc searchf.c
now run program using ./a.out
output:
myshell$search f a A.txt
1: aaaabcdfg
myshell$search a d A.txt
1: aaaabcdfg
2: dfrgh
myshell$search c i A.txt
Total No.of Occurrences = 5
myshell$

2......

#include<stdio.h>
#define MAX 20
int frames[MAX],ref[MAX],mem[MAX][MAX],faults,
sp,m,n,count[MAX];
void accept()
{
int i;
printf("Enter no.of frames:");
scanf("%d", &n);
printf("Enter no.of references:");
scanf("%d", &m);
printf("Enter reference string:\n");
for(i=0;i<m;i++)
{
printf("[%d]=",i);
scanf("%d",&ref[i]);
}
}
void disp()
{
int i,j;
for(i=0;i<m;i++)
printf("%3d",ref[i]);
printf("\n\n");
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(mem[i][j])
printf("%3d",mem[i][j]);
else
printf(" ");
}
printf("\n");
}
printf("Total Page Faults: %d\n",faults);
}
int search(int pno)
{
int i;
for(i=0;i<n;i++)
{
if(frames[i]==pno)
return i;
}
return -1;
}
int get_mfu(int sp)
{
int i,max_i,max=-9999;
i=sp;
do
{
if(count[i]>max)
{
max = count[i];
max_i = i;
}
i=(i+1)%n;
}while(i!=sp);
return max_i;
}
void mfu()
{
int i,j,k;
for(i=0;i<m && sp<n;i++)
{
k=search(ref[i]);
if(k==-1)
{
frames[sp]=ref[i];
count[sp]++;
faults++;
sp++;
for(j=0;j<n;j++)
mem[j][i]=frames[j];
}
else
count[k]++;
}
sp=0;
for(;i<m;i++)
{
k = search(ref[i]);
if(k==-1)
{
sp = get_mfu(sp);
frames[sp] = ref[i];
count[sp]=1;
faults++;
sp = (sp+1)%n;
for(j=0;j<n;j++)
mem[j][i] = frames[j];
}
else
count[k]++;
}
}
int main()
{
accept();
mfu();
disp();
return 0;
}

Comments

Post a Comment

Popular posts from this blog

slip.15

#include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <stdlib.h> #include <string.h> #include <dirent.h> void make_toks(char *s, char *tok[]) { int i=0; char *p; p = strtok(s," "); while(p!=NULL) { tok[i++]=p; p=strtok(NULL," "); } tok[i]=NULL; } void list(char *dn, char op) { DIR *dp; struct dirent *entry; int dc=0,fc=0; dp = opendir(dn); if(dp==NULL) { printf("Dir %s not found.\n",dn); return; } switch(op) { case 'f': while(entry=readdir(dp)) { if(entry->d_type==DT_REG) printf("%s\n",entry->d_name); } break; case 'n': while(entry=readdir(dp)) { if(entry->d_type==DT_DIR) dc++; if(entry->d_type==DT_REG) fc++; } printf("%d Dir(s)\t%d File(s)\n",dc,fc); break; case 'i': while(entry=readdir(dp)) { if(entry->d_type==DT_REG) printf("%s\t%d\n",entry->d_name,entry->d_fileno); } } closedir(dp); } int main() { ch...
Read more

slip.24

1......... #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <stdio.h> #include <stdlib.h> #include <string.h> void make_toks(char *s, char *tok[]) { int i=0; char *p; p = strtok(s," "); while(p!=NULL) { tok[i++]=p; p=strtok(NULL," "); } tok[i]=NULL; } void count(char *fn, char op) { int fh,cc=0,wc=0,lc=0; char c; fh = open(fn,O_RDONLY); if(fh==-1) { printf("File %s not found.\n",fn); return; } while(read(fh,&c,1)>0) { if(c==' ') wc++; else if(c=='\n') { wc++; lc++; } cc++; } close(fh); switch(op) { case 'c': printf("No.of characters:%d\n",cc-1); break; case 'w': printf("No.of words:%d\n",wc); break; case 'l': printf("No.of lines:%d\n",lc+1); break; } } int main() { char buff[80],*args[10]; int pid; while(1) { printf("myshell$ "); fflush(stdin); fgets(buff,80,stdin); buff[strlen(buff)-1]='\0'; make_toks(b...
Read more

slip.23

1........ #include<stdio.h> int main() { int no_of_frames, no_of_pages, frames[10], pages[30], temp[10], flag1, flag2, flag3, i, j, k, pos, max, faults = 0; printf("Enter number of frames: "); scanf("%d", &no_of_frames); printf("Enter number of pages: "); scanf("%d", &no_of_pages); printf("Enter page reference string: "); for(i = 0; i < no_of_pages; ++i){ scanf("%d", &pages[i]); } for(i = 0; i < no_of_frames; ++i){ frames[i] = -1; } for(i = 0; i < no_of_pages; ++i){ flag1 = flag2 = 0; for(j = 0; j < no_of_frames; ++j){ if(frames[j] == pages[i]){ flag1 = flag2 = 1; break; } } if(flag1 == 0){ for(j = 0; j < no_of_frames; ++j){ if(frames[j] == -1){ faults++; frames[j] = pages[i]; flag2 = 1; break; } } } if(flag2 == 0){ flag3 =0; for(j = 0; j < no_of_frames; ++j){ temp[j] = -1; for(k = i + 1; k < no_of_pages; ++k){ if(frames[j] == pages[k]){ temp[j] = k; break; } } } for(j = 0; j < no_of_f...
Read more