2065438+Respuestas al Examen Nacional de Autoestudio Introducción a los Sistemas Operativos de julio de 2009
1. El sistema operativo es un ()
Software del sistema b. Software de aplicación d. Software de soporte
2. La gestión de almacenamiento MS-DOS adopta ().
A. Gestión de almacenamiento segmentado b. Gestión de almacenamiento de páginas segmentadas c. Gestión de almacenamiento continuo de un solo usuario d. El programa de usuario utiliza privilegios en el estado de destino. causado por instrucciones que pertenecen a ()
A. Interrupción por falla de hardware b. Interrupción del programa c. Interrupción de acceso al tubo de ensayo
4. -DOS El comando del disquete es ().
A.COMP B.DISKCOPY C.SYS D.BACKUP
5. Se puede utilizar el método de mapa de bits ()
A. Programación de unidad de disco c. Búsqueda de directorio de archivos d. Programación de paginación en la administración de almacenamiento virtual de página
6. En el siguiente algoritmo, () se utiliza para programar el brazo móvil del disco.
A. Método de rotación de intervalos de tiempo B. Algoritmo LRU c. Algoritmo de prioridad de tiempo de búsqueda más corto d. Algoritmo de prioridad más alta
7. El sistema de programación es ().
A. Asignación continua de un solo usuario b. Asignación de partición fija c. Asignación de partición variable d. Tiempo de respuesta del trabajo conocido = tiempo de finalización del trabajo - El tiempo de llegada del trabajo. Hay tres trabajos que llegan al mismo tiempo, J1, J2 y banda de trabajos. Sus tiempos de ejecución son T1, T2 y T3, y T1 respectivamente.
A.t 1+T2+T3 b .(t 1+T2+T3)C .t 1+T2+T3 d .t 1+T2+T3
9. ()
A. Debe haber una relación mutuamente excluyente entre procesos concurrentes. b. Debe haber una relación de sincronización. c. Deben ser independientes entre sí. d. Puede haber relaciones de sincronización o exclusión mutua.
10. La razón por la que el proceso ingresa al estado listo desde el estado en ejecución puede ser ().
A. Seleccionado para ocupar el procesador b. Esperando el evento c. Esperando que el evento haya ocurrido d.
11. Cuando se utilizan cintas como medio de almacenamiento de archivos, los archivos solo se pueden organizar por ().
A. Archivo de secuencia b. Archivo de enlace c. Archivo de índice d. Archivo de directorio
12. . Si el trabajo comienza a las 10:00, su tasa de respuesta es ().
A.2 B.1 C.3 D.0.5
13. Multiprogramación se refiere a ()
A. programas b. Ejecutar múltiples programas simultáneamente en un sistema distribuido c. Ejecutar múltiples programas simultáneamente en un procesador d.
14. Después de que el sistema de archivos adopta una estructura de directorios de varios niveles, los nombres de los archivos de diferentes usuarios ().
R. Debería ser lo mismo. B. Debería ser diferente. c. Puede ser igual o diferente. d. Sujeto a las restricciones del sistema
15. En el esquema de asignación de partición variable, una vez completado el trabajo, el sistema recupera su espacio de memoria principal y lo fusiona con el área libre adyacente. Por lo tanto, es necesario modificar la tabla de áreas libres, lo que hace que el número de áreas libres se reduzca en 1().
A. No hay zona libre de vecinos y no hay zona libre de vecinos. b. Hay una zona libre de vecinos superiores, pero no hay una zona libre de vecinos. c. Hay un área libre de vecinos inferiores, pero no un área libre de vecinos. Hay un área libre del vecino superior y un área libre del vecino inferior
2 Preguntas de opción múltiple (2 puntos por cada pregunta, ***16 puntos)
1. secuencia de respuesta Las tecnologías incluyen () y ().
A. Intervalo de tiempo b. Interrupción c. Prioridad de interrupción d. Máscara de interrupción e.
A. Directorio raíz b. Subdirectorio c. Directorio de archivos principal d. Directorio de archivos actual
3. posible La dirección de movimiento del brazo móvil se cambiará en cualquier momento.
A. Despacho de ascensor b. Primero en llegar, primero en ser atendido c. Escaneo unidireccional e. El que tenga el menor tiempo de búsqueda tendrá prioridad.
4. Las siguientes afirmaciones sobre el concepto de gestión de equipos, () y () son incorrectas.
A. Los canales son software que manejan la entrada y la salida. b. Todos los dispositivos periféricos son iniciados por el sistema. c. Los eventos de interrupción de E/S del canal son manejados por la administración del dispositivo. d. El programa del canal programado se almacena en la memoria principal. e. El número de dispositivo proporcionado por el usuario es el número absoluto del dispositivo.
5. Un proceso acaba de obtener el derecho a utilizar tres bloques de memoria principal. Si el orden en el que este proceso accede a las páginas es {1321215123}, el número de páginas faltantes es () veces cuando se usa el algoritmo de programación FIFO y () veces cuando se usa el algoritmo LRU.
A.1
6. La principal diferencia entre trabajos y procesos es () y ().
R. El primero lo envía el usuario y el segundo lo genera automáticamente el sistema. Ejecutan diferentes segmentos de programa. c. El primero se basa en las tareas del usuario y el segundo es una unidad controlada por el sistema operativo. d. El primero es procesamiento por lotes y el segundo es tiempo compartido. e. Este último puede ejecutarse simultáneamente, pero el primero no.
7. Los siguientes archivos MS-DOS () y () están relacionados con el programa de administración de dispositivos.
A. Boot B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E. Robios
8. Los tipos de archivos MS de () y () -DOS son no ejecutable.
a...OBJ B...exec...COM D...BAK E...bat
Tres. Complete los espacios en blanco (1 por cada espacio en blanco, ***15)
1. Los programas de usuario utilizan _ _ _ _ _ _ _ _ para solicitar servicios del sistema operativo.
2. Las funciones a implementar por la gestión de almacenamiento son: asignación y protección del espacio de la memoria principal, _ _ _ _ _ _ _, disfrute del espacio de la memoria principal y _ _ _ _ _ _ _.
3. En la gestión del almacenamiento de paginación, la tabla de páginas se utiliza para representar la correspondencia entre _ _ _ _ _ _ _ _ _ y _ _ _ _ _ _ _ _.
4. Cada archivo de índice tiene al menos una tabla de índice, y cada entrada de la tabla debe incluir _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _.
5. El sistema de tiempo compartido debe proporcionar a los usuarios _ _ _ _ _ _ para lograr _ _ _ _ _ _ el modo de control.
6. En el sistema Spring, cuando se ejecuta un trabajo, la información se lee de _ _ _ _ _ _ _ en el disco y los resultados de la ejecución del trabajo se almacenan temporalmente en _ _ _ _. en el disco _ _ _ _medio.
7. Los segmentos de programa que involucran a _ _ _ _ _ _ _ _ _ en procesos concurrentes se denominan secciones críticas y errores causados por dos procesos que ingresan a secciones críticas relevantes al mismo tiempo.
8. Hay tres archivos en MS-DOS: DOSIP.EXE, DOSIP. DAT Y DOSZP.COM. _ _ _ _ _ _ _ _ _¿Si utiliza los símbolos de reemplazo proporcionados por el sistema ' * ' y ' ? '. , estos tres archivos se pueden expresar como _ _ _ _ _ _ _ _.
9. El código Pinyin es una especie de código _ _ _ _ _ _ _ _ para caracteres chinos.
4. Corregir las preguntas incorrectas (2 puntos por cada pregunta, máximo 10 puntos)
1. Se requieren el modo de procesamiento por lotes y el modo interactivo para controlar las operaciones del trabajo.
2. En un sistema de tiempo compartido, cuanto menor sea el intervalo de tiempo, mejor.
3. El algoritmo bancario es uno de los métodos para evitar el punto muerto.
4. Si no se está ejecutando ningún proceso, tanto la cola lista como la cola en espera están vacías.
5. El lenguaje de control de trabajos se utiliza para que los usuarios escriban programas para implementar determinadas tareas informáticas.
5. Preguntas de respuesta corta (cada pregunta vale 4 puntos, máximo 20 puntos)
1.
2. ¿Qué es la agrupación y descomposición de registros?
3. ¿Qué significa sincronización entre procesos y exclusión mutua?
4. ¿Qué son las operaciones de entrada y salida? ¿Qué es un canal?
5. Para implementar el almacenamiento virtual de paginación, ¿qué se debe incluir al menos en la tabla de páginas?
6. Preguntas completas (cada pregunta tiene 8 puntos, ***24 puntos)
1. Supongamos que en el disco del brazo móvil se acaba de recibir una solicitud para acceder al cilindro 75. procesada, la información sobre el cilindro 80 se está leyendo actualmente y la siguiente secuencia de solicitud está esperando para acceder al disco:
Prueba: (1) Algoritmo de programación de ascensores
(2) Búsqueda más corta algoritmo time first
Enumera el orden en el que realmente se procesan las solicitudes anteriores.
2. Hay tres procesos P1, P2 y P3 trabajando al mismo tiempo. El proceso P1 requiere los recursos S3 y s 1; el proceso P2 requiere los recursos S1 y el proceso S2 requiere recursos de S2 y S3; Respuesta:
(1) ¿Qué pasaría si no hubiera restricciones en la asignación de recursos? ¿Por qué?
(2) ¿Qué estrategia de asignación de recursos se debe adoptar para garantizar que el proceso se ejecute correctamente? ¿Por qué?
3. La taquilla de una estación tiene capacidad para 20 compradores de billetes en cualquier momento. Cuando hay menos de 20 compradores de entradas en la taquilla, los compradores de entradas que se encuentran fuera de la sala pueden entrar inmediatamente; de lo contrario, deberán esperar afuera. Si considera al comprador de boletos como un proceso, responda las siguientes preguntas:
(1) Cuando utilice operaciones PV para administrar estos procesos concurrentes, cómo definir el semáforo y escribir el valor inicial del semáforo y el semáforo El significado de cada valor.
(2) De acuerdo con el semáforo definido, complete la operación PV que se realizará en el cuadro a continuación para garantizar que el proceso se pueda ejecutar correctamente y al mismo tiempo.
Proceso COBEGIN PI (I=1, 2,...)
Inicio;
Entrar en taquilla;
Compra entradas;
Salir
Fin;
Konder
(3) Si el número máximo de personas que quieren comprar entradas es n, es posible escribir un rango de variación del semáforo (máximo y mínimo).
Consulte la respuesta 1. Preguntas de opción múltiple (1 punto cada una, ***15 puntos)
1.(1)2.(3)3.(2)4.(2)5.(1)6.(3 )7.(1)8.(3)
9.(4)10.(4)11.(1)
12.(3)13.(4) 14.(3)15.(4)
2. Preguntas de opción múltiple (2 puntos cada una, ***16 puntos)
1.(3)(4)2. (3)(4)3.(2)(5)4.(1)(5)5.(5)(4)
Los pedidos no se pueden cambiar. (1) (3) 7.(3) (5) 8.(1) (4)
Tres. Complete los espacios en blanco (1 punto por cada espacio en blanco, ***15 puntos)
1. Instrucciones de acceso (o llamadas al sistema)
2. memoria principal
3. Número de página lógica, número de bloque de memoria principal (intercambiable)
4. Palabra clave (o número de registro), dirección de almacenamiento (o ubicación de almacenamiento)
5. Comandos de control de operación e interacción (o en línea)
6. Entrada #, salida #
7.Disfruta de variables, relacionadas con el tiempo.
8.DOS? P. *(¿O DOS? p?)
9. Inversión
4. Corregir preguntas incorrectas (2 puntos por cada pregunta, ***10 puntos. Si es solo una simple negación, no se otorgarán puntos)
1. El modo de procesamiento por lotes está escrito de acuerdo con el lenguaje de control del trabajo utilizado por el usuario.
La descripción del puesto controla el funcionamiento del puesto y no requiere registro.
O el control interactivo de las operaciones de trabajo requiere registro.
2. Cuando el intervalo de tiempo es demasiado pequeño, la proporción del tiempo de programación del proceso aumenta.
Si solo respondes:
Cuanto menor sea el intervalo de tiempo, mayor puede ser el tiempo de respuesta, otorga 1 punto.
3. El algoritmo bancario es uno de los métodos para evitar el punto muerto.
4. La cola lista está vacía y la cola de espera puede no estar vacía.
5. El lenguaje de control de trabajos se utiliza para escribir instrucciones de trabajo para controlar la ejecución de trabajos (a diferencia de los lenguajes de programación).
5. Preguntas de respuesta corta (4 puntos cada una, ***20 puntos)
1. Estado del programa básico (2 puntos)
( 2) Código de interrupción (1)
(3) Bit de máscara de interrupción (1 punto)
2) Combine varios registros lógicos en un grupo y guárdelos en una entrada física. bloques, llamados grupos de registros. (1)
(2)El trabajo de separar registros lógicos de grupos se llama descomposición de registros. (2 puntos)
3. Sincronización: las limitaciones mutuas y la interdependencia entre procesos concurrentes. (2 puntos)
Exclusión mutua: Cuando varios procesos comparten un recurso, solo un proceso puede utilizarlo en cualquier momento. (2 puntos)
4. La operación de transferencia de información entre la memoria principal y los dispositivos periféricos se denomina operaciones de entrada y salida. (2 puntos)
Los canales pueden denominarse procesadores de entrada y salida. (2 puntos)
5. Número de página (1)
Marca (1)
Número de bloque de memoria principal (1 punto)
Posición en el disco (1 punto)
6. Preguntas completas (8 puntos cada una, ***24 puntos)
1) La secuencia de procesamiento de la programación del ascensor. El algoritmo es:
5 8 1 4 3 6 2 7 (4 puntos)
Si escribes 5 8 (obtienes 1 punto)
Si escribes 5 8 1 4 3 (2 puntos)
(2) El orden de procesamiento del primer algoritmo de tiempo de búsqueda más corto es:
5 8 6 2 7 1 4 3 (4 puntos)
Si escribes 5 8 (obtienes 1 punto)
Si escribes 5 8 6 2 7 (obtienes 2 puntos)
Es decir: los dos primeros pares (puntuación 1)
p>Los primeros 5 pares (2 puntos)
2 (1) Puede ocurrir un punto muerto (2 puntos)
Por ejemplo, cuando los procesos P1, P2 y P3 obtienen Cuando los recursos S3, S1 y S2 están disponibles, todos tienen que esperar (2 minutos).
(O el proceso no liberará los recursos ocupados mientras espera la nueva fuente)
(2) Hay varias respuestas:
Usar estática. asignación (2 puntos)
Debido a que todos los recursos requeridos se obtuvieron antes de la ejecución, no habrá ningún fenómeno de ocupar recursos y esperar otros recursos (o esperar recursos en un bucle). (2 puntos)
O b. Usar distribución secuencial (2 puntos)
No habrá bucle esperando recursos. (2 puntos)
O c. Usar el algoritmo bancario (2 puntos)
Porque se garantiza que el sistema estará en un estado seguro durante la distribución. (2 puntos)
3. (1) Defina un semáforo S con un valor inicial de 20. (1)
Significado:
El valor de S>0 indica el número de personas que pueden seguir entrando a taquilla (1 punto).
S=0 significa que hay 20 clientes (compradores de entradas) en taquilla (1 punto).