Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

[SisOp I] Semaforo y espera activa

342 views
Skip to first unread message

Mª Angeles Ramos Díaz-Pabón

unread,
Jun 1, 2001, 5:53:52 PM6/1/01
to
El semaforo elimina la espera activa porque:

a) Se inicializa al número máximo de recursos que comparten
b) Las operaciones de espera y señal se implementan con acciones
indivisibles
c) El semáforo no elimina la espera activa
d) Se implementa con una cola de tareas a la cual se añaden los procesos que
están en espera del recurso

la c?


Cuetes

unread,
Jun 1, 2001, 8:31:28 PM6/1/01
to
El semáforo no elimina la espera activa, la eliminan los monitores por tener
una sola cola con todos los procesos.

--

CUETES

http://www.cuetes.com
"Mª Angeles Ramos Díaz-Pabón" <mar...@teleline.es> escribió en el mensaje
news:9f92n5$i0l$1...@news.uned.es...

MOISES

unread,
Jun 1, 2001, 10:04:02 PM6/1/01
to
yo diria que es la D.

arregui

unread,
Jun 2, 2001, 5:53:12 AM6/2/01
to
El semaforo sí elimina la espera activa.
Cuando un semáforo no puede acceder al recurso que necesita se introduce
en un estado de espera no activa (¿pasiva?), puesto que no se encuentra
dentro de estado de procesos preparados, que son los únicos que tienen
posibilidad de acceder al procesador (estado activo) mediante la acción
del PCP. Esto evita que el PCP conceda el procesador a un recurso que
espera señal de semáforo, evitando que consuma tiempo de procesador
inútilmente.

Yo, igual que MOISES, diría D
Un saludo

Diego Pretel

unread,
Jun 2, 2001, 6:31:01 AM6/2/01
to
si está en espera no activa cómo se entera de cuándo el semaforo está verde.
¿Cual es el algoritmo utilizado (de todos los que hay en el libro para
semáforos) para que no haya la espera activa?

MOISES

unread,
Jun 2, 2001, 6:42:10 AM6/2/01
to
Cuando se libera el recurso se mira cual será el siguiente en la cola de
procesos y ya está.

arregui

unread,
Jun 2, 2001, 1:42:38 PM6/2/01
to
Cuando el semáforo se pone verde el primer proceso en la cola de
procesos en espera pasa a estado preparado y cuando el PCP considere
oportuno le concederá el procesador. El hecho de que se ponga verde el
semáforo no quiere decir que vaya a tomar el procesador de inmediato. De
hecho, puede haber varios semáforos, cada uno con su cola de procesos en
espera y que estén siendo usados por procesos totalmente independientes
unos de otros.

Para enterder mejor lo que quiero decir, imaginaos que se ejecutan
concurrentemente el problema de la cena de los filósofos y el problema
del barbero dormilón.
En un momento dado un filósofo termina de comer y pone el semáforo en
verde. Justo en ese instante el PCP da paso a un proceso del barbero,
que se encontraba cortando el pelo a un cliente. A pesar de que el
filósofo ha dado la señal, otro filósofo no podrá coger los cubiertos
hasta que el PCP no le deje tomar el procesador, que se encuentra
ocupado por el proceso del barbero.

Así es como lo entiendo yo, si estoy equivocado espero que alguien me lo
haga ver.
Un saludo.

0 new messages