El enrutamiento es un proceso que realizan los dispositivos de capa 3 (o capa de red) para entregar el paquete eligiendo una ruta óptima de una red a otra. Hay 3 tipos de enrutamiento: 1. Enrutamiento estático: el enrutamiento estático es un proceso en el que tenemos que agregar rutas manualmente a la tabla de … Continue reading «Tipos de enrutamiento»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico … Continue reading «Estructuras de datos y algoritmos | Conjunto 21»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) La relación de recurrencia que captura el tiempo óptimo del problema de la Torre de Hanoi con n discos es (A) T(n) = 2T(n – 2) + 2 (B) T(n) = 2T(n – 1) + norte (C) T(n) = 2T(n/2) + 1 (D) … Continue reading «Estructuras de datos y algoritmos | Conjunto 29»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Suponga que el tiempo para reparar una falla de página es en promedio 10 milisegundos, mientras que un acceso a la memoria toma 1 microsegundo. Luego, una tasa de aciertos del 99,99% da como resultado un tiempo promedio de acceso a la memoria … Continue reading «Sistemas Operativos | conjunto 3»
Problema 1: hay 25 teléfonos en Geeksland. ¿Es posible conectarlos con cables para que cada teléfono esté conectado exactamente con otros 7? Solución: supongamos que tal arreglo es posible. Esto se puede ver como un gráfico en el que los teléfonos se representan usando vértices y los cables usando los bordes. Ahora tenemos 25 vértices … Continue reading «Matemáticas | Preguntas de práctica de teoría de grafos»
Se han hecho las siguientes preguntas en el examen GATE 2006 CS. 1) Considere la siguiente secuencia logarítmica de dos transacciones en una cuenta bancaria, con saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%. 1. T1 start 2. T1 B old=12000 new=10000 3. T1 … Continue reading «Sistemas de gestión de bases de datos | conjunto 9»
Un error en un programa puede afectar negativamente a muchos procesos, puede modificar datos de otro programa o también puede afectar el sistema operativo. Por ejemplo, si un proceso se atasca en el ciclo infinito, este ciclo infinito podría afectar el correcto funcionamiento de otros procesos. Así que para garantizar la correcta ejecución del sistema … Continue reading «Operaciones de modo dual en el sistema operativo»
RC4 es un cifrado de flujo y un algoritmo de clave de longitud variable. Este algoritmo cifra un byte a la vez (o unidades más grandes a la vez). Una entrada clave es un generador de bits pseudoaleatorios que produce un número de flujo de 8 bits que es impredecible sin el conocimiento de la … Continue reading «Algoritmo de cifrado RC4»
Requisito previo: comunicación entre procesos , la comunicación entre procesos (IPC) es un conjunto de interfaces, que generalmente se programa para que los programas se comuniquen entre series de procesos. Esto permite ejecutar programas simultáneamente en un Sistema Operativo. Estos son los métodos en IPC: Tuberías (mismo proceso): esto permite el flujo de datos en … Continue reading «Métodos en la comunicación entre procesos»
Requisito previo: autómatas pushdown , aceptación de autómatas pushdown por estado final Un autómata pushdown es similar a un autómata finito determinista excepto que tiene algunas propiedades más que un DFA. La estructura de datos utilizada para implementar un PDA es stack. Una PDA tiene una salida asociada con cada entrada. Todas las entradas se … Continue reading «Construir autómatas pushdown para idiomas dados»