1.
Describa brevemente las funciones principales del dispositivo de interrupción.
Hay tres funciones principales del dispositivo de interrupción:
1)
Compruebe si se produce un evento de interrupción.
2)
Si ocurre una interrupción, proteja el punto de interrupción y la información del sitio del proceso interrumpido, para que el proceso pueda reanudar su ejecución en el momento apropiado.
3)
Inicie el controlador de interrupciones del sistema operativo.
2.
Para controlar la operación del trabajo en modo por lotes y modo interactivo, se requiere registro
(INICIO DE SESIÓN)
.
El modo por lotes se escribe por usuario utilizando el lenguaje de control de trabajos.
Las instrucciones de trabajo controlan las ejecuciones de trabajos y no requieren registro.
O para controlar las ejecuciones de trabajos de forma interactiva requiere registro.
3.
¿Qué es un sistema operativo? ¿Cuáles son las características del sistema operativo? ¿Función? función de servicio?
Un sistema operativo se refiere a una colección de programas que administran y controlan los recursos de la computadora, organizan racionalmente los flujos de trabajo de la computadora y facilitan a los usuarios el uso de las computadoras. sus caracteristicas
Sí: concurrencia, compartición, virtualidad y asincronía. La concurrencia es la característica más básica. El sistema operativo tiene gestión de procesador, gestión de almacenamiento,
gestión de
E/S
Gestión, gestión de archivos, funciones de gestión de interfaz. Manejar comandos de usuario; leer
/
escribir archivos; asignar
/
recuperar recursos; manejar errores de hardware
/
software y sus
Controla la funcionalidad.
4. ¿
Cuáles son las condiciones de hardware para realizar dispositivos virtuales
?
¿Qué programas funcionales debe diseñar el sistema operativo
?
Las condiciones del hardware son: configurar un disco de gran capacidad y tener un dispositivo de interrupción y un canal. El sistema operativo debe diseñar el programa
"
pre-input
"
y el
programa
"
well management
"
Programa, programa de
"
salida lenta
"
.
*5.
Describa brevemente las tres interfaces importantes en un sistema informático típico.
Arquitectura del conjunto de instrucciones (
ISA
), que define el conjunto de instrucciones del lenguaje de máquina;
Application Binary Interface (
ABI
), que define un estándar para la portabilidad binaria entre programas;
Interfaz de programación de aplicaciones (
API
), la interfaz para que las aplicaciones accedan a los recursos de hardware del sistema y los servicios del sistema;
6. ¿ Qué tipos de usuarios
de sistemas operativos
cree
que existen? ¿Qué tipo de interfaz utilizan para cada sistema operativo ?
Usuarios normales, usuarios administradores: utilice la interfaz de control
Desarrolladores de programas y programas de usuario: utilice la interfaz de programa
*7
Por favor dé la definición del proceso.
1.
Un programa que se está ejecutando
2.
Una instancia de un programa que se está ejecutando en una computadora
3.
Una entidad que puede ser asignada y ejecutada por un procesador
4.
Una unidad de actividad caracterizada por un conjunto de instrucciones ejecutadas, un estado actual y un conjunto de recursos del sistema asociados.
*8.
Describa brevemente el contenido del bloque de control de procesos.
El bloque de control de procesos contiene identificador, estado, prioridad, contador de programa, puntero de memoria, datos de contexto,
información de estado
de E/S , información de contabilidad
aliento.
*9
Describa brevemente los siete diagramas de transición de estado del proceso y las razones de las transiciones de estado.
10.
¿Qué es un proceso? ¿Por qué introducir procesos en el sistema operativo?
Un proceso es un proceso en ejecución de un programa que se puede ejecutar concurrentemente y tiene funciones independientes en un conjunto de datos.Es la asignación de recursos y la programación del sistema operativo.
la unidad básica de .
Las personas introducen el concepto de
"
proceso
" para permitir que los programas se ejecuten simultáneamente y para describir y controlar programas concurrentes.
11.
Describa brevemente el conjunto residente y la fluctuación del sistema.
La parte de la memoria principal que está en la memoria principal en cualquier momento durante la ejecución del proceso se define como el conjunto residente del proceso. En el esquema de gestión de memoria virtual, la residencia del proceso
Bajo ciertas circunstancias, para asegurar la localidad del proceso, el sistema operativo necesita reemplazar los bloques en la memoria de acuerdo con una determinada estrategia.
Se accederá al bloque en un futuro cercano, y el sistema operativo necesita recuperarlo nuevamente. Estas operaciones frecuentes harán que el procesador dedique demasiado tiempo
En lugar de ejecutar instrucciones, se llama paliza del sistema.
12.
Al crear un proceso, ¿cuál es el trabajo principal que debe realizarse?
a.
Después de que el sistema operativo descubre la solicitud para crear un nuevo evento de proceso, llama al lenguaje de origen del proceso
Creat()
;
b.
Solicita una
PCB en blanco
;
c.
Asigna recursos para el nuevo proceso
Origen;
d.
Inicializar el bloque de control de procesos;
e.
Insertar el nuevo proceso en la cola de listos.
*13.¿Qué
es el intercambio? ¿Cuál es el propósito de esto?
El intercambio se refiere a transferir la totalidad o parte de un proceso de la memoria a la memoria externa. Cuando no hay procesos listos en la memoria, el sistema operativo elige un proceso actual
Los procesos en estado bloqueado se transfieren al almacenamiento externo y se colocan en estado suspendido, lo que permite que más procesos obtengan memoria y se ejecuten. (En resumen, el propósito es
Recursos de memoria en vivo, mejorar la concurrencia y el rendimiento)
*14.¿Cuál
es la diferencia entre cambio de proceso y cambio de modo?
El cambio de modo no cambia el estado del proceso que se está ejecutando actualmente, y la sobrecarga es pequeña, mientras que el cambio de proceso cambia el proceso actual del estado en ejecución a otro estado, y la sobrecarga
Más grande; además, el cambio de proceso necesita guardar más información y el proceso es más complicado.
15.
Si la transición de estado de un proceso provocará la transición de estado de otro proceso, enumere todas las posibilidades.
ejecutar a listo hace que esté listo para ejecutarse; ejecutar a esperar indica que está listo para ejecutarse; esperar a que esté listo indica que está listo para esperar; ejecutar a
El final conduce a listo para ejecutar
16.
Describa brevemente los conceptos de procesos y subprocesos.
Un proceso es un proceso de ejecución de un programa con funciones independientes sobre un determinado conjunto de datos. Un proceso es un proceso independiente para la asignación y programación de recursos por parte del sistema.
unidad. En los sistemas operativos modernos, la unidad básica de aplicación de recursos es el proceso, que se compone de segmento de programa, segmento de datos y
PCB
(bloque de control de proceso)
convertirse en. Un subproceso es una entidad de ejecución o unidad de ejecución dentro de un proceso, y es una unidad básica que es más pequeña que un proceso y puede ejecutarse de forma independiente.
*16.1
Enumere
tres ventajas del subproceso
UTL a nivel de usuario
sobre el subproceso
KTL a nivel de kernel.
1.
Dado que todas las estructuras de datos de gestión de subprocesos se encuentran en el espacio de direcciones de usuario de un proceso, el cambio de subprocesos no requiere privilegios de modo kernel.
El programa no necesita cambiar al modo kernel para la gestión de subprocesos, lo que ahorra cambiar entre los dos modos
(
del modo usuario al modo kernel
;
del modo kernel al modo
modo devuelve el modo de usuario
)
sobrecarga.
2.
La llamada puede ser específica de la aplicación. Una aplicación puede preferir un algoritmo rotatorio simple, mientras que otra puede preferir
basado en algoritmos de programación basados en prioridades. El algoritmo de programación se puede adaptar a la aplicación
sin
perturbar el programador del sistema operativo subyacente.
3.
Los subprocesos de nivel de usuario pueden ejecutarse en cualquier sistema operativo sin necesidad de modificar el kernel subyacente para admitir subprocesos de nivel de usuario. La biblioteca de subprocesos es un conjunto de
Un paquete a nivel de aplicación compartido por todas las aplicaciones.
.
17.
Brevemente, ¿qué es una sección crítica? ¿Cuáles son los requisitos para el acceso mutuamente excluyente a las secciones críticas?
La parte de un programa que utiliza recursos críticos se denomina sección crítica.
El acceso mutuamente excluyente a la sección crítica debe satisfacer
(1)
Se debe hacer cumplir la exclusión mutua, es decir, solo un proceso puede ingresar a la sección crítica
(2)
Una parada en la sección no crítica
Un proceso no puede interferir con otros procesos
(3)
Está absolutamente prohibido que un proceso que necesita acceder a una sección crítica se retrase indefinidamente, es decir, no habrá interbloqueo o inanición
(4)
Cuando ningún proceso está en la sección crítica, cualquier proceso que necesite ingresar a la sección crítica debe poder ingresar inmediatamente
(5)
Velocidad de ejecución y procesador del proceso relevante
No hay requisitos y restricciones sobre el número de
(6)
El tiempo que un proceso reside en una sección crítica debe ser limitado.
18. ¿Cómo se
definen las operaciones semWait
y
semSignal ?
Describa brevemente cuándo el proceso llama
a semWait
y
Después de semSignal
, cambia su propio estado de proceso.
Operación SemWait
: el semáforo se decrementa en
1.
Si el valor es negativo, el proceso que ejecuta
semWait
se bloquea, de lo contrario el proceso continúa ejecutándose.
semseñal
Operación: Sumar 1
al semáforo
, si el valor es menor o igual a cero,
se desbloqueará el proceso bloqueado por
la operación semWait .
Cuando el proceso llama
semWait
, es posible que su propio estado de proceso no cambie o cambie de estado en ejecución a estado bloqueado. Cuando un proceso llama
a semSignal
, su propio estado
estado sin cambios.
*19 ¿
Qué es un interbloqueo? ¿Cuáles son las condiciones para un interbloqueo? ¿Cuáles son las formas comunes de lidiar con el interbloqueo?
Condiciones de interbloqueo: exclusión mutua, posesión y espera, no preferencia, espera circular.
Un interbloqueo ocurre cuando todos los procesos en un conjunto de procesos están esperando indefinidamente por un evento que solo puede ser causado por uno de los otros procesos en el conjunto.
situación de estancamiento. Hay
3
formas de lidiar con el interbloqueo.
(1) Adoptar una cierta estrategia para eliminar la ocurrencia de una de
las cuatro condiciones de
interbloqueo
para evitar
Deadlock
(2)
selecciona dinámicamente las clases en función del estado actual de la asignación de recursos para evitar los intentos de deadlock
(3)
para detectar la existencia de un punto muerto y recuperarse de él.
20.
Describa brevemente la diferencia entre la prevención de interbloqueos y la prevención de interbloqueos.
La prevención del interbloqueo consiste en que el sistema predetermina algunas estrategias de asignación de recursos, el proceso aplica los recursos de acuerdo con las reglamentaciones y el sistema asigna los recursos de acuerdo con las estrategias preespecificadas, desde
Y evitar la aparición de interbloqueo. Para evitar el interbloqueo, el sistema prueba la asignación de recursos cuando un proceso realiza una solicitud de recursos, y solo cuando se puede garantizar la seguridad del sistema, el sistema probará la asignación de recursos.
Los recursos se asignan a los procesos para que el sistema esté siempre en un estado seguro, evitando así los interbloqueos.
21. ¿
Cuáles son las funciones principales de la gestión de memoria en el sistema operativo
?
¿Qué es la memoria virtual
?
Las funciones principales de la gestión de memoria son: asignación de memoria, asignación de direcciones, protección de memoria y expansión de memoria;
En este sistema informático, las direcciones virtuales se asignan a direcciones reales. O: En pocas palabras, la memoria virtual es creada por el sistema operativo
Una hipotética memoria extragrande proporcionada por el sistema.
*22 ¿
Qué es la fragmentación interna y la fragmentación externa? Asignación de partición fija, asignación de partición variable, administración de memoria segmentada y paginación
¿Qué tipo de fragmentación podría producir la gestión del almacenamiento?
Fragmentación interna: Fragmentación (
es decir, espacio desperdiciado
)
que ocurre dentro de una partición o página
. Fragmentación externa: la fragmentación recién agregada fuera de todas las particiones se llama Fragmentación externa
fragmentos La asignación de particiones fijas, la administración de almacenamiento paginado puede generar fragmentación interna. La asignación de partición variable, la gestión de almacenamiento segmentado puede generar fragmentación externa.
*23
¿Cuál es la diferencia entre dirección lógica, dirección relativa y dirección física
?
La dirección lógica se refiere a la dirección de acceso que no tiene nada que ver con la dirección de asignación física de los datos actuales en la memoria, debe ser convertida antes de ejecutar el acceso a la memoria.
en una dirección física.
Una dirección relativa es un caso especial de
una dirección lógica , una ubicación de memoria
relativa a algún punto conocido
(
generalmente el comienzo de un programa
) .
cosa
Una dirección física o absoluta es la ubicación real de los datos en la memoria principal.
24.
¿Qué determina la capacidad máxima y la capacidad real de la memoria virtual de un sistema informático?
La capacidad máxima está determinada por la suma de las capacidades de la memoria principal y la memoria auxiliar. La capacidad real está determinada por la longitud de palabra de la dirección en la instrucción, es decir, la estructura de dirección de la computadora.
Decidir.
25. ¿
Cuáles son las características básicas del almacenamiento virtual
?
¿Cuáles son las principales restricciones en la capacidad del almacenamiento virtual
?
Las características básicas de la memoria virtual son
:
multiplicidad, intercambio, virtualidad y discreción.
Multiplicidad
:
permite a los usuarios dividir un trabajo en varios trabajos más pequeños y cargarlos en la memoria varias veces en lugar de cargarlos todos a la vez.
Intercambiabilidad
:
se permite transferir procesos temporalmente inoperables y datos temporalmente innecesarios a la memoria externa, y transferir procesos y todos los datos que ya están listos para ejecutarse en la memoria externa
Los datos requeridos se cargan en la memoria.
Discreción
:
los trabajos no se asignan en la memoria
:
espacio de memoria continuo.
Virtualidad
:
se refiere a la expansión lógica de la memoria a través de la tecnología virtual, de modo que los usuarios ven un espacio de memoria mucho más grande que la memoria real
La capacidad del almacenamiento virtual está limitada principalmente por los dos aspectos siguientes
:
primero
:
la capacidad total de la memoria interna más el almacenamiento externo
;
segundo
:
la estructura de direcciones lógicas.
26. Describa brevemente
el proceso de acceso a una instrucción en el esquema de administración de memoria de paginación bajo demanda
utilizando
TLB .
En primer lugar, la dirección lógica se convierte en número de página y desplazamiento de página, y la
entrada de la tabla de páginas en
la TLB se busca de acuerdo con el número de página.Si se acierta, la dirección se reubica;
Si
la TLB
no funciona, busque la tabla de páginas en la memoria, si la página actual está en la memoria, agregue esta entrada de la tabla de páginas a la
TLB
y haga coincidir el número de marco de la página con la página.
El desplazamiento interno se empalma para formar una dirección física. Si la página actual no está en la memoria, se generará una interrupción de falla de página. Después de que la página faltante se transfiera a la memoria, la dirección se restablecerá.
posición.
27.
Describa brevemente las ventajas y desventajas de la gestión de almacenamiento de páginas de solicitudes.
Ventajas:
(1)
Gran cantidad de memoria virtual, adecuada para ejecutar múltiples programas, los usuarios no tienen que preocuparse por programar operaciones debido a la falta de memoria. La paginación dinámica proporciona memoria y
Un método de implementación de almacenamiento virtual para la gestión de almacenamiento unificado.
(2)
La tasa de utilización de la memoria es alta y las páginas que se usan con poca frecuencia no deben mantenerse en la memoria tanto como sea posible.
(3)
No se requiere almacenamiento continuo de operaciones, hay
Resolver efectivamente el problema de la
"
fragmentación
"
. En comparación con el tipo de partición, no hay necesidad de mover las operaciones y, en comparación con varias particiones, no hay desechos esporádicos.
sistema operativo
UNIX
Adopte temprano.
Desventajas:
(1)
Para hacer frente a interrupciones de página, interrupciones de fallo de página, etc., la sobrecarga del sistema es relativamente grande.
(2)
Puede haber
"
nerviosismo
"
.
(3)
Complejo del mecanismo de traducción de direcciones
Varios, para mejorar la velocidad, se implementa por hardware, lo que aumenta el costo de la máquina.
28.
¿Cuál es la diferencia entre paginación y gestión de segmentos?
1.
Tanto la paginación como la segmentación adoptan el método de asignación discreta, y la conversión de direcciones se realiza a través del mecanismo de mapeo de direcciones, que es su característica común;
2.
Hay tres diferencias entre ellos. Primero, desde un punto de vista funcional, también es una unidad física de información. La paginación es para lograr una asignación discreta.
Para reducir la fracción externa de la memoria y mejorar la utilización de la memoria, no solo satisface las necesidades de administración del sistema, sino también las necesidades de los usuarios, y el segmento es información
Unidad lógica, que contiene un conjunto de información significativa y relativamente completa, con el fin de satisfacer mejor las necesidades de los usuarios;
3.
El tamaño de la página es fijo y determinado por el sistema, pero la longitud del segmento no es fija, depende del programa escrito por el usuario;
4.
El espacio de direcciones del trabajo paginado es unidimensional, mientras que el espacio de direcciones del trabajo segmentado es bidimensional.
29.
Enumere dos algoritmos de reemplazo de página de uso común y explique brevemente sus ideas, ventajas y desventajas de algoritmo.
1 )
OPT
de mejor reemplazo
: elija reemplazar aquellas páginas cuya próxima visita sea la más larga desde el momento actual. OPT puede causar la menor cantidad de fallas de página, pero dado que
Obviamente, es imposible exigir que el sistema operativo conozca eventos futuros. Pero aún se puede usar como estándar para medir el rendimiento de otros algoritmos.
actuación.
2 )
LRU
utilizada menos recientemente
: reemplaza la página que se usó por última vez más alejada de la memoria actual. El rendimiento de LRU es similar al de OPT . Pero LRU compara
Difícil de implementar y relativamente costoso de implementar.
3
) Primero en entrar, primero en salir
FIFO
: reemplaza la página que reside en la memoria durante más tiempo.
FIFO
se realiza a partir de
Para el algoritmo de permutación más simple, solo necesita usar un puntero de movimiento circular. Pero
FIFO
puede hacer que algunas páginas se intercambien repetidamente.
30.
¿Qué es el almacenamiento virtual? ¿Por qué introducir el almacenamiento virtual en la gestión del almacenamiento?
El almacenamiento virtual está compuesto por memoria interna y almacenamiento externo, y es una tecnología que permite cargar parte del programa en la memoria interna para ejecutarse. El propósito de la introducción es doble: las operaciones grandes se pueden transportar
Bien, mejore la utilización de la memoria.
31.
¿Cuáles son los niveles de programación del procesador? ¿Cuáles son las tareas principales en cada nivel?
La jerarquía de programación del procesador se divide en tres niveles de programación: programación de alto nivel, programación de nivel medio y programación de bajo nivel.
(
1
) Programación avanzada: seleccione uno o más trabajos de la cola de copias de seguridad que residen en el almacenamiento externo y cárguelos en la memoria, cree un proceso y colóquelo en la cola de listos, etc.
Para programar su ejecución.
(
2
) Programación intermedia: intercambio entre memoria y memoria externa. Cuando el uso de la memoria del sistema es limitado, el proceso que no puede ejecutarse temporalmente en la memoria se transfiere a la memoria externa
Espere hasta que haya suficiente espacio libre en la memoria y luego transfiera algunos procesos listos en la memoria externa a la memoria.
(
3
) Programación de bajo nivel: seleccione un proceso de la cola lista de acuerdo con un determinado algoritmo y luego asígnele el procesador.
*32.
Describa brevemente
FCFS
,
SPN
,
SRT
,
HRRN
y los algoritmos de programación de procesos.
Por orden de llegada (
FCFS
): después de que cada proceso esté listo, se unirá a la cola de procesos listos. Cuando el proceso actualmente en ejecución deja de ejecutarse, el programador ingresa primero
Los trabajos / procesos en la cola de copia de seguridad
/
cola lista
se reprogramarán hasta que se agoten o se bloqueen. FCFS generalmente se combina con políticas prioritarias, como cada
Una cola de prioridad y la programación en cada cola se basa en
el principio FCFS
.
El siguiente
proceso más corto
(
SPN
): programe
el proceso con el tiempo de ejecución
de CPU esperado más corto hasta que se agote o
Cuando esté bloqueado, reprograme. Bueno para procesos cortos, no bueno para procesos largos y tareas urgentes.
El tiempo restante más corto (
Shorest Remaining Time
,
SRT
): Es
una estrategia que agrega un mecanismo de preferencia al
SPN .
Incluso si el programador elige
Elija el proceso con el tiempo restante esperado más corto. Cuando se agrega un nuevo proceso a la cola de procesos listos, es posible que le quede menos tiempo que el proceso que se está ejecutando actualmente.
tiempo libre. Por lo tanto, el planificador puede adelantarse a un proceso en ejecución cada vez que un nuevo proceso esté listo.
Relación de respuesta más alta siguiente (
Relación de respuesta más alta siguiente
,
HRRN
): cuando el proceso actual se completa o bloquea, elija el
valor
R más alto
proceso listo.
R=
(
w+s
)
/s
,
w
es el tiempo que el proceso ha estado esperando al procesador en el sistema hasta el momento, y
s
es el tiempo total de servicio requerido por el proceso.
* 33.
Describa brevemente la programación del procesador preventivo y la programación del procesador no preventivo
No preventivo
:
en este caso,
una
vez que el proceso está en estado de ejecución, continúa ejecutándose hasta que finaliza, espera
I/0
o solicita algunos servicios del sistema operativo.
bloquearse.
.
Preemption
:
el sistema operativo puede interrumpir un proceso que se está ejecutando actualmente y transferirlo al estado listo. Las decisiones sobre preferencia pueden tomarse cuando llega un nuevo proceso
Cuando, o cuando un proceso bloqueado se pone en estado listo después de que ocurre una interrupción
,
o en base a interrupciones de tiempo periódicas.
*34
Describa brevemente los tres tipos de programación del procesador.
Programación de largo alcance
:
decide unirse al grupo de procesos que se ejecutará
;
Programación de rango medio
:
decide unirse al conjunto de procesos que están parcial o totalmente en la memoria principal
;
Programación de corto alcance
:
decida cuál
de
los procesos disponibles será ejecutado por el procesador
35. ¿
Cuál es la función de la programación de procesos
?
¿Cuál es el método de programación de número de prioridad dinámica
?
La función de la programación de procesos es seleccionar un proceso de la cola lista de acuerdo con un determinado algoritmo de programación, asignar el procesador al proceso y ponerlo en funcionamiento.
DE ACUERDO.
El método de programación de número de prioridad dinámico significa que el número de prioridad que se le da a un proceso cuando se crea se puede cambiar a medida que avanza el proceso para obtener un mejor rendimiento de programación.
36.
Describa brevemente el concepto de
DMA
.
DMA
es una tecnología de acceso directo a la memoria cuya función la realiza un módulo separado en el bus del sistema o se incorpora a un módulo
de E/S
. cuando
la CPU
necesita
Al leer y escribir un dato,
envía un comando al módulo
DMA y luego maneja otras tareas de manera intermitente.
El módulo DMA interactúa directamente con la memoria, esta
El proceso no requiere
que participe
la CPU.Después de que se completa la transmisión,
el DMA envía una señal de interrupción a la CPU .
*
Capítulo once, Estrategia de programación de disco: Reducir algoritmos de tiempo de búsqueda:
FIFO
,
SSTF
,
SCAN
Primero en entrar, primero en salir
FIFO:
los elementos en la cola se procesan por orden de llegada.
Tiempo de servicio más corto Primero
SSTF:
elija la
solicitud de
E/S de disco que provoca la menor cantidad de movimiento del brazo de la cabeza desde su posición actual.
Escaneo
ESCANEO:
El brazo de la cabeza se mueve en una sola dirección
y
satisface todas las solicitudes pendientes en el camino hasta que llega al último
pista, o hasta que no haya otras solicitudes en esa
dirección
. Luego invierta la dirección del servicio, escanee en la dirección opuesta y complete todas las solicitudes en el mismo orden.
mendigar.
C-SCAN:
Similar a
SCAN
.
*
tiempo de búsqueda, retraso de rotación, tiempo de transferencia
El tiempo de búsqueda es el tiempo necesario para mover el brazo de la cabeza a una pista determinada.
Retraso de rotación El retraso de rotación se refiere a la rotación del área de direcciones del disco al que se accede
El tiempo necesario para alcanzar una posición accesible para el cabezal de lectura
/ escritura.
El tiempo de transferencia es el tiempo de transferencia hacia o desde el disco.
37.
¿Cómo se ubican los bloques de datos del disco? ¿Cuáles son los tres componentes del tiempo de acceso al disco? que metodo se puede usar
¿Reducir el tiempo de acceso al disco?
Los bloques de datos de disco se ubican por pistas, sectores y superficies de disco. El tiempo de acceso al disco consta de tres partes: tiempo de búsqueda, tiempo de retardo de rotación y tiempo de transferencia
convertirse en. Se pueden emplear estrategias de programación de disco para reducir el tiempo de búsqueda, reduciendo así el tiempo de acceso al disco.
38.
En el sistema operativo, ¿qué estructura de directorios se usa principalmente en el sistema de archivos ahora? ¿Por qué esta estructura
?
El sistema de archivos adopta principalmente un directorio de árbol. El uso de un directorio de árbol reduce la dificultad de proporcionar nombres únicos. Cualquier archivo en el sistema puede ser accedido por
Localice según la ruta desde el directorio raíz o maestro hasta cada rama y finalmente hasta el archivo. En este caso, varios archivos pueden tener el mismo
nombres de archivo, siempre que sus nombres de ruta sean únicos.
*39.Describa
brevemente el concepto de archivos y organización de archivos.
Un archivo es una colección de registros similares que los usuarios y las aplicaciones ven como una entidad y se puede acceder a ellos por su nombre. Organización de archivos
:
montón, archivo de índice
archivo, archivo secuencial, archivo secuencial indexado, archivo directo o hash.
Un montón es la forma más simple de organización de archivos. Los datos se recopilan en el orden en que llegan, y cada registro consta de una cadena de datos.
Los archivos secuenciales son la forma más común de organización de archivos. En dichos archivos, cada registro utiliza un formato fijo. Todos los registros tienen el mismo
longitud y consta del mismo número de campos de longitud fija en un orden específico. Dado que se conocen la longitud y la posición de cada campo, sólo el
El valor de cada dominio se almacena, y el nombre de dominio y la longitud de cada dominio son atributos de la estructura del archivo.
Los archivos secuenciales indexados conservan una característica clave de los archivos secuenciales
:
los registros se organizan en el orden de los campos clave. Pero también agrega dos características
:
para soporte
Índices de archivos y archivos de desbordamiento con acceso aleatorio. Los índices brindan la capacidad de buscar registros rápidamente y cerca del objetivo. El archivo de desbordamiento es similar al archivo secuencial
Se usa el archivo de registro, pero los registros en el archivo de desbordamiento se pueden ubicar mediante punteros a los registros que lo preceden.
Archivos indexados
:
solo se puede acceder a los registros a través del índice. El resultado es que ya no hay ninguna restricción sobre dónde se pueden colocar los registros, siempre que haya al menos un puntero indexado a
Sólo para este registro. Además, también se pueden utilizar registros de longitud variable.
Archivos directos o hash
:
los archivos directos usan hash basado en claves.
40. ¿
Cuál es la organización lógica y física de los documentos
?
Organización lógica de los archivos: La observación y el uso de los archivos por parte del usuario se basa en el método de organización adoptado al procesar los datos en el archivo para ver la forma de organización del archivo.
Modo. Esta forma de organización de archivos vista desde el punto de vista del usuario se denomina organización lógica de archivos; la organización física de archivos: archivos en dispositivos de almacenamiento
La forma de organización del almacenamiento se denomina organización física del archivo.
41.
Enumere y defina brevemente tres métodos de distribución de archivos.
Asignación continua: cuando se crea un archivo, se asigna un grupo de bloques continuos para el archivo; asignación encadenada: basada en una lista vinculada compuesta por un solo bloque, cada bloque contiene punteros
Puntero al siguiente bloque; asignación de índice: cada archivo tiene un índice de primer nivel en la tabla de asignación de archivos, y cada parte asignada al archivo está en el índice
Hay una entrada en cada uno.
42.
Explique el proceso de implementación de los mejores y primeros algoritmos en la gestión de almacenamiento de partición dinámica, y sus ventajas y desventajas.
Mejor ajuste: elija el bloque libre más cercano al tamaño solicitado. First fit: escanea la memoria desde el principio, y selecciona la primera disponible con tamaño suficiente
pedazo. El algoritmo de primer ajuste no solo es el más simple, sino también el más rápido y el mejor. Pero el primer algoritmo de ajuste hará que la parte frontal de la memoria aparezca mucho
Pequeñas particiones libres que se recorren cada vez que se realiza la primera consulta de ajuste. El algoritmo de mejor ajuste, aunque llamado
"
mejor
"
, suele ser
El rendimiento es lo peor. Este algoritmo necesita encontrar el bloque más pequeño que cumpla con los requisitos, por lo que puede garantizar que los fragmentos generados sean lo más pequeños posible. Aunque cada vez
Las solicitudes de almacenamiento siempre desperdician la menor cantidad de espacio de almacenamiento, pero dan como resultado que se creen muy rápidamente muchos fragmentos de memoria muy pequeños, a menudo demasiado pequeños para ser
Puede satisfacer cualquier solicitud de asignación de memoria. Por lo tanto, el algoritmo de mejor ajuste necesita realizar la compactación de memoria con más frecuencia que otros algoritmos.
43.
Para realizar un almacenamiento virtual paginado, ¿qué debe incluirse al menos en la tabla de páginas
?
¿Cuáles son los principales contenidos de la palabra de estado del programa ?
contenido
?
Número de página, banderas, número de bloque de memoria principal, ubicación en el disco.
(1)
Estado básico del programa
(2)
Código de interrupción
(3)
Bit de máscara de interrupción
44. ¿
Qué es la agrupación y descomposición de registros
?
(1)
El trabajo de combinar varios registros lógicos en un grupo y almacenarlos en un bloque físico se denomina agrupación de registros.
(2)
El trabajo de separar un registro lógico de un grupo se denomina descomposición de registros.
45.
¿Cuál es el significado de la sincronización entre procesos y la exclusión mutua
?
Sincronización: Restricciones mutuas e interdependencia entre procesos concurrentes.
Exclusión mutua: cuando varios procesos comparten un recurso, solo un proceso puede usarlo en cualquier momento.
46.
¿Qué es una operación de entrada y salida
?
¿Qué es un canal
?
Las operaciones de transferencia de información entre la memoria principal y los dispositivos periféricos se denominan operaciones de entrada y salida. Los canales pueden denominarse controladores de entrada-salida.
47. Hay
20 procesos
en un sistema operativo , y compiten para usar
30 recursos del mismo tipo. El método de aplicación es proceder uno por uno. Una vez
Cuando un proceso obtiene todos sus recursos, inmediatamente devolverá todos los recursos.Cada proceso puede usar hasta
30
y al menos
Usa un recurso.
El número total de recursos necesarios para
20 procesos es inferior a
50 . Si sólo se consideran tales recursos, el sistema generará
¿Punto muerto? Explique por qué.
Respuesta : Sea
max(i)
la demanda máxima de recursos del i- ésimo proceso, need(i) la cantidad de recursos que aún necesita el i - ésimo proceso, alloc(i) represente el i- ésimo proceso
La cantidad de recursos asignados por un proceso. De las condiciones dadas en la pregunta, podemos saber que:
max(1)+...+max(20)=(necesita(1)+...necesita(20))+(asignación(1)+...+asignación(20))<50
Si se produce un interbloqueo en este sistema, entonces, por un lado,
se deben asignar los
30
recursos
R , es decir (método contradictorio)
alloc(1)+...+alloc(20)=30
, por otro lado, todos los procesos quedarán atascados en un estado de espera infinito.
De las dos fórmulas anteriores:
necesidad (1) +... + necesidad (20) <20
(clave)
La fórmula anterior indica que después de que ocurre el interbloqueo,
la suma de los recursos requeridos por 20 procesos es menor que
20
, lo que significa que hay al menos un proceso i en este momento ,
need(i)=0
, es decir, ha obtenido todos los recursos que necesita. Ahora que el proceso ha adquirido todos los recursos que necesita, puede ejecutar
completa y libera los recursos que posee, lo que contradice la suposición anterior, demostrando así que no puede ocurrir interbloqueo en este sistema.
48. ¿
Cuál es la función del directorio de archivos
?
¿Qué información debe incluir la entrada de directorio de un archivo
?
La función del directorio de archivos es convertir el nombre del archivo en la ubicación física del archivo en el almacenamiento externo, de modo que el sistema operativo pueda implementar de manera efectiva la administración unificada del archivo.
Las entradas del directorio de archivos generalmente incluyen el nombre del archivo, la extensión, los atributos del archivo, la fecha y la hora de creación del archivo, el número de grupo inicial, la longitud del archivo y otra información.