Considere dos organizaciones de caché: la primera es un conjunto asociativo bidireccional de 32 KB con un tamaño de bloque de 32 bytes. El segundo es del mismo tamaño pero mapeado directamente. El tamaño de una dirección es de 32 bits en ambos casos. Un multiplexor 2 a 1 tiene una latencia de 0,6 ns, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 74»
Considere el siguiente esquema de traducción. S → ER R → *E{imprimir(“*”);}R | ε E → F + E {imprimir («+»);} | F F → (S) | id {print(id.value);} Aquí id es un token que representa un número entero e id.value representa el valor entero correspondiente. Para una entrada ‘2 * 3 + 4’, este … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 59»
La instrucción atomic-fetch-and-set x, y establece incondicionalmente la ubicación de memoria x en 1 y obtiene el valor anterior de xny sin permitir ningún acceso intermedio a la ubicación de memoria x. considere la siguiente implementación de las funciones P y V en un semáforo binario S. void P (binary_semaphore *s) { unsigned y; unsigned … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 61»
Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es: (A) Cola (B) Pila (C) Heap (D) B-Tree Respuesta: (A) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 12»