CONTENIDO

Editorial Administracin del procesador Administrador del procesador Planificacin de Trabajos en Comparacin con Planificacin de Procesos Tipos de Planificacin Objetivos de la Planificacin de Procesos. Estado de los Trabajos y Procesos Bloques de Control de Procesos y Colas Memoria Cach

EDITORIAL
Administracin del Procesador

En pocas pasadas de los sistemas de procesamiento por lotes (batch), la idea que exista sobre la planificacin era bastante simple y consista en aplicar un algoritmo secuencial. Esto produca un desaprovechamiento muy importante de las capacidades del procesador ya que la ejecucin de un proceso alternaba entre dos estados de ejecucin: utilizando la CPU o esperando a que se realice una operacin de E/S, por lo que mientras se trabajaba con un dispositivo, el procesador se encontraba inactivo. Ms tarde, surgieron los sistemas multiprogramados, en donde se intent maximizar la utilizacin de la CPU. Esto se pudo conseguir manteniendo varios procesos en la memoria, y cuando un proceso tena que esperar, el sistema operativo le quitaba la CPU y se lo asignaba a otro proceso que se encontraba en dicha memoria. Por lo tanto, la tarea de la planificacin cobr gran importancia por su incidencia directa sobre el rendimiento del sistema, ya que el sistema operativo deba decidir qu proceso esperara y qu proceso continuara. Podemos definir a la planificacin como un conjunto de polticas y mecanismos incorporados al sistema operativo, a travs de un mdulo denominado planificador, que debe decidir cul de los procesos en condiciones de ser ejecutado conviene ser despachado primero y qu orden de ejecucin debe seguirse. Esto debe realizarse sin perder de vista su principal objetivo que consiste en el mximo aprovechamiento del sistema, lo que implica proveer un buen servicio a los procesos existentes en un momento dado. Un "buen" servicio podra traducirse en tiempo de respuesta aceptable, productividad y eficiencia del procesador.

ADMINISTRACIN DEL PROCESADOR

SAIA

La administracin del procesador es, prcticamente, el tema central de la multiprogramacin. Esta administracin involucra las distintas maneras a travs de las cuales el Sistema Operativo comparte el recurso procesador entre distintos procesos que estn compitiendo por su uso. Esto implica directamente la multiprogramacin y conlleva simultneamente la sincronizacin de los mismos. La idea de administrar el procesador eficientemente est enfocada en dos aspectos: el primero es la cantidad de procesos por unidad de tiempo que se pueden ejecutar en un sistema; y el segundo, el que importa ms al usuario, es el tiempo de respuesta de esos procesos.
- Cantidad de Procesos por Unidad de Tiempo (throughput) - Tiempo de Respuesta (turnaround time).

Procesador
Administrador del Procesador
El procesador es la parte de la mquina que lleva a cabo los clculos y ejecuta los programas. Tambin se le reconoce con el nombre de CPU (Central Proccesing Unit). Un programa es una unidad inactiva, como un archivo almacenado en un disco. Un programa no es un proceso. Para un sistema operativo, un programa es una unidad de trabajo enviada por el usuario. Por otro lado, un proceso es una entidad activa, que requiere un conjunto de recursos ara llevar a cabo su funcin, entre ellos un procesador y registros especiales. En los sistemas de un solo usuario, el procesador est ocupado cuando el usuario ejecuta una tarea, en todos los dems momentos est ocioso. La administracin del procesador en este entorno es simple. Sin embargo, cuando existen muchos usuarios con muchas tareas en el sistema (multiprogramacin) hay que asignar el procesador a cada tarea de una manera justa y eficiente. La multiprogramacin requiere que el procesador se asigne a cada tareas o proceso durante un periodo y se desasigne en el momento apropiado. Si el procesador se desasigna durante la ejecucin de un programa, esto debe ocurrir de manera que se pueda reiniciar despus con toda la facilidad posible.

La idea de repartir el recurso procesador entre distintos procesos se debe a que tenemos la posibilidad de utilizar el tiempo de procesador abandonado por un proceso para que lo pueda usar otro. O sea aprovechar los tiempos muertos de un determinado proceso para que se puedan ejecutar otros.
Estos tiempos muertos se producen porque existen otras actividades que estn desarrollndose sobre cierto proceso. Esas otras actividades generalmente son de E/S, y esto es posible porque existe algo que est ayudando a realizar esa E/S, es decir, existen canales o procesadores de E/S que ayudan a descargar del procesador centra esa actividad.

ADMINISTRACIN DEL PROCESADOR

Planificacin de Trabajos en Comparacin con Planificacin 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 travs de una jerarqua de administradores. El primero que encuentra es el planificador de trabajos, tambin se conoce como planificador de alto nivel. Este sub-administrador slo se ocupa de elegir los trabajos de una cola de trabajos que llegan y colocarlas en la cola de procesos con base en las caractersticas de cada uno. Su meta es mantener ocupada la mayor parte de los componentes del sistema de la computadora la mayor parte del Objetivos tiempo. Procesos. Despus que el planificador de trabajos pone un trabajo en la cola de listo, el planificador de procesos se hace cargo. Define qu trabajos tendrn derecho al CPU, cundo y cunto tiempo. Tambin decide cundo debe interrumpirse el procesamiento, determina a qu colas se debe pasar el trabajo durante su ejecucin y reconoce cundo ha concluido un trabajo y ya no hay necesidad de seguir procesndolo. Este subadministrador 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.

SAIA

de la Planificacin de

Justicia, el pecado favorecer, ni perjudicar a Ninguno de los Procesos. Mxima Capacidad de ejecucin resuelve, disminuyendo el Nmero de Cambios Entre Procesos. Mximo numero de Usuarios Interactivos. Predictibilidad, Intentando CONOCER COMO sueros de antemano la ejecucin debe de Proceso de la ONU.

Minimizacin de la Sobrecarga, ya Que un Menor Sobrecarga s consigue alcalde En un entorno muy interactivo existe un tercer VELOCIDAD de procesamiento (los nivel del administrador del procesador, conocido Cambios de Contexto Deben minimizarse). como planificador de nivel medio. En algunos casos, en especial cuando el sistema est Equilibrio en el BSG de Recursos, sobrecargado, el planificador de nivel medio Procurando Que sean encuentra ventajoso retirar trabajos activos de la Usados equitativamente el alcalde Tiempo memoria para reducir el grado de Posible. multiprogramacin, y por lo tanto, permitir que los trabajos se completen ms aprisa. Este sub Seguridad de las prioridades, un alcalde administrador controla los trabajos que se Prioridad ejecucin computa Ms Rpida. intercambian hacia afuera y de regreso.

ADMINISTRACIN DEL PROCESADOR

TIPOS DE PLANEACIN First In First Out(FIFO). (Primero en Llegar, Primero en ser Servido). La poltica ms simple de planificacin es la de primero en llegar/primero en servirse (FCFS, First-come, First-served), tambin llamada primero en entrar/primero en salir (FIFO, First-in, First-out). Cada vez que un proceso est listo para ejecutar, se incorpora a la cola de Listos. Cuando el proceso actual cesa su ejecucin, se selecciona el proceso ms antiguo de la cola. Round Robin (RR). Planificacin round robin (de torneo). A cada proceso se le asigna un intervalo de tiempo, llamado cuanto, durante el cual se le permite ejecutarse. Si el proceso todava se est ejecutando al expirar su cuanto, el sistema operativo se apropia de la CPU y se la da a otro proceso. Si el proceso se bloquea o termina antes de expirar el cuanto, la conmutacin de CPU naturalmente se efecta cuando el proceso se bloquee. El round robin es fcil de implementar. Todo lo que el planificador tiene que hacer es mantener una lista de procesos ejecutables. Shortest Job First(SJF). Primero el proceso ms corto. Otra forma de reducir el sesgo favorable al proceso ms largo inherente al FCFS es la poltica de primero el proceso ms corto (SPN, Shortest Process Next).

SAIA

Esta es una poltica no preferente en la que se selecciona el proceso con menor tiempo esperado de ejecucin. As pues, un proceso corto saltar a la cabeza de la cola, sobrepasando a trabajos largos. Shortest Remaining Time(STR). Menor tiempo restante.

La poltica del menor tiempo restante (SRT, Shortest Remaining Time) es una versin apropiativa del SPN, en la que el planificador siempre elige al proceso que le queda menos tiempo esperado de ejecucin.

ADMINISTRACIN DEL PROCESADOR

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 EJECUCIN a BLOQUEADO y por ltimo a TERMINADO. stos se conocen como estados del trabajo o estados del proceso. He aqu cmo cambia el estado de un trabajo cuando un usuario enva 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 caractersticas de cada trabajo de la cola y advierte las bsicas, como una estimacin del tiempo de uso del CPU, prioridad, dispositivos especiales de entrada y salida (E/S) requeridos y el mximo de memoria necesaria. El planificador de trabajos usa esta tabla para decidir cul 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 EJECUCIN 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 especfico o se termine una operacin de E/S. al completarse, el trabajo est TERMINADO y se devuelve al usuario.

SAIA

Memoria Cach
Memoria Cach
La memoria cach es una versin de rpido acceso, diseada para resolver las diferencias de velocidad entre un CPU muy rpido y una memoria principal lenta. Lo hace almacenando una copia de los datos de uno frecuente en una memoria de fcil acceso en vez de la memoria principal, cuyo acceso es ms lento. La memoria cach esta ubicada entre el procesador y la memoria principal. Un ejemplo del uso de la memoria cach es: un archivo de marcalibros en un navegador de Web que la almacena direcciones de uso frecuente; esto es, el archivo marcalibros solo almacena un porcentaje pequeo de las direcciones calidas de Web, pero las posibilidades son relativamente elevadas de que usted las visite. Un controlador de cach determina la frecuencia con que se utilizas los datos, transfiere los que se usan a menudo a la memoria cach y los elimina cuando identifica datos de uso aun mas constante. Los datos en la memoria cach se deben considera como temporales. En el caso de una falla de energa, se pierden y no se pueden recuperar a diferencia de los datos escritos en el almacenamiento secundario.

Bloques de Control de Procesos y Colas

Cada proceso en el sistema est representado por una estructura de datos, conocidas como bloque de control de procesos (PCB). Contiene la informacin bsica sobre la tarea, incluyendo lo que es, dnde va, cunto de su procesamiento se ha completado, dnde est almacenada y cunto ha gastado en recursos. El bloque de control de procesos (PCB) de un trabajo se crea cuando el planificador de trabajos lo acepta y se actualiza conforme ste avanzada desde el principio hasta el final de su ejecucin. Las colas utilizan los PCB para llevar el control de los trabajos. El PCB contiene los datos del trabajo necesarios para que el sistema operativo administre el procesamiento de ste. Estos estn vinculados para formar las colas.