First Come First Served

Allikas: Vikipeedia

First Come First Served (FCFS) algoritm on tuntud ka nime all First In, First Out. Ressursse eraldatakse protsessidele tellimiste saabumise järjekorras. Heaks näiteks on järjekord kassas – kes tuli esimesena järjekorda seisma, seda ka teenindatakse esimesena, kes tuli teisena, seda teenindatakse teisena jne.

FDFS on sarnane algoritmile, mida kasutasid näiteks MS-DOS ja Mac OS. Reaalses elus on tegemist väga omapärase algoritmiga, sest näiteks kui panna arvuti arvutama välja pii komakohti, siis samal ajal ei saa mitte midagi teha, ehk teisisõnu ei saa teha midagi enne, kui arvuti vooluvõrgust lahti ühendada. Samas oleks mõistlik kasutada seda algoritmi näiteks satelliidikeskuse arvutivõrgus, kus päeval, mil töötajad kasutavad arvutieid, on algoritmiks näiteks SRTN ja tööpäeva lõppedes lülitub kogu arvutivõrk automaatselt ümber analüüsima satelliitidelt kogutud andmemüra ning hommikul lülitub jälle tagasi. Kindlasti aga ei sobiks selline algoritm oma kõrge latentsuse tõttu hästi personaalarvutites kasutamiseks – näiteks, kui kasutaja klikib ikoonil ja see ei avane, sest parasjagu on töös mõni teine protsess, siis natukese aja pärast klikib kärsitu kasutaja uuesti ikooni, pannes ühe ja sama programmi kahekordselt avamist ootama.


Vaata ka[muuda | redigeeri lähteteksti]