Avance del Anlisis de Costos y Presupuestos Del Sistema Panadera.

CentOSCURSO:Sistemas operativosPROFESOR: Carlos Janjachi.

LOGOwww.themegallery.comIntegrantes: Maldonado Trigoso, Tania

Marn Ccorihuaman, Pablo

Ortiz Guerra, Gerardo

Vsquez Fano, Sergio

Vivanco Puca, Wesly

Company Logo

www.themegallery.comVersin del Sistema Operativo

CentOS release 5.4

www.themegallery.comVersin del KernelKernel 2.6.18-164.15.1.e15

www.themegallery.comArquitecturas de HardwareCentOS 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)

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

PowerPC/32 (AppleMacintoshPowerMac corriendo sobre procesadores G3 o G4 PowerPC).

IBM Mainframe (eServerzSeries y S/390).

www.themegallery.comAlgoritmos de Planificacin ImplementadosSO basado en un kernel Linux.

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

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.

www.themegallery.comAlgoritmos de Planificacin ImplementadosPlanificador desarrollado por Ingo Molnar, reestructura el mismo.

Algoritmo en versiones 2.4.x tipo O(n)

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 Logowww.themegallery.comObjetivos del PlanificadorEficienciaEl 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.InteractividadLa 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 Logowww.themegallery.comParcialidad y prevencin de la inanicinEs 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.Company Logowww.themegallery.comPlanificacin UtilizadasPlanificacin SMPPuesto 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 SMTLinux 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 Logowww.themegallery.comPlanificacin Soft Real-TimeLinux 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-en-salir (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.

Company Logowww.themegallery.comAlgoritmo 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 Logowww.themegallery.comAlgoritmo O(1)Clases de Planificacin:Round Robin(RT, prioridad 0-99)

FIFO(RT , prioridad 0-99)

Normal(no RT , prioridad 100-140, default)

Batch(desde 2.6.16, uso de CPU intensivo)

Asignacin de prioridades y trozos de tiempo

Modulo: sched.c

www.themegallery.comCdigo Implementacin http://www.cs.fsu.edu/~baker/devices/lxr/http/source/linux/kernel/sched.c?v=2.6.11.8

Para la versin 2.6.11.8 del kernel

www.themegallery.comThank You !

LOGOwww.themegallery.com