Programação  
 
Conhecimento computador >> Programação >> Programação De Computador Idiomas >> 
O que é Fila de Prioridade
? Encontrada principalmente no campo da programação de computador, filas de prioridade coletar e tarefas de expedição em ordem de chegada e importância. Uma fila de prioridades é uma estrutura de programação crucial para um sistema de gestão de recursos . Objetos fila de prioridade são construídos em Java e C + +. Conceito

A " fila " é um tipo de lista que segue o princípio de "First In, First Out ". É fácil entender como ele funciona exatamente como um grupo de pessoas está em linha. Os objetos são recuperados a partir da lista na mesma ordem em que eles foram colocados dentro Em uma fila de prioridade , no entanto, um algoritmo classifica os objetos por prioridade, e esta classificação determina a ordem em que eles são recuperados. . Para objetos com a mesma prioridade , a fila de prioridade se comporta como uma fila normal de
Implementação

Para implementar uma fila de prioridade com sucesso , um programador deve implementar duas funções principais - - atribuir uma prioridade a um elemento e puxando o elemento com a prioridade mais alta . O processo de inserção e remoção de dados a partir de uma lista de prioridades é mais lenta do que a inserção e a remoção dos dados a partir de uma fila normal, tal como um programa deve filtrar através das entradas de corrente e manter a fila , quer no momento da inserção ou remoção .
< Br >
Características

A vantagem de uma fila de prioridade sobre a fila normal é que alguns dados é mais importante do que outros. A fila de prioridade garante que os objetos mais importantes são recuperados em primeiro lugar. No entanto , isso pode significar que os objetos de baixa prioridade definhar na fila, nunca sendo removido. Isto é especialmente verdadeiro se o esquema de atribuição de prioridades tem muitos níveis de prioridade diferentes.

Exemplos

filas de prioridade são utilizados para o processamento de múltiplas tarefas , como as tarefas individuais um computador funciona . O computador ou o usuário pode, então, aplicar prioridades numéricas para essas tarefas. Tarefas de alta prioridade são executados primeiro. Uma hierarquia de prioridade estrita nem sempre pode determinar qual tarefa é atribuída ao lado , de modo que mesmo as tarefas de baixa prioridade será concluída mesmo se eventualmente há sempre tarefas de maior prioridade de espera. Outras vezes, uma tarefa pode ser removido da fila , então atribuída uma prioridade mais elevada e transferido se passa muito tempo .

Anterior :

Próximo : No
  Os artigos relacionados
·Como acessar uma variável Bash Script em Python 
·Sintaxe contra o erro semântico 
·Como publicar Com CPP 
·Como usar constantes em Pseudocódigo 
·Como importar Protocolo Tags 
·Como ler a sintaxe de Fortran 
·Como reduzir um banco de dados ASA 
·O que é saturação de buffer de Cordas Handling 
·Como adicionar um UDID para um arquivo Provisão 
·ASP vs PHP Coding velocidade 
  Artigos em destaque
·Como Digite um Overstrike 
·Como criar arquivo Pyc para execução em Web 
·OpenVex API 
·Como converter um inteiro para um personagem em C + + 
·Como instalar o CORBA IDL no NetBeans 
·Como usar SQLite3 em um iPhone App 
·Como usar a função strcpy em C + + 
·Como obter um valor de célula Gridview 
·Como ler em Cordas em array C + + 
·Qual é a descrição da verificação & Process Testin…
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados