FIFO调度算法在多任务处理中如何体现其先进先出原则？

本文共计677个文字，预计阅读时间需要3分钟。

0x0: 介绍我们了解了一个简单的进程调度算法，称为先进先出（First In First Out，FIFO），有时也被称为先到先服务（First Come First Served，FCFS）。这是一个相对简单且易于实现的算法。

0x1: 介绍

0x0:介绍

我们来了解一个简单的进程调度算法，称为先进先出(First In First Out, FIFO)调度，有时候也被称为先到先服务(First Come First Served, FCFS)。这是一个比较简单且易于实现的算法。

0x1:例子

我们假设现在有A、B和C三个进程，他们在大致相同的时间到达系统并且运行时间都为10s，但是因为FIFO必须将某个工作放在最前面，所以我们假设A比B早一点，B比C早一点，那当他们都进入进程队列之后，就是下面这样子：

A

B

C

NULL

NULL

NULL

0s

10s

20s

30s

40s

50s

　　这样一来，A会在10s的时候结束运行，B会在20s的时候结束运行，C会在30s的时候结束运行。这样我们应该都了解了在相同运行时长的时候FIFO如何工作。