Menéame: comentarios [24378] http://www.meneame.net www.meneame.nethttp://www.meneame.nethttp://cdn.mnmstatic.net/img/mnm/eli-rss.png Sitio colaborativo de publicación y comunicación entre blogs Tue, 04 Jul 2006 20:43:49 +0000 http://blog.meneame.net/ es 85783 24378 25 --5066-- 0 8 https://www.meneame.net/story/la-mesa-de-los-filosofos #25 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c025#c-25 Tue, 04 Jul 2006 20:43:49 +0000 --5066-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c025#c-25 [Usuario deshabilitado]

» autor: --5066--

]]> 85735 24378 24 benko 0 6 https://www.meneame.net/story/la-mesa-de-los-filosofos #24 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c024#c-24 Tue, 04 Jul 2006 19:09:41 +0000 benko https://www.meneame.net/story/la-mesa-de-los-filosofos/c024#c-24 Huy, a cuántos filósofos habré matado de hambre en clases de Sistemas Operativos... :-)

» autor: benko

]]> 85619 24378 23 jorginius 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #23 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c023#c-23 Tue, 04 Jul 2006 16:17:03 +0000 jorginius https://www.meneame.net/story/la-mesa-de-los-filosofos/c023#c-23 #22 Y los arrays arreglos :roll:

Gracias por la traducción pero es raro ver eso traducido en un libro texto (bueno, tambiés es raro ver un libro de texto en castellano :-D)

"Deadlock" sería "abrazo mortal".

» autor: jorginius

]]> 85604 24378 22 --2002-- 0 6 https://www.meneame.net/story/la-mesa-de-los-filosofos #22 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c022#c-22 Tue, 04 Jul 2006 16:00:35 +0000 --2002-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c022#c-22 jorginius, starvation -> inanición

» autor: --2002--

]]> 85416 24378 21 lord_taran 0 6 https://www.meneame.net/story/la-mesa-de-los-filosofos #21 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c021#c-21 Tue, 04 Jul 2006 11:03:08 +0000 lord_taran https://www.meneame.net/story/la-mesa-de-los-filosofos/c021#c-21 La verdad es que los ejercicios de concurrencia son de los que más me han gustado de la carrera, en particular el problema de Santa Claus que, si no recuerdo mal, viene desarrollado en The Little Book of Semaphores [1], ¡qué gran libro! Así ha primera vista no lo he visto en los apuntes de gallir... si está sorry ^^U

[1] greenteapress.com/semaphores/

» autor: lord_taran

]]> 85406 24378 20 mikelsolitario 0 7 https://www.meneame.net/story/la-mesa-de-los-filosofos #20 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c020#c-20 Tue, 04 Jul 2006 10:43:45 +0000 mikelsolitario https://www.meneame.net/story/la-mesa-de-los-filosofos/c020#c-20 JUAS! ¡Menudos filósofos!¿Para qué tienen las manos?

» autor: mikelsolitario

]]> 85342 24378 19 --1994-- 0 19 https://www.meneame.net/story/la-mesa-de-los-filosofos #19 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c019#c-19 Tue, 04 Jul 2006 08:57:12 +0000 --1994-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c019#c-19 Otro clásico:
es.wikipedia.org/wiki/Problema_del_barbero_durmiente

» autor: --1994--

]]> 85309 24378 18 moises 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #18 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c018#c-18 Tue, 04 Jul 2006 07:51:35 +0000 moises https://www.meneame.net/story/la-mesa-de-los-filosofos/c018#c-18 Hace poco publique una implemetación en pseudocodigo y en C de los algoritmos clásicos de concurrencia y sincronizacion en mi wiki, si a alguien le interesa lo puede encontrar en wiki.quarkblog.org/index.php?title=Algoritmos_clásicos_de_concurrenci

» autor: moises

]]> 85107 24378 17 --2030-- 0 17 https://www.meneame.net/story/la-mesa-de-los-filosofos #17 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c017#c-17 Mon, 03 Jul 2006 21:02:47 +0000 --2030-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c017#c-17 [Usuario deshabilitado]

» autor: --2030--

]]> 85016 24378 16 jorginius 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #16 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c016#c-16 Mon, 03 Jul 2006 18:15:38 +0000 jorginius https://www.meneame.net/story/la-mesa-de-los-filosofos/c016#c-16 #15 La situación que estás buscando se llama deadlock. Ni la segunda ni la tercera solución que propone gallir en el pdf (pág 10-12) tienen ese problema.

Tampoco en la que propone la página que meneaste aparece el deadlock pero si que existe la posibilidad de starvation, igual que en la segunda solución de gallir (la que no usa semáforos). En la página de la wikipedia te explican el problema de Dijkstra de los filósofos en detalle.

» autor: jorginius

]]> 84936 24378 15 --2030-- 0 17 https://www.meneame.net/story/la-mesa-de-los-filosofos #15 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c015#c-15 Mon, 03 Jul 2006 16:43:41 +0000 --2030-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c015#c-15 [Usuario deshabilitado]

» autor: --2030--

]]> 84912 24378 14 --1994-- 0 19 https://www.meneame.net/story/la-mesa-de-los-filosofos #14 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c014#c-14 Mon, 03 Jul 2006 16:17:52 +0000 --1994-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c014#c-14 Ostias que recuerdos, no esperaba ver esto por aquí xD xD xD xD

La solución de Microsoft:

Necesitas tenedores con más MegaHerzios para realizar la tarea.

» autor: --1994--

]]> 84909 24378 13 --476-- 0 14 https://www.meneame.net/story/la-mesa-de-los-filosofos #13 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c013#c-13 Mon, 03 Jul 2006 16:13:37 +0000 --476-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c013#c-13 #11 O bueno... también, en lugar de esperar a que termine de comer, podemos fijar un tiempo Q en el que cederá los palillos aunque aún tenga hambre xD

» autor: --476--

]]> 84510 24378 12 jorginius 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #12 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c012#c-12 Sun, 02 Jul 2006 23:47:17 +0000 jorginius https://www.meneame.net/story/la-mesa-de-los-filosofos/c012#c-12 #10 Lo de los filósofos es porque se supone que entre bocado y bocado, se pasan un tiempo aleatorio divagando.

La solución que da la página es bastante mala y te suspenderan si planteas algo así en un examen :-D. La concurrencia es baja (estás serializando el problema al imponer una cola a la entrada) y no asegura que alguno de los filósofos no se muera de hambre antes de que le toquen tenedores/palillos (starvation).

Para ver la solución real y buena del problema, tal y como lo planteo Dijkstra, consulta: en.wikipedia.org/wiki/Dining_philosophers_problem

Y aquí tienes una visión un poco más práctica:

www.cs.mtu.edu/~shene/NSF-3/e-Book/MUTEX/TM-example-philos-1.html

EDITO: bueno, pues eso, lo que dice gallir(#11) :roll:

» autor: jorginius

]]> 84504 24378 11 --1-- 0 16 https://www.meneame.net/story/la-mesa-de-los-filosofos #11 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c011#c-11 Sun, 02 Jul 2006 23:39:18 +0000 --1-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c011#c-11 Lo siento, pero la explicación para un problema conceptual tan complejo es demasiado simplista y casi errónea (lo del portero tiene guaza) por lo enrevesada. Este es un problema típico que se estudia en programación concurrente y exclusión mutua.

La solución "programada" en mnm.uib.es/gallir/SO/notas_clases.pdf (página 11). Y la explicación sencilla es:

1. Un filósofo primero se fija que sus vecinos no estén comiendo.
2. Si ninguno de los dos come, coge los palillos.
3. Cuando termina de comer se fija si sus vecinos están hambrientos, si es así y el otro palillo también está libre, les "avisa" para que coman.

» autor: --1--

]]> 84491 24378 10 --2030-- 0 17 https://www.meneame.net/story/la-mesa-de-los-filosofos #10 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c010#c-10 Sun, 02 Jul 2006 23:23:04 +0000 --2030-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c010#c-10 [Usuario deshabilitado]

» autor: --2030--

]]> 84488 24378 9 jorginius 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #9 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c09#c-9 Sun, 02 Jul 2006 23:22:00 +0000 jorginius https://www.meneame.net/story/la-mesa-de-los-filosofos/c09#c-9 #6 No, si ya leo, leo... Pero como deberías saber, este problema se explica casi siempre con palillos en clases de programación :-D. Otro detalle es que el original de Dijkstra constaba de cinco platos y no siete.

En fin, cualquiera puede comer un plato de spaguettis sólo con un tenedor. Hay siete tenedores y siete filósofos, así que nunca habrá deadlock :-P

» autor: jorginius

]]> 84483 24378 8 Liamngls 0 18 https://www.meneame.net/story/la-mesa-de-los-filosofos #8 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c08#c-8 Sun, 02 Jul 2006 23:17:46 +0000 Liamngls https://www.meneame.net/story/la-mesa-de-los-filosofos/c08#c-8 En realidad maha no hay que leer mucho, se puede comer espaguetis perfectamente con un solo tenedor, en cualquier caso la forma correcta de comerlos sería con un tenedor y una cuchara, no con dos tenedores.

El problema con palillos y arroz está mejor planteado, mucho mejor planteado.

Lo cual no quita que entendamos el problema y lo que intenta explicar.

» autor: Liamngls

]]> 84473 24378 7 sisifo17 0 7 https://www.meneame.net/story/la-mesa-de-los-filosofos #7 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c07#c-7 Sun, 02 Jul 2006 23:10:30 +0000 sisifo17 https://www.meneame.net/story/la-mesa-de-los-filosofos/c07#c-7 Para algunos la solución sería quitar los espaguetis de la mesa xD

» autor: sisifo17

]]> 84472 24378 6 --2030-- 0 17 https://www.meneame.net/story/la-mesa-de-los-filosofos #6 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c06#c-6 Sun, 02 Jul 2006 23:09:06 +0000 --2030-- https://www.meneame.net/story/la-mesa-de-los-filosofos/c06#c-6 [Usuario deshabilitado]

» autor: --2030--

]]> 84471 24378 5 jorginius 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #5 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c05#c-5 Sun, 02 Jul 2006 23:08:17 +0000 jorginius https://www.meneame.net/story/la-mesa-de-los-filosofos/c05#c-5 #0 El problema está mal planteado: son palillos y no tenedores. Cualquier idiota es capaz de comer spaguetti con un tenedor, incluido un filósofo :-)

... Pero con sólo un palillo la cosa está jodida.

» autor: jorginius

]]> 84470 24378 4 rodia 0 14 https://www.meneame.net/story/la-mesa-de-los-filosofos #4 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c04#c-4 Sun, 02 Jul 2006 23:07:57 +0000 rodia https://www.meneame.net/story/la-mesa-de-los-filosofos/c04#c-4 Esos serán fósforos.

» autor: rodia

]]> 84469 24378 3 cerdeiros 0 7 https://www.meneame.net/story/la-mesa-de-los-filosofos #3 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c03#c-3 Sun, 02 Jul 2006 23:06:04 +0000 cerdeiros https://www.meneame.net/story/la-mesa-de-los-filosofos/c03#c-3 #1 No todos, hay filósfos que no creen en la metafísica :-) , buen post maha

» autor: cerdeiros

]]> 84468 24378 2 oligarco 0 9 https://www.meneame.net/story/la-mesa-de-los-filosofos #2 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c02#c-2 Sun, 02 Jul 2006 23:04:03 +0000 oligarco https://www.meneame.net/story/la-mesa-de-los-filosofos/c02#c-2 el maravilloso ejemplo tipo de programación concurrente :-)

» autor: oligarco

]]> 84467 24378 1 rodia 0 14 https://www.meneame.net/story/la-mesa-de-los-filosofos #1 La mesa de los filósofos https://www.meneame.net/story/la-mesa-de-los-filosofos/c01#c-1 Sun, 02 Jul 2006 23:02:35 +0000 rodia https://www.meneame.net/story/la-mesa-de-los-filosofos/c01#c-1 Es de dominio público que los filósofos se alimentan de carne metafísica.

» autor: rodia

]]>