John ForeroMiryam MolinaTatiana RoaWilliam BonillaDocente Oscar MendozaECCIEscuela Colombiana de CarrerasIndustrialesTecno...
PARA LA GESTION DE MEMORIA
Es una técnica para proporcionar lasimulación de un espacio dememoria mucho mayor que lamemoria física de una máquina. Est...
La memoria es uno de los recursos más importantes de lacomputadora y, en consecuencia, la parte del sistema operativorespo...
Empleo de técnica de memoriavirtual (depende de la plataformade hardware)Uso de paginación y/osegmentación (depende de lap...
En un sistema con memoria virtual, hay que establecer lasreglas para gestionar el intercambio de páginas o segmentosentre ...
La carga de programas y su ubicación. Hay que establecerla correspondencia entre las direcciones lógicas delprograma y su ...
FETCHPAGINACION BAJO DEMANDA:Una pagina se lleva a MP solocuando produce una fallo dereferenciaPAGINACION PREVIACuando la ...
Se trae una pagina a MP solocuando se hace referencia a unaposición de dicha pagina Si losotros elementos de la política d...
Si las paginas deun proceso secargansecuencialmenteen memoriasecundariaes mas eficientetraer a memoriaun numero depaginas ...
Las tres políticas de ubicaciónde segmentos más utilizadasson Mejor ajuste, primerajuste, peor ajusteSe identifican los es...
La lista de espacios se mantiene ordenada en orden creciente de las direccionesiniciales y se ubica el segmento en el prim...
El segmento se ubica en el espacio mas pequeño donde se pueda albergarSegmento de 13 Kb20 Kb30 Kb14 Kb13 Kb1 Kb
El segmento se ubica en el espacio mas grande donde se pueda albergarSegmento de 13 Kb20 Kb30 Kb14 Kb13 Kb17 Kb
Los pasosa seguir:Cuando se produce un fallo de página y no hay marcos libres es necesario liberaruno de los marcos de pág...
Los criterios a seguir paraimplementar unalgoritmo de reemplazode páginas sonfundamentalmente dosMINIMIZAR el número defal...
Numero demacros de paginaa asignar a cadaproceso activo1,Si el conjunto depaginascandidatas para elremplazo debelimitarse ...
Restricción de la política de reemplazo:Algunos de los marcos de memoria principal pueden estarbloqueados, cuando esto suc...
selecciona para remplazar lapagina que tiene que esperarmayor cantidad de tiempo hastaque se produzca la referenciasiguien...
El ejemplo supone una asignación constante de tres marcos para elproceso. L a ejecución del proceso hace referencia a cinc...
Muy afinada a lapolítica optimaDebido alprincipio decercanía , estadebería ser lapagina con menosprobabilidad dereferencia...
la política deremplazo tienegran dificultaden suimplementaciónLA SOLUCIONEtiquetar cada paginacon el instante de suultima ...
El ejemplo muestra el comportamiento de LRU, utilizando la mismacadena de referencia a paginas del ejemplo de la política ...
Trata los macros asignados a un proceso comoun buffer circular y las paginas se suprimen dememoria según la técnica de esp...
La lógica que hay detrás deesta selección , es remplazarla pagina que ha estadomas tiempo en memoria :una pagina introduci...
La política FIFO genera seis fallos de pagina. Nótese que la LRU se dacuanta de que las paginas 2 y 5 se referencian mas f...
La forma mas simplede esta políticarequiere asociar unbit adicional a cadamacro, denominadobit de usoCuando se cargueuna p...
Para el algoritmo de remplazo de paginas, el conjunto demarcos candidatos a ser reemplazado se considera comoun buffer cir...
La forma mas simple de esta política requiere asociar un bit adicionala cada marco, denominado bit de uso. Cuando se cargu...
Es una estrategia que puede mejorar el rendimiento de la paginación ypermitir el uso de la política de remplazo de paginas...
La lista de paginas libres es unalista de marcos disponibles paracargar pagina, VMS intentamantener un pequeño numerode ma...
http://www.sc.ehu.es/acwlaroa/SO2/Apuntes/Cap4.pdfhttp://www.dacya.ucm.es/mendias/512/docs/tema14.pdfhttp://www.fdi.ucm.es...
Finalfinal
Finalfinal
Finalfinal
Finalfinal
Finalfinal
Próxima SlideShare
Cargando en…5
×

Finalfinal

446 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
446
En SlideShare
0
De insertados
0
Número de insertados
298
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Finalfinal

  1. 1. John ForeroMiryam MolinaTatiana RoaWilliam BonillaDocente Oscar MendozaECCIEscuela Colombiana de CarrerasIndustrialesTecnología en desarrollo informáticoGrupo 4ANSistemas Operativos
  2. 2. PARA LA GESTION DE MEMORIA
  3. 3. Es una técnica para proporcionar lasimulación de un espacio dememoria mucho mayor que lamemoria física de una máquina. Esta"ilusión" permite que los programasse ejecuten sin tener en cuenta eltamaño exacto de la memoria físicaLa ilusión de la memoria virtual estásoportada por el mecanismo detraducción de memoria, junto conuna gran cantidad dealmacenamiento rápido en discoduro. Así en cualquier momento elespacio de direcciones virtual haceun seguimiento de tal forma que unapequeña parte de él, está enmemoria real y el resto almacenadoen el disco, y puede ser referenciadofácilmente.Debido a que sólo la parte dememoria virtual que estáalmacenada en la memoria principal,es accesible a la CPU, según unprograma va ejecutándose, laproximidad de referencias amemoria cambia, necesitando quealgunas partes de la memoria virtualse traigan a la memoria principaldesde el disco, mientras que otras yaejecutadas, se pueden volver adepositar en el disco (archivos depaginación).,
  4. 4. La memoria es uno de los recursos más importantes de lacomputadora y, en consecuencia, la parte del sistema operativoresponsable de tratar con este recurso, el gestor de memoria, esun componente básico del mismoEl gestor de memoria del sistema operativo debe hacer de puenteentre los requisitos de las aplicaciones y los mecanismos queproporciona el hardware de gestión de memoria. Se trata de unade las partes del sistema operativo que está más ligada alhardwareLas necesidades del sistema operativo han obligado a losdiseñadores del hardware a incluir nuevos mecanismos que, a suvez, han posibilitado el uso de nuevos esquemas de gestión dememoriaDe hecho, la frontera entre la labor que realiza el hardware y laque hace el software de gestión de memoria es difusa y ha idotambién evolucionando
  5. 5. Empleo de técnica de memoriavirtual (depende de la plataformade hardware)Uso de paginación y/osegmentación (depende de laplataforma de hardware,Los algoritmos empleados paradiversos problemas de la gestiónde memoria (entran en el dominiodel so; El punto clave de losalgoritmos es el rendimiento ,minimizando fallos de pagina )Áreasfundamentales enel diseño delgestor de memoria
  6. 6. En un sistema con memoria virtual, hay que establecer lasreglas para gestionar el intercambio de páginas o segmentosentre la memoria principal y la secundaria
  7. 7. La carga de programas y su ubicación. Hay que establecerla correspondencia entre las direcciones lógicas delprograma y su ubicación física en memoriaLa presencia simultánea de más de un programa enmemoria.La compartición de espacios de memoria por variosprogramas.La ejecución de programas que no caben completos enmemoria.La gestión eficiente del espacio de memoria libre.En los sistemas operativos modernos la gestión de memoria resuelveaspectos como:
  8. 8. FETCHPAGINACION BAJO DEMANDA:Una pagina se lleva a MP solocuando produce una fallo dereferenciaPAGINACION PREVIACuando la pagina p produceun fallo de referencia, sellevan a memoria las p y p+1.Decisión del momento en elque se debe cargar una paginaen memoria principal
  9. 9. Se trae una pagina a MP solocuando se hace referencia a unaposición de dicha pagina Si losotros elementos de la política degestión de memoria funcionanadecuadamente debe ocurrir losiguiente :Cuando un proceso seejecute por primera vez ,se produce un aluvión defallos de paginaA medida que se traigan a memoriamas paginas, el principio de cercaníahará que la mayoría de las futurasreferencias estén en paginas que hancargado hace pocodespués de un tiempo lasituación se estabilizara y elnumero de fallos de paginadisminuirán hasta un nivel muybajo
  10. 10. Si las paginas deun proceso secargansecuencialmenteen memoriasecundariaes mas eficientetraer a memoriaun numero depaginas contiguasde una vez que irtrayéndolas deuna durante unperiodo largo detiempoSe cargan otraspaginas distintasa las demandadasdebido a un fallode paginaLa paginación previa no debe confundirse con el intercambio; cuando unproceso se descargar de memoria y pasa al estado suspendido, todas suspaginas residentes se lleven también fuera; cuando se reanuda el proceso,todas las paginas que estaban antes en memoria principal se devuelven a lasmisma, esta política es la seguida por la mayoría de los sistemas operativos
  11. 11. Las tres políticas de ubicaciónde segmentos más utilizadasson Mejor ajuste, primerajuste, peor ajusteSe identifican los espacios dememoria principal por sutamaño (longitud) y direccióninicial, y se reúnen en unalista. La política de ubicacióndeterminará la ordenaciónprevia de la lista.Una vez que se decide elespacio donde se ubica elsegmento, se actualiza la listade espacios con el que seacaba de crear (a no ser que elsegmento mida exactamenteigual que el espacio dememoria utilizado)Determinar donde se vaubicar una parte del procesoen memoria principal, en unsistema de segmentaciónpuro
  12. 12. La lista de espacios se mantiene ordenada en orden creciente de las direccionesiniciales y se ubica el segmento en el primer espacio con capacidad suficientepara albergarloSegmento de 13 Kb20 Kb30 Kb14 Kb13 Kb7 Kb
  13. 13. El segmento se ubica en el espacio mas pequeño donde se pueda albergarSegmento de 13 Kb20 Kb30 Kb14 Kb13 Kb1 Kb
  14. 14. El segmento se ubica en el espacio mas grande donde se pueda albergarSegmento de 13 Kb20 Kb30 Kb14 Kb13 Kb17 Kb
  15. 15. Los pasosa seguir:Cuando se produce un fallo de página y no hay marcos libres es necesario liberaruno de los marcos de página ocupados para poder cargar la página referenciada1,Se selecciona la página víctima mediante un algoritmo de reemplazo que ejecuteuna política de reemplazo determinada.2,Si la página víctima había sido modificada durante su estancia en memoria, hayque escribirla en el dispositivo de paginación (page-out). Si no, esta operación noes necesaria. Para la gestión de páginas modificadas se asocia un bit de páginamodificada para cada marco de página, que se activa cada vez que se accede amemoria para escritura.3,Se pone a cero el bit de validez correspondiente a la página víctima en su tabla depáginas. Escritura.
  16. 16. Los criterios a seguir paraimplementar unalgoritmo de reemplazode páginas sonfundamentalmente dosMINIMIZAR el número defallos de página. Explotarla localidad temporal delos programas seráfundamentalSENCILLEZ DEIMPLEMENTACIÓN. Unalgoritmo complejo,puede requeririntervención adicional enlos accesos a memoria, loque implicará o pérdidade rendimiento, o unhardware costoso, lo quea su vez redundaráprobablemente enpérdida de rendimiento
  17. 17. Numero demacros de paginaa asignar a cadaproceso activo1,Si el conjunto depaginascandidatas para elremplazo debelimitarse a las delproceso queprovoco el fallode paginas siabarcara todos losmacros de paginasituadas enmemoria principal2,Dentro delconjunto depaginascandidatas cual sedebe elegir para elreemplazo3,Importante a tener en cuenta al momento de realizar el reemplazo:
  18. 18. Restricción de la política de reemplazo:Algunos de los marcos de memoria principal pueden estarbloqueados, cuando esto sucede la pagina cargadaactualmente no puede estar remplazadaEn los marcos bloqueados se albergan: la mayoría delnúcleo del S.O. y las estructuras clave de controlEl bloqueo se consigue asignando un bit de bloqueo a cadamarco, este bit puede guardarse en una tabla de marcos oestar en la tabla de página actual.
  19. 19. selecciona para remplazar lapagina que tiene que esperarmayor cantidad de tiempo hastaque se produzca la referenciasiguienteEsta política genera el menornumero de fallos de pagina.Sirve como estándar paracomparar con otros algoritmosImposible de implementar ,puesto que requiere que el sotenga un conocimiento exactode los sucesos futuros
  20. 20. El ejemplo supone una asignación constante de tres marcos para elproceso. L a ejecución del proceso hace referencia a cinco paginasdistintas. La cadena de referencia a las paginas durante la ejecución delprograma es: 232152453252.Lo que significa que la primera referencia es a la pagina 2, la segunda ala 3 y así sucesivamente. El algoritmo optimo origina tres fallos depagina después de haber llenado los marcos asignados
  21. 21. Muy afinada a lapolítica optimaDebido alprincipio decercanía , estadebería ser lapagina con menosprobabilidad dereferencia en unfuturo cercanoRemplaza lapagina dememoria que noha sidoreferenciada hacemas tiempo
  22. 22. la política deremplazo tienegran dificultaden suimplementaciónLA SOLUCIONEtiquetar cada paginacon el instante de suultima referencia; estotendría que hacerse paracada referencia amemoria, tanto parainstrucciones como paradatos
  23. 23. El ejemplo muestra el comportamiento de LRU, utilizando la mismacadena de referencia a paginas del ejemplo de la política optima. Eneste caso , se producen cuatro fallos de pagina
  24. 24. Trata los macros asignados a un proceso comoun buffer circular y las paginas se suprimen dememoria según la técnica de espera circular(round- robiri).Todo lo que necesita es un puntero que circuleatreves de todos los marcos del procesoEs la mas sencilla de implementarUtiliza una cola FIFO y hace un uso pobre de lalocalidad temporal
  25. 25. La lógica que hay detrás deesta selección , es remplazarla pagina que ha estadomas tiempo en memoria :una pagina introducida enmemoria hace muchotiempo puede haber caídoen desuso esteracionamiento será amenudo incorrectoporque habrá regiones deprograma o de datos queson muy usadas a lo largode la vida de un programa .Con el algoritmo FIFO estaspaginas se cargaran yexpulsaran repetidas veces
  26. 26. La política FIFO genera seis fallos de pagina. Nótese que la LRU se dacuanta de que las paginas 2 y 5 se referencian mas frecuentemente quelas otras, mientras que la FIFO no lo hace .
  27. 27. La forma mas simplede esta políticarequiere asociar unbit adicional a cadamacro, denominadobit de usoCuando se cargueuna pagina porprimera vez , este bitse pone en 0 ycuando se hace lareferencia a lapagina el bit de usose pone en 1.
  28. 28. Para el algoritmo de remplazo de paginas, el conjunto demarcos candidatos a ser reemplazado se considera comoun buffer circular con un puntero asociadoEl alcance es local si los candidatos son de un soloproceso y global si procede de toda la memoriaAl reemplazar una pagina, se hace que el puntero señaleal siguiente marco del bufferCuando llega el momento de reemplazar una pagina, el SOrecorre el buffer buscando un marco con el bit de uso a 0,eligiendo para reemplazar el primero que encuentre. Cada vezque se encuentra un marco con el bit de uso a 1, se pone a 0
  29. 29. La forma mas simple de esta política requiere asociar un bit adicionala cada marco, denominado bit de uso. Cuando se cargue una paginapor primera vez, este bit se pone a 0 y cuando se hace referenciaposteriormente a la pagina el bit de uso se pone a 1.
  30. 30. Es una estrategia que puede mejorar el rendimiento de la paginación ypermitir el uso de la política de remplazo de paginas de manera massencillaUn método representativo es el del VAX/VMS; VMS emplea una estrategiade asignación variable y localel algoritmo de reeplazo de paginas es simplemente una FIFOPara mejorar el rendimiento , no se pierde de pista la pagina reemplazada,sino que se asigna a una de las dos listas siguientes :LISTA DE PAGINAS LIBRES: si la pagina no ha sido modificadaLISTA DE PAGINA MODIFICADA :si la pagina ha sido modificada, las paginasson reescitas por bloques, en vez de una por una , reduce al numero deoperaciones de E/S por lo tanto el tiempo de acceso al discoLa pagina no se mueve físicamente de la memoria principal, en su lugar sesuprime su entrada en la tabla de paginas libres o modificadas.
  31. 31. La lista de paginas libres es unalista de marcos disponibles paracargar pagina, VMS intentamantener un pequeño numerode marcos libres en todosmomentoCuando se va a reemplazar unapagina no modificada , estapermanece en memoria y sumarco se añade al final de lalista de paginas libres , delmismo modo , cuando se va areescribir y reemplazar unapagina modificada , su marco seañade al final de la lista depaginas modificadasCuando se va a leeruna pagina seemplea el marcodel principio de lalista, acabando conla pagina queestaba allíLo importante de estasoperaciones es que la pagina areemplazar permanece enmemoria, así pues, si el procesohace referencia a dicha pagina,de devuelve al conjuntoresidente del proceso con uncosto pequeño
  32. 32. http://www.sc.ehu.es/acwlaroa/SO2/Apuntes/Cap4.pdfhttp://www.dacya.ucm.es/mendias/512/docs/tema14.pdfhttp://www.fdi.ucm.es/profesor/jjruz/WEB2/Temas/EC7.pdf

×