Diferencia entre revisiones de «Práctica Planificación de la Carga (Sistemas Operativos)»

De Cuba-Wiki
 
(No se muestran 31 ediciones intermedias de 7 usuarios)
Línea 1: Línea 1:
==Ejercicio 01:[*]==
{{Back|Sistemas Operativos}}
<br>a)
 
<br>monoprogramacion (en escala 0.1)
===Ejercicio 1*===
<br>'''FIFO'''
a) Monoprogramacion (en escala 0.1)
<br>1===
'''FIFO'''
<br>2___=====
<pre>
<br>3________=
1===
<br>4_________====
2___=====
<br>5_____________=
3________=
<br>012345678901234
4_________====
<br>'''JSF'''
5_____________=
<br>1__===
012345678901234
<br>2_________=====
</pre>
<br>3=
 
<br>4_____====
'''JSF'''
<br>5_=
<pre>
<br>012345678901234
1__===
2_________=====
3=
4_____====
5_=
012345678901234
</pre>


{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
Línea 33: Línea 39:
|-
|-
! 4
! 4
|0.4||0.13||3.25
|0.4||1.3||3.25
|-
|-
! 5
! 5
|0.1||0.14||1.4
|0.1||1.4||14
|-
|-
! Prom
! Prom
|||0.454||3.25
|||0.94||5.77
|-
|}
|
|
{| border="1"
|+'''JSF'''
!Trab!!Durac!!Dem Abs!!Dem Pond
|-
! 1
|0.3||0.5 ||1.66
|-
! 2
|0.5||1.4||2.8
|-
! 3
|0.1||0.1||1
|-
! 4
|0.4||0.9||2.25
|-
! 5
|0.1||0.2||2
|-
! Prom
|||0.62||1.942
|-
|-
|}
|}
|}
|}
b)
multiprogramacion (en escala 0.1)
'''FIFO'''
<pre>
1===
2=====
3_____=
4______====
5______=
012345678901234
</pre>
'''JSF'''
<pre>
1_===
2__=====
3=
4__====
5_=
012345678901234
</pre>
'''Mejor Aprov. Recursos (Preguntar)'''
<pre>
1_===
2_=====
3______=
4====
5=
012345678901234
</pre>


{| class="wikitable" style="text-align:center"
{| class="wikitable" style="text-align:center"
|
{| border="1"
|+'''FIFO'''
!Trab!!Durac!!Dem Abs!!Dem Pond
|-
! 1
|0.3||0.3||1
|-
! 2
|0.5||0.5||1
|-
! 3
|0.1||0.6||6
|-
! 4
|0.4||0.10||2.5
|-
! 5
|0.1||0.7||7
|-
! Prom
|||0.44||3.5
|-
|}
|
|
|
{| border="1"
{| border="1"
Línea 51: Línea 140:
|-
|-
! 1
! 1
|0.3||0.5 ||1.66
|0.3||0.4||1.33
|-
|-
! 2
! 2
|0.5||0.14||0.28
|0.5||0.7||1.4
|-
|-
! 3
! 3
Línea 60: Línea 149:
|-
|-
! 4
! 4
|0.4||0.9||2.25
|0.4||0.6||1.5
|-
|-
! 5
! 5
Línea 66: Línea 155:
|-
|-
! Prom
! Prom
|||0.368||1.438
|||0.4||1.446
|-
|}
|
|
{| border="1"
|+'''Mejor Aprov. Recursos'''
!Trab!!Durac!!Dem Abs!!Dem Pond
|-
! 1
|0.3||0.4||1.3
|-
! 2
|0.5||0.6||1.2
|-
! 3
|0.1||0.7||7
|-
! 4
|0.4||0.4||1
|-
! 5
|0.1||0.1||1
|-
! Prom
|||0.4||2.3
|-
|-
|}
|}
|}
|}


b)
===Ejercicio 2*===
<br>(Si hay algun error, corrijan libremente)
<br>Recordemos el grafico para JSF:
<pre>
1_===
2__=====
3=
4__====
5_=
012345678901234
</pre>
<br>Ahora, las cuentas por cada "intervalo" serian las siguientes: (nota: los numeros en negrita salen de la tabla de espera E/S)
 
<pre>
(100-E/S)/#procs % ___ long. intervalo
            100 % ___ ?
</pre>


<br>b)
<br>1-> 0 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 4
<br>multiprogramacion (en escala 0.1)
<br>2-> 4 + (1)*( 100/ [(100-<b>52.9</b>)/2] ) = 8.246
<br>'''FIFO'''
<br>3..4-> 8.246 + (2)*( 100/ [(100-<b>34.6</b>)/3] ) = 17.42
<br>1===
<br>5..6-> 17.42 + (2)*( 100/ [(100-<b>52.9</b>)/2] ) = 25.91
<br>2=====
<br>7 -> 25.91 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 29.91
<br>3_____=
<br>(Tiempo Total = 29.91)
<br>4______====
<br>5______=
<br>012345678901234
<br>'''JSF'''
<br>1_===
<br>2__=====
<br>3=
<br>4__====
<br>5_=
<br>012345678901234
<br>'''Mejor Aprov. Recursos (Preguntar)'''
<br>1_===
<br>2_=====
<br>3_=
<br>4_====
<br>5_=
<br>012345678901234


==Ejercicio 02:[*]==
===Ejercicio 3===
<br>
<br>a) Par&aacute;metros:<br>
==Ejercicio 03:==
  N&uacute;mero de trabajo.<br>
<br>a)
  Etapa.<br>
  Clase.
<br>b)
<br>b)
<br>
<br>
==Ejercicio 04:[*]==
 
===Ejercicio 4*===
<br>a) Necesita saber duracion del trabajo y que recurso utiliza.
<br>a) Necesita saber duracion del trabajo y que recurso utiliza.
<br>b)
<br>b) Todo mas la informacion de los recursos exclusivos.
<br>c) Ver Parcial resuelto por Graciela.
<br>c) (Ver Parcial resuelto por Graciela)
<br>
<br>
==Ejercicio 05:==
 
<br>a)
===Ejercicio 5===
<br>a) Si la Dem. Ponderada Promedio es 1, entonces los procesos practicamente no tuvieron interrupciones, mientras que si es 5, entonces el tiempo final de ejecucion se vio muy afectado.
<br>b) En un sistema interactivo no se puede hacer una planificacion de antemano, solo se puede lograr que los tiempos de respuesta sean razonables.
<br>b) En un sistema interactivo no se puede hacer una planificacion de antemano, solo se puede lograr que los tiempos de respuesta sean razonables.
<br>
<br>
==Ejercicio 06:[*]==
 
===Ejercicio 6*===
<br>El lenguaje de control sirve para abrir, ejecutar y guardar archivos, y como la planificacion se encarga de decidir que trabajos se ejecutan necesita una herramienta para poder trabajar con los archivos y vincularlos a trabajos.  
<br>El lenguaje de control sirve para abrir, ejecutar y guardar archivos, y como la planificacion se encarga de decidir que trabajos se ejecutan necesita una herramienta para poder trabajar con los archivos y vincularlos a trabajos.  
<br>
<br>
==Ejercicio 07:[*]==
===Ejercicio 7*===
<br>p[i] ? = tasa de salida del estado i hacia estado i+1  
<br>p[i] λ = tasa de salida del estado i hacia estado i+1  
<br>p[i+1] c[i+1] µ = tasa de salida del estado i+1 hacia estado i  
<br>p[i+1] c[i+1] µ = tasa de salida del estado i+1 hacia estado i  
<br>entonces p[i] ? = p[i+1] c[i+1] µ significa que tiende a igualarse la cantidad de pasajes de un sentido a la cantidad de pasajes del otro  
<br>entonces p[i] λ = p[i+1] c[i+1] µ significa que tiende a igualarse la cantidad de pasajes de un sentido a la cantidad de pasajes del otro  
<br>
<br>
==Ejercicio 08:[*]==
 
<br>Planificacion por contencion, ponderada y algoritmica (decidir cual)
===Ejercicio 8*===  
<br>
<br>Planificacion por contencion, ponderada y algoritmica.
==Ejercicio 09:[*]==
 
Contencion: Si porque si esta acotada la cantidad de usuarios, tambien lo estara la cantidad de recursos que van a necesitar.
 
Ponderada: Si porque la carga esta distribuida de manera inicial para cada tipo de usuario, entonces a traves de esto se limita el manejo indiscriminado de recursos y ninguno se puede exceder en su carga.
 
Algoritmica: Como tenemos un tope, entonces tenemos limitada la cant de uso de carga que va a tener cada recurso.Con esto te aseguras que cada recurso no use mas de lo permitido.
 
===Ejercicio 9*===
<br>La demora ponderada es un indice de medicion que independiza a los trabajos de su propia duracion, y cuanto menor es, mas usuarios "satisfechos" va a haber.
<br>La demora ponderada es un indice de medicion que independiza a los trabajos de su propia duracion, y cuanto menor es, mas usuarios "satisfechos" va a haber.
<br>(Pruebo por el absurdo) Si Demora Ponderada = Demora Absoluta / Duracion < 1 -> Demora Absoluta < Duracion (ABS)
<br>(Pruebo por el absurdo) Si Demora Ponderada = Demora Absoluta / Duracion < 1 -> Demora Absoluta < Duracion (ABS)
<br>Por lo tanto no puede ser menor a 1 (qed)  
<br>Por lo tanto no puede ser menor a 1 (qed)  
<br>
<br>
==Ejercicio 10:[*]==
===Ejercicio 10*===
<br>(Cortesia Mail de Graciela)  
<br>(Cortesia Mail de Graciela)  
<br>RESPUESTA AMPLIA CON VARIAS PROPIEDADES:
<br>RESPUESTA AMPLIA CON VARIAS PROPIEDADES:
Línea 140: Línea 264:
<br>8. Esperanza del tiempo que demora un trabajo en ser atendido (sin contar el tiempo que paso en la cola).  
<br>8. Esperanza del tiempo que demora un trabajo en ser atendido (sin contar el tiempo que paso en la cola).  
<br>9. Esperanza del tiempo que demora un trabajo en la cola (sin contar el tiempo que luego demorara su atencion por parte de un despachador).
<br>9. Esperanza del tiempo que demora un trabajo en la cola (sin contar el tiempo que luego demorara su atencion por parte de un despachador).
[[Category:Prácticas]]

Revisión actual - 12:14 27 may 2008

Plantilla:Back

Ejercicio 1*

a) Monoprogramacion (en escala 0.1) FIFO

1===		
2___=====		
3________=	
4_________====
5_____________=	
012345678901234

JSF

1__===
2_________=====
3=
4_____====
5_=
012345678901234
FIFO
Trab Durac Dem Abs Dem Pond
1 0.3 0.3 1
2 0.5 0.8 1.6
3 0.1 0.9 9
4 0.4 1.3 3.25
5 0.1 1.4 14
Prom 0.94 5.77
JSF
Trab Durac Dem Abs Dem Pond
1 0.3 0.5 1.66
2 0.5 1.4 2.8
3 0.1 0.1 1
4 0.4 0.9 2.25
5 0.1 0.2 2
Prom 0.62 1.942

b) multiprogramacion (en escala 0.1)

FIFO

1===		
2=====		
3_____=	
4______====
5______=	
012345678901234

JSF

1_===
2__=====
3=
4__====
5_=
012345678901234

Mejor Aprov. Recursos (Preguntar)

1_===		
2_=====		
3______=	
4====
5=	
012345678901234
FIFO
Trab Durac Dem Abs Dem Pond
1 0.3 0.3 1
2 0.5 0.5 1
3 0.1 0.6 6
4 0.4 0.10 2.5
5 0.1 0.7 7
Prom 0.44 3.5
JSF
Trab Durac Dem Abs Dem Pond
1 0.3 0.4 1.33
2 0.5 0.7 1.4
3 0.1 0.1 1
4 0.4 0.6 1.5
5 0.1 0.2 2
Prom 0.4 1.446
Mejor Aprov. Recursos
Trab Durac Dem Abs Dem Pond
1 0.3 0.4 1.3
2 0.5 0.6 1.2
3 0.1 0.7 7
4 0.4 0.4 1
5 0.1 0.1 1
Prom 0.4 2.3

Ejercicio 2*


(Si hay algun error, corrijan libremente)
Recordemos el grafico para JSF:

1_===
2__=====
3=
4__====
5_=
012345678901234


Ahora, las cuentas por cada "intervalo" serian las siguientes: (nota: los numeros en negrita salen de la tabla de espera E/S)

(100-E/S)/#procs % ___ long. intervalo
             100 % ___ ?


1-> 0 + (1)*( 100/ [(100-75)/1] ) = 4
2-> 4 + (1)*( 100/ [(100-52.9)/2] ) = 8.246
3..4-> 8.246 + (2)*( 100/ [(100-34.6)/3] ) = 17.42
5..6-> 17.42 + (2)*( 100/ [(100-52.9)/2] ) = 25.91
7 -> 25.91 + (1)*( 100/ [(100-75)/1] ) = 29.91
(Tiempo Total = 29.91)

Ejercicio 3


a) Parámetros:

  Número de trabajo.
Etapa.
Clase.


b)

Ejercicio 4*


a) Necesita saber duracion del trabajo y que recurso utiliza.
b) Todo mas la informacion de los recursos exclusivos.
c) (Ver Parcial resuelto por Graciela)

Ejercicio 5


a) Si la Dem. Ponderada Promedio es 1, entonces los procesos practicamente no tuvieron interrupciones, mientras que si es 5, entonces el tiempo final de ejecucion se vio muy afectado.
b) En un sistema interactivo no se puede hacer una planificacion de antemano, solo se puede lograr que los tiempos de respuesta sean razonables.

Ejercicio 6*


El lenguaje de control sirve para abrir, ejecutar y guardar archivos, y como la planificacion se encarga de decidir que trabajos se ejecutan necesita una herramienta para poder trabajar con los archivos y vincularlos a trabajos.

Ejercicio 7*


p[i] λ = tasa de salida del estado i hacia estado i+1
p[i+1] c[i+1] µ = tasa de salida del estado i+1 hacia estado i
entonces p[i] λ = p[i+1] c[i+1] µ significa que tiende a igualarse la cantidad de pasajes de un sentido a la cantidad de pasajes del otro

Ejercicio 8*


Planificacion por contencion, ponderada y algoritmica.

Contencion: Si porque si esta acotada la cantidad de usuarios, tambien lo estara la cantidad de recursos que van a necesitar.

Ponderada: Si porque la carga esta distribuida de manera inicial para cada tipo de usuario, entonces a traves de esto se limita el manejo indiscriminado de recursos y ninguno se puede exceder en su carga.

Algoritmica: Como tenemos un tope, entonces tenemos limitada la cant de uso de carga que va a tener cada recurso.Con esto te aseguras que cada recurso no use mas de lo permitido.

Ejercicio 9*


La demora ponderada es un indice de medicion que independiza a los trabajos de su propia duracion, y cuanto menor es, mas usuarios "satisfechos" va a haber.
(Pruebo por el absurdo) Si Demora Ponderada = Demora Absoluta / Duracion < 1 -> Demora Absoluta < Duracion (ABS)
Por lo tanto no puede ser menor a 1 (qed)

Ejercicio 10*


(Cortesia Mail de Graciela)
RESPUESTA AMPLIA CON VARIAS PROPIEDADES:
1. Probabilidad de que haya una cantidad i de trabajos (o personas, o procesos, etc., segun el sistema de que se trate) en el sistema. (Tambien se le puede llamar probabilidad de que el sistema se encuentre en estado i)
2. Probabilidad de que haya i trabajos siendo atendidos.
3. Probabilidad de que haya i trabajos en la cola.
4. Esperanza (o promedio a largo plazo) del numero de trabajos que se encuentran en el sistema.
5. Esperanza del numero de personas que estan siendo atendidas.
6. Esperanza del numero de personas que hacen cola (o sea la longitud esperada de la cola).
7. Esperanza del tiempo total que demora un trabajo en el sistema.
8. Esperanza del tiempo que demora un trabajo en ser atendido (sin contar el tiempo que paso en la cola).
9. Esperanza del tiempo que demora un trabajo en la cola (sin contar el tiempo que luego demorara su atencion por parte de un despachador).