qwertyuiopasdfghjklzxcvbn

mqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzx
cvbnmqwertyuiopasdfghjkl
SISTEMAS OPERATIVOS
MAPA MENTAL(INVESTIGACION)
zxcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdfg
hjklzxcvbnmqwertyuiopasd
fghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyu
iopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzx
JOSE LUIS PALAFOX GARRIDO 3 C
Profesora: MTI. Mara Antonieta Hernndez

Administracin de la Memoria
La parte del sistema operativo que administra la memoria se llama
administrador de la memoria. Para ello existen diferentes esquemas de
administracin de memoria desde los ms simples hasta los ms elaborados
entre los cuales se ubican:
Administracin de la memoria sin intercambio o paginacin.
Los sistemas de administracin de memoria se pueden clasificar en dos
tipos. Los que desplazan los procesos de la memoria principal al disco y
viceversa durante la ejecucin (intercambio y paginacin) y aquellos que no.
Monoprogramacin sin intercambio o paginacin.
Es en forma secuencial pues solo se tiene un objeto en memoria en cada
instante, el usuario carga toda la memoria con un programa, esto implica que
cada proceso debe contener controladores de dispositivo para cada uno de los
dispositivos E/S que utilice.
Multiprogramacin y uso de la memoria.
La multiprogramacin facilita la programacin de una aplicacin al dividirla en
dos o ms procesos. La mayora de los procesos tardan cierto tiempo en la
espera de datos de dispositivos E/S.
Un modelo para el uso y aprovechamiento de la CPU es el modelo probabilstico
dado por la frmula:
Uso de la CPU = 1 - pn
Multiprogramacin con particiones fijas
El objetivo en todo esto es tener ms de un proceso en memoria a la vez,
solucin posible sera dividir la memoria en n partes al inicio de una sesin de
uso de la mquina, pero an as se obtiene el desperdicio de particiones
grandes con una tarea pequea, la respuesta puede ser tener particiones
pequeas tambin.
Las tareas que van llegando se forman hasta que una particin adecuada est
disponible, en cuyo momento la tarea se carga en esa particin y se ejecuta
hasta terminar.

 Intercambio
En un sistema por lotes la organizacin de la memoria en particiones fijas es
adecuado pero en un ambiente multiusuario la situacin es distinta con el
tiempo compartido, ya que existen ms usuarios de los que puede albergar la
memoria, por lo que es conveniente albergar el exceso de los procesos en
disco., por supuesto para ser ejecutados estos procesos deben ser trasladados
a la memoria principal. Al traslado de procesos de disco a memoria y viceversa
se le llama intercambio.
Multiprogramacin con particiones variables.
Mediante un algoritmo de administracin de memoria las particiones variables
varan de forma dinmica durante el uso de la mquina, evitando desperdicio
de memoria
Otros mtodos de administracin de memoria que tenemos son:
La administracin de memoria con mapa de bits
La memoria se divide en unidades de asignacin, a cada asignacin le
corresponden un bit en el mapa de bits, un mapa de bits es una forma sencilla
para llevar un registro de las palabras de la memoria en una cantidad fija de
memoria.
La administracin de memoria con listas ligadas
otra forma de mantener un registro en memoria es mediante una lista ligada
donde cada entrada de la lista especfica un hueco o un proceso.
la administracin de memoria con el sistema de los asociados

Basado en el sistema binario o utiliza para las direcciones.

Memoria Virtual
El mtodo diseado por Fotheringham en 1961 se conoce como Memoria
Virtual, la idea es que el tamao combinado de la pila, programa y datos
puede exceder la memoria fsica disponible para ello. El S.O. mantiene en
memoria aquellas partes del programa que se deben permanecer en memoria
y el resto lo deja en disco, las partes entre el disco y la memoria se
intercambian de modo que se vayan necesitando.
Paginacin
El espacio de direcciones de cada proceso se divide en bloques de tamao
uniforme llamados pginas, los cuales se pueden colocar dentro de cualquier
para pgina marco disponible en memoria. Cuando las tablas de pginas son
muy grandes se puede utilizar un esquema de paginacin de varios niveles
para que las pginas se paginen a s mismas.
Existen distintos niveles de paginacin y a su vez distintos modelos de
computadoras han trabajado con ellas.
Paginacin de nivel 1: PDP-11
Paginacin de 2 niveles: la VAX
Paginacin de 3 niveles: la SPARC
Paginacin de 4 niveles: la 68030
Memoria asociativa
En los algoritmos de paginacin las tablas de pginas se mantienen en la
memoria debido a su gran tamao, en potencia este diseo tiene un efecto
enorme en el rendimiento.
Algoritmos de reemplazo de pginas.
Cuando ocurre un fallo de pgina el sistema operativo debe elegir una pgina
para retirarla de la memoria y hacer un espacio para la pgina por recuperar. Si
la pgina por eliminar fue modificada mientras estaba en memoria, debe
escribirla en el disco para mantener actualizada la copia del disco, si por el
contrario la pgina no ha sido modificada la copia del disco ya est actualizada
por lo que no es necesario volver a escribir, la pgina por leer slo escribe
encima de la pgina por retirar.

Aunque es posible elegir una pgina al azar para el reemplazo relacionado con
un fallo de pgina, el rendimiento del sistema es mucho mejor si se elige una
pgina de poco uso.
Algoritmo de reemplazo de pginas optimo
Mejor algoritmo posible para reemplazo de pginas pero irrealizable en la
prctica.
Al momento de ocurrir un fallo de pgina cierto conjunto de pginas se
encuentran en la memoria, en la siguiente instruccin se har referencia a una
de estas pginas, otras pginas no se utilizaran sino hasta mucho despus,
cada pgina puede ejecutarse con el nmero de instrucciones ejecutadas antes
de la primera referencia a esa pgina, el algoritmo dice que se elimine la
pgina con la mayor etiqueta; si una pgina no va a utilizase sino hasta mucho
despus que otra la eliminacin de la primera retrasa el fallo de pgina lo ms
posible, el nico problema de este algoritmo es que es irrealizable. Al momento
del fallo de pgina el S.O. no tiene forma de saber a qu pgina se hace
referencia.
Algoritmo de pgina de uso no muy reciente.
En un fallo de pgina, el sistema operativo inspecciona todas las pginas y las
divide en cuatro categoras segn los valores actuales de los bits R y M
Clase 0: No se ha hecho referencia ni ha sido modificada
Clase 1: No se ha hecho referencia pero ha sido modificada
Clase 2: Se ha hecho referencia pero no ha sido modificada
Clase 3: Se ha hecho referencia y ha sido modificada
El algoritmo NRU implica una hiptesis que indica que es mejor eliminar una
pgina modificada sin referencias al menos por lo general un intervalo de reloj,
este algoritmo es fcil de comprender, de implantacin eficiente y con un
rendimiento que, an sin ser el ptimo si es adecuado en muchos casos.
Algoritmo de reemplazo " primero en entrar, primero en salir FIFO"
El sistema operativo tiene una lista de todas las pginas que se encuentran en
memoria, siendo la primera pgina la ms antigua y la ltima la ms reciente,
en un fallo de pgina, se elimina la primera pgina y se aade la nueva al final
de la lista.
Algoritmo de reemplazo de pginas de la segunda oportunidad

Una modificacin simple del FIFO que evita deshacerse de una pgina de uso
frecuente inspecciona el bit R de la pgina ms antigua, busca una pgina
antigua sin referencias durante el anterior intervalo de tiempo.
Algoritmo de reemplazo de pginas del reloj
Aunque el anterior algoritmo es razonable un mejor enfoque es mantener las
pginas en una lista circular con la forma de un reloj, una manecilla apunta
hacia la ms antigua. Al ocurrir un fallo de pgina se inspecciona la pgina a la
que apunta la manecilla si su bit R=0 se retira de la memoria, se inserta la
nueva pgina en su lugar en el reloj y la manecilla avanza una posicin, si R=1
la manecilla avanza una posicin y el bit se limpia, esto continua hasta
encontrar una pgina con R=0.
Segmentacin
La memoria virtual que hemos analizado hasta ahora es unidimensional,
puesto que cada segmento constituye un espacio independiente de
direcciones, los distintos segmentos pueden crecer o reducirse en forma
independiente sin afectar a los dems.
Una memoria segmentada tiene otras ventajas como hacer ms sencilla la
administracin de las estructuras de datos que crecen o se reducen, si cada
procedimiento ocupa un segmento independiente con la posicin inicial cero el
ligado independiente de los procesos compilados es mucho ms sencillo.