Índice:
Definição - O que significa Priority Scheduling?
O agendamento prioritário é um método de agendamento de processos com base na prioridade. Nesse método, o planejador escolhe as tarefas para trabalhar de acordo com a prioridade, que é diferente de outros tipos de planejamento, por exemplo, um rodízio simples.
O planejamento de prioridades envolve a atribuição de prioridades a todos os processos, e processos com prioridades mais altas são executados primeiro, enquanto tarefas com prioridades iguais são realizadas com base no primeiro a chegar, primeiro a ser servido (FCFS) ou round robin. Um exemplo de algoritmo de planejamento de prioridade geral é o algoritmo SJF (Shortest Job First).
Techopedia explica Priority Scheduling
As prioridades podem ser dinâmicas ou estáticas. As prioridades estáticas são alocadas durante a criação, enquanto as prioridades dinâmicas são atribuídas dependendo do comportamento dos processos enquanto no sistema. Para ilustrar, o planejador pode favorecer tarefas intensivas de entrada / saída (E / S), o que permite que solicitações caras sejam emitidas o mais rápido possível.
As prioridades podem ser definidas interna ou externamente. As prioridades definidas internamente usam alguma quantidade mensurável para calcular a prioridade de um determinado processo. Por outro lado, as prioridades externas são definidas usando critérios além do sistema operacional (SO), que podem incluir a significância do processo, o tipo e a soma dos recursos utilizados para uso do computador, preferência do usuário, comércio e outros fatores como política etc.
O agendamento prioritário pode ser um dos seguintes:
- Preemptivo: esse tipo de agendamento pode antecipar a unidade central de processamento (CPU), caso a prioridade do processo recém-chegado seja maior que a dos processos existentes.
- Não preventivo: esse tipo de algoritmo de agendamento simplesmente coloca o novo processo no topo da fila de espera.
O bloqueio indefinido, também chamado de inanição, é um dos principais problemas relacionados aos algoritmos de agendamento prioritário. É um estado em que um processo está pronto para ser executado, mas enfrenta uma longa espera para ser atribuído à CPU.
Muitas vezes, é possível que um algoritmo de agendamento prioritário possa fazer com que um processo de baixa prioridade aguarde indefinidamente. Por exemplo, em um sistema intensamente carregado, se houver vários processos de prioridade mais alta, os processos de baixa prioridade podem nunca obter a CPU para execução.
Um remédio para a fome é o envelhecimento, que é uma técnica usada para aumentar gradualmente a prioridade daqueles processos que aguardam longos períodos no sistema.
