Questão 1562284

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2013
• Provas: Marinha - 2013 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Sistemas Operacionais
• Assuntos: Algoritmo de Escalonamento

As informações a seguir se referem ao estado de dois processos, P1 e P2, no decorrer do tempo t, para serem executados em uma única CPU:

-em t1 = Oms, P1 = PRONTO, P2 = PRONTO

- em t2 = 1ms, P1 = EXECUÇÃO, P2 = PRONTO

- em t3 = 3ms, P1 = ESPERA, P2 = EXECUÇÃO

- em t4 = 6ms, P1 = ESPERA, P2 = PRONTO

- em t5 = 8ms, P1 = ESPERA, P2 = EXECUÇÃO

- em t6 = 9ms, P1 = ESPERA, P2 = ESPERA

- em t7 = 11ms, P1 = PRONTO, P2 = ESPERA

- em t8 = 13ms, P1 = EXECUÇÃO, P2 = PRONTO

- em t9 = 15ms, P1 = ENCERRADO, P2 = EXECUÇÃO

Considerando que o algoritmo de escalonamento é do tipo escalonamento preemptivo circular (ROUND-ROBIN), calcule o valor do TIME-SLICE, em ms, do sistema, desprezando os tempos de processamento relativos às funções do Sistema Operacional, e assinale a opção correta.

• A. 1
• B. 2
• C. 3
• D. 4
• E. 5

Gabarito: C

Comentários

• Nessas questões eu quase sempre me perco.

  Segundo Silberschatz os estados possíveis de processos são:

  Novo - Está sendo criado;

  Em execução - instruções estão sendo executadas;

  Em espera - Aguardando que um evento ocorra (pode ser um sinal ou I/O);

  Pronto -   Aguardando ser atribuído a um processador; e

  Concluído - Terminou

   

  Eu errei, pois tive a impressão de que o time slice dessa questão era 2ms, mas a resposta é 3ms, voltando para analisar só vi como possibilidade para essa resposta o momento t3 em que P2 está executando e então entra no estado de pronto, pq seu time slice acabou, mas ele ainda tem o que rodar, então aguarda ganhar novamente a CPU e ganha no momento t4 após 3ms, por favor alguém informa se a conclusão é esta mesmo!

• Se ele ficou em execução de t3 = 3ms a t4 = 6ms, o time slice foi de 3 ms

• Pra calcular o time slice, tem que procurar onde o processo sai de EXECUÇÃO para PRONTO (nesta ordem). Com isto, temos t3 com 3ms e t4 com 6ms, que dá 3 ms de time slice. Em todos os tempos apresentados na questão, esta situação ocorreu apenas uma vez. Se aparecesse outra, também deveria ter a diferença de 3ms.

   

  RESUMO: Neste tipo de questão, procure EXECUÇÃO e PRONTO (nesta ordem) e calcule a diferença.