/*抢占式优先级调度算法*/ #include <iostream> 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<<"***执行"<<a+1<<",被"<<a1+1<<"打断。"<<a+1<<"还剩"<<sum[a].need_time<<endl; time=sum[a1].dt; cout<<time<<endl; b=a; } else { b=a; time+=sum[b].need_time; cout<<"执行程序"<<b+1<<";等待时间:"<<time-sum[b].dt-sum[b].st<<";完成时间:"<<time<<"。"<<endl; sum[a].priority=100; c++; } } else {//找不到时间+1 time++; } } return 0; }