Escalonador De Processos E Dispatcher 3v2n15

O escalonador é responsável pelas políticas de escalonamento do sistema enquanto o dispatcher é responsável por fazer o chaveamento de contexto, ou a trocados processos.

Dispatcher: responsável por ar o controle da U para o processo selecionado pelo escalonador de curto prazo, envolve:  mudança de contexto  mudança para o modo usuário  salto para a posição adequada dentro do processo selecionado para reiniciar sua execução Latência de despacho  Tempo gasto pelo dispatcher para interromper um processo e começar a execução de um outro

Escalonador de curto prazo Seleciona entre os processos em estado de pronto que estão na memória, para serem executados pelo processador. O escalonador de curto prazo faz decisões de escalonamento muito mais frequentemente que os de médio e longo prazo. Escalonador curto prazo:

memória principal  processador

Escalonador de longo prazo Seleciona entre os processos novos, os que são limitados por entrada/saída e os que são limitados por U, dando prioridade aqueles limitados por I/O, já que utilizam menos tempo o processador. Este escalonador é o responsável pelo grau de multiprocessamento, ou seja a quantidade de processos que o sistema irá trabalhar. Escalonador longo prazo: memória secundária  memória principal

Política de escalonamento é uma política que define qual dos processos em estado de pronto irá usar o processador.

Políticas: Shortest-Job-First:  Pode ser preemptiva ou não-preemptiva  Cada processo é associado ao seu tempo de uso do processador  Escalonado o processo com o menor tempo de U



 privilegiam processos menores  reduzem o tempo médio de espera na fila de prontos Problema:  Como determinar quanto tempo de U será necessário?



Vantagens



O emprego deste algoritmo é vantajoso devido à sua simplicidade e também porque maximiza o rendimento do processo (em termos de número de processos de execução para conclusão em um determinado período de tempo). Ele também minimiza a quantidade média de tempo que cada processo tem que esperar até que a sua execução esteja completa. No entanto, ele tem o potencial de starvation para processos que requerem um longo período de tempo, se os processos curtos são continuamente adicionados.



Desvantagem:Podemos dizer que é uma desvantagem, pelo fato do SJF preemptivo (podemos associar o termo preemptivo como prioridade, que na verdade não deixa de ser), é o bloqueio por tempo indefinido ou starvation(podemos associar o termo starvation como stagnação, que na verdade não deixa de ser). Um algoritmo de escalonamento por prioridade (preemptivo)pode deixar que alguns processos de baixa prioridade fiquem esperando indefinidamente pela U. Dizem, que quando o IBM 7094 do MIT foi desligado em 1973, encontraram um processo de baixa prioridade que tinha sido submetido (DISPATCHER) em 1967 e que ainda não tinha sido executado.

Exemplo de sistema: IBM 7094 no Massachusetts Institute of Technology

Round-Robin (Escalonamento Circular):  Escalonamento do tipo preemptivo  Cada processo executa durante uma fatia de tempo (time-slice ou quantum)  Ao final da fatia de tempo, o processo executando é inserido no final da fila de prontos  Processo na frente da fila de prontos recebe o processador  Bom para tempo compartilhado  Similar a FIFO + tempo limite para execução (time-slice ou quantum)  terminado o quantum, o processo é devolvido (preempção) para o final da fila de prontos  processos não monopolizam a U  quantum entre 100 a 300 ms  Vantagem do escalonamento Robin Round  simplicidade  Tamanho da fatia de tempo é crucial no escalonamento circular

pequena: tempo de troca de contexto torna-se significativo grande: aumenta o tempo de resposta dos processos no final da fila de prontos - Desvantagem: nenhum processo termina antes de todo mundo rodar um pouco. – –

vantagens e desvantagens: O Round-Robin apresenta como vantagens principais a sua simplicidade de implementação e, ainda, o fato de não permitir que processos monopolizem o processador. Já a sua desvantagem mais evidente é que ele não faz distinção entre a prioridade dos processos. Assim sendo, um processo de tempo-real vai competir pelo processador em condições de igualdade com um processo que seja um jogo de entretenimento, por exemplo. Outra desvantagem é a dificuldade de se definir o tamanho do quantum, pois se este for muito pequeno, ocorrerão sucessivas trocas de contexto, baixando a eficiência do SO. Por outro lado, se o quantum for muito grande, os usuários interativos ficarão insatisfeitos. Exemplo de sistema: Control Data Corporation - CDC 6600 no laboratório CERN, 1965 e Genebra. Usado para interligar 10 processadores.