基于操作系统中的进程调度算法

OS中的进程调度算法

在这里先介绍一下进程调度算法

采用最高优先数的调度算法（即把处理机分配给优先数最高的进程）。

设计一个有N个进程的进程调度算法

每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

进程的优先数及需要的运行时间可以事先人为的指定（也可以由随机数产生）。进程的到达时间为进程的输入的时间。进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1表示。

如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后，进程的已占用CPU时间还未达到所需要的运行时间，也就是进程还需要继续运行，此时应该将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。

每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。

重复以上过程，直到所要的进程都完成为止。

先进行一波分析

使用固定队列与静动态优先级结合每个优先级为0~0xFF,并且以小的数字为高优先级，大的数字为低优先级，每次皆使用循环得到最高优先级的进程并执行，然后将其动态优先级设置为最低，并将其他进程动态优先级提高，以使得每个进程都有机会运行。进程的优先级与运行时间由随机数产生。
（附一张流程图）

完整代码

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/*常量和状态定义*/
#define        PRO_NUM        0x05
#define        MAX_TIME    0xFF
   /*状态宏*/
#define        WAIT        0x01
#define        RUN            0x02
#define        FINISH        0x03

#define        ID_ERROR    0x10
#define        MIN_PRIOR    0xFF
#define        MAX_PRIOR    0x00


typedef unsigned int    Uint32;

/*进程PCB*/
struct PCB_Info
{
   
   Uint32    s_id;
   Uint32    s_static_prior;
   Uint32    s_dynamic_prior;
   Uint32    s_start_time;
   Uint32    s_need_time;
   Uint32    s_used_time;
   Uint32    s_state;
};
/*进程队列*/
PCB_Info    g_queue[5];
Uint32        g_time;
/*模拟进程执行函数*/
void Simulator();
/*初始化5个进程函数*/
void Init_Process();
/*初始化进程队列函数*/
void Init_Queue();
/*创建进程函数*/
Uint32 Create_Process(Uint32 pri,Uint32 needtime);
/*系统运行函数*/
void Run_Process();
/*得到最高优先级进程 ID函数*/
Uint32 Get_PriProcess();
/*进程时间片执行函数*/
void    Work_Process(Uint32 id);
/*改变进程状态和优先级函数*/
void    Change_Process(Uint32 id);
/*打印进程状态函数*/
void    Print_State();
/*结束系统函数*/
void End_Process(