操作系统进程调度

这是我关于操作系统调度算法的一些分享。

算法一：先来先服务算法

实现代码：

#include<stdio.h>

float t,d; /*定义两个全局变量*/

struct /*定义一个结构体数组,包括进程的信息*/

{

         int id;

         float ArriveTime;

         float RequestTime;

         float StartTime;

         float EndTime;

         float RunTime;

         float DQRunTime;

         int Status;

}arrayTask[4]; /*定义初始化的结构体数组*/

 

GetTask()/*给结构体数组赋值,输入到达,服务时间*/

{

         int i;

         float a;

         for(i=0;i<4;i++)

         {arrayTask[i].id=i+1;

         printf("input thenumber");

         printf("input thethe ArriveTime of arrayTask[%d]:",i); /*用户输入进程的时间,初始为零 */

         scanf("%f",&a);

         arrayTask[i].ArriveTime=a;

         printf("input theRequestTime of arrayTask[%d]:",i);

         scanf("%f",&a);

         arrayTask[i].RequestTime=a;

         arrayTask[i].StartTime=0;

         arrayTask[i].EndTime=0;

         arrayTask[i].RunTime=0;

         arrayTask[i].Status=0; /*开始默认的标志位零*/

         }

}

 

int fcfs() /*定义 FCFS 中寻找未执行的进程的最先到达时间*/

{

         int i,j,w=0; /*在结构体数组中找到一个未执行的进程*/

         for(i=0;i<4;i++)

         {

                   if(arrayTask[i].Status==0)

                   {

                            t=arrayTask[i].ArriveTime;

                            w=1;

                   }

                   if(w==1)

                   break;

         }

         for(i=0;i<4;i++) /*查找数组中到达时间最小未执行的进程*/

         {

                   if(arrayTask[i].ArriveTime<t&&arrayTask[i].Status==0)

                   t=arrayTask[i].ArriveTime;

         } /*返回最小到达时间的数组的下标*/

         for(i=0;i<4;i++)

         {

         if(arrayTask[i].ArriveTime==t)

         return i;

         }

}

 

int sjf() /*定义 FCFS 中寻找未执行的进程的最先到达时间*/

{

         int i,x=0,a=0,b=0; /*判断是不是第一个执行的进程*/

         float g;

         for(i=0;i<4;i++)

         {

                   if(arrayTask[i].Status==1)

                   {

                            g=arrayTask[i].EndTime;

                            x=1;

                   }

         }

         if(x==0) /*第一个执行的进程按 FCFS*/

         {

                   t=arrayTask[0].ArriveTime;

                   for(i=0;i<4;i++)

                   {

                            if(arrayTask[i].ArriveTime<t)

                            {t=arrayTask[i].ArriveTime;

                                      a=i;

                            }

                   }

                   return a;

         }

         else

         {

                   for(i=0;i<4;i++)

                   {if(arrayTask[i].EndTime>g)

                   g=ar