Arquitetura de Sistemas Operacionais

...

É o somatório do tempo no estado de ESPERA + tempo no estado de PRONTO +

tempo de processador, ou seja, é o tempo referente ao ciclo completo entre o fim de um processamento

e o inicio do próximo.

6) Tempo de resposta: Tempo decorrido entre a entrada de uma instrução, seu processamento e a saída

do resultado.

É importante salientar que, no tocante ao tempo de resposta, este pode variar representativamente,

uma vez que algumas requisições (entradas) dependem de um trabalho em série de diversos outros

dispositivos e cenários, que muitas vezes são externos ao sistema computacional.

É o caso do acesso a um recurso externo, que passa por placas de redes, cabos, switches, roteadores,

etc.

Também podemos citar execução de um mesmo programa em HD`s com velocidades de rotações

diferentes, apesar de ser o mesmo programa, na mesma porta USB, observaremos tempos de respostas

diferentes.

Pelo exposto, devemos observar que estes valores não são diretamente proporcionais, pois a finalidade

do escalonador é aumentar o valor de alguns e diminuir e de outros. Assim, enquanto o tempo de uso da

CPU e o Throughput devem sempre ser altos, o tempo de resposta, o tempo de turnaround e o tempo de

espera devem ser baixos.

Com base neste ponto, vale lembrar que o cenário de processamento é composto por diversos itens que

trabalham em série, o que afeta diretamente no trabalho do escalonador de processos e nos critérios de

escalonamento.

Assunto: Gerência do processador > escalonamento preemptivo e não preemptivo

No entanto, os escalonadores podem se classificados pela forma com a qual tratam os processos, sendo

duas as classificações:

1) Preemptivo: Este tipo de escalonador tem a possibilidade de interromper o tempo de uso de um

processador de acordo com seu algoritmo, independente do processo ter concluído suas instruções, ou

não, passando-o para o estado de pronto ou de espera, a depender das circunstâncias. Este tipo de

mecanismo já é mais complexo que o segundo, por exigir um maior controle.

2) Não- preemptivo: Este não interrompe o tempo de uso do processador pelo processo, sendo a

interrupção definida pelo próprio processo, por motivos diversos, como é o caso de quando seu próprio

processamento gera um resultado ou um estado de necessidade que o faz passar para o estado de espera

ou de pronto, pelo fato de esperar por alguma outra saída.

Assunto: Gerência do processador > Tipos de escalonadores

No mais, o escalonamento pode ser classificado de acordo com seu modo de operação. São as seguintes

classificações:

1) Fist in, first out (FIFO);

2) Shortest job first (SJF);

3) Cooperativo;

4) Circular;

5) Por prioridades;

6) Circular com prioridades;

7) Por múltiplas filas;

8) Por múltiplas filas com realimentação;

Assunto: Gerência do processador > FIFO

Este escalonador é bastante simples, pois quando o processo que esta utilizando o processador conclui

seu tempo, ele passa para o modo de espera ou de pronto, no entanto, vai para o final da fila e avança

de forma igual aos demais, sem existir qualquer tipo de julgamento de acordo com sua prioridade. Este

escalonador é do tipo não preemptivo.

Assunto: Gerência do processador > Shortest job first

 Como o próprio nome sugere (Menor tarefa primeiro);

 O algoritmo do escalonador seleciona para execução o processo que tiver o menor tempo de necessidade de usar a CPU;

 Iniciou seu uso nos sistemas com processamento em batch (Lote);

 Neste modelo o processador se baseava na experiência passada do processo para poder antecipar a previsão do tempo de uso da CPU pelo processo;

 É um escalonador não preemptivo;

 Pode vir a gerar starvation em processos com alto tempo de uso, ou do tipo CPU-Bound (Processos de calculo);

Assunto: Gerência do processador > Cooperativo

 Algoritmo que visava dar aos ambientes preempção (Parada de um processo para entrada de outro);

 Processo observa lista de processos em estado de pronto;

 Havendo, libera o processador;

 É uma tarefa executada exclusivamente pelo processo em execução;

 O ponto negativo é que o processo pode passar tempo demais na CPU;

 Os primeiros Sistemas operacionais da Microsoft eram multitarefas cooperativas;

 Algoritmo que visava dar aos ambientes preempção (Parada de um processo para entrada de outro);

 Processo observa lista de processos em estado de pronto;

 Havendo, libera o processador;

 É uma tarefa