Em sistemas operacionais multitarefas e interativos é comum ...
Nesse algoritmo, cada processo
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: D
Vamos entender o algoritmo Round-Robin, que é amplamente usado em sistemas operacionais multitarefas e interativos. Esse tema é essencial para concursos públicos, especialmente em questões relacionadas à gerência do processador.
O Round-Robin é um algoritmo de escalonamento que se baseia no conceito de intervalo de tempo fixo, chamado de quantum. Cada processo na lista de espera recebe um quantum e é executado por esse período. Se o processo não for concluído dentro desse intervalo, ele é interrompido e colocado no fim da lista de espera para aguardar a próxima vez.
Vamos verificar as alternativas e justificar a correta:
A: Esta alternativa descreve um algoritmo de filas multiníveis com prioridades. Porém, o Round-Robin não utiliza prioridades para definir a ordem de execução dos processos. Portanto, essa alternativa está incorreta.
B: Nesta alternativa, o processo é selecionado aleatoriamente, o que não é uma característica do Round-Robin. O Round-Robin segue uma ordem cíclica e fixa. Por isso, essa alternativa também está incorreta.
C: Aqui, menciona-se um grau de importância e uma ordem de lista baseada nesse grau, o que se assemelha mais a um algoritmo de prioridade do que ao Round-Robin. Esta alternativa está errada.
D: Esta alternativa descreve corretamente o comportamento do algoritmo Round-Robin. Cada processo na lista de espera recebe um intervalo de tempo fixo (quantum) para executar. Se esse intervalo é ultrapassado, o processo vai para o fim da lista, permitindo que o próximo processo na lista tenha a sua vez de execução. Esta é a descrição correta do algoritmo, portanto, esta alternativa está correta.
E: Embora mencione um intervalo de tempo fixo, a definição está baseada em um cálculo de prioridade, o que não corresponde ao comportamento do Round-Robin. O tempo de execução no Round-Robin é fixo e não depende de prioridades. Portanto, essa alternativa está incorreta.
Concluindo, o algoritmo Round-Robin é caracterizado por intervalos de tempo fixos e uma abordagem circular, onde cada processo recebe uma fatia de tempo igual e alterna de maneira justa entre todos os processos. Isso garante que todos os processos tenham a oportunidade de ser executados, evitando a fome (starvation) e oferecendo uma resposta interativa aos usuários.
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
Não existe prioridade nesse algoritmo ele da um tempo fixo que um processo pode ser executado, quando esse tempo se esgota ele da a vez para o próximo processo.
RR ➝ interativo ➝ simples ➝ preemptivo ➝ tempo fixo ➝ Quantum
.
.
At.te,
Foco na missão ❢
ROUND-ROBIN = REVEZAMENTO ENTRE PROCESSOS! COM A UTILIZAÇÃO DO INTERVALO DE TEMPO (QUANTUM) - USA PREEMPÇÃO !
Nota: LER AS QUESTÕES COM MAIS ATENÇÃO!!
DEIXA VER SE EU ENTENDI ENTÃO...
EM GROSSO MODO, O ALGORITMO ROUND ROBIM IMPLEMENTA UM TEMPO FIXO (QUANTUM), PRA CADA PROCESSO, ENQUANTO ELE ESTEJA OCUPANDO UM ESPAÇO NA MEMORIA PRINCIPAL CORRETO?
ESTOURADO ESSE TEMPO E O PROCESSO NÃO ATINGIU O TOTAL DE TEMPO NECESSÁRIO PARA SER FINALIZADO, ELE SAI DA MEMORIA E VOLTA AO STATUS DE PRONTO.
PARA ORDENAR QUE SAI E QUEM ENTRA NA MEMORIA, O ROUND ROBIN UTILIZA A FORMA DO ALGORITMO FIFO QUE ORDENA OS PROCESSOS POR ORDEM DE CHEGADA.
ENTÃO O PRIMEIRO PROCESSO A CHEGAR NA FILA DE PRONTOS VAI OCUPAR SEU DEVIDO ESPAÇO ALOCADO NA MEMORIA E FICARÁ LÁ POR UM TEMPO X DE QUANTUM, TERMINOU DE RODAR OK, FINALIZA, NÃO TERMINOU DE RODAR....SAI DA MEMORIA E VAI PRO FINAL DA FILA E ASSIM SUSCESSIVAMENTE... ACHO QUE É ISSO?
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo