Los procesos P 1 y P 2 usan Critical_flag en la siguiente rutina para lograr la exclusión mutua. Suponga que Critical_flag se inicializa en FALSO en el programa principal. Considere las siguientes declaraciones. i. Es posible que tanto P 1 como P 2 accedan a la región_crítica al mismo tiempo. ii. Esto puede conducir a … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 10»
Considere el siguiente programa en C: #include #define EOF -1 void push (int); /* push the argument on the stack */ int pop (void); /* pop the top of the stack */ void flagError (); int main () { int c, m, n, r; while ((c = getchar ()) != EOF) { if (isdigit (c) … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 32»
Considere n trabajos J 1 , J 2 ,……J n tales que el trabajo J i tiene un tiempo de ejecución ti y un peso entero no negativo w i . El tiempo de finalización medio ponderado de los trabajos se define como , donde Ti es el tiempo de finalización del trabajo J i … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 26»
Considere una caché asignada directamente con 8 bloques de caché (numerados del 0 al 7). Si las requests de bloque de memoria están en el siguiente orden 3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82,17, 24. ¿Cuál de los siguientes bloques de memoria no estará en … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 37»
El contenido del archivo de texto t1 txt que contiene cuatro líneas es el siguiente: a1 b1 a2 b2 a3 b2 a4 b1 El contenido del archivo de texto t2 txt que contiene cinco líneas es el siguiente: a1 c1 a2 c2 a3 c3 a4 c3 a5 c4 Considere el siguiente script de shell Bourne: … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 57»
Un procesador tarda 12 ciclos en completar una instrucción I. El procesador segmentado correspondiente utiliza 6 etapas con tiempos de ejecución de 3, 2, 5, 4, 6 y 2 ciclos respectivamente. ¿Cuál es la aceleración asintótica suponiendo que se va a ejecutar una gran cantidad de instrucciones? (A) 1,83 (B) 2 (C) 3 (D) 6 … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 6»
Considere el siguiente programa en un lenguaje hipotético que permite una variable global y una opción de llamada por referencia o llamada por métodos de valor de paso de parámetros. int i ; program main () { int j = 60; i = 50; call f (i, j); print i, j; } procedure f (x, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 33»
Considere una selección de la forma σA≤100(r), donde r es una relación con 1000 tuplas. Suponga que los valores de atributo para A entre las tuplas se distribuyen uniformemente en el intervalo [0, 500]. ¿Cuál de las siguientes opciones es la mejor estimación del número de tuplas devueltas por la consulta de selección dada? (A) … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 63»
Considere la gramática dada a continuación S → x B | y A A → x | x S | y AA B → y | y S | yBB Considere las siguientes strings. (i) xxyyx (ii) xxyyxy (iii) xyxy (iv) yxxy (v) yxx (vi) xyx ¿Cuáles de las strings anteriores son generadas por la … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 48»
Consideremos una multiplexación de paquetes por división de tiempo estadística. El número de fuentes es 10. En una unidad de tiempo, una fuente transmite un paquete de 1000 bits. El número de fuentes que envían datos durante las primeras 20 unidades de tiempo es 6, 9, 3, 7, 2, 2, 2, 3, 4, 6, 1, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 61»