Em sistemas operacionais multitarefas e interativos é comum ...

Próximas questões
Com base no mesmo assunto
Q1090506 Sistemas Operacionais
Em sistemas operacionais multitarefas e interativos é comum utilizar um algoritmo de escalonamento de processos. Um algoritmo amplamente usado é conhecido como round-robin.
Nesse algoritmo, cada processo
Alternativas

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