實驗二

 

#include"stdio.h"
#include"stdlib.h"    
typedef struct PCB      //定义进程控制块 
{     
    char ID[3];   //进程号  
    char name[10];   //进程名  
    char state;   //运行状态  
    int  arrivetime;  //到达时间  
    int  starttime;  //进程开始时间  
    int  finishtime;  //进程结束时间  
    int  servicetime;   //服务时间  
    float turnaroundtime;//周转时间   
    float weightedturnaroundtime;//带权周转时间  
    struct PCB *next;  //指向下个进程 
}pcb;    
int time;   //计时器 
int n;    //进程个数               
pcb *head=NULL,*p,*q; //进程链表指针  
void run_fcfs(pcb *p1) //运行未完成的进程 
{   
    time = p1->arrivetime > time? p1->arrivetime:time;   
    p1->starttime=time;   
    printf("\n现在时间是%d,开始运行作业%s\n",time,p1->name);  
    time+=p1->servicetime;  
    p1->state='T';   
    p1->finishtime=time;   
    p1->turnaroundtime=p1->finishtime-p1->arrivetime;   
    p1->weightedturnaroundtime=p1->turnaroundtime/p1->servicetime;   
    printf("ID  到达时间 开始时间 服务时间 完成时间 周转时间 带权周转时间 \n");   
    printf("%s%6d%10d%10d%8d%10.1f%10.2f\n",p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime); 
}   
void fcfs() //找到当前未完成的进程 
{    
    int i,j;    
    p=head;    
    for(i=0;i<n;i++)   
  {         
        if(p->state=='F')    
        {      
            q=p;    //标记当前未完成的进程     
            run_fcfs(q);    
        }    
        p=p->next;   
    } 
}    
void getInfo()          //获得进程信息并创建进程 
{   
    int num;   
    printf("\n作业个数:");  
    scanf("%d",&n);     
    for(num=0;num<n;num++)  
    {    
        p=(pcb *)malloc(sizeof(pcb));    
        printf("依次输入：\nID 进程名 到达时间 服务时间\n");    
        scanf("%s\t%s\t%d\t%d",&p->ID,&p->name,&p->arrivetime,&p->servicetime);   
        if(head==NULL) {head=p;q=p;time=p->arrivetime;}   
        if(p->arrivetime < time) time=p->arrivetime;   
        q->next=p;   
        p->starttime=0;   
        p->finishtime=0;    
        p->turnaroundtime=0;    
        p->weightedturnaroundtime=0;  
        p->next=NULL;   
        p->state='F';   
        q=p;          
} 
}    
void main()  
{   
    printf("先来先服务算法模拟");  
    getInfo();  
    p=head;  fcfs(); 
}

通過這次實驗,更深刻地瞭解了先來先服務的工作方法.