SO - P2

De las siguientes estructuras de datos ¿cuál se utiliza para representar tanto los bloques libres de un sistema de archivos como para obtener los bloques pertenecientes a un archivo?. La lista enlazada con agrupamiento. La FAT. El directorio. El vector, o mapa, de bits.

¿Cuál de estas políticas de reemplazo de páginas es menos costosa de implementar?. FIFO. LRU. Óptima. Algoritmo del reloj.

En Unix, el nodo-i (nodo índice) corresponde a una tabla: Con el conjunto de trabajo o conjunto de páginas utilizadas en un determinado momento por el proceso. Que cada proceso tiene asociado, con toda la información de los recursos que necesita y los que utiliza. Que cada proceso tiene asociado, con toda la información que necesita el sistema para controlar su ejecución. Que cada archivo tiene asociado, con los atributos y las direcciones de los bloques del archivo.

El mapa de bits para mantener el espacio libre en disco ocupará: El mapa de bits solo se usa para la gestión de la memoria principal. Tantos bits como bloques tenga el disco multiplicado por el número de registros que tenga cada bloque. Tantos bits como bloques tenga el disco. Tantos bits como bloques libres tenga el disco.

En un sistema con gestión de memoria con particiones fijas de tamaño 500kb si se aloja un proceso de 450kb: Se produce una fragmentación externa de 50kb. Se produce una fragmentación interna de 50kb. Se crea una nueva partición libre de 50kb. Se crea una nueva partición libre de 550kb, al unirse el resto de 50kb con la adyacente libre de 500kb.

Suponga un sistema de archivos que utiliza asignación indexada de espacio en disco y además la representación del espacio libre se lleva a cabo mediante un mapa de bits. El aumento del tamaño de bloque del sistema de archivos implica: La disminución del tamaño máximo que puede alcanzar un archivo. La disminución de la fragmentación interna. El aumento de la fragmentación externa. La disminución del tamaño del mapa o vector de bits.

Referente a Memoria, maque cuales de la siguientes afirmaciones son correctas: Seleccione una o más de una: La técnica para eliminar la fragmentación interna es la compactación. Es posible comprobar las direcciones absolutas en el tiempo de compilación. La MMU es la encargada de hacer la traducción de dirección de memoria virtual a dirección de memoria física. Fallo de página es cuando un proceso no puede leer una página del disco duro. Los marcos de página y las páginas tienen el mismo tamaño.

La anomalía de Belady consiste en que: Al aumentar el número de marcos de página para asignación, aumentan los fallos de página. Al disminuir el número de marcos de página para asignación, aumentan los fallos de página. Al aumentar el grado de multiprogramación, aumentan los fallos de página. Al disminuir el tamaño de las páginas, aumentan los fallos de página.

La generación de direcciones físicas en un sistema de memoria segmentada le corresponde a este componente: El compilador. El cargador. La MMU. El enlazador (linker).

En un sistema con memoria virtual, cuando una página es elegida como víctima y guardada en disco por el paginador, al volver a ser invocada. No se producirá ningún fallo de página ya que la página sigue en memoria. Se producirá un fallo de página y se reubicará en el marco que ocupe otra página víctima. Se producirá un fallo de página y se reubicará en algún marco de la memoria perteneciente a otro proceso. Se producirá un fallo de página y se reubicará en el mismo marco que ocupaba previamente.

El método de listas enlazadas para la asignación del espacio en disco presenta el siguiente inconveniente: La fragmentación externa resultante en el disco. La pérdida de espacio debido a las tablas de índices. Es necesario conocer el tamaño máximo de archivo en el momento de su creación. El acceso aleatorio a un archivo es extremadamente lento.

A la hora de buscar n bloques libres en un sistema de archivos, en general el esquema de representación de los bloques libres más eficiente es: El vector, o mapa, de bits. La lista enlazada. La lista enlazada con agrupamiento. La lista enlazada con recuento.

La tabla de páginas de un determinado proceso indica que la página 2 tiene asociado el marco 5. El tamaño de página es de 2kB. ¿Cuál es la dirección física asociada a la dirección virtual 4748?. 5*2*2*1024+652 =21132. 2*2*1024+652 = 4748. 5*2*1024+676 = 10916. 5*2*1024+652 = 10892.

Suponga un disco con 200 pistas y se tiene el siguiente conjunto de peticiones a disco: 99, 184, 38, 123, 15, 125, 66 y 68. Si la cabeza acaba de atender una petición en la pista 54 moviéndose en sentido ascendente y se aplica una política C-LOOK ¿Qué petición se atendería en octavo lugar?. 68. 15. 66. 38.

Un usuario está tecleando un documento y decide guardarlo cuando tiene exactamente 1536 bytes. Si el sistema de archivos en el que se guardará el archivo tiene un tamaño de bloque de 512 bytes y usa asignación de espacio enlazada y sabiendo que cada enlace ocupa 4 bytes. ¿Cuántos bloques ocupará el documento cuando se guarde?. 3 bloques. 4 bloques. 5 bloques. 512 bytes no es un tamaño válido de bloque.

En un sistema operativo multitarea con 16 Kbytes de espacio lógico de los procesos, páginas de 512 bytes y 32 Kbytes de memoria física, la dirección lógica está formada por: 14 bits. 20 bits. 15 bits. 11 bits.

Con el esquema de gestión de memoria mediante particiones fijas se produce: Fragmentación de tablas. Fragmentación interna y externa. Fragmentación externa. Fragmentación interna.

El retardo rotacional corresponde a: El tiempo medio que tarda el sector en estar debajo de la cabeza de lectura/escritura del disco. El tiempo que se tarda en la transferir los datos en un disco. El tiempo necesario para que las cabezas del disco se desplacen al cilindro adecuado. El tiempo que tarda el algoritmo de sustitución en seleccionar una página cuando se produce un fallo de página.

Considere un sistema de memoria paginado de dos niveles. En este sistema: Como cada pagina corresponde a un marco de memoria, no puede producirse fragmentación. Sólo puede producirse fragmentación externa. Sólo puede producirse fragmentación interna. Puede producirse tanto fragmentación interna como externa.