Multilevel queue (original) (raw)
Multi-level queueing, used at least since the late 1950s/early 1960s, is a queue with a predefined number of levels. Items get assigned to a particular level at insert (using some predefined algorithm), and thus cannot be moved to another level (unlike in the multilevel feedback queue). Items get removed from the queue by removing all items from a level, and then moving to the next. If an item is added to a level above, the "fetching" restarts from there. Each level of the queue is free to use its own scheduling, thus adding greater flexibility than merely having multiple levels in a queue.
| Property | Value |
|---|---|
| dbo:abstract | Multi-level queueing, used at least since the late 1950s/early 1960s, is a queue with a predefined number of levels. Items get assigned to a particular level at insert (using some predefined algorithm), and thus cannot be moved to another level (unlike in the multilevel feedback queue). Items get removed from the queue by removing all items from a level, and then moving to the next. If an item is added to a level above, the "fetching" restarts from there. Each level of the queue is free to use its own scheduling, thus adding greater flexibility than merely having multiple levels in a queue. (en) Múltiplas Filas é um tipo de algoritmo de escalonamento, no qual são usadas filas de processos. Cada fila tem um determinado nível de prioridade. Sendo um dos mais antigos agendadores de prioridade, estava presente no CTSS (Compatible Time-Sharing System - Sistema Compatível de Divisão por Tempo). No algoritmo de Múltiplas Filas, também pode ser aplicado particularmente, em cada fila, diferentes algoritmos como por exemplo, o algoritmo Round-robin ou FCFS (First-come, first-served). (pt) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Multilevel.jpg?width=300 |
| dbo:wikiPageID | 9310254 (xsd:integer) |
| dbo:wikiPageLength | 2800 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1031657661 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:File:Multilevel.jpg dbr:Fair-share_scheduling dbr:Round-robin_scheduling dbc:Scheduling_algorithms dbr:Lottery_scheduling dbr:FIFO_(computing_and_electronics) dbr:Multilevel_feedback_queue dbr:Scheduling_(computing) |
| dbp:wikiPageUsesTemplate | dbt:Compu-sci-stub dbt:One_source dbt:Reflist dbt:Rp |
| dcterms:subject | dbc:Scheduling_algorithms |
| gold:hypernym | dbr:Queue |
| rdf:type | dbo:Software yago:WikicatSchedulingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Multi-level queueing, used at least since the late 1950s/early 1960s, is a queue with a predefined number of levels. Items get assigned to a particular level at insert (using some predefined algorithm), and thus cannot be moved to another level (unlike in the multilevel feedback queue). Items get removed from the queue by removing all items from a level, and then moving to the next. If an item is added to a level above, the "fetching" restarts from there. Each level of the queue is free to use its own scheduling, thus adding greater flexibility than merely having multiple levels in a queue. (en) Múltiplas Filas é um tipo de algoritmo de escalonamento, no qual são usadas filas de processos. Cada fila tem um determinado nível de prioridade. Sendo um dos mais antigos agendadores de prioridade, estava presente no CTSS (Compatible Time-Sharing System - Sistema Compatível de Divisão por Tempo). No algoritmo de Múltiplas Filas, também pode ser aplicado particularmente, em cada fila, diferentes algoritmos como por exemplo, o algoritmo Round-robin ou FCFS (First-come, first-served). (pt) |
| rdfs:label | Multilevel queue (en) Múltiplas filas (pt) |
| owl:sameAs | freebase:Multilevel queue yago-res:Multilevel queue wikidata:Multilevel queue dbpedia-pt:Multilevel queue https://global.dbpedia.org/id/eUaj |
| prov:wasDerivedFrom | wikipedia-en:Multilevel_queue?oldid=1031657661&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Multilevel.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Multilevel_queue |
| is dbo:wikiPageWikiLink of | dbr:Round-robin_scheduling dbr:Multilevel_feedback_queue |
| is foaf:primaryTopic of | wikipedia-en:Multilevel_queue |
