lab地址CMU15445 2021博客地址 前期准备做完了2021的15445，想做一下2020的b+ tree。按照2020 c++ primer assignment步骤一样拉取仓库，安装依赖包，但拉取的代码已经是最新的2021，所以需要将commit回滚到之前的版本。用pro1做测试，回滚到有buffer_pool_manager.cpp的版本。commit：f92ef74d8fb

xv6 book记录竞态 1234567891011121314struct element { int data; struct element *next;};struct element *list = 0;void push(int data){ struct element *l; l = malloc(sizeof *l); l->data =

xv6 book记录阅读xv6 book之前，简要看一下《深入了解linux内核》进程一章（不怎么看得懂），当然xv6 book也看的犯困。该实验比较简单，就看书花点时间。 First, xv6’s sleep and wakeup mechanism switches when a process waits for device or pipe I/O to complete

You should implement enough mmap and munmap functionality to make the mmaptest test program work. If mmaptest doesn’t use a mmap feature, you don’t need to implement that feature. 这个实验还是比较复杂的，用gd

xv6 book记录看pdf看困了，主要看看几张图，最后再看看real world就可以了xv6文件系统架构 The disk layer reads and writes blocks on an virtio hard drive. The buffer cache layer caches disk blocks and synchronizes access to them, ma

源码最接近S的中位数的n/4个元素 给定由n个数组成的集合S，从中找出最接近S的中位数的n/4个元素。请设计一个最坏情况下时间复杂度为O(n)的算法。 算法实现代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556

由于驱动开发没有设备，想使用VMware的虚拟设备进行开发。将NVMe驱动卸载，然后将固态硬盘ID绑定到编写的驱动上。以下记录该虚拟环境搭建时遇到的问题。由于要求的内核版本是4.19，故基本的思路是使用deb包先将内核版本降到4，而后使用源码编译将内核切换成4.19。内核版本切换记录 在华为镜像站中下载Ubuntu镜像，第一次我下载的是Ubuntu22，其版本太高，使得我安装deb包时就出现

推荐博客五大常用算法：分治、动态规划、贪心、回溯和分支界定==刷题时注意边界条件/特殊条件的处理== 代码复制粘贴太多了，编辑起来很卡，再开一个博客：leetcode记录2 合并 K 个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。 思路：简单的合并链表，刚开始的思路是每次循环找到最