(1)可重入函数
如下是一个不带头结点的单链表的头插操作
- 上述过程是这样的:main函数调用insert函数向一个链表head中插入节点node1,插入操作分为两步,刚做完第一步的时候,因为硬件终端使进程切换到内核态,再次返回用户态时做信号检测,由于是自定义用户操作,所以切换到sighandler函数,而sinhanderl函数也调用了insert函数向同一个链表中插入了结点node2,插入操作的两步都做完之后从sighandler返回至内核态,接着再次返回用户态就从main函数调用的insert函数中继续向下执行,完成了之前由于中断而未完成的第二步。结果就是最终只有一个有效的结点插入链表中了,剩余的一个结点由于没有指针指向,造成了内存泄漏
像上面这样,iinsert函数被不同的控制流程调用,有可能在第一次调用还没有返回的时候就再次进入了该函数,我们称之为重入。很明显,insert函数是不可以被重入的,因为会造成混乱,所以像insert这样的函数称之为不可重入函数。