#include"stdlib.h"
#define ready 1
#define run 2
struct pcb
{
int priority; /*进程的优先级*/
int state; /*进程的状态:可以有run、ready、finish(可有可无)*/
进程需要运行的时间*/
int time; /*进程已运行的时间*/
指向下一个进程PCB的指针*/
typedef struct pcb PCB;
PCB *head=NULL;
/*此函数用于创建进程队列*/
void create(void)
{ PCB *p, *q;
int n,i;
printf("Enter the number of the process:");
输入要创建的进程的数量*/
创建一个表头结点*/
p=head;
用循环来创建指定个结点*/
}
/*删除执行完毕的进程*/
void delete(PCB *head,PCB *p)
{PCB *q;
q=head;
while(q->next!=p)
q=q->next;
q->next=p->next;
free(p);
}
/*找出执行时间最短的进程*/
PCB *getminneedtime(PCB *head)
{PCB *p,*q;
p=head->next;
q=p->next;
{if(p->needtime>q->needtime)
}
return(p);
}
/*找出优先级最高的进程*/
PCB *getpriority(PCB *head)
{PCB *p,*q;
p=head->next;
q=p->next;
while(q)
{if (p->priority>q->priority)
p=q;
}
return (p);
}
/*时间片轮转*/
void RR (void)
{ PCB *p,*q,*r;
int time;
printf("input the time:\\n ");
scanf("%d",&time);
for(p=head->next;p->next;p=p->next)
{r=p;}
while(head->next)
{选出就绪队列的第一个进程*/
p->state=run;
输出该进程的信息*/
时间片内，进程运行结束否*/
if(q!=NULL) /*输出就绪队列中的进程信息*/
{
}
if(p->runtime==p->needtime)
{delete(head,p);
}
else
{head->next=p->next;
r->next=p;
r=p;
r->state=ready;
r->next=NULL;
}}
}
/*优先权调度算法*/
void HPF (void)
{PCB *p,*q;
int flag=1;
while(head->next)
{ if(flag==1)
调用“找出执行时间最短的进程”函数*/
} /*将选出的进程的状态改为“run”*/
输出该进程的信息*/
输出就绪队列中的进息*/
{if(q!=p)
}
}
将该运行结束的进程删除掉*/
}
}
/*短作业优先*/
void SJF (void)
{PCB *p,*q;
while(head->next)
{ p=getminneedtime(head); /*调用“找出执行时间最短的进程”函数*/
将选出的进程的状态改为“run”*/
输出该进程的信息*/
输出就绪队列中的进程信息*/
{if(q!=p)
}
d将该运行结束的进程删除掉*/
}
}
/*输出菜单*/
void printfunc(void)
printf(" * 1-create *\\n");
printf(" * 2-SJF *\\n");
printf(" * 3-HPF *\\n");
printf(" * 4-RR *\\n");
printf(" * 0-exit *\\n");
}
/*主函数*/
main()
{int choice;
printfunc();
do
{printf("please input the number:");
scanf("%d",&choice);
getchar();
switch (choice)
{case 1:
就绪队列没有进程，请先创建进程\\n");
就绪队列没有进程，请先创建进程\\n");
就绪队列没有进程，请先创建进程\\n");
}
}
while(1);
}下载本文
