久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

<rt id="asuss"></rt>

標題: 機器調度算法 [打印本頁]

作者: 123456請問 時間: 2017-5-28 10:11
標題: 機器調度算法

#include<iostream.h>

int flag;

typedef struct

{

int ID;

double time;

}zuoye;

double min(double x[],int n)

{

if(n>1){

double temp=x[1];

flag=1;

for(inti=2;i<=n;i++)

if(x<temp){

temp=x;

flag=i;

}

return temp;

}

else

{

flag=1;

return x[1];

}

double max(double x[],int n)

{

if(n>1){

double temp=x[1];

for(inti=2;i<=n;i++)

if(x>temp){

temp=x;

}

return temp;

}

else

{

return x[1];

}

void exchange(zuoye &A,zuoye &B)

{

zuoye temp=A;

A=B;

B=temp;

}

void Bubble(zuoye q[],int n)

{

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

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

if(q.time<q[j].time )

exchange(q,q[j]);

}

void main()

{

int i;

int M,N;

double Time=0;

int POINT;

cout<<"請輸入機器數和作業數，要求作業數大于機器數："<<endl;

cout<<"機器數：";

cin>>M;

cout<<"作業數：";

cin>>N;

zuoye *p=new zuoye[N+1];

if (M>=N)

cout<<"Error!"<<endl;

else

{

for(i=1;i<=N;i++)

{ p.ID=i;

}

double* jiqi=newdouble[M+1];

for(i=1;i<=N;i++)

{cout<<"作業"<<i<<"所需時間是：";

cin>>p.time;

}

Bubble(p,N);

POINT=1;

cout<<endl<<endl;

for( i=1;i<=M;i++)

{

jiqi=p[POINT].time;

cout<<"機器"<<i<<"當前正在處理作業"<<p[POINT].ID<<

endl<<"該作業所需時間為："<<p[POINT].time<<endl;

POINT++;

cout<<endl;

}

while(POINT<=N){

doubleMIN=min(jiqi,M);

Time+=MIN;

cout<<MIN<<"分鐘過后"<<endl<<"機器"<<flag<<"完成上次作業。開始處理作業："<<p[POINT].ID<<endl<<

"該作業所需時間為："<<p[POINT].time<<endl;

jiqi[flag]=p[POINT].time;

POINT++;

cout<<endl;

for(i=1;i<=M;i++)

{

if(i!=flag){

jiqi-=MIN;

cout<<"機器"<<i<<"剩余處理時間"<<jiqi<<endl;

cout<<endl;

}

Time+=max(jiqi,M);

cout<<endl;

cout<<"全部作業以處理完畢。消耗總時間為："<<Time<<endl;

}