SRT

ATENÇÃO: Este artigo ou secção não cita as suas fontes ou referências, em desacordo com a política de verificabilidade. Ajude a melhorar este artigo providenciando fontes fiáveis e independentes, inserindo-as no corpo do texto ou em notas de rodapé.

Este artigo ou seção precisa ser wikificado.
Por favor ajude a formatar este artigo de acordo com as diretrizes estabelecidas no livro de estilo. (Maio de 2008)

SRT (sigla de Shortest Remaining Time, ou "tempo mais curto remanescente") é um algoritmo de escalonamento de processos que tem a finalidade de escolher, dentre os processos que estão na fila de prontos, o processo que tenha o menor tamanho para ser executado.

Índice

[editar] Vantagens

A principal diferença para o algoritmo SJF é a preempção, digamos que um processo X esteja em execução na CPU e nesse meio tempo chegue um processo Y menor do que o restante do processo X, nesse momento ocorrerá uma preempção, ou seja, o processo X irá parar sua execução e ceder lugar para o processo Y executar. Caso chegue um processo ainda menor que o restante do processo Y, esse processo ganhará a CPU e o processo Y retornará para a fila de prontos antes de terminar e irá aguardar um momento para ser executado.

Para que a preempção ocorra é necessário um timer que determine corretamente o tempo em que uma interrupção de hardware possa alternar os processos.

[editar] Características

Preempção: pára um processo para outro menor.
Tempo de resposta: possuirá um tempo de resposta muito bom se o processo não for muito grande, caso seja demorará muito para começar a ser executado.
Tempo de espera: caso comece a ser executado e de repente volte à fila de prontos, terá um tempo de espera maior que o tempo de resposta.
Starvation: possível de ocorrer em processos longos.
Throughput: possuirá um alto número de processos por unidade de tempo.

Quando um processo qualquer começa a executar e nenhum outro processo é menor que ele em nenhum momento, ele irá possuir o tempo de espera igual ao tempo de resposta.

[editar] Exemplo

Digamos que um processo 0 inicie a execução no tempo 0 e tenha uma duração de 5 segundos. Um outro processo 1 chegue à fila de prontos no tempo 2 e sua duração seja de 2 segundos. O processo 0 que está atualmente em execução faltando 3 segundos para terminar, não concluirá e vai direto para a fila de prontos esperar que o processo 1 que é menor seja executado. Após isso o processo 0 termina sua execução, confira na animação abaixo: