cwh6319
cwh6319
2017-01-03 08:09
采纳率: 100%
浏览 1.7k
已采纳

短作业优先算法是什么?

请问短作业优先算法是什么?
在进程和线程的介绍里看见的,不知道是什么,求教

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • ian852
    Aaaron. 2017-01-03 08:50
    已采纳

    对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业

    点赞 评论
  • xinxin_0
    xinxin_0 2017-01-03 08:11

    短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
    定义
    对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.

    点赞 评论
  • qq_29594393
    当作看不见 2017-01-03 08:19

    就是任务时间短的任务优先级会比任务时间长的优先级会更高,任务时间短的任务优先执行 。
    意义 ,就是缩短总等待时间 ,提高用户体验 。
    举例说明 ,一群人排队接水(一堆任务),无论怎样排队,接满水的总时间不会变。
    但是让桶小的人(短任务)先接(先执行),那么总等待时常会减少(没那么多人在等 ,)

    点赞 评论
  • haohongtao
    haohongtao 2017-01-03 09:03

    短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
    定义
    对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.

    点赞 评论

相关推荐