https://1984.lsi.us.es/wiki-ssoo/index.php?action=history&feed=atom&title=Discusi%C3%B3n%3AEjercicios_planificaci%C3%B3n_de_procesosDiscusión:Ejercicios planificación de procesos - Historial de revisiones2026-09-08T21:27:34ZHistorial de revisiones para esta página en el wikiMediaWiki 1.29.0https://1984.lsi.us.es/wiki-ssoo/index.php?title=Discusi%C3%B3n:Ejercicios_planificaci%C3%B3n_de_procesos&diff=181&oldid=prevPneira: Página nueva: Unir al artículo anterior --~~~~ Vamos a trabajar con los siguientes procesos: PA: H<sub>0</sub>=0, t=3; PB: H<sub>0</sub>=1, t=5; PC: H<sub>0</sub>=3, t=2; PD: H<sub>0</sub>=9, t=...2011-03-13T20:14:00Z<p>Página nueva: Unir al artículo anterior --~~~~ Vamos a trabajar con los siguientes procesos: PA: H<sub>0</sub>=0, t=3; PB: H<sub>0</sub>=1, t=5; PC: H<sub>0</sub>=3, t=2; PD: H<sub>0</sub>=9, t=...</p>
<p><b>Página nueva</b></p><div>Unir al artículo anterior --[[Usuario:Pneira|Pneira]] 20:14 13 mar 2011 (UTC)<br />
<br />
Vamos a trabajar con los siguientes procesos: <br />
PA: H<sub>0</sub>=0, t=3;<br />
PB: H<sub>0</sub>=1, t=5;<br />
PC: H<sub>0</sub>=3, t=2;<br />
PD: H<sub>0</sub>=9, t=5;<br />
PE: H<sub>0</sub>=12, t=5<br />
<br />
<br />
== CASOS NO APROPIATIVOS ==<br />
<br />
===FIFO===<br />
<br />
<br />
Los procesos van activándose en orden de llegada, en caso de colisión hay espera (no disponemos de más procesadores). Si 2 procesos llegasen ala vez, necesitamos un segundo criterio.<br />
<br />
PA|-----.<br />
PB| .---------.<br />
PC| . .---.<br />
PD| . . .----------.<br />
PE| . . . .-----------.<br />
|_____._________.___.__________.___________.__><br />
0 . . . . 5 . . . . 10 . . . . 15 . . . . 20 <br />
<br />
Es muy sencillo de implementar con una cola, en la que se depositan los bloques de control del proceso. Por tanto es de orden constante, O(1), ya que se tarda lo que se tarde en obtener de la cola.<br />
<br />
===SJF===<br />
<br />
Damos paso a los procesos cortitos. Se observa como el PC se adelanta al PB al terminar con el PA.<br />
<br />
PA|-----.<br />
PB| . .---------.<br />
PC| .---. .<br />
PD| . . .----------.<br />
PE| . . . .-----------.<br />
|_____.___._________.__________.___________.__><br />
0 . . . . 5 . . . . 10 . . . . 15 . . . . 20 <br />
<br />
Este caso es lineal, puesto que hay que analizar cada elemento de la cola, iterando sobre los n elementos: O(n)<br />
<br />
Ojo! Si hay procesos muy largos, estos se arriesgan a verse pospuestos demasiado<br />
<br />
===POR ÍNDICE DE PENALIZACIÓN===<br />
<br />
Se va cogiendo el que en cada instante lo tenga mas alto (indice desfavorable)<br />
<br />
PA|-----.<br />
PB| .---------.<br />
PC| . .---.<br />
PD| . . .----------.<br />
PE| . . . .-----------.<br />
|_____._________.___.__________.___________.__><br />
0 . . . . 5 . . . . 10 . . . . 15 . . . . 20<br />
<br />
Su complejidad es O(n).<br />
<br />
== CASOS APROPIATIVOS ==<br />
<br />
===SJF===</div>Pneira