cpp&内核总结

---

一、悬空指针

C语言中的指针可以指向一块内存，如果这块内存稍后被操作系统回收（被释放），但是指针仍然指向这块内存，那么，此时该指针就是“悬空指针”。下面这段例子，请看：

void *p = malloc(size);

assert(p);

free(p); // 现在 p 是“悬空指针”

C语言中的“悬空指针”会引发不可预知的错误，而且这种错误一旦发生，很难定位。这是因为在 free§ 之后，p 指针仍然指向之前分配的内存，如果这块内存暂时可以被程序访问并且不会造成冲突，那么之后使用 p 并不会引发错误。在安卓系统中，会跑出use-after-free的问题。

所以为了避免出现“悬空指针”引发不可预知的错误，在释放内存之后，常常会将指针 p 赋值为 NULL：

void *p = malloc(size);

assert(p);

free(p);

// 避免“悬空指针”

p = NULL;

这么做的好处是一旦再次使用被释放的指针 p，就会立刻引发“段错误”，我们便能立刻定位到错误。

二、野指针

“悬空指针”是指向被释放内存的指针，“野指针”则是不确定其具体指向的指针。“野指针”最常来自于未初始化的指针，例如下面这段代码：

void *p;// 此时 p 是“野指针”

因为“野指针”可能指向任意内存段，因此它可能会损坏正常的数据，也有可能引发其他未知错误，所以C语言中的“野指针”危害性甚至比“悬空指针”还要严重。在实际的C语言程序开发中，定义指针时，一般都要尽量避免“野指针”的出现（赋初值）：

void *p = NULL;

void *data = malloc(size);

三、怎么申请大块内存？vmalloc 和 kmalloc 有什么区别？

1、vmalloc()函数为了把物理上不连续的页面转换为虚拟地址空间上连续的页，必须专门建立页表项。还有，通过vmalloc()获得的页必须一个一个的进行映射（因为它们物理上不是连续的），这就会导致比直接内存映射大得多的缓冲区刷新。因为这些原因，vmalloc()仅在绝对必要时才会使用——典型的就是为了获得大块内存时，例如，当模块被动态插入到内核中时，就把模块装载到由vmalloc()分配的内存上。

2、kmalloc‍()是内核中最常见的内存分配方式，它最终调用伙伴系统的__get_free_pages()函数分配，(也就是说，对于分配高端内存来说，不能用kmalloc函数来进行分配)。根据传递给这个函数的flags参数，决定这个函数的分配适合什么场合，如果标志是GFP_KERNEL则仅仅可以用于进程上下文中，如果标志GFP_ATOMIC则可以用于中断上下文或者持有锁的代码段中。
kmalloc返回的线形地址是直接映射的，而且用连续物理页满足分配请求，且内置了最大请求数（2**5=32页）。

区别：
1、vmalloc()分配的内存虚拟地址是连续的，而物理地址无须连续，不能直接用于DMA（直接内存访问）。而kmalloc()确保页在物理地址上是连续的，自然虚拟地址也是连续的。硬件设备用的的任何内存区都必须是物理上连续的块，而不仅仅是虚拟地址连续上的块。
2、vmalloc()相比较于kmalloc()效率不高，因为获得的页必须转换为虚拟地址空间上连续的页，必须专门建立页表项
3、vmalloc()仅在不得已时才使用——典型的就是为了申请大块内存。该函数可能睡眠，因此不能从终端上下文中调用，也不能从其他不允许阻塞的情况下进行调用。

四、调用 schedule()进行进程切换的方式有几种?

1.系统调用 do_fork();

2.定时中断 do_timer();

3.唤醒进程 wake_up_process

4.改变进程的调度策略 setscheduler();

5.系统调用礼让 sys_sched_yield();

---