操作系统-模拟进程调度算法

操作系统 ——项目文档报告进程调度算法专 业： 班 级： 指导老师： 姓 名： 学 号： 一、核心算法思想1.先来先服务调度算法先来先服务调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。当在作业调度中采纳该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采纳 FCFS 算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而堵塞后才放弃处理机。FCFS 算法比较有利于长作业（进程），而不利于短作业（进程）。2.短作业（进程）优先调度算法短作业（进程）优先调度算法 SJ（P）F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先（SJF）的调度算法是从后备队列中选择一个或若干个估量运行时间最短的作业，将它们调入内存运行。而短进程（SPF）调度算法则是从就绪队列中选出一个估量运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被堵塞放弃处理机再重新调度。 SJ(P)F 调度算法能有效地降低作业（进程）的平均等待时间，提高系统吞吐量。该算法对长作业不利，完全未考虑作业的紧迫程度。3.高响应比优先调度算法在批处理系统中，短作业优先算法是一种比较好的算法，其主要不足之处是长作业的运行得不到保证。假如我们能为每个作业引人动态优先权，并使作业的优先级随着等待时间的增加而以速率 a 提高，则长作业在等待一定的时间后，必定有机会分配到处理机。该优先权的变化规律可描述为:优先权=（等待时间+要求服务时间）/要求服务时间即 优先权=响应时间/要求服务时间假如作业的等待时间相同，则要求服务的时间越短，其优先权越高，因而该算法有利于短作业。当要球服务的时间相同时，作业的优先权决定于其等待时间，等待时间越长，优先权越高，因而它实现的是先来先服务对于长作业，作业的优先级可以随着等待时间的增加而提高，当其等待时间足够长时 ，其优先级便可以升到很高，从而也可获得处理机。4.时间片轮转算法在时间片轮转算法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把 CPU 分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计数器发出时钟中断请求，调度程序便据此信...