![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
CodeX0119
这个作者很懒,什么都没留下…
展开
-
B+和B-树特征
每个节点最多包含k个孩子,k的大小取决于磁盘页的大小,孩子最多的时候即为树的阶m B-树 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 B+树 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m原创 2021-12-23 23:25:25 · 344 阅读 · 0 评论 -
每一段函数进入汇编指令的操作
将主调方函数的栈底地址入栈,ebp指针指向当前函数栈底 通过esp的减等操作在被调用函数开辟栈针 把esp和ebp中间所有栈的内存全部初始化成0xCCCCCCCC原创 2021-06-13 15:36:56 · 90 阅读 · 0 评论 -
守护进程
守护进程 概念 linux后台执行的一种服务进程,独立于控制终端,周期性地执行某种任务或等待处理某种发生事件,不会随终端关闭而终止,直至接受停止信息才结束,且一般以d结尾的名字。 举例 系统服务进程 没有控制终端不能直接和用户交互,不受用户登录,注销的影响,一直进行着。 如何创建守护进程 创建一个孤儿进程 脱离形式终端,登陆会话和进程组(setsid) 禁止进程重新打开控制终端(重新创一个孤儿进程) 关闭打开的文件描述符 改变当前工作目录 重设文件创建掩模 处理SIGCHID信号 ...原创 2021-05-05 15:11:03 · 82 阅读 · 0 评论 -
线程同步与锁
线程同步与锁 线程同步 为了避免多个线程同时读写同一个数据而产生不可预料的后果,我们要将各个线程对同一个数据的访问同步。所谓同步,就是指在一个线程访问数据未结束时,其他线程不得对同一个数据进行访问。如此,对数据的访问被原子化了。就像洗手间一样,在一个人方便时,其他人不能进入洗手间。 锁 同步最常见的方法就是锁,锁是一种非强制机制,每一个线程在访问数据或资源之前首先试图获取锁,并在访问结束之后释放锁。在锁已经被占用的时候试图获取锁,线程会等待,直到锁重新可用。 互斥量 互斥量是一种简单的锁,他有两种状态,占用原创 2021-03-27 11:05:51 · 205 阅读 · 1 评论