最早截止时间优先算法.docVIP

实时调度最早截止时间优先算法 设计思路 最早截止时间算法是根据任务的开始截止时间来确定任务的优先级，截止时间愈早,其优先级愈高，我以书上的抢占式调度方式用于周期实时任务的例子来编写程序，在该例中有两个周期性任务，我设计的可以输入这两个的周期时间和服务时间，然后比较它们的截止时间，哪个截止时间早就谁先执行，在单处理机情况下，必须满足∑Ci／Pi=1，我用的是C语言编写的，只用到了一些简单的if语句for循环语句。 二、运行结果和功能 1．输入进程A的周期时间和服务时间、B的周期时间和服务时间 2．回车后执行实时调度最早截止时间优先算法，可得到下列结果 三、源程序代码 #includestdio.h int main() { int A,B; //标记进程A,进程B的到达时间 int cycA,cycB,serveA,serveB; //进程的周期时间和服务时间 float m; int i,j,a=0,b=0,ka=0,kb=0; //ka,kb为开关，i，j,a,b为进程下标 int numa=0,numb=0; //服务累计时间 printf(输入进程A的周期时间，服务时间：); scanf(%d%d,cycA,serveA); printf(输入进程B的周期时间，服务时间：); scanf(%d%d,cycB,serveB); m=(float)serveA/cycA+(float)serveB/cycB; for(int T=0;T=100;T++) { if(m-11e-6) { printf(超出CPU的处理能力!\n); return 0; } if(numa==serveA) //进程A完成 { numa=serveA+1; printf(当T=%d时,T); printf(进程A%d结束\n,a); if(numbserveB) { printf( 调用进程b%d\n,b); kb=1; } ka=0; } if(numb==serveB) { numb=serveB+1; printf(当T=%d时,T); printf(进程B%d结束\n,b); if(numaserveA) { printf( 调用进程A%d\n,a); ka=1; } kb=0; } if(T%cycA==0 T%cycB==0) { A=B=T; j=++a; i=++b; printf(当T=%d时,进程A%d和进程B%d同时产生，此时，,T,j,i); if(cycA=cycB) { printf(调用进程A%d，阻塞进程B%d\n,j,i); ka=1; kb=0; } else { printf(调用进程B%d，阻塞进程A%d\n,i,j); ka=0; kb=1; } numa=numb=0; } if(T%cycA==0T%cycB!=0) { A=T; printf(当T=%d时,T); printf(进程A%d产生 ,++a); //不可能与进程A竞争处理器 numa=0; if(numbserveB) //进程B没有完成 if(B+cycBA+cycA) //若进程B最早截止时间大于进程A的 { printf(进程A%d执行。\n,a); ka=1; kb=0; } else //若进程B最早截止时间小于等于进程A的 printf(进程B%d继续执行。\n,b); else //进程B完成 { printf(进程A%d执行。\n,a); ka=1; } } if(T%cycA!=0T%cycB==0) { B=T; printf(当T=%d时,T);