Algoritmo de escalonamento sjf

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (775 palavras )
  • Download(s) : 0
  • Publicado : 20 de novembro de 2012
Ler documento completo
Amostra do texto
Escalonamento SJF (shortest job first)






Paulo Fernandes; Hernane Monteiro; Isair Fonseca




    

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







O objectivo damultiprogramaçã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 paracolocar um outro processo em execução. O escalonamento é muito importante para o Sistema Computacional, praticamente qualquer recurso pode ser escalonado.







Neste trabalho vamos falar sobreescalonamento 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 sistemaoperacional 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 JobFirst) – 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 aprocessos 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 aCPU, 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...
tracking img