Corrección del Parcial
martes, 28 de mayo de 2013
lunes, 27 de mayo de 2013
EXPOSICIÓN
PAGINACIÓN Y SEGMENTACIÓN
Compañeros enseguida dejo el link de nuestra exposición espero les aclare dudas que de pronto puedan tener
domingo, 26 de mayo de 2013
ALGORITMOS DE REEMPLAZO
ALGORITMO DE REEMPLAZO
 |
| BIBLIOGRAFIA IMAGEN TOMADA DE http://sistemasoperativosm317.wikispaces.com/Algoritmos+de+Reemplazo |
ALGORITMO DE REEMPLAZO ÓPTIMO
Este algoritmo nos genera un número mínimo de
fallas de página y se procederá a reemplazarse aquella página que se tarde más
o que tome más tiempo en volverse a usar
ALGORITMO FIFO (First Input/First Output, primera
en entrar/primera
en salir)
Este algoritmo sustituye la página que lleve más
tiempo en memoria se basa en el proceso que lleve más tiempo de residencia. El
sistema operativo tiene que mantener una lista de páginas que están en memoria
la cual se ordena por el tiempo que llevan de residentes.
ALGORITMO LRU (LEAST RECENTLY USED, MENOS
RECIENTEMENTE USADA)
Se basa en el principio de proximidad con la temporal
de referencias, esto quiere decir se intenta predecir lo que va a pasar usando
el pasado reciente. Este algoritmo pertenece a los algoritmos llamados pila.
El algoritmo
LRU se utiliza más que todo para la gestión de la memoria cache del sistema de ficheros.
ALGORITMO
DEL RELOJ
Es la
modificación más sencilla del algoritmo fifo la cual evita que una página sea
eliminada por llevar mucho tiempo como residente. Este algoritmo, cuando necesita
reemplazar una página, examina el bit de referencia de la página más antigua
(la primera en la lista en orden FIFO). Si no está activo, se usa esta página
para el reemplazo que la que está en 1 pase a 0.
.
domingo, 19 de mayo de 2013
MEMORIA VIRTUAL
MEMORIA
VIRTUAL
Memoria que nos permite obtener mayor capacidad de
memoria pero nos disminuye la velocidad de la misma aparte de eso nos permite también
la multiprogramación. Muchas aplicaciones requieren más acceso de información (datos
y código) que podríamos tener en memoria física.
CERCANIA DE REFERENCIA: Es un principio el cual es
utilizado en las diferentes tecnologías de la jerarquía de memoria para lograr
un desempeño favorable. Hay dos formas de referenciar las direcciones en
memoria
ü Cercanas
ü Lejanas
HIPERPAGINACION
ü Es
la utilización de una gran cantidad de recursos a efecto de llevar un trabajo
menor.
ü Se
produce cuando el procesador se pasa la mayoría del tiempo paginando que ejecutando.
ü Cualquier
proceso que no cuente con marcos suficientes provocará fallos de página muy
frecuentemente.
ü El
mayor problema de la hiperpaginacion es que ocasiona un muy alto problema de
rendimiento
FALLO PÁGINA
ü Es
cuando no se encuentra el fragmento en la pagina
PAGINACION Y SEGMENTACION EN MEMORIA VIRTUAL
|
MODIFCAR
|
PERMANENCIA
|
|||||||||||
|
BITS
|
|
|
|
|
PAG.
SEGMETACION
|
DESPLAZAMIENTO
|
||||||
|
BIT
|
ACCESO
|
|||||||||||
El BIT que aparece en la grafica es un bit de
presencia el cual es el mas importante ya que con este se va a buscar, si el
BIT esta en uno se significa que que esta en la memoria principal y si esta en
0 no esta y toca hacer intercambio.
La memoria virtual almacena sus datos en la zona
secundaria
PARTICIONES FIJAS Y DINAMICAS
PARTICIONES
Es el nombre que recibe cada una
de las divisiones en una sola unidad física de almacenamiento de datos dándole a
cada partición un propio sistema de archivo llamado formato, la gran mayoría de
los sistemas operativos reconocen, utilizan y manipulan a una partición como un
disco físico independiente sabiendo que están en un solo disco físico.
0
|
||||||||||
SISTEMA
OPERATIVO
|
||||||||||
COLA
DE TRABAJO/PARTICIÓN 1
|
A
|
|||||||||
PARTICIÓN
1
|
||||||||||
COLA
DE TRABAJO/PARTICIÓN 2
|
B
|
|||||||||
PARTICIÓN
2
|
||||||||||
COLA
DE TRABAJO/PARTICIÓN 3
|
C
|
|||||||||
PARTICIÓN
3
|
||||||||||
D
|
||||||||||
IMÁGENES TOMADAS EXPOSICIÓN ECCI
PARTICIONES FIJAS
Con la creación de estas
particiones se comienza a ver la multiprogramación, una partición fija por
cada tarea, el tamaño de la partición se
daba al arrancar el sistema cada partición se podía reconfigurar al volver encender
o reiniciar el sistema. con estas particiones nos aparece la fragmentación interna.
| ||||||||||||||||||||||||||||||||||||||||||||||
IMÁGENES TOMADAS EXPOSICIÓN ECCI
ALGORITMO DE UBICACIÓN: Si se llega a tener alguna partición
libre un proceso se puede cargar en esta y si se llega a tener todas las
particiones llenas se saca un proceso que no esté listo para ejecutarse para
que el proceso que se va a ejecutar pase a tomar su lugar dentro de la partición.
PARTICIONES particiones
dinámicas
Con esta partición, las particiones son variables en número y longitud,
esto quiere decir que cuando se carga un proceso a memorial principal se le
asigna el espacio que necesita en memoria y no más. Esta partición comienza siendo
muy buena pero en el trascurso de uso deja un gran número de huecos pequeños en
la memoria lo cual se le denomina fragmentación externa.
ALGORITMO DE UBICACIÓN: Ya que la compactación
(método que sirve para la recuperación de memoria externa) es muy demorado el
diseñador del sistema operativo decida como asignar un proceso a la memoria.
Existen tres algoritmos de ubicación:
Ø Mejor
ajuste: Elije el bloque de tamaño más próximo al solicitado
Ø Primer
ajuste: Recorre la memoria desde el principio y escoge el primer bloque disponible que sea
suficientemente grande
Ø Siguiente
ajuste: Es
igual que el primer ajuste con la diferencia que se deja un apuntador en el
lugar en donde se asignó el último hueco para realizar la siguiente búsqueda a
partir de él.
CARGA Y MONTAJE
CARGA
El cargador es el proceso que sitúa al módulo de carga
en la memoria principal dejándolo en la ubicación X. El
módulo de carga tiene tres métodos los cuales son:1. Carga Absoluta
2. Carga Reubicable
3. Carga Dinámica
1. CARGA ABSOLUTA: Necesita que el módulo de carga
siempre ocupe el mismo lugar en memoria principal, teniendo así que
las referencias que tiene el módulo de carga para el cargador siempre
deben tener direcciones especificas en memoria principal.
Las direcciones las puede generar el programador, compilador o el
ensamblador. Algunas de las desventajas pueden ser:
- Los programadores tienen que
conocer la estrategia de asignación deseada para situar los módulos en
memoria principal
- Asociar las referencias a
las direcciones
2. CARGA REUBICABLE: El ensamblador no genera direcciones
reales o absolutas de memoria principal, al conjunto
de información que prepara el compilador o el ensamblador se le
conoce como diccionario de ubicación.
3. CARGA DINÁMICA: Proporciona
flexibilidad total en el cálculo de las direcciones y los programas se cargan
en cualquier sitio o espacio en región de la memoria principal.
MONTAJE
La función principal es coger los módulos que vengan como tipo objeto y
convertirlos como módulos tipo carga, se crea un único módulo de carga que es
la unión o concatenación de todos los módulos objetos.
EDITOR DE MONTAJE: El montaje de direcciones
depende del tipo de módulo de carga.
MONTADOR DINÁMICO: Este montador la función
principal es retrasar el montaje de algunos módulos.
IMPORTANTE Los archivos pasan por el proceso de carga y montaje para convertirse en
instrucciones para ser leídas en el procesador
BIBLIOTECA
|
MONTADOR
|
MODULO
CARGA
|
CARGADOR
|
MEMORIA
PRINCIPAL
|
|||||||||
MODULO 1
|
X
|
||||||||||||
MODULO
2
|
|||||||||||||
MODULO
3
|
|||||||||||||
IMAGEN TOMADA EXPOSICIÓN
Suscribirse a:
Entradas (Atom)