Principios de composición de preguntas frecuentes en la entrevista del examen de acceso a la computadora (Parte 2)
Necesita saber antes de usar (rechace Bai Bai, comenzando por usted y por mí, solo necesita que le guste):
Se requiere la versión impresa directa del pdf , que puede responderse en la cuenta pública " Tesoro del programador " para reexaminar y aterrizar (se actualizará continuamente)
En el proceso de revisión, revisé y clasifiqué cuidadosamente la mayoría de las preguntas que se pueden hacer durante la entrevista de posgrado , y clasifiqué las respuestas en puntos . ¡Puedo entender directamente la recitación y agregar mi propio esmalte de idiomas ! Recomiendo imprimir para verlo , eficiencia Más alto!
Declaración: Algunas de las esquinas no se recopilan, después de todo, es una entrevista de posgrado, no una prueba escrita, ¡que también puede reducir la carga de todos!
Algunos puntos están en el (Marco de conocimiento de la memoria del despertar rápido), por lo que no se agregan
Hay un total de 8 artículos en esta serie: Lenguajes de programación | Estructuras de datos | Sistemas operativos | Principios de composición | Redes informáticas | Bases de datos | Ingeniería de software | Inglés informático ( Aún no completado, por favor espere el suyo ¡El apoyo y la atención son mi mayor motivación! )
Clasificación personal, no para uso comercial, indique la fuente al volver a imprimir.
Necesidad 408 2021 versión electrónica , disponible en el número público " tesoro del programador respuesta" 408 e-libro de adquisición
Requiere la versión 2021 del video de prueba 408 , que se puede obtener respondiendo al video 408 en la cuenta pública " Programmer Treasure "
Es necesario volver a probar el video de la prueba de la máquina , que se puede obtener respondiendo a la prueba de la máquina en el número público " Tesoro del programador "
¡Vamos, todos pueden ir a tierra! ! ! ¡Trabajemos juntos! ! !
Capítulo 4, Sistema de Comando
Despierte rápidamente el marco de conocimiento de la memoria :
15. El concepto básico de la tubería de instrucción.
Principios básicos de la tubería:
La tecnología de tuberías es una tecnología que mejora significativamente la velocidad y eficiencia de ejecución de las instrucciones. El método es: una vez completada la recuperación de instrucciones, la siguiente instrucción puede recuperarse sin esperar la ejecución de la instrucción. Si subdivide el proceso de interpretación de una instrucción, por ejemplo, se divide en cinco subprocesos de recuperación, decodificación, recuperación, ejecución y reescritura , y se utilizan cinco subcomponentes para procesar estos cinco subprocesos. Después de que se procesa el primer subproceso, cuando se procesa el segundo subproceso, el primer subproceso de la segunda instrucción se procesa en el primer subcomponente. Con el tiempo, esta operación de superposición finalmente puede alcanzar cinco subcomponentes Simultáneamente opere el subproceso de cinco instrucciones.
Trayectoria típica de datos de tubería de cinco etapas:
Características del método de tubería:
En comparación con el método tradicional de ejecución en serie, el método de canalización tiene las siguientes características:
Descomponga una tarea (una instrucción o una operación) en varias subtareas relacionadas, cada subtarea es ejecutada por un componente funcional dedicado y confía en múltiples componentes funcionales para trabajar en paralelo para acortar el tiempo de ejecución del programa.
Hay un registro de búfer, o pestillo, detrás de cada sección funcional de la tubería, cuya función es guardar el resultado de ejecución de la sección de tubería y proporcionarlo para la siguiente sección de agua.
El tiempo de cada sección funcional en la tubería debe ser lo más igual posible, de lo contrario causará bloqueo e interrupción del flujo.
Solo cuando se proporciona la misma tarea de forma continua puede ponerse en juego la eficiencia de la tubería, por lo que es necesario procesar tareas continuas en la tubería. En el procesador que utiliza el método de canalización, es necesario proporcionar tareas continuas para la canalización en muchos aspectos, como el diseño de software y hardware.
La línea de montaje necesita tener tiempo de carga y tiempo de vaciado. El tiempo de carga se refiere al tiempo desde la primera tarea que ingresa a la tubería hasta la tubería de salida. El tiempo de vaciado se refiere al tiempo desde la última tarea que ingresó a la tubería hasta la tubería de salida.
Factores que afectan el rendimiento de la tubería
1) La correlación estructural es cuando múltiples instrucciones compiten por el mismo recurso al mismo tiempo para formar un conflicto
Solución: (1) Pausa para un ciclo de reloj (2) Configure la memoria de datos y la memoria de instrucciones por separado
2) La correlación de datos ocurre cuando las instrucciones se superponen y se ejecutan en la tubería, cuando las instrucciones posteriores necesitan usar el resultado de ejecución de la instrucción anterior.
Solución: (2) Pausa para un ciclo de reloj (2) Desvío de datos: ingrese el resultado del cálculo de ALU de la instrucción anterior directamente a la siguiente instrucción
3) La correlación de control se produce cuando la tubería encuentra instrucciones de ramificación y otras instrucciones que cambian el valor de la PC.
Soluciones: (1) Tecnología de transferencia de retardo. Cambie la instrucción de transferencia con la instrucción o instrucciones anteriores que no estén relacionadas con la instrucción de transferencia, de modo que la transferencia exitosa siempre ocurra después de que se ejecute la instrucción que se sigue, de modo que la instrucción captada previamente no se invalide.
(2) Tecnología de predicción de transferencia.
16. Comparación entre CISC y RISC (conjunto de instrucciones complejas y conjunto de instrucciones reducido)?
17. Modo de direccionamiento en el marco de conocimiento de este capítulo
Capítulo 5, Unidad Central de Procesamiento
Despierte rápidamente el marco de conocimiento de la memoria: 
18. ¿Cuál es la función de la CPU?
La unidad central de procesamiento (CPU) está compuesta por una unidad aritmética y un controlador. Entre ellos, la función del controlador es ser responsable de coordinar y controlar cada componente de la computadora para ejecutar la secuencia de instrucciones del programa, incluidas la búsqueda de instrucciones, la instrucción de análisis y la instrucción de ejecución; Las funciones específicas de la CPU incluyen:
- Control de mando. Complete las operaciones de obtención de instrucciones, análisis de instrucciones y ejecución de instrucciones, es decir, control secuencial del programa.
- Control de operaciones. La función de una instrucción a menudo se realiza mediante la combinación de varias señales de operación. La CPU gestiona y genera señales de operación para cada instrucción obtenida de la memoria, y envía varias señales de operación a los componentes correspondientes, controlando así que estos componentes actúen de acuerdo con los requisitos de las instrucciones.
- Control de tiempo. Control de tiempos de diversas operaciones. El control de tiempo debe proporcionar la señal de control adecuada para cada instrucción en orden cronológico.
- Procesamiento de datos. Realizar operaciones aritméticas y lógicas en los datos.
- Interrumpir el procesamiento. Maneje situaciones anormales y solicitudes especiales que ocurran durante la operación de la computadora.
19. Cuantas más tuberías, mayor será el grado de paralelismo. ¿Cuantas más secciones de la tubería, más rápida es la ejecución de la instrucción?
Los motivos son los siguientes:
La sobrecarga adicional entre los amortiguadores de tubería aumenta. Cada segmento de canalización tiene una sobrecarga adicional para funciones tales como la transferencia de datos entre memorias intermedias, la realización de diversos preparativos y el envío, etc. Estas sobrecargas aumentan el tiempo de ejecución completo de una instrucción. Cuando la lógica entre instrucciones depende una de la otra, la sobrecarga es mayor.
La lógica de control entre las secciones de tubería se vuelve cada vez más complicada. La lógica de control utilizada para la optimización de la tubería y el manejo de conflictos de memoria (o registro) aumentará en gran medida con el aumento de la etapa de la tubería, lo que puede hacer que la lógica utilizada para el control entre las etapas de la tubería sea más complicada que la lógica de control de la etapa misma.
20. Varios conceptos relacionados con instrucciones y datos.
Cuando dos instrucciones consecutivas leen el mismo registro, habrá una correlación Leer después de leer (RAR), que no afecta a la tubería.
Cuando una instrucción quiere leer el registro escrito por la instrucción anterior, generará una correlación lectura después de escritura (RAW), que se llama correlación de datos o correlación verdadera, que afecta a la tubería. Una tubería que fluye secuencialmente solo puede parecer RAW relacionada.
Cuando la última instrucción de una determinada instrucción quiere leer / escribir el registro de salida de esa instrucción, se escribirán Escritura después de lectura (WAR) y Escritura después de escritura (WAW). En tuberías no secuenciales, pueden ocurrir correlaciones RAW, correlaciones WAR y correlaciones WAW.
La instrucción más relevante relacionada con la tubería está relacionada con los datos.
Capítulo 6, autobús
Despierte rápidamente el marco de conocimiento de la memoria:
21. ¿Cuáles son los beneficios de introducir una estructura de autobús?
La introducción de la estructura del bus tiene principalmente las siguientes ventajas: 1) Simplificó la estructura del sistema, lo cual es conveniente para el diseño y la fabricación del sistema. 2) El número de cables se reduce considerablemente, lo que es conveniente para el cableado, reduce el volumen y mejora la confiabilidad del sistema. 3) Diseño de interfaz conveniente, todos los dispositivos conectados al bus utilizan interfaces similares. 4) Facilita la expansión, actualización y configuración flexible del sistema, y Yiqian se da cuenta de la modularización del sistema. 5) Es conveniente para el diseño de software del equipo. El software de todas las interfaces opera en diferentes direcciones de interfaz. 6) Es conveniente para el diagnóstico y mantenimiento de fallas, y también puede reducir costos.
22. Conceptos relacionados con el autobús
1. Según la información de transmisión diferente, ¿qué tipos de buses del sistema están divididos? ¿Es unidireccional o bidireccional? 1) Dividido en bus de datos, bus de dirección y bus de control. 2) Bus de datos: la información de datos se transmite entre los diversos componentes funcionales, transmisión bidireccional; 3) Bus de direcciones: se utiliza para indicar la dirección de la unidad de memoria principal donde se encuentran los datos de origen o destino en el bus de datos. Unidireccional: emitido por la CPU 4) Bus de control: utilizado para enviar varias señales de control. La línea única en el bus de control es unidireccional, es decir, solo se puede enviar de un componente a otro. En un grupo de buses de control, hay entradas y salidas, por lo que el bus de control también puede considerarse como bidireccional.
2. ¿Qué son el ancho del bus, el ancho de banda del bus, la multiplexación del bus y el número de líneas de señal? 1) Ancho del bus: el número de buses de datos, generalmente un múltiplo de 8. Es un indicador importante para medir el rendimiento de los sistemas informáticos; 2) Ancho de banda del bus: es decir, la velocidad de transmisión de datos del bus, el número máximo de bytes que se pueden transmitir en el bus por segundo. 3) Multiplexación de bus: se transmiten dos señales en una línea de señal en tiempo compartido. Por ejemplo, multiplexación por división de tiempo del bus de datos y del bus de direcciones; 4) Número de líneas de señal: la suma del número de líneas del bus de direcciones, el bus de datos y el bus de control.
Capítulo VII, Sistema de entrada y salida
Despierte rápidamente el marco de conocimiento de la memoria:
23. ¿Qué condiciones debe tener la CPU para responder a las interrupciones?
1) El activador de máscara de interrupción establecido dentro de la CPU debe estar abierto.
2) Cuando se proporciona una solicitud de interrupción externamente, el activador de solicitud de interrupción debe estar en el estado "1" para mantener la señal de solicitud de interrupción.
3) El activador de habilitación de interrupción periférica (interfaz) debe ser "1" 'para que la solicitud de interrupción periférica pueda enviarse a la CPU.
Cuando se cumplen las tres condiciones anteriores, la CPU responde a la interrupción en el último ciclo de estado al final de la instrucción actual.
24. ¿A qué se refieren la prioridad de respuesta de interrupción y la prioridad de procesamiento de interrupción?
La prioridad de respuesta a la interrupción está determinada por la línea de cola de hardware o la secuencia de consulta del programa de consulta de interrupción, y no se puede cambiar dinámicamente; y la prioridad de procesamiento de interrupción se puede cambiar por la palabra de máscara de interrupción, lo que refleja si la interrupción que se procesa es más nueva que la interrupción recién generada. La prioridad de procesamiento es baja (el bit de máscara es "0", que está abierto a nuevas interrupciones). Si es así, se interrumpe la interrupción que se está procesando y se procesa la nueva interrupción. Después del procesamiento, la interrupción que se acaba de abortar se devuelve para continuar el procesamiento.
25. ¿Cuál es la relación entre los tres conceptos de interrupción vectorial, vector de interrupción y dirección de vector?
1) Vector de interrupción: cada fuente de interrupción tiene un programa de procesamiento correspondiente. Este programa de procesamiento se denomina programa de servicio de interrupción y su dirección de entrada se denomina vector de interrupción. Las direcciones de entrada del programa de servicio de interrupción de todas las interrupciones forman una tabla, llamada tabla de vector de interrupción; algunas máquinas forman la instrucción de salto de la entrada del programa de servicio de interrupción en una tabla, llamada tabla de salto de vector de interrupción.
2) Dirección de vector: la dirección de memoria o el valor de índice de cada entrada en la tabla de vectores de interrupción o la tabla de salto de vectores de interrupción se denomina dirección de vector o número de tipo de interrupción.
3) Interrupción vectorial: se refiere a una técnica o método para identificar la fuente de una interrupción. El propósito de identificar la fuente de interrupción es encontrar la dirección de la dirección de entrada del programa de servicio de interrupción correspondiente a la fuente de interrupción, es decir, obtener la dirección del vector.
26. ¿Cuál es la diferencia entre la interrupción del programa y la llamada a la subrutina?
La diferencia fundamental entre los dos se refleja principalmente en la diferencia en el tiempo de servicio y el objetivo del servicio.
El momento en que ocurre el proceso de llamada de subrutina es conocido y fijo, es decir, el programa principal llama al proceso de subrutina cuando se ejecuta la instrucción de llamada (CALL) en el programa principal y la ubicación de la instrucción de llamada es conocida y fija. El tiempo de interrupción es generalmente aleatorio. Cuando la CPU recibe una solicitud de interrupción de una fuente de interrupción al ejecutar un programa principal, el proceso de interrupción ocurre, y la aplicación de interrupción generalmente es generada por el circuito de hardware, y el tiempo de aplicación es aleatorio. También se puede decir que el programador organiza de antemano la subrutina de llamada y el entorno de trabajo del sistema determina aleatoriamente la ejecución de la rutina de servicio de interrupción.
Los subprogramas sirven completamente al programa principal, y los dos pertenecen a la relación maestro-esclavo. Cuando el programa principal necesita un subprograma, llama al subprograma y devuelve el resultado de la llamada al programa principal para continuar la ejecución. El programa de servicio de interrupción y el programa principal son generalmente irrelevantes, no se trata de quién sirve a quién, y los dos están en una relación paralela.
El proceso del programa principal que llama a la subrutina es completamente un proceso de software sin un circuito de hardware especial; y el sistema de procesamiento de interrupción es un sistema combinado de software / hardware, que requiere un circuito de hardware especial para completar el proceso de procesamiento de interrupción.
La anidación de subrutinas puede alcanzar varios niveles. El número máximo de niveles de anidación está limitado por el tamaño de pila desarrollado por la memoria de la computadora; la cantidad de niveles de anidación de interrupción está determinada principalmente por el nivel de prioridad de interrupción, y el número de prioridad general no será muy grande.
27. El método de control de E / S está disponible en el sistema operativo, por lo que no lo repetiré aquí.