Round-robin

A Wikipédiából, a szabad enciklopédiából
Jump to navigation Jump to search

A round-robin féle ütemezés egy algoritmus,[1] melyet a számítástechnikában használnak hálózati terhelés elosztására. Az algoritmus lényege: minden folyamat egyenlő időrést kap a hálózat működése során, és ez folyamatosan kering az egyes folyamatok között. A gyakorlatban úgy működik, hogy van egy nagy kapacitású számítógép, és erre kapcsolódik számos munkaállomás (terminál). A munkaállomásoknál dolgozók úgy érzékelik, hogy csak velük foglalkozik a számítógép. Minden munkaállomás egyenlő időt kap a munka elvégzéséhez. A munkaállomások egyenlő prioritással rendelkeznek, nincs előnyben részesített állomás.

A round-robin elnevezés és elv ismert más területeken is, ahol a résztvevők egyenlő eséllyel vesznek részt egy folyamatban: bajnokságokban, versenyeken, játékokban ez a körmérkőzés.

Irodalom[szerkesztés]

  •  Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Operating Systems: Three Easy Pieces [Chapter: Scheduling Introduction] (PDF), Arpaci-Dusseau Books

Jegyzetek[szerkesztés]

  1. Silberschatz, Abraham; Galvin, Peter B.; Gagne, Greg (2010). "Process Scheduling". Operating System Concepts (8th ed.). John_Wiley_&_Sons (Asia). p. 194. ISBN 978-0-470-23399-3. 5.3.4 Round Robin Scheduling