UNIVERSIDAD CENTROAMERICANA

Managua UCA Facultad de Ciencia, Tecnologa y Ambiente Ingeniera en Sistemas y Tecnologas de la Informacin. Arquitectura de los sistemas operativos

Tema: Tareas y Estructura de los Sistemas Operativos.

Integrantes: Luis Yolman Peralta Palacios Donald Steve Flores David Josu Torres Grupo: 0798

Profesor: Csar David Marn Lpez

Managua, 03 de julio de 2013

Introduccin
La planificacin hace referencia a un conjunto polticas y mecanismos incorporados al sistema operativo que gobiernan el orden en que deben ser ejecutados los trabajos que deben cumplimentarse por el sistema operativo. El Objetivo de la planificacin es optimizar el rendimiento del sistema. Nombraremos tres grandes grupos relacionado con la filosofa del sistema: Planificacin en sistemas con un Procesador, Multiprocesador y Tiempo real; identificando en cada caso sus componentes, sus finalidades y funciones.

CONCEPTO Y CRITERIOS DE PLANIFICACIN

La planificacin hace referencia a un conjunto de polticas y mecanismos incorporados al SO que gobiernan el orden en que se ejecutan los trabajos que deben ser completados por el sistema informtico. Un planificador es un mdulo del sistema operativo que selecciona el siguiente trabajo y el siguiente proceso que tomara el control sobre el procesador entre las medidas de rendimiento y los criterios de optimizacin ms habituales que los planificadores utilizan los siguientes criterios.

UTILIZACIN DEL PROCESADOR:

La utilizacin del procesador es la fraccin de tiempo durante la cual el procesador se encuentre activo ejecutando algn proceso, bien de usuario, bien del SO. Con esta interpretacin, la utilizacin del procesador puede ser medida con la relativa facilidad que se ejecute cuando ningn otro proceso pueda hacerlo. Una alternativa es considerar nicamente la operacin en modo usuario y por lo cual excluir el tiempo empleado para el SO.

PRODUCTIVIDAD:
La productividad se refiere a la cantidad de trabajo completada por mitad de tiempo. Un modo de expresarla es definindola como el nmero de trabajos de usuario ejecutados por una unidad de tiempo. Cuando mayor sea este nmero, ms trabajo aparentemente est siendo ejecutado por el sistema.

TIPOS DE PLANIFICACION DE PROCESADOR

La planificacin del procesador se clasifica segn la escala relativa de tiempo en que es realizada. Planificacin Garantizada Planificacin del Primero en Entrar Primero en Salir (FIFO) Planificacin de Asignacin en Rueda (RR: Round Robin) Tamao del Cuanto o Quantum Planificacin del Trabajo Ms Corto Primero (SJF) Planificacin del Tiempo Restante Ms Corto (SRT) Planificacin el Siguiente con Relacin de Respuesta Mxima (HRN) Planificacin por Prioridad Colas de Retroalimentacin de Niveles Mltiples Poltica Versus Mecanismo de Planificacin Planificacin de Dos Niveles

TIEMPO DE RETORNO
Se define como el tiempo que transcurre desde el momento en que un Programa es remitido hasta que es totalmente completado por el mismo.

Planificacin Round Robin

Una manera rpida de reducir la penalizacin que los procesos cortos sufren con FCFS es usar expropiacin basada en un reloj. Una interrupcin de reloj es generada a intervalos peridicos. Cuando ocurre la interrupcin, el proceso en ejecucin es colocado en la cola de procesos listos y el prximo trabajo es seleccionado basado en el esquema FCFS. A cada proceso se le da un trozo de tiempo. La principal decisin de diseo que surge con Round Robin es el tamao del trozo o quantum. Si el quantum es muy corto, entonces los procesos se movern a travs del sistema rpidamente. Por otro lado, hay un cierto overhead o desperdicio de tiempo envuelto con el manejo de la interrupcin de reloj y las funciones de planificacin y despacho. Por lo tanto quantums muy pequeos deberan evitarse. Una alternativa es usar un quantum de tiempo que sea un poco ms grande que el tiempo promedio requerido para una interaccin tpica.

Round Robin es particularmente efectivo para sistemas generales de tiempo compartido. Se implementa con una cola FIFO de procesos. Nuevos procesos son agregados al final de la cola, y toma el proceso que se encuentra en la cabeza de la cola. Actualiza el timer para que interrumpa despus del quantum de tiempo. El desempeo de este algoritmo depender del tamao del quantum. Si el quantum es infinito entonces degenera en FCFS. Si el quantum es muy pequeo entonces Round Robin es llamado comparticin de CPU y en teora pareciera que cada proceso tiene su propio procesador corriendo a 1/n la velocidad del procesador real. En este caso si el quantum tiene un valor de #4 La planificacin de los procesos seria la siguiente.

Planificacin SRTF (Short Remaining Time First)

El algoritmo SRTF tiene una poltica expulsiva, que cada vez que llega a un nuevo proceso, mira para ver si hay alguno ms corto que el que est ejecutando en ese momento. Se llega uno que necesita las mismas rfagas de CPU que el que se est ejecutando ahora mismo. Cuando hay dos que tiene la misma rfaga se va por el primero que llego o en su caso el que este primero Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es ms corto que lo que queda por ejecutar del proceso en ejecucin. Si es as, el proceso en ejecucin pasa a listo y su tiempo de estimacin se decremento con el tiempo que ha estado ejecutndose. En SRTF se penaliza a las rfagas largas (como en SJF). Un punto dbil de este algoritmo se evidencia cuando una rfaga muy corta suspende a otra un poco ms larga, siendo

ms larga la ejecucin en este orden al ser preciso un cambio adicional de proceso y la ejecucin del cdigo del planificador. Trabajos cortos. Caractersticas: - De los procesos que estn esperando para usar la CPU,SRTF lleva a ejecucin el proceso al que le reste menos tiempo para terminar. - Los empates se dirimen mediante FIFO / FCFS Funcionamiento: - Los procesos llegan a la cola y solicitan un intervalo de CPU - Si dicho intervalo es inferior al que le falta al proceso en ejecucin para abandonar la CPU, el nuevo proceso pasa a la CPU y el que se ejecutaba a la cola de preparados. Inconvenientes: - El intervalo de CPU es difcil de predecir - Posibilidad de inanicin: los trabajos largos no se ejecutarn mientras hayan trabajos cortos.

Desarrollo

El funcionamiento del algoritmo en el que se observa cmo se penalizan las rfagas largas (como en SJF). Un punto dbil de este algoritmo se evidencia cuando una rfaga muy corta suspende a otra un poco ms larga, siendo ms largo la ejecucin en este orden al ser preciso un cambio adicional de proceso y la ejecucin del cdigo del planificador.