/*抢占式优先级调度算法*/
#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;
}