miércoles, 9 de mayo de 2007

PLANIFICADOR DE PROCESOS

SICRONIZACION DE PROCESOS
Cuando dos ó más procesos compiten por acceder un mismo recurso. Si no existe sincronización, al interferirse los cambios pueden haber serias inconsistencias.

Sincronización entre procesos: Un conjunto de protocolos y mecanismos utilizados para preservar la integridad y consistencia del sistema cuando varios procesos concurrentes comparten recursos que son reutilizables en serie. Un recurso reutilizable en serie sólo puede ser utilizado por un proceso cada vez. Su estado, y posiblemente su operación, pueden resultar corrompidos si son manipulados concurrentemente y sin sincronización por más de un proceso. Ejemplo de ellos son las variables compartidas para lectura/escritura y los dispositivos tales como las impresoras.
CONCURRENCIA DE PROCESOS
Puede verse la concurrencia de procesos como la ejecución simultánea de varios procesos. Si tenemos un multiprocesador o un sitema didtribuido la concurrencia parece clara, en un momento dado cada procesador ejecuta un proceso. Se puede ampliar el concepto de concurrencia si entendemos por procesado concurrente (o procesado paralelo) la circunstanciaen la que de tomar una instantánea del sistema en conjunto, varios procesos se vean en un estado intermedio entre su estado inicial y final. Esta última definición incluye los sistemas multiprogramados de un único procesador que estudiamos en los temas anteriores.
PARALELISMO
Es la capacidad del sitema para realizar mútiples acciones simultáneamente.
Ahora bien, para que 2 o mas procesos puedan ser ejecutados en paralelo, dichos procesos deben de satisfacer las condiciones de paralelismo que en resumen son:
Dos procesos P1 y P2 pueden ser ejecutados en paralelos, si y solo si, los valores de entrada del proceso P1 no dependan de los valores de salida del proceso P2, y que los valores de entrada del proceso P2 no dependa de los valores de salida del proceso P1, y que los parametros de salida del proceso P1 y P2 no dependan entre si tomando en consideración lo antes expuesto existe dos tipo de paralelismo, a saber: Paralelismo en software y Paralelismo en Hardware.
Entiendase como paralelismo en software como la capacidad de ejecutar procesos que pertenecen a un programa, de manera paralela sin tomar en cuenta el hardware con que va ser ejecutado dicho programa. Y entiendase como paralelismo en Hardware la capacidad de ejecutar una serie de procesos que forman parte de un programa de manera paralela, tomando en cuenta el hardware con que va ser ejecutado dicho programa.
BLOQUEO MUTUO
En sistemas operativos, el bloqueo mutuo (también conocido como interbloqueo) es el bloqueo permanente de un conjunto de procesos o hilos de ejecucion en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solución general para los interbloqueos.
Todos los interbloqueos surgen de necesidades que no pueden ser satisfechas, por parte de dos o más procesos. En la vida real, un ejemplo puede ser el de cuatro autos que se encuentran en una intersección en el mismo momento. Cada uno necesita que otro se mueva para poder continuar su camino, y ninguno puede continuar. Los recursos compartidos en este caso son los cuatro cuadrantes. El auto que se dirige de oeste a este, por ejemplo, necesita de los cuadrantes suroeste y sureste.