Altillo.com > Exámenes > UTN > Sistemas Operativos

Sistemas Operativos Parcial Domiciliario 3 Prof: Casas 1° Cuat. de 2002 Altillo.com

8.01) Explique la diferencia entre dirección lógica y dirección física. Dé ejemplos de la misma.

8.02) Explique los siguientes algoritmos:

First Fit - Best Fit - Worst Fit .- Dé ejemplos de comportamiento con valores numéricos

8.03) Cuando un proceso es Rolled Out, éste pierde la posibilidad de utilizar la CPU (al menos por un momento). Describa y ejemplifique otra situación donde el proceso también pierde el uso de la CPU.

8.04) Explique la diferencia entre fragmentación externa e interna. Demuestre en un disagrama para cada uno de los casos

8.05) Tenemos particiones de: 100K, 500K, 200K, 300K y 600K en ese orden, cómo los algoritmos descriptos en el punto 8.02, ubican procesos de 212K, 417K, 112K y 426K, en ese orden. Cuál algoritmo presenta la mayor eficiencia en el uso de memoria. No olvide graficar.

8.06) Considere un sistema donde un proceso está dividido en dos partes, código y datos. La CPU conoce cuándo es una instrucción (instruction fetch) o un dato (data fetch or store). Asímismo, dos pares de registros base límite son automáticamente sólo lectura. También los programas pueden ser utilizados por diferentes usuarios. Discuta y describa las ventajas y desventajas de esta planificación.

8.07) ¿Por qué siempre las páginas son potencia de dos?

8.08) Considere un espacio de dirección lógica de 1024 palabras cada una, mapeadas en una memoria física de 32 frames.

a) ¿Cuántos bits son necesarios para un direccionamiento lógico?

b) ¿Cuántos bits son necesarios para la memoria física?

Discuta y ejemplifique.

8.10) Considere un sistema de paginación cuyas páginas están almacenadas en memoria.

Si una referencia a memoria toma 200 nanosegundos, ¿cuánto tiempo tarda una

referencia de páginas en memoria?

Si nosotros agregamos registros asociativos, y el 75% de todas las referencias a la

tabla de páginas son encontradas en la memoria asociativa, cuál es el tiempo

efectivo de una referencia memoria (asuma que la búsqueda en la tabla de los

registros asociativos es de tiempo cero ). Diagrame sus repuestas.

8.11) ¿Cuál es el efecto de permitir dos entradas a una tabla de página en un mismo frame de memoria? Explique cómo este efecto podría usarse para decrementar el tiempo necesario para copiar una larga cantidad de memoria de un lugar a otro. Cuál sería el efecto de agregar algún byte en una página o en otra página? No olvide ejemplificar.

8.12) ¿Por qué la segmentación y la paginación son algunas veces combinadas en una planificación? Explique y ejemplifique.

8.13) Describa un mecanismo por el cual un mismo segmento puede tener distintas longitudes en dos diferentes procesos. Explique y ejemplifique.

8.14) Explique por qué es más simple particionar módulos reentrantes usando segmentación que usando paginación.

8.20) ¿Qué es binding? Explique y ejemplifique.

8.21) ¿Qué es overlay? Explique y ejemplifique.

8.22) ¿Cuál es la desventaja de usar overlay? Explique

8.23) ¿Qué es una carga dinámica? Explique y ejemplifique.

8.24) ¿Cuál es la ventaja de la carga dinámica? Explique.

8.25) ¿Qué es el registro de reubicación? Explique y ejemplifique.

8.26) Determine dos formas de particiones fijas. Explique. Diagrame.

8.27) Determine dos maneras de clasificar los trabajos de acuerdo a los requerimientos de memoria.

8.28) Determine las 8 maneras de planificar trabajos (jobs).

8.29) ¿Qué es el swapping? Explique y ejemplifique.

8.30) Determine tres formas de reducir el tiempo de cambio de contexto. Explique y ejemplifique.

9.01) ¿Qué es el page faults? ¿Cuándo ocurre? Describa qué acciones realiza el sistema operativo cuando esto ocurre.

 

9.02) Asuma una string de referencia de página para un proceso con “m” frames (inicialmente vacío). El string de referencia de páginas tiene una longitud de “p” con “n” distintos números de páginas ocurriendo en él. Para cualquier algoritmo de reemplazo de página:

a) ¿Cuál es el menor bound sobre un número de fallos de páginas?

¿Cuál es el mayor bound sobre un número de fallos de páginas?

Explique y ejemplifique.

9.03) Un cierto computador provee a los usuarios un espacio de memoria virtual de “2 a la 32” bytes. El computador tiene “2 a la 18”bytes de memoria física. La memoria virtual es implementada por paginación y el tamaño de una página es de 4096 bytes. Un proceso usuario genera una dirección virtual “11123456”.Explique cómo el sistema establece la correspondiente locación física. Distinga entre operaciones de software y hardware.

9.04) ¿Cuáles de las siguientes técnicas de programación y estructura son “buenas” para un entorno de paginación por demanda? ¿Cuáles no son buenas? Explique sus respuestas.

a) Stack

b) Tabla de símbolos hashed

c) Búsqueda secuencial

d) Búsqueda binaria

e) Código puro

f) Vector de operaciones

g) Indirección

9.05) Suponga que usted tiene una memoria con paginación por demanda. La tabla de página está en registro. Esto toma 8 milisegundos para realizar el servicio de un fallo de página si la página memoria está vacía o si la página a ser reemplazada no está modificada, y 20 milisegundos si la página víctima fue modificada. El tiempo de acceso a memoria es de 100 nanosegundos. Asuma que la página a ser reemplazada es modificada en un 70% de las veces. Cuál es el máximo promedio aceptable de page fault para un tiempo de acceso efectivo de no más de 200 nanosegundos.

Explique, conteste las siguientes preguntas por verdadero o falso y diagrame.

a) El sistema de memoria debe ofrecer a cada proceso un espacio lógico propio.

b) El sistema de memoria debe proporcionar protección entre los procesos.

c) El sistema de memoria debe permitir que los procesos compartan memoria.

d) El sistema de memoria debe dar soporte a las regiones del proceso.

e) El sistema de memoria debe maximizar el rendimiento del sistema.

f) Las bibliotecas dinámicas ofrecen múltiples ventajas con respecto a las estáticas. Entre otras, disminuyen el tamaño del ejecutable y permiten una actualización dinámica.

g) En los esquemas contiguos se aplica una estrategia de asignación de espacio. ¿Cuáles son?

h) El esquema de asignación contigua no da soporte a las regiones, no permite compartir y produce fragmentación externa.

i) El intercambio es una técnica predecesora de la memoria virtual que permite que haya más proceso de los que caben en memoria usando un disco como respaldo.

j) Se puede implementar una política de reemplazo en HW. Si es verdadero explique como se hace y que elementos se utilizan.