linux环境下使用c语言实现先来先服务调度算法.docVIP

PAGE 课程设计说明书 NO. PAGE 1 作业模拟调度实验 1 课程设计的目的 通过该题目的设计过程，可以初步掌握作业调度的原理、软件开发方法并提高解决实际问题的能力。了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 2 课程设计的开发语言 程序设计所选用的程序设计语言为C语言。 3 功能描述 先来先服务算法比较有利于长作业，而不利于短作业。 （1）短作业（SJF）的调度算法可以照顾到实际上在所有作业中占很大比例的短作业，使它能比长作业优先执行。SPF优先调度算法：是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。为了和FCFS调度算法进行比较，我们利用FCFS算法中所使用的实例并改用SJ（P）F算法重新调度，再进行性能分析。采用SJF算法后，不论是平均周转时间还是平均带权周转时间都有较明显的改善，尤其是对短作业D，其周转时间由FCFS算法的11降为SJF算法中的3；而平均带权周转时间是从5.5降到1.5。这说明SJF调度算法能有效地降低作业的平均等待时间和提高系统的吐量。短作业优先调度算法