
Por Camila Duarte em 09/01/2025 00:16:17🎓 Equipe Gabarite
Para resolver essa questão, precisamos entender o conceito dos algoritmos de escalonamento de processos.
No algoritmo SJF (Shortest Job First), os processos são escalonados de acordo com o tempo de burst da CPU, ou seja, o processo com o menor tempo de execução é escolhido primeiro. Já no algoritmo FCFS (First Come, First Served), os processos são executados na ordem em que chegam, sem considerar o tempo de execução.
Dado que os processos P1, P2, P3, P4 e P5 chegam na CPU simultaneamente no instante 0 e que o algoritmo de escalonamento é SJF, a ordem de execução será P2, P3, P4, P5 e por último P1.
Calculando o tempo de espera de cada processo:
- P2: 0 ms
- P3: 1 ms
- P4: 3 ms
- P5: 5 ms
- P1: 10 ms
Tempo de espera médio: (0 + 1 + 3 + 5 + 10) / 5 = 3.8 ms
Agora, se os processos forem escalonados pelo algoritmo FCFS, a ordem de execução será P1, P2, P3, P4 e P5.
Calculando o tempo de espera de cada processo:
- P1: 0 ms
- P2: 10 ms
- P3: 11 ms
- P4: 13 ms
- P5: 16 ms
Tempo de espera médio: (0 + 10 + 11 + 13 + 16) / 5 = 10 ms
Portanto, a afirmação da questão está ERRADA, pois o tempo de espera médio dos processos será menor se escalonados pelo algoritmo SJF do que pelo algoritmo FCFS.
Gabarito: b) Errado
No algoritmo SJF (Shortest Job First), os processos são escalonados de acordo com o tempo de burst da CPU, ou seja, o processo com o menor tempo de execução é escolhido primeiro. Já no algoritmo FCFS (First Come, First Served), os processos são executados na ordem em que chegam, sem considerar o tempo de execução.
Dado que os processos P1, P2, P3, P4 e P5 chegam na CPU simultaneamente no instante 0 e que o algoritmo de escalonamento é SJF, a ordem de execução será P2, P3, P4, P5 e por último P1.
Calculando o tempo de espera de cada processo:
- P2: 0 ms
- P3: 1 ms
- P4: 3 ms
- P5: 5 ms
- P1: 10 ms
Tempo de espera médio: (0 + 1 + 3 + 5 + 10) / 5 = 3.8 ms
Agora, se os processos forem escalonados pelo algoritmo FCFS, a ordem de execução será P1, P2, P3, P4 e P5.
Calculando o tempo de espera de cada processo:
- P1: 0 ms
- P2: 10 ms
- P3: 11 ms
- P4: 13 ms
- P5: 16 ms
Tempo de espera médio: (0 + 10 + 11 + 13 + 16) / 5 = 10 ms
Portanto, a afirmação da questão está ERRADA, pois o tempo de espera médio dos processos será menor se escalonados pelo algoritmo SJF do que pelo algoritmo FCFS.
Gabarito: b) Errado