批處理系統(tǒng)作業(yè)調(diào)度實(shí)驗(yàn)報(bào)告

1、批處理系統(tǒng)作業(yè)調(diào)度一、實(shí)驗(yàn)?zāi)康?加深對(duì)作業(yè)概念的理解；深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)；二、實(shí)驗(yàn)要求編寫程序完成批處理系統(tǒng)中的作業(yè)調(diào)度，要求采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。實(shí)驗(yàn)具體包括：首先確定作業(yè)控制塊的內(nèi)容，作業(yè)控制塊的組成方式；然后完成作業(yè)調(diào)度；最后編寫主函數(shù)對(duì)所作工作進(jìn)程測(cè)試。三、實(shí)驗(yàn)原理：操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定的算法從系統(tǒng)中選取若干作業(yè)把它們裝入主存儲(chǔ)器，使它們有機(jī)會(huì)獲得處理器運(yùn)行，這項(xiàng)工作被稱為“作業(yè)調(diào)度”。實(shí)現(xiàn)這部分功能的程序就是“作業(yè)調(diào)度程序”。四、實(shí)驗(yàn)內(nèi)容：編寫程序完成批處理系統(tǒng)中的作業(yè)調(diào)度，要求采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。實(shí)現(xiàn)具體包括

2、：首先確定作業(yè)控制塊的內(nèi)容和組成方式；然后完成作業(yè)調(diào)度；最后編寫主函數(shù)，對(duì)所做工作進(jìn)行測(cè)試。五、提示講解: 作業(yè)調(diào)度的實(shí)現(xiàn)主要有兩個(gè)問題：一個(gè)是如何將系統(tǒng)中的作業(yè)組織起來；另一個(gè)是如何進(jìn)行作業(yè)調(diào)度。為了將系統(tǒng)中的作業(yè)組織起來，需要為每個(gè)進(jìn)入系統(tǒng)的作業(yè)建立檔案以記錄和作業(yè)相關(guān)的信息，例如，作業(yè)名、作業(yè)所需資源、作業(yè)執(zhí)行時(shí)間、作業(yè)進(jìn)入系統(tǒng)的時(shí)間、作業(yè)信息在存儲(chǔ)器中的位置、指向下一個(gè)作業(yè)控制塊的指針等信息。這個(gè)記錄作業(yè)相關(guān)信息的數(shù)據(jù)塊稱為作業(yè)控制塊（JCB ）,并將系統(tǒng)中等待作業(yè)調(diào)度的作業(yè)控制塊組織成一個(gè)隊(duì)列，這個(gè)隊(duì)列稱為后備隊(duì)列。當(dāng)進(jìn)行作業(yè)調(diào)度時(shí)，從后備隊(duì)列中查找選擇作業(yè)。由于實(shí)驗(yàn)中沒有實(shí)際作業(yè)，

3、作業(yè)控制塊中的信息內(nèi)容只使用了實(shí)驗(yàn)中需要的數(shù)據(jù)。作業(yè)控制塊中首先應(yīng)該包括作業(yè)名；其次是作業(yè)所需資源（內(nèi)存大小、打印機(jī)的數(shù)量和磁帶機(jī)的數(shù)量）；采用響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法，為了計(jì)算響應(yīng)比，還需要有作業(yè)的估計(jì)執(zhí)行時(shí)間、作業(yè)在系統(tǒng)中的等待時(shí)間；另外，指向下一個(gè)作業(yè)控制塊的指針必不可少。將作業(yè)控制塊組織成一個(gè)隊(duì)列，實(shí)驗(yàn)中采用靜態(tài)鏈表的方式模擬作業(yè)的后備隊(duì)列，作業(yè)隊(duì)列頭指針定義為：int *head;實(shí)驗(yàn)中，內(nèi)存采用可移動(dòng)的動(dòng)態(tài)分區(qū)管理方法，即只要內(nèi)存空閑區(qū)總和比作業(yè)大就可以滿足作業(yè)對(duì)內(nèi)存的需求；對(duì)打印機(jī)和磁帶機(jī)這兩種獨(dú)占設(shè)備采用靜態(tài)分配法，即作業(yè)執(zhí)行前必須獲得所需資源，并且執(zhí)行完才歸還。采用響應(yīng)比高

4、者優(yōu)先調(diào)度算法進(jìn)行調(diào)度時(shí)，必須計(jì)算出系統(tǒng)中所有滿足必要條件作業(yè)的響應(yīng)比，從中選擇響應(yīng)比最高的一個(gè)作業(yè)裝入主存儲(chǔ)器分配資源。由于是實(shí)驗(yàn)，所以就將作業(yè)控制塊出隊(duì)，并輸出作業(yè)名代替裝入處存儲(chǔ)器，同時(shí)修改系統(tǒng)的資源數(shù)量。假設(shè)系統(tǒng)資源情況：主存64KB（Memory）（以KB為單位分配）、4臺(tái)磁帶機(jī)（Tape）和2臺(tái)打印機(jī)（Pinter）。六、實(shí)驗(yàn)程序設(shè)計(jì)#include "stdafx.h"#include <iostream> using namespace std;#include <string>#include "JCB.h"cl

5、ass JCB public:int creat(int name, int length, int tape, int printer, int waittime, int runtime );void shedule(JCB *head);JCB *next;JCB();virtual JCB();private:int name;int printer;int tape;int waittime;int runtime; long length;int JCB:creat(int name, int length, int tape, int printer, int waittime,

6、 int runtime) this->name=name;this->printer=printer;this->tape=tape;this->waittime=waittime;this->runtime=runtime;this->length=length; return 0;void JCB:shedule(JCB *head)JCB *p,*q;JCB *k1,*k2;long temp;int a;longmemory=65536; int tape=4; int printer=2;q=head;p=q->next;cout<&

7、lt;"運(yùn)行次序?yàn)椋?quot;<<endl;while(p!=NULL)a=0;k1=k2=NULL; while(p!=NULL) if(p->length>memory|p->tape>tape|p->printer>printer)cout<<p->name << "作業(yè)不滿足條件不能執(zhí)行"<<endl;k1=p;p=p->next ;delete k1;q->next=p; else temp= (p->runtime+p->waittime

8、 )/p->runtime; if(a<temp) a=temp; k1=q; k2=p; q=p; p=q->next; if(k2!=NULL) cout<<k2->name<<"作業(yè)執(zhí)行"<<endl; p=k2; k2=k2->next ; delete p; k1->next=k2; q=head; p=q->next;int main()JCB *head;JCB *p;head=new JCB; head->next=NULL;p=head;int a=0;int name;i

9、nt printer;int tape;int waittime;int runtime;int length;cout<<"輸入作業(yè)相關(guān)數(shù)據(jù)(以作業(yè)大小為負(fù)數(shù)停止輸入"<<endl;cout<<"輸入作業(yè)名、作業(yè)大小、磁帶機(jī)數(shù)、打印機(jī)數(shù)、等待時(shí)間、估計(jì)執(zhí)行時(shí)間"<<endl; cin >> name; cin >> length; cin >> tape; cin >> printer; cin >> waittime; cin >> runtime; while(length>0) p->next=new JCB; p=p->next; a=p->creat( name, length,tape,printer, waittime, runtime ); cout<<endl; p->next=NULL; cin >> name; cin >> len