Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Solución ejercicio2Mejor Ajuste Dinámico

2011-12-19T19:43:10Z

Josdelfer: Página creada con ' B P1 <---|---|---|---> | | | | | | | | | | | | | | | | …'

B
P1 <---|---|---|---> | | | | | | | | | | | | | | | |
B
P2 < | | | |---|---|---|---> | | | | | | | | | | |
A
P3 <---|---|---|---|---> | | | | | | | | | | | | | | |
C
P4 <---|---> | | | | | | | | | | | | | | | | | |
C
P5 < | |---> | | | | | | | | | | | | | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Solución ejercicio2 Primer Ajuste

2011-12-19T19:40:59Z

Josdelfer: Página creada con ' A P1 <---|---|---|---> | | | | | | | | | | | | | | | | B …'

A
P1 <---|---|---|---> | | | | | | | | | | | | | | | |
B
P2 <---|---|---|---> | | | | | | | | | | | | | | | |
C
P3 <---|---|---|---|---> | | | | | | | | | | | | | | |
D
P4 <---|---> | | | | | | | | | | | | | | | | | |
D
P5 < | |---> | | | | | | | | | | | | | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Solución ejercicio2 Mejor Ajuste Estático

2011-12-19T19:38:58Z

Josdelfer: Página creada con ' A P1 <---|---|---|---> | | | | | | | | | | | | | | | | B P…'

A
P1 <---|---|---|---> | | | | | | | | | | | | | | | |
B
P2 <---|---|---|---> | | | | | | | | | | | | | | | |
A
P3 < | | | <---|---|---|---> | | | | | | | | | | | |
C
P4 <---|---> | | | | | | | | | | | | | | | | | |
C
P5 < | |---> | | | | | | | | | | | | | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Solución Ejercicio clase Mejor Ajuste Estático

2011-12-19T19:38:15Z

Josdelfer:

A
P1 <---|---|---|---> | | | | | | | | | | | | | | | |
B
P2 <---|---|---|---> | | | | | | | | | | | | | | | |
A
P3 < | | | <---|---|---|---> | | | | | | | | | | | |
C
P4 <---|---> | | | | | | | | | | | | | | | | | |

P5 < | |---> | | | | | | | | | | | | | | | | |
-----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Ejercicios administración de memoria contigua

2011-12-19T19:33:48Z

Josdelfer: /* Ejercicio 2 */

=Ejercicios Clase=

==Ejercicio 1==
Ejercicio visto el martes 29 de Noviembre de 2011 en clase.

Dada la siguiente configuración de procesos:

| H0 | t | M |
---------------------
P1 | 0 | 4 | 3 |
P2 | 1 | 4 | 1 |
P3 | 2 | 5 | 2 |
P4 | 3 | 2 | 9 |
P5 | 4 | 1 | 15 |

Y la siguiente configuración de memoria:
_____
|_____| A = 4kB
|_____| B = 4kB
| |
|_____| C = 8kB
| |
| |
| | D = 16kB
|_____|

a) Determina el cronograma del Mejor Ajuste Estático [[solución Ejercicio clase Mejor Ajuste Estático|Ver solución]]

b) Determina el cronograma Primer ajuste [[Solución Ejercicio clase Primer Ajuste|Ver solución]]

c) Determina el cronograma del Mejor Ajuste Dinámico [[solución Ejercicio clase Mejor Ajuste Dinámico|Ver solución]]

==Ejercicio 2==
Segundo ejercicio visto el martes 29 de Noviembre de 2011 en clase.

Dada la siguiente configuración de procesos:

| H0 | t | M |
---------------------
P1 | 0 | 4 | 2 |
P2 | 0 | 4 | 1 |
P3 | 0 | 5 | 3 |
P4 | 0 | 2 | 8 |
P5 | 0 | 1 | 7 |

Y la siguiente configuración de memoria:
_______
|_____| A = 4kB
|_____| B = 4kB
| |
|_____| C = 8kB
| |
| |
| | D = 16kB
|_____|

Calcula los cronogramas tal y como se hizo en el ejercicio anterior.

PD: Ejercicio NO resuelto en clase.

a) Determina el cronograma del Mejor Ajuste Estático [[solución ejercicio2 Mejor Ajuste Estático|Ver solución]]

b) Determina el cronograma Primer ajuste [[solución ejercicio2 Primer Ajuste|Ver solución]]

c) Determina el cronograma del Mejor Ajuste Dinámico [[solución ejercicio2Mejor Ajuste Dinámico|Ver solución]]

Ejercicios administración de memoria contigua

2011-12-19T19:30:52Z

Josdelfer: /* Ejercicio 2 */

=Ejercicios Clase=

==Ejercicio 1==
Ejercicio visto el martes 29 de Noviembre de 2011 en clase.

Dada la siguiente configuración de procesos:

| H0 | t | M |
---------------------
P1 | 0 | 4 | 3 |
P2 | 1 | 4 | 1 |
P3 | 2 | 5 | 2 |
P4 | 3 | 2 | 9 |
P5 | 4 | 1 | 15 |

Y la siguiente configuración de memoria:
_____
|_____| A = 4kB
|_____| B = 4kB
| |
|_____| C = 8kB
| |
| |
| | D = 16kB
|_____|

a) Determina el cronograma del Mejor Ajuste Estático [[solución Ejercicio clase Mejor Ajuste Estático|Ver solución]]

b) Determina el cronograma Primer ajuste [[Solución Ejercicio clase Primer Ajuste|Ver solución]]

c) Determina el cronograma del Mejor Ajuste Dinámico [[solución Ejercicio clase Mejor Ajuste Dinámico|Ver solución]]

==Ejercicio 2==
Segundo ejercicio visto el martes 29 de Noviembre de 2011 en clase.

Dada la siguiente configuración de procesos:

| H0 | t | M |
---------------------
P1 | 0 | 4 | 2 |
P2 | 0 | 4 | 1 |
P3 | 0 | 5 | 3 |
P4 | 0 | 2 | 8 |
P5 | 0 | 1 | 7 |

Y la siguiente configuración de memoria:
_______
|_____| A = 4kB
|_____| B = 4kB
| |
|_____| C = 8kB
| |
| |
| | D = 16kB
|_____|

Calcula los cronogramas tal y como se hizo en el ejercicio anterior.

PD: Ejercicio NO resuelto en clase.

a) Determina el cronograma del Mejor Ajuste Estático [[solución Ejercicio clase Mejor Ajuste Estático|Ver solución]]

b) Determina el cronograma Primer ajuste [[Solución Ejercicio clase Primer Ajuste|Ver solución]]

c) Determina el cronograma del Mejor Ajuste Dinámico [[solución Ejercicio clase Mejor Ajuste Dinámico|Ver solución]]

Solución ejercicio 1

2011-12-13T12:25:25Z

Josdelfer:

X = El proceso pasa a estado bloqueado.
/ = El proceso pasa a estado preparado.

| | | #1| #2| #3| #4| #5| #1| | | | #2| #3| #4| | #5| #1| | | |
p1| | |---|---|---|---|---|---| | | |---|---|---| |---|---> | | |
| | | | | | | | | | | | | | | | | | | | |
| #1| #2| | | | | | | #3| #4| #1| | | | #2| | | #3| #4| #1|
p2|---|---X | | | | / |---|---|---| | | |---X / |---|---|--->
| | | | | | | | | | | | | | | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Observaciones:
* El proceso P2 bloquea al hacer down sobre el semáforo s2 cuyo contador vale 0.
* En el instante 15, el proceso P2 bloquea de nuevo pues hace down sobre el semáforo s2 cuyo contador vale 0.
* En los semáforos no se vuelve a comprobar la condición que hizo que el proceso bloqueara, a difencia de los cerrojos.

--[[Usuario:Pneira|Pneira]] 08:59 10 may 2011 (UTC)

'''Duda sobre el ejercicio:'''

He realizado varias veces la traza de los procesos y en el instante 15 el semáforo de s2 me sale 1,no sé si me estaré pasando algún detalle por alto.S2 empieza en 0,en el instante 7 P1 realiza un up en s2 (valor s2=1), y se realiza un down en el instante 15 por lo que volvería a valer 0, ¿qué estoy pasando por alto? :S --[[Usuario:Josedelfer|Josedelfer]] 11:00 13 dic 2011 (UTC)

--[[Usuario:Albsolnog|Albsolnog]] 11:36 13 dic 2011 (UTC) Fijate que para t=6 p2 estaba bloqueado y por tanto almacenado en la lista, justo aqui p1 realiza un up(S2) '''en el instante 6 no en el 7''' lo que implica que p2 pasa a estado preparado pero su contador no se toca (mira el codigo de up())

--[[Usuario:Josedelfer|Josedelfer]] 13:24 13 dic 2011 (UTC) Es cierto,cuando esta bloqueado al hacer el up no aumenta el contador,era el detalle que estaba pasando por alto. Gracias

Solución ejercicio 1

2011-12-13T10:01:14Z

Josdelfer:

Solución ejercicio 1

2011-12-13T09:59:58Z

Josdelfer: