单处理器进程调度系统.docVIP

#include stdio.h #include stdlib.h #include windows.h typedef struct node { int name; //进程标识符 int cputime; //进程占用CPU时间 int needtime; //进程到完成还要的时间 int totaltime;//进程需要的总时间 int count; //计数器 struct node *next; //链指针 }PCB; PCB *finish,*finishtail,*ready,*readytail,*run,*block,*blocktail; //队列指针 int time; #define N 5 #define TIME 4 //初始化就绪状态队列 void InitReady() { ready=NULL; readytail=NULL; } //初始化运行状态进程指针 void InitRun() { run=NULL; } //初始化阻塞队列 void InitBlock() { block=NULL; blocktail=NULL; } //初始化已完成队列 void InitEixt() { finish=NULL; finishtail=NULL; } //就绪队列入队 void PushReady(PCB *p1) { p1-count=0; p1-cputime=0; if(ready==NULL) { p1-next=ready; ready=p1; readytail=p1; } else { readytail-next=p1; readytail=p1; p1-next=NULL; } } //已完成进程入队 void PushExit(PCB *exit) { if(finish==NULL) { exit-next=finish; finish=exit; finishtail=exit; } else { finishtail-next=exit; finishtail=exit; exit-next=NULL; } } //就绪队列出队 void PopReady() { if(ready!=NULL) run=ready; //就绪队列头指针赋值给运行头指针 else { printf(就绪队列为空，不能出队\n); printf( \n); } ready=ready-next; } //创建进程 int Create() { PCB *p; int i=1,myname; printf(请输入进程号和需要的总时间片,最多输入10个进程，输入-1结束输入\n); scanf(%d,myname); scanf(%d,time); while (i=Nmyname!=-1time!=-1time=TIME) { p=(PCB *)malloc(sizeof(PCB)); p-name=myname; p-cputime=0; p-needtime=time; p-count=0; //计数器 p-totaltime=time; PushReady(p); printf(此次创建进程的进程号： %d\n,p-name); printf(此次创建进程的所需运行时间：%d\n,p-totaltime); printf(请继续如有需要请继续创建\n); scanf(%d,myname); scanf(%d,time); i++; } if(iN) printf( 输入进程数已达最大数 \n); if (timeTIME) { printf(输入的时间片超过最大时间片\n); printf(结束该模拟模式\n); exit(1);