Какво представлява методът „Първият дошъл, първи сервиран“?
First Come First Serve (FCFS) е алгоритъм за планиране на операционна система, който автоматично изпълнява заявки и процеси на опашка в реда на тяхното пристигане. Това е най-лесният и прост алгоритъм за планиране на процесора. При този тип алгоритъм процесите, които първо изискват процесора, първо получават разпределението на процесора. Това се управлява с FIFO опашка. Пълната форма на FCFS е First Come First Serve.
Тъй като процесът влиза в опашката за готовност, неговата PCB (Process Control Block) е свързана с опашката на опашката и когато CPU стане свободен, той трябва да бъде присвоен на процеса в началото на опашката.
В този урок за операционна система ще научите:
- Какво представлява методът „Първият дошъл, първи сервиран“?
- Характеристики на метода FCFS
- Пример за планиране на FCFS
- Как работи FCFS? Изчисляване на средното време за изчакване
- Предимства на FCFS
- Недостатъци на FCFS
Характеристики на метода FCFS
- Той поддържа алгоритъм за предварително и непредвидимо планиране.
- Работните места винаги се изпълняват на първо място, първо обслужен.
- Той е лесен за изпълнение и използване.
- Този метод е с лошо представяне и общото време за изчакване е доста високо.
Пример за планиране на FCFS
Пример от реалния живот на метода FCFS е закупуването на билет за кино на брояча на билети. В този алгоритъм за планиране, човек се обслужва според начина на опашка. Лицето, което пристига първо на опашката, първо купува билета и след това следващия. Това ще продължи, докато последният човек от опашката не закупи билета. Използвайки този алгоритъм, процесорът на процесора работи по подобен начин.
Как работи FCFS? Изчисляване на средното време за изчакване
Ето пример за пет процеса, пристигащи по различно време. Всеки процес има различно време за избухване.
| Процес | Време за спукване | Час на пристигане |
| P1 | 6 | 2 |
| Р2 | 3 | 5 |
| P3 | 8 | 1 |
| Р4 | 3 | 0 |
| P5 | 4 | 4 |
Използвайки алгоритъма за планиране на FCFS, тези процеси се обработват, както следва.
Стъпка 0) Процесът започва с P4, който има час на пристигане 0
Стъпка 1) По време = 1, пристига P3. P4 все още се изпълнява. Следователно, P3 се държи на опашка.
| Процес | Време за спукване | Час на пристигане |
| P1 | 6 | 2 |
| Р2 | 3 | 5 |
| P3 | 8 | 1 |
| Р4 | 3 | 0 |
| P5 | 4 | 4 |
Стъпка 2) По време = 2, пристига P1, който се съхранява в опашката.
| Процес | Време за спукване | Час на пристигане |
| P1 | 6 | 2 |
| Р2 | 3 | 5 |
| P3 | 8 | 1 |
| Р4 | 3 | 0 |
| P5 | 4 | 4 |
Стъпка 3) В момент = 3, процесът P4 завършва изпълнението си.
Стъпка 4) По време = 4, P3, който е първият в опашката, започва изпълнението.
| Процес | Време за спукване | Час на пристигане |
| P1 | 6 | 2 |
| Р2 | 3 | 5 |
| P3 | 8 | 1 |
| Р4 | 3 | 0 |
| P5 | 4 | 4 |
Стъпка 5) По време = 5, P2 пристига и се държи на опашка.
| Процес | Време за спукване | Час на пристигане |
| P1 | 6 | 2 |
| Р2 | 3 | 5 |
| P3 | 8 | 1 |
| Р4 | 3 | 0 |
| P5 | 4 | 4 |
Стъпка 6) В момент 11 P3 завършва изпълнението си.
Стъпка 7) В момент = 11, P1 започва изпълнение. Има време на избухване 6. Завършва изпълнението във времеви интервал 17
Стъпка 8) По време = 17, P5 започва изпълнение. Той има време за избухване 4. Той завършва изпълнението на време = 21
Стъпка 9) По време = 21, P2 започва изпълнение. Той има време за избухване 2. Завършва изпълнението във времеви интервал 23
Стъпка 10) Нека изчислим средното време на изчакване за горния пример.
Waiting time = Start time - Arrival time
P4 = 0-0 = 0
P3 = 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 е закупуването на билет за кино на брояча на билети.
- Това е най-простата форма на алгоритъм за планиране на процесора
- Това е алгоритъм за планиране на непрекъснат процесор, така че след като процесът бъде разпределен на процесора, той никога няма да освободи процесора, докато не приключи изпълнението.