資源簡介
包括實驗題目,代碼及運行結果
實驗3作業調度(2學時)
一、實驗目的
對作業調度的相關內容作進一步的理解,明白作業調度的主要任務。通過編程掌握作業調度的主要算法。
二、實驗內容
編寫程序實現作業調度算法,并驗證程序的正確性。
三、實驗要求
1、對于給定的一組作業, 給出其到達時間和運行時間,例如下表所示:
作業名 A B C D E F
到達時間 0 2 5 5 12 15
服務時間 6 50 20 10 40 8
2、分別用先來先服務算法、短作業優先和響應比高者優先三種算法給出作業的調度順序。
3、計算每一種算法的平均周轉時間及平均帶權周轉時間并比較不同算法的優劣
代碼片段和文件信息
#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;?//?作業數
char?name?=?‘A‘;
void?input(){
????//freopen(“in.txt““r“stdin);
????cout?<“請輸入作業數目:“;
????cin?>>?n;?cout?<????for(int?i=0;?i ????????cout?<“請輸入作業“?<????????cin?>>?work1[i].arrive?>>?work1[i].serve;?cout?<????????work1[i].init(char(name+i));
????????work2[i]?=?work3[i]?=?work1[i];
????}
}
//void?input(){
//????cout?<“請輸入作業數
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????4260??2018-06-13?21:34??main.cpp
?????文件???????33792??2018-05-09?15:13??實驗題目3.doc
?????文件???????54816??2018-05-14?20:51??新建?Microsoft?Word?文檔.docx
- 上一篇:大漠接口說明中文版-Ver 3.1233
- 下一篇:微機原理課程設計循環彩燈控制系統
評論
共有 條評論