Nicolas Aguirre Espinosa

C.C 1010124299
1) Que objetivos debe cumplir un algoritmo de despacho.
 Justicia: Asegurarse que todos los proceso tengan su turno de CPU
 Eficiencia: Mantener la CPU ocupada todo el tiempo
 Tiempo de respuesta: Minimizar el tiempo de respuesta de los usuarios
interactivos
 Rendimiento o productividad: Maximizar el número de trabajos
terminados por unidad de tiempo
 Tiempo de espera: Minimizar el tiempo medio de espera de los proceosos.
Tiempo transcurrido entre llegar y ser atendido.
2) En que transiciones de estado es necesario despachar.
 Ejecutando a Bloqueando
 Ejecutando a Terminado
 Ejecutando a Listo
 Bloqueado a Listo
3) En que consiste la planificación expropiadora y no expropiadora.
No expropiadora:Si la transición de estado es de ejecutar a bloquear y /o de
ejecutar a terminar, necesariamente hay que escoger un nuevo proceso, pero en
el caso de que pase de ejecutar a listo y/o de bloquear a listo podría no tomarse
ninguna decisión de schedulling, y dejar que continue ejecutando el mismo
proceso que estaba ejecutando.
Expropiadora: Si se toma una decisión de schedulling en los casos ejecutar a
listo y/o de bloquear a listo es este tipo de caso.
4) Explique gráfico de frecuencia sobre los tiempos de cpu por parte de procesos.

5) Cuales son los problemas del algoritmo FCFS.

El tiempo de espera y la utilización de CPU
6) Por que decimos que el algoritmo SJN es un caso especial de planificación por
prioridad.
Porque a cada proceso se le asigna una prioridad, y la CPU se asigna al proceso
con mayor prioridad en la cola READY.
7) Cuales son los criterios para definir la prioridad en un proceso.
 Según categoría del usuario
  Según tipo de proceso; sistema, interactivo, o por lotes; o bien , intensivo en
CPU o intensivo en I/O
 Según cuanto hayan ocupado la CPU hasta el momento
 Para evitar que un proceso de baja prioridad sea postergado en demasía,
aumentar prioridad mientras más tiempo lleve esperando: envejecimiento
 Para evitar que un proceso de alta prioridad ejecute por demasiado tiempo,
se le puede ir bajando la prioridad.
8) Para cada caso de los anteriores asigne prioridad (ALTA, BAJA)

9) En el algoritmo RR cuál es el problema de tener un Quantum muy grande.

La cosa degenera en FCFS
10) En el algoritmo RR cuál es el problema de tener un Quantum muy pequeño.
El costo en cambios de contexto es preponderante.
11) En qué casos, la CPU es entregada al siguiente proceso de la cola ready en
R-R.
El proceso ejecuta hasta que haga una llamada bloqueante o hasta que use toda
su tajada de tiempo.
12) En el algoritmo de multiples colas como se categorizan los procesos.
 Procesos de sistema
 Procesos interactivos
 Procesos de los alumnos
 Procesos por loter
13) Entregue para el algoritmo anterior un ejemplo de algoritmo intraclase y uno
interclase.

14) Qué es la planificación a dos niveles.

Es simplificar las cosas dividiendo el problema en dos, y se usa un scheduler
distinto para cada caso. Un scheduler de corto plazo se encarga sólo de decidir a
qué proceso se le asigna la CPU, de entre todos los que están en memoria.
Periódicamente, otro scheduler de largo plazo decide qué proceso han estado
demasiado tiempo en memoria deben ser pasados a disco para dar oportunidad a
procesos que han estado mucho rato en el disco.
15) En la planificación a dos niveles cual debe ser el oficio del algoritmo a largo
plazo.
Decidir qué procesos han estado demasiado tiempo en memoria para que sean
pasados a disco para así dar oportunidad a procesos que han estado mucho rarto
en el disco.
16) Que criterios debe seguir el algoritmo a largo plazo para tomar la anterior
decisión.
Tiempo que un proceso lleva en memoria o disco, cantidad de CPU usada hasta el
momento, tamaño del proceso, prioridad, etc.
17) Explique algoritmos para múltiples procesadores.
Cuando hay varias CPUs, la planificación también se hace más compleja.
Podríamos asignar una cola READY a cada procesador, pero se corre el riesgo de
que la carga quede desbalanceada: algunos procesadores pueden llegar a tener
una cola muy larga de procesos para ejecutar, mientras otros están desocupados.
Para evitar el anterior problema:
Cada procesador es responsable de su planificación, y saca procesos de la cola
READY para ejecutar.
Dejar que solo uno de los procesos planifique y decida que procesos deben correr
los demás.
18) Que es lo primero que se debe hacer para evaluar estos algoritmos.
Definir qué métricas son las que nos importan más: eje: Maximizar la utilización de
la CPU
19) Que métodos se pueden usar para evaluar algoritmos.
 Modelación determinista
 Modelos de colas
 Simulación
20) Cómo se pueden implementar estos algoritmos.
Programando en el sistema operativo el algoritmo que queremos evaluar,
ejecutarlo y ver cómo se comporta.