2018年06月_偏test

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创嵌入式操作系统学习（1）在IAR平台下移植FreeRTOS与µC/OS-III到cortex-m3芯片

以前工作的时候使用过嵌入式操作系统，但也仅仅是仿照别人的代码建立任务，使用一些信号量和消息队列，并没有怎么深入了解操作系统的内部机制原理，所以打算在接下来结合源代码来学习嵌入式操作系统的实现原理，目前开源的嵌入式操作系统比较多，选择了当前比较主流的两款系统来对照学习。正好手头有一块以前做无线的时候在淘宝买来的2538的板子，它的MCU也是Cortex-M3内核，所以先把系统移植到2538上再来研究...

2018-06-30 22:05:05 1537

原创 B-tree算法需求分析及实现

1. 基本需求考虑在磁盘文件上存储一张数据表，每张表有很多记录，暂时假定每个记录所存储的空间长度是相同的，每个记录有一个唯一的索引。操作系统对文件的读写是以页为单位的，每页长度为4096字节，现在需要对这张表中的记录进行插入、查找、删除操作。不考虑时间和内存的性能，最简单的思路就是遍历每一页，在页中遍历每一个记录，查找给定的记录，如果记录不在这一页中再查找下一页，删除时只要找到对应的记录将其清空即...

2018-06-28 14:07:45 2498

原创 SQLite3源码学习（34） C语言命名规则和常用格式

1. 变量大部分结构体变量和局部变量都要加上前缀，后面是首字母大写的单词组合，大部分前缀具有通用意义，也有部分前缀是专用的。基本上在SQLite代码里大部分都是带前缀的变量。1.1通用前缀变量具有计算意义的整型变量要加前缀i，表示长度的变量加前缀sz，表示数量的加前缀n，指针变量加前缀p，数组或一片连续的地址空间要加a，判读是否的变量要加is，指针数组要加ap，字符串指针前要加z，二级指针要加pp...

2018-06-27 09:22:01 925

原创 CMake 基本使用方法

1. 学习背景 C语言工程使用make来构建工程，但是对于大型工程来说文件的依赖关系很复杂，手写makefile非常麻烦，一般开源代码的构建方式都是使用autotool来配置编译环境和自动生成makefile，但是autotool配置涉及到的文件很多，操作步骤比较繁琐，产生了一些替代的方案，cmake是其中最优秀的之一。cmake相较于autotool简化了很多步骤，只需编写CMakeLists....

2018-06-12 14:19:35 35772

原创 SQLite3源码学习（33） Pager模块中的相关问题和细节

1. getPageMMapgetPageMMap()函数是一个根据页号来获取文件数据页的函数，与之对应的是getPageNormal()函数。getPageNormal()需要通过read接口来向磁盘读数据页，而使用getPageMMap之前，需要调用CreateFileMappingW()让文件映射到内存,此时会返回一个句柄，再把句柄传入MapViewOfFile()从而取出内存地址放到pFd...

2018-06-11 10:37:38 574

原创 SQLite3源码学习（32） WAL日志详细分析

在前面2篇文章讲了有关WAL日志相关的一些基础知识：SQLite3源码学习（31） WAL日志的锁机制SQLite3源码学习（30）WAL-Index文件中的hash表接下来分析一下在WAL日志模式下，整个事务的处理机制和流程1.原子提交事务管理最核心的特性就是满足原子提交特性，之前的回滚日志模式实现了这个特性，而WAL日志模式也实现了原子提交的特性。在WAL日志模式下有3个文件，分别是：1.数据...

2018-06-06 23:44:35 3325 1