Ejercicios Sobre Administración De Memoria y Entrada y Salida

Guía de Ejercicio #7
Unidad IV y V

Integrantes:
* Bryan Alemán López
* Miguel Avilés Taha
* Isaura García Ruiz
* Lennin Poolsen Loáisiga

Asignatura: Arquitectura de Sistemas Operativos
Docente: Ing. Oscar de León

08 de Agsoto de 2011

1.
Direcciónlógica | * Corresponde al nombre de la dirección para uso en la programación * Generadas por la CPU |
.Direcciónfísica | * Corresponde al lugar físico que ocupa en la memoria * La que llega al chip de Memoria |

2. Explique la diferencia entre fragmentación interna y externa.

La fragmentación interna se produce cuando un proceso no ocupa toda la memoria asignada en la partición y la fragmentación externa se produce cuando existen varias particiones libres donde no alcanza ningún trabajo enespera.
3. Describa los siguientes algoritmos de asignación:
a) Primer ajuste
El SO recorre la memoria secuencialmente y escribe la información en el primer bloque donde ésta quepa.
b) Mejor ajuste
Se elige el bloque que represente el menor desperdicio de memoria siempre y cuando satisfaga los requerimientos de espacio. Tiene un efecto secundario, la memoria se llena rápidamente de boques pequeños.c) Peor ajuste
Se asigna el bloque más grande que encuentre el SO. También se le conoce como algoritmo del siguiente ajuste. Es muy frecuente que el bloque asignado se encuentre al final de la memoria.
4. Dadas particiones de memoria de 100K, 500K, 200K, 300K y 600K (en ese orden), ¿cómo colocaría cada uno de los algoritmos de primer ajuste, mejor ajuste y peor ajuste a los procesos de 212K,417K, 112K y 426K (en ese orden)? ¿Cuál algoritmo hace el uso más eficiente de la memoria?

Primer Ajuste: Consiste en asignar el primer hueco con capacidad suficiente.

Memoria | 100k | 500k | 200k | 300k | 600k |
Proceso | - | 212k | 112k | - | 417k |

El proceso de 426k no encontró un espacio de memoria lo suficiente grande ya que los demás procesos se introdujeron en los espacios dememoria mayores de tamaño que encontraron primero. Este proceso por ser el último no encontró lugar.

Mejor ajuste: Busca asignar el espacio más pequeño de los espacios con capacidad suficiente

Memoria | 100k | 500k | 200k | 300k | 600k |
Proceso | - | 417k | 112k | 212k | 426k |

Peor ajuste: Asigna el hueco más grande.

Memoria | 100k | 500k | 200k | 300k | 600k |
Proceso | - | 417k| - | 112k | 212k |

El proceso de 426k no encontró espacio de memoria por ser el último proceso en entrar ya que los procesos anteriores ocuparon los espacios de memoria más grandes que había según el orden en que entraron.
5. Ventajas:

* Provee protección de hardware.
* Si está dentro del tamaño del proceso se realiza la traducción, caso contrario se envía una interrupción alSistema Operativo.
* Cuando una dirección relativa es encontrada es adicionada al registro base y comparada con el registro límite.
* Un registro limite es cargado con la dirección física de final.
* Sencillo, cambio de contexto básico
7. ¿Por qué, en un sistema con paginación, un proceso no puede acceder a memoria que no posee? ¿Cómo podría el sistema operativo permitir el acceso a otramemoria? ¿Por qué debería permitirlo o por qué no?
De esa manera se brinda protección a la memoria, así se evitan los errores en tiempo de ejecución y también que software malicioso acceda a los recursos del sistema.
El acceso a memoria no paginada es prácticamente imposible, sin embargo podría usarse una memoria compartida; una zona donde puedan acceder varios procesos concurrentemente. Enrealidad es riesgoso dejar sin protección a la memora principal por los argumentos antes mencionados.

8. ¿Cuál es el efecto de permitir que dos entradas de una tabla de páginas apunten al mismo marco de página en la memoria? Explique cómo utilizarla este efecto para disminuir la cantidad de tiempo necesario para copiar una gran cantidad de memoria de un lugar a otro. ¿Cuál sería el efecto...