https://manuais.iessanclemente.net/index.php?title=RR&feed=atom&action=historyRR - Historial de revisiones2024-03-29T10:53:20ZHistorial de revisiones de esta página en el wikiMediaWiki 1.36.2https://manuais.iessanclemente.net/index.php?title=RR&diff=66018&oldid=prevBardal en 18:31 3 oct 20192019-10-03T18:31:10Z<p></p>
<p><b>Página nueva</b></p><div>==RR (Round-Robin; De roda; Carrusel)==<br />
<br />
Este algoritmo respecta a quenda de chegada, mais soamente deixa un quanto (q) de tempo o uso da CPU para cada proceso.<br />
<br />
Imos ver un exemplo para explicar como traballa o algoritmo '''RR''':<br />
* Supoñemos a situación seguinte: <br />
:* '''Tempo de chegada:''' P1-->0, P2-->5, P3-->4, P4-->2<br />
:* '''Cola:''' P1, P4, P3, P2<br />
:* '''Duración Proceso:''' P1-->4 ciclos de CPU, P2-->7 ciclos de CPU, P3-->4 ciclos de CPU, P4-->1 ciclo de CPU.<br />
:* '''Quanto:''' q=2<br />
sendo,<br />
<br />
:'''te|<sub>Pi</sub>''' O tempo de espera do Proceso Pi<br />
<br />
:'''tr|<sub>Pi</sub>''' O tempo de retorno do Proceso Pi<br />
<br />
Imos calcular o tempo de espera(te), o tempo medio de espera, o tempo de espera máximo e o tempo de retorno(tr), así como o Diagrama de Gantt correspondente,<br />
<br />
[[Imagen:RR.png]]<br />
<br />
<div style="text-align: justify">Como podemos ver na imaxe o primeiro en entrar na CPU é o proceso P1 pois na orde de chegada é o primeiro da cola de procesos. O algoritmo RR determina que ao entrar un proceso esté ocupará a CPU durante un quanto de tempo '''q''', no exemplo '''q=2''', deixando liberada a CPU para o seguinte proceso que a acaparé segundo o algoritmo RR, así:<br />
<ol><br />
<li>'''Ciclo 1 da CPU-Tempo de Chegada 0:''' Entra o proceso P1 na CPU e acapara 2 ciclos da mesma, quedando para o remate do mesmo outros 2 ciclos -pois a duración deste proceso son 4 ciclos de CPU-. </li><br />
<li>'''Ciclo de CPU 3-Tempo de Chegada 2:''' A continuación entra o proceso P4 que acapararía 2 ciclos de CPU, xa que '''q=2''', mais soamente acapara 1 ciclo de CPU -pois a duración deste proceso é 1 ciclo de CPU-. </li><br />
<li>'''Ciclo de CPU 4-Tempo de Chegada 3:''' Nesta situación aínda non temos ningún outro proceso en cola agás o P1 co cal entrará o P1 outros dous ciclos de CPU, xa que '''q=2''', rematando así o proceso -pois a duración deste proceso son 4 ciclos de CPU-. </li><br />
<li> '''Ciclo de CPU 6-Tempo de Chegada 5:''' Agora entra na CPU o proceso P3, xa que os procesos P3 e P2 están en cola mais o proceso P3 leva máis tempo na mesma -cando debe entrar un proceso na CPU e varios dos que están en cola teñen as mesmas posibilidades ou probabilidades resolvemos este conflicto mediante o algoritmo [http://informatica.iessanclemente.net/manuais/index.php/FCFS_CPU FCFS]-. Así entra o proceso P3 durante 2 ciclos de CPU -quedandolle outros 2 ciclos para o seu remate-. </li><br />
<li>'''Ciclo de CPU 8-Tempo de Chegada 7:''' Logo entra o proceso P2 durante 2 ciclos de CPU -quedándolle 5 ciclos de duración-.</li><br />
<li>'''Ciclo de CPU 10-Tempo de Chegada 9:''' Logo entra de novo P3 2 ciclos de CPU e remata a súa execución.</li><br />
<li>'''Ciclo de CPU 12-Tempo de Chegada 11:''' Entra P2 2 ciclos de CPU -quedándolle 3 ciclos de duración-.</li><br />
<li>'''Ciclo de CPU 14-Tempo de Chegada 13:''' Como agora non existe ningún outro proceso en cola segue entrando na CPU o proceso P2 ata o remate da súa execución.</li><br />
</ol></div><br />
<br />
<br />
<br />
--ricardofc 24 nov 2008</div>Bardal