| 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.