q->data[q->size]=p;//将入队的进程放在队尾
q->size++;
}
return;
}
//运行进程
voidrun（）{
if>0||>0）{
if（cp==NULL）{//程序一开始运行时，从就绪队列取出首进程
cp=pop（&rQueue）;
}
//当前进程没有结束，但优先级比就绪队列首进程低
if（cp->alltime>0&&cp->priority<[0]->priority）{
push（&rQueue,cp）;//将当前进程放入就绪队列
cp=pop（&rQueue）;//就绪队列队首进程成为当前进程
}
if（cp->alltime==0）{//如果当前进程运行结束
cp->state=END;//改变进程状态
cp=pop（&rQueue）;//从就绪队列取出新的当前进程
}
cp->priority-=3;//修改当前进程的优先级
//startblock为0，标志着当前进程要进入阻塞状态
if（cp->startblock==0&&cp->blocktime>0）{
cp->state=BLOCK;//修改当前进程的状态
push（&bQueue,cp）;//将当前进程加入阻塞队列
cp=pop（&rQueue）;//从就绪队列取出新的当前进程
}
elseif（cp->startblock>0）{//当前进程的startblock为正数时
cp->startblock--;//运行一次减一个时间片
}
cp->cputime++;//当前进程占用CPU时间片+1
if（cp->alltime>0）{//当前进程还需运行的时间片-1
cp->alltime--;
if（cp->alltime==0）{//减到0时，修改进程状态
cp->state=END;
}
}
for（inti=0;i<;i++）{//每运行一个时间片
[i]->priority++;//就绪队列中的进程优先级+1
}
for（inti=0;i<;i++）{//每运行一个时间片
if[i]->blocktime>0）{//阻塞队列中的进程blocktime-1
[i]->blocktime--;
}
}
//当阻塞队列队首进程blocktime为0时
if>0&&[0]->blocktime==0）{
[0]->state=READY;//修改进程状态
push（&rQueue,pop（&bQueue））;//将阻塞队列首进程取出，放入就绪队列
}
//每运行一个时间片，就绪队列排一次序
rQueueSort（）;
}
}
//主函数
intmain（）{
init（）;//初始化
print（）;//打印进程信息
while
（1）{
_sleep（1000）;
if==0&&==0）{//当两个队列都为空时，结束程序
cp->state=END;
break;
}
run（）;//运行进程
print（）;//打印进程信息
}
return0;
}
7.实验过程记录
程序开始执行，当前进程是优先级最高的1号进程，1号进程的优先级减3、cputime++、alltime--。
在就绪队列中的进程优先级全部加1。
执行几次之后，1号进程执行完毕而且优先级也不是最高的了，所以优先级为33的2号进程成为当前进程，开始执行。
2号进程执行一次后，优先级由33降低到30，于是3号进程成为当前进程，2号进程进入就绪队列等待。
同理，执行一次后，3号进程的优先级由33降低到30，2号进程再次成为当前进程，3号进程进入就绪队列等待。
这个过程会重复几次，就不重复了。
3号进程执行完毕后退出，2号进程成为当前进程。
2号进程执行完毕后，0号进程成为当前进程。
0号进程执行2次后，startblock为0了，进入阻塞队列，停止运行，4号进程开始执行。
4号进程运行几次后，0号进程的blocktime为0了，0号进程从阻塞队列转入就绪队列
此时，4号进程的优先级低于0号进程，4号进程停止运行，0号进程再次运行。
0号进程执行完毕后，只剩下4号进程了，4号进程执行一次也完成了。
程序总体执行完毕。
8.实验结果分析
实验中，没有运行完毕的进程的优先级都会实时变化。
每次时间片结束，就会选择就绪队列中优先级最高的进程和当前进程进行比较。
如果当前进程没有运行完毕，就被优先级更高的进程替换了，则进入就绪队列等待。
升级会员 