10.05.2013 Views

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

DEVS PARALELO<br />

<strong>de</strong> p1, pasando este componente <strong>de</strong> “activo” a “pasivo” y quedando, por tanto,<br />

en <strong>la</strong> fase “pasivo”.<br />

En DEVS clásico, aplicando <strong>la</strong> función select se <strong>de</strong>termina el or<strong>de</strong>n en que<br />

<strong>de</strong>ben ejecutarse los eventos internos simultáneos. En el Ejemplo 3.4.1 <strong>la</strong> función<br />

select establecía que si hay dos eventos p<strong>la</strong>nificados para el mismo instante en los<br />

componentes p0 y p1, entonces el evento asociado al componente <strong>de</strong> mayor índice,<br />

que en este caso es p1, se dispara en primer lugar. Así pues, se verificaría <strong>la</strong> primera<br />

<strong>de</strong> <strong>la</strong>s dos opciones anteriores.<br />

Obsérvese que en DEVS clásico, cuando varios eventos están p<strong>la</strong>nificados para<br />

el mismo instante, sólo uno <strong>de</strong> ellos es escogido para su ejecución. En contraste, en<br />

DEVS paralelo todos los eventos internos p<strong>la</strong>nificados para un mismo instante son<br />

ejecutados simultáneamente:<br />

1. Se generan los eventos <strong>de</strong> salida <strong>de</strong> los componentes p0 y p1.<br />

2. El evento <strong>de</strong> salida <strong>de</strong> p0 es un evento <strong>de</strong> entrada <strong>de</strong> p1.<br />

3. El componente p0 tiene p<strong>la</strong>nificada una transición interna <strong>de</strong>l estado, que<br />

pue<strong>de</strong> realizarse sin ambigüeda<strong>de</strong>s. El componente p1 tiene p<strong>la</strong>nificada una<br />

transición interna y una externa. Se usa <strong>la</strong> función <strong>de</strong> transición confluyente<br />

<strong>de</strong>l componente p1 para <strong>de</strong>cidir cuál <strong>de</strong> <strong>la</strong>s dos transiciones <strong>de</strong>l estado se ejecuta<br />

en primer lugar. Si esta función realiza primero <strong>la</strong> transición interna y a<br />

continuación <strong>la</strong> externa, entonces en primer lugar <strong>la</strong> entidad cuyo proceso ha<br />

finalizado libera el recurso, el cual queda en fase“pasivo”y pue<strong>de</strong> ser capturado<br />

por <strong>la</strong> nueva entidad.<br />

211

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!