UUID（通用唯一识别码）是一种用于标识信息的方式，被广泛用于计算机系统。UUID的目的在于，确保在任何空间和时间中，赋予任何对象（或信息）的UUID都是唯一的，不需要一个中心机构来分配。 UUID的各个版本基于不同的信息来生成，它们的语义如下： UUID版本1（基于时间的UUID）：这个版本的UUID是基于时间的，结合了计算机的MAC地址（或者其他硬件地址）和一个时间戳。由于时间戳的唯一性，保证了UUID的唯一性。这个版本的UUID可以揭示生成UUID的时间，以及生成UUID的机器的MAC地址。 UUID版本2（…
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。同时在课上…