An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Least slack time (LST) scheduling is an algorithm for dynamic priority scheduling. It assigns priorities to processes based on their slack time. Slack time is the amount of time left after a job if the job was started now. This algorithm is also known as least laxity first. Its most common use is in embedded systems, especially those with multiple processors. It imposes the simple constraint that each process on each available processor possesses the same run time, and that individual processes do not have an affinity to a certain processor. This is what lends it a suitability to embedded systems.

Property Value
dbo:abstract
  • Least Laxity First oder auch Planen nach Spielraum genannt, ist ein speziell für Multiprozessor-Rechner geeignetes Scheduling-Verfahren. Es geht allerdings von der vereinfachten Voraussetzung aus, dass jeder Prozess auf jedem verfügbaren Prozessor die gleiche Ausführungszeit besitzt und einzelne Prozesse nicht an einen bestimmten Prozessor gebunden sind, obwohl dies speziell bei eingebetteten Systemen der Fall ist. (de)
  • Least slack time (LST) scheduling is an algorithm for dynamic priority scheduling. It assigns priorities to processes based on their slack time. Slack time is the amount of time left after a job if the job was started now. This algorithm is also known as least laxity first. Its most common use is in embedded systems, especially those with multiple processors. It imposes the simple constraint that each process on each available processor possesses the same run time, and that individual processes do not have an affinity to a certain processor. This is what lends it a suitability to embedded systems. (en)
  • Least Slack Time(LST)は、スケジューリングアルゴリズムの一種。プロセスの slack time (余裕時間)に基づいて優先度を設定する。Least Laxity First(LLF)とも呼ばれる。一般に組み込みシステム、特にマルチプロセッサシステムで使用されている。LSTを使用する場合、各プロセッサ上の各プロセスは同じ実行時間を備え、プロセスが特定のプロセッサにアフィニティ(Affinity)を持つことがないという制約がある。この制約によって組み込みシステムへの適合性が高くなっている。 (ja)
dbo:wikiPageID
  • 2050185 (xsd:integer)
dbo:wikiPageLength
  • 2360 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1078841517 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Least Laxity First oder auch Planen nach Spielraum genannt, ist ein speziell für Multiprozessor-Rechner geeignetes Scheduling-Verfahren. Es geht allerdings von der vereinfachten Voraussetzung aus, dass jeder Prozess auf jedem verfügbaren Prozessor die gleiche Ausführungszeit besitzt und einzelne Prozesse nicht an einen bestimmten Prozessor gebunden sind, obwohl dies speziell bei eingebetteten Systemen der Fall ist. (de)
  • Least slack time (LST) scheduling is an algorithm for dynamic priority scheduling. It assigns priorities to processes based on their slack time. Slack time is the amount of time left after a job if the job was started now. This algorithm is also known as least laxity first. Its most common use is in embedded systems, especially those with multiple processors. It imposes the simple constraint that each process on each available processor possesses the same run time, and that individual processes do not have an affinity to a certain processor. This is what lends it a suitability to embedded systems. (en)
  • Least Slack Time(LST)は、スケジューリングアルゴリズムの一種。プロセスの slack time (余裕時間)に基づいて優先度を設定する。Least Laxity First(LLF)とも呼ばれる。一般に組み込みシステム、特にマルチプロセッサシステムで使用されている。LSTを使用する場合、各プロセッサ上の各プロセスは同じ実行時間を備え、プロセスが特定のプロセッサにアフィニティ(Affinity)を持つことがないという制約がある。この制約によって組み込みシステムへの適合性が高くなっている。 (ja)
rdfs:label
  • Least Laxity First (de)
  • Least slack time scheduling (en)
  • Least Slack Time (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License