/*非抢占式优先级调度算法*/ #include <iostream> using namespace std; struct Num { int priority; //优先级 int dt; //到达时间 int st; //运行时间 }sum[5]={{2,0,3},{3,2,2},{5,2,5},{1,5,3},{4,8,1}}; int main() { int c=0; //记录程序的执行个数 int time=0; //记录时间 int b=100; //记录上一个的程序 int a=100; while(c<5) { //int t_t; //找早到的优先级高的 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) //判断当前的时间是否有程序可以运行 { //有 time+=sum[a].st; b=a; cout<<"执行程序"<<b+1<<";等待时间:"<<time-sum[b].dt-sum[b].st<<";完成时间:"<<time<<"。"<<endl; // cout<<"**************"<<kkk<<"*****************"<<time<<endl; sum[a].priority=100; c++; } else { //找不到时间+1 time++; } } return 0; }