- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【深入理解计算机系统 CHAP8】异常控制流
文章目录异常控制流一、硬件层次ECF—异常1.1 异常1.2 异常处理1.3 异常类别1.3.1 中断1.3.2 陷阱和系统调用1.3.3 故障1.3.4 终止1.4 Linux/x86-64 系统中的异常1.4.1 Linux/x86-64 故障和终止1.4.2 Linux/x86-64 系统调用二、操作系统层次ECF—进程切换三、应用层次ECF—信号 和 非本地跳转3.1 信号3.1.1 信号术语（1）发送信号（2）接收信号3.1.2 发送信号的机制（1）发送信号的对象：单个进程or指定进程组的每个进程
2022-05-08 20:26:38
580
原创 Git原理初探
Git原理初探一、Git存储对象1.blob2.tree3.commit4.初看一次提交的过程5.小结二、Git的3个分区1.阶段1：git add前2.阶段2：git add后&&git commit前3.阶段3：git commit后三、Git的指针四、有意思的问题1.Git是如何保证历史不被篡改的？2.每次commit，Git存储的是全新的文件快照还是变更部分？3.为什么文件权限和文件名存储在Tree Object而不是Blob Object?五、总结参考一、Git存储对象Git中
2021-07-17 18:16:33
560
3
原创 十大排序算法
1. 排序算法简介2.1排序算法简介排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。下面这张图是对排序算法复杂度和稳定性的总结。1.2 稳定性（1）稳定性是什么？稳定性是指：两个值相同的元素在相对位置在排序后保持不变。也就是说举个例子，数列a1, c , b, a2 //a1 ==
2021-04-12 22:43:41
1354
2
原创 glibc堆内存管理
概述堆（heap）是指进程虚拟空间中由开发者动态分配的内存区域，它与栈不同，具有地址向上增长的特点，并且由开发者自己分配与释放。开发者一般通过malloc与free管理动态内存，而malloc和free其实是glibc动态内存管理的对外接口。为了避免用户频繁使用系统调用带来的开销以及尽可能地提高内存使用率，glibc基于系统调用brk和mmap向开发者提供了一套堆内存管理机制。glibc采用的内存分配器（Memory Allocator）是ptmalloc2，其通过预留内存以及将释放的内存块通过分类有效
2021-04-05 12:12:56
1355
2
原创 CMAKE学习——初识CMAKE
@[TOC]cmake学习——初始cmakecmake简介cmake是一个开源，跨平台的软件构建工具，简单来说目的就是根据平台自动生成Makefile的，减少了手动编写Makefile的工作量。具有相同功能的另一个工具，就是autotools。但是cmake相比较于autotools，出现得更晚，解决了autotools工具的许多问题。本文的目的，在于通过实践，了解cmake的基本语法和基本使用。hello，cmake1.编写源码源码如下：include <stdio.h>in
2021-04-05 01:52:03
456
2
原创 B树
B-树B-树的意义B-树是一种平衡的多路查找树，它在文件系统中很有用，常用作文件的索引，用于提高在磁盘中的查找效率。B-树的性质一棵M阶的B树T，满足以下条件：（1）每个节点至多拥有M棵子树（2）若根节点不是叶子节点，则根节点至少拥有2棵子树（3）除根节点外，其余每个分支节点至少拥有ceil(M/2)棵子树{这也说明除根节点外的分支节点至少拥有ceil(M/2)-1个关键字}（4）有k棵子树的节点，则存在k-1个关键字（5）所有叶子节点都在同一层，并且不带信息常将M设置为一个偶数B-树
2021-02-21 00:55:26
1382
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人