操作系统fcfs和sjf及hrn算法

{
LNode *p;
p=L;
p->quan=quan(p,t);
//printf("%f\n",p->quan);
while(p->next)
{
p=p->next;
p->quan=quan(p,t);
//printf("%f\n",p->quan);
}
return L;
}
//在单链表L中查找第i个元素结点，找到返回指针，否则返回空
Get_LinkList(L,i)->zhout=t-Get_LinkList(L,i)->ta;//周转时间=完成时间-到达时间
Get_LinkList(L,i)->quan_zhout=(float)Get_LinkList(L,i)->zhout/Get_LinkList(L,i)->tf;//带权周转时间=周转时间/服务时间//转化为浮点型，
LinkList sjf_LinkList(LinkList L)
{
LNode *p,*q;
int i,j;
int t=0;//当前时间
for( i=0;i<(Length_LinkList(L));i++)
{
if(min_ta(L,i)>t)//每执行一个程序前，判断前一个程序完成后是否有时间空隙,如果有,当前时间改为为完成的程序中最小的到达时间
printf("%c",p->pid);
while(p->next)
{
i++;
p=p->next;
printf("%c",p->pid);
}
}
//链表的的输出
void printf(LinkList H)
{
LNode *p=H;int i=0;
printf("新程序%c到达时间为%d执行需%d秒\n",p->pid,p->ta,p->tf);
struct inode *next;
}LNode,*LinkList;
//单链表的创建当输入的x为0是结束
LinkList Create_LinkList()
{
LinkList L=NULL;
LNode *s;
int flag=0;
char x;int y,z;
printf("创建链表按照倒序插入输入0时结束链表\n");
{t=Get_LinkList(L,i)->ta+Get_LinkList(L,i)->tf;}
else if(Get_LinkList(L,i)->ta<=t)//如果这个程序的到达时间小于或等于当前时间，当前时间=当前时间+这个程序的服务时间
{t=t+Get_LinkList(L,i)->tf;}
L=Del_LinkList(L,j+1);//删除原来位置的q结点
}
if(q->ta==p->ta)
{
if(q->tf<p->tf)
{
L=Insert_LinkList(L,i,q);
L=Del_LinkList(L,j+1);
}
}
printf2(L);
}
printf("\n");
if(Get_LinkList(L,i)->ta>t)//如果这个程序到达时间大于当前时间,当前时间=这个程序的到达时间+这个程序的服务时间
{
if(p->ta>t)//如果p没到达则p、q交换
{
L=Insert_LinkList(L,i,q);//在链表L的第i个位置插入q结点
L=Del_LinkList(L,j+1);//删除原来位置的q结点
}
else if(p->ta<=t)//如果p到达，则判断两者的服务时间
{
if(q->tf<p->tf)
{
sum=Get_LinkList(L,i)->zhout+sum;
}
return sum/Length_LinkList(L);
}
//求链表中第i个结点后的结点中最小的到达时间
int min_ta(LinkList L,int i)
{
LNode *p;
p=L;
int min=Get_LinkList(L,i)->ta;//min初始为第一个节点的到达时间
{
LNode *p=L;
int j=1;
while(p->next)
{
p=p->next;j++;
}
return j;
}
//求平均带权周转时间
float avg_quan_zhou(LinkList L)
{
float sum=0;
for(int i=0;i<Length_LinkList(L);i++)
for(int i=1;i<=p->tf;i++)
{
printf("程序%c正在执行。。。还需%d秒\n",p->pid,p->tf+1-i);
Sleep(1000);
}
printf("程序%c结束\n",p->pid);
}
printf("平均周转时间为%3.2f,平均带权周转时间%3.2f\n",avg_zhou(H),avg_quan_zhou(H));
Get_LinkList(L,i)->zhout=t-Get_LinkList(L,i)->ta;//周转时间=完成时间-到达时间
Get_LinkList(L,i)->quan_zhout=(float)Get_LinkList(L,i)->zhout/Get_LinkList(L,i)->tf;//带权周转时间=周转时间/服务时间//转化为浮点型，
{
printf("i=%d ",i);
for(j=i+1;j<Length_LinkList(L);j++)
{
printf("j=%d ",j);
p=Get_LinkList(L, i);
q=Get_LinkList(L, j);
if(q->ta<p->ta)
{
L=Insert_LinkList(L,i,q);//在链表L的第i个位置插入q结点
{
sum=Get_LinkList(L,i)->quan_zhout+sum;
}
return sum/Length_LinkList(L);
}
//求平均周转时间
float avg_zhou(LinkList L)
{
float sum=0;
for(int i=0;i<Length_LinkList(L);i++)
for(int j=i+1;i<Length_LinkList(L);i++)
{
if(Get_LinkList(L,i)->ta<min)
min=Get_LinkList(L,i)->ta;
}
return min;
}
//链表的简单输出
void printf2(LinkList H)
{
LNode *p=H;int i=0;
s->next=p;
L=s;
return L;
}
p=Get_LinkList(L,i-1);
if(p==NULL)
{
printf("参数%d错误",i);
}
else
{
s=(LNode *)malloc(sizeof(LNode));
s->pid=q->pid;s->ta=q->ta;s->tf=q->tf;
printf("输入PID:");
scanf("%c",&x);
printf("输入到达时间:");
scanf("%d",&y);
printf("输入服务时间:");
scanf("%d",&z);
while( !(y==0&&z==0))
{
s=(LNode *)malloc(sizeof(LNode));
//Get_LinkList(L,i)->zhout=Get_LinkList(L,i)->zhout;Get_LinkList(L,i)->quan_zhout=Get_LinkList(L,i)->quan_zhout;//调试内容
}
printf("链表创建结束\n");
return L;
}
//计算优先权
float quan(LNode *p,int t)
{
float quan;
quan=(float)(t-(p->ta)+p->tf)/(float)p->tf;
return quan;
}
//初始化所有结点的优先权
LinkList init_quan(LinkList L,int t)