Questões de Concursos: Algoritmo de Escalonamento

Alguns dos objetivos dos algoritmos de escalonamento de processos são comuns a todos os tipos de sistemas operacionais. Outros, entretanto, variam de acordo com o tipo de sistema.

Qual dos objetivos abaixo NÃO se aplica a algoritmos de escalonamento de processos utilizados em sistemas voltados para o processamento em lote (batch)?

No contexto de sistemas operacionais, a tabela abaixo apresenta 5 processos com seus tempos de início (foi escalonado pela primeira vez) e total necessário para a execução de seu serviço.

Sabendo-se que o sistema dispõe apenas de um processador e que o algoritmo de escalonamento é circular, com troca de contexto a cada unidade de tempo, quando terminará o processo 5?
Dado: Nenhum processo é interrompido para entrada e saída.

Sistemas Operacionais executam processos por meio da estrutura de dados conhecida por fila. Assim, todo processo que se encontra no status pronto é mantido numa fila de processos prontos. Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. O componente do sistema operacional responsável por essa decisão é denominado escalonador e a escolha do processo que será executado recebe o nome de escalonamento.

O escalonador utiliza algorítmos para realizar o escalonamento de processos.

Além do denominado Múltiplas Filas, são algorítmos de escalonamento:

Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a escolha de um determinado algoritmo pode favorecer uma classe dos processos em detrimento de outra. Assinale a opção que apresenta um algoritmo capaz de produzir starvation.