C++进程调度·算法-先来先服务

先来先服务调度算法(FCFS,first come first served) 
算法原理:进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队,谁第一个排,谁就先被执行,在它执行的过程中,不会中断它。

#include
#include

using namespace std;

struct process{

char name;
int  arrive;//到达时间
int service;//服务时间
int finish;//完成时间
int zhouzhuan;//周转时间
int daiquan;//带权周转时间
};

struct process a[10];

void input(process a[],int n)
{
    for(int i=0;i>a[i].name;
    cin>>a[i].arrive;
    cin>>a[i].service;
}
}

void print(process a[],int n)
{
for(int i=0;ia[j+1].arrive)
            {
                process temp = a[j];
                a[j] =a[j+1];
                a[j+1] = temp;
                flag=1;
            }
        }
        if(flag == 0)
            break;
    }
}

void fifs(process a[],int n)
{
    paixv(a,n);//排序
    a[0].finish = a[0].arrive+a[0].service;
    a[0].zhouzhuan = a[0].finish - a[0].arrive;
    a[0].daiquan = a[0].zhouzhuan/a[0].service;
    for(int i=1;i>n;
    input(a,n);
//    for(int i=0;i

 

你可能感兴趣的:(算法设计与分析)