A política de escalonamento de processos de um sistema oper...
A política de escalonamento de processos de um sistema operacional é uma das partes que mais pode influenciar no seu desempenho.
A estratégia que associa, a cada processo, um valor baseado no tempo em que ele deverá ocupar a CPU e escolhe o de menor valor para a execução é denominada
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: E - Shortest-job-first
Para entender a questão e a alternativa correta, é essencial compreender o conceito de escalonamento de processos em um sistema operacional. O escalonamento é responsável pela ordem em que os processos serão executados pela CPU, buscando otimizar o uso dos recursos do sistema e garantir um bom desempenho geral.
A estratégia de escalonamento Shortest-job-first (SJF) é uma política que prioriza a execução dos processos com o menor tempo de execução estimado. O raciocínio é que ao processar rapidamente os trabalhos mais curtos, o sistema pode aumentar a taxa de throughput (processos completados por unidade de tempo) e reduzir o tempo médio de espera para todos os processos.
Vamos compreender brevemente as outras opções para saber por que são incorretas:
- First-Come-First-Serve (FCFS): Processos são atendidos na ordem em que chegam, independentemente do seu tempo de execução.
- Last-Come-First-Serve (LCFS): O último processo que chega é o primeiro a ser executado, o que pode levar a ineficiências significativas.
- Longest-job-first: Seria o oposto do SJF, priorizando os processos mais longos, o que não é comum ou eficiente na maioria dos cenários.
- Round Robin (RR): Cada processo recebe um quantum de tempo e é executado de forma rotativa, o que é útil para compartilhar a CPU de maneira justa entre os processos.
A alternativa correta é, portanto, a E - Shortest-job-first, pois está alinhada com a descrição do enunciado de associar a cada processo um valor baseado no tempo de execução e escolher o de menor valor para execução. Este método é especialmente eficaz em cenários onde é possível estimar com precisão o tempo de execução dos processos.
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
SJF (Shortest Job First) é um algoritmo de escalonamento que é um caso especial de algoritmo por prioridade que é definida em função do surto de CPU (uso da CPU) ele privilegia processos de tamanho menor.
O Algoritmo pressupõe o conhecimento prévio dos tempos de execução de todos os processos. E com esse conhecimento o processo com o menor tempo de execução sai da fila de pronto e entra em execução na CPU.
https://acessaferpa.wordpress.com/escalonamento-fifo/
Shortest Job First - SJF:
Também conhecido como Shortest Process Next - SPN
Seleciona o processo que tiver o MENOR tempo de processador ainda por executar, ou seja, aquele que está no estado de PRONTO e que necessita de menos tempo de CPU para terminar seu processamento.
(Fonte: Maia)
At.te
Foco na missão ❢
Gabarito E.
Inglês básico salva em algumas questões de informática. :)
First-Come-First-Serve (FCFS): Este é o algoritmo mais simples de escalonamento de CPU, onde o processo que chega primeiro é servido primeiro. Os processos são colocados em uma fila e o próximo processo a ser executado é o que está no início da fila. Ele é fácil de implementar, mas pode resultar em tempos de espera longos, especialmente para processos de longa duração que chegam primeiro.
Last-Come-First-Serve (LCFS): Este é o oposto do FCFS, onde o último processo a chegar é servido primeiro. Os processos são colocados em uma fila e o próximo processo a ser executado é o que chegou por último. No entanto, este algoritmo é raramente utilizado na prática devido à dificuldade em prever o tempo de chegada dos processos.
Longest-job-first (LJF): Também conhecido como "Job Scheduling", este algoritmo dá prioridade ao processo com o maior tempo de execução. Ele pode resultar em longos tempos de espera para processos curtos que estão na frente da fila, o que pode ser injusto para esses processos.
Round Robin: Este é um dos algoritmos de escalonamento mais comuns. Ele atribui uma fatia de tempo de CPU a cada processo em turnos circulares. Se um processo não terminar sua execução dentro de sua fatia de tempo, ele é colocado no final da fila e o próximo processo é executado. Isso garante justiça e evita a inanição de processos.
Shortest-job-first (SJF): Este algoritmo dá prioridade ao processo com o menor tempo de execução. Ele pode resultar em menor tempo de espera médio em comparação com outros algoritmos, mas requer conhecimento prévio do tempo de execução de cada processo, o que pode não estar disponível na prática.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo