-
Confesso aos demais colegas que identifiquei apenas o round-robin como o único tipo de escalonamento no rol das alternativas apresentado. Entretanto, o comando da questão não elucida corretamente a forma como o round-robin funciona. Por exemplo, no sitio da PUC/RJ - http://www2.dbd.puc-rio.br/pergamum/tesesabertas/0115649_03_cap_04.pdf - acessado em 14/05/2013 às 14:54, extraímos a seguinte afirmação:
(...)
No escalonamento round-robin, os processos são organizados numa fila segundo sua ordem de chegada e então são despachados para execução. No entanto, ao invés de serem executados até o fim, a cada processo é concedido apenas um intervalo de tempo (time-slice ou quantum)
(...)
Ao realizar uma consulta na internet, é possível encontrar vários trabalhos e obras que apoiam essa descrição sobre o round-robin. Assim, alguém poderia me ajudar a encontrar a bibliografia que o examinador adotou para elaborar essa questão?
Por fim, ora os motivos anteriormente apresentados, considerei a alternativa "d" como correta.
-
Questão inventada e naturalmente errada, mas dada como certa na "forçação" de barra da banca. Lastimável...
-
Segundo Stallings, página 259 de seu livro, o round-robin é um algoritmo de alocação circular, alocando a cada processo um determinado período de tempo de cada vez.
Segundo Tanenbaum, página 104 , O escalonamento Round Robin ou circular é um dos mais simples algoritmos de escalonamento de processos, onde os processos são organizados em fila por ordem de chegada e então enviados para execução. No entanto, ao invés de serem executados até o fim, a cada processo é concedido apenas um intervalo de tempo (quantum). Assim, caso o processo não seja finalizado neste intervalo de tempo, ocorre sua substituição pelo próximo processo da fila, e o processo interrompido é colocado no fim da fila.
Apesar do enunciado pecar ao afirmar que o processo só é liberado ao final de sua execução, a alternativa mais correta é a letra D, visto que as outras não fariam nenhum sentido.
Fonte :
- Stallings , arquitetura e organização de computadores, 5º edição
- Tanenbaum, sistemas operacionais modernos, 2º edição
-
Viagem grande da banca...
Conceito do algoritmo:
Escalonamento Round-Robin
Round-Robin é um dos mais antigos e simples algoritmos de escalonamento. É largamento usado, e foi projetado especialmente para sistemas time-sharing.
A idéia do algoritmo é a seguinte. Uma pequena unidade de tempo, denominada timeslice ou quantum, é definida. Todos os processos são armazenados em uma fila circular. O escalonador da CPU percorre a fila, alocando a CPU para cada processo durante um quantum. Mais precisamente, o escalonador retira o primeiro processo da fila e procede à sua execução. Se o processo não termina após um quantum, ocorre uma preempção, e o processo é inserido no fim da fila. Se o processo termina antes de um quantum, a CPU é liberada para a execução de novos processos. Em ambos os casos, após a liberação da CPU, um novo processo é escolhido na fila. Novos processos são inseridos no fim da fila.
Quando um processo é retirado da fila para a CPU, ocorre uma troca de contexto, o que resulta em um tempo adicional na execução do processo.
Fonte: http://www.ime.usp.br/~kon/MAC5755/trabalhos/software/FlavioArruda/node2.html
-
Enunciado mal feito.
Como o professor disse em seu comentario...so acertei pq nao identifiquei os outros como algoritmo (nao fazem sentido algum) mas se pusesse algum outro correto ali, certeza que seria chute
-
A resposta correta seria FIFO, onde os processos são executados sequencialmente e libera o processador somente ao final da execução. Como não há essa opcão entre as alternativas, a questão deveria ser anulada.
Não existe essa de escolher a única alternativa que apresenta um algoritmo de escalonamento, como o professor afirmou, e acertar por eliminação. A questão está incorreta e pronto. É por essas e outras que desconfio da integridade das bancas.
-
O algoritmo Round e Robin utiliza o método FIFO, porém, também utiliza o QUANTUM que é a fatia de tempo em que o processo deve executar até ser retirado para dar oportunidade para outro processo. Portanto, a questão deveria ser anulada, pois o enunciado diz que somente libera o processador ao final de execução, sendo esta a característica do algoritmo FIFO
-
a caracteristica de só liberar o processador após o final da execução do processo é do método fifo que é não preemptivo. o método round robin ou escalonamento circular usa fatias de tempo (time slice ou quantum) para uso do processador, é preempção por tempo. a questão esta incorreta.
-
Se fosse até o fim da execução, não teria ciclo ehheeh. Redação nojenta.
-
O escalonamento circular (round robin) é um escalonamento do tipo preemptivo, projetado especialmente para sistemas de tempo compartilhado. Esse algoritmo é bastante semelhante ao FIFO, porém quando um processo passa para o estado de execução existe um tempo-limite para o uso continuo do processador denominado fatia de tempo (time-slice) ou quantum. "ele é semelhante"
No escalonamento circular, toda vez que um processo é escalonado para execução uma nova fatia de tempo é concedida. Caso a fatia de tempo expire, o sistema operacional interrompe o processo em execução, salva seu contexto e direciona-o para o final da fila de pronto.
No escalonamento circular, a fila de processos em estado de pronto é tratada como uma fila circular. O escalonamento é realizado alocando a UCP ao primeiro processo da fila de pronto. O processo permanecerá no estado de execução até que termine seu processamento, voluntariamente passe para o estado de espera ou que sua fatia de tempo expire, sofrendo, neste caso, uma preempção pelo sistema operacional. Após isso, um novo processo é escalonado com base na política de FIFO. " a palavra SOMENTE no enunciado está errada, pois pode voluntariamente passar para o estado de espera ou quando a fatia termina"
-
Com certeza deveria ser anulada.
O algoritmo de escalonamento Round-Robin, como outros colegas já colocaram, não condiz com as características presentes no enunciado.
"[...] somente liberando o processador ao final da execução de cada processo". Como, se cada processo tem um quantum e sofre preempção se não terminar sua execução nesse tempo?
Não concordo com o comentário do professor, quando diz que "Apesar do enunciado pecar ao afirmar que o processo só é liberado ao final de sua execução, a alternativa mais correta é a letra D, visto que as outras não fariam nenhum sentido". Se o Round-Robin não é assim e o enunciado está errado, não pode ser o gabarito.
-
Acredito que esta questão seja anulável. O algoritmo Round Robin não permite que o processador seja liberado apenas ao final da execução dos processos. Há a ideia de um quantum, que é o tempo dado aos processos para usarem o processador. Dessa forma, se o quantum for de 20 ms e temos três processos com tempos de execução de p1 = 40 ms, p2 = 10 ms e p3 = 50 ms, o primeiro processo (p1) usará o processador por 20 ms e depois voltará para a fila; o processo p2 executará completamente; o processo p3 executará 20 ms e voltará para a fila. Novamente o processo p1 usará o processador pelos 20 ms e finalizará sua execução; e então o processo p3 utilizará por 20 ms e votará para a fila. Se não houver mais processos na fila, "na frente" do p3, este irá novamente usar a CPU e terminará sua execução.
Dessa forma, temos que o Round Robin é um algoritmo preemptivo, pois os processos não ocupam a CPU até finalizarem completamente sua execução.
-
d-
Processos em round robin (usados em sistemas de tempo comrtilhado) executam ate acabar seu quantum (unidade de tempo). Apos isso, retornam ao fim da fila. Ficar no estado 'executando' ate terminar é típico do escalonamentos nao-preemptivos como FIFO e shortest job first.
-
ROUND-ROBIN
Escalonamento por alternância circular
- Preemptivo
- Quantum é o que importar
- Bom para processos interativos
- Premissa: Processos são igualmente importantes
- Não permite monopólio do processador
- Tamanho do quantum?
muito pequeno: troca de contexto cara.
muito grande: tempo de resposta alto.
- Adiciona sobrecarga no haveamento de contexto
- Menor throughtput
- Nenhum processo é mais importante que outro
FONTE: Itnerante
-
Quando o enunciado afirma "SOMENTE ... AO FINAL" , para mim esta errado a questão.
Escalonamento por chaveamento circular
"Um dos algoritmos mais antigos, simples, justos e amplamente usados é o circular (round-robin). A cada processo é designado um intervalo, chamado de seu quantum, durante o qual ele é deixado executar. Se o processo ainda está executando ao fim do quantum, a CPU sofrerá uma preempção e receberá outro processo."
fonte: Tanenbaum Sistemas Operacionais Modernos - 4ª Edição