《作业调度算法(先来先服务算法短作业算法)(DOC43)》由会员分享，可在线阅读，更多相关《作业调度算法(先来先服务算法短作业算法)(DOC43)（43页珍藏版）》请在金锄头文库上搜索。
1、Evaluation Warning: The document was created with Spire.Doc for .NET.操作系系统实实验报告告题目：作作业调度度算法班级：网网络工程程姓名：朱朱锦涛学号：EE3133140037一、实验验目的用代码实实现页面面调度算算法，即即先来先先服务（FCFFS）调度算法法、短作业业优先算算法、高响应应比优先先调度算算法。通过代代码的具具体实现现，加深深对算法法的核心心的理解解。二、实验验原理1.先来来先服务务（FCFFS）调度算法法FCFSS是最简单单的调度度算法，该该算法既既可用于于作业调调度，也也可用于于进程调调度。当当在作业调度度中
2、采用该算算法时，系系统将按按照作业业到达的的先后次次序来进进行调度度，或者者说它是优优先考虑虑在系统统中等待待时间最最长的作作业，而而不管该该作业所所需执行行的时间间的长短短，从后后备作业业队列中中选择几几个最先先进入该该队列的的作业，将将它们调调入内存存，为它它们分配配资源和和创建进进程。然然后把它它放入就就绪队列列。2.短作作业优先先算法 SJJF算法是以以作业的的长短来来计算优优先级，作作业越短短，其优优先级越越高。作作业的长短是是以作业业所要求求的运行行时间来来衡量的的。SJF算法法可以分别别用于作业业和进程程调度。在把短作业业优先调调度算法法用于作作业调度度时，它将将从外存存的作业业
3、后备队队列中选选择若干干个估计计运行时时间最短短的作业业，优先先将它们们调入内内存。3、高响响应比优优先调度度算法高响应比比优先调调度算法法则是既既考虑了了作业的的等待时时间，又又考虑了了作业的的运行时时间的算算法，因因此既照照顾了短短作业，又又不致使使长作业业等待的的时间过过长，从从而改善善了处理理机调度度的性能能。如果我们们引入一一个动态态优先级级，即优先级级是可以以改变的的令它随随等待的的时间的的延长而而增加，这这将使长长作业的的优先级级在等待待期间不断断地增加加，等到到足够的的时间后后，必然然有机会会获得处处理机。该该优先级级的变化化规律可可以描述述为：优先权 = （等等待时间+ 要求
4、求服务时时间）/要求服务务时间三、实验验内容源程序：#inccludde#inccludde#inccluddestruuct worrkintt idd;intt arrrivve_ttimee;intt woork_timme;intt waait;flooat priioriity;typeedeff sttrucct ssjf_worrkstrructt woork s_wworkk; /数据域域strructt sjjf_wworkk * pNeext; /指针域域NODDE,*PNOODE;voidd FCCFS();voidd SJJF();voidd shhowmmenuu()
5、;booll Iss_emmptyy(PNNODEE pHHeadd);int cntt_woork(PNOODE pHeead);PNODDE ddo_wworkk(PNNODEE pHHeadd,innt *w_ffiniish_timme,iint i);voidd sshoww(innt *w_ffiniish_timme,iint i,PPNODDE qq,innt *w_rrel_timme);voidd HRRRN();PNODDE ppriooritt(PNNODEE pHHeadd);voidd doo_woork_1(PPNODDE ppHeaad,iint *w_finn
6、ishh_tiime,intt i);int maiin()intt chhoicce; /设置选选择数shoowmeenu(); /显示菜菜单scaanf(%dd,&chooicee);whiile(chooicee != 0) /选择算算法swwitcch(cchoiice)ccasee 1 :priintff(您选择择的是先先来先服服务算法法:nn);FCFFS();breeak;ccasee 2 :priintff(您选择择的是短短作业优优先算法法:nn);SJFF();breeak;ccasee 3 :priintff(您选择择的是高高响应比比优先调调度算法法n);HRRRN();b
7、reeak;ddefaaultt:priintff(请重新新选择！);breeak;prrinttf(n);prrinttf(下面是是菜单，请请继续，或或者按0退出);shhowmmenuu();sccanff(%d,&chhoicce);priintff(感谢您您使用本本系统，再再见！);retturnn 0;voidd FCCFS()intt j,k;intt w_rell_tiime5;intt w_finnishh_tiime5;flooat rell_tiime = 00; strructt woork temmp;intt i;strructt woork w55;sraand(t
8、imme(00);forr(i=0;ii5;i+)wi.id = rrandd()%10;wi.arrrivee_tiime = rrandd()%10;wi.worrk_ttimee = rannd()%100+1;forr(j=0;jj5;j+)prrinttf(第%d个作业业的编号号是：%dt,j+11,wj.id);prrinttf(第%d个作业业到达时时间：%dt,j+11,wj.arrrivee_tiime);prrinttf(第%d个作业业服务时时间：%dt,j+11,wj.worrk_ttimee);prrinttf(n);foor(jj=1;j55;j+)foor(kk=0;
9、k wkk+1.arrrivve_ttimee)temmp = wk;wkk = wk+11;wkk+1 = temmp;prrinttf(n); w_ffiniish_timme00 = w0.arrrivee_tiime + ww0.woork_timme;foor(jj=0;j55;j+)iif(ww_fiinissh_ttimeej wjj+1.arrrivve_ttimee)w_ffiniish_timmejj+1 = wjj+1.arrrivve_ttimee + wj+11.wworkk_tiime;eelseew_ffiniish_timmejj+1 = w_ffiniish_
10、timmejj + wj+11.wworkk_tiime;foor(jj=0;j55;j+)ww_reel_ttimeej = w_ffiniish_timmejj - wj.arrrivee_tiime;foor(jj=0;j55;j+)rrel_timme += ww_reel_ttimeej;foor(jj=0;jpNNextt = NULLL; /定义该该链表有有头结点点，且第第一个节节点初始始化为空空forr(i=0;iis_worrk.iid = raand()%1100;pNNew-s_worrk.aarriive_timme = raand()%110;pNNew-s_worrk.wworkk_tiime = rrandd()%10+1;pTTaill-ppNexxt = pNNew;pNNew-pNNextt = NULLL;pTTaill = pNeew;PNOODE p =
