資源簡介
包括實(shí)驗(yàn)題目,代碼及運(yùn)行結(jié)果
實(shí)驗(yàn)3作業(yè)調(diào)度(2學(xué)時(shí))
一、實(shí)驗(yàn)?zāi)康? 對作業(yè)調(diào)度的相關(guān)內(nèi)容作進(jìn)一步的理解,明白作業(yè)調(diào)度的主要任務(wù)。通過編程掌握作業(yè)調(diào)度的主要算法。
二、實(shí)驗(yàn)內(nèi)容
編寫程序?qū)崿F(xiàn)作業(yè)調(diào)度算法,并驗(yàn)證程序的正確性。
三、實(shí)驗(yàn)要求
1、對于給定的一組作業(yè), 給出其到達(dá)時(shí)間和運(yùn)行時(shí)間,例如下表所示:
作業(yè)名 A B C D E F
到達(dá)時(shí)間 0 2 5 5 12 15
服務(wù)時(shí)間 6 50 20 10 40 8
2、分別用先來先服務(wù)算法、短作業(yè)優(yōu)先和響應(yīng)比高者優(yōu)先三種算法給出作業(yè)的調(diào)度順序。
3、計(jì)算每一種算法的平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間并比較不同算法的優(yōu)劣
代碼片段和文件信息
#include?
#include?
#include?
using?namespace?std;
struct?node{
????char?name;
????int?arrive;
????int?serve;
????int?finish;
????int?wait;
????void?init(char?name){
????????this->name?=?name;
????????this->wait?=?0;
????????this->finish?=?-1;
????}
}work1[10]work2[10]work3[10];
int?n;?//?作業(yè)數(shù)
char?name?=?‘A‘;
void?input(){
????//freopen(“in.txt““r“stdin);
????cout?<“請輸入作業(yè)數(shù)目:“;
????cin?>>?n;?cout?<????for(int?i=0;?i ????????cout?<“請輸入作業(yè)“?<????????cin?>>?work1[i].arrive?>>?work1[i].serve;?cout?<????????work1[i].init(char(name+i));
????????work2[i]?=?work3[i]?=?work1[i];
????}
}
//void?input(){
//????cout?<“請輸入作業(yè)數(shù)
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????4260??2018-06-13?21:34??main.cpp
?????文件???????33792??2018-05-09?15:13??實(shí)驗(yàn)題目3.doc
?????文件???????54816??2018-05-14?20:51??新建?Microsoft?Word?文檔.docx
評論
共有 條評論