【操作系统】先来先服务

1.算法原理

　　　　作业调度算法先来先服务：作业个数n,每个作业的到达时间为t1,t2,...,tn,服务时间为s1,s2,...,sn.先到的作业先进入cpu处理，其他作业等待。每个作业的周转时间=完成时间-到达时间，带权周转时间=周转时间/服务时间。平均周转时间=所有作业的周转时间/作业个数，平均带权周转时间=所有作业的带权周转时间/作业个数。

2.模块分析

　　　　数据结构：

　　　　定义一个结构体表示JCB，其中包括：进程名，到达时间，开始时间，服务时间，完成时间，周转时间，带权周转时间。

利用3个函数模拟FCFS。输入函数，FCFS核心函数，输出函数。

　　　　　

3.流程图

4.代码实现

#include<iostream>
#include<algorithm> 
using namespace std;
struct P{
    int num;//进程编号 
    int arrivedtime;//到达时间 
    int starttime;//开始时间 
    int servivetime;//服务时间 
    int finishtime;//完成时间 
    double zhouzhuantime;//周转时间 
    double avezztime;//带权周转时间 
};
P p[100];
//按照到达时间升序排列 
bool cmp(P p1,P p2){
    return p1.arrivedtime<p2.arrivedtime;    
}
void inputP(int n){
    for(int i=0;i<n;i++){
        p[i].num=i+1;
        cin>>p[i].arrivedtime>>p[i].servivetime;
        p[i].starttime=0;
        p[i].avezztime=p[i].finishtime=p[i].zhouzhuantime=0;
    }
}

void FCFS(int n){
    //sort(p,p+n,cmp);//根据到达时间排序 
    int i;
    for(i=0;i<n;i++){
        if(i==0){
            p[i].starttime=p[i].arrivedtime;
        }
        else {
            p[i].starttime=p[i-1].finishtime;
        }
        p[i].finishtime=p[i].starttime+p[i].servivetime;
        p[i].zhouzhuantime=p[i].finishtime-p[i].arrivedtime;
        p[i].avezztime=p[i].zhouzhuantime/p[i].servivetime;
    }
    
} 
void printP(int n){
    int i; 
    double a=0,b=0;
    cout<<"num"<<"  "<<"到达时间"<<"  "<<"服务时间"<<"  "<<"开始时间"<<"  "<<"完成时间"<<"  "<<"周转时间"<<"  "<<"带权时间"<<endl; 
    for(i=0;i<n;i++){
        cout<<p[i].num<<"      "<<p[i].arrivedtime<<"       "<<p[i].servivetime<<"         "<<p[i].starttime<<"         "<<p[i].finishtime<<"          "<<p[i].zhouzhuantime<<"        "<<p[i].avezztime;
        a+=p[i].zhouzhuantime;
        b+=p[i].avezztime;
        cout<<endl;
    }
    cout<<"平均周转时间"<<a/n<<endl;
    cout<<"平均带权周转时间"<<b/n<<endl;
}


int main(){
    int n;
    cin>>n;
    inputP(n);
    FCFS(n);
    printP(n);
    return 0;
} 

5.测试截图