About: Round-robin scheduling     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRound-robin_scheduling&invfp=IFP_OFF&sas=SAME_AS_OFF

Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing.As the term is generally used, time slices (also known as time quanta) are assigned to each process in equal portions and in circular order, handling all processes without priority (also known as cyclic executive). Round-robin scheduling is simple, easy to implement, and starvation-free. Round-robin scheduling can be applied to other scheduling problems, such as data packet scheduling in computer networks. It is an operating system concept.

AttributesValues
rdf:type
rdfs:label
  • جدولة راوند روبن (ar)
  • Round-robin scheduling (cs)
  • Round Robin (Informatik) (de)
  • Αλγόριθμος Χρονοπρογραμματισμού εκ περιτροπής (el)
  • Planificación Round-robin (es)
  • Round-robin (informatique) (fr)
  • Schedulazione Round Robin (it)
  • 라운드 로빈 스케줄링 (ko)
  • ラウンドロビン・スケジューリング (ja)
  • Round-robin (informatietechnologie) (nl)
  • Round-robin scheduling (en)
  • Round robin (pl)
  • Round-robin (pt)
  • Round-robin (алгоритм) (ru)
  • Round Robin (sv)
  • Циклічне планування (uk)
  • 循環制 (zh)
rdfs:comment
  • Round-Robin scheduling (zkratka RR) je v informatice jeden z nejzákladnějších, nejstarších a velmi často implementovaných plánovacích algoritmů, který v operačním systému rozhoduje o tom, kterému spuštěnému procesu bude přidělen procesor. (cs)
  • Ο αλγόριθμος χρονοπρογραμματισμού Round-Robin, γνωστός και σαν αλγόριθμος RR - χρονοπρογραμματισμός εξυπηρέτησης εκ περιτροπής, είναι ένας από τους παλαιότερους, πιο και πιο διαδεδομένους αλγόριθμους χρονοπρογραμματισμού για διεργασίες ενός λειτουργικού συστήματος (ΛΣ). Ο αλγόριθμος δεν προκαλεί (starvation) και έχει σχετικά απλή και εύκολη υλοποίηση. (el)
  • Round-robin es un método para seleccionar todos los abstractos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento.El nombre del algoritmo viene del principio de Round-Robin conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades, es decir, "toma turnos". En operaciones computacionales, un método para ejecutar diferentes procesos de manera concurrente, para la utilización equitativa de los recursos del equipo, es limitando cada proceso a un pequeño período (quantum), y luego suspendiendo este proceso para dar oportunidad a otro proceso y así sucesivamente. A esto se le denomina comúnmente como Planificación Round-Robin. (es)
  • Le tourniquet est un algorithme d'ordonnancement courant dans les systèmes d'exploitation et est adapté aux systèmes travaillant en temps partagés. Une petite unité de temps, appelé quantum de temps, est définie. La file d'attente est gérée comme une file circulaire. L'ordonnanceur parcourt cette file et alloue un temps processeur à chacun des processus pour un intervalle de temps de l'ordre d'un quantum au maximum. La performance de round-robin dépend fortement du choix du quantum de base. (fr)
  • 라운드 로빈 스케줄링(Round Robin Scheduling, RR)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum)로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이다. 보통 시간 단위는 10 ms ~ 100 ms 정도이다. 시간 단위동안 수행한 프로세스는 준비 큐의 끝으로 밀려나게 된다. 문맥 전환의 오버헤드가 큰 반면, 응답시간이 짧아지는 장점이 있어 실시간 시스템에 유리하다. 라운드 로빈은 사발통문과 마찬가지로, 사람의 이름을 순서대로 적는 것이 아니라 원형으로 적어 조직의 서열을 숨기는 서명 방식이다. (ko)
  • Round-robin (RR) is binnen de informatica een van de algoritmes die gebruikt wordt door proces-scheduling. Het is een methode om de rekenkracht van een processor op te splitsen waarbij elk proces een beperkte periode van de rekenkracht van de processor krijgt aangeboden (time slice). Op die manier kunnen alle processen stukje bij beetje afgewerkt worden. Er is dus geen voorrang voor een bepaald proces. De naam van het algoritme is afkomstig van het principe waarbij elke persoon een gelijk deel van de beurt krijgt en geen enkele vooraan staat. (nl)
  • Round-robin (от англ. round-robin — «циклический», сокр. RR) — алгоритм распределения нескольких задач или/и нагрузки распределённой вычислительной системы — методом перебора и упорядочения её элементов по круговому циклу. (ru)
  • У програмуванні циклічне планування (англ. Round-robin) є одним із алгоритмів планування процесів або комутації пакетів даних у мережі. При роботі планувальника операційної системи інтервали часу, які часто називають квантами часу присвоюються кожному процесові або потокові однаковим чином у циклічному порядку, опрацьовуючи всі процеси без пріоритету (також відоме як ). Таке циклічне планування є простим, легким у виконанні, і без ресурсного голоду. Планування Round-robin також можна застосувати і до інших задач, таких як диспетчеризація пакетів даних у комп'ютерних мережах. (uk)
  • 术语循环/轮转/轮替(英語:Round-robin)用于多种情况中,通常指将多个某物轮流用于某事,例如“逐户派对”(round-robin-party)中所有参与者要挨家挨户地拜访每位参与者的住处并参加那里的小型聚会。联名信(round-robin letter)往往是指一大群下属为批评其领导而写的一封信,这种信一般只在签名人数多到难于逐个回复后才会寄出。 (zh)
  • جدولة راوند روبن (بالإنجليزية: Round-robin scheduling)‏ تعتبر واحدة من أسهل خوارزميات جدولة العمليات (Process) في أنظمة التشغيل حيت تعطي حصص زمنية لكل عملية بطريقة متساوية واتجاه دائري، تتعامل مع جميع العمليات بدون أولوية لأي منها. تتميز جدولة راوند روبن ببساطتها وسهولة تنفيذها، وأيضا خلوها من المجاعة(الموت جوعا) والتي تعني عدم حصول العملية على المصادر اللازمة لإنجازها نهائيا أو بعد فترة طويلة. من التطبيقات الأخرى التي تستخدام فيها جدولة راوند روبن هي شبكات الكمبيوتر حيث تستخدم لجدولة حزم البيانات المرسلة في شبكات الكمبيوتر. (ar)
  • Das Rundlauf-Verfahren, englisch Round-Robin, ist ein Scheduling-Verfahren, das u. a. Warteschlangen abarbeitet. Zum Einsatz kommt es beispielsweise als Prozess-Scheduler, wo es mehreren konkurrierenden Prozessen begrenzte Ausführungs-Ressourcen zuordnet. Das Round-Robin-Verfahren gewährt allen Prozessen nacheinander für jeweils einen kurzen Zeitraum während eines Zeitschlitzes Zuteilung zu einer ausführenden CPU; man nennt dies auch Arbitrierung. (de)
  • Round-robin (RR) is one of the algorithms employed by process and network schedulers in computing.As the term is generally used, time slices (also known as time quanta) are assigned to each process in equal portions and in circular order, handling all processes without priority (also known as cyclic executive). Round-robin scheduling is simple, easy to implement, and starvation-free. Round-robin scheduling can be applied to other scheduling problems, such as data packet scheduling in computer networks. It is an operating system concept. (en)
  • La schedulazione Round Robin è uno degli algoritmi impiegati dai processori e pianificatori di rete nel calcolo. Come il termine viene generalmente utilizzato, intervalli di tempo (conosciuti anche come "quanti di tempo") sono assegnati a ciascun processo in porzioni uguali e in modo circolare, trattando tutti i processi senza priorità (noto anche come ciclico esecutivo). La programmazione Round-Robin è semplice e facile da implementare. Essa può essere applicata anche ad altri problemi di pianificazione, come la schedulazione dei pacchetti di dati nelle reti di computer. (it)
  • ラウンドロビン・スケジューリングは、オペレーティングシステムなどにおけるプロセスなどに関するスケジューリング規則のひとつで、単純な部類に分類される一種である。実行可能状態にあるプロセスに、順番にプロセッサを割り当てる。順番に交代する、という意の「ラウンドロビン」が名前の由来である。原始的なラウンドロビン・スケジューリングは単純で実装が容易であり、優先度をつけたり、他のアルゴリズムと併用しなければ、リソーススタベーションも発生しない。 また、優先度のあるシステムにおいても、同一優先度のプロセス群への割当てに、ラウンドロビンを採用することもある。 (ja)
  • Round robin (z ang. algorytm karuzelowy) – najprostszy algorytm szeregowania dla procesów w systemie operacyjnym, który przydziela każdemu procesowi odpowiednie przedziały czasowe, nie uwzględniając żadnych priorytetów. W związku z tym wszystkie procesy mają ten sam priorytet. W mechanizmach szeregowania używających priorytetów, często mechanizmu round robin używa się w stosunku do procesów o tym samym priorytecie. (pl)
  • Round-robin (RR) é um dos algoritmos empregados por escalonadores de processo e de , em computação. Como o termo é geralmente usado, fatias de tempo (também conhecidas como quanta de tempo) são atribuídas a cada processo em partes iguais e em ordem circular, manipulando todos os processos sem prioridade (também conhecido como ). O escalonamento Round-robin é simples, fácil de implementar e livre de inanição. O escalonamento Round-robin também pode ser aplicado a outros problemas de escalonamento, como o escalonamento de pacotes de dados em redes de computadores. É um conceito de sistema operacional. (pt)
  • Inom datavetenskap är Round Robin en av de enklaste för att schemalägga till exempel processer i ett operativsystem. Round Robin baseras på FIFO (First-in-first-out) och leder inte till resurssvält och är mycket enkel att implementera, men kan vara ineffektiv och saknar ganska många funktioner, till exempel . Algoritmen fungerar genom att varje enhet som behöver resurstid får en fast tid att jobba på. Därefter får nästa enhet resurstid. När alla som vill ha tid har fått sin tid, så börjar man om igen. (sv)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/RoundRobin.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Round_Robin_Schedule_Example.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software