/*抢占式优先级调度算法*/
#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
进程调度算法 —— 抢占式优先级调度
最新推荐文章于 2024-05-17 19:31:17 发布