7 1 作業排程演算法 先來先服務

2021-10-22 15:24:36 字數 1796 閱讀 7569

輸入n(n>0)個作業,輸入每個作業的名字,到達時間,服務時間,按照先來先服務演算法,計算每個作業的完成時間,周轉時間,帶權周轉時間(保留2位小數)。

輸入格式:

第一行輸入作業數目,第二行輸入作業的名字,第三行輸入到達時間,第四行輸入服務時間。

輸出格式:

按照到達時間從小到大排序,第一行輸出作業的名字,第二行輸出到達時間,第三行輸出服務時間,第四行輸出完成時間,第五行輸出完成時間,第六行輸出帶權周轉時間。

輸入樣例:

在這裡給出一組輸入。例如:

5

a b c d e

0 1 2 3 4

4 3 4 2 4

輸出樣例:

在這裡給出相應的輸出。例如:

作 業 名:a b c d e
**

#include

#include

#include

#include

struct yudi

; int main

(void)}

}for

(int i=

0; i<

n; i++)}

for(int i=

0; i<

n; i++

)

s[i].rt

=s[i].ft

-s[i].at

;for

(int i=

0; i<

n; i++

)

s[i]

.drt

=1.0

*s[i].rt

/s[i].st

;printf

("作 業 名:");

for(int i=

0; i<

n; i++

)else

printf

("%s "

,s[i]

.xiong);}

printf()

;for

(int i=

0; i<

n; i++

)else

printf

("%d "

,s[i].at

);}printf()

;for

(int i=

0; i<

n; i++

)else

printf

("%d "

,s[i].st

);}printf()

;for

(int i=

0; i<

n; i++

)else

printf

("%d "

,s[i].ft

);}printf()

;for

(int i=

0; i<

n; i++

)else

printf

("%d "

,s[i].rt

);}printf()

;for

(int i=

0; i<

n; i++

)else

printf

("%.2f "

,s[i]

.drt);

}return0;

}

先來先服務演算法

include stdio.h include include define getpch type type malloc sizeof type define null 0 struct pcb ready null,p typedef struct pcb pcb sort 建立程序進入後備作...

先來先服務和短作業優先排程演算法

先來先服務排程演算法 系統按照作業到達的先後次序來進行排程,或者說它優先考慮在系統中等待時間最長的作業,而不管該作業所需執行時間的長短,從後備作業佇列中選擇幾個最先進入該佇列的作業,將它們調入記憶體,為它們分配資源和建立程序。然後把它放入就緒佇列。當程序排程中才有fcfs演算法時,每次排程是從就緒的...

處理機排程 先來先服務排程(FCFS)

在多道程式系統中,排程的實質是一種資源分配。處理機排程是對處理機資源進行分配。處理排程演算法是指根據處理機分配策略所規定的的處理機分配演算法。此系列都是實現的非搶占的排程演算法。先來先服務排程 按照程序的先後進入次序進行排程 輸入 作業的數目,作業的到達時間與服務時間.輸出 作業的呼叫序列與其周轉時...