抢占式调度算法代码java,进程调度算法 —— 抢占式优先级调度

/*抢占式优先级调度算法*/

#include

using namespace std;

struct Num

{

int priority;//优先级

int dt;//到达时间

int st;//运行时间

int need_time;//还需运行的时间

}sum[5]={{2,0,3,3},{3,2,2,2},{5,2,5,5},{1,5,3,3},{4,8,1,1}};

int main()

{

int c=0;//记录程序的执行个数

int time=0;//记录时间

int b=100;//记录上一个的程序

int a=100;

while(c<5)

{

int p=100;//记录优先级

for(int i=0;i<5;i++)

{

if(time>=sum[i].dt)//判断当前可执行的程序

{

if(p>sum[i].priority)//判断优先级

{

p=sum[i].priority;//更换优先级

a=i;//记录当前可运行的优先级的值

}

}

}

if(a!=b)//判断当前的时间是否有程序可以运行

{//有

//判断运行时间内是否有优先级更高的进来

int yxj = p;

int a1=a;

for(int i=0;i<5;i++)

{

if(time+sum[a].need_time>sum[i].dt&&a1!=i)//判断当前可执行的程序

{

if(yxj>sum[i].priority)//判断优先级

{

yxj=sum[i].priority;//更换优先级

a1=i;//记录当前可运行的优先级的值

}

}

}

if(yxj!=p)

{//有优先级更高的

sum[a].need_time-=(sum[a1].dt-time);

cout<

time=sum[a1].dt;

cout<

b=a;

}

else

{

b=a;

time+=sum[b].need_time;

cout<

sum[a].priority=100;

c++;

}

}

else

{//找不到时间+1

time++;

}

}

return 0;

}