| dbo:abstract
|
- 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 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. Round-Robin wird auch zur Lastverteilung (load balancing) verwendet. Ziel der Lastverteilung ist es, mehrere gleichartige Ressourcen möglichst gleichmäßig zu beanspruchen. (de)
- Ο αλγόριθμος χρονοπρογραμματισμού 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 (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. The name of the algorithm comes from the round-robin principle known from other fields, where each person takes an equal share of something in turn. (en)
- ラウンドロビン・スケジューリングは、オペレーティングシステムなどにおけるプロセスなどに関するスケジューリング規則のひとつで、単純な部類に分類される一種である。実行可能状態にあるプロセスに、順番にプロセッサを割り当てる。順番に交代する、という意の「ラウンドロビン」が名前の由来である。原始的なラウンドロビン・スケジューリングは単純で実装が容易であり、優先度をつけたり、他のアルゴリズムと併用しなければ、リソーススタベーションも発生しない。 また、優先度のあるシステムにおいても、同一優先度のプロセス群への割当てに、ラウンドロビンを採用することもある。 ラウンドロビン・スケジューリングはネットワークのスケジューリングなどにも適用可能である。無線ネットワークでは、多くのステーションが1つのチャンネルを共有するので、ラウンドロビン方式を使って各ステーションが定期的に送受信する機会を与える。ラウンドロビンは公正なアルゴリズムのように思われるかもしれない。しかし、各ステーションの通信品質や転送速度の違いを考慮していないため、必ずしも最適なサービスを提供できない。また、ネットワークの回線容量も確実に減少する。その主な原因は受信機が受信可能な状態かどうかを考慮せずにスケジュールするため、約半分の時間は受信不可能な受信機に時間を割り当ててしまうことにある。これに対して Proportionally-Fairスケジューリング は平均以上の確率で送受信可能なステーションとの通信をスケジュールすることができる。 (ja)
- 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. Nella schedulazione Round Robin il processore viene assegnato ai processi in base all'ordine d'arrivo nella Ready List. È presente un tempo limite in cui il processo può usare il processore. Il nome dell'algoritmo deriva dal principio del round-robin conosciuto da altri campi, in cui ogni persona prende una quota uguale di qualcosa a sua volta. (it)
- 라운드 로빈 스케줄링(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 (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. Algorytm szeregowania rozpoczyna od pierwszego procesu w tablicy PDB (ang. ), przydzielając każdej aplikacji po kolei czas procesora. Dużą zaletą algorytmu round robin jest jego prostota i łatwość implementacji programowej. (pl)
- Round-robin (от англ. round-robin — «циклический», сокр. RR) — алгоритм распределения нескольких задач или/и нагрузки распределённой вычислительной системы — методом перебора и упорядочения её элементов по круговому циклу. (ru)
- 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. O nome do algoritmo vem do princípio round-robin conhecido de outros campos, onde cada pessoa pega um compartilhamento de algo igual por vez. (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. För att göra en liknelse till verkligheten kan man se Round Robin som en lite annorlunda kö i en butik. Alla kunder får till exempel en minut på sig att betala. Om kunden inte hinner med alla sina varor får kunden ett kvitto på hittills inslagna varor och får ställa sig sist i kön. Efter en stund får kunden komma fram och fortsätta betala i en minut till. Till sist har kunden fått alla sina varor inslagna och betalat och kan då lämna butiken. Detta kan vara bra för att undvika att en kund står längst fram och aldrig blir klar, medan en person längre bak i kön som bara ska köpa en läsk får vänta i flera timmar. (sv)
- У програмуванні циклічне планування (англ. Round-robin) є одним із алгоритмів планування процесів або комутації пакетів даних у мережі. При роботі планувальника операційної системи інтервали часу, які часто називають квантами часу присвоюються кожному процесові або потокові однаковим чином у циклічному порядку, опрацьовуючи всі процеси без пріоритету (також відоме як ). Таке циклічне планування є простим, легким у виконанні, і без ресурсного голоду. Планування Round-robin також можна застосувати і до інших задач, таких як диспетчеризація пакетів даних у комп'ютерних мережах. (uk)
- 术语循环/轮转/轮替（英語：Round-robin）用于多种情况中，通常指将多个某物轮流用于某事，例如“逐户派对”（round-robin-party）中所有参与者要挨家挨户地拜访每位参与者的住处并参加那里的小型聚会。联名信（round-robin letter）往往是指一大群下属为批评其领导而写的一封信，这种信一般只在签名人数多到难于逐个回复后才会寄出。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7704 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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)
|
| 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)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:tournamentFormat
of | |
| is foaf:primaryTopic
of | |
