进程调度算法实验报告.pdf

《进程调度算法实验报告.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、操作系统实验报告(二）实验题目:进程调度算法实验环境:C++实验目得：编程模拟实现几种常见得进程调度算法,通过对几组进程分别使用不同得调度算法，计算进程得平均周转时间与平均带权周转时间,比较各种算法得性能优劣.实验内容:编程实现如下算法：1、先来先服务算法;2、短进程优先算法；３、时间片轮转调度算法。设计分析:程序流程图：1、先来先服务算法开始初始化PCB,输入进程信息各进程按先来先到得顺序进入就绪队列结束就绪队列？运行运行进程所需CPU时间取消该进程2、短进程优先算法３、时间片轮转调度算法实验代码：

2、1.先来先服务算法#ｉnclｕｄe＞amouｎt;for（i＝0;i>f［i]、id

3、；ｃin〉＞f［ｉ］、aｔiｍe;ｃｉｎ〉〉f[i］、runｔimｅ；}for(i=0；i〈amounｔ;i＋+）//按进程到达时间得先后排序{//如果两个进程同时到达,按在屏幕先输入得先运行foｒ(j＝0;j〈amouｎt—i—1;j++)｛if(ｆ［j］、ａtiｍe〉f[j＋1］、ａtime)｛diao=ｆ[j］、atｉmｅ;f［j]、atｉme=ｆ［ｊ+１］、ａtime；f[ｊ+1］、atime=diao;huan=ｆ[j]、ｉd;f［j］、id=f［j+1]、id;f[j+1]、id=huａn

4、；}}}ｆor(i=0;i＜aｍｏuｎt；i++)｛cout〈<”进程："<〈f[i］、id<〈”从"〈＜f[ｉ］、ａtime〈<”开始”〈<＂,”<<"在＂〈〈ｆ[i]、ａtiｍｅ+ｆ[i］、runtime<<”之前结束。"<〈endl；ｆ[i+1]、aｔimｅ=f［i］、atime+f[i］、ｒuntｉｍe；}}2.短进程优先算法#iｎｃlude<ｓtｄio、h>#dｅfiｎeｎ5＃definenｕm５#ｄｅfiｎeｍaｘ6５５35ｔypedｅｆsｔrｕｃtｐro{iｎｔPRO＿ＩD；intaｒr

5、ivｅ_ｔiｍe;?ｉｎｔｓum＿ｔimｅ;inｔfｌａｇ;}Prｏ；／/整数排序intｂuｂｂlｅ(inttｅmｐ[］)｛inｔｉ，j,ｔem=0；?for(i=１;i〈nｕｍ;ｉ++)?{intlasｔX=１;ｆor(j=0;ｊ〈nuｍ—i;j++)?｛if(tｅmp［j]〉temp[j+1]）?｛tem=temp［j］;???ｔeｍp[ｊ]=temｐ[j+1]；?temp[ｊ+１]＝ｔeｍ；??lａstX=０；?｝?}?if（lａsｔX==1)break；?}returntemｐ[0];}/／进

6、程排序Probｕbble(Pｒop[］）｛?intｉ,j;?Protemｐ={0};??Pros[ｎum］;foｒ(i＝0；i〈nｕｍ；i+＋)｛s［i］＝p[i];?}??for(i=1;i〈nｕm；ｉ+＋)?{?intlａstX=1;??foｒ(j=０;j＜nｕm—ｉ;j++)?｛?iｆ（s［ｊ］、ｓum＿timｅ＞s［j+1］、sｕm_tｉmｅ）????｛?ｔeｍp=s[j];?s［ｊ]=s［ｊ+1];???s[j+１]=temp；?lａstX=０;???}???}??if(lastX＝＝1）b

7、reak;｝returｎs［０］；｝voｉdSPF（inｔp)｛if(n＞0){iｎｔi,j,k,l,ｔc=0；?Ｐｒｏseq[n];?Pｒotemp_seq[n];?pｒｉｎtf("短进程优先调度算法SPF");?pｒiｎtf（"请依次输入５个进程得进程号、到达时间与执行时间n”);?pｒiｎtf("成员变量用逗号隔开；进程间用回车隔开＂）;for（i=０；i＜n；i+＋)｛?scaｎf(”%d,%d，%ｄ”,＆seq[i］、ＰＲO_ID,＆seｑ［i]、arｒｉve_ｔimｅ,&sｅq[ｉ

8、]、sum_tｉmｅ）;｝prinｔf("调度顺序就是ｎ"）；?／/初始化ｔciｎｔtemｐ［ｎｕｍ];ｆor（ｉ=0;i〈ｎum;i+＋）?{tｅmp[i]＝seq[i]、arｒｉve_ｔimｅ；?}??tc=ｂubble(teｍp）;/／tc就是断点啊/／ｆlaｇ表示对应i得pｒo得队列情况//—1表示未进入过队列,0表示在队列中,1表示被清除了?for（i＝0;ｉ〈n;i++）｛??sｅｑ［i］、fｌａg＝—１；}for(i=0；ｉ