Test de Prácticas de Sistemas Concurrentes y Distribuidos - Tema 2 - Exclusión Mutua
Autor: Ismael Sallami Moreno | Doble Grado en Ingeniería Informática y ADE
1. ¿Qué garantiza el algoritmo de Dijkstra para N procesos?
Exclusión mutua sin control de inanición.
2. ¿Qué propiedad NO es garantizada por el algoritmo de Dijkstra?
El algoritmo de Dijkstra no garantiza la ausencia de inanición.
3. ¿Qué representa el turno en un algoritmo de exclusión mutua?
El permiso para acceder a la sección crítica.
4. ¿Qué asegura el algoritmo de Peterson al pasar entre etapas?
El algoritmo de Peterson asegura que un proceso no avanza solo si no está más adelantado que los demás y es el último en asignar el turno.
5. ¿Qué asegura el uso de etapas en el algoritmo de Peterson?
El uso de etapas en el algoritmo de Peterson asegura la exclusión mutua y equidad.
6. ¿Cuál es una de las condiciones de Dijkstra para la exclusión mutua?
Una de las condiciones de Dijkstra para la exclusión mutua es que un proceso fuera de la sección crítica no debe bloquear a otros procesos.
7. ¿Cómo maneja el algoritmo de Dijkstra las prioridades entre procesos?
El algoritmo de Dijkstra maneja las prioridades entre procesos implementando un contador global de turnos.
8. ¿Qué propiedad asegura el algoritmo de Peterson?
El algoritmo de Peterson garantiza exclusión mutua y evita inanición.
9. ¿Qué significa "progreso finito" en el contexto de Dijkstra?
Progreso finito significa que los procesos tienen un tiempo finito para entrar a la sección crítica.
10. ¿Qué mejora introduce el algoritmo de Peterson para N procesos?
El algoritmo de Peterson para N procesos garantiza exclusión mutua para cualquier cantidad de procesos.
11. ¿Cómo soluciona el algoritmo de Knuth la inanición en exclusión mutua?
El algoritmo de Knuth soluciona la inanición garantizando que el tiempo de espera sea limitado para cada proceso y usando turnos circulares para la asignación de recursos.
12. ¿Qué hace un proceso después de usar la sección crítica en el algoritmo de Peterson?
Después de usar la sección crítica, un proceso en el algoritmo de Peterson libera su bandera de 'solicitado'.
13. ¿Qué ocurre si dos procesos intentan acceder simultáneamente en el algoritmo de Peterson?
Si dos procesos intentan acceder simultáneamente en el algoritmo de Peterson, se respetan las reglas de exclusión mutua.
14. ¿Qué técnica introduce el algoritmo de Knuth?
El algoritmo de Knuth introduce la técnica de retraso limitado en el acceso a la sección crítica.
15. ¿Cómo resuelve el método de refinamiento sucesivo el problema de exclusión mutua?
El método de refinamiento sucesivo resuelve el problema de exclusión mutua implementando bucles de espera activa para decidir el acceso.
16. ¿Qué es una "etapa" en el algoritmo de Peterson para N procesos?
Una 'etapa' en el algoritmo de Peterson para N procesos es un nivel de prioridad fijo para los procesos y una fase de sincronización antes de la sección crítica.
17. ¿Qué condición debe cumplirse para que un proceso entre a la sección crítica en el algoritmo de Peterson?
Para que un proceso entre a la sección crítica en el algoritmo de Peterson, su turno no debe coincidir o la clave del otro proceso debe ser falsa.
18. ¿Qué problema puede surgir al verificar las claves en algoritmos de refinamiento sucesivo?
No se realiza la salida de la espera activa de forma atómica.
19. ¿Qué problema intenta resolver la exclusión mutua?
La exclusión mutua intenta evitar el acceso simultáneo de múltiples procesos a una sección crítica.
20. ¿Qué ocurre si todos los procesos solicitan acceso simultáneamente en el algoritmo de Dijkstra?
Si todos los procesos solicitan acceso simultáneamente en el algoritmo de Dijkstra, uno de ellos accede según el turno asignado.
21. ¿Qué condición garantiza el algoritmo de Knuth?
El algoritmo de Knuth garantiza la exclusión mutua.
22. ¿Qué garantiza el algoritmo de Dekker?
El algoritmo de Dekker garantiza la exclusión mutua, pero puede causar inanición.
23. ¿Qué garantiza la propiedad de equidad en exclusión mutua?
La propiedad de equidad en exclusión mutua garantiza que los procesos acceden en orden sin preferencia indebida.
24. ¿Qué asegura la verificación de exclusión mutua en un algoritmo para N procesos?
La verificación de exclusión mutua en un algoritmo para N procesos garantiza que solo un proceso entre en la sección crítica a la vez.
25. ¿Cuál es el principal problema de los bucles de espera activa?
El principal problema de los bucles de espera activa es que pueden generar uso innecesario de recursos.