求 n 个数中前 k 小的数

面试时遇到的一道题:给出给出 n 个数,求出前 k 小的数字。 输入是 n + 1 行: 第一行是 n 和 k 之后 n 行是这个数列 输出是 k 个数。 当时没想出来怎么做,直接...

2024 Mar 27 · 2 min · vaaandark

华科 OS 实验的 RISC-V 代理内核是如何启动的?

代码仓库为 hustos riscv-pke 以下内容基于 lab2 代码 入口在哪? 入口为 kernel/machine/mentry.S 的 _mentry ,它调用了 kernel/machine/minit.c 的 m_start(uintptr_t hartid, uintptr_t dtb) ,两个参数并没有在 _mentry 中设置,这是因为 spike 会自动设置 a0 寄存器为 CPU id ,...

2024 Mar 02 · 2 min · vaaandark

MIT6.S081 Lab:Fixup Xargs

昨天朋友跟我说我的 MIT6.S081 lab1 的 xargs 命令的代码无法通过,看到他的测试方法才知道原来是这样测试的,感觉之前写的测的都太简略了。 例如测试 xargs 命令这一关可以这...

2024 Feb 26 · 1 min · vaaandark

恶补 CPU 知识之 Cache 和 TLB

即是知识回顾,也是最近学到知识的拓展延伸。 ARMv6 Manual: “The only architecturally-guaranteed way to invalidate all aliases of a physical address from a VIPT instruction cache is to invalidate the entire instruction cache.” Cache 的基本情况 Cache 也就是缓存,作为高速的 CPU 和低速的...

2024 Feb 18 · 6 min · vaaandark

恶补 CPU 知识之分支预测

前因 最近看了一篇介绍 Ventana 的 Veyron V1 核心的博客 HotChips 2023: Ventana 不寻常的 Veyron V1 ,里面出现了很多我没听说过或者不甚了解的名词,在阅读这篇博客和查找资料的过程中,我学...

2024 Feb 18 · 5 min · vaaandark

Pthread

赛博考古:Linux 支持 POSIX 线程标准的前世今生 线程是什么 操作系统能够进行运算调度的最小单位。在一般的操作系统上,它被包含在进程之中,是进程中的...

2023 Dec 23 · 6 min · vaaandark

为什么 Rust std fs 慢于 Python

看到了 xuanwo 的一篇 博客,感觉很有意思。 完整读一遍也可以,不过也可以看我的省流。 Python IO 比 C / Rust IO 更快 有人发现在 AMD Ryzen 9 5900X 和 AMD Ryzen 7 5700X 上访问页对齐的前10...

2023 Nov 30 · 2 min · vaaandark

Cargo Runner

最近在完成一个使用 Rust 语言编写 Linux 内核引导程序的项目 lboot ,其核心代码和原理在之前的博客中介绍过 UEFI 如何启动 Linux 。 因为不可能直接在 UEFI 环境下进行代码开发,...

2023 Oct 22 · 1 min · vaaandark

UEFI 如何启动 Linux

之前讲到了 Linux 是如何启动的,现在就写一个 UEFI 程序可以启动 Linux ,语言选择的是非常火热的 Rust 。 Linux Kernel 经过了这么多年的发展,其实完全有着 boot 的能力,使用 UEFI 启动...

2023 Sep 30 · 2 min · vaaandark

Linux ,启动!

“pull oneself up by one’s bootstraps.” 拽着鞋带把自己拉起来 大家在安装 Arch Linux 或者其他 Linux 发行版时,可能会看到很多有关启动或者引导的名词,例如 BIOS 、UEFI 、GRUB 、ESP 、...

2023 Sep 09 · 10 min · vaaandark