进程调度算法有FIFO,优先数调度算法,时间片轮转调度算法,分级调度算法,目前主要是考FIFO和优先数调度算法(静态优先级)。
输入:进程流文件,其中存储的是一系列要执行的进程,
每个作业包括四个数据项
进程名 进程状态(1就绪2等待3运行)所需时间 优先数(0级最高)
输出:
进程执行流 和等待时间 平均等待时间
本程序包括:FIFO,优先数调度算法,时间片轮转调度算法
1.[代码]进程调度算法FIFO,优先数调度算法
#include
#include
#include
const int block_time=10; //定义时间片的长度为10秒
const int MAXPCB=100; //定义最大进程数
//定义进程结构体
typedef struct node{
char name[20];
int status;
int time;
int privilege;
int finished;
int wait_time;
}pcb;
pcb pcbs[MAXPCB];
int quantity;
//初始化函数
void initial(){
int i;
for(i=0;i
strcpy(pcbs[i].name,"");
pcbs[i].status=0;
pcbs[i].time=0;
pcbs[i].pr