Posts

Showing posts from 2016

FIRST COME FIRST SERVE PROGRAM USING C

#include<stdio.h> void swap(int *arr,int i,int j) { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } void sort(int at[],int bt[],int n) { int i,j; for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(at[j]>at[j+1]) { swap(at,j,j+1); swap(bt,j,j+1); } } } } void main() { int n; int i; int at[10],bt[10],ct[10],tat[10],wt[10]; printf("enter number of process : "); scanf("%d",&n); for(i=0;i<n;i++) { printf("enter at and bt of process [%d]: ",i+1); scanf("%d %d",&at[i],&bt[i]); } sort(at,bt,n); for(i=0;i<n;i++) { if(i==0) { ct[i]=at[i]+bt[i]; tat[i]=ct[i]-at[i]; wt[i]=tat[i]-bt[i]; } else { if(ct[i-1]<at[i]) { ct[i]=at[i]+bt[i]; } else { ct[i]=ct[i-1]+bt[i]; } tat[i]=ct[i]-at[i]; wt[i]=tat[i]-bt[i]; } } printf("ct tat wt\n"); for(i=0;i<n;i++) { printf("%d %d %d\n",ct[i],tat[i

Non Preemptive sortest job first CPU scheduling algorithm program using C

#include<stdio.h> struct pr {    char name[10];    int arr_time;    int burst_time;    int com_time;    int tat_time;    int wt_time;     int flag; }; int main() { struct pr p[10],temp; int n,i,t=0,j,tat=0,wt=0,compt=0,temp1; printf("\n how many process \t"); scanf("%d",&n); for(i=0;i<n;i++) { printf("\n enter process_name arrival_time and burst_time for process  "); scanf("%s",&p[i].name); scanf("%d",&p[i].arr_time); scanf("%d",&p[i].burst_time); } for(i=0;i<n;i++) { printf("\n process name %s: arrival=%d burst=%d",p[i].name,p[i].arr_time,p[i].burst_time);       } printf("\n"); for(i=0;i<n;i++) {      temp1=p[i].arr_time; for(j=i+1;j<n;j++) {           if(p[j].arr_time<=compt&&p[j].burst_time<p[i].burst_time)  {      temp=p[i]; p[i]=p[j];

merge two linklist

#include<stdio.h> struct node {   int data;   struct node *next; }; struct node *start1=NULL; struct node *start2=NULL; struct node *start3=NULL; struct node * create_list(struct node *start) {int n;   struct node *ptr;   printf("\n enter how many element you want to insert");   scanf("%d",&n);   while(n!=0)   {     n--;     printf("\n enter data");     ptr=(struct node*)malloc(sizeof(struct node));     scanf("\n%d",&ptr->data);     if(start==NULL)     {         start=ptr;         ptr->next=NULL;     }     else     {         ptr->next=start;         start=ptr;     }   }   return start; } void display(struct node *temp1) {     struct node *temp;     temp=temp1;     if(temp==NULL)     {         printf("list is empty");     }     else     {     while(temp!=NULL)     {       printf("\t %d",temp->data);       temp=temp->next;     }     } } void merge(st

write a program to find saddle point in matric using c

#include<stdio.h> void main() { int a[3][3],i,j,k,l,temp,min[3],max[3]; printf("insert value into 3*3 matrix"); for(i=0;i<3;i++) { for(j=0;j<3;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<3;i++) { for(j=0;j<3;j++) { printf("\t %d",a[i][j]); } printf("\n"); } for(k=0;k<3;k++) { min[k]=a[k][0]; for(i=k;i<=k;i++) { for(j=0;j<3;j++) { if(min[k]>a[i][j]) { min[k]=a[i][j]; } } } } for(k=0;k<3;k++) { max[k]=a[0][k]; for(i=k;i<=k;i++) { for(j=0;j<3;j++) { if(max[k]<a[j][i]) { max[k]=a[j][k]; } } } } for(i=0;i<3;i++) { for(k=0;k<3;k++) { if(min[i]==max[k]) { printf("\n %d is saddle point",min[i]); temp=min[i]; } } } for(i=0;i<3;i++) { for(k=0;k<3;k++) { if(temp==a[i][