Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
73 Cards in this Set
- Front
- Back
|
¿Cuáles son las propiedades de los algoritmos Distribuidos? |
1. Información distribuida 2. Procesos deciden en base a información local 3. Evitar punto de fallo 4. No hay reloj común o tiempo global.
|
|
|
¿Qué es un reloj lógico?
|
Son aquellos en los que lo importante es la consistencia interna de los relojes y no su particular cercanía al tiempo real.
|
|
|
¿Cuál es el nombre de los registros que sirven para llevar la contabilidad del tiempo en una computadora?
|
Registro Contador y Registro Mantenedor.
|
|
|
¿Qué es una marca de reloj?
|
Así se le llama a la interrupción que se hace cada vez que el registro contador llega a cero y actualiza al registro mantenedor. El registro contador es recargado nuevamente.
|
|
|
¿Cómo se conoce en una computadora la hora y fecha actual?
|
La fecha y hora actual será la cantidad de marcas de reloj a partir de una fecha conocida.
|
|
|
¿Qué es la distorsión de reloj?
|
Es la diferencia en valores de tiempo en máquinas distintas.
|
|
|
¿Cuáles son los 4 algoritmos de sincronización vistos en la unidad 3?
|
Lamport. Christian, Berkeley y Algoritmos con Promedio.
|
|
|
¿Cuál es la relación que rige la sincronización en el Algoritmo de Lamport?
|
a►b (a ocurre antes que b).
|
|
|
¿Cuáles son las características principales del algoritmo de Lamport?
|
La sincronización no es absoluta, si dos procesos no interactúan, no necesario sincronizarlos, no es necesario que concuerden exactamente en la hora, sino en el orden de eventos.
|
|
|
¿Cuáles son las condiciones para la asignación de un tiempo en el algoritmo Lamport?
|
1. Si a y b son eventos en el mismo proceso y a ocurre antes de b .: a►b es verdadero 2. Si a es el evento de envío de mensaje por un proceso y b es el evento de recepción por otro proceso .: a►b es verdadero. No se puede recibir antes o al mismo tiempo de ser enviado, tarda una cantidad finita de tiempo 3. Para todos los eventos a y b, C(a) <>C(b) es transitiva: a►b y b►c .: a►c, si “x” y “y” son eventos en procesos diferentes que no intercambian mensajes, x►y no es verdadero ni y►x, sino que son concurrentes, nada se puede decir del momento en que ocurren, ni es necesario.
|
|
|
¿Qué es un reloj físico?
|
Son aquellos utilizados En sistemas de tiempo real donde es importante que la hora del reloj en la computadora no se desvíe del tiempo real en más de cierta magnitud.
|
|
|
¿Cuál es el átomo utilizado en los relojes atómicos?
|
Átomo de cesio 133.
|
|
|
¿Qué es el TAI?
|
Tiempo atómico internacional.
|
|
|
¿Qué es la BIH?
|
Oficina Internacional de la Hora ubicada en parís (Bureau International hour).
|
|
|
¿Qué es el UTC?
|
Tiempo Universal Coordinado (Coordinated Universal Time).
|
|
|
¿Cuándo se utiliza un segundo de salto?
|
Siempre que el TAI y el UTC tengan un desfasamiento de 800 milisegundos.
|
|
|
¿Qué es el NIST?
|
Es El Instituto Nacional del Tiempo Estándar que tiene una estación de radio que transmite un pulso corto al inicio de cada segundo UTC.
|
|
|
¿Qué significa la H en los algoritmos de sincronización?
|
El número de interrupciones o marca de reloj por segundo.
|
|
|
¿Qué significa la C en los algoritmos de sincronización?
|
Es el tiempo del cronometro en cada computadora.
|
|
|
¿Qué significa la p (Letra ro en griego) en los algoritmos de sincronización?
|
Tasa máxima de Alejamiento.
|
|
|
¿Qué significa la d (Letra delta en griego) en los algoritmos de sincronización?
|
Distorsión Máxima de reloj.
|
|
|
¿Cada cuando se tienen que sincronizar los relojes sino queremos que se distancien más de “d” (delta) tiempo?
|
Cada d / 2p.
|
|
|
¿Qué tipo de servidor se tiene en el algoritmo de Christian?
|
Un servidor pasivo, es decir, no hace ninguna operación, solamente los demás le piden el tiempo.
|
|
|
¿Con qué formula se calcula el tiempo estimado de propagación en el algoritmo de Chistian?
|
Tiempo de recepción (T1), menos tiempo de envío (T0), menos tiempo de Interrupción (I), todo esto entre 2.
|
|
|
¿Cómo funciona grosso modo el algoritmo de Berkeley?
|
El servidor del tiempo al momento de la sincronización envía su tiempo a todas las maquinas incluyéndose a sí mismo y las demás maquinas le contestan con sus diferencias, el servidor del tiempo hace un promedio de estas diferencias y calcula el nuevo tiempo a tomar y les envía a todas las maquinas la diferencia con el tiempo nuevo para que de manera gradual lo actualicen.
|
|
|
¿Cuál es el funcionamiento grosso modo de los algoritmos con promedios?
|
Se tienen intervalos de sincronización de longitud fija que junto con el tiempo inicial son acordados en el inicio del sistema. En cada intervalo la maquina transmite su tiempo e inicia un cronometro para esperar las transmisiones de otras máquinas, una vez concluido el cronometro saca el promedio de todas las transmisiones recibidas y de manera gradual asume el nuevo tiempo.
|
|
|
¿Cuáles son los algoritmos de Exclusión Mutua vistos en la unidad 3?
|
Centralizado, Distribuido y Anillo de Fichas.
|
|
|
¿Cuál es el funcionamiento grosso modo del algoritmo centralizado de Exclusión Mutua?
|
Cuando alguien requiere del uso del recurso critico envía un mensaje de solicitud al proceso Coordinador este le contestara con el mensaje “OK” en caso de que el recurso este libre. Si el recurso se encuentra ocupado el proceso coordinador no contestará y formará la solicitud en una cola. El proceso que desocupe el recurso critico deberá de enviar un mensaje de liberación al proceso Coordinador el cual revisara la cola para ver si algún proceso está esperando el recurso, en caso afirmativo le contesta con el “OK” al proceso que se encontraba en la cola, en caso negativo se marca el recurso como libre.
|
|
|
¿Cuáles son los 3 casos en los cuales se puede encontrar un proceso al recibir una solicitud de recurso crítico y su manera de actuar en cada caso?
|
1. Si el receptor no está en la región crítica y no desea entrar a ella, envía de regreso un mensaje OK al emisor 2. Si el receptor ya está en la región crítica, no responde, sino que forma la solicitud en una fila 3. Si el receptor desea entrar a la región crítica, pero no lo ha logrado todavía, compara la marca de tiempo en el mensaje recibido con la marca contenida en el mensaje que envió a cada uno. La menor de las marcas gana. Si el mensaje recibido es menor, el receptor envía de regreso un mensaje OK. Si su propio mensaje tiene una marca menor, el receptor forma la solicitud en una fila y no envía nada.
|
|
|
¿Cuál es el funcionamiento grosso modo del algoritmo de Anillo de Fichas de Exclusión Mutua?
|
Los procesos se acomodan en un anillo lógico, uno de ellos genera la ficha la cual circula por todo el anillo. Quién desee entrar a la región crítica espera a que llegue la ficha, cuando esta llega la toma y entra a la región crítica, al terminar de usar la región crítica el proceso recircula la ficha. No se permite entrar a una segunda región crítica con la misma ficha (mismo turno). Si un proceso recibe la ficha y no desea entrar a la región, sólo la vuelve a pasar, Cuando ninguno de los procesos desea entrar, la ficha circula a gran velocidad en el anillo, Si una ficha se pierde se debe regenerar.
|
|
|
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema del algoritmo centralizado de exclusión mutua?
|
3 Mensajes por dato/salida, un retraso de 2 mensajes antes del dato y su principal problema es la falla del proceso coordinador.
|
|
|
¿Cuántos son los mensajes por dato/Salida, el retraso antes del dato en tiempo de mensajes y el principal problema del algoritmo distribuido de exclusión mutua?
|
2 (n menos 1) Mensajes por dato/salida, un retraso de 2 (n menos 1) mensajes antes del dato y su principal problema es la falla de cualquier proceso.
|
|
|
¿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?
|
1 a ∞ Mensajes por dato/salida, un retraso de 0 a n menos 1 mensajes antes del dato y su principal problema es la falla de algún proceso y/o la perdida de la ficha.
|
|
|
¿Cuáles son las 4 características de un micronucleo?
|
1. Mover el código a capas superiores 2. Eliminar la mayor parte del S.O.3. Mantener un núcleo mínimo4. Mayoría e las funciones del S.O. colocarlas en los procesos del usuario.
|
|
|
¿Cuáles son las responsabilidades básicas de un micronucleo?
|
Transporte de mensajes (interproceso o hacia dirección especial), Carga de comandos a registros físicos de E/S, Gestión de Procesos, Gestión de memoria y Gestión de E/S de forma parcial.
|
|
|
¿Qué es un hilo?
|
Es un proceso ligero.
|
|
|
¿Cuáles son los 5 elementos propios de un hilo?
|
1. Contador del programa 2.Pila 3. Conjunto de Registro 4. Hilos hijos 5. Estado.
|
|
|
¿Cuáles son los elementos del proceso comunes a los hilos?
|
Espacio de direcciones, Variables Globales, Archivos Abiertos, Procesos Hijos, Cronómetros, Señales, Semáforos e información contable.
|
|
|
¿Cuáles son los estado en los que puede estar un hilo?
|
inicio, listo, ejecución, bloqueado, terminado.
|
|
|
¿Qué es un paquete de hilos?
|
Conjunto de primitivas (biblioteca) relacionadas con los hilos, disponibles para los usuarios.
|
|
|
¿Cuáles son los tipos de hilos según su número?
|
Hilos Estáticos e Hilos dinámicos.
|
|
|
¿Cuáles son las formas de terminar un hilo?
|
Salida por su cuenta ó eliminando desde el exterior.
|
|
|
¿Qué es el Mutex?
|
semáforo de dos estados; para una cerradura a corto plazo protegiendo la entrada a regiones críticas.
|
|
|
¿Cuáles son las 3 operaciones aplicables sobre un Mutex?
|
LOCK, UNLOCK y TRYLOCK.
|
|
|
¿Qué es la variable de condición?
|
Es una variable asociada a un mútex cuando este se crea, para espera a largo plazo hasta que un recurso esté disponible.
|
|
|
¿Qué son las variables Globales/Locales?
|
Son variables Globales que se crean de manera particular para cada uno de los hilos para evitar conflicto entre ellos al hacer uso de las variables globales.
|
|
|
¿Cuáles son las 3 organizaciones de hilos dentro de un proceso?
|
Modelo Servidor/Trabajador, Modelo de Equipo y Modelo de Entubamiento.
|
|
|
¿Cómo funciona el modelo Servidor/Trabajador?
|
Un hilo que será el hilo Servidor lee las solicitudes de trabajo desde el buzón del sistema, después de examinar la solicitud elige a un hilo Trabajador inactivo y le envía la solicitud, el Hilo Trabajador al despertar verifica si puede satisfacer la solicitud y hace el envío de la respuesta.
|
|
|
¿Cómo funciona el Modelo de Equipo?
|
Aquí todos los hilos son iguales y cada uno obtiene y procesa sus propias solicitudes. No hay servidor. Se pueden manejar hilos especializados los cuales pueden manejar sólo un tipo de trabajo, en este caso habrá que tener un hilo que verifique primero a cola de trabajo antes de buscar en el buzón del sistema.
|
|
|
¿Cómo funciona el modelo de Entubamiento?
|
En este modelo el primer hilo genera ciertos datos y los transfiere al siguiente para su procesamiento. Los datos pasan de hilo a hilo y en cada etapa se lleva a cabo cierto procesamiento. Una buena opción para ciertos problemas que son difíciles de hacer sin que sean secuenciales.
|
|
|
¿Cómo se lleva a cabo EN GENERAL la planificación en los sistemas distribuidos?
|
Por lo general cada procesador hace la planificación de manera local, sin preocuparse por los demás procesadores.
|
|
|
¿Qué es la Coplanificación?
|
Es el tipo de planificación el cual toma en cuenta los patrones de comunicación entre los procesos durante la planificación para garantizar que todos los elementos de un grupo se ejecuten al mismo tiempo.
|
|
|
¿Cuándo se dice que un sistema falla?
|
Cuando no cumple con su especificación.
|
|
|
¿Cuáles son los dos tipos de fallas principales?
|
Fallas de Componentes y Fallas de Sistema.
|
|
|
¿Cuáles son los 3 tipos de Fallas de Componentes?
|
Fallas Transitorias, Fallas Intermitentes y Fallas Permanentes.
|
|
|
¿Cuáles son las Fallas Transitorias?
|
Son las que fallan una vez (por interferencia) y desaparece la falla; la operación se repite y no falla.
|
|
|
¿Cuáles son las Fallas Intermitentes?
|
Son aquellas donde la falla aparece, desaparece, reaparece, desaparece etc.
|
|
|
¿Cuáles son las Fallas Permanentes?
|
Es cuando la falla continua hasta reparar el componente con el desperfecto.
|
|
|
¿Cuáles son los dos tipos de Fallas de Sistema?
|
Fallas Silentes y Fallas Bizantinas.
|
|
|
¿Cuáles son las Fallas Silentes?
|
También conocidas como fallas de detención son aquellas donde el procesador se detiene y no responde a entradas subsecuentes ni produce más salidas (excepto tal vez que ya no funciona).
|
|
|
¿Cuáles son las Fallas Bizantinas?
|
Son aquellas donde el procesador falla y continua su ejecución con respuestas incorrectas a las preguntas y posiblemente trabajando maliciosamente junto con otros que han fallado, para dar la impresión de que funcionan bien aunque no sea así.
|
|
|
¿Qué es un sistema Síncrono y Qué es un sistema Asíncrono?
|
Un sistema Síncrono es aquel sistema con la propiedad de responder siempre a un mensaje dentro de un T límite finito, si está funcionando y un sistemas Asíncrono es aquel que carece de lo anterior.
|
|
|
¿Cuáles son los 3 tipos de Redundancia?
|
Redundancia de Información, Redundancia de Tiempo y Redundancia Física.
|
|
|
¿Qué es la Redundancia de Información?
|
Se refiere a agregar bits para recuperación de bits revueltos (como el código Hamming para el ruido).
|
|
|
¿Qué es la Redundancia de Tiempo?
|
Se refiera a que se realiza la acción y si se necesita se vuelve a realizar (siempre que no cause daño volverlo a hacer); Es decir que sea una acción atómica.
|
|
|
¿Qué es la Redundancia Física?
|
Se refiere a agregar equipo adicional para tolerar la pérdida o mal funcionamiento de algunos componentes (ej. Más procesadores).
|
|
|
Al utilizar redundancia física de procesadores ¿Cuáles son los dos principales formas usos de estos procesadores adicionales?
|
Replica Activa y Respaldo Primario.
|
|
|
¿Qué es la Réplica Activa?
|
Todos los procesadores se utilizan todo el tiempo como servidores (en paralelo) para ocultar las fallas por completo.
|
|
|
¿Qué es el Respaldo Primario?
|
Sólo un procesador es el servidor y se reemplaza si falla.
|
|
|
¿Cuáles son las ventajas del Respaldo Primario frente a la Replica Activa?
|
Se utilizan mensajes a servidor y no a un grupo de servidores, no se requiere un ordenamiento de mensajes y se requieren de menos máquinas, sólo el primario y el respaldo.
|
|
|
¿Cuáles son las ventajas de la Replica Activa frente al Respaldo Primario?
|
En caso de falla bizantinas sólo el procesador afectado dará respuestas erróneas mientras que en el Respaldo primario el procesador que sirve de respaldo no se da cuenta siquiera que el procesador principal está fallando. En replica activa al fallar un procesador sólo se disminuye el rendimiento del sistema mientras que en el respaldo primario la recuperación es compleja y requiere de mucho tiempo.
|
|
|
¿Qué es un Cluster?
|
Es Conjunto de computadoras interconectadas con dispositivos de alta velocidad que actúan en conjunto usando el poder de cómputo de varias CPUs en combinación para resolver ciertos problemas dados.
|
|
|
¿Qué es un Grid?
|
Es un sistema de computación distribuido que permite compartir recursos no centrados geográficamente para resolver problemas de gran escala. Los recursos compartidos pueden ser ordenadores (PC, estaciones de trabajo, supercomputadoras, PDA, portátiles, móviles, etc), software, datos e información, instrumentos especiales (radio, telescopios, etc.) o personas/colaboradores. |
