Planificación de procesos

UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA. VICE RECTORADO PUERTO ORDAZ. PROYECTO DE CARRERA INGENIERÍA INFORMÁTICA. SISTEMAS DE OPERACION

Profesor: Ing. Andrés Caniumilla

Bachiller: Jerry Barón

Ciudad Guayana Julio 2010

 Conceptos Básicos Planificación de Procesos La planificación hace referencia a un conjunto de políticas y mecanismos incorporados al sistema operativo quegobiernan el orden en que se ejecutan los trabajos que deben ser procesados por el sistema informático. Todo sistema operativo gestiona los programas mediante el concepto de proceso. En un instante dado, en el ordenador pueden existir diversos procesos listos para ser ejecutados. Sin embargo, solamente uno de ellos puede ser ejecutado (en cada microprocesador). De ahí la necesidad de que una parte delsistema operativo gestione, de una manera equitativa, qué proceso debe ejecutarse en cada momento. El planificador (o scheduler en inglés) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que estándisponibles para su ejecución. El objetivo primario de la planificación es optimizar el rendimiento del sistema de acuerdo con los criterios considerados más importantes por los diseñadores del sistema. Despachador El despacho es el conjunto de políticas y mecanismos construidos en el sistema operativo que gobiernan el orden en el cual se realiza la carga de trabajo del sistema. Es una de lasfunciones que realiza el núcleo del sistema operativo. El despachador es el módulo del sistema operativo que selecciona el siguiente trabajo a ser admitido en el sistema y el siguiente proceso a ejecutarse. Este componente del Núcleo transfiere el control del procesador al proceso seleccionado por el planificador. Es uno de los módulos del Administrador de procesos (decide a qué procesador asignar elproceso que tiene que ser ejecutado). Algunas de las razones por las cuales se puede invocar al despachador son las siguientes:
o o

Un proceso finaliza. El S.O. decide que el proceso activo no debe seguir ejecutándose. Ejemplo: E/S o espera a la finalización de los procesos hijos. o El proceso agota su quantum de tiempo. o Un proceso cambia de estado de bloqueado a ejecutable.  Objetivos dela Planificación Los objetivos de la planificación del procesador son los siguientes e involucran a los conceptos detallados seguidamente Ser justa: o Todos los procesos son tratados de igual manera. o Ningún proceso es postergado indefinidamente.

Maximizar la capacidad de ejecución: o Maximizar el número de procesos servidos por unidad de tiempo. Maximizar el número de usuarios interactivosque reciban unos tiempos de respuesta aceptables: o En un máximo de unos segundos. Ser predecible: o Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad de tiempo independientemente de la carga del sistema. Minimizar la sobrecarga: o No suele considerarse un objetivo muy importante. Equilibrar el uso de recursos: o Favorecer a los procesos que utilizarán recursos infrautilizados.Equilibrar respuesta y utilización: o La mejor manera de garantizar buenos tiempos de respuesta es disponer de los recursos suficientes cuando se necesitan, pero la utilización total de recursos podrá ser pobre. Evitar la postergación indefinida: o Se utiliza la estrategia del “envejecimiento” . o Mientras un proceso espera por un recurso su prioridad debe aumentar, así la prioridad llegará a sertan alta que el proceso recibirá el recurso esperado. Asegurar la prioridad: o Los mecanismos de planificación deben favorecer a los procesos con prioridades más altas. Dar preferencia a los procesos que mantienen recursos claves: o Un proceso de baja prioridad podría mantener un recurso clave, que puede ser requerido por un proceso de más alta prioridad. o Si el recurso es no apropiativo, el...