进程调度算法 —— 抢占式优先级调度
程序员文章站
2022-07-05 09:09:41
...
/*抢占式优先级调度算法*/
#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;
}
上一篇: ./configure 时提示权限不足
下一篇: Java字符串倒序输出 + 数组的排序