En el contexto de un sistema operativo, un directorio/carpeta es un tipo de: Recurso físico Recurso lógico Recurso híbrido.
Tenemos un sistema multiprogramado con un solo procesador. ¿Cuál de estas
características jamás podría afirmarse sobre este sistema?
Es un sistema virtualizado. Es un sistema distribuido. Es un sistema de procesamiento por lotes.
De los algoritmos que aquí se citan, ¿cuál es el más propenso a sufrir el llamado «efecto
convoy»? FCFS Round Robin SJF.
¿Cuál de estos tipos de sistemas tiene como requisito principal dar una experiencia
interactiva a los usuarios? Sistema de procesamiento por lotes Sistema de tiempo real Sistema de tiempo compartido.
¿Qué tipo de sistema es el que planifica los procesos en función de sus plazos de
finalización? Sistema de tiempo real Sistema de tiempo compartido Sistema de procesamiento por lotes.
¿Qué son las llamadas al sistema (system calls)?
Son procesos de usuario invocados por el núcleo del sistema operativo Son mecanismos del sistema operativo para interceptar las interrupciones del
hardware. Son servicios que el núcleo del sistema operativo ofrece a los procesos de usuario.
¿Qué objetivo primario persigue la multiprogramación? Mejorar la seguridad del sistema. Mejorar la usabilidad del sistema. Mejorar el rendimiento del sistema.
El modelo de diseño que consiste en aliviar el tamaño de un núcleo monolítico haciendo
que algunos componentes se puedan incorporar dinámicamente se llama: Micronúcleo Sistema operativo en capas. Módulos cargables.
En la cola de preparados hay dos procesos, A y B. A va a ejecutar una ráfaga de CPU de 100
milisegundos. B va a ejecutar 200 milisegundos. El sistema utiliza un Round Robin con
Q=50 milisegundos. Ahora mismo la CPU está libre. ¿Cuántos cambios de contexto se
producirán en el sistema para poder planificar estas dos ráfagas? 3 6 1.
Los métodos multicolas de planificación de CPU: Gestionan una cola de preparados y varias colas de espera por CPU. Resultan más apropiados para multiprocesadores que los métodos de una sola cola. Manejan varias clases de procesos que se planifican según políticas diferentes.
¿Cuál de estos algoritmos de planificación de CPU es siempre expulsivo (preemptive)? FCFS Round Robin SJF.
¿Qué característica peculiar tiene la instrucción «test-and-set»? Se ejecuta de forma atómica Ejecuta dos acciones de forma simultánea (paralela) Solo funciona en multiprocesadores.
¿Cuál de estos componentes del sistema operativo debe ofrecer necesariamente una API? El shell El núcleo Los programas del sistema.
¿Cómo se puede resolver el riesgo de inanición en los algoritmos basados en prioridades? Aplicando prioridades definidas externamente, por el administrador del sistema. Estimando la prioridad a partir de una fórmula que tenga en cuenta las duraciones de
las anteriores ráfagas de CPU. Aumentando la prioridad de los procesos de la cola a medida que esperan.
La llamada pthread_join(), ¿cómo se podría implementar si usáramos semáforos? Con una operación WAIT() sobre un semáforo inicializado a uno. Cualquier hilo que
finaliza debe ejecutar un SIGNAL() sobre el semáforo. Con una operación WAIT() sobre un semáforo inicializado a cero. Otro hilo debe
ejecutar un SIGNAL() en el momento de finalizar Con una operación SIGNAL() sobre un semáforo inicializado a cero. Otro hilo debe
ejecutar un WAIT() en el momento de finalizar.
Inhibir las interrupciones no es una técnica universal para gestionar secciones críticas.
¿Cuál de estos argumentos es válido para apoyar tal afirmación? Esta técnica es inviable en un multiprocesador. Esta técnica sólo sirve cuando compiten exclusivamente dos procesos por la sección
crítica. No todos los sistemas operativos dan soporte a la inhibición de interrupciones.
¿Qué realiza la llamada al sistema fork() de Unix? Crea un nuevo proceso pesado que ejecuta una copia del proceso padre. Crea un nuevo proceso pesado que ejecuta un programa pasado como argumento. Crea un nuevo proceso ligero que ejecuta una función pasada como argumento.
Habitualmente, el núcleo del sistema operativo: Es un hilo (thread) de alta prioridad. Contiene el código del intérprete de órdenes (shell). Se ejecuta en modo supervisor.
Estamos aplicando Round Robin para planificar procesos. Cuando a un proceso se le expira
su cuanto de tiempo, ¿de qué manera cambia su estado? Se mantiene en el mismo estado. Pasa de estado «en ejecución» a estado «bloqueado». Pasa de estado «en ejecución» a estado «preparado».
El algoritmo de Peterson para resolver secciones críticas, ¿para cuántos procesos
funciona? Para dos procesos. Para dos o más procesos. Para un proceso.
Un sistema de interrupciones: Exige utilizar un vector de interrupciones. Protege la memoria en la que reside el núcleo. Ayuda a evitar la espera activa por los dispositivos de E/S.
¿Por qué las operaciones de un semáforo deben ser atómicas? Para conseguir una implementación más eficiente, que no incurra en esperas activas. Para evitar los problemas del acceso concurrente al semáforo. Para que se cumpla la condición de progreso.
En general, ¿a quién pertenece el código de una rutina de servicio de interrupción? Es código del firmware o de la unidad de control (UC) de la CPU. Es código del programa de usuario. Es código del núcleo del sistema operativo.
Para implementar de forma eficaz un esquema de protección de memoria basado en la
pareja de registros base y límite, ¿cuál de estas características debe estar presente en el
hardware? Una jerarquía de memorias de al menos dos niveles. Un procesador con dos modos de operación (usuario/sistema). Un sistema de interrupciones.
Los sistemas de tiempo compartido se apoyan en un componente de hardware
característico. Este componente es: La multiprogramación. El temporizador. Los registros base y límite.
¿Cuál de estos sistemas de gestión de procesos es más adecuado para ejecutar aplicaciones
multimedia (p.ej. un reproductor de vídeo)? Sistema de procesamiento por lotes. Sistema de tiempo compartido. Sistema de tiempo real.
¿Cuál es la forma típica de solicitar operaciones en un shell? Mediante órdenes o mandatos Mediante llamadas al sistema Mediante interrupciones.
El sistema operativo: Actúa en respuesta a eventos externos Es una interfaz entre el procesador y los periféricos de E/S. Nunca consume tiempo de CPU a costa de los programas de usuario.
La arquitectura de sistemas operativos que consiste en crear un núcleo con una
funcionalidad básica y que los servicios de alto nivel se ejecuten como componentes en el
espacio del usuario se llama: Sistema operativo en capas. Micronúcleo. Módulos cargables.
¿Cuál de estos tres mecanismos de paso de parámetros a las llamadas al sistema no se
utiliza? Mediante registros de la CPU. Mediante posiciones de memoria. Mediante archivos.
¿Cuál de estas operaciones es más necesario que sea privilegiada? Modificar el valor de los registros base y límite. Ejecutar la instrucción de cambiar a modo usuario. Leer el contenido del vector de interrupciones.
Un sistema de interrupciones: Exige utilizar un vector de interrupciones. Protege la memoria en la que reside el núcleo. Ayuda a evitar la espera activa por los dispositivos de E/S.
¿Cuál de estos componentes del sistema operativo debe ofrecer necesariamente una API? El núcleo El shell Los programas del sistema.
Llega una interrupción procedente de un dispositivo de E/S mientras un proceso de usuario
se está ejecutando. ¿Qué suele ocurrir justo a continuación? Se conmuta a modo supervisor y se ejecuta la rutina de servicio de interrupción
correspondiente. Se conmuta a modo usuario para que el proceso dialogue con la E/S de acuerdo con
sus necesidades Se atiende la interrupción de forma inmediata, sin conmutar el modo de operación
actual (usuario o supervisor).
¿Qué tipo de procesamiento fue el predominante en los primeros sistemas operativos? Tiempo compartido. Procesamiento por lotes Tiempo real.
¿Qué objetivo primario persigue la multiprogramación? Mejorar el rendimiento del sistema Mejorar la seguridad del sistema Mejorar la usabilidad del sistema.
¿Por qué las operaciones de un semáforo deben ser atómicas? Para evitar los problemas del acceso concurrente al semáforo. Para conseguir una implementación más eficiente, que no incurra en esperas activas. Para que se cumpla la condición de progreso.
En los sistemas multiprocesadores, ¿qué se entiende por afinidad al procesador (processor
affinity)? Que los hilos afines (los del mismo proceso pesado) se ejecuten en el mismo
procesador. Que cada procesador ejecute los hilos afines a su arquitectura (repertorio de
instrucciones). Que cada hilo procure ejecutarse siempre en el mismo procesador.
Tenemos a tres procesos bloqueados en un semáforo. ¿Cómo se les puede desbloquear a
todos ellos? Otro proceso realiza tres operaciones SIGNAL sobre el semáforo. Uno de los tres procesos realiza una operación SIGNAL sobre el semáforo. Uno de los tres procesos realiza tres operaciones SIGNAL sobre el semáforo.
¿Cuál de estas acciones conduce al bloqueo de un proceso? Llamar a una operación WAIT() sobre un semáforo que tiene valor cero. Llamar a una operación SIGNAL() sobre un semáforo que tiene valor uno. Llamar a una operación WAIT() sobre un semáforo binario que tiene valor uno.
¿Qué característica peculiar tiene la instrucción test-and-set? Se ejecuta de forma atómica. Sólo funciona en multiprocesadores. Ejecuta dos acciones de forma simultánea (paralela).
¿Qué es una sección crítica? Una zona de código que debe ser ejecutada en exclusión mutua. Una sección de datos compartidos que necesita ser controlada por un semáforo Un proceso ligero o hilo que debe ejecutarse de forma atómica.
Tenemos un sistema que usa Round Robin. Si hay N procesos en la cola de preparados y el
cuanto de tiempo es Q, ¿cuánto tardará la CPU en empezar a atender a un proceso, en el
peor de los casos? Q x N Q x (N -1) Q.
La llamada al sistema wait() de Unix/Linux: Ejecuta una operación sobre un semáforo, que puede bloquear al proceso. Espera a que algún proceso hijo finalice. Deja en pausa al proceso hasta que transcurra un cierto tiempo.
¿Cuál de estos algoritmos de planificación de CPU no es expulsivo (preemptive)? FCFS Round Robin SRTF.
De los algoritmos que aquí se citan, ¿cuál puede provocar inanición de alguna clase de
procesos? FCFS Round Robin SJF.
¿Cuál de estos algoritmos de planificación de CPU proporciona un menor tiempo de espera
medio para un conjunto de procesos? Round Robin FCFS SRTF.
Los métodos multicolas de planificación de CPU: Manejan varias clases de procesos que se planifican según políticas diferentes. Resultan más apropiados para multiprocesadores que los métodos de una sola cola Gestionan una cola de preparados y varias colas de espera por CPU.
Tenemos esta cadena de referencias: 1 2 3 4 1 2 3 1 2 1 3 1 4. Si disponemos de tres marcos
físicos, inicialmente vacíos, ¿cuántos fallos de página puede provocar su ejecución, en el
mejor de los casos? 4 6 Ninguno.
Tenemos un procesador que utiliza paginación simple en el que los procesos pueden
direccionar como máximo 8192 páginas de 1KiB. El tamaño mínimo de las direcciones
lógicas en este procesador es de: 10 bits 13 bits 23 bits.
Tenemos un sistema con memoria paginada simple y tamaño de página de 1 KiB, con una
TLB de 32 entradas. El tiempo de acceso a la RAM es de 12 nseg, el tiempo de acceso a la
TLB es de 1 nseg y la tasa de fallos de la TLB es del 10%. En este sistema, el tiempo efectivo
medio de acceso a un dato en memoria virtual es de: 14,2 nseg 2,1 nseg 2,2 nseg.
¿Cuál de estos algoritmos de reemplazo de páginas es más complicado de implementar? FIFO LRU NRU.
Uno de estos bits de la tabla de páginas puede ser modificado por la MMU cuando se
realiza un acceso a memoria. ¿Cuál es? Bit de validez Bit de referencia Bit de protección contra escrituras.
¿Qué es el conjunto de trabajo? (working set): El conjunto de páginas que están en la TLB en un momento dado. El conjunto de páginas con las que está trabajando el proceso en un momento dado El conjunto de páginas que están presentes en la memoria física en un momento dado.
¿Cuál de estos algoritmos de reemplazo se apoya en el bit de referencia? FIFO OPT Algoritmo del reloj.
El algoritmo de reemplazo de la segunda oportunidad: Intenta mantener en memoria el conjunto de trabajo del proceso. Es equivalente al «algoritmo del reloj» y trata de aproximarse al algoritmo LRU. Es una aproximación al algoritmo LFU.
¿Con cuál de estas técnicas podemos dar por definitivamente resuelto el problema de la
fragmentación externa de la memoria? Segmentación Paginación MVT (particiones múltiples).
¿Cuál es uno de los motivos para que la industria haya creado los sistemas de paginación
jerárquica o de múltiples niveles? Poder manejar direcciones lógicas de un tamaño diferente al de las direcciones físicas. Poder manejar tablas de páginas de tamaños muy grandes. Poder manejar dos niveles de almacenamiento físico: memoria principal y memoria
secundaria.
Tenemos un sistema de gestión de memoria con segmentación. Las direcciones lógicas son
de 24 bits y el tamaño máximo de un segmento es de 1 MiB. ¿Cuántos segmentos distintos
puede soportar una dirección lógica? Aproximadamente un millón. Ninguno, las direcciones lógicas no manejan segmentos. 16.
¿Cuál de estas técnicas sirve para evitar que tengamos en la memoria física varias copias
duplicadas del mismo código? Bibliotecas de enlace dinámico (DLL) o bibliotecas compartidas. Intercambio (swapping) Particiones de tamaño variable (MVT).
Del sistema de asignación contigua de espacio a archivos puede afirmarse que: Permite el acceso eficiente al fichero, tanto de forma secuencial como directa. No presenta problemas de fragmentación externa. Cada archivo utiliza una lista que guarda los enlaces a sus bloques.
¿Cuál de estos sistemas de asignación de espacio a archivos permite ejecutar un acceso
directo de forma más rápida? Sistema contiguo Sistema enlazado Sistema FAT.
¿Cuál de estos sistemas de asignación de espacio guarda los enlaces a los bloques de datos
del archivo en una estructura global? Sistema enlazado Sistema FAT Sistema indexado.
El sistema de directorios de Linux tiene una organización de tipo: Árbol Grafo sin ciclos Grafo general.
¿Para qué se utilizan las extensiones (extents) en la implementación de los sistemas de
archivos? Para poder reservar grupos contiguos de bloques de datos sin tener que mantener
una lista de enlaces. Para manejar tamaños de archivo superiores a los que permiten los enlaces no
extendidos. Para extender la FAT en caso de que el disco o la partición supere el tamaño prefijado.
Un tipo de disquete muy usado en los primeros años del MS-DOS tenía una capacidad de
320 KiB. El sistema operativo manejaba un tamaño de bloque de 512 bytes y una FAT con
entradas de 12 bits. Con estos datos, ¿cuál sería el tamaño aproximado de cada copia de la
FAT para estos disquetes? (Indique la cantidad que más se aproxime). 1000 bytes 2000 bytes 3200 bytes.
Un sistema de archivos utiliza indexación de dos niveles para localizar los bloques de los
archivos. Si el tamaño de los enlaces es de 16 bits y los bloques de datos son de 1 KiB, ¿este
sistema indexado impone alguna restricción adicional al tamaño máximo del archivo? No, el tamaño de enlace es lo que impone una mayor restricción al tamaño de los
archivos. Sí hay una limitación adicional: un archivo no puede tener más de 256 MiB. Sí hay una limitación adicional: un archivo no puede ocupar más de 512×512 bloques.
En la implementación de los sistemas de archivos, el mapa de bits (bitmap) es una técnica
típicamente usada para: Gestionar el espacio libre Conocer los bloques que pertenecen a un archivo Implementar los directorios.
Un sistema operativo utiliza Round Robin para planificar sus procesos y emplea memoria
virtual paginada. Cuando se produce un fallo de página, ¿qué le debería ocurrir al proceso
causante mientras se recupera del disco la página afectada? Debería pasar al estado de «preparado». Debería pasar al estado de «bloqueado». Debería mantenerse en ejecución.
¿Cuál de estos algoritmos de reemplazo de páginas podría provocar que parte del código
del núcleo del sistema operativo se envíe al disco, aunque se esté usando con asiduidad? FIFO LRU LFU.
¿Qué es un inode o inodo en los sistemas Unix? Una tabla o nodo con la lista de archivos de un directorio Una estructura que contiene los atributos de un archivo, incluyendo los apuntadores
a sus bloques de datos Uno de los nodos que forman la lista enlazada con los bloques de datos de un archivo.
Si leemos un fichero en Linux con las llamadas open() y read(), ¿qué método de acceso
estamos utilizando? Secuencial Directo Indexado.
Los sistemas de tiempo compartido se apoyan en un componente de hardware
característico. Este componente es: La multiprogramación El temporizador Los registros base y límite.
Un usuario puede invocar a los servicios del sistema operativo a través de: El intérprete de órdenes El modo dual de operación La jerarquía de memorias.
Un sistema operativo nunca... administra recursos fisicos Incrementa la velocidad del procesador Ocupa tiempo de procesador aprovechable en otras actividades.
¿Cuál de estas operaciones no es necesario que sea privilegiada? Inhabilitar las interrupciones. Leer un bloque de datos cualquiera de un disco. Leer el valor actual del temporizador.
Tenemos un servidor que se va a dedicar a imprimir las nóminas y facturas de una
empresa. Las órdenes de impresión se generan periódicamente desde otros equipos. ¿Cuál
sería el tipo de sistema operativo que mejor encajaría para este sistema? Sistema de procesamiento por lotes. Sistema de tiempo compartido. Sistema de tiempo real.
¿Cuál de estos eventos es señalado al sistema operativo mediante una interrupción del
hardware? Fallo de página Llamada al sistema Terminación de un proceso.
Habitualmente, el núcleo del sistema operativo: Se ejecuta en modo supervisor. Contiene el código del intérprete de órdenes (shell). Se ejecuta sólo cuando todos los procesos están bloqueados.
Tenemos tres procesos en la cola de preparados, con estas duraciones: A=3 mseg, B=4
mseg, C=5 mseg. El sistema los empieza a planificar con un SRTF. Si al cabo de 5 mseg llega
un proceso D con duración 1 mseg. ¿Qué ocurrirá en ese instante? El proceso D se coloca al comienzo de la cola de preparados. El proceso D se coloca al final de la cola de preparados. Se desaloja al proceso actual de la CPU y entra el proceso D.
¿Qué efecto tiene el utilizar un valor de Q excesivamente grande en el algoritmo Round
Robin? El algoritmo degenera en un FCFS El elevado número de cambios de contexto baja la productividad del sistema Aumenta el riesgo de inanición de los procesos de larga duración.
¿Qué clase de política de planificación de procesos logra un reparto más equitativo del
procesador? FCFS Round Robin Métodos basados en prioridades.
Un planificador de procesos FCFS tiene 10 procesos en la cola de preparados. Cada uno de
ellos va a consumir 10 milisegundos en CPU. Considerando que el procesador acaba de
quedar libre, ¿cuál será el tiempo de espera medio para este conjunto de procesos? 10 ms 100 ms 45 ms.
Tenemos en la cola de preparados 10 procesos. Todos ellos pretenden ejecutar una ráfaga
de CPU de 4 milisegundos. ¿Cuál de estas políticas de planificación ocasionará más cambios
de contexto para esta carga de trabajo? FCFS SJF expulsivo Round robin con q = 2 ms.
¿Qué realiza la llamada al sistema fork() de Unix? Crea un nuevo proceso pesado que ejecuta una copia del proceso padre. Crea un nuevo proceso ligero que ejecuta una función pasada como argumento. Crea un nuevo proceso pesado que ejecuta un programa pasado como argumento.
¿Qué realiza la llamada pthread_create() de Linux? Crea un nuevo proceso pesado que ejecuta una copia del proceso padre Crea un nuevo proceso ligero que ejecuta una función pasada como argumento Crea un nuevo proceso pesado que ejecuta un programa pasado como argumento.
En un sistema concurrente, tenemos una variable V que se sabe que sólo va a ser accedida
por cierto hilo H. ¿Con qué mecanismo hemos de proteger a V para que se acceda en
exclusión mutua? Con un semáforo inicializado a uno Con un semáforo inicializado a cero. No hace falta proteger la variable.
¿Cuál de las propiedades de un algoritmo correcto de sección crítica es la que manda que la
decisión sobre quién entra en la sección crítica se debe tomar en un tiempo finito? Exclusión mutua Progreso Espera activa.
¿Cuál de estas acciones conduce al bloqueo de un proceso? Llamar a una operación WAIT() sobre un semáforo binario que tiene valor cero. Llamar a una operación SIGNAL() sobre un semáforo binario que tiene valor uno. Llamar a una operación WAIT() sobre un semáforo binario que tiene valor uno.
¿Qué consiguen las instrucciones test-and-set y SWAP? Insertar un hilo en una cola de espera. Ejecutar un conjunto de acciones de forma atómica. Efectuar el bloqueo de un hilo sin espera activa.
Los disquetes más utilizados antes de su declive (discos de 3½ pulgadas) se formateaban
con 1440 KiB de capacidad. El sistema operativo manejaba un tamaño de bloque de 512
bytes y una FAT con entradas de 12 bits. ¿Cuál sería el tamaño aproximado de cada copia
de la FAT para estos disquetes? (Indique la cantidad que más se aproxime). 1500 bytes 2800 bytes 4500 bytes.
El sistema de directorios de Linux tiene una organización de tipo: Árbol Grafo sin ciclos Grafo general.
¿Cuál de estos sistemas de asignación de espacio no necesita almacenar la lista completa
de los enlaces a los bloques de datos de cada archivo? Sistema contiguo Sistema enlazado Sistema indexado.
¿Cuál es el sistema de asignación de espacio a archivos que permite ejecutar un acceso
directo de forma más eficiente? Sistema contiguo Sistema enlazado Sistema indexado.
De las siguientes operaciones, la que debe consumir menos tiempo es: Traducción de una dirección lógica a dirección física. Cambio de contexto Gestión de un fallo de página.
¿En cuál de estas políticas de gestión de memoria la fragmentación externa supone un
mayor problema? Contigua con particiones múltiples Segmentación Paginación .
En un sistema de memoria virtual, tenemos esta cadena de referencias a páginas: 4 2 1 2 3
1 2 4 1 2 3 2 4 2 3. Suponiendo que disponemos de tres marcos que inicialmente están
libres, ¿la política óptima (OPT) genera menos fallos de página que la LRU? Si No Con los datos expuestos no se puede dar una respuesta tajante.
Tenemos un sistema de gestión de memoria con segmentación, con direcciones lógicas de
16 bits. Si cada proceso es capaz de manejar hasta 32 segmentos, ¿cuál es el tamaño
máximo que puede llegar a tener un segmento? 4 GiB 512 bytes 2 KiB.
Tenemos un sistema de gestión de memoria paginada simple. Las direcciones lógicas son
de 24 bits y las direcciones físicas son de 32 bits. Si el tamaño de página es de 4 KiB,
¿cuántas páginas distintas es capaz de direccionar un proceso? 2^12 (2 elevado a 12). 2^20 (2 elevado a 20). 2^28 (2 elevado a 28).
¿Cuál es el problema del algoritmo de reemplazo de páginas LRU? Requiere conocer los accesos futuros a memoria Padece el fenómeno llamado «Anomalía de Bélády». Tiene un coste de implementación muy alto.
¿En cuál de estos sistemas de gestión de memoria resulta más crítico disponer de una TLB? En un sistema de paginación simple. En un sistema de paginación jerárquica de tres niveles. En un sistema de segmentación.
¿Qué es la MMU? Es el módulo del hardware encargado de la traducción de direcciones lógicas a
direcciones físicas. Es el módulo del sistema operativo encargado de detectar accesos a posiciones de
memoria indebidas Es el módulo del sistema operativo encargado de resolver los fallos de página y
recuperar las páginas de la memoria secundaria.
|
