| dbo:abstract
|
- Algoritmus RMS je plánovací algoritmus používaný v operačních systémech reálného času (RTOS) se statickým přidělováním priorit. (cs)
- En ciencias de la computación, RMS (Rate Monotonic Scheduling) es un algoritmo de programación utilizado en los sistemas operativos de tiempo real con prioridad estática. Las prioridades estáticas se asignan en función de la duración del período del trabajo. El trabajo más corto tiene la de mayor prioridad. Estos sistemas operativos son apropiativos (con desalojo) y tienen garantías deterministas en cuanto a los tiempos de respuesta. RMS se utiliza en conjunción con esos sistemas para proporcionar garantías de tiempos de respuesta para una aplicación particular. (es)
- Rate Monotonic Scheduling (deutsch etwa ‚ratenmonotone Einplanung‘; kurz: RMS) ist ein Prioritätsscheduling-Verfahren für unterbrechbare, periodische Jobs und wird häufig in Echtzeitsystemen eingesetzt. Die Prioritäten werden statisch anhand der Periodendauer eines Jobs festgelegt: je kürzer die Periodendauer eines Jobs, desto höher ist seine Priorität. Aperiodische Jobs können mithilfe eines fiktiven periodischen Jobs ausgeführt werden, der diese bei Bedarf ausführt oder andernfalls keine Aktion durchführt. Diese Technik wird auch als Serverprinzip bezeichnet. (de)
- In computer science, rate-monotonic scheduling (RMS) is a priority assignment algorithm used in real-time operating systems (RTOS) with a static-priority scheduling class. The static priorities are assigned according to the cycle duration of the job, so a shorter cycle duration results in a higher job priority. These operating systems are generally preemptive and have deterministic guarantees with regard to response times. Rate monotonic analysis is used in conjunction with those systems to provide scheduling guarantees for a particular application. (en)
- L'ordonnancement à taux monotone (en anglais, rate-monotonic scheduling) est un algorithme d'ordonnancement temps réel en ligne à priorité constante (statique).Il attribue la priorité la plus forte à la tâche qui possède la plus petite période. RMS est optimal dans le cadre d'un système de tâches périodiques, synchrones, indépendantes et à échéance sur requête avec un ordonnanceur préemptif. De ce fait, il n'est généralement utilisé que pour ordonnancer des tâches vérifiant ces propriétés. (fr)
- 전산학에서 비율 단조 스케줄링(rate-monotonic scheduling, 줄여서 RMS)은 1973년 리우(Liu)와 (Layland)가 제안한 실시간 시스템을 위한 스케줄링 정책이다. 비율 단조 기법이라고도 한다.비율 단조 분석(rate-monotonic analysis, 줄여서 RMA)은 RMS의 배경이 되는 이론으로서, 시간 당 CPU 사용률을 계산하여 프로세스들을 이상없이 수행할 수 있는지를 알아보는 일을 말한다. (ko)
- レートモノトニックスケジューリング（Rate-Monotonic Scheduling、RMS）はリアルタイムオペレーティングシステムで使われているスケジューリングアルゴリズムの一種。プリエンプティブで固定優先度を使用する最適なスケジューリングである。 (ja)
- Rate-monotonic scheduling (RMS) – optymalny algorytm planowania ze stałymi priorytetami używany w systemach operacyjnych czasu rzeczywistego. Może być stosowany tylko w celu szeregowania zadań, które pojawiają się periodycznie i nie występuje synchronizacja pomiędzy tymi zadaniami w celu komunikacji oraz dostępu do wspólnych zasobów. Priorytety są przypisywane przed rozpoczęciem wykonywania zadań i nie są zmieniane w trakcie działania algorytmu. Są określane na podstawie okresów powtarzania zadań – zadanie z najkrótszym okresem będzie miało najwyższy priorytet. Ponadto algorytm jest wywłaszczający – wykonywane jest zawsze zadanie z najwyższym priorytetem. W 1973 roku Chung Laung Liu i James Layland odkryli warunek dostateczny algorytmu: gdzie: – liczba zadań do wykonania, – okres powtarzania, – czas wykonania zadania. Udowodnili także, że zbiór tych zadań okresowych zawsze będzie wykonywany przed terminem, jeżeli współczynnik wykorzystania procesora będzie nie większy niż: . (pl)
- Rate-monotonic Scheduling (RMS) är en schemaläggningsalgoritm som kan översättas till ungefär "period-monoton schemaläggning" och används inom datalogi, speciellt inom kategorin realtidssystem. För att använda sig av RMS, börjar man med att ta reda på vilken period varje process ska ha, det vill säga hur ofta processen körs. Därefter tilldela varje process en . Denna prioritet baseras på hur lång period processen ska köras. Den process som har längst period får lägst prioritet. När sedan schemaläggningen startas körs alltid den process som har högst prioritet tills den är färdig, och sedan väljer man nästa process i kön. Följande formel bevisades 1973 av Liu och Layland att gälla om alla processer ska klara sina tidsgränser och alltså ska vara schemaläggningsbara: Där är antalet processer som ska schemaläggas, och är den totala utnyttjandegraden för alla processer i systemet. Förutsättningarna är att:
* Alla processer måste vara periodiska.
* Alla tidsgränser är satta till slutet av processens period.
* Alla processer måste vara oberoende och får alltså inte dela enheter eller andra resurser.
* Det inte tar någon tid att växla från en process till en annan Utnyttjandegraden får man fram genom följande ekvation: Där är exekveringstid (den tid det tar att köra en process) och är periodtid (tidslängden från att en process körs, tills att den vill köra igen). Genom att låta n gå mot oändligheten kan man visa att går mot 0,69: Så länge man maximalt utnyttjar datorn till 69% är processerna alltså schemaläggningsbara med rate monotonic, men om man överskrider detta är det inte säkert att så är fallet (även om det kan gå att schemalägga mer i vissa fall). På senare tid har en ny schemaläggningsgräns hittats av italienska forskare, som är tajtare än Liu och Laylands: (sv)
- 速率单调（RM）算法是C. L. LIU（刘炯朗）和J. W. LAYLAND提出的单处理机实时周期性任务静态优先级调度算法。 该算法的按照任务的速率分配优先级。速率越大，优先级越高；速率越小，优先级越低。 C. L. LIU和J. W. LAYLAND给出了可行调度的非条件： . 其中，是处理机使用率，是作业的计算时间，是任务的周期，是任务的数目。 (zh)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 21443 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Algoritmus RMS je plánovací algoritmus používaný v operačních systémech reálného času (RTOS) se statickým přidělováním priorit. (cs)
- En ciencias de la computación, RMS (Rate Monotonic Scheduling) es un algoritmo de programación utilizado en los sistemas operativos de tiempo real con prioridad estática. Las prioridades estáticas se asignan en función de la duración del período del trabajo. El trabajo más corto tiene la de mayor prioridad. Estos sistemas operativos son apropiativos (con desalojo) y tienen garantías deterministas en cuanto a los tiempos de respuesta. RMS se utiliza en conjunción con esos sistemas para proporcionar garantías de tiempos de respuesta para una aplicación particular. (es)
- Rate Monotonic Scheduling (deutsch etwa ‚ratenmonotone Einplanung‘; kurz: RMS) ist ein Prioritätsscheduling-Verfahren für unterbrechbare, periodische Jobs und wird häufig in Echtzeitsystemen eingesetzt. Die Prioritäten werden statisch anhand der Periodendauer eines Jobs festgelegt: je kürzer die Periodendauer eines Jobs, desto höher ist seine Priorität. Aperiodische Jobs können mithilfe eines fiktiven periodischen Jobs ausgeführt werden, der diese bei Bedarf ausführt oder andernfalls keine Aktion durchführt. Diese Technik wird auch als Serverprinzip bezeichnet. (de)
- In computer science, rate-monotonic scheduling (RMS) is a priority assignment algorithm used in real-time operating systems (RTOS) with a static-priority scheduling class. The static priorities are assigned according to the cycle duration of the job, so a shorter cycle duration results in a higher job priority. These operating systems are generally preemptive and have deterministic guarantees with regard to response times. Rate monotonic analysis is used in conjunction with those systems to provide scheduling guarantees for a particular application. (en)
- L'ordonnancement à taux monotone (en anglais, rate-monotonic scheduling) est un algorithme d'ordonnancement temps réel en ligne à priorité constante (statique).Il attribue la priorité la plus forte à la tâche qui possède la plus petite période. RMS est optimal dans le cadre d'un système de tâches périodiques, synchrones, indépendantes et à échéance sur requête avec un ordonnanceur préemptif. De ce fait, il n'est généralement utilisé que pour ordonnancer des tâches vérifiant ces propriétés. (fr)
- 전산학에서 비율 단조 스케줄링(rate-monotonic scheduling, 줄여서 RMS)은 1973년 리우(Liu)와 (Layland)가 제안한 실시간 시스템을 위한 스케줄링 정책이다. 비율 단조 기법이라고도 한다.비율 단조 분석(rate-monotonic analysis, 줄여서 RMA)은 RMS의 배경이 되는 이론으로서, 시간 당 CPU 사용률을 계산하여 프로세스들을 이상없이 수행할 수 있는지를 알아보는 일을 말한다. (ko)
- レートモノトニックスケジューリング（Rate-Monotonic Scheduling、RMS）はリアルタイムオペレーティングシステムで使われているスケジューリングアルゴリズムの一種。プリエンプティブで固定優先度を使用する最適なスケジューリングである。 (ja)
- 速率单调（RM）算法是C. L. LIU（刘炯朗）和J. W. LAYLAND提出的单处理机实时周期性任务静态优先级调度算法。 该算法的按照任务的速率分配优先级。速率越大，优先级越高；速率越小，优先级越低。 C. L. LIU和J. W. LAYLAND给出了可行调度的非条件： . 其中，是处理机使用率，是作业的计算时间，是任务的周期，是任务的数目。 (zh)
- Rate-monotonic scheduling (RMS) – optymalny algorytm planowania ze stałymi priorytetami używany w systemach operacyjnych czasu rzeczywistego. Może być stosowany tylko w celu szeregowania zadań, które pojawiają się periodycznie i nie występuje synchronizacja pomiędzy tymi zadaniami w celu komunikacji oraz dostępu do wspólnych zasobów. Priorytety są przypisywane przed rozpoczęciem wykonywania zadań i nie są zmieniane w trakcie działania algorytmu. Są określane na podstawie okresów powtarzania zadań – zadanie z najkrótszym okresem będzie miało najwyższy priorytet. Ponadto algorytm jest wywłaszczający – wykonywane jest zawsze zadanie z najwyższym priorytetem. W 1973 roku Chung Laung Liu i James Layland odkryli warunek dostateczny algorytmu: (pl)
- Rate-monotonic Scheduling (RMS) är en schemaläggningsalgoritm som kan översättas till ungefär "period-monoton schemaläggning" och används inom datalogi, speciellt inom kategorin realtidssystem. För att använda sig av RMS, börjar man med att ta reda på vilken period varje process ska ha, det vill säga hur ofta processen körs. Därefter tilldela varje process en . Denna prioritet baseras på hur lång period processen ska köras. Den process som har längst period får lägst prioritet. Där är antalet processer som ska schemaläggas, och är den totala utnyttjandegraden för alla processer i systemet. (sv)
|
| rdfs:label
|
- Rate monotonic scheduling (cs)
- Rate Monotonic Scheduling (de)
- Rate monotonic scheduling (es)
- Rate-monotonic scheduling (fr)
- レートモノトニックスケジューリング (ja)
- 비율 단조 스케줄링 (ko)
- Rate-monotonic scheduling (en)
- Rate-monotonic scheduling (pl)
- Rate-monoton schemaläggning (sv)
- 速率单调 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
