Questão 3539101

• Banca: INSTITUTO AOCP
• Órgão: ITEP - RN
• Ano: 2018
• Provas: INSTITUTO AOCP - 2018 - ITEP - RN - Perito Criminal - Ciências da Computação
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência do Processador

Em um sistema operacional, os processos P₁ , P₂ , P₃ e P₄ são escalonados com o algoritmo de scheduling round-robin (RR) utilizando um quantum de tempo de 5 milissegundos. O tempo necessário para cada um dos processos é de, respectivamente, 5, 7, 13 e 15 milissegundos. Qual é a ordem do scheduling feito pela CPU?

• A. P₁ → P₂ → P₂ → P₃ → P₃ → P₃ → P₄ → P₄ → P₄ .
• B. P₄ → P₃ → P₂ → P₁ → P₄ → P₃ → P₂ → P₄ → P₃ .
• C. P₁ → P₄ → P₂ → P₄ → P₂ → P₄ → P₄ → P₃ → P₃ .
• D. P₄ → P₄ → P₄ → P₃ → P₃ → P₃ → P₂ → P₂ → P₁ .
• E. P₁ → P₂ → P₃ → P₄ → P₂ → P₃ → P₄ → P₃ → P₄ .

Gabarito: E

Comentários

• Round-Robin repete do primeiro ao último processo. Se um processo terminou sua tarefa nos 5ms do quantum, ele não volta pra fila. Gab E.

  .

  P1 (finalizou)

  P2 (restam 2ms (7-5))

  P3 (restam 8ms (13-5))

  P4 (restam 10ms (15-5))

  ----------- (repete) -----------

  P2 (finalizou)

  P3 (restam 3ms)

  P4 (restam 5ms)

  ----------- (repete) -----------

  P3 (finalizou)

  P4 (finalizou)

• Trata-se de uma questão sobre sistemas operacionais.
  
  
  O comando da questão afirma que 4 processos são escalonados usando round-robin com tempo de 5 milissegundos. O tempo necessário para cada um dos processos é de, respectivamente, 5, 7, 13 e 15 milissegundos.
  
  
  O escalonamento se daria da seguinte forma, os processos são organizados em uma fila circular e executam até encerrar ou até acabar seu quantum. Sabendo disso, vamos ver como os processos seriam executados.
  
  
  Primeiro agendamento: P1 é executado e encerra, pois só precisava de 5 milissegundos.
  
  
  Segundo agendamento: P2 é executado, é interrompido faltando 2ms de processamento e volta para fila circular.
  
  
  Terceiro agendamento: P3 é executado, é interrompido faltando 8 ms e volta para a fila circular.
  
  
  Quarto agendamento: P4 é executado, é interrompido faltando 10 ms e volta para a fila circular.
  
  
  Quinto agendamento: P2 é executado e encerra, pois só precisava de 2 ms.
  
  
  Sexto agendamento: P3 é executado, é interrompido faltando 3 ms e volta para a fila circular.
  
  
  Sétimo agendamento: P4 é executado, é interrompido faltando 5 ms e volta para a fila circular.
  
  
  Oitavo agendamento: P3 é executado e encerra.
  
  
  Nono Agendamento: P4 é executado e encerra.
  
  
  
  
  Gabarito do Professor: Letra E.