进程调度

题目： 

阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。

编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。

程序要求如下：

1）输出系统中进程的调度次序；

2）计算CPU利用率。

#include<stdio.h> #include<stdlib.h> struct PCB_type { int pid; //进程名 int state; //进程状态：2-执行状态，1-就绪状态，0-阻塞状态 int cpu_time; //运行需要CPU的时间 }; typedef struct QueueNode { struct PCB_type PCB; struct QueueNode *next; }QueueNode; //表示进程结点 QueueNode * ready_head; //ready队列队首指针 QueueNode * ready_tail; //ready队列队尾指针 QueueNode * blocked_head; //blocked队列队首指针 QueueNode * blocked_tail; //blocked队列队尾指针 QueueNode * a1; QueueNode * a2; int use_cpu=0;//记录CPU运行时间 int x=0; int unuse_cpu=0;//记录CPU空闲时间 void Initready(QueueNode *q,int sign1,int n);//创建就绪队列 void Initblocked(QueueNode *q,int sign2,int m);//创建阻塞队列 void start_state(int n,int m); void dispath(int t); //模拟进程调度 double calculate(); //计算CPU的利用率 void main() { int n,m,t;//n表示就绪状态，m表示阻塞状态，t表示时间片 printf("输入n,m,t的值:"); scanf("%d",&n); scanf("%d",&m); scanf("%d",&t); ready_head=(QueueNode *)malloc(sizeof(QueueNode)); ready_tail=(QueueNode *)malloc(sizeof(QueueNode)); ready_head->next=ready_tail->next=NULL; blocked_head=(QueueNode*)malloc(sizeof(QueueNode)); blocked_tail=(QueueNode*)malloc(sizeof(QueueNode)); blocked_head->next=blocked_tail->next=NULL; start_state(n,m); printf("输出时间片轮转顺序:/n"); dispath(t); printf("/n"); printf("CPU利用率为%0.4lf /n",calculate()); } void Initready(QueueNode *q,int sign1,int n) { static int num=0; num++; if(num<=n) { if(sign1==0) { ready_head->next=q; ready_tail->next=q; a1=q; } else { a1->next=q; a1=q; ready_tail->next=a1; } } else { printf("输入数据出现错误/n"); return ; } } void Initblocked(QueueNode *q,int sign2,int m) { static int num=0; num++; if(num<=m) { if(sign2==0) { blocked_head->next=q; blocked_tail->next=q; a2=q; } else { a2->next=q; a2=q; blocked_tail->next=a2; } } else { printf("输入数据出现错误/n"); return ; } } void start_state(int n,int m) { int i,sign1=0,sign2=0; QueueNode *q; for(i=1;i<=n+m;i++) { q=(QueueNode*)malloc(sizeof(QueueNode)); printf("第%d个PCB的名称:",i); scanf("%d",&q->PCB.pid); printf(" 状态:",i); scanf("%d",&q->PCB.state); printf(" 时间:",i); scanf("%d",&q->PCB.cpu_time); q->next=NULL; if(q->PCB.state==1) { if(sign1==0) { Initready(q,sign1,n); sign1=1; } else Initready(q,sign1,n); } else if(q->PCB.state==0) { if(sign2==0) { Initblocked(q,sign2,m); sign2=1; } else Initblocked(q,sign2,m); } } } void dispath(int t) { QueueNode *q,*p; int sign=1; while(ready_head->next||blocked_head->next) { if(ready_head->next) { q=ready_head->next; q->PCB.cpu_time--; printf("%d",q->PCB.pid); use_cpu++; if(q->next) { ready_head->next=q->next; if(q->PCB.cpu_time) { ready_tail->next->next=q; ready_tail->next=q; q->next=NULL; } else { free(q); } } else { if(q->PCB.cpu_time==0) { ready_head->next=ready_tail->next=NULL; free(q); } } } else { unuse_cpu++; printf(" "); } x++; //printf(" "); if(x%t==0&&blocked_head->next) { p=blocked_head->next; blocked_head->next=p->next; if(ready_head->next) { ready_tail->next->next=p; ready_tail->next=p; p->next=NULL; } else { ready_head->next=p; ready_tail->next=p; p->next=NULL; } } } } double calculate() { return (double)use_cpu/(use_cpu+unuse_cpu); }