SóProvas


ID
2629798
Banca
CESPE / CEBRASPE
Órgão
ABIN
Ano
2018
Provas
Disciplina
Sistemas Operacionais
Assuntos

Julgue o item seguinte, a respeito da aritmética computacional e dos princípios de sistemas operacionais.


No escalonamento de processos do tipo SJF (shortest job first), o tempo de ocupação de CPU é determinado para cada processo; assim, quando a CPU está livre, o processo que irá utilizar a CPU é selecionado pelo critério de menor tempo, formando-se uma fila de processos por ordem crescente de tempo de execução.

Alternativas
Comentários
  • Gabarito Certo

    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.

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !

  •  ESCALONAMENTO SHORSTEST-JOB-FIRST (SJF)

    - Seleciona o processo em estado de pronto que tiver o menor tempo de processador ainda por executar.
    - Tempo de processador estimado com base em análises estatísticas de execuções passadas.

     

  • O escalonamento por prioridade associa uma prioridade com cada processo. Quando o escalonador de curto prazo selecionar um processo da fila de prontos, o processo demais alta prioridade é escolhido. FCFS dá igual prioridade a todos os processos. 

     

    SJF ( shortest job first ),dá prioridade ao serviço mais curto.  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 

     

    ( Princípios Básicos de Arquitetura e Organização de Computadores, pg 446).

     

    Gabarito: C

  • Essa questão não estaria errada? - No sistema não-preemptivo (FIFO E SJF) a CPU aguardo até o fim do processo ou que o mesmo ceda o espaço voluntariamente, portanto, não haveria por parte da CPU uma alocação de tempo para a execução do processo