Round Robin Scheduling (RRS)

Författare: John Stephens
Skapelsedatum: 28 Januari 2021
Uppdatera Datum: 1 Juli 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
Video: Round Robin(RR) CPU Scheduling Algorithm in OS with example

Innehåll

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.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

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.