Lucas Braga Fidelis

1) Realizar uma pesquisa rápida sobre o algoritmo de

escalonamento Shortest Remaining Time First – SRTF. Descrever com suas
palavras.
Resposta: Algoritmo de escalonamento Shortest Reamaining Time First é um
variante do algoritmo de SJF. O SRTF é um algoritmo não-preemptivo, o que
significa que uma vez iniciado o processo e começar a ser executado não pode ser
interrompido até que termine, o SRTF, funcionando selecionando o processo com
menor tempo para ser executado;
Ex. Se existem 3 processos com tamanhos diferentes a ser executado na CPU e
por acaso o maior deles foi o primeiro a ser executado, o SRTF pausa a execução
desse processo e inicia o menor.
O lado bom é que isso garante que os processos com tempo menor sejam
executados, e portanto, melhora o desempenho do sistema.
No entanto, se tiver constantes novos processos com tempo de execução mais
curto, os mais longos podem não ser executados e o sistema pode entrar em
starvation, apesar que existe um abordagem híbrida (RR) que pode fornecer fatia
de tempo para cada processo.

2) Alterar a chegada dos processos (ilustrados no algoritmos FIFO), mas

manter o mesmo tempo de processamento e analisar se o tempo médio
resposta seria diferente, menor ou maior dependendo da ordem de chegada
dos processos. Descrever a análise e sua conclusão. Feito isso você deverá
mostrar o processamento de acordo com o quantum escolhido e  realizar a
análise desse processamento. Lembro a vocês que o único algoritmo que
utiliza quantum é o RR.

Resposta: No FIFO o primeiro processo a ser alocado à CPU é executado até a

sua conclusão; Ex.
Tempo de processamento: é o tempo que o processo vai tomar a CPU para sí..
1º P1 3 ; 2º P2 3 ; 3º P3 24
Tempo de espera: é um acumulativo de tempo. P1 = 0; P2= 3; P3 = 6
Instante 0 + 3+ 3 + 24 = 30
Tempo Médio de espera: .(0+3+6) /3 = 3
A eficiência vai avaliar de acordo com a duração desse pico do CPU e a ordem de
chegada desses processos.
O Round-Robin(RR) é um algoritmo circular que permite interrupção, sistemas de
tempo compartilhado é semelhante ao FIFO, mas leva em conta a preempção para
realizar a computação dos processos. Uma unidade de tempo pequena chamada
quantum de tempo é definida. Cada processo pode executar 4ms. ou fatia de
tempo 4ms.
Processos P1; P2; P3
Tempo de processamento 15 ; 5 ; 7
Escalonamento fatia de tempo = 4ms
P1 15-4=11 / P2 5-4=1 / P3 7-4=3 / P1 11-4=7 / P2 1-1=0 / P3 3-3=0 / P1 7-4=3
/ P1 3-3=0 interrompe o processo.
Instante 0 + 4 + 4 + 4 + 1 + 3 + 4 + 3 = 23

3) Inserir aqui no trabalho um exemplo de fila de processos, tempo de

processamento e quantum definidos por vocês, e realizar a análise do
processamento de acordo com o quantum escolhido. Cada aluno deverá
criar uma fila de processos, o tempo de processamento de cada processo e o
quantum. A quantidade de processos inseridos na fila de prontos também
será escolhida por você.

Round Robin (RR)

Processo 1: tempo de processamento = 8
Processo 2: tempo de processamento = 3
Processo 3: tempo de processamento = 12
Processo 4: tempo de processamento = 7
Fatia de tempo= 4ms
instante 0 + 4 + 3 + 4 + 4 + 4 + 4 + 3 + 4 = 30
O tempo médio de espera de todos os processos é: (0+8+11+23) / 4 = 10.5