Clase 6

SISTEMAS OPERATIVOS OPERATIVOS Concurrencia Exclusión mutua y sincronización

Concurrencia • La concurrencia es la sim imu ulta ltaneid ida ad de hechos. • Un programa concurrente es aquel en el que ciertas unidades de ejecución internamente secuenciales (procesos o threads), se ejecutan paralela o simultáneamente. • In Incl cluy uye e los los sigu siguie ient ntes es as aspe pect ctos os::  – co comun munic icac ació ión n entr entre e proc proces esos os..  – co comp mpar arti tici ción ón y comp compet eten enci cia a por por los los recu recurs rsos os..  – sincr incron oniz izac ació ión n de la eje ejecuci cución ón de vari arios proc proce esos. sos.  – as asig igna nac ción ión del del ti tiem empo po de pr proc oces esad ador or a los los proc proces esos os..

• Surgen

en

entornos

con

un

solo

procesador,

con

mult mu ltip ipro roce cesa sad dor ores es y pr proc oces eso o dist distri rib buido uido.. 2 /72

Concurrencia • Un programa concurrente está formado por una colección de procesos secuenciales autónomos que se ejecutan (apa (a pare rent ntem emen ente te)) en pa para ralel lelo. o. • Tr Tres es form formas as de ej eje ecu cuttar proce roceso sos s conc concur urre rent ntes es:: 1. L ltiplexan sus ejec). uciones sobre un úo ns ico icopprorocceessoasdomr u(multiprogramación). multiprogramación 2. Los procesos multiplexan sus ejecuciones sobre un sistema multiprocesador de memoria compartida (multiproceso multiproceso). ). 3. Los procesos multiplexan sus ejecuciones en varios procesadores que no comparten memoria proces cesamie amiento nto dist distrib ribuido uido). ). (pro • El térmi érmino no concurrencia ind indica ica pa para ralel lelism ismo o pote potenc ncia ial. l. 3 /72

Concurrencia

multiprogramación

multiproceso

Procesamiento distribuido

4 /72

Concurrencia • En un sistema multiprogramado (1 μP), los procesos se intercalan,, para dar la apariencia de simultaneidad. intercalan P1 P2 P3

• En un sistema con varios procesadores (n μP), los proce roceso sos s se superponen. superponen. P1 P2 P3

5 /72