时间片轮转调度.docVIP

时间片轮转调度算法的实现 数据结构： typedef struct pcb /*进程控制块定义*/ { char pname[N]; /*进程名*/ int runtime; /*服务时间*/ int arrivetime; /*到达时间*/ char state; /*进程状态*/ struct pcb *next;/*联接指针*/ }PCB; 实验要求： 给出程序中使用的数据结构及符号说明 给出程序流程图和源程序，源程序中要附有详细的注释 输入：时间片，五个进程的进程名、到达时间、服务时间 输出：打印程序运行时的初值和运行结果，要求如下： （1）选中运行进程的名、运行后各进程控制块状态； （2）计算平均周转时间和带权平均周转时间。 总结收获体会及对该题解的改进意见和见解 输入 时间片 1 作业号 A B C D E 到达时间 1 2 3 4 5 开始时间 1 2 3 4 5 服务时间 4 3 5 2 4 输出 运行时刻: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 运行进程名: A B C D E A B C D E A B C E A C E C 运行后状态: R R R R R R R R C R R C R R C R C C head 数据结构的建立可参考实验一与数据结构书 源代码： /*****************操作系统实验二：模拟时间片轮转调度算法（头文件RR.h）*******************/ /*********定义进程控制块**********/ typedef struct pcb { char pname[5]; //进程名 int arrivetime; //到达时间 int runtime; //运行时间 char state; //运行后的状态 struct pcb *next; }PCB; /*************封装头结点，指针分别指向队头和队尾**************/ typedef struct { PCB *front,*rear; }queue; /****************进程队列置空******************************/ queue *init() { queue *head; head=(queue*)malloc(sizeof(queue)); head-front=NULL; head-rear=NULL; return head; } /******************检验进程队列是否为空******************/ int empty(queue *head) { return(head-front ? 0:1); } /***************进程队列入队，往后插入*******************/ queue *append(queue *head,char c[5],int a,int r,char s) { PCB *p; p=(PCB*)malloc(sizeof(PCB)); strcpy(p-pname,c);p-arrivetime=a; p-runtime=r;p-state=s; p-next=NULL; if(empty(head)) head-front=head-rear=p; else { head-rear-next=p; head-rear=p; } return head; } /******************创建进程队列***************************/ queue *creat(queue *head) { char c[5];char s=R; int a,r,i,n; printf(请输入共有几个进程:\n); scanf(%d,n); for(i=1;i=n;i++) { printf(请分别输入第%d个进程的到达时间、估计运行时间、以及进程名:\n,i); scanf(%d%d,a,r); gets(c); head=append(head,c,a,r,s); }