Multilevel feedback queue (original) (raw)
Der Begriff Multilevel Feedback Queue bezeichnet einen dynamischen Prioritätsscheduling-Algorithmus. Bei diesem Verfahren gibt es mehrere Warteschlangen (engl. queue) unterschiedlicher Priorität. Prozesse werden in Abhängigkeit von ihrem bisherigen Ressourcenverbrauch dynamisch in eine dieser Warteschlangen eingeordnet.
| Property | Value |
|---|---|
| dbo:abstract | La planificació mitjançant cues multinivell és un algorisme de planificació de processos en un sistema operatiu. El seu objectiu és diferenciar entre diferents tipus de treballs, per això divideixen la cua de processos preparats en diverses cues, una per cada tipus de treball, i no permeten el moviment dels processos entre les diferents cues. Els algoritmes de cues multinivell realimentades es basen en els algoritmes de cues multinivell, però permeten el moviment dels treballs d'unes cues a altres. Les sigles MLQ i MLFQ són els acrònims anglesos de multi level queues (cues multinivell) i multi level feedback queues (cues multinivell realimentades). (ca) Der Begriff Multilevel Feedback Queue bezeichnet einen dynamischen Prioritätsscheduling-Algorithmus. Bei diesem Verfahren gibt es mehrere Warteschlangen (engl. queue) unterschiedlicher Priorität. Prozesse werden in Abhängigkeit von ihrem bisherigen Ressourcenverbrauch dynamisch in eine dieser Warteschlangen eingeordnet. (de) La planificación mediante colas multinivel es un algoritmo de planificación de procesos en un sistema operativo. Su objetivo es diferenciar entre distintos tipos de trabajos, para ello dividen la cola de procesos preparados en varias colas, una por cada tipo de trabajo, y no permiten el movimiento de los procesos entre las distintas colas. Los algoritmos de colas multinivel realimentadas se basan en los algoritmos de colas multinivel, pero permiten el movimiento de los trabajos de unas colas a otras. Las siglas MLQ y MLFQ son los acrónimos ingleses de multi level queues (colas multinivel) y multi level feedback queues (colas multinivel realimentadas). (es) In computer science, a multilevel feedback queue is a scheduling algorithm. Scheduling algorithms are designed to have some process running at all times to keep the central processing unit (CPU) busy. The multilevel feedback queue extends standard algorithms with the following design requirements: 1. * Separate processes into multiple ready queues based on their need for the processor. 2. * Give preference to processes with short CPU bursts. 3. * Give preference to processes with high I/O bursts. (I/O bound processes will sleep in the wait queue to give other processes CPU time.) The multilevel feedback queue was first developed by Fernando J. Corbató (1962). For this accomplishment, the Association for Computing Machinery awarded Corbató the Turing Award. (en) 다단계 큐 스케줄링(Multilevel Queue Scheduling)은 커널 내의 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘이다. 또한, 각각의 큐에 대해 다른 스케줄링 알고리즘을 적용하기도 한다. (ko) 多段フィードバックキュー(Multilevel Feedback Queue)とは、情報工学におけるスケジューリングアルゴリズムの一種である。1962年にフェルナンド・J・コルバトらによって発表された。 (ja) Multilevel Feedback Queue (MFQ) kan på svenska översättas till "flernivåskö med återkoppling" och är en schemaläggningsalgoritm som används inom datavetenskap. Algoritmen fungerar så att alla processer blir placerade i en kö baserat på den prioritet den har. Första processen i kön får sedan köra en viss tidsperiod. När denna tidsperiod uppnåtts flyttas inte processen längst bak i kön, som i fallet med Round Robin, utan placeras in i kön på den plats där dess ursprungliga prioritet placerar den. Därefter ökas alla processers prioriteter på med ett och nästa process får köra. (sv) |
| dbo:wikiPageExternalLink | https://pages.cs.wisc.edu/~remzi/solaris-notes.pdf https://www.lk.cs.ucla.edu/data/files/Kleinrock/Processor%20Sharing%20Queueing%20Models%20of%20Mixed.pdf |
| dbo:wikiPageID | 1848741 (xsd:integer) |
| dbo:wikiPageLength | 6240 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1081246620 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Preemption_(computing) dbr:Computer_science dbr:Starvation_(computer_science) dbc:Processor_scheduling_algorithms dbr:Aging_(scheduling) dbr:Turing_Award dbr:Fernando_J._Corbató dbr:Central_processing_unit dbr:Fair-share_scheduling dbr:Round-robin_scheduling dbr:First-come,_first-served dbr:Association_for_Computing_Machinery dbr:Lottery_scheduling dbr:FIFO_(computing_and_electronics) dbr:I/O_bound dbr:Multilevel_queue dbr:Scheduling_(computing) |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Processor_scheduling |
| dct:subject | dbc:Processor_scheduling_algorithms |
| rdf:type | yago:WikicatOperatingSystems yago:WikicatSchedulingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Code106355894 yago:CodingSystem106353757 yago:Communication100033020 yago:Event100029378 yago:OperatingSystem106568134 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Writing106359877 yago:WrittenCommunication106349220 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Software106566077 yago:WikicatAlgorithms |
| rdfs:comment | Der Begriff Multilevel Feedback Queue bezeichnet einen dynamischen Prioritätsscheduling-Algorithmus. Bei diesem Verfahren gibt es mehrere Warteschlangen (engl. queue) unterschiedlicher Priorität. Prozesse werden in Abhängigkeit von ihrem bisherigen Ressourcenverbrauch dynamisch in eine dieser Warteschlangen eingeordnet. (de) 다단계 큐 스케줄링(Multilevel Queue Scheduling)은 커널 내의 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘이다. 또한, 각각의 큐에 대해 다른 스케줄링 알고리즘을 적용하기도 한다. (ko) 多段フィードバックキュー(Multilevel Feedback Queue)とは、情報工学におけるスケジューリングアルゴリズムの一種である。1962年にフェルナンド・J・コルバトらによって発表された。 (ja) Multilevel Feedback Queue (MFQ) kan på svenska översättas till "flernivåskö med återkoppling" och är en schemaläggningsalgoritm som används inom datavetenskap. Algoritmen fungerar så att alla processer blir placerade i en kö baserat på den prioritet den har. Första processen i kön får sedan köra en viss tidsperiod. När denna tidsperiod uppnåtts flyttas inte processen längst bak i kön, som i fallet med Round Robin, utan placeras in i kön på den plats där dess ursprungliga prioritet placerar den. Därefter ökas alla processers prioriteter på med ett och nästa process får köra. (sv) La planificació mitjançant cues multinivell és un algorisme de planificació de processos en un sistema operatiu. El seu objectiu és diferenciar entre diferents tipus de treballs, per això divideixen la cua de processos preparats en diverses cues, una per cada tipus de treball, i no permeten el moviment dels processos entre les diferents cues. Els algoritmes de cues multinivell realimentades es basen en els algoritmes de cues multinivell, però permeten el moviment dels treballs d'unes cues a altres. (ca) In computer science, a multilevel feedback queue is a scheduling algorithm. Scheduling algorithms are designed to have some process running at all times to keep the central processing unit (CPU) busy. The multilevel feedback queue extends standard algorithms with the following design requirements: 1. * Separate processes into multiple ready queues based on their need for the processor. 2. * Give preference to processes with short CPU bursts. 3. * Give preference to processes with high I/O bursts. (I/O bound processes will sleep in the wait queue to give other processes CPU time.) (en) La planificación mediante colas multinivel es un algoritmo de planificación de procesos en un sistema operativo. Su objetivo es diferenciar entre distintos tipos de trabajos, para ello dividen la cola de procesos preparados en varias colas, una por cada tipo de trabajo, y no permiten el movimiento de los procesos entre las distintas colas. Los algoritmos de colas multinivel realimentadas se basan en los algoritmos de colas multinivel, pero permiten el movimiento de los trabajos de unas colas a otras. (es) |
| rdfs:label | Multilevel feedback queue (ca) Multilevel Feedback Queue (de) Planificación mediante colas multinivel (es) 多段フィードバックキュー (ja) 다단계 큐 스케줄링 (ko) Multilevel feedback queue (en) Multilevel Feedback Queue (sv) |
| owl:sameAs | freebase:Multilevel feedback queue yago-res:Multilevel feedback queue wikidata:Multilevel feedback queue dbpedia-ca:Multilevel feedback queue dbpedia-de:Multilevel feedback queue dbpedia-es:Multilevel feedback queue dbpedia-fa:Multilevel feedback queue dbpedia-ja:Multilevel feedback queue dbpedia-ko:Multilevel feedback queue dbpedia-sv:Multilevel feedback queue https://global.dbpedia.org/id/4qQuu |
| prov:wasDerivedFrom | wikipedia-en:Multilevel_feedback_queue?oldid=1081246620&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Multilevel_feedback_queue |
| is dbo:wikiPageRedirects of | dbr:MLFQ dbr:Multi_level_feedback_queue dbr:Multilevel_Feedback_Queue |
| is dbo:wikiPageWikiLink of | dbr:MLFQ dbr:Compatible_Time-Sharing_System dbr:Aging_(scheduling) dbr:Fernando_J._Corbató dbr:Operating_system dbr:Shortest_job_next dbr:Multi_level_feedback_queue dbr:Multilevel_Feedback_Queue dbr:Multilevel_queue dbr:Scheduling_(computing) |
| is foaf:primaryTopic of | wikipedia-en:Multilevel_feedback_queue |