macOS 清除 ._*、.DS_Store 隐藏垃圾文件
2021-05-11
众所周知,macOS 会自作聪明地生成一些隐藏的垃圾文件。 想出这个主意的人真是个鬼才,反正只要表面好看就行,全然不顾那些希望高度把控系统的强迫…
KMP 算法中的 next 数组
2021-03-18
对于字符串匹配,即在字符串 s 中寻找 p 子串的位置,如果使用暴力匹配,则时间复杂度为 $O(mn)$。而 KMP 算法在字符串重复率较高时可以获得更好的性…
OSTEP CPU 虚拟化
2021-02-06
第 4 章 抽象:进程 进程就是运行中的程序。 OS 通过虚拟化 CPU 来提供几乎有无数个 CPU 可用的假象。一个进程只运行一个时间片,然后切换到其它进程,这就是时分…
OSTEP 介绍
2021-02-05
第 2 章 操作系统介绍 2.1 虚拟化 CPU intro/cpu.c #include <stdio.h> #include <stdlib.h> #include "common.h" int main(int argc, char *argv[]) { if (argc != 2) { fprintf(stderr, "usage: cpu <string>\n"); exit(1); } char *str = argv[1]; while (1) { printf("%s\n", str); Spin(1); } return 0; } 程序会重复打印传入的字符串,Spin…
RDM 无法切换 HiDPI 分辨率的一种临时解决办法
2020-11-08
MacBook Pro 外接某 3200x1800 分辨率显示器,默认不开启 HiDPI。使用 one-key-hidpi 开启 1600x900 的 HiDPI 后,RDM 却无法切换到该分辨率,而且基本上 16:9 的都不行,比如 1080p、144…
自制 OpenCore EFI 让联想 M73 Tiny 吃上黑苹果
2020-10-04
看了【图捡垃圾】90%人都够用的黑苹果小主机只要600块,附详细安装教程,忽然想到自己老本本里还有两条 DDR3 内存和祖传的 MLC 固态,而且视频里的 i3-4170 性…
CSAPP Data Lab
2020-07-02
Data Lab 的题1,第一眼觉得不难,仔细一看发现限制非常严格,比如只允许部分位运算符等,难度一下子就上去了,所以花了不少时间。 dlc 是 64 位 Linux 程序,使用 ./dlc…
缩减 IMG 镜像文件
2020-04-11
折腾 Armbian 时,下载的镜像文件 Armbian_20.05.1_Arm-64_bionic_current_5.6.2_20200408.img 是 5000MiB,而实际文件系统只占用了 2GiB 左右,说明存在大量冗余。 这是个非官方版本的 Armbian,作者看样子是个…