2022年操作系统-FCFS与FJS算法-作业调度算法 .pdf

《2022年操作系统-FCFS与FJS算法-作业调度算法 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统-FCFS与FJS算法-作业调度算法 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一 实验项目名称：作业调度算法二 实验目的：加深作业概念的理解模拟先来先服务 (FCFS)与短作业优先调度算法 (SJF)三 实验要求：模拟先来先服务 (FCFS)与短作业优先调度算法 (SJF) 运行四 实验原理：作业调度算法1） 先来先服务调度算法先来先服务 (FCFS)调度算法是一种最简单的调度算法，每次调度都从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存， 为它们分配资源、创建进程，然后放入就绪队列。2） 短作业优先调度算法短作业优先调度算法 (SJF)， 是指对短作业优先调度的算法。 短作业优先 (SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的

2、作业，将它们调入内存运行。五 算法分析：#includestdio.h #define N 50 void main() void fcfs(); void sjf(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 10 页 - - - - - - - - - int a; while(true) printf(nn); printf(tt/*/); printf(ntt/* 1、fcfs 调 度*/); printf(ntt/* 2、sjf 调 度*/); prin

3、tf(ntt/* 0、 退出*/n); printf(tt/*/); printf(nnt 请选择菜单项： t); scanf(%d,&a); printf(n); switch(a) case 1: fcfs();break; case 2: sjf();break; default: break; if(a!=1&a!=2) break; void fcfs() int i,j,n,min,px; float sum1,sum2; printf(t 请输入有 n个进程 (0n50|n=0) printf(nt 请重新输入：); scanf(%d,&n); printf(nn); struc

4、t Gzuo int id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时刻float zt; /周转时间float dczt; /带权周转时间; Gzuo aN; for(i=0;i=0;j-) for(i=0;iai+1.dt) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; a0.wct=a0.st+a0.dt; a0.zt=(float)a0.st; a0.d

5、czt=a0.zt/a0.st; for(i=1;iai-1.wct) ai.wct=ai.dt+ai.st; ai.zt=(float)ai.st; ai.dczt=ai.zt/ai.st; else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 10 页 - - - - - - - - - ai.wct=ai-1.wct+ai.st; ai.zt=(float)(ai.wct-ai.dt); ai.dczt=ai.zt/ai.st; printf(t1、按 id 号

6、依次输出 n); printf(t2、按完成顺序依次输出n); printf(nt 请选择输出顺序 :t); scanf(%d,&px); printf(nid ：到达时间 t 服务时间 t 完成时间 t 周转时间 t 带权周转时间n); sum1=0; sum2=0; switch(px) case 2: for(i=0;in;i+) printf(%d ：%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.st,ai.wct,ai.zt,ai.dczt); sum1+=ai.zt; sum2+=ai.dczt; printf(n 平均周转时间： %.2fn,sum

7、1/n); printf(n 平均带权周转时间： %.2fnn,sum2/n); break; case 1: for(j=0;jn;j+) for(i=0;in;i+) if(ai.id=j+1) printf(%d ：%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.st,ai.wct,ai.zt,ai.dczt); sum1+=ai.zt; sum2+=ai.dczt; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - -

8、 - - - - - - printf(n 平均周转时间： %.2fn,sum1/n); printf(n 平均带权周转时间： %.2fnn,sum2/n); break; default: break; void sjf() int i,j,n,min,px; int b=0,z; float sum1,sum2; printf(ntt 请输入有 n个进程 (0n50|n=0) printf(nt 请重新输入：); scanf(%d,&n); printf(n); struct Gzuo int id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时

9、刻float zt; /周转时间float dczt; /带权周转时间; Gzuo aN; for(i=0;i=0;j-) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 10 页 - - - - - - - - - for(i=0;iai+1.dt) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id

10、=min; if(ai.dt=ai+1.dt&ai.stai+1.st) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; a0.wct=a0.st+a0.dt; a0.zt=(float)a0.st; a0.dczt=a0.zt/a0.st; for(i=1;ia0.wct) ; else b=b+1; for(j=b-1;j=1;j-) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - -

11、 - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 10 页 - - - - - - - - - for(i=1;iai+1.st) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; for(i=1;iai-1.wct) ai.wct=ai.dt+ai.st; ai.zt=(float)ai.st; ai.dczt=ai.zt/ai.st; else ai.wct=

12、ai-1.wct+ai.st; ai.zt=(float)(ai.wct-ai.dt); ai.dczt=ai.zt/ai.st; for(j=i+1,b=j;jai.wct) ; else b=b+1; for(j=b-1;j=i;j-) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 10 页 - - - - - - - - - for(z=i;zaz+1.st) min=az.dt; az.dt=az+1.dt; az+1.dt=min; min=az.st; az

13、.st=az+1.st; az+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; printf(nt 请选择输出顺序 n); printf(t1、按 id 号依次输出 n); printf(t2、按完成顺序依次输出n); scanf(%d,&px); printf(nid ：到达时间 t 服务时间 t 完成时间 t 周转时间 t 带权周转时间n); sum1=0; sum2=0; switch(px) case 2: for(i=0;in;i+) printf(%d ：%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.

14、st,ai.wct,ai.zt,ai.dczt); sum1+=ai.zt; sum2+=ai.dczt; printf(n 平均周转时间： %.2fn,sum1/n); printf(n 平均带权周转时间： %.2fnn,sum2/n); break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - case 1: for(j=0;jn;j+) for(i=0;in;i+) if(ai.id=j+1) printf(%d ：

15、%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.st,ai.wct,ai.zt,ai.dczt); sum1+=ai.zt; sum2+=ai.dczt; printf(n 平均周转时间： %.2fn,sum1/n); printf(n 平均带权周转时间： %.2fnn,sum2/n); break; default: break; 六 截图FCFS：SJF：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - -

16、 - - 七 实验总结：比如有 3 个进程，到达时间分别为2 3 5 服务时间分别为2 4 3 FCFS 算法运行顺序为:1 2 3 SJF算法运行作业的顺序为： 1 3 2 FCFS 算法的平均周转时间为4.33，平均带权周转时间1.42 SJF算法的平 a均周转时间为 5.33，平均带权周转时间1.50 SJF算法的平均周转时间和平均带权周转时间比FCFS算法的平均周转时间和平均带权周转时间的低。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -