Innehållsförteckning:
- Definition - Vad betyder Round Robin Scheduling (RRS)?
- Techopedia förklarar Round Robin Scheduling (RRS)
Definition - Vad betyder Round Robin Scheduling (RRS)?
Round robin scheduling (RRS) är en jobbschemaläggningsalgoritm som anses vara mycket rättvis, eftersom den använder tidsskivor som tilldelas varje process i kön eller raden. Varje process tillåts sedan använda CPU under en viss tid, och om den inte slutförs inom den tilldelade tiden förbehandlas den och flyttas sedan på baksidan av linjen så att nästa process i raden kan använda CPU för samma tid.Techopedia förklarar Round Robin Scheduling (RRS)
Round robin schemaläggning är en algoritm som huvudsakligen används av operativsystem och applikationer som tjänar flera klienter som begär att använda resurser. Den hanterar alla förfrågningar i en cirkulär först-in-först-ut (FIFO) ordning och undviker prioritet så att alla processer / applikationer kan använda samma resurser på samma tid och också ha samma mängd väntetid varje cykel; därför betraktas det också som cyklisk verkställande direktör.
Det är en av de äldsta, enklaste, rättvisaste och mest använda schemaläggningsalgoritmerna genom tiderna, delvis för att det är väldigt lätt att implementera eftersom det inte finns några komplicerade tidpunkter eller prioriteringar att överväga, endast ett FIFO-system och en fast tidsbegränsning för varje användning av resursen. Detta löser också svältproblemet, ett problem där en process inte har möjlighet att använda resurser på länge eftersom det alltid förhindras av andra processer som anses vara viktigare.
