Untitled
unknown
plain_text
2 years ago
2.5 kB
8
Indexable
#include<bits/stdc++.h> #include<algorithm> #include<vector> #include <utility> using namespace std; int main() { int n=7; int ct[n],tat[n],wt[n]; int at[7]={0,2,1,4,6,5,7}; int bt[7]={3,5,4,2,9,4,10}; int pri[7]={2,6,3,5,7,4,10}; vector <pair<int,pair<int,int>>> v; for(int i=0;i<n;i++) { v.push_back({pri[i],{at[i],bt[i]}}); } cout<<endl; sort(v.begin(),v.end()); cout<<"Non-Preemptive\n"; int sum=0; for(const auto& element :v) { sum+=element.second.second; ct[find(at,at+n,element.second.first)-at]=sum; printf("P%ld ",(find(at,at+n,element.second.first)-at)+1); } cout<<endl; cout<<"PID"<<"\t"<<"PRI"<<"\t"<<"AT"<<"\t"<<"BT"<<"\t"<<"CT"<<"\t"<<"TAT"<<"\t"<<"WT"<<endl; for(int i=0;i<n;i++) { tat[i]=ct[i]-at[i]; wt[i]=tat[i]-bt[i]; printf("P%d\t%d\t%d\t%d\t%d\t%d\t%d\n",i+1,pri[i],at[i],bt[i],ct[i],tat[i],wt[i]); } float avgtat=0,avgwt=0; for(int i=0;i<n;i++) { avgtat+=tat[i]; avgwt+=wt[i]; } avgtat/=n; avgwt/=n; cout<<"Average Turnaround time "<<avgtat<<"\nAverage Wating time "<<avgwt<<endl; cout<<endl; cout<<"Preemptive:\n"; int tat1[n],wt1[n],sum1=0; int max=numeric_limits<int>::min(); for(const auto& ele: v) { int second = ele.second.first; if(second>max) max=second; } int ct1[7]={0,0,0,0,0,0,0}; for(int i=0;i<7;i++) { while(v[i].second.second!=0) { if(v[i].second.first==0) {sum1+=1; v[i].second.second--; ct1[find(at,at+n,v[i].second.first)-at]+=sum1; printf("P%ld ",(find(at,at+n,v[i].second.first)-at)+1); } else { if(sum1<max) { sum1+=1; v[i].second.second--; ct1[find(at,at+n,v[i].second.first)-at]+=sum1; printf("P%ld ",(find(at,at+n,v[i].second.first)-at)+1); } else if(sum1>=max) { sum1+= v[i].second.second; v[i].second.second=0; ct1[find(at,at+n,v[i].second.first)-at]+=sum1; printf("P%ld ",(find(at,at+n,v[i].second.first)-at)+1); } }}} cout<<endl; cout<<"PID"<<"\t"<<"PRI"<<"\t"<<"AT"<<"\t"<<"BT"<<"\t"<<"CT"<<"\t"<<"TAT"<<"\t"<<"WT"<<endl; for(int i=0;i<n;i++) { tat1[i]=ct1[i]-at[i]; wt1[i]=tat1[i]-bt[i]; printf("P%d\t%d\t%d\t%d\t%d\t%d\t%d\n",i+1,pri[i],at[i],bt[i],ct1[i],tat1[i],wt1[i]); } float avgtat1=0,avgwt1=0; for(int i=0;i<n;i++) { avgtat1+=tat1[i]; avgwt1+=wt1[i]; } avgtat1/=n; avgwt1/=n; cout<<"Average Turnaround time "<<avgtat1<<"\nAverage Wating time "<<avgwt1<<endl; cout<<endl; return 0; }
Editor is loading...