Una memoria virtual tiene un tamaño de página de 1K palabras. Hay ocho páginas y cuatro bloques. La tabla de páginas de memoria asociativa contiene las siguientes entradas: ¿Cuál de la siguiente lista de direcciones virtuales (en decimal) no causará ningún fallo de página si la CPU hace referencia a ellas? (A) 1024, 3072, 4096, … Continue reading «CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 26»
¿Cuál de las siguientes opciones con referencia al sistema operativo UNIX no es correcta? (A) La señal INT es enviada por el controlador de terminal cuando uno escribey es una solicitud para terminar la operación actual. (B) PLAZO es una solicitud para terminar la ejecución por completo. El proceso de recepción limpiará su estado y … Continue reading «CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 52»
El algoritmo de Floyd-Warshall utiliza __________ para resolver el problema de los caminos más cortos de todos los pares en un gráfico dirigido en __________ tiempo. (A) Algoritmo codicioso, θ (V 3 ) (B) Algoritmo codicioso, θ (V 2 lgn) (C) Programación dinámica, θ (V 3 ) (D) Programación dinámica, θ (V 2 lgn) Respuesta: … Continue reading «CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 20»
Considere un esquema R (A, B, C, D) y las siguientes dependencias funcionales. A → B B → C C → D D → B Luego, la descomposición de R en R 1 (A, B), R 2 (B, C) y R 3 (B, D) es __________. (A) Preservación de la dependencia y unión sin pérdidas. … Continue reading «CGU-NET | UGC-NET CS 2017 noviembre – III | Pregunta 12»
Considere los siguientes idiomas: L 1 = {un metro segundo norte │ metro ≠ norte} L 2 = {un metro segundo norte │ metro = 2n+1} L 3 = {un metro segundo metro │ metro ≠ 2n} ¿Cuál de las siguientes afirmaciones es correcta? (A) Solo L 1 y L 2 son lenguajes libres de … Continue reading «CGU-NET | UGC-NET CS 2017 noviembre – III | Pregunta 63»
Un autómata pushdown se comporta como una máquina de Turing cuando el número de memoria auxiliar es: (A) 0 (B) 1 (C) 1 o más (D) 2 o más Respuesta: (D) Explicación: Un autómata pushdown se comporta como un Turing máquina cuando el número de memoria auxiliar es 2 o más. PDA con 2 o … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 33»
¿Cuáles de las siguientes afirmaciones son verdaderas? (i) Cada red lógica es equivalente a una que usa solo puertas NAND o solo puertas NOR. (ii) Las expresiones booleanas y las redes lógicas corresponden a dígrafos acíclicos etiquetados. (iii) No hay dos álgebras booleanas con n átomos que sean isomorfas. (iv) Los elementos distintos de cero … Continue reading «CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 99»
Supongamos que hay seis archivos F1, F2, F3, F4, F5, F6 con tamaños correspondientes de 150 KB, 225 KB, 75 KB, 60 KB, 275 KB y 65 KB respectivamente. Los archivos se almacenarán en un dispositivo secuencial de forma que se optimice el tiempo de acceso. ¿En qué orden se deben almacenar los archivos? (A) … Continue reading «CGU-NET | UGC-NET CS 2017 2 de diciembre | Pregunta 38»
¿Qué módulo le da el control de la CPU al proceso seleccionado por el programador a corto plazo? (A) Dispatcher (B) Interrupción (C) Scheduler (D) Threading Respuesta: (A) Explicación: Hay tres tipos de planificador: planificador a corto plazo planificador a medio plazo planificador a largo plazo Dispatcher es responsable de traspasar el control de la … Continue reading «CGU-NET | UGC-NET CS 2017 2 de diciembre | Pregunta 39»
Para cambiar de un modo de usuario de CPU al modo de supervisor, el siguiente tipo de interrupción es el más apropiado (A) Interrupciones internas (B) Interrupciones externas (C) Interrupciones de software (D) Ninguna de las anteriores Respuesta: (C) Explicación: Para cambiar de Se produce una interrupción del software del modo de usuario de la … Continue reading «CGU-NET | UGC NET CS 2014 Dic – III | Pregunta 2 – Part 3»