Considere un conjunto de caché asociativo de 4 vías (inicialmente vacío) con un total de 16 bloques de caché. La memoria principal consta de 256 bloques y la solicitud de bloques de memoria es en el siguiente orden: 0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155. … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 29»
Considere un sistema de disco con 100 cilindros. Las requests para acceder a los cilindros ocurren en la siguiente secuencia: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 Suponiendo que la cabeza está actualmente en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si se tarda 1 ms … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 31»
Haga coincidir todos los elementos del Grupo 1 con las opciones correctas de las que se dan en el Grupo 2. Group 1 Group 2 P. Regular expression 1. Syntax analysis Q. Pushdown automata 2. Code generation R. Dataflow analysis 3. Lexical analysis S. Register allocation 4. Code optimization (A) P-4. Q-1, R-2, S-3 (B) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 17»
Considere el siguiente esquema relacional: Suppliers(sid:integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Suponga que, en la relación de proveedores anterior, cada proveedor y cada calle dentro de una ciudad tiene un nombre único y (nombre, ciudad) forma una clave candidata. No se implican otras dependencias funcionales distintas de las implícitas en las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 56»
¿Cuántos chips de RAM de 32 000 x 1 se necesitan para proporcionar una capacidad de memoria de 256 000 bytes? (A) 8 (B) 32 (C) 64 (D) 128 Respuesta: (C) Explicación: Necesitamos 256 Kbytes, es decir, 256 x 1024 x 8 bits. Disponemos de chips RAM de capacidad 32 Kbits = 32 x 1024 … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 16»
Dada la siguiente tabla de estados de una FSM con dos estados A y B, una entrada y una salida: Estado actual A Estado actual B Aporte Estado siguiente A Estado siguiente B Producción 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 27»