Um sistema operacional utiliza o algoritmo de escalonamento...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: Letra C - SJF (Shortest Job First).
Para resolver essa questão, é importante entender os diferentes algoritmos de escalonamento de processos em sistemas operacionais. Escalonamento é o método pelo qual os processos são dinamicamente distribuídos para serem executados pelos núcleos da CPU. Existem diversos algoritmos com estratégias variadas para determinar qual processo deve receber atenção da CPU em um dado momento. Vamos entender o motivo pelo qual a alternativa correta é a letra C - SJF.
O SJF (Shortest Job First) é um algoritmo de escalonamento que seleciona para execução o processo com o menor tempo de execução estimado restante. Esse método favorece processos menores e pode resultar em uma melhor performance em termos de tempo médio de espera e tempo médio de resposta. O seu nome já indica sua função: dar prioridade ao "Trabalho mais curto primeiro" (traduzido do inglês).
Agora, vamos justificar o motivo das outras alternativas estarem incorretas:
- WW: Não é um algoritmo de escalonamento de processos reconhecido.
- EDF (Earliest Deadline First): Prioriza processos com base no prazo mais próximo, e não no tamanho do processo.
- RM (Rate Monotonic): É um algoritmo de escalonamento para sistemas de tempo real que prioriza processos com base na frequência de execução (taxa), e não no tamanho do processo.
- FIFO (First In, First Out): Escalona os processos na ordem em que eles chegam, independentemente do seu tamanho.
Portanto, para processos onde é necessário otimizar o tempo de execução dando prioridade aos processos menores, o SJF é o algoritmo mais adequado e, por isso, é a resposta correta para essa questão.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
O que é SJF?
SJF - SHORTEST-JOB-FIRST
· Não-preemptivo em sua concepção original.
· Seleciona o processo em estado de ponto que tiver o menor tempo de processador ainda por executar.
· Tempo de processador estimado com base em análises estáticas de execuções passadas.
Fonte: Maia - Sistemas Operacionais
Gabarito C
Shortest Job First (SJF, em português trabalho mais curto primeiro), ou Shortest Job Next (SJN, em português trabalho mais curto em seguida), ou ainda Shortest Process Next (SPN, em português processo mais curto em seguida) é uma política de escalonamento que seleciona para ser executado o processo com o menor tempo de execução.SJF é um algoritmo não-preemptivo. Shortest Remaining Time é uma variação preemptiva de SJF.
O escalonamento SJF é vantajoso por sua simplicidade e também porque minimiza o tempo médio que cada processo leva desde quando ele é criado até o fim de sua execução, incluindo aqui o tempo de espera entre o momento em que ele é criado e o momento em que é selecionado para executar. No entanto, essa estratégia pode levar a inanição de processos com longos tempos de execução caso processos curtos sejam continuamente adicionados ao escalonador. Highest Response Ratio Next é um algoritmo similar que resolve este problema ao levar em conta o envelhecimento dos processos.
Uma outra desvantagem do SJF é a necessidade de saber previamente os tempos para execução dos processo. Embora seja impossível prever os tempos de maneira exata, existem diversos métodos que podem ser usados para estimá-los, tais como média ponderada ou uso dos tempos de execução anteriores para processos semelhantes.
Vamos na fé !
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
A e D = Lhufas
B = Atribui prioridades dinamicamente de acordo com o limite de tempo. Quanto mais cedo for o limite de tempo, maior a prioridade, quanto mais tarde o limite de tempo, menor a prioridade
E = Prioridade POR CHEGADA
GABARITO D
SJF = PROCESSO COM O MENOR TEMPO/MAIS CURTA
Shortest Job First -SJF, em português trabalho mais curto primeiro
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo