typedef struct{
int tL; //Arrival time
int rafaga,id,tE,tP; //burst,id,waitTime,TimeAround
} process;
int main(int argc, char** argv) {
int n= 3;
int i,j,rafagasum=0,k=1,rafagacomp;
process p[n],aux;
char id []= {'A','B','C','D','E','F'};
for(i=0;i<n;i++)
{
printf(" Process burst %d: ",i);
scanf("%d",&p[i].rafaga);
printf("Arrival time %d: ",i);
scanf("%d",&p[i].tL);
p[i].id=id[i];
}
//Sort by arrival time
for (i=0;i<n;i++){
for(j=0;j<n;j++){
if(p[i].tL<p[j].tL){
aux=p[j];
p[j]=p[i];
p[i]=aux;
}
}
}
for(j=0;j<n;j++){
rafagasum=rafagasum+p[j].rafaga;
rafagacomp=p[k].rafaga;
for(i=k;i<n;i++)
{
if(rafagasum>p[i].tL && p[i].rafaga<rafagacomp)
aux=p[k];
p[k]=p[i];
p[i]=aux;
}
k++;
}
// We calculate waiting time
p[0].tE=0;
int sum=0;
for(i=1;i<n;i++){
sum=sum+p[i-1].rafaga;
p[i].tE=sum-p[i].tL;
}
//We calculate Timearound
int sum1=0;
for(i=0;i<n;i++){
sum1=sum1+p[i].rafaga;
p[i].tP=sum1-p[i].tL;
}
printf(" ID Turnaround TWAit \n ");
for(i=0;i<n;i++){
printf("%c \t %d \t %d \t \n", p[i].id,p[i].tP,p[i].tE);
}
return 0;
}
我想大多数人都知道这个算法(SJF)应该做什么,我被告知编码一个,这就是我得到的。我决定使用包含时间和id的结构“进程”。
我认为到达时间的排序工作得很好但有时候,在printf上,我得到相同字母(过程)的2倍,我得到的Timearound和等待时间不对,我真的不知道如何修复,因为我认为我使用的公式是正确的。你能帮忙的话,我会很高兴。
无论在哪里说“rafaga”都意味着“爆发时间”
在SJF算法中,首先根据到达时间进行排序,然后根据突发时间进行排序。
现在查看您的排序代码,似乎您使用的是selection sort,并且您的代码不正确。内部循环总是从一个索引开始,而不是外部索引因此j = i + 1
,而不是j = 0
正确的排序是:
for (i = 0;i < n;i++){
for(j = i+1;j < n;j++)
{
if(p[i].tL < p[j].tL){
aux=p[j];
p[j]=p[i];
p[i]=aux;
}
}
}
你对burst time
的排序看起来也不正确。照顾好这些小事,你的代码就是正确的。另外,一旦您了解了基础知识,SJF是最简单的代码。