最佳损友1020
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

天池比赛记录

赛题简单介绍比赛地址:第四届全球数据库大赛赛道1:云原生共享内存数据库性能优化 赛题大致内容:本地读写速度快,但空间小,远端读写速度慢,但空间大(通过eRDMA读写远端数据)初赛时实现一个简化、高效的KV存储引擎,支持Write、Read接口,此时key-value皆为定值复赛额外实现一个Delete接口和重建(rebuild)功能,此时value为变长值。评测程序分为2个阶段:1)程序正确
2022-11-09
踩坑日记
mit6.824 2022

mit6.824 2022

写在前面两年前写过一次6.824,一直卡在2c没过去,就放弃了。当时只看了A Tour of GO,对GO也不怎么熟悉,现在看了一遍《Go程序设计语言》后再写一遍这些实验,锻炼一下GO语言能力。这篇博客只是简单记录一些实验过程中遇到的问题与收获,并不具备太多参考性。lab地址:6.824: Distributed Systems 优秀的博客/链接推荐:如何的才能更好地学习 MIT6
2022-10-08
国外课程实验

CMU15445 2020 B+TREE简单记录

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

MIT6.S081 2021 locks

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 =
2022-08-29
国外课程实验

MIT6.S081 Multithreading

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
2022-08-28
国外课程实验

MIT6.S081 2021 mmap

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
2022-08-27
国外课程实验

MIT6.S081 2021 file system

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
2022-08-21
国外课程实验

算法分析上机作业

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

驱动虚拟环境搭建记录

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

leetcode记录

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

搜索

Hexo Fluid
总访问量 次 总访客数 人