Questão 3044470

• Banca: FCC
• Órgão: TRF - 4ª REGIÃO
• Ano: 2019
• Provas: FCC - 2019 - TRF - 4ª REGIÃO - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados; Filas; Pilhas

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

• A. pilha.
• B. árvore B.
• C. fila circular.
• D. fila simples.
• E. árvore binária.

Gabarito: C

Comentários

• Na realidade a remoção de um elemento da fila é realizada apenas alterando-se a informação da posição do último. Para evitar problemas de não ser capaz de inserir mais elementos na fila, mesmo quando ela não está cheia, as referências primeiro e último circundam até o inicio do vetor, resultando numa fila circular.

  Na fila simples o primeiro a entrar é o primeiro a sair, não havendo volta para o inicio da fila.

• Todos os processos são armazenados em uma fila circular. O agendamento round-robin geralmente emprega tempo compartilhado, dando a cada tarefa um tempo definido chamado quantum. A tarefa é interrompida se esgotado o quantum e retomará de onde parou no próximo agendamento.

• Força Guerreiro!!!!!!

• Oi, tudo bem?

  Gabarito: C

  Bons estudos!

  -Se você não está disposto a arriscar, esteja disposto a uma vida comum. – Jim Rohn