优先数调度算法实现.docVIP

#include stdafx.h #include stdio.h #include malloc.h #include string.h #include stdlib.h struct PCB //定义一个进程结点数据域 { char name[3]; //进程名 int run_time; //运行时间 int level; //优先数 char state; //运行状态 struct PCB *next; //指向下一个结点的指针 }; struct PCB *creat() //创建一个函数，用于返回一个链表 { int i = 1; int time, slevel; //用来存储用户输入 struct PCB *head, *tail, *temp, *previous; //申明指针 char PCB_name[5][3] = {P1, P2, P3, P4, P5}; //初始化进程名数组 temp = (struct PCB *)malloc(sizeof(struct PCB)); //给temp指针分配内存 printf(请输入第1个结点的优先数: ); scanf(%d, slevel); printf(请输入第1个结点的运行时间: ); scanf(%d, time); temp-level = slevel; //将输入的优先数赋值给temp结点的优先数 strcpy(temp-name, PCB_name[0]); //将PCB_name[0]复制给temp结点 temp-next = NULL; //temp结点的下一个为空 temp-run_time = time; //获取输入的运行时间 temp-state = R; //运行状态为就绪 head = tail = temp; //指向当前第一个结点 while (i != 5) //i的初值为1，这里不等于5，意思就是继续添加四个结点 { temp = (struct PCB *)malloc(sizeof(struct PCB)); //分配一段新的内存给temp printf(请输入第%d个结点的优先数: , i + 1); scanf(%d, slevel); printf(请输入第%d个结点的运行时间: , i + 1); scanf(%d, time); temp-level = slevel; //同上 strcpy(temp-name, PCB_name[i]); temp-run_time = time; temp-state = R; if (temp-level head-level) //比较当前定义的结点的优先数与head的优先数，同时head指向的结点的优先数是最大的 { temp-next = head; //如果前定义的结点的优先数与head的优先数大，则head指向当前定义的结点 head = temp; } else { previous = head; while (previous-next != NULL) //如果比优先数最大的结点小，则继续与后面的节点进行比较，知道找到一个合适的位置，即为比前面结点的优先数大，比后面的小 { if ((temp-level = previous-level) (temp-level = (previous-next)-level)) { temp-next = previous-next; //交换两个结点的位置 previous-next = temp; break; } else { previous = previous-next; //实现往后移 } } if (previous-next == NULL) //如果没有找到比当前结点小的，则将当前结点放在最后面 { tail-next = temp; temp-next = NULL; tail = temp; } } i++; } return (head); //返回一个链表的头结点 } void display(struct PCB *p) //用于输出当前链表中各结点的状态 {