Satura rādītājs:
- Definīcija - ko nozīmē pirmais atnācis, pirmais apkalpots (FCFS)?
- Techopedia izskaidro “pirmais atnāc, pirmais apkalpo” (FCFS)
Definīcija - ko nozīmē pirmais atnācis, pirmais apkalpots (FCFS)?
Pirmais brauc, tas pirmais apkalpo (FCFS) ir operētājsistēmas procesu plānošanas algoritms un tīkla maršrutēšanas pārvaldības mehānisms, kas automātiski izpilda rindā esošos pieprasījumus un procesus pēc to ierašanās secības. Ar rindu, kas pirmais tiek pasniegts, vispirms tiek apstrādāts tas, kas nāk pirmais; nākamais rindā esošais pieprasījums tiks izpildīts, tiklīdz tas tiks izpildīts.
FCFS ir arī pazīstams kā pirmais ieejošais, pirmais ārējais (FIFO) un pirmais atnācējs, pirmais izvēles veids (FCFC)
Techopedia izskaidro “pirmais atnāc, pirmais apkalpo” (FCFS)
FCFS nodrošina efektīvu, vienkāršu un bez kļūdām procesu plānošanas algoritmu, kas ietaupa vērtīgus CPU resursus. Tas izmanto neprepretrējošu plānošanu, kurā process tiek automātiski sastādīts rindā un apstrāde notiek saskaņā ar ienākošo pieprasījumu vai procesa pasūtījumu. FCFS savu koncepciju iegūst no reālās dzīves klientu apkalpošanas.
Apskatīsim, kā darbojas FCFS procesu plānošana. Pieņemsim, ka rindā ir trīs procesi: P1, P2 un P3. P1 ievieto apstrādes reģistrā ar gaidīšanas laiku nulles sekundes un 10 sekundes pilnīgai apstrādei. Nākamais process, P2, jāgaida 10 sekundes un tiek ievietots apstrādes ciklā, līdz tiek apstrādāts P1. Pieņemot, ka P2 pabeigšana prasīs 15 sekundes, pēdējam procesam P3 jāgaida 25 sekundes, lai to apstrādātu. FCFS var nebūt ātrākais procesu plānošanas algoritms, jo tas nepārbauda ar procesiem saistītās prioritātes. Šīs prioritātes var būt atkarīgas no procesa individuālā izpildes laika.
