Dos recursos compartidos R 1 y R 2 son utilizados por los procesos P 1 y P 2 . Cada proceso tiene una cierta prioridad para acceder a cada recurso. Sea T ij la prioridad de P i para acceder a R j . Un proceso P i puede arrebatarle un recurso R h al … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 62»
Sea X un lenguaje recursivo y Y un lenguaje recursivamente enumerable pero no recursivo. Sean W y Z dos lenguajes tales que Y’ se reduce a W, y Z se reduce a X’ (la reducción significa la reducción estándar de muchos a uno). ¿Cuál de las siguientes afirmaciones es VERDADERA? (A) W puede ser recursivamente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 54»
El valor de j al final de la ejecución del siguiente programa en C. int incr(int i) { static int count = 0; count = count + i; return (count); } main() { int i,j; for (i = 0; i <=4; i++) j = incr(i); } (A) 10 (B) 4 (C) 6 (D) 7 Respuesta: … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 43»
Considere los datos dados en la pregunta anterior . Considere el árbol de expansión correcto para la pregunta anterior. Deje que el host H1 envíe un paquete de ping de difusión. ¿Cuál de las siguientes opciones representa la tabla de reenvío correcta en B3? [2 puntos] (A) Hospedadores Puerto H1, H2, H3, H4 3 H5, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 83»
En el siguiente fragmento de programa C, j, kn y TwoLog_n son variables enteras y A es una array de enteros. La variable n se inicializa a un número entero ≥ 3, y TwoLog_n se inicializa al valor de 2*⌈log2(n)⌉ for (k = 3; k < = n; k++) A[k] = 0; for (k = … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 88»
¿Cuál de los siguientes algoritmos de programación no es preventivo? (A) Round Robin (B) Primero en entrar, primero en salir (C) Programación de colas multinivel (D) Programación de colas multinivel con retroalimentación Respuesta: (B) Explicación: Round Robin: la preferencia tiene lugar cuando expira el cuanto de tiempo Primero en entrar, primero en salir: sin preferencia, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 22»
¿Cuál de los siguientes es/son compartidos por todos los subprocesos en un proceso? I. Program Counter II. Stack III. State IV. Registers (A) Solo I y II (B) Solo III (C) Solo I y III (D) Ninguno de estos. Respuesta: (D) Explicación: Hilos compartidos: Espacio de dirección Montón Datos estáticos Segmentos de código Descriptores de … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 34»
Considere el siguiente segmento de código C: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; En un compilador, este segmento de código se representa internamente como un gráfico acíclico dirigido (DAG). El número de Nodes en el DAG … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 60»
Normalmente, los programas de usuario no pueden manejar E/S directamente mediante instrucciones de E/S en ellos. Para las CPU que tienen instrucciones de E/S explícitas, dicha protección de E/S se garantiza al tener las instrucciones de E/S privilegiadas. En una CPU con E/S mapeadas en memoria, no hay una instrucción de E/S explícita. ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 6»
Considere los datos dados en la pregunta anterior. La dirección del sector 1039 es (A) (0, 15, 31) (B) (0, 16, 30) (C) (0, 16, 31) (D) (0, 17, 31) Respuesta: ( C) Explicación: También puede ver la imagen cargada en la pregunta anterior. (a) <0,15,31> Cilindro 0, superficie 15 y sector 31 Entonces, … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 52»