En un sistema multiprogramado con un nico Concepto de Proceso Un proceso es simplemente, un programa en ejecucin que necesita recursos para realizar

su tarea: tiempo de CPU, memoria, archivos y dispositivos de E/S. Para que un proceso pueda ejecutarse debe estar ubicado en la memoria principal del ordenador. Estados y transiciones de los procesos Durante su vida, un proceso puede pasar por una serie de estados discretos, algunos de ellos son: procesador, los procesos se intercalan en el tiempo aparentando una ejecucin simultnea.

Los

procesos

son

concurrentes

si

existen

simultneamente. Cuando dos o ms procesos

llegan al mismo tiempo a ejecutarse, para que dos o ms procesos

sean

concurrentes,

es

necesario que tengan alguna relacin entre ellos.

Tipos de procesos concurrentes.

Proceso independiente: Es aquel que ejecuta sin

requerir procesos. la ayuda o cooperacin de otros

En ejecucin: El proceso ocupa la CPU

actualmente, es decir, se est ejecutando.

Procesos
diseados

cooperantes: Son aquellos que estn

para trabajar conjuntamente en

Listo o preparado: El proceso dispone de

todos los recursos para su ejecucin, slo le falta la CPU.

alguna actividad, para lo que deben ser capaces de comunicarse e interactuar entre ellos. Elementos a gestionar y disear a causa de la concurrencia. El sistema operativo debe ser capaz de seguir la pista de los distintos procesos activos. Esto lo hace por medio de PBCs (Bloque de Control de Procesos) El sistema operativo debe asignar y quitar los distintos recursos a cada proceso activo. Entre estos recursos se incluyen: Tiempo de procesador: Es funcin de la planificacin. Memoria: La mayora de los sistemas operativos emplean esquemas de memoria virtual. Archivos: Dispositivos de E/S: Exclusin Mutua y Seccin Crtica Los procesos no tienen conocimiento de los dems: Estos son procesos independientes que no estn pensados para operar juntos. Los procesos tienen un conocimiento indirecto de los otros: Los procesos no conocen necesariamente a los otros, pero comparten el acceso a algunos objetos. Los procesos tienen un conocimiento directo de los otros: Los procesos son capaces de comunicarse con los dems y estn diseados para trabajar conjuntamente en alguna actividad.

Bloqueado: Al proceso le falta algn

recurso para poder seguir ejecutndose, adems de la CPU. Por recurso se pueden entender un dispositivo, un dato, etc. El proceso necesita que ocurra algn evento que le permita poder proseguir su ejecucin.

Procesos ligeros, hilos Unidad que posee recursos: A un proceso se le asigna un espacio de memoria y, de tanto en tanto, se le puede asignar otros recursos archivos. Unidad ejecucin, a la a que travs se de le asigna uno o el procesador: Un proceso es un flujo de ms programas. Esta ejecucin se entremezcla con la de otros procesos Dentro de un proceso puede haber uno o ms hilos de control cada uno con: como dispositivos de E/S o

Un estado de ejecucin. Un contexto de procesador. Una pila de ejecucin. Almacenamiento esttico Acceso a la memoria y a los recursos de ese trabajo.

Concurrencia y Secuencialidad.

Interbloqueo DeadLock El interbloqueo puede definirse formalmente como sigue: Un conjunto de procesos est en interbloqueo si cada proceso del conjunto est esperando un evento que slo otro proceso del conjunto puede causar. Condiciones para el interbloqueo Condicin de exclusin mutua.: Condicin de retener y esperar Condicin de no expropiacin. Condicin de espera circular. Prevencin del interbloqueo o Deadloock Existen varios algoritmos para mutuos: Algoritmo del banquero, Dijkstra. Algoritmo de grafo de recursos. Algoritmo de Seguridad. Algoritmo de solicitud de evitar bloqueos introducido por asignacin de

Como en el punto 3, se debe emplear una seleccin basada en coste y hay que ejecutar de nuevo el algoritmo de deteccin despus de cada apropiacin. Recuperacin del interbloqueo. La prioridad del proceso. El tiempo de procesamiento utilizado y el que le resta. El tipoy nmero de recursos que posee. El nmero de recursos que necesita para finalizar. El nmero de otros procesos que se veran involucrados con su reiniciacin

Niveles, criterios y objetivos de la planificacin. Planificacin de alto nivel: Se encarga de llevar procesos de disco a memoria y viceversa. Seleccionando los trabajos que deben admitirse en el sistema. Planificacin de nivel intermedio: Este subadministrador controla los trabajos que se intercambian hacia fuera y de regreso. Planificacin de bajo nivel: Se encarga de pasar de un proceso a otro en memoria principal

recursos.

Deteccin del interbloqueo Solucionan el problema del interbloqueo limitando el acceso a los recursos e imponiendo restricciones a los procesos, puede llevarse a cabo tan frecuentemente como las solicitudes de recursos o con una frecuencia menor, dependiendo de la probabilidad de que se produzca el interbloqueo. Abandonar todos los procesos bloqueados. Esta es la ms comn, de las adoptadas en un sistema operativo. Retroceder cada proceso interbloqueado. Es necesario que haya disponibles unos mecanismos de retroceso y reinicio en el sistema Abandonar sucesivamente los procesos bloqueados hasta que deje de haber interbloqueo. El orden en el que se seleccionan los procesos a abandonar seguir un criterio de mnimo coste. Apropiarse de recursos sucesivamente hasta que deje de haber interbloqueo.

Criterios - Equidad.- Garantizar que cada proceso obtiene su proporcin justa de la CPU. - Eficacia.- Mantener ocupada la CPU el ciento por ciento del tiempo. - Tiempo de respuesta.- Minimizar el tiempo de respuesta para los usuarios interactivos. - Tiempo de regreso.- Minimizar el tiempo que deben esperar los usuarios por lotes (batch) para obtener sus resultados. - Rendimiento.- Maximizar el nmero de tareas procesadas por hora.