Preguntas vinculadas 49-50 Una computadora digital tiene una unidad de memoria de 256k x 16 y una memoria caché de 4k palabras. El caché usa mapeo directo con un tamaño de bloque de 16 palabras. ¿Cuántos bits hay en los campos de índice, etiqueta, bloque y palabras del formato de dirección? (A) 10, 6, 8, … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 49»
La relación de recurrencia que captura el tiempo de ejecución óptimo del problema de las Torres de Hanoi con n discos es (A) T(n) = 2T(n − 2) + 2 (B) T(n) = 2T(n − 1) + n (C) T(n) = 2T(n/2) + 1 (D ) T(n) = 2T(n − 1) + 1 Respuesta: (D) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 16»
Considere las siguientes gramáticas libres de contexto: ¿Cuál de los siguientes pares de lenguajes es generado por G1 y G2, respectivamente? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: En G1, habrá al menos 1 b porque S->B y B->b. Pero ninguno de los A puede ser 0 también y ninguno de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 52»
Considere la siguiente tabla de reserva para una tubería que tiene tres etapas S1, S2 y S3. Time –> —————————– 1 2 3 4 5 —————————– S1 | X | | | | X | S2 | | X | | X | | S3 | | | X | | | La latencia media … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 61»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 80»
¿Cuál de las siguientes expresiones de cálculo relacional no es segura? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: codex.cs.yale.edu/avi/db-book/db6/slide-dir/PPT-dir/ch6.ppt Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Considere las siguientes declaraciones con respecto a los subprocesos a nivel de usuario y los subprocesos compatibles con kernel i. context switch is faster with kernel-supported threads ii. for user-level threads, a system call can block the entire process iii. Kernel supported threads can be scheduled independently iv. User level threads are transparent to the … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 11»
Considere un sistema informático con soporte DMA. El módulo DMA transfiere un carácter de 8 bits en un ciclo de CPU desde un dispositivo a la memoria a través del robo de ciclos a intervalos regulares. Considere un procesador de 2 MHz. Si se utilizan ciclos de procesador del 0,5 % para DMA, la tasa … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 30»
Considere la siguiente función implementada en C: void printxy(int x, int y) { int *ptr; ptr = &x; y = *ptr; *ptr = 1; printf(«%d,%d», x, y); } La salida de printxy(1, 1) es (A) 0, 0 (B) 0, 1 (C) 1, 0 (D) 1, 1 Respuesta: (D) Explicación: La opción (D) 1, 1 es … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 35»
Recuerde que la anomalía de Belady es que la tasa de fallos de página puede aumentar a medida que aumenta el número de fotogramas asignados. Ahora considere las siguientes afirmaciones: S1: Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady’s anomaly. S2: LRU page replacement algorithm suffers from Belady’s … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 63»