Considere um modelo de escalonamento de processos com 3 esta...

Próximas questões
Com base no mesmo assunto
Q491543 Sistemas Operacionais

Considere um modelo de escalonamento de processos com 3 estados: P = Pronto, E = Executando e B = Bloqueado.


Determinado processo, ao longo de um intervalo de tempo (entre T1 e T15), passou pelos seguintes estados: T1=E; T2=E; T3=E; T4=B; T5=B; T6=E; T7=E; T8=B; T9=E; T10=P; T11=E; T12=E; T13=P; T14=E; T15=B. Sobre o escalonamento observado, conclui-se que pode ter ocorrido preempção do processo analisado entre os intervalos

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é a E - T9 e T10.

Para compreender por que essa é a alternativa correta, vamos primeiro entender o conceito de preempção e como ele se relaciona com o escalonamento de processos em sistemas operacionais.

Preempção ocorre quando o sistema operacional interrompe um processo que está em estado de execução (E) para dar lugar a outro processo. Isso pode acontecer, por exemplo, quando o tempo de CPU alocado ao processo se esgota (em um sistema de tempo compartilhado) ou quando um processo de maior prioridade precisa ser executado imediatamente.

Nesta questão, é importante analisar as transições de estado do processo ao longo do tempo e identificar onde pode ter ocorrido uma preempção.

Vamos revisar os estados fornecidos:

  • T1 = E
  • T2 = E
  • T3 = E
  • T4 = B
  • T5 = B
  • T6 = E
  • T7 = E
  • T8 = B
  • T9 = E
  • T10 = P
  • T11 = E
  • T12 = E
  • T13 = P
  • T14 = E
  • T15 = B

A transição de estado que indica uma possível preempção é aquela onde o processo sai do estado Executando (E) diretamente para o estado Pronto (P). Isso sugere que o processo foi interrompido pelo sistema operacional para que outro processo pudesse ser executado.

Analisando as transições:

  • Entre T1 e T2: E -> E (Não houve preempção)
  • Entre T3 e T4: E -> B (Não houve preempção, o processo foi bloqueado)
  • Entre T4 e T5: B -> B (Não houve preempção, o processo continuou bloqueado)
  • Entre T8 e T9: B -> E (Não houve preempção, o processo voltou a executar)
  • Entre T9 e T10: E -> P (Aqui pode ter ocorrido preempção, o estado mudou de execução para pronto)

Portanto, a alternativa correta é a E - T9 e T10, pois essa transição indica que o processo pode ter sido preemptado pelo escalonador do sistema operacional.

Espero que essa explicação tenha esclarecido como identificar a preempção e ajudado a entender melhor os conceitos de escalonamento de processos. Se você tiver mais dúvidas, sinta-se à vontade para perguntar!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Questão errada... Pelo diagrama de estados clássico de Tanenbaum, um processo bloqueado não pode passar diretamente para o estado executando como a questão diz. Ele precisa primeiro passar para o estado Pronto. Portanto, o gabarito informado(letra e) não faz sentido 

 

De qualquer forma, existe preempção apenas entre T9 e T10, pois o processo estava executando(T9) e foi colocado na fila de Pronto(T10).

 

Esse gabarito do QC está correto mesmo?

 

 

Concordo com o colega Rodrigo.  Alternativa correta deveria ser a letra C.

As alternativas na prova estão em outra ordem. A resposta correta no gabarito é mesmo a letra E, porém na letra E da prova constam os valores T9 e T10.

Pq eh entre T8 e T9 e não entre T3 e T4?

Por esse motivo:

Caracterizada pela possibilidade de o sistema operacional interromper um processo em execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo no processador.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo