1实验一进程管理参考代码.doc

#includestdio.h #includestdlib.h #includestring.h #define NULL 0 int number=0;//进程数 //进程的内容结构体 struct node { int a; char ch; }; struct process //进程PCB结构体 { int pid; //进程标识 int priority; //优先级 float luntime; //lun轮转时间 float zhantime; //zhan占用CPU时间 char status; //状态，a表示执行，b表示动态就绪 node *content; //进程内容 struct process *next; }; struct process *ready,*present,*p,*q;//present正在执行进程指针，ready就绪进程队列指针 //换出进程函数 void outchange(int a) { p=ready; while(p-pid!=ap!=NULL) { q=p; p=p-next; } if(p==NULL) { printf(该进程不在内存里!\n); return; } if(p==ready) { ready=ready-next; } else { q-next=p-next; //把目标进程换出来，即把目标进程从就绪队列中移出来 } } //杀死正在运行进程函数 void kill() { present-next=NULL; printf(运行的进程已经杀死!\n); return; } //创建新进程后与正在运行进程比较优先级并根据优先级判断谁该占用处理机 int compare() { int i,j; p=ready; while(p!=NULL) { q=p; p=p-next; //q指向进程的末尾，即新建的进程 } i=q-priority; //i代表新进进程的优先级 j=present-next-priority; //j代表正在执行进程的优先级 if(ij) //如果新建的进程的优先级高于正在执行程序的优先级 { p=ready; if(p==q) //就绪队列的进程中只有一个进程。也就是那个新建的进程 { ready=present-next; p-content=(node*)malloc(sizeof(node)); p-content-a=9; p-content-ch=c; present-next=p; //把处理机交给优先级高的新进程 return 1; } else{ while(p-next!=q) { p=p-next; } //执行完后 p 指针在 q指针前面 p-next=present-next; //将正在执行的进程放置p的后面 q-content=(node*)malloc(sizeof(node)); q-content-a=9; q-content-ch=c; present-next=q; //将q放置在正在执行列表中，把处理机交给优先级高的进程 present-next-next=NULL; return 1; } } else return -1; } void main() { int execute();//定义函数 void kill();//定义杀死函数 void check();//定义查看函数 void communication(int);//定义通信函数 present=(process*)malloc(sizeof(process)); present-next=NULL; ready=(process*)malloc(sizeof(process)); ready-next=NULL; ready-pid=1; ready-priority=6; ready-lu