Questões de Algoritmo de Escalonamento (Sistemas Operacionais)

Limpar Busca

No contexto do escalonamento de processos:

  • A o do tipo circular pressupõe implicitamente que os processos são de importância diferenciada por hierarquia de duração.
  • B um dos mais simples de todos os algoritmos já projetados é o Fisrt-Come, First-Served − FCFS não preemptivo.
  • C um dos algoritmos mais modernos é o circular, também denominado round-robin, que, apesar de ser complexo, é justo e amplamente usado.
  • D em escalonadores preemptivos, a tarefa permanece no processador tanto quanto possível, só se retirando no caso de término de execução, solicitação de uma operação de E/S ou liberação do processador.
  • E turnaround mede o tempo total perdido pela tarefa na fila de prontos, aguardando o processador.

A política de escalonamento estabelece os critérios utilizados para selecionar o processo que fará uso do processador.

No escalonamento não preemptivo, quando um processo está em execução,

  • A apenas o sistema operacional pode ocasionar a perda do uso do processador.
  • B qualquer processo em espera pode ocasionar a perda do uso do processador.
  • C qualquer processo pronto pode ocasionar a perda do uso do processador.
  • D nenhum evento externo pode ocasionar a perda do uso do processador.
  • E nem mesmo o próprio processo pode ocasionar a perda do uso do processador.

Preencha a lacuna abaixo e, em seguida, assinale a alternativa correta.

De acordo com Vaswani e Zahorjan (1991), alguns multiprocessadores utilizam o que é chamado de ______________________ que possui como ideia básica esforçar-se bastante para executar um processo na mesma CPU em que ele já executou anteriormente. O algoritmo de escalonamento em dois níveis é usado para criar essa similitude.

  • A Escalonamento por cota
  • B Escalonamento inteligente
  • C Escalonamento por afinidade
  • D Escalonamento por timesharing

A respeito das características do algoritmo de escalonamento SPF (shortest process first), assinale a opção correta.

  • A Os processos são executados na ordem em que chegam à fila de espera e executados até o final, sem nenhum evento preemptivo.
  • B No SPF, um processo recém-chegado e em espera, cujo tempo estimado de execução completa seja menor, provoca a preempção de um processo em execução que apresente tempo estimado de execução completa maior.
  • C O SPF favorece processos longos em detrimento dos mais curtos. Estes, ao chegarem à fila de espera, são obrigados a aguardar a conclusão dos processos longos que já estiverem em andamento, para, então, entrar em execução.
  • D Os processos são despachados na ordem em que são colocados em espera e recebem uma quantidade limitada de tempo do processador para execução; além disso, são interrompidos caso sua execução não se conclua dentro do intervalo de tempo delimitado.
  • E O escalonador seleciona o processo que estiver à espera e possuir o menor tempo de execução estimado e o coloca em execução até a sua conclusão.

Quando dois ou mais processos têm condições de “rodar", é o escalonador que decide, baseado em um algoritmo de escalonamento, qual será o próximo a receber tempo de CPU. Nesse contexto, quando há uma interrupção e suspensão temporária da execução de processos não bloqueados após um tempo máximo fixado tem-se o que categorizamos de escalonamento

  • A Preemptivo.
  • B First-Come, First Served.
  • C Hood-Robin.
  • D Quantum.
  • E Não-preemptivo.