Está en la página 1de 3

2.- Un sistema posee una memoria fsica de 64Kbytes dividido en marcos de pginas de tamao 4Kbytes.

Un programa tiene un cdigo de tamao 32768 bytes, un conjunto de datos de 16386 bytes y una pila de 15870 bytes. Se podr cargar este programa en la memoria? Razonar si influye el tamao de la pgina. 64/4=16 2^16=65536 4*1024=4096 Si el tamao de pgina es de 4K bytes la memoria total consta de:

655364096 16 marcos de pgina.


Para el segmento de cdigo se necesitan:

327684096 8 pginas
Para el segmento de datos se necesitan:

163864096 5 pginas
Para el segmento de pila se requieren:

158704096 4 pginas
En total se necesitan 17 pginas para ubicar al programa, luego ser imposible. Si influye el tamao de la pgina. El razonamiento es el siguiente: Si se calcula el tamao del archivo total 32768+16386+15870=65024 bytes = 63.5 kbytes se puede observar que es menor que el tamao dado para alojar el proceso de 64 kbytes. Por lo tanto, si ahora el proceso no cabe, es debido al tipo de gestin de memoria que se est utilizando y en concreto a la porcin de memoria que se desaprovecha en este esquema. Concretando, en la paginacin, al ser el tamao del proceso independiente del tamao de la pgina, la ltima pgina no se carga por completo, desperdiciando esa porcin de memoria. A esto se denomina fragmentacin interna de pgina. Es de esperar una fragmentacin interna de media pgina por proceso, o en este caso por segmento (al ser el esquema de memoria segmentacin con paginacin.. Esta consideracin sugiere que es ms deseable tener pginas pequeas, de esta forma la porcin desaprovechada ser menor (se puede repetir los clculos con un tamao de pginas de 512 bytes y comprobar que entonces si es posible alojar al proceso); En cualquier caso no se debe olvidar que esto supone tener ms pginas, pudiendo dar lugar a tablas excesivamente grandes.

Sistemas Operativos II

Captulo 3.

Memoria Virtual.

e) Depende del tipo de direccionamiento que se este empleando en el cdigo de la pgina a compartir. Si se trata de direccionamiento relativo, esta procedimiento podra estar ubicado en cualquier pgina del proceso Q, y por tanto el descriptor correspondiente debera contener el marco 3. Si se trata de de direccionamiento absoluto, debera aparecer en la misma entrada donde aparece para el proceso P, ya que en caso contrario el cdigo presente en ella podra no funcionar bien (Si hay una instruccin de salto que no es relativa al valor del contador de programa, y la posicin destino de ese salto se encuentra en la misma pgina, se est obligando a que ese marco est asociado siempre a la misma pgina para todos los procesos que lo utilicen). Por tanto, ha de aparecer asociado a la pgina 1 del proceso Q. 5. En un determinado sistema con memoria virtual con paginacin por demanda, una direccin lgica consta de 16 bits, 10 de offset (desplazamiento) y 6 para el nmero de pgina. Se dispone de 4 marcos. Dada la siguiente secuencia de direcciones lgicas: 512 1102 2147 3245 5115 5200 4090 4207 1070 6200

7168 8200 7200 8300 9300 7410 8525 9700 5300 4387 1007 Se pide: a) Dar la secuencia de referencias a pginas. b) Contar el nmero de fallos de pgina suponiendo los algoritmos de reemplazo FIFO, LRU y PTIMO.

Solucin Tamao de pgina es de 1024 bytes = 2 10 a) La secuencia de referencia de pginas representa la secuencia de pginas que han sido accedidas durante cierto periodo de tiempo. Pgina = direccin_lgica div 1024 Secuencia de referencia pginas = 0, 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 0. b) Se supone inicialmente la memoria vaca, con lo que habr 4 fallos de pgina hasta llenarla. Algoritmo de reemplazo FIFO. Se elige como victima la pgina que mas tiempo lleva en memoria. marco
0 1 2 3 marco 0 1 2 3