• Author / Uploaded
• Eligio Valenzuela

Citation preview

Concurrencia y Secuenciabilidad

Definición de concurrencia. La concurrencia comprende un gran número de cuestiones de diseño, incluyendo la comunicación entre procesos, competencia por los recursos, sincronización de la ejecución de varios procesos y asignación del tiempo de procesador a los procesos y es fundamental para que existan diseños como Multiprogramación, Multiproceso y Proceso distribuido

Concurrencia y secuencialidad a) multiprogramación: Modo de operación que permite la ejecución intercalada de dos o más programas de computadora en un solo procesador. Es lo mismo que multitarea. b) multiprocesos: Modo de programación que incorpora el procesamiento en paralelo por parte de dos o más procesadores de un multiprocesador. c) procesos distribuidos: es la gestión de varios procesos que ejecutan en sistemas de computación múltiple y remota

La concurrencia: En un sistema multiprogramado con un único procesador, los procesos se intercalan en el tiempo para dar la apariencia de ejecución simultánea. Aunque no se consigue un procesamiento paralelo real y aunque se produce una cierta sobrecarga en los intercambios de procesos de un sitio a otro, la ejecución, la ejecución intercalada produce beneficios importantes en la eficiencia del procesamiento y en la estructuración de los programas. En un sistema multiprocesador no sólo es posible intercalar procesos, sino también superponerlos

La concurrencia comprende un gran número de cuestiones de diseño incluyendo la comunicación entre procesos, compartición y competencia por los recursos , sincronización de la ejecución de varios procesos y asignación de tiempo del procesador a los procesos.

Exclusión mutua Pueden implementarse soluciones de software para los procesos concurrentes que se ejecuten en máquinas monoprocesador o multiprocesador con una memoria principal compartida. Normalmente, estas soluciones supone que existe una exclusión mutua elemental en el acceso de la memoria, es decir, los accesos simultáneos (lecturas o escrituras) a m alisma posición de memoria se hace en serie, por este medio de algún tipo de árbitro de memoria, aunque el orden en el que se conceden los accesos no se conocen por adelantado. Aparte de esto, no se requiere ningún soporte del hardware, del sistema operativo o del lenguaje de programación.

Exclusión mutua Condición por la cual de un conjunto de procesos, sólo uno puede acceder a un recurso dado o realizar una función dada en un instante de tiempo.

Requisitos para la exclusión mutua: 1. Sólo un proceso Entre todos los que Poseen secciones Críticas por el mismo Recurso u objeto debe tener permiso para entrar en ella. 2. Un proceso que se interrumpe en una sección no critica debe hacerlo sin estorbar a los otros procesos. 3. Un proceso nos debe solicitar acceso a una sección crítica para después ser demorada indefinidamente. 4. Cuando ningún proceso está en su sección crítica cualquier proceso que solicite entrar en las suya puede sin dilación. 5. No se puede hacer suposiciones sobre la velocidad relativa de los procesos por su número.