REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSIARIA UNIVERSIDAD POLITECNICA TERRITORIAL DEL ESTADO

PORTUGUESA. J.J. MONTILLA GUANARE EDO PORTUGUESA.

Procesos y Administracin del Procesador

Integrantes: Brito Ins CI: V- 17.618.574. Cordero Francis C.I: V 18.892.322 Daz Dilmar C.I: V- 16.073.648 Gmez Jessica C.I: V- 18.101.777 Gutirrez Maykel C.I: V- 20.258.990 Jimnez Beatriz C.I: V- 19.757.252 Pia Carlos C.I: V- 18.101.466 Rodrguez Edgar C.I: V- 17.882.058 VillegasKarina C.I: V- 17.616.978 Mayo, 2012.

1) PROCESOS Es un programa en ejecucin, una actividad de cierto tipo que contiene un programa, entradas salidas y estados. La diferencia que existe entre un programa y un proceso, es que un programa es una entidad pasiva, mientras que los procesos trabajan en modo activo.

Los procesos estn gestionados por el Sistema Operativo y se encuentran constituidos de las siguientes estructuras: Instrucciones. Informacin General. Memoria de Trabajo. Estado en Ejecucin.

Los procesos pueden ser cooperantes o independientes, son cooperantes cuando interactan entre s y pertenecen a una misma aplicacin. En el caso de procesos independientes en general se debe a que no interactan y un proceso no requiere informacin de otros o bien porque son procesos que pertenecen a distintos usuarios.

2) ESTADOS DE LOS PROCESOS:

En otras palabras: Nuevo: El proceso recin fue creado y todava no fue admitido por el SO. En general los procesos que se encuentran en este estado Todava no fueron cargados en la memoria principal. Listo: el proceso est listo para ser ejecutado, slo est esperando que el planificador de corto plazo as lo disponga. Ejecucin: Se encuentra el proceso que tiene el control del procesador. Dado que en un instante determinado solo un proceso puede encontrarse en este estado. Espera: el proceso no puede ejecutar hasta que no se produzca cierto suceso, como la finalizacin de una operacin de E/S solicitada por una llamada al SO. Terminado: El proceso fue expulsado del grupo de procesos ejecutables, ya sea porque termin o por algn fallo, como un error de proteccin, aritmtico, etc. 3) TRANSICIONES DE LOS PROCESOS: Cuando un proceso se crea, pasa a la cola de procesos listos. Se dice que existe una transicin de estado cuando un proceso cambia de un estado a otro. Estos Estados de Transicin son los siguientes:

4) COMUNICACIN ENTRE PROCESOS Es a travs del flujo de informacin que conecta procesos con procesos Los procesos pueden comunicarse entre s a travs de compartir espacios de memoria, ya sean variables compartidas o buffers. La IPC provee un mecanismo que permite a los procesos comunicarse y sincronizarse entre s. La comunicacin se establece siguiendo una serie de reglas (protocolos de comunicacin) La comunicacin entre procesos puede ser: Sncrona o asncrona Persistente o momentnea Directa o indirecta Simtrica o asimtrica Con uso de buffers explcito o automtico Envo por copia del mensaje o por referencia Mensajes de tamao fijo o variable 5) LA ADMINISTRACIN DEL PROCESADOR La idea principal de la Administracin del Procesador tiene que ver con el tiempo que permanecer un proceso en el procesador es decir Qu PROCESO CORRE, EN QUE MOMENTO?, para esto se necesita la planificacin del procesador. 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 los siguientes aspectos: - Eficiencia: se refiere a la eficiencia Temporal, se expresa como el porcentaje de tiempo en que la CPU se mantiene ocupada Haciendo Trabajo til. - Productividad (throughput): en lo que respecta a la gestin de procesos mide el nmero de programas que se ejecutan por unidad de tiempo, adems incluye otras caractersticas que afectan el rendimiento del sistema. - Tiempo de Finalizacin: Considera el rendimiento del sistema desde el punto de vista del programa que se ejecuta. Globalmente, se puede expresar como el tiempo desde que se solicita la ejecucin de un programa hasta que sta finaliza.

- Tiempo de Espera: Mide exclusivamente los tiempos totales de espera de un proceso en la cola de preparados, tw, eliminando la dependencia de la duracin del propio programa. Depende en cierta medida, sin embargo, del nmero de veces que ste se bloquea. - Latencia (tiempo de respuesta) : Mide el tiempo desde que un proceso entra en el estado de preparado (porque se crea o porque se desbloquea) hasta que entra en ejecucin. Slo tiene sentido en sistemas interactivos. Lo denotaremos tr. 6) POLITICAS DE PLANIFICACIN DE PROCESOS 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. El trabajo de planificacin reside en gran parte en una funcin Schedule del ncleo del sistema operativo, pero otras partes del sistema pueden colaborar en esta tarea, normalmente modificando los parmetros que utiliza el Schedule para decidir qu proceso planificar. En general la planificacin puede repartirse en tres niveles o Planificacin a largo plazo (planificador de trabajos ). Decide cul ser el prximo trabajo que se va a ejecutar. Este nivel slo existe en los sistemas de proceso por lotes, donde la decisin se basa en las necesidades de recursos y su disponibilidad. En los sistemas de tiempo compartido tiene como nica misin cargar los programas que se desean ejecutar en memoria. Este nivel es, por tanto, el encargado de crear los procesos. o Planificacin a medio plazo (planificador de swapping). Decide si un proceso que est en ejecucin en estado bloqueado o suspendido debe ser extrado de la memoria temporalmente. Posteriormente, cuando el sistema se encuentre ms descargado, devolver dicho proceso a la memoria y al estado de ejecucin. Este nivel, por tanto, gestiona los procesos suspendidos en espera de algn recurso no disponible en el momento de la suspensin. o Planificacin a corto plazo (planificador del procesador). Es el encargado de decidir cmo y cundo tendr acceso al procesador un proceso que est preparado para utilizarlo. Por tanto, lleva a cabo las funciones de la multiprogramacin, estando siempre residente en

memoria y ejecutndose con mucha frecuencia; por ello, debe ser de ejecucin muy rpida. En este nivel es donde se debe dar un buen servicio a los procesos interactivos para que el usuario no perciba, o lo haga en pequeo grado, que est compitiendo por el procesador junto con otros usuarios.

Objetivos de la planificacin Los objetivos de la planificacin de proceso son: Equidad, todos los procesos deben poder ejecutarse Eficacia, mantener ocupada la CPU un 100% del tiempo Tiempo de respuesta, minimizar el tiempo de respuesta al usuario Tiempo de regreso, minimizar el tiempo que deben esperar los usuarios por lotes para obtener sus resultados Rendimiento, maximizar el nmero de tareas procesadas por hora.

La planificacin es el proceso por el cual el sistema operativo selecciona que proceso ejecutar. La seleccin del proceso se basa en alguno de los algoritmos. 7) ALGORITMOS DE PLANIFICACIN Los algoritmos de planificacin son los que definen que poltica se va a seguir para que un proceso pase al estado de ejecucin. Planificacin Round-Robin En este tipo de planificacin cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminar la ejecucin

en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento. Planificacin por prioridad En la planificacin round-robin todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificacin a cada proceso se le asigna una prioridad y los mismos son ejecutados. Las prioridades pueden ser definidas interna o externamente. En el primer caso, el sistema operativo se basa en una serie de informaciones medibles para el clculo y asignacin de dichas prioridades (tiempo necesitado de procesador, necesidad de memoria, etc.). El principal problema de esta poltica es el bloqueo o postergacin indefinida, ya que un proceso de baja prioridad puede estar esperando su turno indefinidamente. Para evitarlo se suele emplear lo que se denomina envejecimiento de las prioridades, que aumenta gradualmente las prioridades de los procesos que estn a la espera de utilizar el procesador.

Primero en llegar, primero en ser servido (FCFS) En esta poltica de planificacin FCFS (First Come, First Served), el procesador ejecuta cada proceso hasta que termina; por tanto, los procesos que entren en cola de procesos preparados permanecern encolados en el orden en que lleguen hasta que les toque su ejecucin, Este mtodo se conoce tambin como "primero en entrar, primero en salir" (First Input, First Output FlFO). Las caractersticas de esta poltica son las siguientes: - No es apropiativa. - Es justa, aunque los procesos largos hacen esperar mucho a los cortos. - Es una poltica predecible. - El tiempo medio de servicio es muy variable en funcin del nmero de procesos y su duracin. Primero el trabajo ms corto Las caractersticas de esta poltica de planificacin son las siguientes: No es apropiativa. El tiempo de espera aumenta de acuerdo con la longitud de los procesos, pero el tiempo medio de espera con respecto a otras polticas es ptimo.

 Es poco predecible. No es justa con los procesos largos. Buen tiempo de servicio. Resulta difcil de poner en prctica por los datos que necesita para realizarse la planificacin.

8) CREACIN DE PROCESOS Independientemente del modelo utilizado para su gestin los procesos tienen su vida limitada por el momento de creacin y terminacin.

Creacin: Cuando se aade un proceso, hay que construir las estructuras de datos que se utilizan para administrar el proceso y asignar el espacio de direcciones que va a utilizar dicho proceso. Hay diferentes razones por las que se puede crear un proceso alguna de ellas son: Nueva tarea en proceso por lotes.- Un proceso se crea como respuesta a la emisin de un trabajo. Nueva conexin iterativa.- Se crea un proceso cuando un nuevo usuario intenta conectarse. Proceso del SO para dar un servicio. - El SO crea un proceso como parte de una aplicacin ( Teras una solicitud de impresin el SO crea una proceso para gestiones solicitud). Generado por otro proceso ya existente.- Tradicionalmente todos los procesos eran creados por el SO de una forma transparente para el usuario o para el programa de aplicacin. Sin embargo, puede ser util permitir que un proceso pueda originar la creacin de un proceso. El nuevo proceso se ejecutar de forma paralela con la aplicacin. Cuando un proceso es creado por el SO bajo la solicitud de otro proceso, este mecanismo se conoce como Generacin de procesos. Donde el generador se conoce como proceso Padre y el proceso generado es el proceso Hijo.

9) TERMINACIN DE UN PROCESO: Terminacin: En cualquier sistema informtico, debe existir alguna forma de que un proceso pueda indicar que ha terminado. En un proceso por lotes debe indicar al final la instruccin HALT (Terminacin) y en un entorno iterativo debe ser el usuario quien de la orden de terminacin, etc. Razones para la terminacin de un proceso: Normal.- El proceso ejecuta llamada al servicio del SO que notifica su terminacin normal.

Por tiempo excedido.- Una tarea tiene asignada la CPU ejecuta el tiempo mximo y le es requisada la CPU y pasa a la cola para competir por la nueva asignacin.

Violacin de limites.- Proceso trata de acceder a una posicin de memoria que no le esta permitida acceder.

No memoria disponible.- El proceso necesita ms memoria de la que el sistema puede proporcionar.

Error de proteccin.- El proceso intenta utilizar un recurso o archivo que no le esta permitido utilizar, o trat de utilizarlo de forma incorrecta.

Error aritmtico.- Si el proceso intenta hacer un calculo prohibido, como la divisin por cero, o trata de acceder a un nmero mayor del que el hardware acepta.

Tiempo mximo de espera de recurso.- El proceso ha esperado ms all del tiempo mximo especificado para que se produzca cierto suceso.

Fallo de dispositivo de E/S.- Se produce un error en una operacin de E/S

Instruccin no valida.- El proceso intenta ejecutar una instruccin inexistente (a menudo como resultado de un salto para ejecutar datos en la zona de datos)

Intento de acceso a una instruccin privilegiada.- El proceso intenta utilizar una instruccin reservada para el SO.

Finalizacin del padre.- Cuando un proceso padre finaliza, el SO puede disearse para terminar automticamente con todos sus descendientes.

Mal uso de los datos.- Un elemento de dato, no esta inicializado o es de un tipo equivocado.

Intervencin del operador o del SO.- Por alguna razn el operador o el SO termina con un proceso (ej : Interbloqueo).

Solicitud del padre.- Un proceso padre tiene normalmente autoridad para terminar con cualquiera de sus hijos.