进程调度算法c语言

char state;//进程状态，包括R=run W=wait F=finish
struct pcb *next;
}pcb,ready[10];
struct pcb *creat(k)//测试通过
{
int a,t=0;
struct pcb *head,*p1,*p2;
{ int i; //printf函数只需输出一次就绪态或执行后的进程队伍就可以了，
struct pcb *p; //不需要执行所有的时间片，把时间片初和末轮转和时间片轮转都放到main函数里面
p=head;//将链表的头指针赋给p
for(i=0,j=0;i<n&&p!=null;i++)
{ if(p->artime<time)
{ ready[j++]=*p;//将进程赋给ready[0]，进程数k加1
p=p->next;//p向后移一位
}
else
{swap(p+n,p+n+1);
}
}
}
head=p;
}
return head;
}
void print(struct pcb *head,int number,int q)//head为ready的头指针，number是就绪态进程的个数……测试通过
head=creat(i);
printf(" 就绪进队伍打印表 \n");
printf(" 时间片 名称 到达时间 需要时间 优先级 已用时间 状态\n");
srand(time(0));
p1=head=(struct pcb *)malloc(LEN);
p1->netime=1+(int)(20.0*rand()/(RAND_MAX+1.0));
p1->priority=1+(int)(32.0*rand()/(RAND_MAX+1.0));
{ struct pcb *p;
int m,n;
p=head;
if(k>1)
{ for(m=0;m<k-1;m++)
{for(n=0;n<k-1-m;n++)
{if(p[n].priority>p[n+1].priority)//优先级越小越先执行
for(;q!=null;)
{ if(strcmp((*p).name,(*q).name)==0)
{q->priority=q->priority+1;
q->ustime=q->ustime+1;
break;
}
else
{q=q->next;
}
p=head;
for(i=0;i<number;i++)
{ if(h%2==1)
{printf("第%2d时间片初",q);
}
else
printf("第%2d时间片末",q);
printf("%7s",&(*p).name);
printf("%8d",p->artime);
for(a=1;a<k;a++)
{p2=(struct pcb *)malloc(LEN);
p2->netime=1+(int)(20.0*rand()/(RAND_MAX+1.0));
p2->priority=1+(int)(32.0*rand()/(RAND_MAX+1.0));
printf("%11d",p->netime);
printf("%10d",p->priority);
printf("%10d",p->ustime);
printf("%9c",p->state);
p++;
printf("\n");
}
printf(" ---------------------------------------------------------\n");
h=h+1;
}
void run(struct pcb *p,struct pcb *head)//进程执行优先级+1已用时间+1
{ struct pcb *q;
q=head;
p->priority=p->priority+1;
p->ustime=p->ustime+1;
p2->artime=t++;
p2->ustime=0;
p2->state='W'ห้องสมุดไป่ตู้
scanf("%s",&(*p2).name);printf("\n");
printf("进程名称：%s\n",&(*p2).name);
printf("进程到达时间：%d\n",p2->artime);
x=0;//重置x的值
ready0=join(head,i,j);//重新加入重新排序
ready0=sort(ready0,x);
}
else
{ready0=sort(ready0,x);//再次排序就可以了
}
print(ready0,x,j);//打印出执行后的进程队伍
printf("进程需要时间片：%d\n",p1->netime);
printf("进程优先级：%d\n",p1->priority);
printf("进程已用时间:%d\n",p1->ustime);
printf("进程状态：%c\n",'W');
p1->next=NULL;
{head=p->next;
break;
}
else
{if(strcmp((p->next)->name,(*n).name)==0)
{p->next=p->next->next;
break;
}
else
{p=p->next;
#include<stdio.h>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
#define LEN sizeof(struct pcb)
#define null 0
static int x=0,h=1;
p1->next=p2;
p1=p1->next;
}
return head;
}
struct pcb *join(struct pcb *head,int n,int time)//…………测试通过
{ int i,j;
struct pcb *p;//p表示进程的指针，q表示就绪态的指针
p=p->next;
}
x=j;
return ready;
}
void swap(struct pcb *m,struct pcb *n)
{
struct pcb tmp;
tmp=*m;
*m=*n;
*n=tmp;
}
void *sort(struct pcb *head,int k)//sort函数是为了实现就绪态进程数组中的进程排序
p1->artime=t++;
p1->ustime=0;
p1->state='W';
printf("进程赋值：\n");
scanf("%s",&(*p1).name);printf("\n");
printf("进程名称：%s\n",&(*p1).name);
printf("进程到达时间：%d\n",p1->artime);
printf("进程需要时间片：%d\n",p2->netime);
printf("进程优先级：%d\n",p2->priority);
printf("进程已用时间:%d\n",p2->ustime);
printf("进程状态：%c\n",'W');
p2->next=NULL;
}
}
void *delete(struct pcb *n,struct pcb *head,int number)
{ int a;
struct pcb *p;
p=head;
for(a=0;a<number;)
{ if(strcmp((*p).name,(*n).name)==0)//头结点是要删除的结点