在多道程序设计系统中,内存中有多道程序运行,他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中,按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行。
#include<stdio.h>
#include<string.h>
#include<iostream.h>
#include<malloc.h>
#define slice_time 10 //定义时间片的长度为10
//定义进程控制块PCB
struct pcb
{
int id; //进程号
int status; //进程状态 0-Ready, 1-Run, 2-Finish
int arrive_time; //进程到达时间
int time; //估计运行时间
int run_time; //已运行时间
struct pcb* next; //链接指针
};
#define length sizeof(struct pcb)