PLANIFICACION DEL PROCESADOR
Lunes, Diciembre 22nd, 20081.1 INTRODUCCIÓN Y DEFINICIONES SOBRE PROCESOS
En términos simples un proceso es un programa en ejecución, la actividad actual, representada por el valor del contador de programa y el contenido de los registros del procesador, también la pila del proceso que contiene datos temporales, y una sección de datos que contiene variables globales.
1.2 PLANIFICACIÓN:
El objetivo principal de la multiprogramación es tener un proceso en ejecución en todo momento, para así optimizar el uso de la CPU. La lista de procesos que están esperando por un dispositivo de E/S particular se conoce como cola del dispositivo.
1.3 OPERACIONES CON PROCESOS
-Creación de procesos: Un proceso puede crear varios procesos nuevos, a través de una llamada al sistema para la creación de procesos durante la ejecución, el proceso creador se denomina proceso padre, así como los nuevos se denominan hijos.
-Terminación de un proceso: Un proceso se termina, cuando termina su declaración final y le pide al SO que lo borre usando la llamada exit en dicho punto el proceso puede regresar datos a su proceso padre; todos los recursos del proceso son liberados por el SO.
1.4 PLANIFICACIÓN DE LA CPU
La base para los SO con multiprogramación es la planificación de la CPU, un objetivo de multiprogramación es tener un proceso en ejecución en todo momento, para así maximizar el uso de la CPU.
-Ciclo de ráfaga de la CPU y de E/S: La planificación de la CPU depende de los siguientes procesos: la ejecución de procesos consta de un ciclo de ejecución de la CPU y espera de E/S, los procesos se alternan entre estos dos estados.
-Planificación apropiada
Cuando un proceso conmuta del estado de ejecución al estado de espera.
Cuando un proceso cambia del estado de ejecución al estado de listo.
Cuando un proceso pasa del estado espera al estado listo.
Cuando un proceso termina.
-Despachador: Este componente es el modulo que da el control de la CPU al proceso seleccionado por el planificador de corto plazo, debe ser tan rápido como sea posible, dado que es llamado en cada conmutación de procesos.
1.5 CRITERIOS DE PLANIFICACIÓN
Utilización de la CPU: Mantener a la CPU tan ocupada como sea posible
Rendimiento: Si la CPU está ejecutando procesos, entonces está realizando trabajo, una medida de este trabajo es el numero de procesos que se completan por unidad de tiempo.
Tiempo de entrega: Intervalo desde el momento en que se presenta un proceso hasta su terminación.
Tiempo de espera: Cantidad de tiempo que un proceso consume esperando en la cola de listos.
Tiempo de respuesta: Cantidad de tiempo desde la presentación de una solicitud hasta que se produce la primera respuesta.
1.6 ALGORITMOS DE PLANIFICACIÓN
-Planificación del primero en llegar, primero en ser atendido: A la CPU se le asigna el primer proceso que la solicite, la implementación de política del FCFS se maneja fácilmente con una cola de tipo FIFO.
-Planificación de primero el trabajo más corto: Cuando la CPU está disponible, se le asigna al proceso que tiene la ráfaga siguiente más pequeña de CPU.
-Planificación con prioridad: Está asociada a cada proceso y la CPU se asigna al proceso con la prioridad más alta. Los procesos con igual prioridad se planifican en un orden de tipo FCFS.
-Planificación round – robin: Diseñado para sistemas de tiempo compartido, este algoritmo por turnos es similar a la planificación FCFS, pero con la ventaja de conmutar entre procesos.
Planificación de colas de niveles múltiples: Es una división común entre procesos de primer plano y procesos de segundo plano, estos dos tipos de procesos tienen distintos requerimientos en tiempo de respuesta y por lo tanto diversas necesidades de planificación.
Planificación con colas de niveles múltiples y retroalimentación: Permite que un proceso se mueva entre cola, la idea de esta planificación es separar procesos con diferentes características de ráfaga de CPU, si un proceso toma demasiado tiempo de la CPU, será movido a una cola de menor prioridad.
Nombres: Nancy Abarca, Paola Chaunay, Mónica Cabrera, Silvana Ortega, Sandra González, María G. Gutiérrez,
Soraya Guamán, Cristian León. (windows)