FACULTAD DE INFORMÁTICA Y ELECTRONICA

ESCUELA DE INGENIERÍA ELECTRÓNICA

FUNDAMENTOS DE SISTEMAS OPERATIVOS

TÍTULO: ALGORITMO DE PLANIFICACION FSS

INTEGRANTE DEL GRUPO: BYRON PALATE

SANTIAGO OJEDA

JORGE ZUÑIGA

LUIS QUISPE
Planificación por reparto equitativo

(FSS Fair share scheduling)

En un sistema multiusuario, si las aplicaciones o los trabajos de los usuarios pueden organizarse en
forma de varios procesos (o hilos), se dispone de una estructura para el conjunto de procesos que no
se identifica con ningún planificador tradicional. Desde el punto de vista del usuario, el interés no
está en cómo se comporta un proceso en particular, sino en cómo se comporta el conjunto de
procesos de usuario que constituyen una aplicación. Así pues, sería interesante poder tomar
decisiones de planificación en función de estos grupos de procesos. Este enfoque se conoce
generalmente como planificación por reparto equitativo.

Las decisiones de planificación podrían intentar dar a cada grupo un servicio militar. Es decir, si se
conecta al sistema un gran número de personas de un departamento, sería bueno ver que la
degradación en el tiempo de respuesta afecta principalmente a los miembros de dicho departamento,
en lugar de afectar a usuarios de otros departamentos.
El término Reparto Equitativo hace referencia a la filosofía del planificador. Cada usuario tiene
asignado algún tipo de ponderación, que indica la parte de los recursos del sistema para el usuario
como una fracción de la utilización total de dichos recursos. Más en concreto, cada usuario dispone
de una parte del procesador.

La planificación se lleva por prioridades, teniendo en cuenta la prioridad básica del proceso, su
utilización reciente de la CPU y la utilización reciente de la CPU por parte del grupo al que
pertenece. Cuanto mayor es el valor numérico de la prioridad, menor es ésta.
Cada proceso tiene asignada de base. Esta prioridad desciende a medida que el proceso y el grupo al
que pertenece utilizan la CPU. En el caso de la utilización del grupo, la media se normaliza
dividiendo por el peso del grupo. Cuanto mayor es el peso asignado al grupo, menos afecta su
utilización a la prioridad.

El término reparto equitativo hace referencia a la filosofía del planificador. Cada usuario tiene
asignado algún tipo de ponderación, que indica la parte de los recursos del sistema para el usuario
como una fracción de la utilización total de dichos recursos. En particular, cada usuario dispone de
una parte del procesador.

La FSS tiene en cuenta el historial de ejecución de un grupo a fin de procesos, junto con el historial
de ejecución individual de cada proceso.

La planificación se lleva a cabo por prioridades. Cuanto mayor es el valor numérico de la prioridad,
menor es ésta. Se tiene en cuenta para la asignación de prioridades:

 Prioridad básica del proceso

 Uso de CPU recientemente por parte del proceso
 Uso de CPU recientemente por parte del grupo al que pertenece
PLANIFICAR LA PORCIÓN JUSTA EN UNIX
En el ambiente UNIX, FSS (Fair share scheduling) se desarrollo para proporcionar un costo fijo una
tasa previamente especificada de los recursos del sistema a un conjunto de usuarios relacionados
entre sí.

UNIX aplica tasas parecidas de consumo de recursos a todos los procesos, pero con FSS los
recursos se reparten a varios grupos de porción justa. Figura A

Los recursos no utilizados por un grupo de porción justa se distribuyen a otros grupos en proporción
a sus necesidades relativas.
Figura B.
Objetivos de la planificación
 Planificación = repartir el tiempo de CPU

 “Lo que hay, es lo que hay” (favorecer un tipo de proceso implica perjudicar otro)

 Objetivos:

 Aprovechamiento de CPU

 Disminución tiempos de espera por parte de procesos

Comportamiento deseable
 Imparcialidad

 Repetibilidad

 Predecibilidad

 Eficiencia

 Productividad

 Sistemas no interactivos: nº trabajos / unidad de tiempo

 Sistemas interactivos: tiempo de respuesta

 Economía

 Equilibrio

 Optimizar uso de recursos críticos

 Degradación progresiva

 ¡Tiempos aceptables!
Objetivos de los algoritmos de planificación:
Los objetivos de los algoritmos de planificación dependen del tipo de sistema:

Para sistemas por lotes:

 Maximizar el numero de procesos ejecutados por unidad de tiempo

 Minimizar el tiempo de respuesta de ejecución de los procesos
 Mantener la CPU ocupada la mayor parte del tiempo

Para sistemas interactivos:

 Reducir el tiempo de respuesta

 Cumplir las expectativas de los usuarios

Para sistemas de tiempo-real:

 Ejecutar tareas antes de su plazo

 Evitar degradación de la calidad en aplicaciones multimedia

Característica:

 Expulsivo
 El algoritmo garantiza la asignación equitativa del tiempo de procesador entre los usuarios
 El tiempo asignado al usuario es dividido entre sus tareas.
 Programación genérica de reparto justo uso de colas de prioridad basado en
Planteamiento del problema
 Es una estrategia de programación para la computadora.
 Una capa de abstracción nos permite particionar los usuarios en grupos, y aplicar el
algoritmo de participación equitativa de los grupos también.
Ejemplo:

Si cuatro usuarios (A, B, C) son al mismo tiempo la ejecución de un proceso de cada uno, el
planificador lógicamente se dividen los ciclos de CPU disponibles de manera que cada usuario
recibe un 33.33% de la totalidad (100% / 3 = 33.33%). Si el usuario C inicia un segundo proceso,
cada usuario seguirá recibiendo el 33.33% del total de ciclos, pero los dos procesos de usuario C
utilizará ahora el 16,66%.

Por otro lado, si un usuario nuevo se inicia un proceso en el sistema, el planificador redistribuir los
ciclos de CPU disponibles de manera que cada usuario recibe un 25% de la totalidad (100% / 4 =
25%).

 El ¿problema?
 La solución:

 Crear grupos de procesos (o hilos) que reciben igual proporción de tiempo de CPU
 Cada grupo = grupo de reparto equitativo
 Si un proceso/hilo crea otro proceso/hilo, el proceso/hilo creado pertenecerá al
mismo grupo de reparto equitativo.