Sistemas Operativos II Bimestre 624163

Con el esquema de gestión de memoria mediante particiones dinámicas se produce: Fragmentación interna. Fragmentación externa. No existe fragmentación.

Una interrupción es el mecanismo en el que: Le permite al controlador de hardware notificar a la CPU cuando un dispositivo esta listo para servicio. El procesador se comunica con el controlador leyendo y escribiendo patrones de bits. El controlador indica su estado mediante el bit busy en el registro status.

Los mecanismos de protección proporcionan un acceso controlado limitando los tipos de accesos a archivos. Podemos controlar varios tipos de operaciones diferentes: Nombre, Tipo, Ubicación, Tamaño, Protección, Fecha, hora e identificador del usuario. Lectura, Escritura, Ejecución, Adición, Borrado, Listado. Propietario, Grupo de usuarios, Otros usuarios.

Una situación de interbloqueo puede surgir si se dan simultáneamente las siguientes condiciones: Exclusión mutua, retención y espera, sin desalojo, espera circular. Exclusión mutua, retención y espera, sin desalojo. Exclusión mutua, retención y espera, espera circular.

De las diferentes técnicas de E/S, ¿cuál libera de más trabajo de E/S a la CPU?. Técnica de Polling. DMA. Interrupciones.

El número de procesos en memoria principal depende de: Capacidad de la memoria Caché. Tamaño del proceso. Capacidad física de memoria.

La exclusión mutua en Interbloqueos se refiere a: Un recurso sólo puede ser liberado voluntariamente por el proceso que le retiene, después de que dicho proceso haya completado la tarea. Al menos un recurso debe estar en modo no compartido. Un proceso debe estar reteniendo al menos un recurso y esperando para adquirir otros recursos adicionales que actualmente estén retenidos por otros procesos.

La técnica de swapping permite. Aumentar la rapidez con que se ejecutan los procesos de usuario. Aumentar el tamaño de los procesos que los usuarios pueden ejecutar. Aumentar el nivel de multiprogramación del sistema.

Una de las principales desventajas de la estrategia de predicción es: Hay pérdidas inherentes por expropiación. Los procesos se pueden bloquear durante largos periodos. Los procesos deben conocer sus futuros requisitos de recursos.

La compactación de memoria es necesaria en un esquema de gestión de memoria. De particiones dinámicas. De particiones fijas. De paginación.

La técnica de particionamiento fijo de memoria principal: No existe fragmentación externa. Sencilla de implementar ya se existe poca sobrecarga para el sistema operativo. No existe fragmentación interna.

El algoritmo que sustituye la página que no haya sido utilizada durante el periodo más largo de tiempo se conoce como: LRU. FIFO. Óptimo.

La Evasión de Interbloqueos. Proporciona un algoritmo que examina el estado del sistema para determinar si se ha producido un interbloqueo. Proporporciona un conjunto de métodos para asegurar que al menos una de las condiciones necesarias se cumplan. Proporciona de antemano al sistema operativo información adicional sobre qué recursos solicitará y utilizará un proceso durante su tiempo de vida.

Una de las principales desventajas de la estrategia detección es: Los procesos deben conocer sus futuros requisitos de recursos. Los procesos se pueden bloquear durante largos periodos. Hay pérdidas inherentes por expropiación.

El subsistema de E/S, es: Una función del núcleo encargada de atender una determinada interrupción. Un driver de dispositivo que contiene el código que permite a un sistema operativo controlar un determinado tipo de dispositivo de E/S. El componente del sistema operativo que se encarga de efectuar todas aquellas tareas necesarias para la realización de las operaciones de E/S que son comunes a todos los dispositivos independientes de los mismos.

El estado de interbloqueos se produce cuando se dan simultáneamente las siguientes condiciones: Exclusión mutua, retención y espera, existencia de expropiación y espera circular. Sección crítica, retención y espera, existencia de expropiación y espera circular. Exclusión mutua, retención y espera, no existencia de expropiación y espera circular.

Del siguiente resultado obtenido utilizando el comando " ls -l" en un SO linux, el directorio "Videos" tiene los siguientes permisos: Todos los permisos para el usuario, y solo lectura para el grupo y otros usuarios. Todos los permisos para el usuario, y lecturay ejecución para el grupo y otros usuarios. Todos los permisos para el usuario, grupo y otros usuarios.

Analice el siguiente grafo de asignación de recursos: Corresponde a un grafo de asignación de recursos sin ciclos. Corresponde a un grafo de asignación de recursos sin interbloqueo. Corresponde a un grafo de asignación de recursos con un interbloqueo.

En interbloqueo, el método de ordenación lineal de recursos actúa sobre la condición de: Exclusión mutua. Retención y Espera. Espera circular.

Un controlador es: Una interfaz uniforme de acceso a dispositivos con el subsistema de E/S. Un conjunto de componentes electrónicos que pueden operar un puerto, un bus o un dispositivo. Un punto de conexión llamado puerto.

La independencia de dispositivo implica. Que el sistema operativo queda liberado de la gestión de E/S. Utilizar todos los dispositivos de E/S con una visión uniforme. Lograr que el tiempo de lectura/escritura sea el mismo independiente del dispositivo utilizado.

El tipo de reemplazo que permite a un proceso seleccionar un marco de reemplazo del conjunto de todos los marcos, incluso si dicho marco está asignado actualmente a otro proceso se conoce como reemplazo: Local. Remoto. Global.

En paginación, cada dirección generada por la CPU se divide en dos partes: Dirección física y dirección lógica. Número de página y desplazamiento. Segmento y desplazamiento.

La técnica de particionamiento dinámico de memoria principal: Sencilla de implementar ya se existe poca sobrecarga para el sistema operativo. No existe fragmentación interna. No existe fragmentación externa.

Permite garantizar la consistencia de la información y la naturaleza de las operaciones. Bloqueos mutuos. Semáforos. Monitores.

La política de reserva de recursos en la estrategia de prevención es: A medio camino entre la detección y la prevención. Muy liberal, los recursos solicitados se conceden en caso de que sea posible. Conservadora, infrautiliza recursos.

Uno de los objetivos del sistema de E/S es: Proporcionar información sobre la memoria disponible. Proporcionar manejadores (drivers) para los dispositivos concretos. Proporcionar la información que el sistema necesita para iniciar un SO a partir de dicho volumen.

Considere la siguiente cadena de referencia a memoria: 1,2,3,4,1,2,5,6,1,3,1,2,5 Indique el número de fallos, si se tiene 5 marcos y se utiliza el algoritmo LRU. 6. 7. 8.

La desventaja de utilizar la técnica de segmentación en memoria principal es: Uso ineficiente del procesador, debido a la necesidad de compactación para evitar la fragmentación externa. Fragmentación externa. Una pequeña cantidad de fragmentación interna.

Si al realizar la asignación de memoria se cuenta con suficiente espacio para alojar el proceso pero este no es contiguo se trata de un problema de: Fragmentación externa. Compactación. Fragmentación interna.

Suponiendo que inicialmente los marcos disponibles están vacíos, la cadena de referencia a memoria (1,2,3,4,1,3,4,2,3,1,3,4). Provoca al menos dos fallos de página. No provoca ningún fallo de página. Provoca exactamente cuatro fallos de página, independientemente del algoritmo de reemplazo utilizado.

En el interbloqueo, la estrategia que puede dar lugar a una muy baja utilización de recursos es: Estrategia de prevención. Estrategia de recuperación. Estrategia de detección.

La paginación por demanda consiste en: Permite que se compartan páginas durante la creación de procesos. Cargar el programa completo en memoria física en el momento de ejecutar el programa. Cargar inicialmente las páginas únicamente cuando sean necesarias.

Considere las siguientes cadenas de referencias a memoria: C1= 3,4,4,5,3,2,1,4,3,1,2 C2= 3,5,5,4,3,2,1,5,3,1,2 ¿Cuál originaría más fallos de página, suponiendo que inicialmente todos los marcos están libres?. Los dos provocan el mismo número de fallos de página. C1. C2.

La operación básica de escrutinio es eficiente; pero se vuelve ineficiente cuando: Se intenta repetidamente y pocas veces encuentra un dispositivo listo para servicio. La máquina mediante un punto de conexión llamado puerto. El controlador tiene uno o más registros para datos y señales de control.

La asignación contigua. Requiere que cada archivo ocupe un conjunto de bloques contiguos en el disco. Cada archivo es una lista enlazada de bloques de discos, los bloques pueden estar dispersos en cualquier parte del disco. Tiene todos los apuntadores juntos en una sola ubicación (bloque índice).

La condición:"Sin desalojo" en interbloqueos se refiere a: Un recurso sólo puede ser liberado voluntariamente por el proceso que le retiene, después de que dicho proceso haya completado la tarea. Al menos un recurso debe estar en modo no compartido. Un proceso debe estar reteniendo al menos un recurso y esperando para adquirir otros recursos adicionales que actualmente estén retenidos por otros procesos.

El grafo de asignación de recursos del sistema. Está formado solo por el conjunto de procesos activos del sistema. Está formado sólo por el conjunto de procesos inactivos del sistema. Está formado por un conjunto de vértices V y de un conjunto de aristas E.

El controlador de E/S y la memoria intercambian datos directamente, sin la intervención de la CPU, cuando se tiene: DMA. E/S por interrupciones. E/S controlada por programa.

Los dispositivos de E/S que utilizan una interfaz de E/S de red se denominan: Dispositivos de carácter. Dispositivos síncronos. Dispositivos de red.

En la paginación por demanda se utiliza. Paginador. Spawing. Intercambiador.

Considere la siguiente tabla de Segmentos: ¿Cuál es la dirección física para la siguiente dirección lógica (1,10)?. 219 + 430=649. 2300+10=2310. Error, referencia ilegal.

La compactación de memoria es necesaria en un esquema de gestión de memoria. De particiones fijas. De paginación. De particiones dinámicas.

Un directorio de un único nivel se caracteriza por: Todos los archivos están contenidos en un mismo directorio. Permite a los usuarios crear sus propios subdirectorios. Crean directorios separados para cada usuario, cada usuario tendrá su propio directorio que contendrá sus propios archivos.

En un sistema con gestión de memoria de particiones fijas de tamaño de 600 Kb si se aloja un proceso de 450 Kb. Se produce una fragmentación interna de 150 Kb. Se crea una nueva partición libre de 50 Kb. Se produce una fragmentación externa de 150 Kb.

La condición:"Sin desalojo" en interbloqueos se refiere a: Un proceso debe estar reteniendo al menos un recurso y esperando para adquirir otros recursos adicionales que actualmente estén retenidos por otros procesos. Al menos un recurso debe estar en modo no compartido. Un recurso sólo puede ser liberado voluntariamente por el proceso que le retiene, después de que dicho proceso haya completado la tarea.

El bit de validez permite identificar si una página se encuentra en: Memoria secundaria. Memoria Principal. Memoria ROM.

Analice el siguiente grafo de asignación de recursos: Corresponde a un grafo de asignación de recursos con un interbloqueo. Corresponde a un grafo de asignación de recursos con solo una instancia. Corresponde a un grafo de asignación de recursos sin interbloqueo.

El algoritmo de reemplazado de páginas que padece de anomalía de Belady es: Reemplazo Óptimo. Reemplazo FIFO. Reemplazo LRU.

El atributo "Identificador" se refiere a: Una etiqueta unívoca, que usualmente es un número, identifica el archivo dentro del sistema de archivos. Es un puntero a un dispositivo y a la ubicación del archivo dentro de dicho dispositivo. El nombre del archivo simbólico es la única información que se mantiene en un formato legible por parte de las personas.

En la tabla de segmentos se encuentra que el segmento 0 tiene una base de 219 y una longitud de 600. ¿A qué dirección física se corresponde la dirección virtual (0,430)?. 219+430=649 > 600 => Error de direccionamiento. 219+430=649. 219 x 0+430=430.

Una de las principales desventajas de la estrategia de predicción es: Hay pérdidas inherentes por expropiación. Los procesos deben conocer sus futuros requisitos de recursos. Los procesos se pueden bloquear durante largos periodos.

Considérese un sistema de segmentación sencillo que tiene la siguiente tabla de segmentos: E indique la dirección física para la dirección lógica (2,448). 378. 816. Fallo de Segmento (Error).

Los semáforos. Tienen dos operaciones (wait y signal). Eliminan el problema del interbloqueo. Son más potentes que las regiones críticas.

Los procesos se pueden bloquear durante largos periodos. Los procesos deben conocer sus futuros requisitos de recursos. Hay pérdidas inherentes por expropiación. Los procesos se pueden bloquear durante largos periodos.

El nombre de un archivo se divide en dos partes: Un nombre y una extensión. Bloqueo compartido, bloqueo exclusivo. Obligatorios o sugeridos.

La tabla de páginas indica que la página 2 tiene asociado el marco de número 3. El tamaño de la página es de 1 Kb. ¿Cuál es la dirección física virtual (2, 326) dado el formato (n° de página, desplazamiento en la página). 1 x 1024 + 326. 3 + 326. 3x1024+326.

La estructura de directorios de gráfica acíclica: Tiene la forma de un árbol y es la estructura de directorios más común. Cada usuario tiene su propio directorio. Permite el compartimiento de archivos o directorios.

¿Cuántos fallos de página se producen para la siguiente cadena de referencias, si se utiliza 4 marcos de páginas y el algoritmo de sustitución Óptimo? 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6. 10 fallos de página. 8 fallos de página. 7 fallos de página.

El acceso a directorio o archivos permite o se niega accesos. Lo cual se puede controlar a través de varias operaciones: Leer, escribir, ejecutar. Listar, leer, escribir. Leer, escribir, ejecutar, adición, borrar, listar.

La memoria virtual corresponde a un esquema de gestión de memoria que. Dispone de un dispositivo de copias de bloques de disco en memoria permitiendo eliminar los accesos repetitivos. Permite la ejecución de procesos parcialmente cargados en memoria. No existe un esquema de gestión.

La fragmentación externa corresponde: A la circunstancia de bloquear un proceso al no disponer de espacio en memoria. Al hecho de que una partición disponible no se utiliza porque es Inicio muy pequeña para cualquiera de las tareas que esperan cargarse en memoria. Al espacio interno de una partición que se malgasta cuando el bloque de datos cargado es más pequeño que la partición.

¿Cuántos fallos de página se producen para la siguiente cadena de referencias, si se utiliza 4 marcos de páginas y el algoritmo de sustitución LRU? 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6. 7 fallos de página. 10 fallos de página. 8 fallos de página.