slip.7

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>
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_frames; ++j){
if(temp[j] == -1){
pos = j;
flag3 = 1;
break;
}
}
if(flag3 ==0){
max = temp[0];
pos = 0;
for(j = 1; j < no_of_frames; ++j){
if(temp[j] > max){
max = temp[j];
pos = j;
}
}
}
frames[pos] = pages[i];
faults++;
}
printf("\n");
for(j = 0; j < no_of_frames; ++j){
printf("%d\t", frames[j]);
}
}
printf("\n\nTotal Page Faults = %d", faults);
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