过程调剂.docVIP

进程调度 #includeconio.h #include targetver.h #includeiostream #includestring.h #includeiomanip #includewindows.h #include StdAfx.h //using namespace std; #include stdio.h #includeconio.h #include tchar.h #include targetver.h #define N 20 typedef struct pcb { char pname[N]; /*进程名*/ int priority; /*进程优先级，用整数表示，值越小，优先级越高*/ int arrivetime; /*进程到达时间*/ int runtime; /*运行进程所需时间*/ char state; /*进程状态*/ struct pcb *next; /*链表指针*/ }PCB; static char R = r , E = e , B = b , F = f; /*进程状态：就绪、执行、阻塞、完成*/ PCB ready_head; /*就绪进程队列*/ PCB execute_head; /*执行进程队列*/ PCB block_head; /*阻塞进程队列*/ PCB finish_head; /*完成进程队列*/ int currenttime; /*记录系统当前时间*/ void createProcess(); /*建立进程队列，所有进程初始状态为就绪态*/ void showProcess(); /*显示所有队列中的进程情况*/ int isProcessReady(); /*就绪队列中的进程进入执行队列*/ void executeProcess1(); /*按先来先服务调度算法执行进程*/ int runProcess1(); /*运行执行队列中的进程*/ void executeProcess2(); /*按优先级调度算法执行进程*/ int runProcess2(); /*运行执行队列中的进程*/ void executeProcess3(); /*按时间片轮转调度算法执行进程*/ int runProcess3(); /*运行执行队列中的进程*/ void sortByArrivetime(); /*将就绪队列中的进程按到达时间排序*/ void sortByPriority(); /*将就绪队列中的进程按优先级排序*/ /*建立进程队列，所有进程初始状态为就绪态*/ void createProcess() { PCB *p = ready_head; int num; /*进程数*/ printf(How many processes do you want to run : ); scanf(%d,num); for(int i = 0;i num;i ++) { printf(/n); p-next = new PCB; p = p-next; printf(No.%3d process input pname: ,i + 1); scanf(%s,p-pname); printf( priority: ); scanf(%d,p-priority); printf( arrivetime: ); scanf(%d,p-arrivetime); printf( runtime: ); scanf(%d,p-runtime); p-state = R; } p-next = NULL; } /*显示所有队列中的进程情况*/ void showProcess() { PCB *p; p = ready_head;