Шта је метода „Прво дођи, прво послужи“?
Фирст Цоме Фирст Серве (ФЦФС) је алгоритам распореда оперативног система који аутоматски извршава захтеве и процесе у реду у редоследу њиховог доласка. То је најлакши и најједноставнији алгоритам за планирање процесора. У овој врсти алгоритма, процеси који захтевају ЦПУ прво добијају доделу ЦПУ-а. Ово се управља помоћу ФИФО реда. Пуни облик ФЦФС-а је Фирст Цоме Фирст Серве.
Како процес улази у спремни ред, његова ПЦБ (Процесс Цонтрол Блоцк) је повезана са репом реда и, када ЦПУ постане слободан, треба га доделити процесу на почетку реда.
У овом упутству за оперативни систем научићете:
- Шта је метода „Прво дођи, прво послужи“?
- Карактеристике ФЦФС методе
- Пример ФЦФС распореда
- Како функционише ФЦФС? Израчунавање просечног времена чекања
- Предности ФЦФС
- Мане ФЦФС-а
Карактеристике ФЦФС методе
- Подржава алгоритам за унапред превентивно и превентивно распоређивање.
- Послови се увек извршавају по принципу ко први дође.
- Лако је применити и користити.
- Ова метода има лоше перформансе, а опште време чекања је прилично велико.
Пример ФЦФС распореда
Пример стварне примене ФЦФС методе је куповина карте за филм на шалтеру карата. У овом алгоритму заказивања, особа се услужује према реду чекања. Особа која прва стигне у ред прво купи карту, а затим следећу. То ће се наставити све док последња особа у реду не купи карту. Користећи овај алгоритам, процесорски процесор делује на сличан начин.
Како функционише ФЦФС? Израчунавање просечног времена чекања
Ево примера пет процеса који долазе у различито време. Сваки процес има различито време пуцања.
| Процес | Пуцање времена | Време доласка |
| П1 | 6 | 2 |
| П2 | 3 | 5 |
| П3 | 8 | 1 |
| П4 | 3 | 0 |
| П5 | 4 | 4 |
Користећи алгоритам распоређивања ФЦФС, ови процеси се обрађују на следећи начин.
Корак 0) Процес започиње са П4 који има време доласка 0
Корак 1) У време = 1, стиже П3. П4 се и даље извршава. Стога се П3 држи у реду.
| Процес | Пуцање времена | Време доласка |
| П1 | 6 | 2 |
| П2 | 3 | 5 |
| П3 | 8 | 1 |
| П4 | 3 | 0 |
| П5 | 4 | 4 |
Корак 2) У време = 2, стиже П1 који се чува у реду.
| Процес | Пуцање времена | Време доласка |
| П1 | 6 | 2 |
| П2 | 3 | 5 |
| П3 | 8 | 1 |
| П4 | 3 | 0 |
| П5 | 4 | 4 |
Корак 3) У време = 3, П4 процес завршава своје извршавање.
Корак 4) У време = 4, П3, који је први у реду, започиње извршење.
| Процес | Пуцање времена | Време доласка |
| П1 | 6 | 2 |
| П2 | 3 | 5 |
| П3 | 8 | 1 |
| П4 | 3 | 0 |
| П5 | 4 | 4 |
Корак 5) У време = 5, П2 стиже и налази се у реду.
| Процес | Пуцање времена | Време доласка |
| П1 | 6 | 2 |
| П2 | 3 | 5 |
| П3 | 8 | 1 |
| П4 | 3 | 0 |
| П5 | 4 | 4 |
Корак 6) У време 11, П3 завршава своје извршење.
Корак 7) У тренутку = 11, П1 започиње извршење. Време пуцања је 6. Завршава извршење у временском интервалу 17
Корак 8) У време = 17, П5 започиње извршење. Време пуцања је 4. Завршава извршење у тренутку = 21
Корак 9) У тренутку = 21, П2 започиње извршење. Време пуцања је 2. Довршава извршење у временском интервалу 23
Корак 10) Израчунајмо просечно време чекања за горњи пример.
Waiting time = Start time - Arrival time
П4 = 0-0 = 0
П3 = 3-1 = 2
ПИ = 11-2 = 9
П5 = 17-4 = 13
П2 = 21-5 = 16
Просечно време чекања
= 40/5 = 8
Предности ФЦФС
Ево предности / користи употребе алгоритма распоређивања ФЦФС:
- Најједноставнији облик алгоритма за распоређивање процесора
- Лако за програмирање
- Се први пријави
Мане ФЦФС-а
Ево слабости / недостатака употребе алгоритма распоређивања ФЦФС:
- То је алгоритам за планирање ЦПУ-а који није превентиван, па након што процес буде додељен ЦПУ-у, никада неће пустити ЦПУ док не заврши извршење.
- Просечно време чекања је високо.
- Кратки процеси који се налазе на зачељу реда морају да сачекају да се заврши дуги процес на предњој страни.
- Није идеална техника за системе за поделу времена.
- Због своје једноставности, ФЦФС није врло ефикасан.
Резиме:
- Дефиниција: ФЦФС је алгоритам за планирање оперативног система који аутоматски извршава захтеве и процесе у реду по редоследу њиховог доласка
- Подржава превентивно и превентивно заказивање
- алгоритам.
- ФЦФС је скраћеница од Фирст Цоме Фирст Серве
- Пример стварне примене ФЦФС методе је куповина карте за филм на шалтеру карата.
- То је најједноставнији облик алгоритма за планирање процесора
- То је алгоритам за планирање ЦПУ-а који није превентиван, па након што процес буде додељен ЦПУ-у, никада неће пустити ЦПУ док не заврши извршење.