Algoritmo de escalonamento sjf

Escalonamento SJF (shortest job first)






Paulo Fernandes; Hernane Monteiro; Isair Fonseca




    

Introdução…………………………………4 e 5 Tipos de escalonamento………......…….…6-8 Critérios de Escalonamento………….…9 e 10 Algoritmos de Escalonamento…...……11 e 12 SJF - Shortest Job First……………………13-20 Conclusão…………………………………..…21 Bibliografia……………………………………22







O objectivo da multiprogramação é aumentar o índice de aproveitamento da CPU. Ela tenta sempre deixar a CPU ocupada com algum processo. Ela aproveita as operações de I/O, onde a CPU não é utilizada e poderia ficar ociosa para colocar um outro processo em execução. O escalonamento é muito importante para o Sistema Computacional, praticamente qualquer recurso pode ser escalonado.







Neste trabalho vamos falar sobre escalonamento de processo, que por sua vez é Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. A parte do sistema operacional responsável por essa decisão é chamada escalonador, e o algoritmo usado para tal é Escalonamento de processos. E nesse trabalho vamos falar basicamente sobre o escalonamento SJF (Shortest Job First) – ou seja menor Job primeiro.



Os algoritmos de escalonamento podem ser divididos basicamente em duas categorias: • Escalonamento Preemptivo; • Escalonamento Não-Preemptivo;







– Um algoritmo de escalonamento é dito preemptivo quando o sistema pode interromper um processo em execução para que outro processo utilize o processador; • Permite que o sistema dê atenção imediata a processos mais prioritários; • Proporciona melhores tempos de resposta em sistemas de tempo compartilhado;









– No algoritmo não-preemptivo quando um processo ganha o direito de utilizar a CPU, nenhum outro pode lhe tirar esse recurso, o processo é mantido na CPU até ele liberar o processador indo para o estado bloqueado ou terminando. Este tipo de escalonamento foi utilizado nas