【发布时间】:2019-03-27 17:57:55
【问题描述】:
所以根据谷歌的说法,先到先服务算法是一种非抢占式调度算法,但它也提到它是一种抢占式算法。这是否意味着两者都可以?
另外,如果它是非抢占式的,进程是否会在 I/O 的中间执行期间被阻塞?
谢谢!
【问题讨论】:
-
或者你通过谷歌找到的一些链接是垃圾?
-
FCFS 可以随意排列。正如您所提到的,如果您不惜一切代价完成任务,如果它阻塞 I/O,您将不会安排其他任何事情,或者只会安排一些事情直到 I/O 完成。或者,该算法可以将阻塞线程放在作业队列的后面。或者,您可以优先使用 FCFS;您按优先级服务,然后是每个优先级范围内的 FCFS。 FCFS 只是一个高度通用的政策,可以与其他政策相结合或以多种方式实施。
标签: process operating-system scheduled-tasks