¿Quién puede proporcionar respuestas a preguntas de autoaprendizaje anteriores sobre la estructura de los sistemas informáticos?

Julio de 2007 Examen Nacional de Autoestudio para la Educación Superior

Preguntas sobre la estructura del sistema informático

Código del curso: 02325 1. Preguntas de opción múltiple (esta pregunta mayor * * 10 preguntas pequeñas, cada pregunta vale 1 punto, * * 10 puntos).

De las cuatro opciones enumeradas en cada subpregunta, solo una cumple con los requisitos de la pregunta. Complete el código entre paréntesis después de la pregunta. No se otorgarán puntos por selecciones incorrectas, selecciones múltiples o ninguna selección.

1. Lo que es transparente para la estructura del sistema informático es ()

Tecnología A.VLSI

B.Memoria virtual

C .Instrucciones de operación de fila de caracteres

D. Si se debe utilizar el procesador de E/S del canal 2. ¿Cuál de las siguientes afirmaciones es incorrecta? ()

A. El costo del diseño de software es mayor que el costo de la producción repetida de software.

B. El coste de diseño del hardware es menor que el del software.

El coste de producción del hardware es mayor que el coste de producción del software.

D. La función de hardware solo necesita implementarse una vez y es posible que sea necesario repetir la función de software varias veces. 3. Las ventajas de las máquinas apilables sobre las máquinas registradoras de uso general son ()

A. Pueden soportar mejor las operaciones vectoriales.

b. Puede optimizar la utilización del espacio de memoria.

C. Soporta la solución del algoritmo de resolución de problemas primero en entrar, primero en salir.

D. Admite la compilación directa de declaraciones de asignación múltiple en lenguaje de alto nivel para generar programas de instrucciones de pila a través de expresiones polacas inversas. 4. El método mediante el cual el error promedio del procesamiento de subdesbordamiento de mantisa se puede ajustar a cero es ()

Método de truncamiento

Método de redondeo

. C. Método constante "1"

Método de búsqueda de tabla D.ROM 5. El orden de prioridad de la respuesta a la interrupción debe ser () de mayor a menor.

A.Procedimiento→E/S→Gestión de acceso

B.Externo→Gestión de visitas→Programa

C.Gestión de acceso→Programa→Fallo de máquina

p>

D. Gestión de acceso → Programa → Reiniciar 6. Lo que no pertenece al algoritmo de reemplazo de pila es ()

Un método primero en entrar, primero en salir

B El método que no se ha utilizado durante más tiempo recientemente

p>

C. El método de uso menos reciente

D. Método de frecuencia de error de página 7. El método de asignación de direcciones de caché con mayor probabilidad de conflicto de bloques es ()

A. Directo

B Asociación de grupo

Conexión de párrafo

D. Conexión integrada 8. "Una superposición" entre instrucciones significa ()

"Instrucción k 1" se superpone con "analizar k"

B "Analizar k 1" e "implementar K" se superponen

>

c "Analizar k" y "Ejecutar k 1" se superponen.

d "Ejecutar k" y "Extraer k 1" se superponen. Los procesadores 9.16 están interconectados a través de una red de un solo nivel y el procesador 9 está conectado al procesador 13, disponible ().

A. Cubo 3

B.PM2 4

C.PM2 2

D. La memoria multipuerto funciona con connect().

A. Multiprocesador débilmente acoplado

B. Multiprocesador estrechamente acoplado

C. Multiprocesador con muchas computadoras

D. número de computadoras

2. Complete los espacios en blanco (esta pregunta principal * * 10 preguntas, cada pregunta es 1 punto, ***20 puntos)

Complete la respuesta correcta en el espacio en blanco de cada pregunta. Si completa un espacio en blanco incorrectamente, no recibirá ningún punto.

11. La compatibilidad del software de las computadoras seriales debe ser _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

12. La principal diferencia entre simulación y simulación es el lenguaje utilizado para la interpretación.

La simulación es interpretada por un microprograma, cuyo intérprete está en _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ El tamaño representable de _ _ _ _ _ _ _ _, el número de dígitos de mantisa afecta el tamaño representable del número _ _ _ _ _ _ _ _ _.

14 Según diferentes prioridades, el control centralizado del bus se puede dividir en _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _.

15. La localidad de un programa incluye la localidad de _ _ _ _ _ _ _ y la localidad de _ _ _ _ _ _ _.

16 Para mejorar la velocidad de traducción de direcciones internas de la memoria virtual de paginación, su tabla de mapeo interno se puede dividir en _ _ _ _ _ _ _ _ _ _ _ _ _ y _ _ _. _ Una jerarquía de tablas de dos niveles compuesta por _ _ _ _ _ _.

17. Las canalizaciones asíncronas tendrán " " dependencias y " " dependencias que no son posibles en las canalizaciones de flujo secuencial.

18. Hay dos métodos básicos para resolver el procesamiento relacionado del modo superpuesto: "" y configurar "canales dedicados relacionados". Esto último es a expensas de _ _ _ _ _ _ _ _ _ _ _ _ _ _ para que no se reduzca la eficiencia de superposición.

En una red de intercambio barajada con 19. n nodos, los números binarios de las dos entradas y salidas más alejadas son _ _ _ _ _ _ _ _ _ _ _ _ _ _ y _ _ _ _ _ _ _ _, y la distancia máxima es 2n-1.

20 Michael J. Flynn propuso clasificar los sistemas informáticos en función de la multiplicidad de flujos de instrucciones y flujos de datos, dividiendo los sistemas informáticos en SISD, SIMD, _ _ _ _ _ _ _ _ _ _ _ _ _. y _ _ _ _ _ _ _ _ _ _ cuatro categorías.

21. Los sistemas informáticos se diseñan "desde el medio". ¿Qué significa "medio"? ¿Cuáles son las ventajas de este diseño?

22. Cuando se reduce el valor base de la mantisa de los números de punto flotante, ¿qué impacto tendrá en la representación de los números de máquina?

23. En la memoria virtual paginada, ¿qué es un fallo de página? ¿Qué es la contención de páginas? ¿Cuándo suceden ambas cosas al mismo tiempo? ¿Cuándo no suceden ambas cosas al mismo tiempo?

24. ¿Cuáles son los dos métodos de manejo de interrupciones de la máquina de transmisión? ¿Cuáles son las ventajas y desventajas de cada uno?

25. ¿Qué es el paralelismo de los multiprocesadores? ¿Cuáles son algunas formas de explotar el paralelismo multiprocesador?

4. Preguntas de aplicación simples (esta gran pregunta tiene 2 preguntas pequeñas, cada pregunta tiene 10 puntos y el total es 20 puntos)

26. La velocidad de funcionamiento requerida para que cada dispositivo transmita información se muestra en la siguiente tabla.

Durante la transmisión de datos, el canal diseñado actualmente requiere 2 μs para cada selección de dispositivo y 2 μs para cada byte de transmisión de datos.

(1) Si se utiliza como canal de multiplexación de bytes, ¿cuál es el flujo límite del canal?

(2) Cuando se utiliza como canal de multiplexación de bytes, se espera que se puedan colgar al menos 4 dispositivos en este canal al mismo tiempo, preferiblemente más, y cuantos más dispositivos de alta velocidad, mejor. ¿Qué dispositivos deberían estar vinculados a este canal? ¿Por qué? La tasa de trabajo ABCDEFGH de identificación del dispositivo (KB/s) es 50024010755040141027. Si el sistema requiere que el ancho de banda real de la memoria principal sea de al menos 8 MB/s, se utiliza el acceso entrelazado modular de múltiples cuerpos M, pero el ancho de banda real solo puede alcanzar 0,55 veces el ancho de banda máximo.

(1) Suponiendo que el ciclo de acceso de cada memoria principal es de 2 μs y el ancho es de 8 bytes, ¿cuál es el módulo de memoria principal m (una potencia entera de 2) que cumple con los requisitos?

(2) Si el período de almacenamiento de cada división de la memoria principal es de 2 μs y el ancho es de 2 bytes, ¿cuál es el módulo de memoria principal m (la potencia entera de 2) para satisfacer la demanda? 5. Preguntas de aplicación integral (esta pregunta principal tiene 2 preguntas pequeñas, cada pregunta tiene 10 puntos, ***20 puntos)

28. 0,17, 0,05, 0,20, 0,06, 0,08, 0,03, 0,01, 0,08, 0,13, 0,08, 0,655500000005

(1) Cada carácter está codificado mediante un código binario de igual longitud. Al transmitir 103 caracteres, ** ¿cuántos bits de código binario deben transmitirse?

(2) Construya un árbol de Huffman y escriba el número de código binario de cada carácter.

(3) Calcule la longitud promedio del código binario del carácter según la codificación de Huffman; p>

(4) Cuando se utiliza el código Huffman para transmitir 103 caracteres, ¿cuántos bits se pueden reducir mediante el código binario en comparación con la transmisión de código de longitud fija?

29. Hay 4 secciones de tubería no lineal de función única y la tabla de reservas se muestra en la siguiente tabla.

(1) Escriba la tabla de prohibición de retrasos y el vector de conflicto, y dibuje el diagrama de transición de estado del vector de conflicto.

(2) Escriba el plan de programación óptimo de la tubería y el; Rendimiento máximo actual.

(Nota: t1, t2, t3, t4, t5, t6 están separados por tiempo δt) Abril de 2008 Preguntas sobre la estructura del sistema informático del examen nacional de autoestudio.

Código del curso: 02325

1. Preguntas de opción múltiple (esta gran pregunta son * *10 preguntas pequeñas, cada pregunta pequeña vale 1 punto, ***10 puntos)

Elija una respuesta correcta de las cuatro posibles respuestas a las siguientes preguntas y complete la etiqueta con su letra entre paréntesis. No se otorgarán puntos por selecciones incorrectas, selecciones múltiples o ninguna selección.

1. Los programadores del sistema deben ser opacos ().

A. Caché b. Memoria virtual

C. Registro de búfer de instrucciones d. Diferentes anchos de ruta de datos para cada archivo de máquinas en serie.

2. " del diseño "comenzar desde el medio" es principalmente ()

A. Entre el nivel de máquina en lenguaje de máquina tradicional y el nivel de máquina del sistema operativo

B. Entre la máquina en lenguaje de máquina tradicional nivel Entre el nivel de máquina y el nivel de máquina de microprograma

C Entre el nivel de máquina de microprograma y el nivel de máquina de lenguaje ensamblador

D Entre el nivel de máquina de sistema operativo y el nivel de máquina de lenguaje ensamblador

3. El método de codificación de código de operación optimizado en las computadoras es ()

A.Huffman codifica el código B.ASCII

C.BCD codificado

. 4. La interrupción causada por el resultado de la ejecución anormal de la instrucción es ()

A. Interrupción de entrada/salida b. Interrupción de verificación de la máquina

Interrupción del programa d.

5. Los siguientes no son algoritmos de reemplazo de pila ()

A. El algoritmo utilizado menos recientemente

C Algoritmo de frecuencia de fallas de página primero en entrar, primero en salir<. /p>

6. Lo siguiente no está relacionado con la velocidad de acceso equivalente a la memoria virtual ()

A. Flujo de direcciones de página b. capacidad de memoria d. Capacidad de memoria auxiliar

7. ¿Cuál de las siguientes afirmaciones es incorrecta ()

A. La canalización lineal es una canalización dinámica b. tubo.

C. Las canalizaciones estáticas son canalizaciones multifuncionales d. Las canalizaciones dinámicas solo pueden ser canalizaciones de una sola función.

8. El procesamiento de correlación global del procesador de canalización no incluye ()

A. Código de condición preformado

c. Ejecución de programas periódicos D. Establecer rutas dedicadas relevantes.

9. La estructura topológica adopta una red cúbica de múltiples niveles, una unidad de conmutación de doble función y un modo de control jerárquico, que se denomina ().

A. Red Omega b. Red de conmutación

C. Red binaria indirecta de n cubos

10. nivel de paralelismo El multiprocesador heterogéneo pertenece a ()

A.SIMD·MISD

C.MIMD·SISD

2. Rellena los espacios en blanco (esta pregunta * * 10 preguntas pequeñas, cada pregunta vale 2 puntos, ***20 puntos)

Por favor, complete la respuesta correcta en el espacio en blanco de cada pregunta. No se otorgarán puntos por entradas incorrectas o faltantes.

11. El grado de acoplamiento de un sistema multimáquina se puede dividir en grado de acoplamiento mínimo, _ _ _ _ _ _ _ _ grado de acoplamiento y _ _ _ _ _ _ _ _ _ _ grado de acoplamiento.

12. Las principales formas técnicas de desarrollar el paralelismo en las estructuras de los sistemas informáticos son la superposición temporal, _ _ _ _ _ _ _ _ _ y _ _ _ _ _ _ _.

13. La representación de datos definida por el usuario incluye _ _ _ _ _ _ _ _representación de datos y _ _ _ _ _ _ _ _.

14. La mejora de la eficiencia del sistema es un principio importante al introducir la representación de datos, lo que se refleja en si se ha realizado _ _ _ _ _ _ _ _ _ _ y se requiere _ _ _ _ _ _. _ coherente.

15. Cuando el caudal de diseño del canal no sea inferior al caudal máximo cuando el equipo está funcionando, para no perder la información del equipo a nivel micro, se puede

agregue _ _ _ _ _ _ _ _ _o_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ para compensarlo.

16. Si el caché adopta reglas de mapeo totalmente asociativas, entonces todos los _ _ _ _ _ _ _ _ _ bloques en la memoria principal se pueden mapear y cargar en _ _ _ _ en el caché. _ _La ubicación del bloque.

17. Hay dos formas de eliminar los cuellos de botella en la velocidad de la tubería: subproceso de cuello de botella _ _ _ _ _ _ _ _ y subproceso de cuello de botella _ _ _ _ _ _ _.

18. La canalización tiene diferentes niveles, como nivel de componente, nivel de procesador, nivel de sistema, etc. La canalización entre múltiples procesadores pertenece a _ _ _ _ _ _ _ _ _ _ _

Agua de calidad, también conocida como _ _ _ _ _ _ _ _ _agua.

19. Las diferentes redes de interconexión multinivel tienen diferentes _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _.

20. Las formas de interconexión de multiprocesadores generalmente incluyen bus, interconexión en anillo, _ _ _ _ _ _ _ _ _ _ _ _ _, memoria multipuerto y _ _ _ _ _ _ _.

3. Preguntas de respuesta corta (esta gran pregunta tiene 5 preguntas pequeñas, cada pregunta vale 6 puntos, vale 30 puntos)

21. multiprocesadores Los principales problemas técnicos (escriba al menos 6).

22. ¿Cuáles son los tres métodos de control de autobuses? ¿Cuántas líneas de control se necesitan para el control del autobús? Y explique la flexibilidad de la prioridad de cada modo.

23. ¿Cuáles son las formas de implementar el trasplante de software? ¿Cuáles son las restricciones?

24. ¿Qué es una red totalmente permutada? ¿Cuáles son las dos formas de implementar una red de diseño completo?

25. Para resolver el impacto de la diferencia de velocidad entre la memoria principal de la computadora y la CPU en el rendimiento de la máquina, ¿cuál se puede utilizar?

script>