用C語言寫的乙個最短作業優先排程演算法

2021-08-19 20:23:28 字數 1161 閱讀 6672

#include //定義乙個結構體

struct sjf;

//定義乙個結構體陣列

sjf a[100];

//定義乙個輸入函式

void input(sjf *p,int n)

}//定義乙個輸出函式

void print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int n)

printf("\nthe process's information:\n");

printf("\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n");

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

}//按到達時間排序

void sort(sjf *p,int n)

else

p[k].finishtime=p[k].starttime+p[k].servicetime;

}} for(k=0;k<=n-1;k++)

}//短作業優先排程演算法

void sjff(sjf *p,int n)

else

p[m].finishtime=p[m].starttime+p[m].servicetime;

} int i=0;

for(int n=m+1;n<=n-1;n++)

//按服務時間排序

float min=p[m+1].servicetime;

int next=m+1;//m+1=n

for(int k=m+1;k} sjf temp;

temp=p[m+1];

p[m+1]=p[next];

p[next]=temp;

}

deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,n);

print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,n);

}void main()

C語言寫乙個類

ifndef 50 2 h define 50 2 h typedef void demo demo demo create int i,int j int demo geti demo pthis int demo getj demo pthis int demo add demo pthis,i...

用C語言寫乙個記憶體管理程式

用c語言寫乙個記憶體管理程式 這個程式有2個系統呼叫和3種記憶體分配策略。並計算效能 平均記憶體利用率,尋找孔 hole 次數 系統呼叫 system calls 1 void mm request int n 這個系統呼叫是請求乙個連續的n位元組的記憶體塊 block 如果請求成功,返回乙個指標到...

自己用C語言寫的乙個模擬退火演算法

首先介紹一下模擬退火演算法 sa 模擬退火演算法 simulated annealing,sa 演算法最早是由metropolis等人提出的。其出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火演算法是一種通用的優化演算法,其物理退火過程由以下三部分組成 1 加溫過程 2 ...