Please enable JavaScript.

Coggle requires JavaScript to display documents.

Capítulo 6, Escalonador de Tarefas: Decide a ordem da execução de tarefas…

- - - - Round-Robin é menos eficiente para a execução de tarefas em lote. Entretanto, por distribuir melhor o uso do processador entre as tarefas ao longo do tempo, ele proporciona tempos de resposta bem melhores às aplicações interativas.
  - - - A maior dificuldade no uso do algoritmo SJF consiste em estimar a priori a duração de cada tarefa, antes de sua execução. Com exceção de algumas tarefas em lote ou de tempo real, essa estimativa é inviável;
        
        No entanto, ao associarmos o algoritmo SJF ao algoritmo RR, esse algoritmo pode ser de grande valia, sobretudo para tarefas orientadas a entrada/saída
        
        Outro problema associado ao escalonamento SJF é a possibilidade de inanição (starvation) das tarefas mais longas. Caso o fluxo de tarefas curtas chegando ao sistema seja elevado, as tarefas mais longas nunca serão escolhidas para receber o processador e vão literalmente “morrer de fome”, esperando na fila sem poder executar
  - - - PRIOc
        
        No algoritmo por prioridade cooperativo, ou PRIOc, os valores de prioridade são considerados em uma escala de prioridade positiva/negativa, ou seja, valores numéricos maiores/menores indicam maior prioridade.
      - PRIOp
        
        No escalonamento por prioridade preemptivo (PRIOp), quando uma tarefa de maior prioridade se torna disponível para execução, o escalonador entrega o processador a ela, trazendo a tarefa atualmente em execução de volta para a fila de prontas. Em outras palavras, a tarefa em execução pode ser “preemptada” por uma nova tarefa mais prioritária.
  - - - Para evitar a inanição das tarefas de menor prioridade, um fator interno
        denominado envelhecimento (aging) deve ser definido. O envelhecimento aumenta a prioridade da tarefa proporcionalmente ao tempo que ela está aguardando o processador. Dessa forma, o envelhecimento define um esquema de prioridades dinâmicas, que permite a elas executar periodicamente e assim evitar a inanição.
  - - - Os fatores externos são usualmente sintetizados em um valor inteiro denominado prioridade estática (ou prioridade de base), que resume a “opinião” do usuário ou administrador sobre a importância daquela tarefa.