https://manuais.iessanclemente.net/index.php?action=history&feed=atom&title=Algoritmos_de_Planificaci%C3%B3n_da_CPU 2026-10-21T18:31:41Z Historial de revisiones de esta página en la wiki MediaWiki 1.46.2 https://manuais.iessanclemente.net/index.php?title=Algoritmos_de_Planificaci%C3%B3n_da_CPU&diff=7459&oldid=prev 2008-11-24T23:12:42Z

<p></p> <p><b>Página nueva</b></p><div>==Definicións==<br /> &lt;p style=&quot;margin-top: 10px&quot;&gt;&lt;/p&gt;<br /> * &lt;div align=justify&gt; &#039;&#039;&#039;Expropiación (preemption):&#039;&#039;&#039; Existen algoritmos con e sen expropiación da CPU. Isto significa que cando un proceso está executándose na CPU é posible que outro proceso entre en execución na CPU e &#039;&#039;&#039;saque (algoritmo expropiativo)&#039;&#039;&#039; ao que se está executando ou &#039;&#039;&#039;non o saque (algoritmo non expropiativo)&#039;&#039;&#039; durante a súa execución. &lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Planificación apropiativa:&#039;&#039;&#039; O Sistema Operativo pode quitar (expropiar) a CPU ao proceso/fío.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Planificación non apropiativa:&#039;&#039;&#039; Non se pode retirar o proceso/fío da CPU, o proceso/fío libera a CPU voluntariamente ao bloquearse ou finalizar.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Intervalos de tempo:&#039;&#039;&#039; O proceso/fío pode executarse na CPU durante un determinado tempo en ciclos de CPU.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Duración:&#039;&#039;&#039; Número de Ciclos de CPU que necesita o proceso/fío no estado execución na CPU.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Tempo de espera:&#039;&#039;&#039; Tempo que un proceso/fío estivo esperando na cola de listos.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Tempo de execución:&#039;&#039;&#039; Tempo que un proceso/fío estivo no estado execución na CPU.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Tempo de retorno:&#039;&#039;&#039; Tempo que un proceso/fío tardou en completar a súa execución. É igual á suma do tempo de espera máis o tempo de execución.&lt;/div&gt;<br /> * &lt;div align=justify&gt;&#039;&#039;&#039;Prioridades:&#039;&#039;&#039; Os procesos/fíos poden posuír prioridades, as cales poden ser estáticas ou dinámicas.&lt;/div&gt;<br /> <br /> ==Algoritmos de Planificación==<br /> &lt;p style=&quot;margin-top: 10px&quot;&gt;&lt;/p&gt;<br /> &lt;table cellspacing=&quot;0&quot; cellpadding=&quot;20&quot; border=&quot;2&quot; &gt;<br /> &lt;tr style=&quot;background: #4444cc; font-size: 20px; text-align: center&quot;&gt;<br /> &lt;td style=&quot;color: #FFF; border-color: #000&quot;&gt;&#039;&#039;&#039;Non Expropiativos&#039;&#039;&#039;&lt;/td&gt;<br /> &lt;td style=&quot;color: #FFF; border-color: #000&quot;&gt;&#039;&#039;&#039;Si Expropiativos&#039;&#039;&#039;&lt;/td&gt;<br /> &lt;/tr&gt;<br /> &lt;tr&gt; <br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;FCFS&#039;&#039;&#039; (First Come, First Serve)&lt;/td&gt;<br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;RR&#039;&#039;&#039; (Round-Robin) (De roda) (Carrusel)&lt;/td&gt;<br /> &lt;/tr&gt;<br /> &lt;tr&gt;<br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;SJF&#039;&#039;&#039; (Shortest Job First)&lt;/td&gt;<br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;SRTF&#039;&#039;&#039; (Shortest Remaining Time First)&lt;/td&gt;<br /> &lt;/tr&gt;<br /> &lt;tr&gt;<br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;Prioridades&#039;&#039;&#039; (estáticas e dinámicas)&lt;/td&gt;<br /> &lt;td style=&quot;font-size: 14px&quot;&gt;&amp;nbsp;&#039;&#039;&#039;Prioridades&#039;&#039;&#039; (estáticas e dinámicas)&lt;/td&gt;<br /> &lt;/tr&gt;<br /> &lt;/table&gt;<br /> &lt;p style=&quot;margin-top: 10px&quot;&gt;&lt;/p&gt;<br /> * [[FCFS_CPU|FCFS]]<br /> * [[RR]]<br /> * [[SJF]]<br /> * [[SRTF]]<br /> * [[Prioridades Non Expropiativo]]<br /> * [[Prioridades Si Expropiativo]]<br /> <br /> --ricardofc 24 nov 2008</div>

Ricardofc