操作系統(tǒng)實(shí)驗(yàn)二作業(yè)調(diào)度

1、實(shí)驗(yàn)業(yè)調(diào)度實(shí)：學(xué)號班級：軟工133實(shí)驗(yàn)業(yè)調(diào)度實(shí)：學(xué)號班級：軟工133一. 目的要求二實(shí)習(xí)內(nèi)容1、編寫并調(diào)試一個(gè)單道處理系統(tǒng)的作業(yè)等待模擬程序作業(yè)等待算法：分別采用先來先服務(wù)（FCFS），最短作業(yè)優(yōu)先（SJF）應(yīng)比高者優(yōu)先（HRN）2、編2、編寫并調(diào)度一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序3、編寫并調(diào)3、編寫并調(diào)試一個(gè)多道程序系統(tǒng)的作業(yè)調(diào)度模擬程序結(jié)結(jié)源代碼#include #include #include#definegetpch(type)structjcb源代碼#include #include #include#definegetpch(type)structjcbchar name10;

2、 char se狀態(tài)rtime到達(dá)時(shí)間 stimentime需要運(yùn)行的時(shí)間 ftime; /完成時(shí)間float ztime; /周轉(zhuǎn)時(shí)間 floatqztime;/帶權(quán)周轉(zhuǎn)時(shí)間 float super; /響應(yīng)比structjcbtypedefstructjcb () /f(n輸入作業(yè)數(shù)for(i=0;iname); JCB* pr=ready; returnvoidvoidvoidvoidJCBfor(i=0;in;e=F) ready=ready-p= running(select);/調(diào)用running()voidcalculateJCB *temp; voidJCB*max; for(

3、i=0;in;e=F) ready=voidJCB*max; for(i=0;in;e=F) ready=ready-p= running(select);/調(diào)用running()main*主函數(shù)1.先來先服務(wù) 2.elseelsef(nn 進(jìn)程已經(jīng)完成f(n%d 個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間是：%f,n,allztime/n); f(n%d 個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間是：%fn,n,allqztime/n);return#include #includeelsef(nn 進(jìn)程已經(jīng)完成f(n%d 個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間是：%f,n,allztime/n); f(n%d 個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間是：%fn,

4、n,allqztime/n);return#include #include #include#definegetpch(type)n,mn,mtimes=0;allram=0,allresource=0; /allram用來模擬系統(tǒng)總共的內(nèi)存，allresource用來模擬系統(tǒng)總共struct char name10; /作業(yè)名 reachtime; /作業(yè)到達(dá)時(shí)間 stime; /作業(yè)開始時(shí)間 runtime已經(jīng)運(yùn)行了的時(shí)間 ntime作業(yè)需要運(yùn)行的時(shí)間 ram; /作業(yè)要占用的內(nèi)存 ftime; /作業(yè)完成時(shí)間floatztimefloatqztime;/作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間 char se

5、; /作業(yè)狀態(tài)structjcb*nexttypedefstructjcbvoidvoidfor(i=0;iname); m-voidcheckJCB* e reachtime e reachtime voidrunning()/JCB*for(t=runlink;voidrunning()/JCB*for(t=runlink; q-s e=R; q-for(temp=runlink;temp-next!=NULL;) q-main f(n%d 個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間是：%f,n,allztime/n); f(n%d 個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間是：%fn,n,allqztime/n);return

6、#include #include #include#definegetpch(type)main f(n%d 個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間是：%f,n,allztime/n); f(n%d 個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間是：%fn,n,allqztime/n);return#include #include #include#definegetpch(type)n,mn,mtimes=0;allram=0,allresource=0; /allram用來模擬系統(tǒng)總共的內(nèi)存，allresource用來模擬系統(tǒng)總共struct charname10;/作業(yè)名 char se; /作業(yè)狀態(tài)reachtime;

7、/作業(yè)到達(dá)時(shí)間 stime; /作業(yè)開始時(shí)間 runtime已經(jīng)運(yùn)行了的時(shí)間 ntime作業(yè)需要運(yùn)行的時(shí)間 ram; /作業(yè)要占用的內(nèi)存 ftime; /作業(yè)完成時(shí)間 floatztimefloatqztime作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間 struct jcb *next; /結(jié)構(gòu)體指針typedefstructjcbvoidsort* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)JCB, ) /else/* 進(jìn)程比較優(yōu)先級typedefstructjcbvoidsort* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)JCB, ) /else/* 進(jìn)程比較優(yōu)先級-) /else=-voidfor(i=0;iname); m-voidcheckJCB* () /f(n%s 已完成.n,q-name); m-voidcheckJCB* e reachtime e reachtime voidrunning()/JCB*for(t=runlink; q-s e=R; q-q-for(te