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»
El análisis se clasifica en dos categorías, es decir, análisis de arriba hacia abajo y análisis de abajo hacia arriba. El análisis de arriba hacia abajo se basa en la derivación más a la izquierda, mientras que el análisis de abajo hacia arriba depende de la derivación más a la derecha inversa. El proceso de … Continue reading «Clasificación de analizadores de arriba hacia abajo»
Prerrequisito – Formas Normales El diseño de la base de datos procede de la siguiente manera: Hable con el actor para el que estamos diseñando la base de datos. Obtenga todos los requisitos, qué atributos deben almacenarse y establezca dependencias funcionales sobre el conjunto de atributos dado. Dibuje un diagrama de entidad-relación sobre la base … Continue reading «Relaciones mínimas que satisfacen la Primera Forma Normal (1NF)»
Prerrequisito – Máquina de Turing El lenguaje L = {0 n 1 n 2 n | n≥1} representa un tipo de lenguaje en el que usamos solo 3 caracteres, es decir, 0, 1 y 2. Al principio, el lenguaje tiene un número de 0 seguido de igual número de 1 y luego seguido de igual … Continue reading «Construya una máquina de Turing para el lenguaje L = {0n1n2n | n≥1}»
Starvation o Livelock es la situación en la que una transacción tiene que esperar un período de tiempo indefinido para adquirir un bloqueo. Razones para el hambre – Si el esquema de espera para artículos bloqueados es injusto. ( cola de prioridad ) Selección de víctimas (la misma transacción se selecciona como víctima repetidamente) Fuga … Continue reading «Hambre en DBMS»
Requisito previo: autómatas pushdown , aceptación de autómatas pushdown por estado final Problema: diseñar un PDA no determinista para aceptar el lenguaje L = { | m + n = p + q : m, n, p, q>=1}, es decir, L = {abcd, abbcdd, abbccd, abbbccdd, ……} En cada string, el número total de ‘a’ … Continue reading «NPDA por aceptar el lenguaje L = {am bn cp dq | m+n=p+q; m,n,p,q>=1}»