Shared Flashcard Set

Details

Sistemas concurrentes y distribuidos.
Flashcards de la actividad de cierre 4
30
Computer Science
8th Grade
03/09/2023

Additional Computer Science Flashcards

 


 

Cards

Term
¿Cuáles son los tipos de relojes?
Definition
En los sistemas operativos, hay varios tipos de relojes utilizados para distintas funciones:

1° Reloj de tiempo real (Real-time clock o RTC).
2° Reloj del sistema (System clock).
3° Reloj de usuario (User clock).
4° Reloj de alta resolución (High-resolution clock).
5° Reloj de tiempo compartido (Time-sharing clock).
Term
¿Qué es y para que sirve la sincronización?
Definition
La sincronización se refiere a la coordinación de actividades o procesos para que ocurran en un momento específico y se mantengan en armonía entre sí. En el contexto de los sistemas informáticos, la sincronización se refiere a la coordinación de diferentes componentes de hardware y software para asegurarse de que estén en sintonía.
Term
¿Cuáles son los algoritmos de sincronización?
Definition
Existen varios algoritmos de sincronización utilizados en los sistemas informáticos, algunos de los cuales son:

1° Protocolo de tiempo de red (Network Time Protocol o NTP).
2° Protocolo de sincronización de reloj (Clock Synchronization Protocol o CSP).
3° Algoritmo de Lamport.
4° Algoritmo de Cristian.
5° Algoritmo de Berkeley.
Term
¿Cuáles son los algoritmos de elección?
Definition
En el contexto de los sistemas distribuidos, los algoritmos de elección se utilizan para elegir un coordinador o líder en un grupo de nodos o procesos. Aquí hay algunos ejemplos de algoritmos de elección comunes:

1° Algoritmo de Bully.
2° Algoritmo de anillo.
3° Algoritmo de la mayoría.
4° Algoritmo de sufragio universal.
5° Algoritmo de token.
Term
¿Qué es una transacción atómica?
Definition
Una transacción atómica es una secuencia de operaciones o acciones en una base de datos o sistema que se considera como una sola unidad de trabajo indivisible. Una transacción atómica garantiza que, si alguna de las operaciones en la secuencia falla, todas las operaciones previas se anulan, es decir, se deshacen o se revierten, y la base de datos o sistema se restaura a su estado anterior.
Term
¿Cuáles son las características principales del algoritmo de Lamport?
Definition
El algoritmo de Lamport es un algoritmo de sincronización de relojes lógicos que se utiliza en sistemas distribuidos para ordenar eventos. Algunas de las características principales del algoritmo de Lamport son:

1° Basado en marcas de tiempo.
2° Ordenamiento parcial.
3° No depende del hardware.
4° No garantiza una precisión absoluta.
5° Fácil de implementar.
Term
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?
Definition
En el algoritmo de Lamport, se asigna una marca de tiempo a cada evento que ocurre en un sistema distribuido. La marca de tiempo se utiliza para ordenar los eventos en relación a otros eventos que ocurren en el sistema. Las condiciones para la asignación de un tiempo en el algoritmo de Lamport son las siguientes:

1° Un proceso debe asignar una marca de tiempo única y creciente a cada evento que produce.
2° Si un evento E1 ocurre antes que otro evento E2 en un proceso, entonces la marca de tiempo de E1 debe ser menor que la marca de tiempo de E2.
3° Si un evento E1 es enviado por un proceso P1 a otro proceso P2, entonces la marca de tiempo de E1 debe ser menor que la marca de tiempo de cualquier evento que P2 haya recibido antes de recibir E1.
4° Si un evento E1 es el resultado de una ejecución concurrente de dos eventos E2 y E3 en diferentes procesos, entonces la marca de tiempo de E1 debe ser mayor que la marca de tiempo de E2 y E3.
Term
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema de Anillo de fichas de exclusión mutua?
Definition
El número de mensajes por dato/salida en un sistema de exclusión mutua basado en anillo de fichas puede variar según el diseño del sistema, pero en general, cada vez que un proceso desea acceder a una sección crítica, envía un mensaje de solicitud al siguiente proceso en el anillo y espera a recibir la ficha correspondiente antes de poder acceder a la sección crítica. Cuando un proceso ha terminado de usar la sección crítica, envía la ficha al siguiente proceso en el anillo.
Term
¿Cuáles son los dos algoritmos de elección?
Definition
Los dos algoritmos de elección más conocidos son:

1° Algoritmo de Chang y Roberts: Este algoritmo de elección fue desarrollado en 1979 por los investigadores Chang y Roberts. El algoritmo es conocido por ser simple y eficiente, y utiliza una topología de anillo para seleccionar un líder en el sistema.
2° Algoritmo de Bully: Este algoritmo de elección fue propuesto por el investigador Michel Raynal en 1985. El algoritmo se basa en que cada proceso tiene una identificación única y los procesos se comunican en una red arbitraria.
Term
¿Qué es una transacción atómica?
Definition
Una transacción atómica es una secuencia de operaciones que se ejecutan como una sola unidad lógica y atómica. Esto significa que, en el contexto de una transacción, todas las operaciones deben completarse con éxito o fallar como una sola unidad, sin posibilidad de dejar el sistema en un estado inconsistente o incompleto.
Term
¿Qué es un sistema distribuido?
Definition
Un sistema distribuido es un conjunto de procesadores interconectados que trabajan juntos para realizar una tarea común.
Term
¿Qué es la exclusión mutua?
Definition
La exclusión mutua es una técnica utilizada en sistemas distribuidos para garantizar que solo un proceso pueda acceder a un recurso compartido a la vez.
Term
¿Qué es una tarea de fondo en un sistema operativo?
Definition
Una tarea de fondo es una tarea que se ejecuta en segundo plano en un sistema operativo y no requiere la atención inmediata del usuario.
Term
¿Qué es la memoria virtual?
Definition
La memoria virtual es una técnica que permite al sistema operativo utilizar la memoria secundaria como extensión de la memoria principal para permitir que los programas utilicen más memoria de la que está disponible físicamente en la computadora.
Term
¿Qué es un algoritmo de balanceo de carga?
Definition
Un algoritmo de balanceo de carga es un algoritmo utilizado en sistemas distribuidos para distribuir la carga de trabajo entre varios procesadores o nodos para maximizar el rendimiento y la eficiencia del sistema.
Term
¿Qué es una red de área amplia (WAN)?
Definition
Una red de área amplia es una red que cubre una gran área geográfica, como un país o un continente, y conecta varias redes locales (LAN) entre sí.
Term
¿Qué es el middleware?
Definition
El middleware es un software que se encuentra entre el sistema operativo y las aplicaciones y proporciona servicios comunes, como la comunicación entre procesos y la gestión de la memoria, para simplificar el desarrollo de aplicaciones distribuidas.
Term
¿Qué es una base de datos distribuida?
Definition
Una base de datos distribuida es una base de datos que se distribuye en varios sitios geográficos y se administra como una sola entidad lógica.
Term
¿Qué es la sincronización en sistemas distribuidos?
Definition
La sincronización en sistemas distribuidos se refiere a la coordinación de los procesos para garantizar que las operaciones se realicen en el orden correcto y que los datos estén actualizados y sean coherentes en todo el sistema.
Term
¿Qué es la replicación de datos?
Definition
La replicación de datos es una técnica que se utiliza en sistemas distribuidos para mantener varias copias idénticas de los datos en diferentes sitios geográficos para garantizar la disponibilidad y la tolerancia a fallos del sistema.
Term
¿Qué es una arquitectura cliente-servidor?
Definition
Una arquitectura cliente-servidor es una arquitectura de sistemas distribuidos en la que las aplicaciones cliente solicitan servicios de un servidor centralizado.
Term
¿Qué es una red de área local (LAN)?
Definition
Una red de área local es una red que se encuentra en un área geográfica limitada, como una oficina o un edificio, y conecta varias computadoras y dispositivos en esa área.
Term
¿Qué es una transacción?
Definition
Una transacción es una secuencia de operaciones que se ejecutan como una sola unidad lógica y atómica, que garantiza que todas las operaciones se completen con éxito o fallen como una sola unidad.
Term
¿Qué es un algoritmo de enrutamiento?
Definition
Un algoritmo de enrutamiento es un algoritmo utilizado en redes de computadoras para determinar la ruta más eficiente para enviar datos de un nodo a otro.
Term
¿Qué es la virtualización?
Definition
La virtualización es una técnica que permite que un sistema operativo ejecute varias instancias de sí mismo, cada una de las cuales se ejecuta en un entorno aislado y utiliza recursos compartidos.
Term
¿Qué es una red de área personal (PAN)?
Definition
Una red de área personal es una red que se utiliza para conectar dispositivos cercanos, como teléfonos móviles, tabletas y otros dispositivos personales.
Term
¿Qué es la escalabilidad?
Definition
La escalabilidad se refiere a la capacidad de un sistema para manejar un aumento en la carga de trabajo sin degradar el rendimiento o la calidad del servicio.
Term
¿Qué es la tolerancia a fallos?
Definition
La tolerancia a fallos es la capacidad de un sistema para continuar funcionando correctamente incluso cuando algunos de sus componentes fallan.
Term
¿Qué es un algoritmo de coordinación de reloj?
Definition
Un algoritmo de coordinación de reloj es un algoritmo utilizado en sistemas distribuidos para sincronizar los relojes de los diferentes nodos en el sistema.
Term
¿Qué es un sistema en tiempo real?
Definition
Un sistema en tiempo real es un sistema que debe responder a eventos en tiempo real y procesar datos en un período de tiempo específico para garantizar que los resultados sean útiles.
Supporting users have an ad free experience!