SJF

 #include <stdio.h>

struct process

{

int pid; int btime;int wtime;int

ttime;

} p[10], temp;

main()

{

int i,j,k,n,ttur,twat;float awat,atur;

printf("Enter no. of process : ");scanf("%d", &n);

for(i=0; i<n; i++)

{

printf("Burst time for process P%d (in ms) : ",(i+1));scanf("%d", &p[i].btime);

p[i].pid = i+1;

}

for(i=0; i<n-1; i++)

{

for(j=i+1; j<n; j++)

{

if((p[i].btime > p[j].btime) ||

(p[i].btime == p[j].btime && p[i].pid > p[j].pid))

{

temp = p[i]; p[i] = p[j]; p[j] =

temp;

}}

}

p[0].wtime = 0; for(i=0; i<n; i++)

{

p[i+1].wtime = p[i].wtime + p[i].btime;p[i].ttime = p[i].wtime +

p[i].btime;

}

ttur = twat = 0;

for(i=0; i<n; i++)

{

ttur += p[i].ttime;twat += p[i].wtime;

}

awat = (float)twat / n;atur = (float)ttur / n;

printf("\n SJF Scheduling\n\n");for(i=0; i<28; i++)

printf("-");

printf("\nProcess B-Time T-Time W-Time\n");for(i=0; i<28; i++)

printf("-"); for(i=0; i<n; i++)

printf("\n P%-4d\t%4d\t%3d\t%2d", p[i].pid,p[i].btime,p[i].ttime,p[i].wtime);

printf("\n"); for(i=0; i<28; i++)

printf("-");

printf("\n\nAverage waiting time: %5.2fms", awat);printf("\nAverage turn around time :

%5.2fms\n", atur);

printf("\n\nGANTT Chart\n");printf("-");

for(i=0; i<(p[n-1].ttime + 2*n); i++)printf("-");

printf("\n|"); for(i=0; i<n; i++)

{

k = p[i].btime/2; for(j=0; j<k; j++)

printf(" "); printf("P%d",p[i].pid); for(j=k+1;

j<p[i].btime; j++)

printf(" ");

printf("|");

}

printf("\n-");

for(i=0; i<(p[n-1].ttime + 2*n); i++)printf("-");

printf("\n0"); for(i=0; i<n; i++)

{

for(j=0; j<p[i].btime; j++)printf(" ");

printf("%2d",p[i].ttime);

}

}

Comments

Post a Comment

Popular posts from this blog

Start system call

 #include <stdio.h> #include <sys/stat.h> #include <stdlib.h> #include <time.h> int main(int argc, char* argv[]) {     struct stat file;     int n;     if (argc != 2) {         printf("Usage: ./a.out <filename>\n");         exit(-1);     }     // Checking if file statistics can be obtained     if ((n = stat(argv[1], &file)) == -1) {         perror(argv[1]);         exit(-1);     }     // Printing file information     printf("User id: %d\n", file.st_uid);     printf("Group id: %d\n", file.st_gid);     printf("Block size: %ld\n", file.st_blksize);     printf("Blocks allocated: %ld\n", file.st_blocks);     printf("Inode no.: %ld\n", file.st_ino);     printf("Last accessed: %s", ctime(&(file.st_atime)));     printf("Last m...
Read more

Implementation

 2. Implementation of Shared Memory and IPC Program: Server /* Shared memory server - shms.c */ #include <stdio.h> #include <stdlib.h> #include <sys/un.h> #include <sys/types.h> #include <sys/ipc.h> #include <sys/shm.h> #define shmsize 27main() { char c; int shmid; key_t key =2013;char *shm, *s; if ((shmid = shmget(key, shmsize, IPC_CREAT|0666)) < 0) { perror("shmget");exit(1); } printf("Shared memory id : %d\n", shmid); if ((shm = shmat(shmid, NULL, 0)) == (char *) -1) { perror("shmat");exit(1); } memset(shm, 0, shmsize);s = shm; printf("Writing (a-z) onto shared memory\n");for (c = 'a'; c <= 'z'; c++) *s++ = c; *s = '\0'; while (*shm != '*'); printf("Client finished reading\n"); if(shmdt(shm) != 0) fprintf(stderr, "Could not close memory segment.\n"); shmctl(shmid, IPC_RMID, 0); } Client /* Shared memory client - shmc.c */ #include <stdio.h> #inc...
Read more