290 likes | 596 Views
Administración de la Memoria. Sistemas Operativos: Tema 2. PILARES DEL SISTEMA OPERATIVO. INTERFACE DE USUARIO. Ad. ARCHIVOS. Ad. PROCESOS. Ad. MEMORIA. Ad. DISPOSITIVOS. La Administración de la RAM. AFECTA AL RENDIMIENTO DEL EQUIPO UTILIZA ESQUEMAS DE ASIGNACION
E N D
Administración de la Memoria Sistemas Operativos: Tema 2
PILARES DEL SISTEMA OPERATIVO INTERFACE DE USUARIO Ad. ARCHIVOS Ad. PROCESOS Ad. MEMORIA Ad. DISPOSITIVOS
La Administración de la RAM • AFECTA AL RENDIMIENTO DEL EQUIPO • UTILIZA ESQUEMAS DE ASIGNACION • SISTEMA DE USUARIO UNICO • PARTICIONES FIJAS • PARTICIONES DINÁMICAS • PARTICIONES DINÁMICAS REUBICABLES • ACTUALMENTE SE UTILIZAN LA ADMINISTRACION VIRTUAL
1) ESQ. CONTIGUO DE USUARIO UNICO • CADA PROGRAMA A SER PROCESADO SE CARGABA POR COMPLETO A LA MEMORIA • SI NO ALCANZABA LA RAM, NO PODIA EJECUTARSE • LAS PC TIENEN MEMORIA FINITA • SE DEBIA AUMENTAR LA CANTIDAD DE MEMORIA • SE MODIFICABAN LOS PROGRAMAS • NO TRABAJA CON MULTIPROGRAMACION Y EN RED
2) ESQ. PARTICIONES FIJAS • INTENTO PARA USAR MULTIPROGRMACION • SE REALIZABAN PARTICIONES FIJAS PARA CADA TIPO DE TRABAJO • CADA PARTICION PODIA OCUPAR UN SOLO PROGRAMA • SE UTILIZABA LA PROTECCIÓN DE PARTICIONES • EL TAMAÑO DE LA PARTICION ERA FIJADA CON ANTERIORIDAD • PERMITE VARIOS PROGRAMAS EN RAM
2) ESQ. PARTICIONES FIJAS • FUNCIONABAN BIEN SI TODOS LOS PROGRMAS ERAN DEL MISMO TAMAÑO • SI QUEDABAN PARTICIONES PEQUEÑAS, LOS PROGRAMAS GRANDES DEBIAN ESPERAR • LOS PROGRAMAS GRANDES TENIAN TIEMPOS DE RESPUESTAS LARGAS • SI SE HACIAN PARTICIONES MUY GRANDES, SE DESPERDICIABAN ESPACIOS • ESTO PRODUCIA LA FRAGMENTACION
3) ESQ. PARTICIONES DINAMICAS • LA MEMORIA CONTIGUA SIGUE EN BLOQUES CONTIGUOS… • …PERO A LOS TRABAJOS SOLO SE LES PROPORCIONA TANTA MEMORIA COMO NECESITEN • ANQUE SE APROVECHA MEJOR LA MEMORIA NO SE SOLUCIONAN LOS PROBLEMAS
ASIGNACIONES DE LOS TRABJOS • TECNICA APLICADA EN PARTICIONES FIJAS Y DINAMICAS (2 y3). • EL S.O. MANTIENE UNA LISTA CON: • PARTICIONES USADAS, • PARTICIONES LIBRES • LOS TRABAJOS EN ESPERA • LAS PARTICIONES LIBRES PUEDEN ASIGNARSE: A- PRIMER AJUSTE B - MEJOR AJUSTE
A) PRIMER AJUSTE • MANTIENE UNA LISTA DE: • UBICACIONES LIBRES Y OCUPADAS ORGANIZADAS SEGÚN SU UBICACIÓN • TRABAJOS EN ESPERA • EL PRIMER TRABAJO EN ESPERA, PIDE LA PRIMER PARTICION DONDE ENTRE. • REPITE SUCESIVAMENTE CON CADA TRABAJO EN LA LISTA DE ESPERA • SU VENTAJA ES LA VELOCIDAD • SU DESVENTAJA ES DESPERDICIO DE RAM
B) MEJOR AJUSTE • MANTIENE UNA LISTA DE: • UBICACIONES LIBRES Y OCUPADAS ORGANIZADAS EN ORDEN DE TAMAÑO mM • LISTA DE TRABAJOS EN ESPERA • EL PRIMER TRABAJO EN LA LISTA DE ESPERA SE LE ASIGNA LA PARTICIÓN MAS ADECUDA (minimiza la fragmentación interna). • REPITE SUCESIVAMENTE CON CADA TRABAJO EN LA LISTA DE ESPERA • SU VENTAJA ES LA OPTIMIZACION DE RAM • SU DESVENTAJA ES EL TIEMPO REQUERIDO
ASIGNACIONES ESPACIO VELOCIDAD ESPACIO VELOCIDAD
DESASIGNACION • CONSISTE EN LIBERAR LA MEMORIA QUE DEJO DE USAR UN TRABAJO • ES PROBABLE QUE LUEGO SE PRODUZCA UNA FRAGMENTACION EXTERNA • EN «PARTICION FIJA» SOLO SE RESTABLECE EL ESTADO DEL BLOQUE A «LIBRE» • EN «PARTICIONES DINÁMICAS» SE COMPLICA EL PROCESO • SE INTENTA COMBINAR AREAS LIBRES • CASO 1: BLOQUE LIBERADO ADYACENTE A LIBRE • CASO 2: BLOQUE LIBERADO ESTA ENTRE 2 LIBRES • CASO 3: BLOQUE LIBERADO ESTA AISLADO
4) ESQ. PARTICIONES DINAMICAS REUBICABLES • RESULVE EL PROBLEMA DE LA FRAGMENTACION • SE REUBICAN LOS TRABAJOS PARA DISPONER TODO LO LIBRE EN FORMA CONTIGUA • DE ESTA MANERA SE PUEDE ALMACENAR TRABAJOS GRANDES QUE ESPERAN • SE PODRIA LOGRAR QUE TODOS LOS TRABAJOS SE ALOJEN EN MEMORIA
4) ESQ. PARTICIONES DINAMICAS REUBICABLES • SE PRODUCE UNA COMPACTACION DE LOS DATOS EN MEMORIA • COMPACTACION = RECOLECCION DE BASURA = DESFRAGMENTACION • SU DESVENTAJA ES EL PROCESAMIENTO EXTRA QUE SE DEDICA A LA COMPACTACI • ….. POR LO QUE TODOS LOS DEMAS TRABAJOS DEBEN ESPERAR
OBSERVACIONES El libro contiene Algoritmos en formato seudocódigo y códigos de programación, explicando todos los tipos de asignaciones NO SON SOLICITADOS