Planejamento de processo

Nome;Paulo Roberto

Materia ; analise de sistema

Escalonamento de Processos:

Algoritmo para determinar qual processo deve tomar o

processador para si, em um determinado momento. Algumas

características são desejáveis em um bom algoritmo:

– Justiça: garantir que todos os processos tenham chances

iguais de uso do processador;

– Eficiência: manter o processador ocupado 100% do

tempo;

– Tempo de resposta: minimizar o tempo de resposta para

usuários interativos;

– Turnaround: minimizar o tempo que os usuários batch

devem esperar pela saída;

– Throughput: maximizar o número de jobs processados na

unidade de tempo, usualmente hora, sistemas batch

First-In-First-Out (FIFO):

– Nesse escalonamento o processo que chegar

primeiro (first-in) é o primeiro a ser selecionado para

execução (first-out);

– Considerações:

• Seu algoritmo de implementação é bastante simples sendo

necessário apenas uma fila;

• Nesse esquema, um processo quando ganha o

processador, utiliza a UCP sem ser interrompido;

Menor Job Primeiro (Shortest Job First -

SJF)

– privilegia processos de tamanho menor, ou seja,

processos que ocupam por menos tempo o

processador. Idealizado para processamento em lote

(batch);

– Reduz o tempo médio de espera dos processos em

relação ao FIFO;

– O problema desse algoritmo é determinar,

exatamente, quanto tempo de UCP cada processo

necessita para terminar seu process

Round Robin (ou Circular):

– A cada processo é atribuído um intervalo de tempo

(Quantum) durante o qual esse processo poderá

Usar o processador. Se, após esse intervalo, o

Processo ainda precisar de processamento, esse

Processo retornará ao final da fila para aguardar a

Sua próxima vez. Amento