Escalonamento

Sistema e Processo
Organizar, distribuir obedecendo uma
sequncia lgica ou compatvel.
Ex:
Quando as marchas dos veculos so trocadas elas
esto distribudo as atividades em uma sequencia.
lgica ou organizando ou escolanando para melhor
utilizao da mesma.
O que escalonamento?
Funes do escalonamento:

Manter a CPU ocupada a maior parte do tempo.
Balancear a utilizao do processador entre diversos
processos.
Maximizar o throughput do sistema
Oferecer tempos de respostas razoveis para os
usurios interativos.
Evitar starvation.


Utilizao da CPU
Em geral, desejvel que o
processador permanea a maior
parte do tempo ocupado
Throughput
Nmero de processos executados
em um determinado intervalo de
tempo.
Em geral, a maximizao do
throughput desejada.
Tempo de turnaroud
Tempo que um processo leva desde
sua admisso no sistema at seu
trmino.
Considera tempo de espera para
alocao de memria, espera na fila
de processos prontos,
processamento e operaes de
entrada e sada.
Em geral, a minimizao do tempo
de turnaround desejada.
Tempo de resposta
Tempo decorrido do momento da
submisso de um pedido ao sistema
at a primeira resposta produzida.
Em geral, a minimizao do tempo
de resposta desejada.


Critrios de Escalonamento
Escalonar sistemas consiste em um
mtodo para classificar, resolver e discutir
sistemas lineares de qualquer ordem.

O sistema linear o agrupamento de
equaes onde uma equao vai existir
mais de uma varivel. EXEMPLO:




O que ?
Sistema Linear
Sistema Linear podemos classificar :

SPD Sistema possvel determinado; existe apenas
um conjunto soluo;

SPI Sistema impossvel indeterminado; existem
inmeros conjuntos soluo;

SI Sistema impossvel; no possvel determinar
um conjunto soluo.


Um processo pode ser definido como um programa em
execuo. O conceito de processo bastante abstrato,
mas essencial no estudo de sistemas operacionais.
Escalonamento de processos o que determina/escolhe
dentre os processos que esto em memria , qual
processo ser associado a uma CPU, quando esta
estiver disponvel.
Age sobre os processos prontos para executar
(processos do estado pronto), segue uma poltica de
escolha, executado vrias vezes por segundo e reside
permanentemente na memria.
O que
?
Processos
Processo passa do estado em execuo para o ponto.
Processo passa de em execuo para
espera/bloqueado.
Processo passa de espera/bloqueado para o ponto.
Processo termina.
Situao para escalonamento:
Escalonamento No-preemptivo
Existente nos primeiros sistemas multiprogramveis,
onde predominava o processamento batch.
Escalonamento First-In-First-Out (FIFO)
O processo que chegar primeiro, o primeiro a ser
selecionado para a execuo.
Escalonamento Shortest-Job-First (SJF)
Quando o processador est livre, o processamento que
ocupar menos tempo da CPU para terminar seu
processamento selecionado.

Escalonamento Cooperativo
O processo est em execuo libera voluntariamente o
processador, retornando para a fila de pronto,
cooperando com os outros processos.

Escalonamento Preemptivo
Permite que o sistema d ateno imediata a processos
mais prioritrios, como no caso de sistemas em tempo
real.

Escalonamento de Sistemas de Tempo Real
Escalonamento feito unicamente com base no esquema
de prioridades estticas. Quanto maior a importncia de
uma tarefa, maior sua prioridade de execuo em
relao s demais.
Escalonamento Circular (round robin) ou
preempo por tempo
Implementado por um algoritmo semelhante ao FIFO,
porm, quando um processo passa para o estado de
execuo, existe um tempo-limite (quantum ou time-
slice) para sua utilizao de forma contnua. Se o
processo no terminou a execuo, volta ao estado de
pronto.


Escalonamento com Mltiplos Processadores
Escalonamento bem mais complexo do que com um nico
processador.
Sistemas Fracamente Acoplados:
cada processador faz seu processamento local.
Sistemas Fortemente Acoplados
Possvel implementar uma nica fila de pronto para
todos os processadores.
Importante a implementao da excluso mtua.
No pode haver a possibilidade de um mesmo
processo ser escalonado por dois processadores
diferentes.
Alan Joo
Ana Luiza
Leonardo Vilela
Lvia Moreira
Matheus
Equipe: