【操作系統】先來先服務

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.測試截圖