A política de escalonamento de processos de um sistema oper...

Próximas questões
Com base no mesmo assunto
Q886688 Sistemas Operacionais

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

Alternativas

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