




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、短作业(进程)优先调度算法1. 短作业(进程)优先调度算法SJ(P)F,是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机再重新调度。SJ(P)F调度算法能有效地降低作业(进程)的平均等待时间,提高系统吞吐量。该算法对长作业不利,完全未考虑作业的紧迫程度。2. 流程图开始获取进程信息按作业运行时间排序调用action,执
2、行进程输出结果结束1 / 103. 代码#include<iostream.h>#include<string.h>#include<stdlib.h>struct sjfchar name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;sjf a100;void input(sjf *p,int N) int i;printf("intput the process's name &
3、 arrivetime & servicetime:nfor exmple: a 0 100n");for(i=0;i<=N-1;i+)printf("input the %dth process's information:n",i+1);scanf("%s%f%f",&,&pi.arrivetime,&pi.servicetime);void Print(sjf *p,float arrivetime,float servicetime,float starttime,float
4、finishtime,float zztime,float dqzztime,int N)int k; printf("run order:"); printf("%s",);for(k=1;k<N;k+)printf("->%s",); printf("nthe process's information:n"); printf("nnametarrivetservicetstarttfinishtzztdqzzn"); for(k=0;k<
5、;=N-1;k+) printf("%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftn",,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime); /pai xuvoid sort(sjf *p,int N) for(int i=0;i<=N-1;i+) for(int j=0;j<=i;j+) if(pi.arrivetime<pj.arrivetime) sjf temp; temp=pi; pi=pj;
6、pj=temp; /yun xing jieduanvoid deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) int k; for(k=0;k<=N-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime; else pk.starttime=pk-1.finishtime;
7、 pk.finishtime=pk-1.finishtime+pk.servicetime; for(k=0;k<=N-1;k+) pk.zztime=pk.finishtime-pk.arrivetime; pk.dqzztime=pk.zztime/pk.servicetime; void sjff(sjf *p,int N)float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;sort(p,N); for(int m=0;m<N-1;m+) if(m=0) pm.finish
8、time=pm.arrivetime+pm.servicetime; else pm.finishtime=pm-1.finishtime+pm.servicetime; int i=0; for(int n=m+1;n<=N-1;n+) if(pn.arrivetime<=pm.finishtime) i+; float min=pm+1.servicetime;int next=m+1;/m+1=n for(int k=m+1;k<m+i;k+) if(pk+1.servicetime<min) min=pk+1.servicetime; next=k+1; sjf
9、 temp; temp=pm+1; pm+1=pnext; pnext=temp; deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);int main() int N; printf("-短作业优先调度算法-n"); printf("input the process's number:n"); scanf("%d",&N); input(a,N); sjf *b=a; sjf *c=a; sjff(b,N); system("PAUSE");4. 运行结果5. 心得体会课程设计结束了,在这次的课程设计中不仅检验了我所学习的知识,也培养了我如
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 应试策略:保安证试题及答案
- 达州市大竹县2025届三下数学期末联考模拟试题含解析
- 中国美术学院《Labview》2023-2024学年第二学期期末试卷
- 中国人民警察大学《高等隧道工程》2023-2024学年第一学期期末试卷
- 江西省上饶市“山江湖”协作体统招班2025年高三下学期第三次月考试卷生物试题试卷含解析
- 迎接挑战保安证考试试题及答案
- 大连工业大学艺术与信息工程学院《中华才艺专题一》2023-2024学年第二学期期末试卷
- 西安职业技术学院《硬笔书法》2023-2024学年第二学期期末试卷
- 商洛职业技术学院《景观生态规划》2023-2024学年第二学期期末试卷
- 2025届湖北省七市教科研协作体高三年级第二学期2月周测试英语试题卷含解析
- DLT 560 电力安全工作规程(高压试验室部分)
- 2024年广东广州黄埔区长岭街道森林消防护林员招聘笔试冲刺题(带答案解析)
- ① 小数的意义(课件) 2023-2024学年四年级下册数学人教版
- 巴巴爸爸搬大树
- 2024年云南呈贡区城市投资集团有限公司招聘笔试参考题库含答案解析
- 第2课中华文化的世界意义教学设计-高中历史选择性必修3文化交流与传播
- 儿童康复的健康宣教课件
- 2024年苏州健雄职业技术学院高职单招(英语/数学/语文)笔试历年参考题库含答案解析
- 新生儿围生期感染课件
- 《大数据技术在财务中的应用》 课件 项目1-3 Python概述
- 2024-2025常州新课结束考试化学试卷与答案
评论
0/150
提交评论