Tema 2 Bloque II: procesos

¿Cuáles son los niveles de planificación de procesos?: scheduler (largo plazo), medio plazo, dispatcher (corto plazo). apropiativa/no apropiativa (preemptive/non preemptive). de asignación, de espera y en ejecución. SJF (Shortest job first).

¿Qué es el deadlock o abrazo mortal?: Un error que ocurre cuando un sistema operativo no puede iniciar. Una situación en la que dos o más procesos se bloquean mutuamente, esperando que el otro libere un recurso. Un fallo de hardware que impide que el sistema operativo acceda a la memoria. Una técnica para mejorar el rendimiento del sistema operativo.

¿Cuál de las siguientes NO es una de las cuatro condiciones necesarias para que ocurra un deadlock?: Exclusión mutua. Espera circular. Incremento de prioridades. Retención y espera.

¿Qué estrategia puede utilizarse para prevenir deadlocks?: Permitir la espera circular sin restricciones. Asignación de todos los recursos al inicio del proceso. Aumentar el número de recursos disponibles. Utilizar técnicas de paginación para la gestión de memoria.

¿Qué algoritmo se utiliza para evitar deadlocks garantizando que el sistema nunca entre en un estado inseguro?: Algoritmo de envejecimiento. Algoritmo de la mano izquierda. Algoritmo del Banquero. Algoritmo de la ruta más corta.

¿Cómo puede prevenirse un deadlock asignando recursos?: Permitiendo la exclusión mutua en todos los recursos. Asignando recursos en orden lineal. Permitiendo la retención y espera sin restricciones. Aumentando el tiempo de espera para la asignación de recursos.

¿Qué técnica de prevención de deadlocks implica evitar una de las cuatro condiciones necesarias para que ocurra un deadlock?: Negociación de recursos. Inversión de prioridades. Exclusión mutua opcional. Romper la condición de espera circular.

¿Qué ocurre en una situación de espera circular?: Un proceso libera todos los recursos antes de terminar. Un conjunto de procesos cada uno esperando por un recurso que posee el siguiente en la cadena. Todos los procesos esperan indefinidamente por un evento que nunca ocurre. Un proceso espera por un recurso sin liberar los que ya posee.

¿Qué es la exclusión mutua?: Una condición que ocurre cuando dos procesos acceden al mismo recurso al mismo tiempo. Una técnica para evitar la condición de carrera. Un tipo de algoritmo de sincronización entre procesos. Una condición que ocurre cuando un proceso se bloquea indefinidamente.

La condición de exclusión mutua en la concurrencia de procesos implica que: Solo un proceso puede estar en su sección crítica en un momento dado. Los procesos deben excluirse mutuamente para evitar el uso de la CPU. Todos los procesos deben ejecutarse al mismo tiempo para garantizar la exclusión. Los procesos deben evitar cualquier tipo de comunicación entre ellos para mantener la exclusión.

¿Qué es la condición de espera ocupada (busy waiting)?: Una técnica para prevenir deadlocks incrementando dinámicamente las prioridades de los procesos. La práctica de evitar que los procesos entren en su sección crítica hasta que todos los recursos estén disponibles. Un proceso en espera de la liberación de un recurso consume activamente tiempo de CPU en lugar de bloquearse y ceder el control. Un método para retrasar la ejecución de un proceso hasta que otro proceso haya completado su tarea.

La condición de no apropiación se refiere a que: Los procesos no pueden ser interrumpidos por otros procesos una vez que han empezado a ejecutarse. Un recurso asignado a un proceso no puede ser forzosamente extraído por otro proceso, sino que debe ser liberado voluntariamente. Los recursos deben ser distribuidos equitativamente entre todos los procesos para evitar la apropiación. Los procesos deben apropiarse de todos los recursos que necesiten antes de comenzar su ejecución.

¿Qué describe mejor la condición de espera circular?: Un algoritmo que espera por una señal específica para iniciar su ejecución. Un conjunto de procesos que están esperando por recursos que, a su vez, están siendo retenidos por otro proceso en el mismo conjunto. La técnica usada por los procesadores para manejar múltiples interrupciones. La estrategia para asignar tiempo de CPU a los procesos en un bucle circular.

¿Qué es la postergación o aplazamiento indefinido?: Una estrategia para incrementar la prioridad de los procesos que han estado esperando mucho tiempo. El algoritmo que los sistemas operativos usan para determinar qué proceso se ejecuta primero. La situación en la que un proceso nunca recibe el recurso que necesita debido a la constante intervención de otros procesos con igual o mayor prioridad. Un método de programación que aplaza la ejecución de un proceso hasta que se cumplan ciertas condiciones.

¿Qué es una condición de carrera?: Una competencia entre sistemas operativos por el acceso a la red. Un problema que ocurre cuando varios procesos o hilos leen y escriben datos sobre un recurso compartido y el resultado final depende del orden en que se ejecutan. Una técnica de programación para acelerar la ejecución de los procesos. Una función del sistema operativo que garantiza el acceso justo a la CPU para todos los procesos.

Marca las 4 condiciones que presenta el problema de concurrencia deadlock: Incremento de prioridades. Exclusión mutua. Espera circular. Retención y espera. No apropiación. Aplazamiento indefinido.

Marca 5 técnicas para evitar el problema de concurrencia deadlock: Asignar los recursos en orden lineal. Asignar todo o nada. Algoritmo del banquero. Liberación y nueva solicitud de recursos. Limitación del Número de Instancias por Recurso. Aplazamiento indefinido. Números de secuencia o tickets. Prioridades en las solicitudes de recursos. Algoritmos de planificación justos.

Marca 3 algoritmos para asignar turnos de ejecución a los procesos (1 de 2): SJF (Shortest Job First). FIFO (First In, First Out). Round Robin. NRU (Not Recently Used). asociación de ida y vuelta. reemplazo directo.

Marca 3 algoritmos para asignar turnos de ejecución a los procesos (2 de 2): algoritmo óptimo. algoritmo del reloj. algoritmo del envejecimiento. SRTN (Shortest Remaining Time Next). algoritmo de tasa de respuesta más alta. planificación por prioridades.