Sincronización por Colas en en Java

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Sincronización por Colas en en Java"

Raquel Ruiz Blázquez
hace 5 años
Vistas:

1 75-62 Técnicas de Programación Concurrentes II Lic. Ing. Osvaldo Clúa 2013 Facultad de Ingeniería Universidad de Buenos Aires Sincronización por Colas en en Java

2 Interface Collection <E> Una interface genérica que permite agrupar elementos. Obligatorios boolean add(e o) boolean contains(object o) boolean containsall(collection<?> c) boolean equals(object o) int hashcode() boolean isempty() Iterator<E> iterator() int size() Object[] toarray() <T> T[] toarray(t[] a) Optativos boolean addall(collection<? extends E> c) void clear() boolean remove(object o) boolean removeall(collection<?> c) boolean retainall(collection<?> c). 2

3 Interface Queue<E> E element() Obtiene el primero sin removerlo (NoSuchElementException si no hay) boolean offer(e o) Inserta si puede E peek() Obtiene sin remover (null si no hay) E poll() Obtiene y remueve (null si no hay) E remove() Obtiene y remueve (NoSuchElementException si no hay) Interface Iterable<E> Iterator<T> iterator() 3

4 java.util.concurrent Interface BlockingQueue<E> boolean add(e o) int drainto(collection<? super E> c) int drainto(collection<? super E> c, int maxelements) boolean offer(e o) boolean offer(e o, long timeout, TimeUnit unit) E poll(long timeout, TimeUnit unit) void put(e o) Se bloquea si no hay capacidad int remainingcapacity() E take() Se bloquea si no hay elementos Con esta interface se obtiene una cola Thread safe. 4

5 Implementaciones ArrayBlockingQueue, con límite de capacidad. DelayQueue, los elementos pueden retirarse cuando su delay ha expirado LinkedBlockingQueue, con límite opcional de capacidad PriorityBlockingQueue, ordenados por prioridad SynchronousQueue, de capacidad 0 (cero) 5

6 Mensajes a poner en una cola public class Msj { String m; String ts; Msj(String _m){ m=_m; ts=now(); public static String now() { String DATE_FORMAT_NOW = "dd-mm-yyyy HH:mm:ss"; Calendar cal = Calendar.getInstance(); SimpleDateFormat sdf = new SimpleDateFormat(DATE_FORMAT_NOW); return sdf.format(cal.gettime()); public String tostring(){ return (ts+"-->"+m); Es un mensaje con un header (time stamp) 6

7 El productor public class Productor extends Observable implements Runnable { boolean sigue = true; int duermo = 3000; BlockingQueue<Msj> cola1; Productor(BlockingQueue <Msj> _cola1) { cola1 = _cola1; void alto() { sigue = false; Cambia el thread en el Observer? public void run() { Msj m; int i = 1; while (sigue) { m = new Msj("Thread "+Thread.currentThread().getId() + " vuelta (" + i++ + ")"); try { cola1.put(m); Thread.sleep(duermo); catch (InterruptedException ex) { System.out.println ("Productor en problemas"); setchanged(); notifyobservers(); System.out.println("productor terminado"); 7

8 La Interface 8

9 Proyecto Sacar está deshabilitado si no hay nada que sacar. Al terminar permite sacar lo que hay en la cola (cambia de color el background de la lista) 9

10 Variaciones Usar una ArrayBlockingQueue Y mostrar cuando se bloquea el productor cambiando el color de la lista a amarillo. Podría usarse una SynchronousQueue? 10

11 Productor Consumidor Productor y Consumidor tienen su thread. Habilitar correctamente los botones de seguir. Indicar con colores los bloqueos y la cola llena. 11

12 java.util.concurrent Interface BlockingDeque<E> Implementada por LinkedBlockingDeque <E> 12

13 java.util.concurrent Interface ConcurrentMap<K,V> Mapea una clave (K) a un valor (V). Es subinterface de Map V putifabsent(k key, V value) boolean remove(object key, Object value) V replace(k key, V value) boolean replace(k key, V oldvalue, V newvalue) Implementada por ConcurrentHashMap y ConcurrentSkipListMap (usa Skip Lists ) 13

Documentos relacionados

Introducción a los Threads Java

75-62 Técnicas de Programación Concurrentes II Lic. Ing. Osvaldo Clúa 2014 Facultad de Ingeniería Universidad de Buenos Aires Introducción a los Threads Java Para crear un nuevo Thread Se extiende la clase