diapositivas manejo de memoria

7/25/2019 Diapositivas Manejo de Memoria

1/23

ESTRUCTURA DE DATOS

Manejo de memoria estticaManejo de memoria dinmica


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$


3/23

ASI+NACIN 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


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$


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/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$


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$


9/23

EL STAC: DE E;ECUCIN

Cada su"pro&rama )procedimiento2uncin2 m7todo2 etc$* re#uiere unarepresentacin de si en tiempo deejecucin$


10/23

EL STAC: DE E;ECUCIN


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


12/23

ARRE+LOS


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$


14/23

TERMINOLO+@A EN ARRE+LOS

Los arre&!os unidimensiona!es seconocen con e! nom"re de %ectores


15/23

TERMINOLO+@A EN ARRE+LOS

Los arre&!os "idimensiona!es seconocen con e! nom"re de matrices


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


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


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


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


20/23



21/23


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


22/23

MATRI


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

diapositivas manejo de memoria

Documents