530.二叉搜索树的最小绝对差 思路 把遍历到的节点都加入vec中，在互减得出答案。 题解 递归法 好久没写，手生了，第一次写成前序遍历了，没有利用到二叉搜索树的特性（中序遍历时是从小到大的） class Solution { private: std::vector<int> vec;…

参考这篇文章，并结合自身经验进行配置 首先安装Xcode Command Line Tools xcode-select --install 配置brew 此时还没有代理，装不了一些国外源的软件，所以我们先来配置brew，安装一些必备的软件 # 使用国内源安装 /bin/zsh -c "$…

关于clangd 系统官方的介绍可以看网上别的博客，按我个人理解，clangd就是给你提供代码补全，函数跳转之类的功能。 开始配置 我是MacOS，所以先直接brew install llvm，如果你是Debian系Linux，用apt install clang clangd clangd-tid…

通过内存映射文件的方式加快访问速度。 感觉初见提示和之前的speed up系统调用有点相似，需要在内存中找到一块地方做映射。 首先我们要注册系统调用。将以下代码添加进user/user.h中。 void* mmap(void *addr, uint64 length, int prot, int f…

关于console的疑惑 我们知道当UART的缓冲区已满的时候，系统会sleep程序直到缓冲区里的东西被消费。于是我们开始疑惑，难道console只能输入不超过128（buffer），尝试了一下还真是，于是疑惑，为什么console的输出能超过128（因为报错的时候通常会打印很多字符）。 其实是因为…

页式硬件 RISCV里执行的指令中的地址都是使用的虚拟地址（Q：为什么要用虚拟地址？A：为了隔离性和保护性），但是机器的物理内存是由物理地址索引的，所以我们需要一种映射机制来完成由虚拟地址到物理地址的转换。 在开始下面内容之前，我们需要知道xv6的内存管理机制是Sv39 RISC-V，这意味着我们只…

概念引入 xv6的文件系统分为七层，自底向上的顺序是硬盘(Disk),缓冲区高速缓存(Buffer cache),日志(Logging),索引节点(Inode),目录(Directory),路径名(Pathname),文件描述符(File descriptor)。 inode inode是一个文件或…

Implement copy-on write (hard) cow（写时复制）机制不难，但是细节真的很容易出错TwT。不过做完这个lab也是收获满满，对虚拟内存的认识直接跨了一大步。 首先来介绍一下写时复制（copy on write）技术，懒得自己写了，直接摘抄大佬们的文章。 以下来自tzyt …

RISC-V assembly 以下内容摘自知乎用户rocketeerli 首先，执行 make fs.img 指令，进行编译。然后查看生成的 user/call.asm 文件，其中的 main 函数如下： 这部分没有需要写的代码，主要根据这个编译生成的代码，回答几个问题。 这里直接按照中文翻译了。…

Speed up system calls (easy) 目标是在用户空间和内核间共享一块只读的区域，这样内核执行SYSCALL的时候就不需要来回跑。当每个进程被创立的时候，都会在USYSCALL区域映射一块只读的分页，这里面存了一个结构体usyscall用来存储当前进程的pid。 提示让我们先看k…