Що таке метод «Перший прийшов першим»?
First Come First Serve (FCFS) - це алгоритм планування операційної системи, який автоматично виконує запити та процеси в черзі в порядку їх надходження. Це найпростіший і найпростіший алгоритм планування процесора. У цьому типі алгоритму процеси, які спочатку запитують ЦП, отримують розподіл ЦП спочатку. Це управляється за допомогою черги FIFO. Повною формою FCFS є First Come First Serve.
Коли процес надходить у готову чергу, його друкована плата (блок управління процесом) пов’язана з хвостом черги, і коли центральний процесор стає вільним, його слід призначити процесу на початку черги.
У цьому посібнику з операційної системи ви дізнаєтесь:
- Що таке метод «Перший прийшов першим»?
- Характеристика методу FCFS
- Приклад планування FCFS
- Як працює FCFS? Розрахунок середнього часу очікування
- Переваги FCFS
- Недоліки FCFS
Характеристика методу FCFS
- Він підтримує непередбачувальний та попереджувальний алгоритм планування.
- Роботи завжди виконуються за принципом «хто прийшов, хто надав послуги».
- Це просто у впровадженні та використанні.
- Цей метод погано працює, а загальний час очікування досить великий.
Приклад планування FCFS
Реальний приклад методу FCFS - це придбання квитка в кіно на касі. У цьому алгоритмі планування часу людина обслуговується згідно черги. Той, хто прибув першим у чергу, спочатку купує квиток, а потім наступний. Це триватиме до тих пір, поки остання людина в черзі не придбає квиток. Використовуючи цей алгоритм, процес процесора працює подібним чином.
Як працює FCFS? Розрахунок середнього часу очікування
Ось приклад п'яти процесів, що надходять у різний час. Кожен процес має різний час спалаху.
| Процес | Час сплеску | Час прибуття |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
За допомогою алгоритму планування FCFS ці процеси обробляються наступним чином.
Крок 0) Процес починається з P4, який має час прибуття 0
Крок 1) Час = 1, приходить Р3. P4 все ще виконується. Отже, P3 утримується в черзі.
| Процес | Час сплеску | Час прибуття |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Крок 2) В момент = 2, прибуває Р1, який утримується в черзі.
| Процес | Час сплеску | Час прибуття |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Крок 3) В момент часу = 3 процес P4 завершує своє виконання.
Крок 4) В момент часу = 4, P3, який стоїть першим у черзі, починає виконання.
| Процес | Час сплеску | Час прибуття |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Крок 5) Час = 5, P2 прибуває, і він утримується в черзі.
| Процес | Час сплеску | Час прибуття |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Крок 6) На момент 11 Р3 завершує своє виконання.
Крок 7) У момент = 11, P1 починає виконання. Він має час сплеску 6. Він виконує виконання через інтервал часу 17
Крок 8) У момент = 17, P5 починає виконання. Він має час сплеску 4. Він виконує виконання за час = 21
Крок 9) У момент = 21, P2 починає виконання. Він має час сплеску 2. Він виконує виконання через інтервал часу 23
Крок 10) Обчислимо середній час очікування для наведеного вище прикладу.
Waiting time = Start time - Arrival time
Р4 = 0-0 = 0
Р3 = 3-1 = 2
PI = 11-2 = 9
Р5 = 17-4 = 13
Р2 = 21-5 = 16
Середній час очікування
= 40/5 = 8
Переваги FCFS
Ось плюси / переваги використання алгоритму планування FCFS:
- Найпростіша форма алгоритму планування процесора
- Просте програмування
- Перший прийшов - перший отримав
Недоліки FCFS
Ось мінуси / недоліки використання алгоритму планування FCFS:
- Це алгоритм планування процесора без попередження, тому після того, як процес буде розподілений для центрального процесора, він ніколи не звільнятиме процесор, поки він не закінчить виконання.
- Середній час очікування високий.
- Короткі процеси, що знаходяться в задній частині черги, повинні чекати закінчення тривалого процесу спереду.
- Не ідеальна техніка для систем розподілу часу.
- Через свою простоту FCFS не дуже ефективний.
Короткий зміст:
- Визначення: FCFS - це алгоритм планування операційної системи, який автоматично виконує запити та процеси в черзі за порядком їх надходження
- Він підтримує непередбачувальне та попереджувальне планування
- алгоритм.
- FCFS розшифровується як First Come First Serve
- Реальний приклад методу FCFS - це придбання квитка в кіно на касі.
- Це найпростіша форма алгоритму планування процесора
- Це алгоритм планування процесора без попередження, тому після того, як процес буде розподілений для центрального процесора, він ніколи не звільнятиме процесор, поки він не закінчить виконання.