PLANIFICACION DE PROCESOS EN LOS

SISTEMAS OPERATIVOS EXISTENTES

LOGO
 Add your company slogan

1 Generalidades

2 Características

3 Planificador de Linux

4 Planificador Mac Os X (Darwin)

5 Planificador de Windows

LOGO
 Add your company slogan

El sistema operativo es el encargado de decidir qué

procesos entran en la CPU cuando ésta queda libre,
y en qué momento sale de la CPU el proceso que
está en ejecución.

LOGO
 Add your company slogan

Linux es un Sistema Operativo tipo Unix diseñado para

aprovechar al máximo las capacidades de las
computadoras PC
Es un SO con capacidades de multiprocesamiento,
multitarea y multiusuario.
Linux cuenta con un conjunto poderoso de herramientas
para el desarrollo de lenguajes de programación.

LOGO
 Add your company slogan

 Los procesos pueden tener varios niveles de prioridad. El

planificador de Linux 2.6 utiliza un algoritmo eficiente para
favorecer a los procesos de alta prioridad, a la vez que
permite ejecutarse a los procesos de baja prioridad. El
planificador mantiene una lista de los niveles de prioridad.
 La planificación en Linux se enfocó en dos tipos de
procesos:
tiempo compartido y los procesos del tiempo real

LOGO
 Estructura Sistemas operativos Linux Add your company slogan

Tiempo compartido
lo que significa que el tiempo de CPU se comparte de manera más
o menos equitativa entre los procesos del sistema. Para
proporcionar tiempo compartido es imprescindible una política de
expulsión por tiempo.
Se planifican bajo la política SCHED_NORMAL esta es una política de
tipo Round robín pero en la que cada proceso tiene un cuántico
diferente en la que se intentara potenciar el tiempo de respuesta
de los procesos interactivos
LOGO
 Add your company slogan

Características algoritmo de planificación Roud Robín

 Todos llegan al mismo 0

 A cada proceso se le asigna un intervalo de tiempo llamado Quantum
 Cada proceso se ejecuta durante este Quantum de tiempo
 Cuando un proceso recibe la CPU. Pueden ocurrir 2 cosas:
 Que el proceso tenga una ráfaga de CPU menor o igual que el
Quantum.
 Que el proceso tenga una ráfaga de CPU mayor que el Quantum.

www.themegallery.com LOGO
 Add your company slogan
Ejemplo

LOGO
 Add your company slogan
Estructura- Sistema operativo Linux
Tiempo real
Los procesos de tiempo real son aquellos que deben tener un tiempo de
respuesta garantizado, por lo tanto son más prioritarios del sistema.
SCHED_FIFO:
Estos procesos no pierden el procesador hasta que se bloquean ellos
mismos, se activa un proceso de tiempo real con mayor prioridad.
SCHED_RR:
Se comportan igual que en el caso anterior, salvo cuando se les acaba el
cuántico ceden el Procesador voluntariamente a otros procesos de tiempo
real con la misma prioridad.

LOGO
 Add your company slogan
Mecanismo de comunicación y sincronización entre
procesos

 Linux proporciona varios mecanismo que permiten a

los procesos sincronizarse en modo kernel:
 Temporizadores del kernel
 Colas de tareas
 Colas de espera
 Semáforos

LOGO
 Add your company slogan

Características- sistema Mac Os X (Darwin)

 Mac OS, es el nombre del sistema operativo creado por Apple
para su línea de computadoras Macintosh
 Es conocido por haber sido una de los primeros sistemas
dirigidos al publico en contar con una interfaz grafica.
 La primera versión de Mac OS X (Cheetah) se lanzó el 24 de
marzo de 2001
 Es el segundo sistema operativo más utilizado después de en los
ordenadores portátiles, los ordenadores de escritorio de Apple.

LOGO
 Add your company slogan

Sistema operativo Mac os X

Algoritmo de planificación Basado en prioridades

 Asocia a cada proceso una prioridad (numero entero)
 Asigna a la CPU al proceso mas prioritario
 Se asume que la mayor prioridad la define el numero
menor.
 En caso de empate aplicar FIFO
 No hay tiempo de llegada se asume que todos llegan
al mismo tiempo
LOGO
 Add your company slogan
Ejemplo

LOGO
 Add your company slogan
Estructura-Sistema Mac OS X

Prioridad Aplicación
Normal Aplicaciones Normales
Alta cuya prioridad se ha aumentado
Modo kernel Internos al kernel con mayor prioridad que el nivel de
usuario (ej.: E/S).
Tiempo Real Hilos con una fracción definida de ciclos de ejecución

LOGO
 Add your company slogan

Estructura_ Comunicación entre procesos

 Los canales de comunicación entre los procesos están regidos

por puertos. Los canales de comunicación que están definidos en
el kernel de Mac OS X son:
 Colas de mensajes
 Semáforos
 Cerrojos
 Mecanismo de control

LOGO
 Add your company slogan

Características _ sistema operativo Windows

 Toda la información presentada es totalmente gráfica.
 Tareas Múltiples: Permite ejecutar varias aplicaciones a la vez
(Multitasking).
 Nombres Largos: Permite el uso de nombres largos, hasta 255
caracteres, para nombrar archivos.
 Asistente: Contiene una forma fácil de realizar más rápido las
tareas al ser guiados paso a paso.
 Entorno Red: Es una excelente plataforma para implementar una
Red, con la cual podemos compartir información.

LOGO
 Add your company slogan

Estructura_ Planificador Windows

 Niveles 16 a 31: Tiempo real
 Niveles 1 a 15: variables
 Niveles 0: Reservado para el sistema

El planificador utiliza Round Robín para recorrer las distintas colas.

Tiene un quantum fijo que por defecto valdrá q=2 o q=12,
dependiendo de si es un SO de servidor o de usuario. El quantum se
puede cambiar entre estos dos valores a través del sistema.

LOGO
 Add your company slogan

Estructura_ Comunicación entre procesos

según FIFO: El planificador se lanza por los siguientes eventos:
 Un proceso se bloquea (semáforo, E / S)
Un proceso envía una señal a un objeto (equivale a una
llamada al sistema)
 Se agota el cuántico
 Termina una operación de E / S
Termina algún temporizador

LOGO
 Add your company slogan

Ejemplo Programa ADO 1.3

LOGO
Ejemplo
Add your company slogan

LOGO
LOGO