Equipo 3

Introducción

La planificación hace referencia a un conjunto de políticas y mecanismos incorporados al “SO” que gobiernan el orden en que se ejecutan los trabajos que deben ser completados por el sistema informático.

Un planificador es un módulo 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 optimización mas habituales que los planificadores utilizan los siguientes criterios.

Utilización del Procesador:

La utilización del procesador es la fracción de tiempo durante la cual el procesador se encuentre activo ejecutando algún proceso, bien de usuario, bien del “SO”. Con esta interpretación, la utilización del procesador puede ser medida con la relativa facilidad que se ejecute cuando ningún otro proceso pueda hacerlo. Una alternativa es considerar únicamente la operación en modo usuario y por lo cual excluir el tiempo empleado para el “SO”.

La Planificación de procesos tiene como principales objetivos la equidad, la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento.

Equidad: Todos los procesos deben ser atendidos. Eficacia: El procesador debe estar ocupado el 100% del tiempo. Tiempo de respuesta: El tiempo empleado en dar respuesta a las

solicitudes del usuario debe ser el menor posible. Tiempo de regreso: Reducir al mínimo el tiempo de espera de los resultados

esperados por los usuarios por lotes. Rendimiento: Maximizar el número de tareas que se procesan por cada

hora.

Objetivos de la Planificación de Procesos

TIPOS DE PLANIFICACION DE PROCESADOR

La planificación del procesador se clasifica según la escala relativa de tiempo en que es realizada.

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.

TR = TS + TE.

TIEMPO DE ESPERA

Es el tiempo que un proceso o trabajo consume a la espera de la asignación de algún recurso.Es un sistema con Multiprogramación.

TIEMPO DE RESPUESTA

Se define como tiempo que transcurre desde el momento en que se introduce el ultimo carácter de una orden que desencadena la ejecución de un programa.A menudo un proceso puede comenzar a producir alguna salida al usuario mientras continua procesando la respuesta. Entonces, esta es una mejor medida desde el punto de vista del usuario.

PLANIFICACIÓN DE TRABAJOS EN COMPARACIÓN CON PLANIFICACIÓN DE PROCESOS.

El administrador del procesador está compuesto por dos sub-administradores. Se conocen como el planificador de trabajos y el planificador de procesos.

Cada trabajo o programa pasa a través de una jerarquía de administradores. El primero que encuentra es el planificador de trabajos, también se conoce como planificador de alto nivel. Este sub-administrador sólo se ocupa de elegir los trabajos de una cola de trabajos que llegan y colocarlas en la cola de procesos con base en las características de cada uno. Su meta es mantener ocupada la mayor parte de los componentes del sistema de la computadora la mayor parte del tiempo.

Después que el planificador de trabajos pone un trabajo en la cola de listo, el planificador de procesos se hace cargo. Define qué trabajos tendrán derecho al CPU, cuándo y cuánto tiempo. También decide cuándo debe interrumpirse el procesamiento, determina a qué colas se debe pasar el trabajo durante su ejecución y reconoce cuándo ha concluido un trabajo y ya no hay necesidad de seguir procesándolo. Este sub-administrador es un planificador de bajo nivel que asigna el CPU para ejecutar los procesos de los trabajos que el planificador de trabajos ha colocado en la cola de listo.

En un entorno muy interactivo existe un tercer nivel del administrador del procesador, conocido como planificador de nivel medio. En algunos casos, en especial cuando el sistema está sobrecargado, el planificador de nivel medio encuentra ventajoso retirar trabajos activos de la memoria para reducir el grado de multiprogramación, y por lo tanto, permitir que los trabajos se completen más aprisa. Este sub-administrador controla los trabajos que se intercambian hacia afuera y de regreso.

Estado de los Trabajos y Procesos

A medida que un trabajo se mueve por el sistema, siempre estará en uno de tres a cinco estados, conforme cambia de ACEPTADO a LISTO a EJECUCIÓN a BLOQUEADO y por último a TERMINADO. Éstos se conocen como estados del trabajo o estados del proceso.

He aquí cómo cambia el estado de un trabajo cuando un usuario envía un trabajo al sistema. Cuando el sistema lo acepta lo pone en ACEPTADO en una cola. En algunos sistemas el controlador de disco genera una tabla con las características de cada trabajo de la cola y advierte las básicas, como una estimación del tiempo de uso del CPU, prioridad, dispositivos especiales de entrada y salida (E/S) requeridos y el máximo de memoria necesaria. El planificador de trabajos usa esta tabla para decidir cuál será el siguiente trabajo que se va a ejecutar.

Desde ACEPTADO, el trabajo pasa a LISTO cuando está listo para ser ejecutado pero está en espera del CPU. En EJECUCIÓN significa que el trabajo está siendo procesado. En BLOQUEADO quiere decir que el trabajo no puede continuar hasta que no se le asigne un recurso específico o se termine una operación de E/S. al completarse, el trabajo está TERMINADO y se devuelve al usuario.