4.Cר⾫ƪ	- 4.1.ڴ

һ֡½Ŀ¼
4.1.1.ΪʲôҪڴ1
4.1.2.ΪʲôҪڴ2
4.1.3.λֽڡֵ֡ĸڴλ
4.1.4.ڴַѰַڴ
4.1.5.Cβڴ
4.1.6.ڴ֮ṹ
4.1.7ڴ֮ջ
4.1.8ڴ֮
4.1.9ݽṹ


ڶ֡½ڽ
4.1.1.ΪʲôҪڴ1
	ڴӱϷ˼ڼеģͨŵṹ͹ṹĶԱȣôҶԴ֮ʶЩʶԳй̵ķӶ֤дĳ롣
4.1.2.ΪʲôҪڴ2
	ڴӱϷ˼ڼеģͨŵṹ͹ṹĶԱȣôҶԴ֮ʶЩʶԳй̵ķӶ֤дĳ롣
4.1.3.λֽڡֵ֡ĸڴλ
	ڴ߼ϲڴıģͺ߼ʶҽڴ浥Ԫļλλֽڡ֡֡ͨѧϰϣҴ߼϶ڴһ֪ȽĿԸ
4.1.4.ڴַѰַڴ
	ص㽲ڴ浥ԪַĶӦϵͬʱڴҪԣͼҶڴ߼ʵǶ⣬ΪCԴ»
4.1.5.Cβڴ
	ҪC﷨жڴʹã塢ָ롢CԻ﷨Щ﷨ڴ֮ϵͼҴڴĽǶЩ﷨ԡ
4.1.6.ڴ֮ṹ
	Ƚݽṹĸ壬Ȼ齲ʹȱṹ壬Ŀô׽ṹּݽṹڣͨṹǶָʵlinuxںгһ﷨ɡ
4.1.7.ڴ֮ջ
	ڳջstackصڴڴǶȽջ
4.1.8.ڴ֮
	ڽڴԱȶѺջۺջͶѽϵͳڴԡ
4.1.9ݽṹ
	ȽϣȸݽṹȻص㽲ݽṹ㷨壬Լѧϰ̬ȡ

֡ü¼	
4.1.1.ΪʲôҪڴ
4.1.1.1еĿ
	ΪʲôҪ̣Ѿ˺ܶ꣬Ѿд˺ܶΪʲôҪд򣿼µĳ򵽵Ϊʲô
	ĿΪȥУΪ˵õһĽģеļʵ㡣ڼݡԼкҪĲ־ݡ
	 =  + 		õһ˵
	 +  (к) = 
	Ӻ⣬ǶǼӹݵĶݾ֣ǱӹĶ
	ôԵóۣеĿĲ2
	úȣβξǴӹݣڻҪһЩʱݣǾֲǴ룬ķֵǽִй̾ǹ̡
	int add(int a, int b)
	{
		return a + b;
	}			// ִоΪ˵õ
	void add(int a, int b)
	{
		int c;
		c = a + b;
		printf("c = %d.\n", c);
	}			// ִڹ̣ڹеprintfֵҪ
	int add(int a, int b)
	{
		int c;
		c = a + b;
		printf("c = %d.\n", c);
		return c;
	}			// ؽع
	
4.1.1.2й
	й̣ʵǳкܶеĹ̡ɺܶɵģıʾǺıǼӹݵĶ
4.1.1.3ŵṹ͹ṹ
	ŵṹǣݺʹһ
	ṹǣݺʹֿڡ
	ʲôǴ룺
	ʲôݣȫֱֲ
	S5PV210еlinuxϵͳϣӦóʱʱеӦóĴݶDRAMֽṹǷŵṹڵƬУǰѳдFlashNorFlashУȻFlashԭУ漰ݣȫֱֲܷFlashУRAMSRAMС־ͽйṹ
	
4.1.1.4̬ڴDRAM;̬ڴSRAM
	DRAMǶ̬ڴ棬SRAMǾ̬ڴ档ϸϸԼbaidu
4.1.1.5ܽ᣺ΪʲôҪڴ
	ڴ洢ɱݵģڳбΪȫֱֲȣgccУʵҲǴ洢ڴеģ󲿷ֵƬУǴ洢flashеģҲڴΣд˵ǳҪԳиǱء
	ڴԳ˵ǱԽ򵥵ĳҪԽٵڴ棬ԽӴԽӵĳҪڴ档ڴдʱҪĻ⡣ǰѧ˽ĺ̵ܶĹؼʵΪڴ棬Ʃ˵ݽṹݽṹо֯ģǷڴеģ㷨㷨ΪøЧķӹݣȻйؾ벻ڴ棩
	
4.1.1.6˼ιڴ棨OSʱOSʱ
	ڼ˵ڴԽԽԴҶϣԼĵڴдʱιڴͳ˺ܴ⡣ƣܻɳĹڴ棬ڴ涼ԹˣûڴʱͻڴԳ˵һԴԹڴԳ˵һҪͻ⡣
	ȴӲϵͳǶȽϵͳеӲڴ棬ΪڴܴԲϵͳڴֳ11ҳ棨ʵһ飬һ4KBȻҳΪλҳøϸСķʽֽΪλϵͳڴԭǳ鷳ǳӡǳԻôЩʹòϵͳ˵ʵҪ˽ЩϸڡϵͳṩڴһЩӿڣֻҪAPIɹڴ档
	ƩCʹmalloc freeЩӿڴ档
	ûвϵͳʱûвϵͳʵУҪֱӲڴ棬ҪԼڴʹúͰš߲СİڴôˣҪԼе
	
	ٴԽǶͬṩ˲ͬĲڴĽӿڡ
	ƩࣺûκڴڴȫԱԼвڴʱֱʹڴַƩ0xd0020010ǳ鷳
	ƩCԣCбǹֱڴַǶͨṩıڴģϵͳҪڴ棬ͨAPImalloc freeϵͳڴ档ҪڴҪԼ
	
	ƩC++ԣC++ԶڴʹýһװǿnewʵΪڴ棩Ȼʹdeleteɾʵͷڴ棩C++ԶڴĹCҪ߼һЩһЩC++ڴĹǿԱԼԱnewһ󣬵deleteͻռõڴ治ͷţڴй©
	Java/C#ԣЩԲֱӲڴ棬ͨڴ档ΪǳԱĴǴڴͷŹҵĳڴ棬ʹɺͷţͷŵЩڴ档ƺC# javaԱC/C++ƣʵڴҪһ۵ģ˵ûкûֻӦӦǳܷǳںʱƩϵͳںˣͻC/C++ԣǶԿٶȷǳںʱ򣬾ͻJava/C#ԡ

4.1.3.λֽڡֵ֡ĸڴλ
4.1.3.1ʲôڴ棿Ӳ߼Ƕȣ
	ӲǶȣڴʵǵԵһһڴݲͬӲʵԭ԰ڴֳSRAMDRAMDRAMкöƩSDRAMDDR1DDR2LPDDR
	߼Ƕȣڴһֶʣʵ˼ֻҪһַͿԷڴַҿԶдȻ߼ҲΪֻֻдڴڱȻűģΪڴ棬CԲܶCеһʵʾͶӦڴеһԪ
4.1.3.2ڴ߼ͼڴıģͣ
	߼Ƕڴʵ޶ڴ浥ԪɵģÿԪһ̶ĵַڴַڴַڴ浥ԪΨһӦð󶨡
	Դ¥ڴʵġ߼ϵڴͺһ޴Ĵ¥ڴĵԪͺ¥еһС䡣ÿڴ浥ԪĵַͺÿСķšڴд洢ݾͺסڷеһ
	߼˵ڴ޴ΪѧϱԶӣ޾ͷʵʵʵڴСƵģƩ32λϵͳ32λϵͳָ32λߣһַҲ32λַ32λڴַֻ32λƣ߼ϵĴСΪ232ηڴƾΪ4Gʵ32λϵͳпõڴСڵ4GģƩ32λCPUװ32λwindowsʵʵֻ512Mڴ棩
	
4.1.3.3λֽ
	ڴ浥ԪĴСλ4λ1bit ֽڣ8bit ֣һ16bit  ֣һ32bit
	еļеĻУ32λϵͳ16λϵͳԺ64λϵͳλԶ1bitֽԶ8bit
4.1.3.4ֺͰ
	ʷֹ16λϵͳ32λϵͳ64λϵͳ֣ҲϵͳwindowslinuxiOSȺܶ࣬ԺܶĸʷҵĶ
	Ҷ֡֡˫ЩҪϸֻ֣Ҫ֪Щλжλƽ̨ġʵʹÿƽ̨ȥƽ̨Ķ壨ǶλԶֵһ룬˫Զֵ2С
	ʱһòҪΪЩĵлõЩܻԳ⡣
	linux+ARMӲƽ̨ϣǶʽĿεпγУ32λġ

4.1.3.5ڴλӲ߼Ƕȣ
	ӲǶȽӲڴʵֱпȵģҲ˵Щڴ8λģЩ16λġôҪǿڴоƬ֮ǿԲģͨʹ8λڴоƬҲ16λ32λӲڴ档
	߼ǶȽڴλ߼ģ߼ϴڴλ24λڴ棨ʵӲ򲻵ģҲûʵ壩߼ǶڴλǶ٣ҾֱӲɣҵĲӰ졣ΪĲǴ߼ҪӲȥִеģԲΪΪʵʵĺܶӲԵġƩ24λڴ߼Ϻ32λڴûκ𣬵ʵӲ32λģҪ32λӲԺɻ

4.1.4.ڴַѰַڴ
4.1.4.1ڴַ
	ڴ߼ϾһһĸӣЩӿװװĶڴд洢ÿһţžڴַڴַһ֣ӵĿռ䣨ʵһռ䣩һһӦð󶨵ġڴıַ
	ڳʱCPUʵֻʶڴַַĿռôֲЩʵ⡣ΪӲƱ֤˰ַһҵӣ˵ڴ浥Ԫ2ַͿռڴ浥Ԫ档
4.1.4.2ؼڴַֽΪλ
	һ֣Ʃ˵7Ȼ˵һڴַȻڴַӦĿռСǹ̶ʽһֽڣ8bit
	ڴλһ¥ô¥һһһһڴӣӵĴСǹ̶8bitͺ¥еķ仧һġ
4.1.4.3ڴ͵Ĺϵ
	CеĻУchar short int long float double 
	int ΣͣCPUλһģƩ32λCPUξ32λint32λ
	ͺڴĹϵڣ
	ģЩҪ洢ڴСͱڴƥܻõܣܲЧʵ¡
	32λϵͳжintΪЧʸߡԭ32λϵͳڴҲ32λӲʺ϶32λintͱЧߡҲܶ8λcharͱ16λshortͱʵϷЧʲߡ
	ںܶ32λ£ʵʶboolͱʵֻҪ1bit͹ˣintʵboolġҲ˵Ƕһbool b1;ʱʵʰǷ32λڴ洢boolb1ôʵ˷31λڴ棬ǺôЧʸߡ
	⣺ʵʱʱҪʡڴΪҪЧΪأǲģܶǰڴܹڴ涼٣ʱдʡڴΪŰ뵼弼ķչڴúܱˣڵĻǸ䣬ںʡһڴ棬Чʺû˹ؼд󲿷ֶЧΪء
	
4.1.4.4ڴ
	Cint a;һintͱڴоͱ4ֽ洢aô2ֲͬڴ˼·Ͳԣ
	һ֣0 1 2 3									
	ڶ֣1 2 3 4	 2 3 4 5  3 4 5 6 		Ƕ
	ڴĶʲ߼⣬Ӳ⡣ӲǶ˵32λڴ 0 1 2 3ĸԪ߼Ͼԣ4ֽһintӲϾǺʵģЧʾ͸ߡ
	ʺӲЧʺܸߣǶΪӲ䣬ЧʲߡΪԵ⣬һӲҲṩǶʣЧҪͺܶࡣ
	
4.1.4.5ڴַ
	
4.1.5.Cβڴ
4.1.5.1CԶڴַķװñڴ桢͵ĺ塢ĺ壩
	ƩC int a; a = 5; a += 4;		// a == 9;
ڴCıʣ
	int a;	// 1int͵ڴӣ4ֽڣַȷģֻб֪ǲ֪ģҲҪ֪ҰѷaӰ󶨡
	a = 5;	// Ҫaֵͻֵ5a󶨵ǸڴС
	a += 4;	// Ҫaֵa += 4 Ч a = a + 4;ȰaԭֵȻֵ4ٰѼ֮ĺдaȥ
	
	C͵ıʺǣʾһڴӵĳȺͽ
	;ȵĺ壺һڴַ0x30000000ַֻ1ֽڵĳȣʵǿͨһ(int)˳(4)ڴַ(0x30000000)ܱʾ(0x30000000)ͷn(4)ֽڵڴ(0x30000000 + 0x30000001 + 0x30000002 + 0x30000003)
	;ĺ壺Ʃһڴַ0x30000000ǿͨڴַָͬڴ浥ԪжĽƩ (int)0x30000000(0x30000000 + 0x30000001 + 0x30000002 + 0x30000003)4ֽͬ洢һintݣô(float)0x30000000(0x30000000 + 0x30000001 + 0x30000002 + 0x30000003)4ֽͬ洢һfloatݣ
	֮ǰһҪĸڴ浥Ԫӵıַλֽڡ
	(int *)0;
	(float *)0;
	(short)0;
	(char)0;
	
	int a;			// int a;ʱԶaһڴַƩ˵0x12345678
	(int *)a;		// ȼ(int *)0x12345678
	(float *)a;
	
	CУһδķװʵʾһδ׵ַ˵ıҲһڴַ

4.1.5.2ָӷڴ
ͣͨint floatȣָint *   float *ȣֻҪס
ֻǶԺֻ߷ţڴַڴһֳȹ涨ͽ涨ѡ
Cеָ룬ȫָָʵͨûκƩint aint *pʵûκapһڴַƩ0x20000000ڴַ0x20000000ĳȺͽͬaintaĳ4ֽڣǰintĹ涨ģpint *ͣԳ4ֽڣint *Ĺ涨ģ0x20000000ͷ4ֽд洢1ַַڴ浥Ԫдŵһint͵
4.1.5.3ָ͵ĺ
4.1.5.4ڴ
ڴͱʵûбֻǷŵĽͬͨ顢ָʵûбʲ𣬶ǶڴַĽֻǽһ
int a;		// 4ֽڳȸaҰ׵ַͷa
int b[10];	// 40ֽڳȸbҰԪ׵ַͷb

еһԪأa[0]ͳΪԪأÿһԪͶintԳȶ4еһֽڵĵַͳΪ׵ַԪa[0]׵ַͳΪԪ׵ַ

4.1.6.ڴ֮ṹ
4.1.6.1ݽṹѧʵ
	ݽṹо֯ڴŲμӹѧʡ
4.1.6.2򵥵ݽṹ
	ΪʲôҪ飿ΪкöͬصıҪʱõıȽңù
	Ʃ int ages[20];
4.1.6.3ƺȱ
	ƣȽϼ򵥣±꣬ʡ
	ȱݣ1 Ԫͱͬ2 С붨ʱһȷٸġ
4.1.6.4ṹ¡صǳ
	ṹ巢Ϊ˽ĵһȱݣԪͱͬ
	Ҫ3ѧ䣨intͣô죿
	һֽⷨ		int ages[3];
	ڶֽⷨýṹ	
	struct ages
	{
		int age1;
		int	age2;
		int age3;
	};
	struct ages age;
	ܽ᣺ʾУҪȽṹáǲܵó˵ͱȽṹãڰԪͲͬʱֻýṹˡ
	struct people
	{
		int age;			// ˵
		char name[20];		// ˵
		int height;			// ˵
	};
	ΪpeopleĸԪͲȫͬԱýṹ壬û顣
	
4.1.6.5⻰ṹǶָʵ

ܵ˵C̵ģCдlinuxϵͳġ
ԣһʵĴ롣ֻ˵ʵҪӼһЩֱһЩһЩ
C++JavaʵһЩΪԱ˺ܶ飻Cʵ鷳Ҳ⣬ΪʲôѧCȴlinuxں˴ԭ
struct s
{
	int age;					// ͨ
	void (*pFunc)(void);		// ָ룬ָ void func(void)ĺ
};
ʹĽṹͿʵ
˺ָĽṹеclassṹеıclassеĳԱṹеĺָclassеĳԱ

4.1.7ڴ֮ջstack
4.1.7.1ʲôջ
	ջһݽṹCʹջֲջǱڴġ
1.4.7.2ջڴص㣨Сڴ桢Զ
	Ƚ FILO	first in last out		ջ
	Ƚȳ FIFO   first in first out  	
ջصڼڣֻһڣһǶġȽȥı
еصںͳڶУڽȥӳڳȽȥıȳͶסġ
		
1.4.7.3ջӦþֲ
	Cеľֲջʵֵġ
	Cжһֲʱint aջзһοռ䣨4ֽڣֲãʱջָƶռ䣬ֲaõ˼ǣ4ֽڵջڴڴַǶľֲaӦջĲջ
	ע⣺ջָƶڴԶģջԼɣдȥ
	ȻǺ˳ʱ򣬾ֲҪӦջĲǵջջջʱҲջָƶջռa4ֽڿռͷšҲԶģҲдԤ
	
ջŵ㣺ջڴ棬ôǷ㣬նóԱģCԶɡ
һϸڣCУֲʱδʼֵģΪʲô
ֲʵջͨƶջָṩһڴռֲ󶨡ΪڴռջϣջڴǷʹõģģϴûģ˵ʹջʵֵľֲʱʽʼֵġʽʼô
CͨһСֶʵ־ֲĳʼġ
int a = 15;		// ֲʱʼ
CԱԶתɣ
int a;			// ֲ
a = 15;			// ͨĸֵ

1.4.7.4ջԼԤջС
ȣջдСġջڴСá̫С̫˷ڴ档ȱе飩
ΣջΣܴһҪ⡣Cжֲʱ̫̫ܶƩ粻ֲܶʱ int a[10000]; ʹõݹʱһҪעݹ

4.1.8ڴ֮
4.1.8.1ʲôǶ
ѣheapһڴʽڴԲϵͳ˵һǳӵ飬ΪڴܴڴʱʹСûйɣϵͳŵļʮ١ǧʱͷڴ棬ͷŵڴС⣩
ڴʽصɣʱ롢ͷţС⣩ڴǲϵͳѹϵͳеһδ룬ڲϵͳڴԪģȻʹߣụ̂ṩAPImallocfreeʹöڴ档
ʲôʱʹöڴ棿ҪڴȽϴʱҪʹüͷʱܶݽṹƩʵֶҪʹöڴ档
4.1.8.2ѹڴص㣨ڴ桢ֹ&ʹ&ͷţ
صһޣʹõ㣩
ص뼰ͷŶҪֹУֹеĺҪԱдȷmallocͷfreeԱڴ沢ʹúδͷţڴͶʧˣڶѹļ¼УڴȻ̣ǽԼΪڴѾˣõʱֻȥµڴ飬ͽгڴ棩Ϊڴй©C/C++Уڴй©صĳbugҲǱΪJava/C#ԱC/C++ĵط
4.1.8.3CԲڴĽӿڣmalloc free
ڴͷʱ򵥣ֱӵfreeͷżɡ	void free(void *ptr);
ڴʱ3ѡƹܵĺmalloc, calloc, realloc
void *malloc(size_t size);
void *calloc(size_t nmemb, size_t size);	// nmembԪÿԪsizeֽ
void *realloc(void *ptr, size_t size);		// ıԭĿռĴС

ƩҪ10intԪصڴ棺
malloc(40);			malloc(10*sizeof(int));
calloc(10, 4);		calloc(10, sizeof(int));

鶨ʱͬʱԪظСһ޷ġJavaȸ߼УһЩ﷨ɿԸСʵֻһ۷Ĺԭǣ´һµСΪҪĺ飬ȻԭԪظƽµ飬Ȼͷŵԭ飬󷵻µû

ڴʱСȻһɴС䣬Ҫֻͨreallocӿڡreallocʵԭ˵JavaеĿɱСķʽ
4.1.8.4ѵƺƣڴ桢ڴй©
	ƣ
	ƣҪԱȥϸڣ׳ڳԱˮƽ

4.1.9ݽṹ
4.1.9.1ϣͼ
Ҫģlinuxںʹ÷ǳ࣬ӦñдܶʱҪʹԶգյԼṹʵдĽڵ루ǰ塢壩ڵɾڵҡڵȡЩãǰǼҲѣ

ϣǺܳãһ㲻ҪԼдʵֱ֣ʹñʵֵĹϣȽ϶ࡣ˵ҪҪ׹ϣԭӶ֪ϣص㣬Ӷ֪ʲôʱùϣ˹ϣʱҪױΪʲôҪùϣʲʣûиõѡ

ͼȡЩݽṹҪ̫¡ЩݽṹõĸʺСǶʽУʵЩݽṹΪ˽ضģ㲻ضòЩûҪȥо

4.1.9.2ΪʲôҪӵݽṹ
ΪʵеʵǶֶģĸӶȲͬҪ㷨ݽṹҲͬԵ㴦ʲôӶȵ⣬ȥоԽݽṹ㷨û⣨㹤ûϵʱͲҪȥˡ

4.1.9.3ݽṹ㷨Ĺϵ
ݽṹķΪһ㷨㷨Ϊ˴⣬㷨ʵӦݽṹ
ǰ˵㷨ʹѧǲͬģ㷨ǻѧģѧϵоʿܶ౾ƶѧרҵģΪ㷨Ҫѧ㷨ΪָҽϼصĽʵһڼϿе㷨˼ôԱʾ㷨

4.1.9.4Ӧѧϰⲿ֣
Ӧʵ
	1. ݽṹ㷨ศɵģҪһо
	2. ݽṹ㷨Ƕʽ˵ȫص㣬ҪäĿȥо
	3. һʵӦУʵݽṹ㷨˺ʹݽṹ㷨Ƿֿġʵһ˵Ĺоݽṹ㷨ͼôʵЩ㷨Ϊ⣩Ҫľ⡢Щ㷨ݽṹ塢ӡȻںʵʱѡʵݽṹ㷨Լʵ⡣

ٸӣlinuxںַ豸ʱʹ˹ϣhash tableɢбַ豸ĺܶص㶼͹ϣصйء

















