CAPITULO 5 ABSTRACCION I ENCAPSULAMIENTO mecanismos basicos para proporcionar al programador la capacidad para crear tipo s de datos nuevos y operaciones

sobre esos tipos: 1) subprogramas. especificacion e implementacion 2) Declaraciones de tipo. 3) Herencia. Tipos de datos abstracto es: 1) Un conjunto de objetos de datos, ordinariamente usando una o mas definiciones de tipo. 2) un conjunto de operaciones abstractas sibre esos objetos de datos, y 3) el encapsulamiento del todo en forma tal que el usuario del nuevo tipo no pue da manipular objetos de datos del tipo excepto a travs del uso de las operaciones definidas. otro punto la especificacion para un subprograma es la misma que para una operacion primiti va incluye: 1) el nombre del subprograma 2) la signatura ( tambien llamada prototipo) Del subprograma que da el numero de argumentos, su orden y tipo de datos de cada uno. la plantilla se divide en dos partes: a) Una parte esttica esttica, llamda segmento de cdigo, compuesta de las constantes y el cdigo ejecutable anteriores. esta parte no deber variar durante la ejecucio n del subprograma y de esta manera una sola copia puede ser compartida por todas las activaciones. b) una parte dinamica, llamada registro de activacin, compuesta de los parmetros, resultados de funcion y datos locales anteriores, mas otros elementos de datos d e "mantenimiento" definidos por la implementacion, como areas de almacenamiento temporal, puntos de retorno y vinculaciones para referencia de variables no loca les. otro punto un subprograma genrico es aquel que tiene un solo nombre pero varias definiciones diferentes que se distinguen por una signatura diferente. PRINCIPALES ELEMENTOS DE PROGRAMAS Y DATOS QUE REQUIEREN ALMACENAMIENTO DURANTE LA EJECUCION DE PROGRAMAS: 1) segmentos de cdigo para programas de usario traducidos. 2) programas de sistema en tiempo de ejecucin. 3) Estructura de datos y constantes definidaspor el usuario. 4) puntos de retorno en subprogramas. 5) Entornos de referencia. 6) Temporales en evaluacion de expresiones 7) Temporales en transmision de parametros 8) Buffers de entrada - salida 9) Datos diversos de sistema 10) Operaciones de llamda y retorno de subprogramas 11) Operaciones de creacin y destruccin de estructura de datos 12) Operaciones de insercin y eliminacin de componentes. FASES DE LA GESTION DE ALMACENAMIENTO 1) Asignacion inicial 2) Recuperacion 3) Compactacin y nuevo uso

otro unto un monticulo es un bloque de almacenamiento dentro del cual se asignan o libera n segmentos de alguna manera relativamente no estructurada. otro punto soluciones de recuperacion 1)DEvolucion explicita por programador o sistema es una tecnica de recuperacion. 2) Conteos de referencia 3) recoleccion de basura. TECNICAS PARA ADMINISTRAR DIRECTAMENTE LA ASIGNACION A PARTIR DE UNA LISTA DE ES PACIOS LIBRES DE ESTE TIPO: 1) METODO DE PRIMER AJUSTE 2) METODO D EMEJOR AJUSTE COMPACTACION 1) COMPACTACION PARCIAL si los bloques activos no se pueden desplazar( o derrepe nte costoso) 2) COMPACTACION CABAL exije modificacion de apuntadores todo se mueve a una nuev a localidad.