电路设计

最高优先数优先

2019-07-14 09:20发布

站内文章 / 电路设计
17579 0 1647
#include "stdio.h" #include #include #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; } *ready=NULL,*p; typedef struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/ { p->link=ready; ready=p; } else /* 进程比较优先级,插入适当的位置中*/ { first=ready; second=first->link; while(second!=NULL) { if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p->link=second; first->link=p; second=NULL; insert=1; } else /* 插入进程优先数最低,则插入到队尾*/ { first=first->link; second=second->link; } } if(insert==0) first->link=p; } } void input() /* 建立进程控制块函数*/ { int i,num; //clrscr(); /*清屏*/ printf(" 请输入进程号?"); scanf("%d",&num); for(i=0;iname); printf(" 输入进程优先数:"); scanf("%d",&p->super); printf(" 输入进程运行时间:"); scanf("%d",&p->ntime); printf(" "); p->rtime=0;p->state='w'; p->link=NULL; sort(); /* 调用sort函数*/ } } int space() { int l=0; PCB* pr=ready; while(pr!=NULL) { l++; pr=pr->link; } return(l); } disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ { printf(" qname state super ndtime runtime "); printf("|%s ",pr->name); printf("|%c ",pr->state); printf("|%d ",pr->super); printf("|%d ",pr->ntime); printf("|%d ",pr->rtime); printf(" "); } check() /* 建立进程查看函数 */ { PCB* pr; printf(" **** 当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/ disp(p); pr=ready; printf(" ****当前就绪队列状态为: "); /*显示就绪队列状态*/ while(pr!=NULL) { disp(pr); pr=pr->link; } } destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ { printf(" 进程 [%s] 已完成. ",p->name); free(p); } running() /* 建立进程就绪函数(进程运行时间到,置就绪状态)*/ { (p->rtime)++; if(p->rtime==p->ntime) destroy(); /* 调用destroy函数*/ else { (p->super)--; p->state='w'; sort(); /*调用sort函数*/ } } main() /*主函数*/ { int len,h=0; char ch; input(); len=space(); while((len!=0)&&(ready!=NULL)) { ch=getchar(); h++; printf(" The execute number:%d ",h); p=ready; ready=p->link; p->link=NULL; p->state='R'; check(); running(); printf(" 按任一键继续......"); ch=getchar(); } printf(" 进程已经完成. "); ch=getchar(); }

热门文章