Date post: | 27-Feb-2018 |
Category: |
Documents |
Upload: | hiran-cruz-vergara |
View: | 225 times |
Download: | 0 times |
of 23
7/25/2019 Diapositivas Manejo de Memoria
1/23
ESTRUCTURA DE DATOS
Manejo de memoria estticaManejo de memoria dinmica
7/25/2019 Diapositivas Manejo de Memoria
2/23
INTRODUCCIN
La administracin de memoria de unacomputadora es una tarea undamenta! de"idoa #ue !a cantidad de memoria es !imitada$
E! sistema operati%o es e! encar&ado deadministrar !a memoria de! sistema 'compartir!a entre distintos usuarios '(oap!icaciones$
E! RTS )Run Time S'stem* de un !en&uaje depro&ramacin administra !a memoria paracada pro&rama en ejecucin$
7/25/2019 Diapositivas Manejo de Memoria
3/23
ASI+NACIN DE MEMORIA
7/25/2019 Diapositivas Manejo de Memoria
4/23
ASI+NACIN DE MEMORIA
La ejecucin de un pro&rama re#uiere #uedi%ersos e!ementos se a!macenen en !amemoria, Cdi&o de! pro&rama )instrucciones* Datos
-ermanentes
Tempora!es Direcciones para contro!ar de .ujo e!
ejecucin de! pro&rama
7/25/2019 Diapositivas Manejo de Memoria
5/23
ASI+NACIN DE MEMORIA EST/TICA 0 DIN/MICA
A !a asi&nacin de memoria paraa!&unos e!ementos 1jos de! pro&rama#ue es contro!ada por e! compi!ador se
!e !!ama asi&nacin de memoriaesttica$
A !a asi&nacin ' posi"!e recuperacin
de memoria durante !a ejecucin de unpro&rama ' "ajo su contro!2 se !e !!amaasi&nacin de memoria dinmica$
7/25/2019 Diapositivas Manejo de Memoria
6/23
MEMORIA EST/TICA
De1ne !a cantidad de memoria necesariapara un pro&rama durante e! tiempo decompi!acin$
E! tama3o no puede cam"iar durante e!tiempo de ejecucin de! pro&rama$
A!&unos !en&uajes de pro&ramacin
uti!i4an !a pa!a"ra staticpara especi1care!ementos de! pro&rama #ue de"ena!macenarse en memoria esttica$
7/25/2019 Diapositivas Manejo de Memoria
7/23
MEMORIA EST/TICA
E!ementos #ue residen en memoria esttica, Cdi&o de! pro&rama Las %aria"!es de1nidas en !a seccin principa! de!
pro&rama2 !as cua!es pueden so!o cam"iar sucontenido no su tama3o$
Todas a#ue!!as %aria"!es dec!aradas como estticasen otras c!ases o mdu!os$
Estos e!ementos se a!macenan en direcciones1jas #ue son re!oca!i4adas dependiendo de !adireccin en donde e! car&ador !as co!o#ue parasu ejecucin$
7/25/2019 Diapositivas Manejo de Memoria
8/23
M5TODO COM6N DE ASI+NACIN DE MEMORIA
Un mapa de memoria )de! in&!7s memor' map* es unaestructura de datos )ta"!as* #ue indica cmo est distri"uida!a memoria$ Contiene inormacin so"re e! tama3o tota! dememoria ' !as re!aciones #ue e8isten entre direcciones!&icas ' 9sicas2 adems de poder pro%eer otros deta!!esespec91cos so"re !a ar#uitectura de !a computadora$
7/25/2019 Diapositivas Manejo de Memoria
9/23
EL STAC: DE E;ECUCIN
Cada su"pro&rama )procedimiento2uncin2 m7todo2 etc$* re#uiere unarepresentacin de si en tiempo deejecucin$
7/25/2019 Diapositivas Manejo de Memoria
10/23
EL STAC: DE E;ECUCIN
7/25/2019 Diapositivas Manejo de Memoria
11/23
ARRE+LOS
Un arre&!o es una estructura de datos#ue contiene una co!eccin de datos de!mismo tipo$
Uti!i4acin, Temperaturas m9nimas de !os >!timos
treinta d9as ?a!or de !as acciones de una empresa
durante !a >!tima semana
7/25/2019 Diapositivas Manejo de Memoria
12/23
ARRE+LOS
7/25/2019 Diapositivas Manejo de Memoria
13/23
-RO-IEDADES DE LOS ARRE+LOS
Los arre&!os se uti!i4an como contenedores paraa!macenar datos re!acionados
Todos !os datos inc!uidos en e! arre&!o son de!mismo tipo$ Se pueden crear arre&!os de enteros)int*2 .otantes ).oat*2 pero en un mismo arre&!o nose pueden me4c!ar datos de tipo int ' .oat
E! tama3o de! arre&!o se esta"!ece cuando se creae! arre&!o
A !os e!ementos de! arre&!o se acceder a tra%7sde !a posicin #ue ocupan dentro de! conjunto dee!ementos de! arre&!o$
7/25/2019 Diapositivas Manejo de Memoria
14/23
TERMINOLO+@A EN ARRE+LOS
Los arre&!os unidimensiona!es seconocen con e! nom"re de %ectores
7/25/2019 Diapositivas Manejo de Memoria
15/23
TERMINOLO+@A EN ARRE+LOS
Los arre&!os "idimensiona!es seconocen con e! nom"re de matrices
7/25/2019 Diapositivas Manejo de Memoria
16/23
DEINICIN DE ARRE+LOS
-ara dec!arar un arre&!o2 se uti!i4ancorcBetes para indicar #ue se trata deun arre&!o ' no de una simp!e %aria"!e
de! tipo especi1cado$Ejemp!o,?ectores, Tipo identi1cador
Tipo identi1cadorMatrices, Tipo identi1cador
Tipo identi1cador
7/25/2019 Diapositivas Manejo de Memoria
17/23
CREACIN DE UN ?ECTOR
Los arre&!os se crean con e! operadorneF?ector G neF tipo e!ementos
Ejemp!o,
.oat notas G neF .oatALUMNOSint temperaturas G neF int H
7/25/2019 Diapositivas Manejo de Memoria
18/23
CREACIN MATRICES
Los arre&!os se crean con e! operadorneFmatri4 G neF tipo 1!asco!umnas
Ejemp!o,
int temperaturas G neF int JK
7/25/2019 Diapositivas Manejo de Memoria
19/23
UTILIACIN DE ARRE+LOS
-ara acceder a !os e!ementos de un arre&!o se uti!i4an !os9ndices2 para indicar !a posicin de! e!emento dentro de! arre&!o
En ;a%a2 e! 9ndice de !a primera componente de un %ector essiempre ?ector9ndice
E! tama3o de! arre&!o puede o"tenerse uti!i4ando !a propiedad%ector$!en&Bt
-or tanto2 e! 9ndice de! >!timo e!emento es %ector$!en&tB
Ejemp!o,.oat notas G neF .oat K
7/25/2019 Diapositivas Manejo de Memoria
20/23
UTILIACIN DE ARRE+LOS
7/25/2019 Diapositivas Manejo de Memoria
21/23
UTILIACIN DE ARRE+LOS
Una matri42 es un %ector de %ectores, En ;a%a2 e! 9ndice de !a primera componente de un %ector
es siempre 2 por !o #ue matri4 ser e! primere!emento de !a matri4
matri49ndice 9ndiceJ
E! tama3o de! arre&!o puede o"tenerse uti!i4ando !apropiedad matri4$!en&Bt
Matri4$!en&tB nos da e! n>mero de 1!as Matri4$!en&tB nos da e! n>mero de co!umnas -or tanto2 e! 9ndice de! >!timo e!emento de !a matri4 es
matri4matri4$!en&tB matri4$!en&tB
7/25/2019 Diapositivas Manejo de Memoria
22/23
MATRI
7/25/2019 Diapositivas Manejo de Memoria
23/23
INICIALIACIN EN LA DECLARACIN
Se puede asi&nar un %a!or inicia! a !ose!ementos de un arre&!o en !a propiadec!aracin$
int %ector G P2J2K2Q2Hint matri4 G PP2J2K2 P2Q2