进程调度算法 —— 非抢占式优先级调度算法
程序员文章站
2022-07-05 09:03:23
...
/*非抢占式优先级调度算法*/
#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;
}
上一篇: linux tree 命令
下一篇: 读写锁实现读写者问题