Javrodmar5 en 20:14 25 oct 2015

2015-10-25T20:14:10Z

Javrodmar5: Página creada con «Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios: * < = indica el instan...»

2015-10-23T12:20:41Z

Página creada con «Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios: * < = indica el instan...»

Página nueva

Aquí se muestran las soluciones de los [[ejercicios simples de planificación de procesos]]. Seguiremos la misma notación que en otros ejercicios:

* < = indica el instante de lanzamiento del proceso (H0).
* > = indica el instante de finalización del proceso (HF).
* --- = proceso en ejecución.

== Ejercicio 1 ==
procesador 2
Tanto para el planificador apropiativo como para el no apropiativo la solución es la misma:

| | | | | | | | | | | | | | | |
P1 <-------------------> | | | | | | | | | |
| | | | | | | | | | | | | | | |
P2 < | | | | ----------------------------> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | --------> |
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | | ---->
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 5
| 1
|-
! P2
| 12
| 1,714
|-
! P3
| 14
| 7
|-
! P4
| 15
| 15
|}

== Ejercicio 2 ==

De nuevo en este ejercicio la solución para el apropiativo y para el no apropiativo es la misma, por pura casualidad:

| | | | | | | | | | | | | | | |
P1 <-------B | | P-------B | | P---> | | | |
| | | | | | | | | | | | | | | |
P2 < | ------------B P ------------B P---> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | ----B P--->
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 11
| 2,2
|-
! P2
| 12
| 1,714
|-
! P3
| 15
| 7,5
|-
! P4
| 14
| 14
|}

== Ejercicio 3 ==

En esta ocasión será diferente el apropiativo y el no apropiativo:

* No apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P --------> | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | | --------B P-------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | | --------> | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | ----> | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Observemos dos cosas que no han salido en los ejercicios anteriors:
* El procesador se queda ocioso entre los instantes 14 y 15 de tiempo, pues el proceso 2 bloquea y los demás han terminado.
* En el instante 6 hay procesos con más prioridad que el proceso 3 preparados, pero al ser no apropiativo el planificador, no es capaz de conmutar el proceso 3 de activo a preparado y tiene que esperar a que termine (en nuestro caso) o bloquee para poder dar paso al proceso más prioritario.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 9
| 1,8
|-
! P2
| 16
| 2,286
|-
! P3
| 7
| 3,5
|-
! P4
| 12
| 12
|}

* Apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | --------B P-------B P---> |
| | | | | | | | | | | | | | | | |
P3 < | | | | ----P | | | ----> | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Como dijimos antes, ahora al ser apropiativo el planificador conmuta el proceso 3 de activo a preparado en el instante 6 para dar paso al proceso uno, que esta preparado y tiene más prioridad.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 15
| 2,143
|-
! P3
| 11
| 5,5
|-
! P4
| 14
| 14
|}

== Ejercicio 4 ==

En esta ocasión debemos llevar un control de las prioridades en los diferentes instantes de tiempo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!
! colspan="8" width="50" style="background:#efefef;" | Prioridades
|-
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H=0
! width="50" style="background:#efefef;" | H=2
! width="50" style="background:#efefef;" | H=4
! width="50" style="background:#efefef;" | H=6
! width="50" style="background:#efefef;" | H=8
! width="50" style="background:#efefef;" | H=10
! width="50" style="background:#efefef;" | H=12
! width="50" style="background:#efefef;" | H=14
|-
! P1
| -20
| -10
| -10
| -15
| -
| -
| -
| -
|-
! P2
| 0
| -5
| -5
| -10
| -15
| -5
| -5
| 5
|-
! P3
| 1
| -4
| -9
| -
| -
| -
| -
| -
|-
! P4
| 19
| 14
| 9
| 4
| -1
| -6
| -
| -
|}

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | ----P | | | --------B P-----------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | --------> | | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | ----> | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 16
| 2,286
|-
! P3
| 6
| 3
|-
! P4
| 11
| 11
|}

@@ Línea 1: / Línea 1: @@
 Aquí se muestran las soluciones de los [[ejercicios simples de planificación de procesos]]. Seguiremos la misma notación que en otros ejercicios:
-* < = indica el instante de lanzamiento del proceso (H<sub>0</sub>).
+* El símbolo "<" indica el instante de lanzamiento del proceso (H<sub>0</sub>).
-* > = indica el instante de finalización del proceso (H<sub>F</sub>).
+* El símbolo ">" indica el instante de finalización del proceso (H<sub>F</sub>).
-* --- = proceso en ejecución.
+* Por último, "---" indica que el proceso esta en ejecución.

Solución ejercicios simples de planificación de procesos - Historial de revisiones

Javrodmar5 en 20:14 25 oct 2015

Javrodmar5: Página creada con «Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios: * < = indica el instan...»