试说明多级反馈队列调度算法的基本思想,为什么它是目前公认较好的一种进程调度算法

1个回答

  • 3.试说明多级反馈队列调度算法的基本思想,为什么它是目前公认的较好的一种进程调度算法(与FCFS,SJF,优先级调度相比).

    答: FCFS、SJF和优先级调度算法仅对某一类作业有利,相比之下,它能全面满足不同类型作业的需求,较好实现公平性与资源利用率之间的平衡.对交互型作业,由于通常较短,这些作业在第一队列规定的时间片内完成,可使用户感到满意;对短批作业,开始时在第一队列中执行一个时间片就可完成,便可与交互型作业一样获得快速晌应,否则通常也仅需在第二、第三队列中各执行一个时间片即可完成,其周转时间仍较短;对长批作业,它们依次在第一至第n个队列中轮番执行,不必担心长时间得不到处理.

    来自:中科院计算所(软件所)2001年硕士入学操作系统试题参考答案

    http://www.***.com/html/caozuoxitong/200904/14-41.html