First Come First Served

Allikas: Vikipeedia
Jump to navigation Jump to search

First Come First Served (FCFS) algoritm on tuntud ka nime all First In, First Out (FIFO). 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 sarnaneb algoritmiga, mis oli kasutusel näiteks MS-DOS-is ja Mac OS-is. Tegemist väga omapärase algoritmiga, sest näiteks kui panna arvuti arvutama välja pii komakohti, ei saa samal ajal 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 arvuteid, on algoritmiks näiteks SRTN, aga 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 klõpsab ikoonil ja see ei avane, sest parasjagu on töös mõni teine protsess, siis natukese aja pärast klõpsab kärsitu kasutaja uuesti ikooni, pannes ühe ja sama programmi kahekordselt avamist ootama.

Vaata ka[muuda | muuda lähteteksti]