Práctica Planificación de la Carga (Sistemas Operativos)

Ejercicio 01:[*]

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 ||0.13 ||3.25 ||
||5 ||0.1 ||0.14 ||1.4 ||
||Prom || ||0.454 ||3.25 ||
JSF
||Trab ||Durac ||Dem Abs ||Dem Pond ||
||1 ||0.3 ||0.5 ||1.66 ||
||2 ||0.5 ||0.14 ||0.28 ||
||3 ||0.1 ||0.1 ||1 ||
||4 ||0.4 ||0.9 ||2.25 ||
||5 ||0.1 ||0.2 ||2 ||
||Prom || ||0.368 ||1.438 ||

b)

Ejercicio 03:

a)
b)

Ejercicio 04:[*]

a) Necesita saber duracion del trabajo y que recurso utiliza.
b)
c) Ver Parcial resuelto por Graciela.

Ejercicio 05:

a)
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 06:[*]

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 07:[*]

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 08:[*]

Planificacion por contencion, ponderada y algoritmica (decidir cual)

Ejercicio 09:[*]

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).