LOGO

CentOS
CURSO

PROFESOR :

Sistemas operativos
Carlos Janjachi.

www.themegallery.com

Integrantes:

Maldonado Trigoso, Tania

Marn Ccorihuaman, Pablo

Ortiz Guerra, Gerardo

Vsquez Fano, Sergio

Vivanco Puca, Wesly

Company Logo

Versin del Sistema Operativo

www.themegallery.com

CentOS release 5.4

Versin del Kernel

www.themegallery.com

Kernel 2.6.18-164.15.1.e15

Arquitecturas de Hardware
CentOS soporta (casi) todas las mismas arquitecturas
que el original Red Hat Enterprise Linux.
Intelx86-compatible (32 bit) (Intel Pentium I/II/III/IV/Celeron/Xeon,
AMD K6/II/III, AMD Duron, Athlon/XP/MP).
Intel Itanium (64 bit)

www.themegallery.com

Advanced Micro Devices AMD64 (Athlon 64, etc) e IntelEM64T

(64 bit)
PowerPC/32
(AppleMacintoshPowerMac
procesadores G3 o G4 PowerPC).
IBM Mainframe (eServerzSeries y S/390).

corriendo

sobre

Algoritmos de Planificacin Implementados

SO basado en un kernel Linux.

Algoritmo
implementado
en
versiones 2.6.x del kernel: O(1)

las

www.themegallery.com

Garantiza que el proceso se desarrollara en un

tiempo determinado.
Es el algoritmo que ofrece el menor tiempo de
ejecucin, y no existe otro con un tiempo peor a
este.

Algoritmos de Planificacin
Implementados
Planificador desarrollado por Ingo Molnar,
reestructura el mismo.
Algoritmo en versiones 2.4.x tipo O(n)

www.themegallery.com

Algoritmo a partir de 2.6.x tipo O(1)

Es eficiente debido a que solo este
algoritmo ofrece el mnimo tiempo de
procesamiento posible, no hay otro que
ofrezca un tiempo menor.

Company Logo

Objetivos del Planificador

Eficiencia

El planificador debe permitir tanto trabajo real como sea posible hacer mientras
cumple las restricciones de otros requerimientos. La velocidad es un factor
importante en la eficiencia del planificador. El cdigo que toma las decisiones
de planificacin debe ejecutarse tan rpida y eficientemente como sea posible.
La eficiencia total es el objetivo ms importante para el planificador.

Interactividad

www.themegallery.com

La interactividad es un objetivo importante para el planificador de Linux,

especialmente dado el esfuerzo cada vez mayor para optimizar Linux para los
ambientes de escritorio. Un ejemplo de interactividad puede ser una pulsacin
de teclado o un click con el ratn. Tales acontecimientos requieren
normalmente una respuesta rpida porque los usuarios probablemente lo
notarn y se sentirn molestos si no observan una respuesta a su accin casi
inmediatamente. Los planificadores usados para procesamiento interactivo
deben ser diseados de tal manera que respondan a la interaccin del usuario
dentro de cierto periodo de tiempo.

Company Logo

 Parcialidad y prevencin de la inanicin

Es importante que las tareas sean tratadas con cierto grado de imparcialidad,
incluyendo la estipulacin de que ningn hilo sufra inanicin. La inanicin
sucede cuando a un hilo no se le permite ejecutarse durante un inaceptable
largo periodo de tiempo debido a la priorizacin de otros hilos sobre l. La
imparcialidad no significa que cada hilo deba tener el mismo grado de acceso
al tiempo de CPU con la misma prioridad, pero significa que ningn hilo debe
sufrir siempre inanicin o ser capaz de engaar al planificador para obtener un
prioridad mayor o ms tiempo de CPU del que debiera tener.

www.themegallery.com

Company Logo

Planificacin Utilizadas
Planificacin SMP

Puesto que Linux soporta multiprocesamiento, su planificador debe trabajar

cuando las tareas son planificadas para ms de una CPU en la misma placa
base. Eso significa seguir la pista de qu tareas se estn ejecutando en cada
CPU, asegurndose de que una misma tarea no est ejecutndose en ms de
una CPU al mismo tiempo. Generalmente se accede a la misma memoria y
recursos del sistema desde todas las CPUs, el planificador est principalmente
preocupado por dar el mejor uso al tiempo del procesador.

Planificacin SMT

www.themegallery.com

Linux soporta la planificacin de mltiples hilos en un nico chip Simtrico

Multi-Hilo (Symmetric Multi-Threading SMT). Esencialmente, cada chip SMT
fsico puede tener ms de un procesador virtual con la precaucin de que los
procesadores virtuales comparten ciertos recursos (ej. algunos tipos de cach).
Debido a que comparten ciertos recursos, los procesadores virtuales no deben
ser tratados de la misma manera que los corrientes.

Company Logo

 Planificacin Soft Real-Time

Linux soporta soft real-time (RT). sto significa que puede planificar con
eficacia tareas que tienen estrictos requisitos temporales.A las tareas de tiempo
real les son asignados modos especiales de planificacin y el planificador les
da prioridad sobre cualquier otra tarea en el sistema. Los modos de
planificacin de tiempo real incluyen un modo primero-en-entrar-primero-ensalir (FIFO) que permite a las tareas de tiempo real ejecutarse en un modelo
primero-en-llegar-primero-en-ser-servido (FCFS), y un modo de planificacin
round-robin que planifica las tareas de tiempo real mediante round-robin
mientras esencialmente ignora las tareas que no son de tiempo real en el
sistema.

www.themegallery.com

Company Logo

www.themegallery.com

Algoritmo O(1)
Es un algoritmo de bsqueda.
Determina el tiempo de procesamiento en
funcin del tamao de entrada.
Un algoritmo tipo O(n) crecer de forma
lineal, tipo O(n^2) crecer de forma
cuadrtica.
Algunos procesos no tendrn tiempo de
desarrollarse.
Un algoritmo tipo O(1) brinda un tiempo
invariable para cada entrada, todos podrn
ser desarrollados/procesados.

Company Logo

Algoritmo O(1)
Clases de Planificacin:
Round Robin (RT, prioridad 0-99)
FIFO (RT , prioridad 0-99)
Normal (no RT , prioridad 100-140, default)

www.themegallery.com

Batch(desde 2.6.16, uso de CPU intensivo)

Asignacin de prioridades y trozos de tiempo
Modulo: sched.c

Cdigo Implementacin
http://www.cs.fsu.edu/~baker/devi
ces/lxr/http/source/linux/kernel/s
ched.c?v=2.6.11.8

www.themegallery.com

Para la versin 2.6.11.8 del kernel

LOGO

Thank You !