Sistemas Operativos

EXAMEN DE SISTEMAS OPERATIVOS (II UNIDAD)
1.Considere un Sistema de Intercambio en el que la memoria tiene agujerosconsiguientes tamaños:10k, 4k, 20k, 18k, 7k,9k,12k, y 15k. ¿Cuál agujero se toma cuando hay solicitudes de segmento sucesivas de 12k, 10k, y 9k si se usa su primer ajuste? Repita usando mejor ajuste, peor ajuste ysiguiente ajuste.

Para el 1º ajuste seria:
12k entra en 20k,
10k entra en 10k
9k entra en 18k

Para el mejor ajuste seria:
12k entra en 12k,
10k entra en 10k E49k entra en 9k

Para el peor ajuste seria:
12k entra en 20k,
10k entra en 18k
9k entra en 15k

Para el siguiente ajuste seria:
12k entra en 20k,
10k entraen 18k
9k entra en 9k

Primer ajuste
: Consiste en asignar el primer hueco con capacidad suficiente. La búsqueda puede iniciar ya sea al inicio o al final delconjunto dehuecos o en donde terminó la última búsqueda. La búsqueda termina al encontrar un hueco lo suficientemente grande.
 
•
Mejor ajuste
: Busca asignar elespacio más pequeño de los espacios con capacidad suficiente. La búsqueda se debe de realizar en toda la tabla, amenos que la tabla esté ordenada por tamaño.Estaestrategiaproduce elmenor desperdicio de memoria posible.
 
•
Peor ajuste
: Asigna el hueco más grande. Una vez más, se debe de buscar en toda la tabla de huecos a menos queesté organizada por tamaño.Esta estrategia produce los huecos de sobra más grandes, los cuales pudieranser de más uso si llegan procesos de tamaño mediano que quepanen ellos.
 
•
Siguiente ajuste
: es lo mismo k el 1º ajuste solo k aki vas a continuaranalizando desde el punto donde se kedo en la ultima buskeda ps