非抢占短作业优先算法源代码(c语言)（Non preemptive short job first algorithm source code (C language)）.doc

《非抢占短作业优先算法源代码(c语言)（Non preemptive short job first algorithm source code (C language)）.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、非抢占短作业优先算法源代码(c语言)（Nonpreemptiveshortjobfirstalgorithmsourcecode(Clanguage)）#包括#包括<<程序。”#定义最大5//进程数短作业优先算法/**/结构专业{intnum；//进程名国际arrivetime；//到达时间int爆；//运行时间；下一个结构；}；//函数声明结构creatlist()亲*；插入（struct亲*头，结构专业的）；结构问题searchbyat（struct亲*头，int在）；运行（结构头）；空del（结构域）；intgetCount（struct亲*

2、头，积分时间）；结构问题creatlist()/创建链表，按照进程的到达时间排列{struct亲*头=（struct亲*）malloc（sizeof（structPro））；头>下一个=空；结构文件；inti；对于（i=0；inum））；printf（“请输入到达时间：”）；scanf（“%d”，与（S->arrivetime））；printf（“请输入运行时间：”）；scanf（“%d”，与

3、（S->爆））；s=下一个null；插入（头，S）；}返回头；}插入（struct亲*头，结构专业的插入节点）//{struct亲*P=searchbyat（头、S->arrivetime）；下一步；p=下一个；返回；}结构问题searchbyat（struct亲*头，int在）/查找第一个到达时间大于等于在的节点，返回其前一个指针{p，q；=头；q=下一个；当（q）！=null&&问->arrivetime<=在）{p＝q；下一个；}返回p；}删除结点（struct亲*P）/删除P的下一个节点{结构文件；下一步；下一步；免费（TMP）；返回；}intgetCoun

4、t（struct亲*头，积分时间）/察看当前就绪队列中的进程数{int计数=0；p，q；=头；下一步；当（q）！=null&&问->arrivetime<=时间）{计数+；p＝q；下一个；}返回计数；}struct亲*水井坊（struct亲*头，int数）/在头节点后的计数个节点中选择突发最小的，返回其前一个节点的指针{INTMIN；p，*，*，*标志；=头；下一步；min=q=突发；标志=P；//旗记录返回指针同时（计数>0）{如果（q>突发<分钟）{min=q=突发；标志=P；}计数—；p＝q；下一个；}返回标志；}无效运行（struct亲*头）/按短作业优先算

5、法调度进程，并输出其运行情况{int=时间0，计数；结构，t；当（头下）！=null）{数=getCount（头、时间）；如果（计数==0）/如果当前就绪队列中没有进程，时间自增时间+；如果（计数==1）/如果就绪队列中只有1个进程，则必定是第一个节点{=头；下一个；printf（“进程名：%d”，S->num）；printf（“到达时间：%d”->arrivetime）；printf（“运行开始时间：%d”，时间）；printf（“响应时间：%d”，time-s->arrivetime）；时间=突发；printf（“运行结束时间：%d”，时间）

6、；printf（“周转时间：%d”，time-s->arrivetime）；printf（“*********************************”）；德尔（t）；}其他//如果就绪队列中的进程数>=2，则在头后的计数个节点中进行短作业优先调度{T=水井坊（头数）；下一个；printf（“进程名：%d”，S->num）；printf（“到达时间：%d”->arrivetime）；Printf(runstarttime:%d),time);Printf(responsetime:%d,time-s->arriveTime);Time

7、+=s->burst;Printf(runendtime:%d),time);Printf(turnaroundtime:%d,time-s->arriveTime);Printf("*********************************");Del(t);}}}Void,main(){Struct,pro,*head=creatList();Printf("runbyshortjobpriorityalgorithm,resultsareasfollows:");Run(head);