实验三进程调度

《实验三进程调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验三进程调度一实验目的加深理解并模拟实现进程（作业）调度算法。1）熟悉常用的进程调度算法，如FCFS、SPF、FPF、高响应比优先、时间片轮转；2）结合所学的数据结构及编程知识，选择三种进程调度算法予以实现。二.实验属性该实验为设计性实验。三.实验仪器设备及器材普通PC386以上微机四.实验要求1）编程实现单处理机系统屮的进程调度，要求从FCFS、SPF、FPF、高响应比优先、吋间片轮转算法中至少选择三个；2）最后编写主函数对所做工作进行测试。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基

2、本代码编写并完成预习报告、实验屮认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。五.需求分析1、1）输入的形式和输入位的范围输入值：进程个数Num范围：0

3、me[i]。采用先来先服务FCFS或者短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计Num个进程的平均周转时间和平均带权周转时间。请选择要使用的算法＜1-FCFS，2-SJF〉：1■ct-rLTL::间周周霉140111一日I日寸圧圧^28FCFS-青选择要使用的算法＜1-FCFS，2-SJF〉：22-573265--:■212511948S3时时$4时剖周員周P•8134961••::I::一日、一日、"：一一日二日、s^l.成成辕成完{7tb完完其K1

4、其其。。一T-。◊1住仃函往仃2.运运&L运运：始始觉始8间开开开：时一谢=1谢曇J••••3••••fri^41rpS06149寺均!Iz4z>lz4z4z>平平2、高优先权优先调度算法1)输入进程数和进程的优先权要求服务时间后初始化队列。2)W为等待状态；R为运行状态。按照高优先权优先原则进行进程的调度和执行。一步步完成进程的调度和执行请输入进程数目，4第1个进程的名字、优先数及该进程要求服务的时间:A3i第2个进程的名字、优先数及该进程要求服务的时间:B23第3个进程的名字、优先数及该进程要求服务的

5、时间:C21第4个迸程的名字、优先数及该进程要求服务的时间:D32的时间已运行时间ADBCwuww332212310800开始运行:当前正在运行的进程是A的状态如下：降程名状态优先数要求服务的时间已运行时间—当前就绪队列中进程的状态如下：进程名状态优先数要求服务的时间已运行时间进程［A］已完成.™当前正在运行的进程是D的状态如下：进程名状态优先数要求服务的时间已运行时间DR320™当前就绪队列中进程的状态如下：进程名状态优先数要求服务的时间已运行时间Bw230Cw210™当前正在运行的进程是B的状态如下：

6、进程名状态优先数要求服务的时间已运行时间BR230™当前就绪队列中进程的状态如下，k程名状态优先数要求服务的时间已运行时间Cw210Dw221™当前正在运行的进程是C的状态如下，进程名状态优先数要求服务的时间已运行时间CR210™当前就绪队列中进程的状态如下，进程名状态优先数要求服务的时间已运行时间Dw221Bw131进程［C］已完成.™当前正在运行的进程是D的状态如下：进程名状态优先数要求服务的时间已运行时间DR221™当前就绪队列中进程的状态如下，进程名状态优先数要求服务的时间已运行时间Bw131进程

7、［D］已完成.进程名状态优先数要求服务的时间已运行时间BR131~豈煎踔琿队烈中进程的状态如下：~就备队詢为空？™当前正在运行的进程是B的状态如下:g程名状态优先数要求服务的时间已运行时间BR032进程已经完成.Pressanykeytocontinue六、经验和体会最高优先权优先（FPF）调度算法此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统屮的进程调度，还可以用于实时系统中。当其用于作业调度，将后备队列中若干个优先权最高的作业装入内存。当其川于进程调度时，把处理机分配给就绪队列中优先

8、权最高的进程，可以进一步把该算法分成以下两种：非抢占式优先权算法、抢占式优先权凋度算法。非抢片式优先权算法是指一旦把处理机分配给就绪队列屮优先权最商的进城后，该进程变一直执行下去直到完成。这种调度算法主要用于批处理系统中，也可以用于某些对实时性要求不高的实时系统中；而抢占式优先权算法系统将处理机分配给优先权最高点的进程，并执行但当在执行期间遇到另外一个优先权更高的程序的时候就会将处理机的使用权给这个优先权比较商的进程，这种调度