进程调度模拟（C语言实现）

NULL 博文链接：https://touch-2011.iteye.com/blog/1047163

/**
 *   这是一个进程调度模拟的程序，输入阻塞进程的个数和信息，输入就绪进程的个数和信息，
 *   然后采用时间片轮转法进程调度，在整个调度过程中会有阻塞队列里的进程被唤醒
 *   输出进程切换信息和cpu的利用率
 *
 **/
#include
#include
#include
#include
#include“queue.c“

//定义全局变量

//时间片
int time_slice;
 
//cpu空闲的时间
int unuse_cpu=0;

//就绪队列	
PNode * ready_queue;

//初始状态就绪队列里进程的个数
int m;

//阻塞队列
PNode * block_queue;	

//初始状态阻塞队列里进程的个数
int n;

//当前时间
int current_time=0;


// 记录进程调用顺序（每一次切换进程引起调用）
int process_sort[50];

//记录进程调用次数（切换进程的次数）
int  count=0;

//记录切换进程时的时间
int  change_time[50];



//函数声明
void start_state（）;//初始化开始时的信息

void wake（）;//唤醒进程

PPCB  select_at_head（）;//从队列选择进程，选择对头元素即可

void run（PPCB p_pcb）;//某个进程运行，直到用完一个时间片或者该进程运行完成

void dispath（）;//进程调度

double calculate（）;//计算cpu的利用率

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        351  2006-08-02 08:35  源代码\PCB.h

     文件       4623  2011-05-17 16:04  源代码\process.c

     文件       1166  2011-05-12 23:33  源代码\queue.c

     文件        410  2011-05-10 19:00  源代码\QueueNode.h

     目录          0  2011-05-17 16:08  源代码

----------- ---------  ---------- -----  ----

                 6550                    5