The Design and Implementation of Modern Column-Oriented Database Systems 笔记 刚刚入门AP相关的技术，很多地方不是很懂，所以读一读这本册子来获取一个大概的overview Introduction 一些背景介绍什么的就不贴在这里了。这篇文章主要就是结合MonetDB，C-Store以及VectoeWise这三个系统讲述了列存数据库的大体架构以及一些主要使用的技术。不过要注意的是这里面说的技术虽然整体方向仍然是不变的，但是很多技术的细节以及选择…
为xv6添加线程库支持的设计 为xv6添加线程库支持，我们有两个点需要考虑。 生成新的线程 线程之间的同步 生成新的线程思路和linux中的lwp是一样的 具体可以看这封邮件 生成新的线程的思路和fork基本类似，只不过我们这里会把除了栈以外的地址空间共享。 这时候有个问题就是多个线程共享同一个地址空间的时候，我们只能释放一次，而不能让每个线程退出的时候都释放。 所以我们需要一个引用计数的结构。当两个进程共享地址空间的时候，他们就会共享这个引用计数器。只有最后一个离开的进程才需要释放整个地址空间 由于没有实现信号，…
PyToy review 核心就是用Node来抽象每个算子，然后根据他们的先后顺序将这些Node组合成一个图 计算的时候用pull或者拓扑排序的方法都可以 Node里设置了抽象方法compute和get_graident，即计算对应的前向传播的值和反向传播的值 Variable就是一种Node，类似于tensorflow中的placeholder，用来存储数据的 计算图的起始节点都要是variable 我这里做了简化，并没有区分常量和变量，而是统一作为variable使用的 第二大核心就是Ops了，也就是Opera…
How to Read a Paper Just a note for convenience. First pass, get a bird's eye view of the paper Carefully read the title, abstract, and introduction Read the section and sub-section headings, but ignore everything else Read the conclusions Glance over the refe…
多核架构下的中断处理 来一句题外话，本以为我目前的体系结构相关的知识已经足够充分了，但没想到还是不够细节。在理解xv6的过程中，通过教授的一些assertion，我才找到了自己对于中断理解的一些错误，这里特此记录下来。 问题的起因是这样的，在xv6中，中断处理程序一般都需要用lock来防止race condition，所以我就理解成了lock是用来防止多核同时执行一个中断处理程序时，在操作共享数据结构的时候导致的race 但是xv6的net lab中，教授的solution在中断处理程序中没有用lock。同时在课上…
WordPress更改域名 前一阵子我的域名到期了，昨天我刚刚换了一个新的域名 很痛苦的是，wordpress的数据库中绑定的还是我以前的域名。这就导致我即便是换了域名，我还是登录不了我的博客 经过了再三的折腾，我终于成功的把域名迁移了过来。下面就具体说一说我是怎么做的 我的博客是部署在远程服务器上，用docker部署的wordpress和mysql 进到服务器中，首先登录到mysql容器内部 执行这个 docker exec -it blog_db_1 bash 其中blog_db_1是你的mysql容器的名字，…
ELF文件中segment的offset和paddr 大家如果有看过CSAPP的第七章，应该可以记得其中有说过一个段的地址和偏移之间的关系 注意这里说的段是可执行ELF的段（segment），而不是目标文件的段（section） 其中有讲到，对于地址addr和偏移offset，以及对齐align，有这样一个关系，即addr % algin == offset % align 不知道大家当初刚看到这一段的时候是不是也感觉非常迷惑，到底是为什么呢？ 首先明确，这里的align指的是页对齐，而不是指定的段对齐，也就是说，…