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

  • 3
  • 0
  • 约8.3千字
  • 约 13页
  • 2021-03-16 发布于天津
  • 举报
操作系统 ——项目文档报告 进程调度算法 专 业: 班 级: 指导教师: 姓 名: 学 号: —、核心算法思想 1?先来先服务调度算法 先来先服务调度算法是一种最简单的调度算法,该算法既可以用于作业调度,也可用 于进程调度。当在作业调度中采用该算法时, 每次调度都是从后备作业队列中选择一个或多 个最先进入该队列的作业,将他们调入内存, 为它们分配资源、创建进程, 然后放入就绪队 列。在进程调度中采用 FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列 的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才 放弃处理机。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。 2?短作业(进程)优先调度算法 短作业(进程)优先调度算法 SJ(P)F,是指对短作业或短进程优先调度的算法。它 们可以分别用于作业调度和进程调度。短作业优先( SJF)的调度算法是从后备队列中选择 一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程( SPF)调度算法 则是从就绪队列中选出一个估计运行时间最短的进程, 将处理机分配给它,使它立即执行并 一直执行到完成,或发生某事件而被阻塞放弃处理机再重新调度。 SJ(P)F调度算法能有效地 降低作业(进程)的平均等待时间,提高系统吞吐量。该算法对长作业不利,完全未考虑作 业的紧迫程度。 3?

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档