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