https://1984.lsi.us.es/wiki-ssoo/index.php?action=history&feed=atom&title=Ejercicios_simples_de_planificaci%C3%B3n_de_procesos
Ejercicios simples de planificación de procesos - Historial de revisiones
2026-05-14T21:12:25Z
Historial de revisiones para esta página en el wiki
MediaWiki 1.29.0
https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_simples_de_planificaci%C3%B3n_de_procesos&diff=3062&oldid=prev
Javrodmar5: Página creada con «Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más ba...»
2015-10-23T12:20:43Z
<p>Página creada con «Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más ba...»</p>
<p><b>Página nueva</b></p><div>Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más baja).<br />
<br />
== Prioridad estática ==<br />
<br />
=== Ejercicio 1 ===<br />
<br />
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:<br />
<br />
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"<br />
! width="50" style="background:#efefef;" | Proceso<br />
! width="50" style="background:#efefef;" | H<sub>0<br />
! width="50" style="background:#efefef;" | t<br />
! width="50" style="background:#efefef;" | Prioridad<br />
|-<br />
| P<sub>1</sub> <br />
| 0<br />
| 5<br />
| -20<br />
|-<br />
| P<sub>2</sub> <br />
| 0<br />
| 7<br />
| 0<br />
|-<br />
| P<sub>3</sub> <br />
| 0<br />
| 2<br />
| 1<br />
|-<br />
| P<sub>4</sub> <br />
| 0<br />
| 1<br />
| 19<br />
|}<br />
<br />
[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_1|Solución]]<br />
<br />
=== Ejercicio 2 ===<br />
<br />
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:<br />
<br />
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"<br />
! width="50" style="background:#efefef;" | Proceso<br />
! width="50" style="background:#efefef;" | H<sub>0</sub> <br />
! width="50" style="background:#efefef;" | t<br />
! width="50" style="background:#efefef;" | Prioridad<br />
! width="50" style="background:#efefef;" | Bloquea cada<br />
! width="80" style="background:#efefef;" | Resuelve bloqueo tras<br />
|-<br />
| P<sub>1</sub> <br />
| 0<br />
| 5<br />
| -20<br />
| 2<br />
| 3<br />
|-<br />
| P<sub>2</sub> <br />
| 0<br />
| 7<br />
| 0<br />
| 3<br />
| 1<br />
|-<br />
| P<sub>3</sub> <br />
| 0<br />
| 2<br />
| 1<br />
| 1<br />
| 1<br />
|-<br />
| P<sub>4</sub> <br />
| 0<br />
| 1<br />
| 19<br />
| -<br />
| -<br />
|}<br />
<br />
[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_2|Solución]]<br />
<br />
=== Ejercicio 3 ===<br />
<br />
Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:<br />
<br />
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"<br />
! width="50" style="background:#efefef;" | Proceso<br />
! width="50" style="background:#efefef;" | H<sub>0</sub> <br />
! width="50" style="background:#efefef;" | t<br />
! width="50" style="background:#efefef;" | Prioridad<br />
! width="50" style="background:#efefef;" | Bloquea cada<br />
! width="80" style="background:#efefef;" | Resuelve bloqueo tras<br />
|-<br />
| P<sub>1</sub> <br />
| 0<br />
| 5<br />
| -20<br />
| 3<br />
| 3<br />
|-<br />
| P<sub>2</sub> <br />
| 0<br />
| 7<br />
| 0<br />
| 2<br />
| 1<br />
|-<br />
| P<sub>3</sub> <br />
| 0<br />
| 2<br />
| 1<br />
| 2<br />
| 1<br />
|-<br />
| P<sub>4</sub> <br />
| 0<br />
| 1<br />
| 19<br />
| -<br />
| -<br />
|}<br />
<br />
[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_3|Solución]]<br />
<br />
== Prioridad dinámica ==<br />
<br />
=== Ejercicio 4 ===<br />
<br />
Dada la siguiente tabla y las siguientes reglas, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador apropiativo:<br />
<br />
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"<br />
! width="50" style="background:#efefef;" | Proceso<br />
! width="50" style="background:#efefef;" | H<sub>0</sub> <br />
! width="50" style="background:#efefef;" | t<br />
! width="50" style="background:#efefef;" | Prioridad<br />
! width="50" style="background:#efefef;" | Bloquea cada<br />
! width="80" style="background:#efefef;" | Resuelve bloqueo tras<br />
|-<br />
| P<sub>1</sub> <br />
| 0<br />
| 5<br />
| -20<br />
| 3<br />
| 3<br />
|-<br />
| P<sub>2</sub> <br />
| 0<br />
| 7<br />
| 0<br />
| 3<br />
| 1<br />
|-<br />
| P<sub>3</sub> <br />
| 0<br />
| 2<br />
| 1<br />
| 2<br />
| 1<br />
|-<br />
| P<sub>4</sub> <br />
| 0<br />
| 1<br />
| 19<br />
| -<br />
| -<br />
|}<br />
<br />
Reglas:<br />
* Si el proceso esta activo 2 unidades de tiempo la prioridad disminuye en +10.<br />
* Si el proceso no ha recibido oportunidad de ejecución tras 2 unidades de tiempo su prioridad aumenta en -5.<br />
<br />
[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_4|Solución]]</div>
Javrodmar5