sistemas operativos
Páginas: 9 (2041 palabras)
Publicado: 15 de noviembre de 2013
Sistemas Operativos I
PROF. TAWNY BARNETT TAYLOR
Contenido del Modulo III
Procesos
Problemas clásicos de comunicación entre procesos.
Calendarización de procesos
Comunicación entre procesos
Problemas Clásicos de
Comunicación entre Procesos
Revisar los tres problemas:
Son problemas de sincronización
Los 3 solucionan problemas distintos
Cena de filósofos
Lectores – Escritores
Barbero dormilón
Problemas Clásicos de
Comunicación entre Procesos
Cena de los filósofos
Modela los procesos que compiten para tener acceso exclusivo a
un numero limitado de recursos.
Cinco filósofos, sentados alrededor de una mesa circular
Cada uno tiene un plato de espagueti.
Se requieren de 2tenedores para comerlo.
Entre cada plato solo hay un tenedor.
Solo comen y piensan.
Problemas Clásicos de
Comunicación entre Procesos
Al tener hambre
El filosofo tratara de tomar ambos tenedores (izq y derecho) uno a
la vez en cualquier orden.
Si logra comer, suelta los tenedores y sigue pensando.
Primera solución:
Tomar el tenedor izquierdo yluego el tenedor derecho, o espera a que se
desocupe el derecho.
Esta solución podría llevar a un Bloqueo Irreversible si todos toman el
tenedor izquierdo al mismo tiempo.
Problemas Clásicos de
Comunicación entre Procesos
Segunda solución
Al tomar el tenedor izquierdo, verificar si el tenedor derecho esa libre,
si no lo esta debe dejar el izquierdo, esperarcierto tiempo y repetir el
proceso.
Esto podría causar inanición, podrían coincidir al volver a tomar el
tenedor.
Tercera solución:
Proteger con un semáforo binario.
Antes de comenzar a tomar tenedores, el filosofo ejecuta down en
mutex; al regresar los tenedores haría un up a mutex.
Inconveniente: Solo un filosofo podría comer.
Problemas Clásicos de
Comunicaciónentre Procesos
Cuarta solución:
Se usa un arreglo de estados para registrar el estatus de cada
filosofo en todo momento (comiendo, pensando y hambriento).
Un filosofo comerá solo cuando ninguno de sus vecinos lo este
haciendo.
Se emplea un semáforo para cada filosofo.
Problemas Clásicos de
Comunicación entre Procesos
El problema de los lectores y escritores
Modela el acceso a una base de datos.
Podrían haber varios lectores al mismo tiempo.
Si un lector esta en la base de datos, ningún otro proceso (escritor o
lector) podrá ingresar.
Los escritores requieren acceso exclusivo a la BD.
Si un lector esta usando la BD y llega otro u otros lectores, estos
podrían ingresar.
Si un lector esta en la BD y llegaun escritor este se suspende hasta
que salga el ultimo lector. Si llega otro lector se formaría atrás del
escritor. Esto merma la concurrencia y por lo tanto el desempeño.
Problemas Clásicos de
Comunicación entre Procesos
El problema del barbero dormilón
Modela el manejo de colas, con un mostrador de atención y un
numero de clientes limitado.
Es una barbería(peluquería).
El establecimiento tiene un barbero, una silla para atención y
varias sillas para clientes en espera.
Si no hay clientes presentes, el barbero se sienta y se duerme.
Al llegar un cliente debe despertar al barbero.
Si llegan clientes mientras atiende a alguno de ellos, estos se
sentaran en una silla vacía (si las hay) o abandonaran el
establecimiento. Problemas Clásicos de
Comunicación entre Procesos
Problemas Clásicos de
Comunicación entre Procesos
El problema del barbero dormilón
Utiliza 3 semáforos:
Clientes: Clientes en espera.
Barberos: Numero de peluqueros (0 y 1).
Mutex: Controla la exclusión mutua.
Usa una variable (espera) para tener una copia de clientes (no hay
manera de leer el valor...
PROF. TAWNY BARNETT TAYLOR
Contenido del Modulo III
Procesos
Problemas clásicos de comunicación entre procesos.
Calendarización de procesos
Comunicación entre procesos
Problemas Clásicos de
Comunicación entre Procesos
Revisar los tres problemas:
Son problemas de sincronización
Los 3 solucionan problemas distintos
Cena de filósofos
Lectores – Escritores
Barbero dormilón
Problemas Clásicos de
Comunicación entre Procesos
Cena de los filósofos
Modela los procesos que compiten para tener acceso exclusivo a
un numero limitado de recursos.
Cinco filósofos, sentados alrededor de una mesa circular
Cada uno tiene un plato de espagueti.
Se requieren de 2tenedores para comerlo.
Entre cada plato solo hay un tenedor.
Solo comen y piensan.
Problemas Clásicos de
Comunicación entre Procesos
Al tener hambre
El filosofo tratara de tomar ambos tenedores (izq y derecho) uno a
la vez en cualquier orden.
Si logra comer, suelta los tenedores y sigue pensando.
Primera solución:
Tomar el tenedor izquierdo yluego el tenedor derecho, o espera a que se
desocupe el derecho.
Esta solución podría llevar a un Bloqueo Irreversible si todos toman el
tenedor izquierdo al mismo tiempo.
Problemas Clásicos de
Comunicación entre Procesos
Segunda solución
Al tomar el tenedor izquierdo, verificar si el tenedor derecho esa libre,
si no lo esta debe dejar el izquierdo, esperarcierto tiempo y repetir el
proceso.
Esto podría causar inanición, podrían coincidir al volver a tomar el
tenedor.
Tercera solución:
Proteger con un semáforo binario.
Antes de comenzar a tomar tenedores, el filosofo ejecuta down en
mutex; al regresar los tenedores haría un up a mutex.
Inconveniente: Solo un filosofo podría comer.
Problemas Clásicos de
Comunicaciónentre Procesos
Cuarta solución:
Se usa un arreglo de estados para registrar el estatus de cada
filosofo en todo momento (comiendo, pensando y hambriento).
Un filosofo comerá solo cuando ninguno de sus vecinos lo este
haciendo.
Se emplea un semáforo para cada filosofo.
Problemas Clásicos de
Comunicación entre Procesos
El problema de los lectores y escritores
Modela el acceso a una base de datos.
Podrían haber varios lectores al mismo tiempo.
Si un lector esta en la base de datos, ningún otro proceso (escritor o
lector) podrá ingresar.
Los escritores requieren acceso exclusivo a la BD.
Si un lector esta usando la BD y llega otro u otros lectores, estos
podrían ingresar.
Si un lector esta en la BD y llegaun escritor este se suspende hasta
que salga el ultimo lector. Si llega otro lector se formaría atrás del
escritor. Esto merma la concurrencia y por lo tanto el desempeño.
Problemas Clásicos de
Comunicación entre Procesos
El problema del barbero dormilón
Modela el manejo de colas, con un mostrador de atención y un
numero de clientes limitado.
Es una barbería(peluquería).
El establecimiento tiene un barbero, una silla para atención y
varias sillas para clientes en espera.
Si no hay clientes presentes, el barbero se sienta y se duerme.
Al llegar un cliente debe despertar al barbero.
Si llegan clientes mientras atiende a alguno de ellos, estos se
sentaran en una silla vacía (si las hay) o abandonaran el
establecimiento. Problemas Clásicos de
Comunicación entre Procesos
Problemas Clásicos de
Comunicación entre Procesos
El problema del barbero dormilón
Utiliza 3 semáforos:
Clientes: Clientes en espera.
Barberos: Numero de peluqueros (0 y 1).
Mutex: Controla la exclusión mutua.
Usa una variable (espera) para tener una copia de clientes (no hay
manera de leer el valor...
Leer documento completo
Regístrate para leer el documento completo.