Questões Sistemas Operacionais Sistemas Operacionais

Considerando que os processos P1, P2, P3, P4 e P5 tenham tempo de burst de CPU, em m...

Responda: Considerando que os processos P1, P2, P3, P4 e P5 tenham tempo de burst de CPU, em milissegundos, iguais a 10, 1, 2, 3 e 5, respectivamente, se os processos chegarem na CPU simultaneamente no in...


Q105185 | Sistemas Operacionais , Sistemas Operacionais, Analista Administrativo Tecnologia da Informação, ANAC, CESPE CEBRASPE

Texto associado.

A crescente evolução da computação tem sido impulsionada pelo
melhoramento do hardware e pelo surgimento dos sistemas
operacionais. No que concerne a sistema operacional, julgue os
itens de 51 a 60.

Considerando que os processos P1, P2, P3, P4 e P5 tenham tempo de burst de CPU, em milissegundos, iguais a 10, 1, 2, 3 e 5, respectivamente, se os processos chegarem na CPU simultaneamente no instante 0, o tempo de espera médio dos cinco processos, se eles forem escalonados para a CPU por meio de um algoritmo de escalonamento do tipo SJF (shortest job first), será maior do que se eles forem escalonados por um algoritmo FCFS (first come, first served), considerando a ordem de chegada P1, P2, P3, P4 e P5, e que o processo P1 tenha chegado no instante 0.

Camila Duarte
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
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.