【问题标题】:First Come First Served Algorithm先到先服务算法
【发布时间】:2019-03-27 17:57:55
【问题描述】:

所以根据谷歌的说法,先到先服务算法是一种非抢占式调度算法,但它也提到它是一种抢占式算法。这是否意味着两者都可以?

另外,如果它是非抢占式的,进程是否会在 I/O 的中间执行期间被阻塞?

谢谢!

【问题讨论】:

  • 或者你通过谷歌找到的一些链接是垃圾?
  • FCFS 可以随意排列。正如您所提到的,如果您不惜一切代价完成任务,如果它阻塞 I/O,您将​​不会安排其他任何事情,或者只会安排一些事情直到 I/O 完成。或者,该算法可以将阻塞线程放在作业队列的后面。或者,您可以优先使用 FCFS;您按优先级服务,然后是每个优先级范围内的 FCFS。 FCFS 只是一个高度通用的政策,可以与其他政策相结合或以多种方式实施。

标签: process operating-system scheduled-tasks


【解决方案1】:

先到先得 (FCFS) 最简单的调度策略是先到先服务 (FCFS),也称为先进先出 (FIFO) 或 CPU 调度算法,是一种严格的排队方案。当每个进程准备就绪时,它就会加入就绪队列。当当前运行的进程停止执行时,选择在就绪队列中时间最长的进程运行。 More See

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-01-15
    • 2019-02-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多