Kas ir metode, kas kalpo kā pirmais?
First Come First Serve (FCFS) ir operētājsistēmas plānošanas algoritms, kas automātiski izpilda rindā esošos pieprasījumus un procesus to ierašanās secībā. Tas ir vienkāršākais un vienkāršākais procesora plānošanas algoritms. Šāda veida algoritmos procesi, kas vispirms pieprasa CPU, vispirms iegūst CPU piešķiršanu. Tas tiek pārvaldīts ar FIFO rindu. Pilna FCFS forma ir First Come First Serve.
Kad process nonāk gatavajā rindā, tā PCB (Process Control Block) ir saistīts ar rindas asti un, kad centrālais procesors kļūst brīvs, tas jāpiešķir procesam rindas sākumā.
Šajā operētājsistēmas apmācībā jūs uzzināsiet:
- Kas ir metode, kas kalpo kā pirmais?
- FCFS metodes raksturojums
- FCFS plānošanas piemērs
- Kā darbojas FCFS? Aprēķinot vidējo gaidīšanas laiku
- FCFS priekšrocības
- FCFS trūkumi
FCFS metodes raksturojums
- Tas atbalsta neplānojošu un preventīvu plānošanas algoritmu.
- Darbi vienmēr tiek izpildīti, vadoties pēc rindas principa.
- To ir viegli ieviest un izmantot.
- Šī metode ir slikta veiktspējā, un vispārējais gaidīšanas laiks ir diezgan augsts.
FCFS plānošanas piemērs
Reāls FCFS metodes piemērs ir filmas biļetes iegāde biļešu kasē. Šajā plānošanas algoritmā persona tiek apkalpota atbilstoši rindas veidam. Persona, kas ierodas vispirms rindā, vispirms iegādājas biļeti un pēc tam nākamo. Tas turpināsies līdz brīdim, kad pēdējā rindā esošā persona iegādāsies biļeti. Izmantojot šo algoritmu, CPU process darbojas līdzīgi.
Kā darbojas FCFS? Aprēķinot vidējo gaidīšanas laiku
Šeit ir piemērs pieciem procesiem, kas notiek dažādos laikos. Katram procesam ir atšķirīgs sērijas laiks.
| Process | Sprādziena laiks | Ierašanās laiks |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Izmantojot FCFS plānošanas algoritmu, šie procesi tiek apstrādāti šādi.
0. solis) Process sākas ar P4, kura ierašanās laiks ir 0
1. solis) Laikā = 1, pienāk P3. P4 joprojām izpilda. Tādējādi P3 tiek turēts rindā.
| Process | Sprādziena laiks | Ierašanās laiks |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
2. solis) Laikā = 2, pienāk P1, kas tiek turēts rindā.
| Process | Sprādziena laiks | Ierašanās laiks |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
3. solis. Laikā = 3, P4 process pabeidz izpildi.
4. solis. Laikā = 4, P3, kas ir pirmais rindā, sāk izpildi.
| Process | Sprādziena laiks | Ierašanās laiks |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
5. solis. Laikā = 5, pienāk P2, un tas tiek turēts rindā.
| Process | Sprādziena laiks | Ierašanās laiks |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
6. solis. Laikā 11 P3 pabeidz izpildi.
7. solis) Laikā = 11, P1 sāk izpildi. Tā sprādziena laiks ir 6. Tas pabeidz izpildi 17. laika intervālā
8. solis) Laikā = 17, P5 sāk izpildi. Tā sprādziena laiks ir 4. Tas pabeidz izpildi laikā = 21
9. solis) Laikā = 21, P2 sāk izpildi. Tā sprādziena laiks ir 2. Tas pabeidz izpildi 23. laika intervālā
10. solis) Aprēķināsim vidējo gaidīšanas laiku iepriekš minētajam piemēram.
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
Vidējais gaidīšanas laiks
= 40/5 = 8
FCFS priekšrocības
Šeit ir plusi / priekšrocības, izmantojot FCFS plānošanas algoritmu:
- Vienkāršākā CPU plānošanas algoritma forma
- Viegli programmējama
- Pirmais atnāk pirmais
FCFS trūkumi
Šeit ir FCFS plānošanas algoritma izmantošanas mīnusi / trūkumi:
- Tas ir nepreprezentatīvs CPU plānošanas algoritms, tāpēc pēc tam, kad process ir piešķirts CPU, tas nekad neatbrīvo CPU, kamēr tas nav pabeidzis izpildi.
- Vidējais gaidīšanas laiks ir augsts.
- Īsiem procesiem, kas atrodas rindas aizmugurē, jāgaida, kamēr beidzas garais process priekšā.
- Nav ideāla tehnika laika koplietošanas sistēmām.
- Vienkāršības dēļ FCFS nav ļoti efektīva.
Kopsavilkums:
- Definīcija: FCFS ir operētājsistēmas plānošanas algoritms, kas automātiski izpilda rindā esošos pieprasījumus un procesus pēc to ierašanās secības
- Tas atbalsta neplānojošu un preventīvu plānošanu
- algoritms.
- FCFS apzīmē First Come First Serve
- Reāls FCFS metodes piemērs ir filmas biļetes iegāde biļešu kasē.
- Tā ir vienkāršākā procesora plānošanas algoritma forma
- Tas ir nepreprezentatīvs CPU plānošanas algoritms, tāpēc pēc tam, kad process ir piešķirts CPU, tas nekad neatbrīvo CPU, kamēr tas nav pabeidzis izpildi.