《存储器和指针》PPT课件.ppt

《《存储器和指针》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《存储器和指针》PPT课件.ppt（27页珍藏版）》请在三一办公上搜索。

1、存储器和指针(Memory&Pointer),罗海波,目录,存储器，依旧是存储器指针是个等待降服的魔鬼内存陷阱动态内存分配算法及其代码示例,堆栈,4种不同的堆栈组织形式（P141）堆栈的作用：传递函数调用的参数保存函数调用的返回地址保存在被调函数中需要使用的寄存器的值实现局部变量,调用栈帧和中断栈帧,最后一个参数,入口参数,函数返回地址,局部变量,局部变量,保存的调用函数的寄存器值,中断返回地址,程序状态字,局部变量,保存的中断前所用到的寄存器,调用栈帧结构,中断栈帧结构,Q：如何理解这两个栈帧结构？调用子函数时，子函数内部如何访问局部变量和入口参数？函数调用返回时，SP指针会发生什么？为何中

2、断栈帧没有参数传递？,任务栈空间在使用时注意！,定义函数和ISR中的局部变量，特别是定义大型数组和数据结构时。函数的嵌套与递归的深度。中断嵌套的深度库函数需要的栈空间,可以采用高水位计的方法调试出任务所需要的栈空间大小。,指针&数组,int a10;int*p;p=a;a+;/ok?p+;/ok?printf(“%dn”,sizeof(a);printf(“%dn”,sizeof(p);,char b10=“123456789”;main()f(b);void f(char a)/数组作为参数 char c;a+;c=a0;/c=?sizeof(a)=?sizeof(b)=?,指针&字符串,下

3、面两者的区别？1:char*p=“hello,world!”;2:char a=“hello,world!”;上面两者的“hello,world!”内容分别存储在哪里？是否可以修改p和a指向的内容？p指向别处后，“hello,world!”会不会丢失？符号名和符号表,指针&函数,int(*fp)(int)int*fp(int)int*(*fp_array10)(int)int*fp_array10(int),int*myfunction(int);int*(*fp)(int);int*ptr;fp=myfunction;ptr=(*fp)(3);ptr=fp(4);,恐怖！(*(void(*)

4、(void)0)();嘛意思？,函数指针的作用,多态(polymorphism)：指用一个名字定义不同的函数，这函数执行不同但 又类似的操作，从而实现“一个接口，多种方法”。多线程(multithreading)：将函数指针传进负责建立多线程的 API 中：例如 Win32 的 CreateThread(.pF.)。回调(call-back)：所谓的回调机制就是：当发生某事件时，自动呼叫某 段程序代码。事件驱动(event-driven)的系统经常透过函数指针来实现 回调机制，例如 Win32 的 WinProc 其实就是一种回调，用来处理窗口的 讯息。,多态举例,多态举例,Q：OS如何实现应

5、用程序和驱动程序之间的对接，又便于为应用程序提供统一的API操作接口，又能区别不同的硬件设备？,回调（call-back）,回调 由OS调用用户编写的函数，或者由底层函数调用上层函数。简言之，服务提供者调用了服务使用者实现的函数。P125,多线程,构建多任务、注册一个新的任务P127,内存陷阱,程序员能从哪些地方（通过哪些方式）获取存储空间？,高段空闲空间,栈（stack）,堆（heap）,全局数据区（静态区）,代码段,中断向量表和其他空间,局部变量（栈 or 寄存器）,C编程中关于局部变量的处理的注意事项,对临时变量的取地址操作可能会无效。不要返回临时变量的地址或临时指针变量。不要申请太大的

6、临时变量数组。,动态内存区（堆heapmalloc，free）,1.避免申请空间不足某个矩形区域具有x*y个像素点，每个像素点2bit编码，该申请多大的内存保存该区域数据？2.内存泄露（申请了木有释放）,内存泄露,3 reasons:return前忘了释放前面申请的内存。互相扯皮（A申请了给B用，B木有释放）free不成功（这个问题有点头大）。,example for:free不成功,how to avoid memory leakage,1.malloc了就应该要释放。2.注意保存malloc返回的指针，避免free失败。3.小心数据溢出，从而擦除掉别人的free头部。4.不要扯皮：谁申请谁

7、释放，谁污染谁治理。,野指针,3 reasons：指针在初始化之前就引用。某指针所指向的内存空间已释放，但仍然引用。一个好的习惯是：free后显式的将指针赋值NULL返回局部变量的地址。,内存陷阱总结,几个方面：内存的分配不足内存泄露（内存不足）野指针（指针瞎访问）如何避免动态内存的内存陷阱？P137,函数利用指针来传递参数,包括利用指针传入数据和传出数据。如果传入数据时，约定数据只读，则用const来修饰该指针形参。请自行阅读P137 P140代码,动态内存分配算法及举例,问题的提出：能分配合适大小的动态内存区，并返回首指针。如果没有足够的内存，则返回NULL。可调用free函数释放归还。效率尽可能高并减少内存碎片。,分配,释放,